MathDB
p divides q - 1

Source: Baltic Way 2005/16 - Proposed by me

November 9, 2005
number theorygreatest common divisornumber theory proposed

Problem Statement

Let nn be a positive integer, let pp be prime and let qq be a divisor of (n+1)pnp(n + 1)^p - n^p. Show that pp divides q1q - 1.