Tổng Hợp Bài Tập Về Định Lý Fermat Nhỏ và Các Ứng Dụng

Chào mừng các bạn đến với bộ sưu tập bài tập chuyên sâu về Định lý Fermat nhỏ, một nền tảng quan trọng trong Lý thuyết số và được ứng dụng rộng rãi trong nhiều lĩnh vực của Toán học. Bài viết này tổng hợp các bài tập được tuyển chọn kỹ lưỡng, từ mức độ dễ đến nâng cao, phù hợp cho học sinh chuyên Toán lớp 10 và các bạn yêu thích khám phá những vẻ đẹp ẩn chứa trong các định lý số học.

Đề Bài

Dưới đây là tuyển tập các bài tập xoay quanh Định lý Fermat nhỏ và các chủ đề liên quan như Định lý Euler, số nguyên tố dạng đặc biệt, tính chia hết, và các bài toán chứng minh sự tồn tại hoặc không tồn tại của các cấu trúc số học.

Bài 1. Chứng minh Định lý Fermat nhỏ

Chứng minh Định lý Fermat nhỏ với ba phương pháp khác nhau:

1. Sử dụng phép toán Thặng dư thu gọn (Modular Arithmetic).
2. Sử dụng phương pháp Quy nạp toán học.
3. Sử dụng phương pháp Tổ hợp.

Bài 2. Chứng minh Định lý Euler

Chứng minh Định lý Euler thông qua hai cách tiếp cận:

1. Dựa trên khái niệm Thặng dư thu gọn.
2. Sử dụng kết quả từ Định lý Fermat nhỏ.

Bài 3. Số nguyên tố dạng 4m+1

Cho là một số nguyên dương. Chứng minh rằng mọi thừa số nguyên tố lớn hơn 2 của đều có dạng . Từ đó, chứng minh rằng có vô số số nguyên tố có dạng .

Bài 4. Tìm số nguyên tố p

Tìm tất cả các số nguyên tố sao cho là một số chính phương.

Bài 5. Tồn tại vô số số nguyên dương n

Chứng minh rằng với mọi số nguyên tố , tồn tại vô số số nguyên dương n thỏa mãn chia hết cho .

Bài 6. Tìm số nguyên thỏa mãn điều kiện

(Bulgarian MO-1995). Tìm tất cả các số nguyên sao cho với mọi số nguyên dương a.

Bài 7. Tìm số nguyên dương n chia hết

Tìm tất cả các số nguyên dương n sao cho chia hết cho .

Bài 8. Chứng minh không chia hết

Chứng minh rằng không chia hết cho 7 với mọi n nguyên dương.

Bài 9. Bài toán số dư và tính chia hết

Cho p là số nguyên tố lớn hơn 2, và a, b là hai số tự nhiên lẻ. Giả sử chia hết cho p và chia hết cho . Chứng minh rằng chia hết cho 2p.

Bài 10. Chia hết cho 240

Cho p là số nguyên tố lớn hơn 7. Chứng minh rằng chia hết cho 240.

Bài 11. Hợp số lẻ đặc biệt

Cho p là một số nguyên tố lẻ. Chứng minh rằng là một hợp số lẻ không chia hết cho 3 và có ít nhất hai ước nguyên tố khác p.

Bài 12. Tính chất chia hết với p dạng 3k+2

Cho p là số nguyên tố lẻ có dạng với k là số nguyên dương. Giả sử t là số nguyên dương và s là số tự nhiên lẻ. Nếu là bội của p, chứng minh rằng khi đó cả x và y đều là bội của p.

Bài 13. Dãy số nguyên tố không tồn tại

Chứng minh rằng không tồn tại một dãy vô hạn các số nguyên tố thỏa mãn với mọi n nguyên dương.

Bài 14. Số chính phương không tồn tại

Cho p là số nguyên tố. Chứng minh rằng không là một số chính phương.

Bài 15. Ước chung lớn nhất

Cho là một số tự nhiên chẵn. Hãy tìm ước chung lớn nhất của tất cả các số có dạng với a là một số nguyên tùy ý.

