« Vrati se
A natural number n is said to have the property P, if, for all a, n^2 divides a^n - 1 whenever n divides a^n - 1.

a.) Show that every prime number n has property P.

b.) Show that there are infinitely many composite numbers n that possess property P.

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
2314IMO Shortlist 2009 problem N29
2285IMO Shortlist 2008 problem N211
2284IMO Shortlist 2008 problem N116
2258IMO Shortlist 2007 problem N217
2257IMO Shortlist 2007 problem N118
1872IMO Shortlist 1993 problem N20