« 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
2433MEMO 2009 ekipno problem 813
2316IMO Shortlist 2009 problem N42
2285IMO Shortlist 2008 problem N211
2284IMO Shortlist 2008 problem N116
1872IMO Shortlist 1993 problem N20
1871IMO Shortlist 1993 problem N16