Bài 16. Số hạng bằng không

(Mathlink contest 2004). Cho 2004 số nguyên không âm sao cho là số chính phương với mọi n. Tìm số số hạng nhỏ nhất bằng không.

Bài 17. Liên hệ Định lý Fermat nhỏ và Định lý Euler

Sử dụng Định lý Fermat nhỏ để chứng minh Định lý Euler.

Bài 18. Cấp số nhân có ước nguyên tố chung

Chứng minh rằng tồn tại vô số số nguyên dương m, n sao cho là bội của một số nguyên tố cố định, với a, b là các số nguyên dương nguyên tố cùng nhau. (Lưu ý: Đề bài có thể có lỗi đánh máy, hoặc cần làm rõ thêm về mối liên hệ giữa a,b và m,n hoặc giả thiết của bài toán). Nếu giả định là chứng minh tồn tại vô số cặp (m, n) sao cho có một ước nguyên tố cố định, điều này có thể liên quan đến tính chất của số Fermat hoặc số Mersenne. Tuy nhiên, với giả thiết “a, b là các số nguyên dương nguyên tố cùng nhau”, có thể bài toán đang muốn ám chỉ các dạng số phức tạp hơn. Để rõ ràng, ta sẽ giả định bài toán muốn chứng minh sự tồn tại của các số nguyên tố có dạng nhất định.

Cần làm rõ giả thiết bài toán. Dựa trên cấu trúc các bài khác, có thể bài toán liên quan đến việc chứng minh tồn tại vô số số nguyên tố dạng đặc biệt.

Bài 19. Ước nguyên tố mới

Cho n là số nguyên dương không nhỏ hơn 5. Chứng minh rằng tồn tại ước nguyên tố của không phải là ước nguyên tố của n.

Bài 20. Tổng các chữ số và ước số

Chứng minh rằng mọi số nguyên dương s luôn tồn tại số nguyên dương r là bội của s và tổng các chữ số của r bằng s.

Bài 21. Chia hết cho 240 (Lặp lại bài 10, có thể là lỗi đánh máy hoặc bài tập bổ sung)

Cho p là số nguyên tố lớn hơn 5. Chứng minh rằng chia hết cho 240.

Bài 22. Dãy số Fibonacci

Cho dãy số xác định bởi . Chứng minh rằng với mọi m nguyên dương không lớn hơn n, ta có . (Lưu ý: Bài này sử dụng tính chất của dãy Fibonacci, không trực tiếp dùng Fermat nhỏ, nhưng là bài tập cơ bản về số học).

Bài 23. Tập hợp con với ước nguyên tố chung

Cho a là số nguyên dương lớn hơn 1. Chứng minh rằng tập chứa một tập con vô hạn mà mọi hai phần tử của nó nguyên tố cùng nhau.

Bài 24. Cặp số nguyên tố cùng nhau

Chứng minh rằng dãy số chứa vô hạn cặp số nguyên tố cùng nhau.

Bài 25. Ước số đặc biệt

Tồn tại hay không số nguyên n lớn hơn 1 sao cho n là ước của và n cũng là ước của ?

Bài 26. Bất đẳng thức

Cho n là số nguyên dương lớn hơn hoặc bằng 4. Chứng minh rằng có ước nguyên tố không phải là ước nguyên tố của .

Bài 27. Phương trình nghiệm nguyên

Giả sử phương trình với a,b,c là các số nguyên có 3 nghiệm nguyên là . Chứng minh rằng có dạng hoặc . (Bài toán liên quan đến tính chất số học của lập phương).

Bài 28. Tìm x, y nguyên thỏa mãn

Tìm x, y nguyên thỏa mãn chia hết cho 101.

Bài 29. Tìm số dư

Tìm số dư trong phép chia cho 2000.

Bài 30. Cấp số cộng có ước nguyên tố giống nhau

