PGR21.com
- 모두가 건전하게 즐길 수 있는 유머글을 올려주세요.
- 유게에서는 정치/종교 관련 등 논란성 글 및 개인 비방은 금지되어 있습니다.
Date 2018/01/07 12:21:35
Name 진인환
출처 https://www.clien.net/service/board/news/11627780?po=0&od=T31&sk=&sv=&category=&groupCd=&articlePeriod=default&pt=0
Link #2 https://www.smithsonianmag.com/smart-news/largest-prime-number-we-know-180967739/
Subject [유머] 지금까지 확인된 것중 가장 큰 소수를 발견
...범인터넷메르센소수탐색(GIMPS) 프로젝트에서 지난해 12월 26일 발견한 이 소수는 2의 거듭제곱수에서 1을 제한 메르센 수에 해당하는 메르센 소수인 M77232917입니다. 이는 2의 77,232,917제곱에서 1을 뺀 숫자이며 2,300만 자리가 넘는 거대한 수로, 467333183359231099988335585561115521251321102817714495798582338593567923480521177207484311099740208849621368090038049317의 120자리로 시작하여 23,249,185자리를 지나 285376004518786055402223376672925679282131965467343395945397370476369279894627999939614659217371136582730618069762179071의 120자리로 끝나며 역시 GIMPS에서 2016년에 발견했던 이전 최대 소수인 M74207281보다 거의 1백만 자리가 큽니다...

간단하게 이 숫자의 크기를 체감시켜드리겠습니다. 이 소수를 텍스트파일로 만들면 용량이 23MB입니다.

https://www.mersenne.org/primes/digits/M77232917.zip

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
스타듀밸리
18/01/07 12:30
수정 아이콘
폰 노이만은 한 번 쓱 보고 외우겠죠?
물맛이좋아요
18/01/07 12:33
수정 아이콘
암산으로 계산해서 불러줄 듯..
18/01/07 12:42
수정 아이콘
저거보다 훨신 큰 수도 알고있었을듯..
티모대위
18/01/07 13:20
수정 아이콘
그정도는 아니지 않을까요..?
2300만 자리가 넘는다는건, 서로 전혀 무관한 숫자가 2300만개가 이어져 있다는건데...
책 한권의 텍스트가 많으면 20만글자 정도인것 같더라고요. 그런 게 100권인데.. 한번 슥 보고 외우진 못할것 같아요
18/01/07 13:41
수정 아이콘
그 정도는 아니고
한 번 쓰으으으으으으으으으으윽 봐야 할 듯?
18/01/07 14:22
수정 아이콘
책 한 권이 텍스트 변환하면 250kb인데,
23mb면 100권.... 숫자만 나열된 책 100권을 외우는건 포토그래픽 메모리가 아닌 이상 아무리 폰 노이만이라도 스으으윽 가지곤 힘들듯...
18/01/07 17:35
수정 아이콘
그것도 의미없는 숫자의 나열 100권... 이건 폰노이만도 힘들죠.
포프의대모험
18/01/07 12:39
수정 아이콘
이게 소수인지 아닌지는 어떻게 알죠
Andromath
18/01/07 12:44
수정 아이콘
설명대로라면 2^N - 1 (N= 아주 큰 수) 계산으로 얻어낸 숫자라 소수라는 사실은 확실한 모양입니다.
ioi(아이오아이)
18/01/07 13:06
수정 아이콘
2^N - 1은 반드시 소수가 되는 게 아니라서요

16-1=15
256-1=255
냥냥이
18/01/07 17:11
수정 아이콘
n이 소수라면 2^n-1이 소수로 알고 있습니다 최초 발견자가 메르센 수도사라 메르센 소수로 부르고 있다라고 그래서 2^3-1 =7 2^4-1=15 7은 소수 15는 합성수
ioi(아이오아이)
18/01/07 17:20
수정 아이콘
메르센 소수는 2n -1의 형태를 가지는 소수를 말하는 거죠. 반드시 성립하는 규칙이 아닙니다.

