MathDB
Square sets

Source: Iranian National Olympiad (3rd Round) 2003

January 24, 2009
number theory proposednumber theory

Problem Statement

SN S\subset\mathbb N is called a square set, iff for each x,yS x,y\in S, xy\plus{}1 is square of an integer. a) Is S S finite? b) Find maximum number of elements of S S.