PGR21.com
PGR21.com

✕

24시간 동안 보지 않기
유머 게시판 플러스
- 모두가 건전하게 즐길 수 있는 유머글을 올려주세요.
- 유게에서는 정치/종교 관련 등 논란성 글 및 개인 비방은 금지되어 있습니다.
전체 유머 스포츠 연예인 기타 텍스트 LOL 스타1 게임 서브컬쳐 방송 동물&귀욤 음식
Date 2022/06/23 13:53:48
Name 우주전쟁
출처 인터넷
Subject [기타] 상금 1억2천만엔 짜리 수학문제...
https://pgr21.co.kr/humor/456710 삭게로!
Collatz_560.jpg

콜라츠 추측(Collatz Conjecture)
임의의 자연수에 대해서 다음의 과정을 거치면 항상 1이 된다.

짝수이면 그 수를 2로 나눈다.
홀수이면 그 수에 3을 곱하고 1을 더한다.

예를 들어 6을 선택하면
6 -> 3 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1

11을 선택하면
11-> 34 -> 17 -> 52 -> 26 -> 13 -> 40 -> 20 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1

1을 선택하면
1-> 4 -> 2 -> 1 (반복)

이 추측이 참인지 거짓인지 증명하면 일본의 Bakuage라는 회사에서 내건 1억2천만엔(약 11억5천만원)의 상금을 받을 수 있다고 합니다.

(가만 있어보자...짝수를 2n이라고 하고 홀수를 2n-1 (n은 자연수) 이라고 하면...;;)

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
AKbizs
해시 아이콘
22/06/23 13:56
수정 아이콘
오 신기하네요, 근데 이런 가설은 어떻게 발견되는건가요?
우주전쟁
해시 아이콘
22/06/23 14:19
수정 아이콘
로타르 콜라츠(Lothar Collatz)라는 양반이 1937년에 제기한 추측입니다. (앞으로 본인이 증명 못하는 추측은 제기하지 않는 걸로...;;)
닉네임을바꾸다
해시 아이콘
22/06/23 14:30
수정 아이콘
뭐 추측이라는거 자체가 이러지 않을까정도니까요 크크
Melf
해시 아이콘
22/06/23 13:57
수정 아이콘
대충 칸이 부족해서 빤스런하는 댓글
人在江湖身不由己
해시 아이콘
22/06/23 15:31
수정 아이콘
그래서 군대로 갔구나.. (쥬륵)
묵리이장
해시 아이콘
22/06/23 13:59
수정 아이콘
5부터 무한으로 도네요.
고로 거짓
앗 3n-1이 아니었군요 ㅜㅠ 뻘글이지만 남겨둡니다.
조말론
해시 아이콘
22/06/23 16:05
수정 아이콘
12억 까비
세연
해시 아이콘
22/06/23 14:01
수정 아이콘
거짓이라는 건 반례 하나면 되는데 2의68승까지는 참임이 확인되어 있다고 합니다. 간단한데 재밌는 문제내요 허허..
엔타이어
해시 아이콘
22/06/23 14:02
수정 아이콘
이건 정말 풀릴거 같은데 안풀리는 문제에요.
유지애
해시 아이콘
22/06/23 14:04
수정 아이콘
(수정됨) 수학자들도 풀지 말라고 하는 문제를...
https://www.youtube.com/watch?v=5dZKr-Z2FO4&t=0s
물맛이좋아요
해시 아이콘
22/06/23 14:04
수정 아이콘
쉬운 것 같은데? 라고 덤볐다가 다들 쌍코피 터지는 그 문제...
개발괴발
해시 아이콘
22/06/23 14:07
수정 아이콘
이거도 딱 느낌이 소수 구하는거네요. 다항식 계산으로 소수 구하는 문제랑 맞닿아있는듯
편안한 멘탈과 삶을 위해 소수는 건드리지 마세요 크으..
훈타
해시 아이콘
22/06/23 14:14
수정 아이콘
컴퓨터 혹사시키면 반례가 나올텐데 돈 건 걸 보면 계속 계산해봐도 안 나왔나보네요?
Velkoz
해시 아이콘
22/06/23 14:23
수정 아이콘
컴퓨터 혹사시켜서 완전한 거짓이라는 반례가 나올 수 있는 문제였다면 "아무리 계산해도 못푸는 문제"라는 식으로 이야기가 안나오지 않을까요.. 흐흐
아무리 계산해도 안풀린다는걸 알고 회사측에서 이런 화젯거리로 회사 선전 마케팅 용으로 낸게 아닐까 싶어요 크크
묵리이장
해시 아이콘
22/06/23 14:59
수정 아이콘
2^68까지는 다 밎다는데요. 크크
우주전쟁
해시 아이콘
22/06/23 14:14
수정 아이콘
어디서 들은 얘긴데 수학에서는 참 거짓을 증명할 수 없는 참인 명제들이 있다고 하더라구요. 수학이라는 게 근본적으로 불완전하다는 건데 이 콜라츠 추측도 그런 성격의 문제인 것 같습니다.
lovehis
해시 아이콘
22/06/23 14:34
수정 아이콘
비전공자인 저는 이해를 못하지만… 괴델의 불완전성 정리라고 하더군요.
고등어자반
해시 아이콘
22/06/23 14:38
수정 아이콘
비전공자인 저는 이해를 못하지만… 수학 뿐 아니라 모든 공리계에서 이런 모순이 생긴다고들 하더군요.
비오는풍경
해시 아이콘
22/06/23 15:15
수정 아이콘
그래서 참/거짓 외에도 증명 불가능 함을 증명하는 것도 증명이고 문제를 해결한 것이죠.
글에서는 빠졌는데 아마 저 문제도 똑같을 겁니다.
큐민
해시 아이콘
22/06/23 14:44
수정 아이콘
1로 떨어지지 않고 순환하거나 증가하는 루틴을 찾아야 하는군요..
20060828
해시 아이콘
22/06/23 14:59
수정 아이콘
쉬울거 같은데 아닌가보군요.
일면식
해시 아이콘
22/06/23 15:02
수정 아이콘
이거 무조건 성립하는 겁니다,

