소수판별법: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
Number0316 (토론 | 기여) 뤼카 소수판별법의 내용을 추가했습니다. |
Number0316 (토론 | 기여) 잔글 아주 약간 영어 맥락을 교정했습니다. |
||
44번째 줄:
=== 뤼카 소수판별법 (확률적) ===
뤼카 소수판별법 (Lucas Probable
어떤 수 n과 임의의 정수 P, Q, 그리고 <math>D=P^2-4Q</math>에 대하여 우리는 다음과 같은 함수 <math>\delta(n)=n-\left ( \frac{D}{n} \right )</math>와 뤼카 수열 <math>U_n</math>을 정의할 수 있다. 만약 n, P, Q, 그리고 D에 대하여
|