당장 2^11-1=2047 인데 2047= 23*89로 소수가 아니죠
18/01/07 17:37
수정 아이콘
이게 항상 성립한다면 본문에 나온 소수로 다시 거대한 소수를 만들어 낼 수 있게 됩니다.
호기심천국
18/01/07 12:48
수정 아이콘
가장 단순한 알고리즘으론 저 숫자 미만의 모든 소수로 나누어 보는 방법입니다. 나누어지지 않으면 소수인거죠..
18/01/07 14:30
수정 아이콘
저거 숙제로 내주면...끼야아아악;
진인환
18/01/07 13:23
수정 아이콘
확인을 6일에 걸쳐서 하고 다른 수학자들이 각각 검증을 몇십시간씩 했다네요
아이유인나
18/01/07 13:49
수정 아이콘
확인하는데 6일이라니 이게 무슨 크크
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
319377 [게임] 하스스톤 최강의 무기 [13] 행복해져볼까6378 18/01/07 6378
319376 [방송] 한---심.clip [7] 스타듀밸리11677 18/01/07 11677
319375 [기타] 아재들만 아는 델몬트 송 [17] 카미트리아12281 18/01/07 12281
319374 [유머] 흑화한 교대생.jpg [17] TWICE쯔위15095 18/01/07 15095
319372 [게임] [하스스톤] 왜 슬픈 예감은 틀린적 없나 [6] 삭제됨5083 18/01/07 5083
319371 [기타] 여보 컴퓨터 중고로 하나만 살께 [15] 정공법11438 18/01/07 11438
319370 [서브컬쳐] 몇십년 만에 나온 애니 신작 현황 [9] 블랙번 록7200 18/01/07 7200
319369 [기타] 체감온도 영하 -70도.... 현실 투모로우 보여주고있는 실시간 미국&캐나다..JPG [32] TWICE쯔위12146 18/01/07 12146
319368 [기타] 코인 존버 결과 (319364 관련글) [12] 토니토니쵸파11626 18/01/07 11626
319367 [유머] [데이터]일본, 가상화폐 아이돌 그룹 결성 [16] 유유히10652 18/01/07 10652
319365 [유머] 애송이들이나 물로 계란을 삶는 법. [9] 길갈8083 18/01/07 8083
319364 [기타] (코인) 한국인들은 원래부터 코인에 최적화된 민족이다. [5] 물맛이좋아요8575 18/01/07 8575
319363 [서브컬쳐] 부천에서만 볼 수 있는 아파트.. [16] 한박8087 18/01/07 8087
319361 [게임] 더이상 시키깡이아니다.jpg [12] 아라가키6649 18/01/07 6649
319360 [유머] 조선후기 주모의 모습 [9] 진인환9990 18/01/07 9990
319359 [동물&귀욤] 가만있어보자 옆집 댕댕이가 이렇게 했었나.gif [3] 홍승식8404 18/01/07 8404
319358 [유머] 군필자들이라면 갖고 있을만한 스킬.swf [31] TWICE쯔위8827 18/01/07 8827
319357 [LOL] 게임 중에 동내사람을 만났다 [15] 리니시아9395 18/01/07 9395
319356 [유머] 일본의 가상화폐 거래소.youtube [19] 몽유도원11585 18/01/07 11585
319353 [유머] 구라제거기 [32] 진인환15389 18/01/07 15389
319352 [유머] 엘지전자가 '엘지'함 [23] 진인환12048 18/01/07 12048
319351 [연예인] 최근에 성형전후 보고 충격먹은 연예인.jpg [35] 돈키호테14974 18/01/07 14974
319350 [게임] [하스스톤] 어메이징 투기장 [8] 삭제됨4813 18/01/07 4813
목록 이전 다음
댓글

+ : 최근 1시간내에 달린 댓글
+ : 최근 2시간내에 달린 댓글
맨 위로