디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

리만가설 - 거대 소수찾기에 대한 초간단 설명

유전갤로그로 이동합니다. 2020.08.09 19:27:56
조회 3952 추천 28 댓글 16
														

아래 리만가설 관련 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 수학갤에서 개념글 간 주소










추천 비추천

28

고정닉 6

14

원본 첨부파일 1

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 경제관념 부족해서 돈 막 쓸 것 같은 스타는? 운영자 24/05/13 - -
공지 수학 갤러리 이용 안내 [158] 운영자 06.01.18 58612 74
406323 수포자인데 개념 까먹는거 무한트라이가 답임? 수갤러(222.111) 02:57 11 0
406322 상대성이론이 틀린 이유 (하나라도 반박시 노벨상) [4] 아이리스(128.134) 00:10 35 1
406321 . [2] 코끼릐갤로그로 이동합니다. 05.12 37 0
406320 고딩인데 세특으로 푸리에변환 쓰려고해서 유튜브보고 있는데 하나도 모르겠음 [5] Cartier갤로그로 이동합니다. 05.12 41 0
406319 n차원 도형에서 각 꼭짓점의 거리의 합이 최소가 되는점 (기하중앙값)부탁 수갤러(121.132) 05.12 20 0
406318 이거 이미 있는 증명이냐? [1] 김김철수갤로그로 이동합니다. 05.12 39 0
406317 이거 어케푸냐??? [4] ㅇㅇ(211.234) 05.12 59 0
406316 흑풍회가 수학을 잘한다. 수학최종보스갤로그로 이동합니다. 05.12 25 2
406315 리미트와 딸딸이의 공통점이 뭔지 암??? ㅇㅇ(49.143)갤로그로 이동합니다. 05.12 32 0
406314 2번 푸는 중 ㅇㅇ(211.234) 05.12 44 0
406313 수갤러(121.139)냥을 위한 선물~^ㅁ^♡ [13] 버블진조갤로그로 이동합니다. 05.12 142 6
406312 호주 초등학교 문제 [1] 수갤러(49.184) 05.12 58 0
406311 이거 규칙 풀수 있냐 [9] ㅇㅇ(119.201) 05.12 63 0
406310 핸드폰 계산기 켜봐봐 수갤러(175.116) 05.12 29 0
406309 로또 이 번호가 자동으로 나올 확률 얼마나됨 [1] ㅇㅇ갤로그로 이동합니다. 05.12 40 0
406308 밑에 글 쓴 새끼인데 수갤러(175.121) 05.12 31 0
406307 연속함수의 적분가능성 [2] 수갤러(175.121) 05.12 59 0
406305 공리를 부정하면 결론은 참이다 NEMO갤로그로 이동합니다. 05.12 21 0
406304 글쓴 어갤러(121.134)김영철 대검찰청 반부패부 1과장이 장시호 씨의 [1] 수갤러(121.134) 05.12 27 0
406303 공리를 부정했을때의 결론은 참임 NEMO갤로그로 이동합니다. 05.12 16 0
406302 김영철 대검찰청 반부패부 1과장이 장시호 씨의 '개인적 사건'에 대한 법 [1] 수갤러(121.134) 05.12 89 1
406301 행렬 좀 알려주라 [1] 수갤러(59.14) 05.12 39 0
406299 살찐이 알아?!?! 수갤러(49.170) 05.12 13 0
406298 선형대수학 독학 [2] ㅇㅇ(221.160) 05.12 30 0
406297 공고 농고 마이스트고 수갤러(49.170) 05.12 14 0
406296 조커@두팩트수보 [5] ㄷㄷㄷ...갤로그로 이동합니다. 05.12 27 0
406295 기후변화 해결하는 방법 [3] 대마왕아벨교수(223.39) 05.12 48 5
406294 수최보 평면도형 장인이라는데 맞음?? [2] 수갤러(61.255) 05.12 39 1
406293 이를 악물고 공부하는 모습 [1] ㅇㅇ(211.234) 05.12 44 0
406292 도쿄대 1번 문제 완료 [4] ㅇㅇ(211.234) 05.12 82 0
406291 -수갤 정모 개최 안내- [1] 수갤러(122.37) 05.12 31 0
406290 Nemo 이새끼 [3] 수갤러(122.37) 05.12 45 2
406289 기후변화 좆됬다. [2] 아벨두두갤로그로 이동합니다. 05.12 44 3
406288 도쿄대 1번 문제 [3] ㅇㅇ(211.234) 05.12 63 0
406287 꼭 필요한 인재라면 200만 달러 가까운 초고액 연봉을 약속할 각오도 [3] 조커@두팩트수보(175.117) 05.12 29 0
406286 유리함수 회전이동하면 쌍곡선됨? [3] 수갤러(61.255) 05.12 53 0
406283 질문!!!(베이지안 추론) [4] 수갤러(49.170) 05.12 36 0
406282 오일러 vs 가우스 듀라셀갤로그로 이동합니다. 05.12 22 0
406281 사람의 똑똑함과 지혜는 사람에게서 온것이 아니요 [3] 수학최종보스갤로그로 이동합니다. 05.12 60 2
406280 이차식의 제곱근 뭐임 [2] 수갤러(125.182) 05.12 69 0
406279 내가 알아낸 유일한 3가지 사실 NEMO갤로그로 이동합니다. 05.12 43 0
406278 [거짓=참]을 증명. [2] NEMO갤로그로 이동합니다. 05.12 47 0
406277 부산고검, 현직 검사장 부정청탁·조세포탈 의혹 조사 [1] 조커@두팩트수보(175.117) 05.12 21 0
406276 반전 [2] 코끼릐갤로그로 이동합니다. 05.12 123 0
406275 발상이 재미있는 문제 두개 올린다 수학최종보스갤로그로 이동합니다. 05.12 171 0
406274 부기우가 더 이상 보이지 않는 이유. [3] 수갤러(115.140) 05.12 71 1
406273 공차가 등비수열이면 일반항 어케세움?? [4] 수갤러(121.139) 05.12 68 0
406272 형님들 모의고사 문제 질문좀요 [8] ㅇㅇ(223.39) 05.12 70 0
406271 이거 1번 문제 풀어주샘 [4] 수갤러(59.13) 05.11 134 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2