IMO Shortlist 1969 problem 18
Kvaliteta:
Avg: 0,0Težina:
Avg: 0,0
Let
and
be two nonnegative integers. Denote by
the set of numbers
of the form
where
and
are positive integers. Determine
. Prove that if
it is enough to know all the sets
for coprime numbers
in order to know all the sets
. Prove that in the case of coprime numbers
and
contains all numbers greater than or equal to
and also
numbers smaller than
Izvor: Međunarodna matematička olimpijada, shortlist 1969
Školjka