MathDB
Find (a,n)

Source: China TST 2006 (1)

March 24, 2006
number theoryChina TSTHi

Problem Statement

Find all positive integer pairs (a,n)(a,n) such that (a+1)nann\frac{(a+1)^n-a^n}{n} is an integer.