Cho a, b là các số nguyên dương tùy ý. Chứng minh rằng trong cấp số cộng với n là số tự nhiên, có vô hạn số hạng mà tập các ước nguyên tố của chúng là như nhau.

Bài 31. Chia hết cho 12

Cho n là số nguyên dương chẵn. Chứng minh rằng chia hết cho 12.

Bài 32. Tìm số nguyên dương nhỏ nhất

Cho a>1 là số nguyên dương lẻ. Tìm số nguyên dương n nhỏ nhất thỏa mãn .

Bài 33. Tập hợp số X

Kí hiệu X là tập hợp các số nguyên có dạng , trong đó k là một số nguyên không âm và thuộc tập {1, 2, 3, …, 9}. Chứng minh rằng mỗi số nguyên dạng với p, q là các số nguyên không âm, chia hết cho mọi phần tử của X. (Bài toán liên quan đến tính chất của các số có dạng đặc biệt).

Bài 34. Điều kiện tương đương

Cho là số nguyên dương và r>1. Chứng minh rằng các khẳng định sau đây là tương đương:
i) Phương trình có một nghiệm không tầm thường với mọi a.
ii) không chia hết cho với mọi số nguyên tố p, và có ít nhất một ước nguyên tố dạng . (Bài toán liên quan đến lý thuyết số, phương trình Diophantine).

Bài 35. Số dư đặc biệt

Cho p là số nguyên tố có dạng . Chứng minh rằng với mọi số nguyên x, y mà , ta có thì .

Bài 36. Đa thức chia hết

Cho đa thức . Chứng minh rằng với mọi số nguyên m tồn tại số nguyên n sao cho P(n) chia hết cho 191.

Bài 37. Ước nguyên tố lớn hơn p

Chứng minh rằng nếu p là số nguyên tố thì mỗi ước nguyên tố của đều lớn hơn p.

Bài 38. Bộ ba số nguyên tố

Tìm tất cả bộ ba số nguyên tố thỏa mãn: .

Bài 39. Số nguyên tố mới từ biểu thức

Cho với u nguyên dương lẻ, m nguyên dương và . Biết rằng tồn tại số nguyên tố p lớn hơn 2 thỏa mãn . Chứng minh rằng n là số nguyên tố.

Bài 40. Tìm số nguyên tố p, q

Tìm tất cả số nguyên tố p, q sao cho .

Bài 41. Tìm số nguyên dương n

Tìm số nguyên dương n để chia hết cho 2017.

Bài 42. Tính chất dãy số đặc biệt

Với mỗi số nguyên a, đặt . Chứng minh rằng nếu thì là bội của 100.

Bài 43. Số nguyên tố từ biểu thức

Cho với p là số nguyên tố. Chứng minh rằng nếu a là số nguyên tố thì p là số nguyên tố. (Lưu ý: Đề bài có thể có lỗi đánh máy, nếu ‘a’ là số nguyên tố thì p là số nguyên tố. Có thể đề muốn nói nếu p là số nguyên tố và a là số nguyên tố thì p có thể là bao nhiêu). Giả sử đề muốn hỏi: Nếu p là số nguyên tố và là số nguyên tố, thì p có dạng gì?

Bài 44. Chia hết cho p

Cho p là số nguyên tố lớn hơn 3 và không chia hết cho p. Chứng minh rằng chia hết cho p. (Đây là một cách phát biểu khác của Định lý Fermat nhỏ).

Bài 45. Số nguyên tố dạng 4k+3

Cho p là số nguyên tố có dạng . Chứng minh rằng chia hết cho . (Lưu ý: Giả thiết có vẻ mâu thuẫn với kết quả thông thường hoặc cần kiểm tra kỹ).

Bài 46. Định lý Wolstenholme và Lagrange

Chứng minh Định lý Wolstenholme và Định lý Lagrange. (Lưu ý: Định lý Lagrange ở đây có thể ám chỉ Định lý Lagrange trong Lý thuyết nhóm hoặc một định lý số học khác. Định lý Wolstenholme liên quan đến tính chất của số nguyên tố p khi xét ).

