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일이라니 이게 무슨 크크
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
319356 [유머] 일본의 가상화폐 거래소.youtube [19] 몽유도원11588 18/01/07 11588
319353 [유머] 구라제거기 [32] 진인환15397 18/01/07 15397
319352 [유머] 엘지전자가 '엘지'함 [23] 진인환12050 18/01/07 12050
319351 [연예인] 최근에 성형전후 보고 충격먹은 연예인.jpg [35] 돈키호테14977 18/01/07 14977
319350 [게임] [하스스톤] 어메이징 투기장 [8] 삭제됨4815 18/01/07 4815
319349 [기타] 엔지니어 출신의 CEO가 한 일 [24] 블랙번 록13525 18/01/07 13525
319348 [유머] 지금까지 확인된 것중 가장 큰 소수를 발견 [17] 진인환11120 18/01/07 11120
319347 [기타] 이세돌이 그분을 박살내던 날 + 영상추가 [54] 보조밥통16520 18/01/07 16520
319346 [유머] 높은 확률로 가방보관소 [11] 블랙번 록9462 18/01/07 9462
319345 [기타] 힘내자 [13] 니나노나10756 18/01/07 10756
319344 [기타] [심슨] 쓸고퀄이라는 말은... [3] 니나노나7106 18/01/07 7106
319343 [기타] 인텔 CPU의 리콜은 없다 & 인텔 버그 보고 받고도 수정안하고 신제품 출시 [25] 파이어군10830 18/01/07 10830
319342 [유머] 햄거버 [15] 마스터충달9816 18/01/07 9816
319341 [유머] 원형 그래프 [6] 마스터충달7798 18/01/07 7798
319340 [유머] 삶은 계란 그랜드 마스터 [3] 마스터충달8842 18/01/07 8842
319339 [유머] 친구집 3대 미스테리 [6] 라플비9302 18/01/07 9302
319338 [게임] 콘솔버전 킹오파 13 원콤 [17] Lord Be Goja8109 18/01/07 8109
319336 [서브컬쳐] 도키도키 개발부 [4] 물만난고기5723 18/01/07 5723
319333 [기타] [암호화폐] 그것이알고싶다 방송 후 비트코인 근황 [29] 태프로13793 18/01/07 13793
319332 [유머] 그알 pd의 진심이 담긴 한숨 [33] 내일은해가뜬다16503 18/01/07 16503
319329 [유머] 드시기 전에 한 말씀만 해도 될까요? [3] 한박9639 18/01/07 9639
319328 [기타] 앙 어묵티 [8] 쎌라비8346 18/01/07 8346
319327 [방송] 그것이 알고 싶다.jpg [55] 때려주세요 하악17639 18/01/06 17639
목록 이전 다음
댓글

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