아래 리만가설 관련 nhk 방송 화면 캡처



viewimage.php?id=20bcc42ee0df39b267bcc5&no=24b0d769e1d32ca73ced8ffa11d02831dfaf0852456fb21930271cc4ce8fae3217d792c0f7690d5fe038d5b87b3c53892b4936aad9a1a72b9d434f499f53d74590e0d805f3bca7



새로운 거대 소수 찾기 프로그램 알고리즘에서 끝자리 1, 3, 7, 9로 끝나는 수를 12로 나누었을 때 그 나머지의 값이 1, 5, 7, 11에 해당되는 수만 7, 11, 13, 17, 19, 23, 29.......... 등의 프라임 소수로 나누어질 수 있는지의 여부만 확인하면 한번에 모든 소수를 차례대로 가장 빠르게 찾을 수 있게 됩니다. 여기서 끝자리 1,3,7,9가 아닌, 12로 나눈 나머지(몫은 무시)의 값 중 1,5,7,11 네 자리 구간이 리만 가설의 4개의 제로점 구간에 해당됩니다. 예를들어 31 프라임 소수를 2,3,5,7,11,13,17........ 등으로 인수분해 할 필요 없이 12로 한 번만 나누기 하여 31=12×2+7(나머지값) 이며 나머지 값 1,5,7,11 중 7에 해당되기 때문에 프라임 구간이 됩니다. 어떤 거대 프라임 수라도 같습니다.



리만가설이고 소수찾기고 간에 본문의 저 정리로 완전히 게임 끝임. 4개의 제로점이 아무리 신비롭게 풀리면 뭐함? 결론은 12 나누기 한 번 해서 나온 1,5,7,11 을 어렵게 뺑뺑이 돌리며 병림픽해서 구한 것일 뿐이고 거대 소수 찾기도 12로 한번만 인수분해 하고 전체 소수로 다 하는건 같으니 내방식 보다 빠른 방법이란 없음. (3 으로 인수분해 할 필요가 없음. 3으로 4번해야 할 일을 12로 1번하여 바로 같은 효과가 됨. 컴퓨터 연산속도와 용량이 초거대소수에서는 천문학적인 비용과 시간이 절약됨)


---


유전 2018,09.28 11:21:01

본문에서 12진법으로 나누었을 때 그 나머지의 값이 0,3,6,9에 해당되는 수는 모두 3으로 인수분해가 되기 때문에 소수가 될 수 없고 나머지의 값이 1,5,7,11에 해당되는 수는 소수일 가능성이 있는데 그렇게 걸러진 수 또한 7로 인수분해 할 필요 없이 14로 인수분해할 때 0과 7이 21로 할 때 0,7,14 나머지 값은 모두 7로 인수분해가 되는 수이다. 7로 인수분해 할 때보다 21로 할 때 더 빠른 소수찾기가 된다.


https://gall.dcinside.com/mathematics/277284 수학갤에서 개념글 간 주소