Bài 47. Cặp số nguyên dương thỏa mãn

Tìm tất cả các cặp số nguyên dương thỏa mãn .

Bài 48. Số dư khi chia cho p^2

Cho p là số nguyên tố lẻ lớn hơn 3. Với mỗi kí hiệu là số dư khi chia cho . Chứng minh rằng không chia hết cho .

Phân Tích Yêu Cầu

Các bài tập được trình bày ở đây tập trung vào việc áp dụng các định lý nền tảng trong Lý thuyết số, đặc biệt là Định lý Fermat nhỏ và Định lý Euler. Mục tiêu là rèn luyện kỹ năng biến đổi, suy luận logic và sử dụng các công cụ toán học để giải quyết các bài toán về tính chia hết, số nguyên tố, số chính phương và các cấu trúc số học phức tạp khác.
Các bài toán yêu cầu người giải phải hiểu rõ bản chất của các định lý, cách chúng liên hệ với nhau và cách áp dụng chúng vào các tình huống cụ thể. Một số bài tập còn mở rộng sang các lĩnh vực liên quan như Dãy Fibonacci, lý thuyết về số nguyên tố dạng đặc biệt, và phương trình Diophantine.

Kiến Thức Nền Tảng Cần Dùng

Để tiếp cận bộ bài tập này một cách hiệu quả, các bạn cần nắm vững các kiến thức cơ bản và nâng cao sau:

1. Số học cơ bản: Khái niệm số nguyên tố, hợp số, ước, bội, ước chung lớn nhất (ƯCLN), bội chung nhỏ nhất (BCNN), tính chất chia hết.
2. Đồng dư thức: Khái niệm đồng dư, các phép toán trên đồng dư, tính chất của đồng dư.
3. Định lý Fermat nhỏ: Phát biểu và các hệ quả quan trọng. Cụ thể: Nếu p là số nguyên tố và a là số nguyên không chia hết cho p, thì . Một dạng tổng quát hơn là với mọi số nguyên a và mọi số nguyên tố p.
4. Định lý Euler: Phát biểu và hệ quả. Cụ thể: Nếu a và n là hai số nguyên tố cùng nhau, thì , với là hàm Euler (số các số nguyên dương nhỏ hơn hoặc bằng n và nguyên tố cùng nhau với n). Lưu ý rằng Định lý Fermat nhỏ là trường hợp đặc biệt của Định lý Euler khi n là số nguyên tố p, vì .
5. Số nguyên tố: Các định nghĩa, tính chất, các dạng số nguyên tố đặc biệt (như dạng 4m+1, 4m+3, 3k+2).
6. Phương pháp chứng minh: Quy nạp toán học, phản chứng, sử dụng tính chất của biểu thức (ví dụ: phân tích thành nhân tử, đưa về dạng tổng bình phương, sử dụng hằng đẳng thức).
7. Dãy số: Đặc biệt là dãy Fibonacci và các tính chất liên quan đến ước chung lớn nhất.
8. Lý thuyết số nâng cao: Bao gồm các khái niệm về thặng dư toàn phương, lý thuyết về các phương trình Diophantine.

Hướng Dẫn Giải Chi Tiết

Các bài tập được phân loại theo độ khó và chủ đề. Dưới đây là một số gợi ý chung về phương pháp tiếp cận cho từng dạng bài:

Phương pháp chung cho các bài toán chia hết và số nguyên tố:

