반응형 prime number1 소수(prime number)의 희안한 특성 소수(prime number)는 양의 약수가 1과 자기 자신 뿐인 1보다 큰 자연수로 정의한다. 2 3 5 7 11 13..........이다. 자 그럼 소수로 할 수 있는 간단한 트릭을 해보자.①5이상의 소수 중에 임의의 수를 선택한다. ②그 수를 제곱한다. ③그 값에 17을 더한다. ④그 값을 12로 나눈다. ⑤그러면 6이 남을 것이다. 5이상의 임의의 소수를 X, 몫을 K라고 하자. 순서대로 계산을 하면 아래와 같은 결과가 나온다. 즉 5이상의 소수를 제곱해 그 값에 17을 더한 값은 12의 배수이다. 아래는 무한히 많은 소수 중113까지만 계산한 값들이다. 5이상의 임의의소수를 제곱하고 그 값에 1을 빼면 24의 배수이다. 13으로 해보자. 13×13 - 1 =168이다. 168/24=7이다. 박.. 2012. 8. 28. 이전 1 다음 반응형
