MathDB

16

Part of 2005 Baltic Way

Problems(1)

p divides q - 1

Source: Baltic Way 2005/16 - Proposed by me

11/9/2005
Let nn be a positive integer, let pp be prime and let qq be a divisor of (n+1)p−np(n + 1)^p - n^p. Show that pp divides q−1q - 1.
number theorygreatest common divisornumber theory proposed