IMO Shortlist 1993 problem N1


Kvaliteta:
  Avg: 3.0
Težina:
  Avg: 6.0
Dodao/la: arhiva
April 2, 2012
LaTeX PDF
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.
Source: Međunarodna matematička olimpijada, shortlist 1993