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일이라니 이게 무슨 크크
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
319431 [유머] 선호하는 직장동료 유형, 전자vs후자 [77] 김치찌개10676 18/01/08 10676
319430 [서브컬쳐] [소녀전선]극한을 초월한 고양이 [14] 진인환6444 18/01/08 6444
319429 [유머] 천원으로 트위치 방송 망치는 법 [33] 돈키호테15586 18/01/08 15586
319428 [동물&귀욤] 반려동물과 눈싸움 [6] 마스터충달7264 18/01/08 7264
319427 [유머] 어꺠깡패 [5] 이호철8569 18/01/08 8569
319426 [유머] 소개팅 회심의 개그 작렬 [16] formars10147 18/01/08 10147
319425 [게임] 격투게임 선수의 흔한 결혼식 행사 [5] 인간흑인대머리남캐7931 18/01/08 7931
319424 [게임] 동료 선수 결혼식에 참석한 81년생 격투게임 레전드 형 [2] 인간흑인대머리남캐7582 18/01/08 7582
319423 [유머] AMD: 인텔보다 보안이 좋지만 가격을 인하하겠습니다 [31] 진인환10817 18/01/08 10817
319422 [유머] 원더우먼 고퀄 코스프레 [13] 마스터충달10851 18/01/08 10851
319421 [유머] 아니 저친구 헬맷도 안쓰고 위험하게 [9] 게섯거라9156 18/01/08 9156
319420 [유머] 현대의 갑옷 [13] 게섯거라10086 18/01/08 10086
319419 [유머] 전설의 간호 조무사 [39] 게섯거라13813 18/01/08 13813
319418 [유머] 복숭아 껍질 벗기기 [22] 게섯거라10005 18/01/08 10005
319417 [유머] 냉혹한 이과 [10] 게섯거라8600 18/01/08 8600
319416 [게임] [배그] C9 현황 [14] Archer13851 18/01/08 13851
319415 [동물&귀욤] 개조심.jpg [5] 홍승식6317 18/01/08 6317
319414 [유머] 지난 주 가장 웃긴 뉴스는 뭐였나요? [12] 함락신8452 18/01/08 8452
319413 [게임] [배그] 3쿼드 NTT의 어제까지 현황 [10] Archer8534 18/01/08 8534
319412 [유머] 이쯤에서 다시 보는... 개 짖는 소리 좀 안 나게 해라 [10] 로켓8410 18/01/08 8410
319410 [게임] [옵치&베그] 팩트라서 반박을 못하겠네..(욕설 주의) [17] Archer11339 18/01/08 11339
319409 [유머] 그림쟁이 고문법 [7] cluefake7832 18/01/08 7832
319408 [유머] [더러움 주의]배탈이 난 심영 닭장군4725 18/01/08 4725
목록 이전 다음
댓글

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