15

Part of 2000 Baltic Way

Problems(1)

For all integers k the divisibility holds

Source: Baltic Way 2000

n

be a positive integer not divisible by

2

3

. Prove that for all integers

k

(k+1)^n-k^n-1

is divisible by

k^2+k+1

inductionnumber theory proposednumber theory