MathCastle
Proof Writing & Problem SolvingSuperchallenge

Proof Writing & Problem Solving · Superchallenge problem

A proof shows 7∤2n+17 \nmid 2^n + 1 for every n≥1n \ge 1 by cases on n mod 3n \bmod 3. Generalising, for how many primes p<50p < 50 does pp divide 2n+12^n + 1 for SOME positive integer nn?

Practice more like this