주어진 소수 에 대해, 르장드르 기호는 다음과 같이 정의됩니다: 이 이차 잉여이면, ; 이 이차 비잉여이면, ; 그리고 를 나누면, . 완전 제곱수가 아닌 정수 를 고려해 봅시다. (는 만약 […]라면 근 판별식으로 요구될 수 있습니다.)