Wikipedia

Khác biệt giữa bản sửa đổi của “Kiểm tra Miller-Rabin”

Duyệt lịch sử tương tác
← Thay đổi trướcThay đổi sau →
Nội dung được xóa Nội dung được thêm vào
Trực quanMã wiki
→‎Tiêu chuẩn Miler-Rabin: Sửa lỗi chính tả
Dòng 30:
:''Nếu p là số nguyên tố lẻ và p'' - 1 = <math>2^s \cdot m</math> thì với mọi a: 0<a<p-1:
*: ''hoặc <math>x_k = a^{2^k \cdot m} \equiv 1 \pmod p</math>, với mọi k=0,1,2,...,s
*: ''hoặc tồn taitại k: <math>0 \le k \le s</math> sao cho <math>x_k=a^{2^k \cdot m} \equiv -1 \pmod p</math>''.
 
== Số giả nguyên tố ==
Lấy từ “https://vi.wikipedia.org/wiki/Kiểm_tra_Miller-Rabin”