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일이라니 이게 무슨 크크
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
319681 [서브컬쳐] 태양 모에화 [15] 진인환8446 18/01/12 8446
319680 [서브컬쳐] 스네이프 교수: 이건 저희 업계에선 포상입니다. [18] 진인환12338 18/01/12 12338
319636 [서브컬쳐] 방금 일어난 수원 건담베이스 대참사 [7] 진인환6957 18/01/11 6957
319635 [유머] 남양주시는 있는데 왜 여양주시는 없나요 [11] 진인환7449 18/01/11 7449
319577 [서브컬쳐] 지구쨩을 위해 분리수거합시다 [11] 진인환6863 18/01/10 6863
319567 [유머] 언제부터 내가 파산했다고 생각한거지? [9] 진인환10704 18/01/10 10704
319566 [유머] 부활은 허가를 받고 해주세요 [10] 진인환9250 18/01/10 9250
319564 [서브컬쳐] 클라이언트의 요구사항 [26] 진인환7377 18/01/10 7377
319486 [서브컬쳐] 코난과 어울리지 않는 살인동기 [14] 진인환6447 18/01/09 6447
319485 [유머] 중국의 터미네이터 [9] 진인환8096 18/01/09 8096
319484 [유머] 동조선의 두발규제 [37] 진인환9294 18/01/09 9294
319430 [서브컬쳐] [소녀전선]극한을 초월한 고양이 [14] 진인환6042 18/01/08 6042
319423 [유머] AMD: 인텔보다 보안이 좋지만 가격을 인하하겠습니다 [31] 진인환10357 18/01/08 10357
319360 [유머] 조선후기 주모의 모습 [9] 진인환9353 18/01/07 9353
319353 [유머] 구라제거기 [32] 진인환14391 18/01/07 14391
319352 [유머] 엘지전자가 '엘지'함 [23] 진인환11488 18/01/07 11488
319348 [유머] 지금까지 확인된 것중 가장 큰 소수를 발견 [17] 진인환10705 18/01/07 10705
319312 [유머] 문과가 여자를 못만나는 이유 [8] 진인환10811 18/01/06 10811
319306 [기타] 의문의 전철 투신 사고 [15] 진인환8733 18/01/06 8733
319300 [유머] 왕건이 궁예를 이길수 있었던 이유 [5] 진인환8614 18/01/06 8614
319267 [유머] 그런 상, 받고싶지 않아요.. [10] 진인환10943 18/01/05 10943
319262 [유머] 리누스형 인텔에 극대노 [18] 진인환12115 18/01/05 12115
319236 [서브컬쳐] 트루우먼쇼 [3] 진인환6064 18/01/05 6064
목록 이전 다음
댓글

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