« Vrati se
A positive integer N is called balanced, if N=1 or if N can be written as a product of an even number of not necessarily distinct primes. Given positive integers a and b, consider the polynomial P defined by P\!\left(x\right) = \left(x+a\right)\left(x+b\right).
a) Prove that there exist distinct positive integers a and b such that all the number P\!\left(1\right), P\!\left(2\right), ..., P\!\left(50\right) are balanced.
b) Prove that if P\!\left(n\right) is balanced for all positive integers n, then a=b.

Proposed by Jorge Tipe, Peru

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
1871IMO Shortlist 1993 problem N16
1872IMO Shortlist 1993 problem N20
2284IMO Shortlist 2008 problem N116
2285IMO Shortlist 2008 problem N211
2316IMO Shortlist 2009 problem N42
2433MEMO 2009 ekipno problem 813