• Áp dụng Định lý Fermat nhỏ/Euler: Đây là phương pháp then chốt. Hãy xác định xem bài toán có liên quan đến lũy thừa của một số theo modulo một số nguyên tố (hoặc số có hàm phi nhỏ) hay không. Nếu có dạng , hãy thử biểu diễn k theo hoặc (nếu m là số nguyên tố p).
• Phân tích thành nhân tử: Nhiều bài toán có thể được giải quyết bằng cách phân tích biểu thức liên quan thành nhân tử. Ví dụ, , , .
• Sử dụng tính chất của số nguyên tố: Chứng minh một số là nguyên tố thường liên quan đến việc thử chia cho các số nguyên tố nhỏ hơn hoặc bằng căn bậc hai của nó, hoặc chứng minh nó không có ước nào ngoài 1 và chính nó. Các bài toán về dạng số nguyên tố (4m+1, 4m+3) thường đòi hỏi sự khéo léo trong việc biến đổi biểu thức.
• Xây dựng trường hợp phản chứng: Đối với các bài toán chứng minh sự tồn tại hoặc không tồn tại, đôi khi cách tiếp cận hiệu quả là giả sử điều ngược lại và dẫn đến mâu thuẫn.
• Sử dụng đồng dư thức: Biểu diễn lại điều kiện chia hết dưới dạng đồng dư thức để có thể áp dụng các tính chất của đồng dư.

Ví dụ cụ thể:

• Bài 1, 2, 17: Yêu cầu chứng minh các định lý cơ bản. Cần trình bày lý luận chặt chẽ, từng bước một, dựa trên định nghĩa và các tiên đề.
• Bài 3: Chứng minh có vô số số nguyên tố dạng 4m+1. Phương pháp kinh điển là xây dựng một số có dạng đặc biệt và chỉ ra rằng nó có ước nguyên tố dạng 4m+1 mà không phải là các ước nguyên tố đã biết.
• Bài 5: Chứng minh tồn tại vô số n thỏa mãn . Điều này tương đương với , là hệ quả trực tiếp của Định lý Fermat nhỏ. Ta cần tìm cách xây dựng n dựa trên p.
• Bài 10, 21: Chứng minh chia hết cho 240. Ta cần phân tích 240 thành các thừa số nguyên tố (2, 3, 5) và chứng minh chia hết cho từng thừa số này. Ví dụ, chia hết cho 3: . Theo Định lý Fermat nhỏ, nếu p không chia hết cho 3. Điều này dẫn đến chia hết cho 3. Tương tự cho các thừa số khác.

Mẹo kiểm tra:

• Luôn kiểm tra lại các phép biến đổi đại số và số học.
• Đối với các bài toán chứng minh tồn tại, hãy thử nghiệm với các giá trị nhỏ của biến để có cái nhìn trực quan.
• Đảm bảo các ký hiệu toán học được sử dụng nhất quán và chính xác.

Lỗi hay gặp:

• Áp dụng sai Định lý Fermat nhỏ/Euler: Ví dụ, áp dụng cho số không nguyên tố, hoặc khi cơ số và modulo không nguyên tố cùng nhau mà không sử dụng Định lý Euler.
• Nhầm lẫn giữa các dạng số nguyên tố.
• Thiếu sót các trường hợp đặc biệt: Ví dụ, quên xét trường hợp p=2 hoặc các trường hợp cơ số chia hết cho modulo.
• Sai sót trong biến đổi đại số: Đặc biệt là khi xử lý các biểu thức phức tạp.

Đáp Án / Kết Quả

Do đây là bộ bài tập chưa có lời giải chi tiết đi kèm, mục này sẽ tóm tắt lại yêu cầu của từng bài hoặc tính chất chính cần chứng minh, thay vì đưa ra đáp án cụ thể.

