디시인사이드 갤러리

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

갤러리 본문 영역

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

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

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










추천 비추천

30

고정닉 6

14

원본 첨부파일 1

댓글 영역

전체 댓글 0
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 잘못한 것보다 더 욕먹은 것 같은 스타는? 운영자 26/04/06 - -
공지 수학 갤러리 이용 안내 [172]
운영자
06.01.18 66980 84
434129 물리 ai 이론 7개
Grogu-갤로그로 이동합니다.
06:38 21 0
434128 고등 극한이 엄밀하지 않다는거 나름생각해봄 [3]
수갤러(211.226)
03:48 36 0
434127 고등수학 질문 [5]
수갤러(61.81)
02:45 49 0
434126 컴공은 극한의 엄밀한 정의 이런거 안하나요 [16]
시키와시키갤로그로 이동합니다.
00:27 94 0
434125 진지하게 수포자 기하 미적분까지 커리큘럼 추천좀요 [1]
수갤러(140.248)
04.07 31 0
434124 x^2 + 4018x + 4036604 = 0의 해 구해봐 애들아 [2]
ㅇㅇ(39.115)
04.07 46 0
434123 정십이면체 [2]
수갤러(175.195)
04.07 57 0
434122 스마트한 학생들의 탁월한 초이스!D
수갤러(210.183)
04.07 60 1
434120 불연속 상호작용과 (프레임의) 동기화 [1]
부기우갤로그로 이동합니다.
04.07 40 0
434119 내 이상형은
ㄷㄷㄷ...갤로그로 이동합니다.
04.07 28 0
434118 고딩 극한이 비엄밀하다는건 좀 과장임 [13]
서해공무원갤로그로 이동합니다.
04.07 138 0
434117 공부 잘하는데 그렇게 안보인다는건 뭔소리지 [4]
수갤러(39.120)
04.07 58 0
434115 너무 졸려서 ㅇㅇ [1]
수갤러(211.234)
04.07 40 0
434114 수학이 어려우면 ncs공부 해보는것도 좋을듯
아그카바갤로그로 이동합니다.
04.07 39 0
434113 여윽시 여적여 [4]
-썬더볼트-갤로그로 이동합니다.
04.07 46 0
434112 수2질문 [1]
(106.246)
04.07 56 0
434110 수학이 어렵다는 애들은 [2]
아벨두두갤로그로 이동합니다.
04.07 57 0
434109 불균등 몬티홀 문제 [5]
김견돈갤로그로 이동합니다.
04.07 101 1
434108 오일러 vs 가우스
듀라셀갤로그로 이동합니다.
04.06 28 0
434107 비행기는 왜 뜨는가? 양력(척력) [1]
부기우갤로그로 이동합니다.
04.06 67 0
434106 대학교 신입생인데 수학이 너무 어렵습니다 [1]
목잡이갤로그로 이동합니다.
04.06 63 0
434105 웅앵 [2]
콬이리갤로그로 이동합니다.
04.06 58 0
434104 문이과 통합 통섭 첨단 사이언스 학문!$
수갤러(210.183)
04.06 129 2
434103 공학수학1 5판 pdf 삽니다..
수갤러(118.33)
04.06 23 0
434102 님글 이거 답이 2번 인데요 [6]
수갤러(115.138)
04.06 110 0
434100 아 진짜 우울하다 [16]
콬이리갤로그로 이동합니다.
04.06 97 0
434098 이상한 사람들이 가는 곳은??
ㄷㄷㄷ...갤로그로 이동합니다.
04.06 43 1
434096 실베는 계륵이야
-썬더볼트-갤로그로 이동합니다.
04.06 36 0
434094 이 영상 팩트냐 [1]
ㄱㄱㄱ(211.235)
04.05 82 0
434093 변화가 불연속이면 질량은 왜 공간이 될 수 있는가 [1]
부기우갤로그로 이동합니다.
04.05 80 0
434092 30대 초반 직장인 수학공부 시작해보려 하는데 의견좀 구하고 싶습니다. [6]
수갤러(116.32)
04.05 120 0
434091 선긋기 정답2
아벨두두갤로그로 이동합니다.
04.05 66 1
434090 선긋기 정답
아벨두두갤로그로 이동합니다.
04.05 83 1
434089 썬더볼트님 [3]
ㄷㄷㄷ...갤로그로 이동합니다.
04.05 67 0
434088 선긋기 [10]
-썬더볼트-갤로그로 이동합니다.
04.05 104 0
434087 선긋기 답점 [11]
ㅇㅇ(122.36)
04.05 118 0
434086 AI와 전공자 [1]
부기우갤로그로 이동합니다.
04.05 126 0
434085 깨달음의 아이콘 부처
Sirius_치와와갤로그로 이동합니다.
04.05 46 0
434084 ㅇㅇ
수갤러(218.51)
04.05 259 0
434083 현재 물리학의 모든 문제는 시각중심이라는데 있다. [1]
아벨두두갤로그로 이동합니다.
04.04 87 0
434082 초월수의일반적인판별법임 [1]
골드바흐추측증명임갤로그로 이동합니다.
04.04 298 0
434081 이거 쉽게 설명 해봐라 [1]
ㄱㄱㄱ(211.235)
04.04 85 0
434080 앞으로 수정상대성이론이 뜰거임
아벨두두갤로그로 이동합니다.
04.04 75 0
434079 변화가 연속일 경우 빛의 절대속도는 매우 이상한 현상입니다. [1]
부기우갤로그로 이동합니다.
04.04 134 0
434078 gemini 븅신새끼 [2]
ㅇㅇ(211.234)
04.04 112 0
434077 님들 수능 수학문제집 뭐가 젤 어려웠음? [5]
수갤러(121.146)
04.04 99 0
434076 비가환 도널드슨-토마스(Non-abelian DT) 불변량의 범주적 층화 [4]
수갤러(115.86)
04.04 86 1
434075 모듈러 함자랑 비가환층 구조
수갤러(115.86)
04.04 36 0
434074 아싸 나도 이제 양자인간 ㅋㅋ
아벨두두갤로그로 이동합니다.
04.04 43 1
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

디시미디어

디시이슈

1/2