IMO Shortlist 2009 problem N2
Kvaliteta:
Avg: 4,0Težina:
Avg: 6,0 A positive integer
is called balanced, if
or if
can be written as a product of an even number of not necessarily distinct primes. Given positive integers
and
, consider the polynomial
defined by
.
a) Prove that there exist distinct positive integers
and
such that all the number
,
, ...,
are balanced.
b) Prove that if
is balanced for all positive integers
, then
.
Proposed by Jorge Tipe, Peru







a) Prove that there exist distinct positive integers





b) Prove that if



Proposed by Jorge Tipe, Peru
Izvor: Međunarodna matematička olimpijada, shortlist 2009