1

Part of 2009 South africa National Olympiad

Problems(1)

Smallest n for which an expression is divisible by 2009

Source: South African MO 2009 Q1

Determine the smallest integer

n > 1

with the property that

n^2(n - 1)

is divisible by 2009.

number theory unsolvednumber theory