Chứng minh 3^20 đồng dư với 1 theo mod 100
Chứng minh 320 đồng dư với 1 theo mod 100.
Ta có: 320 chia 100 được 34867844 dư 1
1 chia 100 được 0 dư 1
Nên 320 ≡ 1 (mod 100).