« 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
1872IMO Shortlist 1993 problem N20
2257IMO Shortlist 2007 problem N118
2258IMO Shortlist 2007 problem N217
2284IMO Shortlist 2008 problem N116
2285IMO Shortlist 2008 problem N211
2314IMO Shortlist 2009 problem N29