Trong bài này chúng tôi sẽ giới thiệu một chứng minh của định lí Fermat nhỏ, chứng minh này của Euler.
Định lí. Cho số nguyên tố và số nguyên
không chia hết cho
Khi đó
Chứng minh. Vì có hai trong các số có cùng số dư khi chia cho
nên tồn tại số nguyên dương
sao cho
và
chọn
nhỏ nhất có tính chất này. Nếu
thì ta có điều cần chứng minh, sau đây ta xét trường hợp
Continue reading “A proof of Fermat’s theorem”