• Bài 1, 2, 17: Yêu cầu trình bày chứng minh đầy đủ cho Định lý Fermat nhỏ và Định lý Euler, bao gồm các phương pháp được liệt kê.
• Bài 3: Chứng minh khẳng định về sự tồn tại vô số số nguyên tố dạng 4m+1.
• Bài 4: Tìm các giá trị nguyên tố p cụ thể.
• Bài 5: Chứng minh sự tồn tại của vô số số nguyên dương n thỏa mãn điều kiện.
• Bài 6: Tìm giá trị cụ thể của k.
• Bài 7: Tìm các giá trị n nguyên dương.
• Bài 8: Chứng minh biểu thức không chia hết cho 7.
• Bài 9: Chứng minh một tính chất chia hết liên quan đến p.
• Bài 10, 21: Chứng minh biểu thức chia hết cho 240.
• Bài 11: Chứng minh tính chất của biểu thức .
• Bài 12: Chứng minh tính chất chia hết cho p.
• Bài 13: Chứng minh sự không tồn tại của một dãy số nguyên tố.
• Bài 14: Chứng minh biểu thức không phải là số chính phương.
• Bài 15: Tìm giá trị ước chung lớn nhất.
• Bài 16: Tìm số hạng nhỏ nhất bằng không.
• Bài 18: Chứng minh sự tồn tại của vô số số theo điều kiện (cần làm rõ đề).
• Bài 19: Chứng minh sự tồn tại của ước nguyên tố mới.
• Bài 20: Chứng minh sự tồn tại của số nguyên dương r.
• Bài 22: Chứng minh đẳng thức về ước chung lớn nhất của dãy Fibonacci.
• Bài 23: Chứng minh sự tồn tại của tập con vô hạn với ước nguyên tố chung.
• Bài 24: Chứng minh sự tồn tại của vô hạn cặp số nguyên tố cùng nhau.
• Bài 25: Xác định sự tồn tại hoặc không tồn tại của số nguyên n.
• Bài 26: Chứng minh một tính chất về ước nguyên tố.
• Bài 27: Chứng minh dạng của số k.
• Bài 28: Tìm các cặp số nguyên (x, y).
• Bài 29: Tìm số dư.
• Bài 30: Chứng minh sự tồn tại của vô số số hạng có tập ước nguyên tố giống nhau.
• Bài 31: Chứng minh biểu thức chia hết cho 12.
• Bài 32: Tìm giá trị nhỏ nhất của n.
• Bài 33: Chứng minh tính chất chia hết của các số dạng 2^p 3^q cho các phần tử của X.
• Bài 34: Chứng minh sự tương đương của hai khẳng định.
• Bài 35: Chứng minh điều kiện chia hết và đồng dư.
• Bài 36: Chứng minh sự tồn tại của số nguyên n.
• Bài 37: Chứng minh tính chất của ước nguyên tố của .
• Bài 38: Tìm tất cả các bộ ba số nguyên tố (p,q,r).
• Bài 39: Chứng minh n là số nguyên tố.
• Bài 40: Tìm tất cả các cặp số nguyên tố (p,q).
• Bài 41: Tìm số nguyên dương n.
• Bài 42: Chứng minh tính chất của số a.
• Bài 43: Khám phá mối liên hệ giữa tính nguyên tố của p và a.
• Bài 44: Chứng minh biểu thức chia hết cho p.
• Bài 45: Chứng minh tính chia hết.
• Bài 46: Trình bày chứng minh cho Định lý Wolstenholme và Định lý Lagrange.
• Bài 47: Tìm tất cả các cặp số nguyên dương (x,y).
• Bài 48: Chứng minh tính chất của số dư .

Bộ sưu tập này hy vọng sẽ là một nguồn tài liệu hữu ích, giúp các bạn học sinh củng cố và nâng cao kiến thức về Lý thuyết số, đặc biệt là ứng dụng sâu sắc của Định lý Fermat nhỏ trong việc giải quyết các bài toán số học thú vị.

Ngày chỉnh sửa nội dung mới nhất January 8, 2026 by Thầy Đông

Thầy Đông

Thầy Đông – Giảng viên Đại học Công nghiệp Hà Nội, giáo viên luyện thi THPT
Thầy Đông bắt đầu sự nghiệp tại một trường THPT ở quê nhà, sau đó trúng tuyển giảng viên Đại học Công nghiệp Hà Nội nhờ chuyên môn vững và kinh nghiệm giảng dạy thực tế. Với nhiều năm đồng hành cùng học sinh, thầy được biết đến bởi phong cách giảng dạy rõ ràng, dễ hiểu và gần gũi. Hiện thầy giảng dạy tại dehocsinhgioi, tiếp tục truyền cảm hứng học tập cho học sinh cấp 3 thông qua các bài giảng súc tích, thực tiễn và giàu nhiệt huyết.