Skip to main content
3 of 6
fixed LaTeX
GH from MO
  • 105.3k
  • 8
  • 293
  • 398

If p1 and p2 are two prime number, then either p1 divides 1^(p2-1) +.......+(p1-1) ^(p2-1) or p2 divides 1^{(p1-1) +.......+(p2-1) ^(p1-1)?

I feel like it's true as for small cases I couldn't find counterexample.

In general, whether it's true that if we have prime number, $p_{1}, p_{2},\dotsc, p_{k}$ and $n=p_{1}p_{2}p_{3}\dotsb p_{k}$ then at least for one $ i \in\{1, 2, \dotsc, k\}$, $p_i$ divides $1^{n-1} +2^{n-1} + \dotsb + (p_{i}-1) ^{n-1}$? Each prime is greater than or equal to 3.