정보+썰빠



본문

7대난제 중 리만가설 더 쉽게 이해하기

  • 작성자: 덴마크
  • 비추천 0
  • 추천 0
  • 조회 837
  • 2023.06.14

리만 가설은 기본적으로 2,3,5,7,11,13,17,19.....이러한 프라임넘버(소수) 찾기 중에서 어떠한 법칙이 있어 얼마나 더 빨리 소수를 찾을 수 있을까에 대한 연구 과정 중에 나온 것임. 

그런데 극도로 거대한 소수 즉 숫자 하나가 "100000.........1" 이렇게 나열되는 숫자의 양이 두꺼운 백과사전 텍스트 분량 보다 많을 때 이것을 최종적으로 소수인지를 확인하기 위해서는 해당 수 보다 작은 기존의 모든 소수로 다시 하나하나 인수분해를 해야 하는데 당연히 3으로도 인수분해를 해야 함.

그런데 내가 찾은 아이디어는 3으로 인수분해를 하지 않고 12로 인수분해를 했을 때 나누기의 몫이 아닌 나누고 난 후의 "나머지 값"이 1, 5, 7, 11 로 남는 경우의 수만이 소수일 가능성이 있고 나머지 값이 0,2,3,4,6,8,9,10 일 경우 아예 소수일 가능성이 없으니 3다음의 소수로 넘어갈 수 있게 됨. 

이것은 극 거대 소수를 컴퓨터 연산으로 작업했을 때 엄청난 시간과 작업 횟수를 절약해 주는 것으로 매우 유익한 응용 알고리즘이 됨.

아래 nhk 방송 캡처 화면을 자세히 볼 필요 없이 대충 보기 바람. (오일러의 π^2/6 대목만 유의)

리만가설.jpg



최초에 오일러가 제시한 답  π^2/6 을 다시 유도한 것으로 알 수 있는데 이 오일러의 답에서 분모와 분자에 곱하기 2를 해도 같은 값이며 이렇게 12로 나누었을 때 리만 가설이 제시한 4개의 제로점인 1, 5, 7, 11 이라는 항상 일정한 나머지 값이 그래프의 동일선상에 나타나는 것임.

모든 자연수는 12k, 12k+1, 12k+2, 12k+3, 12k+4, 12k+5, 12k+6, 12k+7, 12k+8, 12k+9, 12k+10, 12k+11의 꼴로 나타낼 수 있는데
이 중 2의 배수인 12k, 12k+2, 12k+4, 12k+6, 12k+8, 12k+10을 없애주면

12k+1, 12k+3, 12k+5, 12k+7, 12k+9, 12k+11
이 중 3의 배수인 12k+3, 12k+9를 없애주면

12k+1, 12k+5, 12k+7, 12k+11
네 자연수 모두 12로 나눈 나머지가 각각 1, 5, 7, 11

이것은 너무나 쉽고도 당연한 증명인데 이 증명이 리만 가설 문제의 해답이며 누구도 12로 나눠서 소수를 구할 생각을 하지 않았으나 이것을 컴퓨터 알고리즘으로 했을 때 엄청난 시간과 돈이 절약 됨.

리만가설_그림파일.jpg


추천 0 비추천 0

   

페이스북으로 보내기 트위터로 보내기 구글플러스로 보내기
[close]

댓글목록

정보+썰빠



정보+썰빠 게시판 게시물 목록
번호 제   목 이름 날짜 조회 쓰레빠 슬리퍼
1079 '사냥개들' 감독 "김새론 음주운전에 압박감… hangover 06.13 955 0 0
1078 공명, 오늘(13일) 군 전역 "한층 더 성… 애니콜 06.13 465 0 0
1077 이준혁, '유퀴즈' 출격…'범죄도시' 최고… 숄크로 06.13 611 0 0
1076 NCT DREAM, 정규 3집 ‘ISTJ’ … 그것이알고싶다 06.13 353 0 0
1075 박성웅 “성착취물 소비도 범죄다” 일침 ‘라… 애니콜 06.13 455 0 0
1074 영화 ‘라방’ 박성웅, 성착취물 소재에 “소… 면죄부 06.13 852 0 0
1073 티머니, iOS17 애플페이 교통카드 앱 상… 법대로 06.13 574 0 0
1072 최윤영♥백지훈, '골때녀'서 만나 열애..… 테드창 06.14 601 0 0
1071 김은희 작가, 송은이와 전속계약 “장항준이 … 몽구뉴스 06.14 811 0 0
1070 이도현 “♥임지연과 공개열애, 부담스러웠다.… 전차남 06.14 1046 0 0
1069 7대난제 중 리만가설 더 쉽게 이해하기 덴마크 06.14 840 0 0
1068 “평생 먹을 소금 살 것”… 비수기 천일염 … Z4가이 06.14 965 0 0
1067 대변 찔끔찔끔" 고통 호소…"항문성교하지 마… 불반도 06.14 1038 0 0
1066 당신 뇌의 ‘위기관리센터’를 쉬게하라 Z4가이 06.14 629 0 0
1065 식약처, 가수 겸 배우 황민현 마약예방 홍보… 현기증납니다 06.15 794 0 0
1064 임시완, 꽁꽁 숨긴 '오징어 게임' 시즌2 … 나비효과 06.15 613 0 0
1063 한국 애니메이션 '용감한 소방차 레이', 해… 슈퍼마켓 06.15 586 0 0
1062 '무빙', 8월 9일 디즈니+ 공개 숄크로 06.15 532 0 0
1061 ‘60대부터 확 벌어진다’ 나이 먹기 겁나는… 네이놈 06.15 1003 0 0
1060 첫 방한 ‘파이 이야기’ 작가 얀 마텔 “책… 무근본 06.15 511 0 0
1059 박명수, 축제서 앙코르 거부했단 폭로에…"부… 검은안개 06.15 971 0 0
1058 김은희 작가 "母, '장항준 바람난 것 같다… 자격루 06.15 1425 0 0
1057 아보카도 너마저... 환경에 해로운 5가지 … 무일푼 06.15 830 0 0
1056 세끼 한꺼번에 몰아 먹고 16시간 굶었더니…… 온리2G폰 06.16 1712 0 0
1055 하루에 커피 2~3잔씩 마셨더니…몸의 놀라운… 잘모르겠는데요 06.16 1293 0 0

 

 

컨텐츠 상단으로 이동