Số học và Lý thuyết số
Định lý lớn Fermat
Không tồn tại số nguyên dương a, b, c thỏa aⁿ+bⁿ=cⁿ với n>2, được Andrew Wiles chứng minh năm 1994.
Trực giácTừ vô hạn bộ ba Pythagoras tới một bức tường 350 năm
Phương trình có vô hạn nghiệm nguyên dương — , , , và cứ thế mãi mãi. Vì vậy thật đáng kinh ngạc khi số mũ chỉ cần tăng thêm một, từ lên , toàn bộ những nghiệm đó biến mất: chưa ai từng tìm được số nguyên dương với , và hàng thế kỷ tìm kiếm chưa từng cho ra một phản ví dụ nào cho bất kỳ số mũ nào.
Phổ thôngTrường hợp đặc biệt n = 2: bộ ba Pythagoras
Định nghĩa: Bộ ba Pythagoras
Bộ ba Pythagoras là tập số nguyên dương thỏa ; gọi là nguyên thủy nếu .
Euclid đã biết cách sinh ra mọi bộ ba nguyên thủy: chọn số nguyên tố cùng nhau khác tính chẵn lẻ, rồi đặt
Vì có vô hạn cách chọn hợp lệ , nên có vô hạn bộ ba Pythagoras — một câu trả lời đầy đủ cho . Định lý lớn Fermat khẳng định rằng với mọi số mũ lớn hơn, không cách dựng nào như vậy, hay bất kỳ nguồn nghiệm nào khác, có thể tồn tại.
Đại họcHai định lý: trường hợp sơ cấp và định lý đầy đủ
Không tồn tại số nguyên dương với ; do đó cũng không tồn tại nghiệm với .
Vì sao đúng?
Đây là trường hợp duy nhất mà chính Fermat đã viết chứng minh, tìm thấy trong giấy tờ của ông sau khi mất. Phương pháp — giáng vô hạn — từ một nghiệm giả định dựng ra một nghiệm nhỏ hơn ngặt, bất khả thi với số nguyên dương; đây là tổ tiên của quy nạp có nền dùng khắp toán học và khoa học máy tính hiện đại.
Chứng minh
Giả sử tồn tại nghiệm nguyên dương của ; chọn nghiệm có nhỏ nhất. Nếu , thì và nhỏ hơn — mâu thuẫn. Vậy , là bộ ba Pythagoras nguyên thủy; giả sử lẻ. Theo tham số hóa Euclid, tồn tại nguyên tố cùng nhau khác tính chẵn lẻ với , , .
Từ , bộ ba chính nó nguyên thủy, nên tồn tại nguyên tố cùng nhau với , , . Khi đó , nên với đôi một nguyên tố cùng nhau và tích là số chính phương, buộc mỗi số là số chính phương: , , .
Thế vào cho — nghiệm mới của cùng phương trình, với : nhỏ hơn ngặt, mâu thuẫn tính nhỏ nhất. Vậy không nghiệm nào tồn tại. Với , đặt sẽ cho nghiệm của , vừa bị loại.
Với mọi số nguyên , không tồn tại số nguyên dương thỏa .
Vì sao đúng?
Một mẹo đại số đơn giản quy vô hạn số mũ về hai họ — số mũ 4 và số mũ nguyên tố lẻ — nhưng ngay cả vậy, ba thế kỷ với kỹ thuật sơ cấp sắc bén nhất chỉ chinh phục được vài số nguyên tố mỗi lần; định lý chỉ được giải quyết khi nhập khẩu bộ máy hoàn toàn mới từ đường cong elliptic.
Chứng minh
Mọi số nguyên chia hết cho một số nguyên tố lẻ (viết ) hoặc là lũy thừa của 2 với , do đó chia hết cho 4 (). Một nghiệm của sẽ cho, với , nghiệm của hoặc . Vậy FLT cho mọi suy ra từ trường hợp (đã chứng minh) và mọi số nguyên tố lẻ .
Euler (1770) mở rộng phép giáng của Fermat để chứng minh sơ cấp. Trong thế kỷ tiếp theo, Germain, Legendre và Kummer chứng minh những lớp số nguyên tố ngày càng lớn — công trình Kummer những năm 1850 giải quyết mọi số nguyên tố "chính quy" — nhưng không phép giáng đơn lẻ nào xử lý mọi số nguyên tố, và số nguyên tố lớn chống lại mọi nỗ lực suốt 140 năm nữa.
Trường hợp được giải quyết năm 1994-95 bởi Andrew Wiles cùng Richard Taylor, dùng ý tưởng ngoài số học sơ cấp. Với nghiệm giả định , Gerhard Frey (1984) gắn đường cong elliptic ; Kenneth Ribet (1990) chứng minh đường cong này, nếu tồn tại, không thể modular. Wiles sau đó chứng minh mọi đường cong elliptic bán ổn định trên số hữu tỉ đều modular, nên đường cong Frey không thể tồn tại, và không có như vậy. Lập luận đầy đủ này — biểu diễn Galois, vành biến dạng, dạng modular — được dựng lại từng bước trong chứng minh đồng hành "Chứng minh tính modular của Wiles bằng phương pháp Taylor-Wiles (1994)" nằm dưới bài toán lớn Định lý lớn Fermat trong thư viện này; nó cần bộ máy chỉ giới thiệu sau này trong chương trình, nên không lặp lại ở đây.
Đại họcỨng dụng thực tiễn và Ví dụ minh họa
Bản thân định lý không có công thức kỹ thuật, nhưng hai nửa của nó chạm thực tiễn từ hai hướng đối lập. Trường hợp n=2 — tham số hóa Euclid — là phương trình Diophantine ứng dụng lâu đời nhất, được thợ xây dùng để dựng góc vuông. Bộ máy xây để chứng minh định lý tổng quát — đường cong elliptic — ngày nay là xương sống mật mã đường cong elliptic (ECC) bảo mật lưu lượng web và chữ ký tiền mã hóa; và phương pháp giáng ở trên là tổ tiên trực tiếp của quy nạp có nền dùng chứng minh thuật toán dừng.
Ví dụ: Dựng góc vuông không cần thước đo góc
Một đội xây dựng muốn dựng góc vuông chính xác cho móng nhà chỉ bằng thước dây. Dùng với , , sinh một bộ ba và xác nhận nó cho góc vuông.
Lời giải
Với : , , . Kiểm tra: , nên theo định lý Pythagoras đảo, tam giác cạnh có góc vuông chính xác giữa hai cạnh và .
Đây chính là lý do thợ mộc và người khảo sát đã dùng các thành viên nhỏ của họ này — ; ; — suốt hàng nghìn năm: một sợi dây thắt nút hay thước dây đánh dấu ba độ dài đó cho một góc vuông hoàn hảo mà không cần dụng cụ đo góc.
Ví dụ: Một phép kiểm tra tính toán trước năm 1994
Trước chứng minh của Wiles, các nhà toán học tìm kiếm phản ví dụ. Kiểm tra xem có bao giờ là lũy thừa bậc năm hoàn hảo với nhỏ hay không.
Lời giải
Tính , , . Khi đó , , ; không số nào bằng hay lũy thừa bậc năm tiếp theo , nên không phản ví dụ nào xuất hiện ở đây.
Trong lịch sử, việc tìm kiếm này được đẩy tới những khổng lồ bằng máy tính mà chưa từng tìm ra phản ví dụ — bằng chứng ủng hộ giả thuyết, chứ chưa bao giờ là chứng minh, vì không gian tìm kiếm tăng theo hai hướng (số mũ và cơ số lớn hơn) và một phép tính hữu hạn không bao giờ loại trừ được tổ hợp chưa kiểm tra; đó là lý do một chứng minh thật sự, bao trùm mọi cùng lúc, là cần thiết.
Với những số mũ nào thì có vô hạn nghiệm nguyên dương?
Dùng với , z bằng bao nhiêu?
Ai đã hoàn tất chứng minh Định lý lớn Fermat, và khi nào?
Đường cong elliptic trung tâm chiến lược chứng minh của Wiles, ngày nay dùng rộng rãi nhất trong công nghiệp cho:
Tài liệu tham khảo
- Andrew Wiles (1995). Modular elliptic curves and Fermat's Last Theorem · DOI:10.2307/2118559
- Kenneth A. Ribet (1990). On modular representations of Gal(Q-bar/Q) arising from modular forms · DOI:10.1007/BF01234424
- Gary Cornell, Joseph H. Silverman, Glenn Stevens (eds.) (1997). Modular Forms and Fermat's Last Theorem · DOI:10.1007/978-1-4612-1974-3