Trích:
Nguyên văn bởi sternritterp28 Chọn $a: ord_q(a) = 1 \Rightarrow (3p - 1) \vdots (q - 1)$. Chọn $a: ord_p(a) = 1 \Rightarrow (3q - 1) \vdots (p - 1)$. |
Cái này sai!
Trích:
Nguyên văn bởi namdung 5. Tìm tất cả các cặp số nguyên tố $p;\, q$ sao cho $a^{3pq} \equiv a \pmod{3pq} $ với mọi số nguyên dương $a$. |
Đây là bài Romania TST 1996, ý tưởng chủ đạo là sử dụng tiêu chuẩn Korselt cho số giả nguyên tố có bàn đến ở
Korselt's criterion . Để chứng minh tiêu chuẩn đó, ta cần sử dụng tính chất của cấp theo modulo và căn nguyên thủy.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]