왜냐면 제가 몇 개 해봤는데 다 되거든요.
니시무라 호노카
해시 아이콘
22/06/23 15:21
수정 아이콘
12억 축하드립니다 짝짝짝
chamchI
해시 아이콘
22/06/23 15:34
수정 아이콘
12억 밖에 안줘요?? 크크
증명하시면 저도 10억 드림
일반상대성이론
해시 아이콘
22/06/23 15:36
수정 아이콘
보면서 정지문제 떠올랐는데 역시나 관련이 있긴 하군요 크크
물맛이좋아요
해시 아이콘
22/06/23 15:57
수정 아이콘
무한이라던가 소수라던가 이런 말이 붙어있는 문제들은 피하시는게 좋습니다.

당신은 죽을 수도 있습니다.
명랑소녀
해시 아이콘
22/06/23 16:05
수정 아이콘
이거 푸시면 전세계 유수의 대학에서 모셔가려고 컨택이 올 겁니다.

…네 못푼다는 얘기입니다.
코우사카 호노카
해시 아이콘
22/06/23 16:13
수정 아이콘
몰라도 되니 그냥 강남 건물 세채줘요
달빛기사
해시 아이콘
22/06/23 16:52
수정 아이콘
수는 무한대라 증명할 수 없음이 맞을듯..
moqq
해시 아이콘
22/06/23 17:18
수정 아이콘
짝수면 2로 나누고 홀수면 짝수로 바꾸고
결국은 짝수가 되어서 1이 되는 게 당연한 것 같은데..
퀀텀리프
해시 아이콘
22/06/23 17:42
수정 아이콘
가만있자.. 계속 가만히 있자
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
456710 [기타] 상금 1억2천만엔 짜리 수학문제... [31] 우주전쟁7824 22/06/23 7824
456569 [기타] 일본에서 온 문화가 일본으로 역수출됨.jpg [16] Aqours8515 22/06/21 8515
456536 [기타] 일본인이 의문이라는 한국 돈까스 특징 [46] 한화생명우승하자9618 22/06/20 9618
456529 [기타] ???: 일본인이 한국의 치부를 사진으로 찍는다 [12] 판을흔들어라7769 22/06/20 7769
456489 [기타] 역시 형이야 [21] 어서오고9552 22/06/20 9552
456471 [기타] 펌)한국전쟁 중공군의 전술 [18] 판을흔들어라8666 22/06/19 8666
456464 [기타] 인도 사람들의 민주주의 부심이 대단한 이유.jpg [49] 오곡물티슈10700 22/06/19 10700
456243 [기타] 일본 공명당 의원, 트위터 뒷계정 발각 제명 [23] terralunar6586 22/06/16 6586
456241 [기타] ???: 아 오늘 급식 x국이네 (식사시 주의?) [21] terralunar6209 22/06/16 6209
455911 [기타] 국내 도입이 시급한 일본 제도 [75] 메롱약오르징까꿍13032 22/06/10 13032
455823 [기타] 일본의 부녀 사진 [9] 니시무라 호노카7581 22/06/09 7581
455739 [기타] 일본에서 공개한 차세대 달 탐사로버... [42] 우주전쟁8035 22/06/08 8035
455695 [기타] 한.일 1인당 국내총생산 추이 [32] 마빠이7346 22/06/07 7346
455641 [기타] 대다수가 착각하고 있는 국가 이름 [14] 판을흔들어라9721 22/06/06 9721
455343 [기타] 일본이 수백년간 눈독들인 문화재.jpg [21] Aqours7290 22/06/01 7290
455340 [기타] 오늘부터 한국여행 비자가 풀린 일본 근황 [41] Aqours6941 22/06/01 6941
455287 [기타] 일본에서 26년동안 출판하는 광기의 수학책 [24] Lord Be Goja7946 22/05/31 7946
455260 [기타] 오늘자 림팩, 환태평양훈련전단 제주해군기지 출항 [18] 아롱이다롱이7553 22/05/31 7553
454911 [기타] 드디어 한국을 언급한 일론 머스크 [16] 어서오고10141 22/05/25 10141
454902 [기타] 오늘 북한이 ICBM 도발한것과 관련해 한국도 맞대응 [4] 아롱이다롱이7041 22/05/25 7041
454767 [기타] 소고기 천국,호주의 코스트코 고기 가격을 알아보러가자 [16] Lord Be Goja8419 22/05/23 8419
454685 [기타] 일본의 44 미터짜리 목제 빌딩 완공 [50] 니시무라 호노카9806 22/05/22 9806
454676 [기타] 일본 두부와 달리 한국 두부가 비린내 나면서 맛없는 이유.jpg [31] insane10098 22/05/22 10098
목록 이전 다음
댓글

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