MathDB
A 54

Source:

May 25, 2007
Divisibility Theory

Problem Statement

A natural number nn is said to have the property PP, if whenever nn divides an−1a^{n}-1 for some integer aa, n2n^2 also necessarily divides an−1a^{n}-1. [*] Show that every prime number nn has the property PP. [*] Show that there are infinitely many composite numbers nn that possess the property PP.
Back to ProblemsView on AoPS