MathDB
Prime p divides infinitely many 2^n - n

Source: Canadian Mathematical Olympiad - 1983 - Problem 4.

June 26, 2011
modular arithmeticnumber theory unsolvednumber theory

Problem Statement

Prove that for every prime number pp, there are infinitely many positive integers nn such that pp divides 2nāˆ’n2^n - n.