Chứng minh rằng $a^{p-1}$ là số đầu tiên trong dãy $a^i$ có số dư là 1 khi chia cho $p$ $(i=1,2...)$
Ý kiến
Chứng minh rằng $a^{p-1}$ là số đầu tiên trong dãy $a^i$ có số dư là 1 khi chia cho $p$ $(i=1,2...)$
.
Reaper
.
.
The god of carnage
Chứng minh rằng $a^{p-1}$ là số đầu tiên trong dãy $a^i$ có số dư là 1 khi chia cho $p$ $(i=1,2...)$
Ý kiến
Ý kiến trên là sai nhé bạn. TH bạn nếu trên chỉ đúng khi $a$ là căn nguyên thủy mod $p$. Bạn có thể đọc thêm tài liệu về số giả nguyên tố, thặng dư bình phương sẽ rõ
0 thành viên, 1 khách, 0 thành viên ẩn danh