이차 체: 두 판 사이의 차이

인 함수 <math>y(x)</math>를 정의한다.

그다음<math>x^2 \ \equiv\ p \pmod{n}</math>인 소수 p([[이차 나머지]])

그다음<math>x^2 \ \equiv\ n \pmod{p}</math>를 만족하는 자연수 x를 구한다.

그다음 그것들을 곱해 완전제곱꼴이 되도록 하면 된다.