디시인사이드 갤러리

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

갤러리 본문 영역

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

유전갤로그로 이동합니다. 2020.08.09 19:27:56
조회 3948 추천 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/04/22 - -
공지 수학 갤러리 이용 안내 [156] 운영자 06.01.18 58524 74
405730 도와주실분 [1] ㅇㅇ(211.112) 23:21 5 0
405729 라디안 설명 [3] 세뮤(211.51) 22:41 40 3
405728 우리카드, 일부 카드 가맹점 대표자 개인정보 유출돼... 내부자 소행 밝 수보@두퍀조커(175.117) 22:36 6 1
405727 https://mlbpark.donga.com/mp/b.php?m=sea 수보@두퍀조커(175.117) 22:14 7 0
405726 살려줘 제발 진짜 미치겠어 [7] 수갤러(211.181) 22:12 50 1
405725 수최보 들어와라. 디시인사이드 고위급 간부 회의 한다 [4] 파란까마귀갤로그로 이동합니다. 21:54 32 1
405724 전공책 보는데 님들은 연습문제 다 풀림? 수갤러(211.207) 21:42 18 0
405723 ㅎ_@ 수보@듀듀(121.135) 21:12 18 0
405722 서울대 19명 이었나? [7] 수갤러(211.234) 20:30 75 0
405720 수학황 형님들 이게 안되는 이유가뭔가요 [8] 수갤러(222.99) 18:41 104 0
405718 [단독] 현직 부장검사 “0.1% 정치적 사건으로 검찰 악마화” 수보@듀듀(121.134) 18:05 15 0
405717 경제가 어려우면 여자들 치마가 짧아진다 석11갤로그로 이동합니다. 18:00 32 0
405716 날씨가 더워져서 여자들 옷이 짧아져서 [2] ㄷㄷㄷ...갤로그로 이동합니다. 17:48 54 1
405715 수론 체 질문 수갤러(211.57) 17:13 23 0
405714 성전자는 자이스의 EUV 기술력을 바탕으로 파운드리 시장에서 3나노 수보@듀듀(121.134) 16:44 19 0
405713 서울시는 2020년 5월 이태원 소재 클럽을 중심으로 수보@듀듀(121.134) 16:27 38 0
405712 수학 노베에서 5개월해서 27점이면 재능 없는 거지..? [3] ㅇㅇ(180.66) 16:23 55 0
405711 한 학기에 전공4과목 듣기 가능? [1] 수갤러(211.207) 15:54 21 2
405710 이차방정식 판별식 문제 도와줘 [12] 머포크창병갤로그로 이동합니다. 15:04 89 0
405709 합동조건 [1] 수갤러(211.241) 14:54 25 1
405708 까마귀 [1] 수갤러(211.234) 14:41 20 0
405706 콜라츠추측증명임 다시 정리함 [4] 골드바흐추측증명임갤로그로 이동합니다. 13:47 75 0
405705 아 좀 고등수학 이해좀 하고싶다 돌대가리라 못하겟다 [2] 666(223.39) 13:08 39 0
405704 카이스트는 전교생 기숙사 인가요?? [2] ㄷㄷㄷ...갤로그로 이동합니다. 11:40 54 0
405703 회로이론 쉬운문제 도와줄사람... ㅇㅇ(118.235) 11:06 36 0
405702 여기는 고딩 대딩만 잇냐? [2] ㅂㅈㅁ(211.219) 11:05 59 0
405700 고딩 수학 문제집 추천좀 [3] 월머갤로그로 이동합니다. 11:02 26 0
405699 아재가 수식모델만 20년 했는데 수식모델링으로 주가예측함 ㅂㅈㅁ(211.219) 11:02 22 0
405698 우리학교 선대 평균 90점 나 185점임 [3] ㅇㅇ(211.234) 10:06 78 0
405696 물리학은 실험이 있어서 [4] ㄷㄷㄷ...갤로그로 이동합니다. 09:27 53 1
405695 여기 혹시 대학수학 질문해도되나요? [1] 수갤러(14.58) 09:21 44 0
405694 258 [1] 수보@듀듀(121.135) 08:52 30 0
405693 밤 샜다 ㅠ 수갤러(49.170) 08:49 21 0
405692 여기다 물어봐도 되나 모르겠는데 수갤러(49.170) 08:49 29 0
405691 우리카드, 일부 카드 가맹점 대표자 개인정보 유출돼... 내부자 소행 밝 수보@두퍀조커(175.117) 07:35 18 0
405690 뻘글새로운 세계가 열리는군요 blending추천 0 조회 64 리플 0글 [2] 수보@두퍀조커(175.117) 05:53 18 1
405689 다들 작곡 작사 보컬디렉까지 그분의 영향력이라고 생각할걸요..ㄷㄷㄷ 나 수보@두퍀조커(175.117) 05:52 27 0
405688 털끝 하나라도 건드리면 싸울 것” “정부가 양아치나 할 저질 협박” 수보@두퍀조커(175.117) 05:46 10 0
405687 "묫바람 났어" 직장인들 속여 거액 뜯어낸 50대 무당 [2] 수보@두퍀조커(175.117) 04:21 26 0
405686 문제 하나만 가르쳐 주실 분? [1] ㅇㅇ(58.29) 02:41 41 0
405685 이거 설명해줄수 있나 [2] 수갤러(221.159) 01:53 53 0
405684 선형대수 질문 [3] 수갤러(118.129) 01:51 29 0
405683 이거 지수함수로 어케표현함? [9] 수갤러(119.17) 04.27 105 1
405682 최근 들어서 기도하는대로 다 이뤄주셨음 [4] 수학최종보스갤로그로 이동합니다. 04.27 131 7
405681 솔직히 말해서 노 전 대통령이 수갤러(49.170) 04.27 33 0
405680 곱셈공식은 굳이 달달 외워야함? [1] ㅇㅇ(125.130) 04.27 38 0
405679 서울대 입학시험 난이도는 학부생 전공수업 시험이랑 같음 [5] oversheaf갤로그로 이동합니다. 04.27 87 1
405678 조건부확률=/=조건명제의 확률 ㅇㅇ(182.210) 04.27 20 1
405677 아스콜리 정리 나만 어렵게 느껴지나? 수갤러(211.207) 04.27 35 2
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2