Ta thấy 1963 là số chia cho 7 dư 3 suy ra 1963^1964=(7a+3)^1964 với a thuộc Z
(7a+3)^1964=7b+3^1964 với b thuộc n* vì 7a chia hết cho 7 nên ta xét tiếp 3^1964
Ta thấy lũy thừa của 3 sát với một bội của 7 là 3^3=27
Ta viết 3^2(3^3)^654=9(28-1)^654=7c+9 =7c+7+2 với c thuộc Z vậy 3^1964 chia cho 7 dư 2 suy ra 1963^1964 chia cho 7 dư 2