Factor out powers of 2 from p − 1, defining Q and S as: p-1 = Q2^S with Q odd. Note that if S = 1, i.e. p equiv 3 pmod 4, then solutions are given directly by
Các yếu tố trong quyền hạn của 2 p − 1, xác định Q và S như: p-1 = Q2 ^ S với Q lẻ. Lưu ý rằng nếu S = 1, tức là p equiv 3 pmod 4, sau đó giải pháp được cung cấp trực tiếp bởi
Yếu tố ra quyền hạn của 2 từ p - 1, rõ nét Q và S là: p-1 = Q2 ^ S với Q lẻ. Lưu ý rằng nếu S = 1, tức là p equiv 3 pmod 4, sau đó giải pháp được cung cấp trực tiếp bởi