Cho là một số nguyên lẻ, ta viết trong đó và là số nguyên dương lẻ. Với mỗi số nguyên thỏa mãn , ta nói có liên hệ với nếu hoặc trong dãy có đúng một số hạng đồng dư với theo modulo . Chứng minh rằng là số nguyên tố khi và chỉ khi với mọi số nguyên thỏa mãn đều có liên hệ với .

Phương pháp & hướng dẫn giải

Phương pháp & hướng dẫn giải: Trước hết, giả sử n là số nguyên tố. Theo định lý Fermat nhỏ, ta có a^(2^s d) = aⁿ⁻¹ equiv 1 pmodn. Nếu a^d equiv 1 pmodn thì xong, còn nếu không, gọi t là số nhỏ nhất trong... Xem đáp án chính thức và trọn bộ lời giải chi tiết từng bước câu hỏi thuộc Đề Thi Học Sinh Giỏi cấp tỉnh - chọn đội tuyển tham dự kỳ thi chọn học sinh giỏi quốc gia THPT - Thanh Hóa - Ngày 2 trên dethichuan.com.

Quảng cáo
Câu hỏi này trích từ đề thi chính thức:

Đề Thi Học Sinh Giỏi cấp tỉnh - chọn đội tuyển tham dự kỳ thi chọn học sinh giỏi quốc gia THPT - Thanh Hóa - Ngày 2

3 câu hỏi•Thời gian 180 phút•Chấm điểm & giải thích chi tiết

Các câu hỏi khác trong đề (3 câu)

Xem toàn bộ đề →
Chuyên đề Toán • Lớp 10, 11, 12

Bài tập trắc nghiệm cùng chuyên đề: Đồng dư và số nguyên tố (65 câu)

Câu luyện thêm 1Trích từ: Kiểm Tra Khảo Sát HSG Quốc Gia Toán 2025-2026 - Ngày 25/08/2025
Bài 3. (7 điểm) Cho là số nguyên tố. Với mỗi số nguyên dương , đặt là tổng lũy thừa bậc của số nguyên dương đầu tiên.

a) Chứng minh rằng nếu và là một số nguyên dương lẻ sao cho thì chia hết cho .

b) Nếu thì có chia hết cho không? Vì sao?
Xem trang câu hỏi →
Câu luyện thêm 2Trích từ: Đề Thi Olympic Truyền Thống 30/4 Lần Thứ XXX Toán 10 2026
Tìm tất cả các số nguyên sao cho mỗi số , , , là số nguyên tố.
Xem trang câu hỏi →
Câu luyện thêm 3Trích từ: Đề Kiểm Tra Định Kỳ Toán 12 THCS & THPT Nguyễn Khuyến 2025-2026 - Ngày 21/09/2025 - Đề Số 1
Trong một buổi ôn tập Xác suất của lớp 12 tại trường THCS-THPT Nguyễn Khuyến, có ba bạn học sinh được thầy giáo gọi lên bảng. Mỗi bạn độc lập viết ngẫu nhiên một số tự nhiên thuộc , sau đó lấy số tự nhiên vừa viết ra trừ cho tổng các chữ số của nó, kết quả thu được lại đem ra để trừ cho tổng các chữ số của kết quả đó…Quá trình này cứ tiếp tục cho đến khi có số 0 xuất hiện thì dừng lại. Theo quy luật này, mỗi bạn đã tìm được cho mình một dãy số tự nhiên hữu hạn, không tính số đầu tiên được viết ra. Tìm xác suất sao cho có đúng hai bạn viết được dãy số tự nhiên hoàn toàn giống nhau, đồng thời tổng tất cả số hạng của cả ba dãy số mà ba bạn viết được là một số chia hết cho 18 (làm tròn kết quả đến hàng phần trăm). Hình từ đề gốc
Xem trang câu hỏi →
Câu luyện thêm 4Trích từ: Đề Chọn Đội Tuyển HSG Quốc Gia THPT - Trường ĐH Vinh - Môn Toán
a) Giả sử là một số nguyên dương và là một số nguyên tố. Chứng minh rằng:

b) Tìm tất cả các số nguyên dương và số nguyên tố thỏa mãn đồng thời hai điều kiện:
không chia hết cho ; .
Xem trang câu hỏi →
Câu luyện thêm 5Trích từ: Đề Thi Chọn Học Sinh Giỏi Lần 17 Toán 10 Khu Vực DH&ĐB Bắc Bộ 2026
Cho số nguyên dương . Giả sử phân số được viết dưới dạng số thập phân vô hạn tuần hoàn có chu kỳ cơ sở gồm 8 chữ số như sau:

a) Chứng minh rằng .
b) Chứng minh rằng 8 chữ số không thể đôi một khác nhau.
Xem trang câu hỏi →
Câu luyện thêm 6Trích từ: Đề Chọn Đội Tuyển HSG Quốc Gia 2026-2027 - Môn Toán (Sở GD&ĐT Phú Thọ)
Cho , số nguyên dương được gọi là một số tốt, nếu tồn tại để là số nguyên dương nhỏ nhất thoả mãn số hữu tỉ là số thập phân hữu hạn.

a) Chứng minh rằng là một số tốt.

b) Gọi là tập hợp các số tốt. Tìm giá trị lớn nhất của (kí hiệu là số phần tử của tập hợp ).
Xem trang câu hỏi →

Muốn biết hiện tại bạn đạt khoảng bao nhiêu điểm ở môn này? Làm thử đề nhanh 15 phút để hệ thống chấm điểm ngay.

Làm đề nhanh 15 phút ngay