MathDB

1

Part of 2005 Silk Road

Problems(1)

International competition SRMC 2005 P-1

Source:

9/7/2010
Let n≥2n \geq 2 be natural number. Prove, that (1n−1+2n−1+....+(n−1)n−1)+1(1^{n-1}+2^{n-1}+....+(n-1)^{n-1})+1 divided by nn iff for any prime divisor pp of nn p∣np−1p| \frac{n}{p}-1 and (p−1)∣np−1(p-1)| \frac{n}{p}-1.
number theory proposednumber theory