이차 체: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
Number0316 (토론 | 기여)
약간의 내용들을 추가하였습니다.
Number0316 (토론 | 기여)
소수 p의 개수를 추가했습니다.
12번째 줄:
인 함수 <math>y(x)</math>를 정의한다.
 
그 다음, <math>x^2 \ \equiv\ p \pmod{n}</math>인 소수 ''<math>p</math>'' ([[제곱잉여]])를 여러 <math>\lceil\ln(\lceil\sqrt{x}\rceil^2-x)\rceil</math>개 모은다.
 
그 다음, <math>x^2 \ \equiv\ n \pmod{p}</math>를 만족하는 자연수 ''<math>x</math>''를 구한다.