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 and such that all the number , , ..., are balanced.
b) Prove that if is balanced for all positive integers , then .
Proposed by Jorge Tipe, Peru
Izvor: Međunarodna matematička olimpijada, shortlist 2009