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일이라니 이게 무슨 크크
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
319457 [유머] 아재에 관한 불편한 사실 [29] ThisisZero10410 18/01/09 10410
319456 [유머] 이거 실화냐 시바견 코인... [53] 와이써시리어스13207 18/01/09 13207
319455 [기타] 요즘 코딩교육.. 초딩 근황 ...JPG [43] 아라가키12014 18/01/09 12014
319454 [유머] [소전계층]개장 신규 이미지 [12] 공원소년5051 18/01/09 5051
319453 [기타] 평생 잊지못할 스키장의 추억거리.gif [18] 삭제됨8587 18/01/09 8587
319452 [동물&귀욤] 벌새둥절 [10] 차가운밤7141 18/01/09 7141
319451 [기타] 신박한 제로베젤 악세사리 [15] 게섯거라10970 18/01/09 10970
319450 [유머] 2000년대..외부에서 드라마 보는법.jpg [37] 아라가키11581 18/01/09 11581
319449 [유머] 교수 싱글벙글 [43] 길갈12754 18/01/09 12754
319448 [유머] 돌갤러의 야한 꿈 [4] 게섯거라8408 18/01/09 8408
319447 [유머] 순발력 [4] 게섯거라7061 18/01/09 7061
319446 [유머] 5개 이상 알면 진짜 아재.jpg [82] 김치찌개10615 18/01/09 10615
319445 [유머] 다음 중 슬램덩크 최고의 조합은?.jpg [26] 김치찌개6675 18/01/09 6675
319444 [동물&귀욤] 동물 사진 [4] 마스터충달4773 18/01/09 4773
319443 [게임] 선수를 내야 하는데 요그사론을 내버린 갓보기.gif(15M) [22] Lord Be Goja8916 18/01/09 8916
319442 [게임] [배그] OGN HOT6 PSS 베타 예고영상 [4] 트와이스 나연4597 18/01/09 4597
319441 [유머] 200M까지 목표를 안 놓친 스나이퍼 [24] 이호철8862 18/01/09 8862
319440 [게임] 흔한 블리자드의 콩까기 [3] 호호아저씨6352 18/01/09 6352
319439 [기타] [가상화폐] 리플 공포의 계곡 180108 [86] Madmon15129 18/01/08 15129
319438 [방송] 그냥 왠지 다시 보고 싶은 드라마 정도전 최고의 명장면.avi [42] 光海12986 18/01/08 12986
319437 [LOL] 스포티비 게임즈 2018 LCK Spring 예고영상 [26] 호호아저씨7035 18/01/08 7035
319436 [유머] 군대 조식 레전드..jpg [57] 김치찌개15225 18/01/08 15225
319435 [유머] 카페 커피값 비싸다 vs 자리값 포함해서 괜찮다 [68] 김치찌개10582 18/01/08 10582
목록 이전 다음
댓글

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