Exercise 1330Number theory › CongruencesOlympiadAdded 5 Nov 2026
If aᵖ ≡ bᵖ (mod p) then aᵖ ≡ bᵖ (mod p²)
#Fermat's little theorem#binomial theorem#lifting
Statement
Let be a prime and integers with . Prove that .
Hint
By Fermat's little theorem . Write and expand .
Show solutionHide solution
Solution
Step 1. By Fermat's little theorem and . The hypothesis gives , so for some integer .
Step 2: binomial expansion.
The second term is , a multiple of . For the factor is a multiple of . Hence .
Example. , and indeed .
Remark. First step of "lifting the exponent": when and is odd.
Lesson. When two numbers are congruent modulo , write one as the other plus a multiple of ; the binomial expansion then shows the -th powers agree one power of higher.