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 .
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.
