4

Part of 2022 Mexican Girls' Contest

Problems(1)

Power of 2 dividing Power of...

Source: Mexico

k

be a positive integer and

m

be an odd integer. Prove that there exists a positive integer

n

n^n-m

is divisible by

2^k

number theoryinduction