모밴
게시글 주소: https://orbi.kr/00077101604
콜라츠 추측의 비밀
1. 콜라츠 추측(3n+1)은 3n+3 그래프의 일부이며, 3n+3은 3n+9 그래프의 일부이며, 3n+9는 3n+27 그래프의 일부이다.
2. 이에 따라 콜라츠 추측은 3n+3^k 수열의 특수한 경우라는 것을 알 수 있고 이를 확장 콜라츠 추측이라 하자. 확장 콜라츠 추측은 모든 자연수가 3^k에 도달할 것이라는 추측으로 자연스럽게 정의된다. (k가 0인 경우는 3^k=1이고 이 특수한 경우가 원본 콜라츠 추측이다.) 이 확장 콜라츠 추측을 a_n 수열로 정의하자.
3. 확장 콜라츠 추측에서 모든 자연수는 순환회로에 빠지지 않고 결국 3^k를 인수로 갖는다. 이전 수와 소인수 3의 개수가 달라 현재 수와 같을 수가 없다는 매우 단순한 논리이므로 이 증명은 생략한다. (홀수 규칙이 시행되면 3 인수가 2개 이상 부족하다면 3을 하나 더 인수로 갖고, 3 인수가 1개 부족한 경우 인수를 1개 이상 점핑할 수 있다는 것도 알아는 두자.)
4. 3^k를 인수로 갖는 순간부터 확장 콜라츠 추측 3n+3^k는 원본 콜라츠 추측과 완전히 같은 개형을 띈다. 임의의 홀수 m에 대하여 m*3^k라면 이는 3^k(3m+1)이 되고, 임의의 짝수 m이라면 그냥 2로 나눠지기 때문이다.
5. 이에 따라 자연스럽게 3^k를 거추장스럽게 달고 있을 필요가 없다는 아이디어를 떠올릴 수 있다. 이를 a_n을 3^k로 나눈 b_n으로 정의하자. (b_n은 a_n으로부터 유도되었으므로 항상 기약분수이다.)
따라서 
이고, a_n을 b_n으로 나타내면
이고, 이는 원본 콜라츠 추측과 정확히 같다(!) 즉 우리는 콜라츠 추측의 확장과 압축을 둘 다 경험했다.
6. b_n에 의하여 우리는 콜라츠 추측이 참이라면 콜라츠 추측의 규칙이 3의 제곱수를 분모로 하는 임의의 양의 유리수에 대해서도 1에 도달할 것임을 알 수 있다.
5/27을 예로 들자.
7. 이때부터는 정리를 하겠다.
8. 콜라츠 추측(모든 수는 1에 도달한다.)이 참이라면 확장 콜라츠 추측(모든 수는 3^k에 도달한다.)이 참이며, 확장 콜라츠 추측이 참이라면 콜라츠 추측이 참이라는 두 명제는 참이다.
9. 콜라츠 추측이 참이라면 3n+3^10000이라는 무지막지한 규칙도 순환하거나 무한대로 증가하지 않고 결국 3^10000에 도달한다.
10. 압축 콜라츠 추측 b_n은 확장 콜라츠 추측을 단순하게 볼 수 있다는 장점이 있지만 이것이 콜라츠 추측을 직접적으로 해결하지 못한다. 결국 자연수 조건에 빠져드는 순간부터 원본 콜라츠 추측과 동형이기 때문이다.
11. 의심되면 직접 3n+9 같은 게 결국 9가 되는지나 7/81 같은 게 b_n에서 1에 도달하게 되는지 해보자.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
경인교대vs건동홍 1 1
.
-
20살부터의 시간이 지워진것같음 n년 동안 기억이 안남음 학교다니던시절이 마치...
-
은테두리를 얻구 싶구나..
-
뉴런만 들어도되나요 5 0
과외하면서 너기출 풀고있는데 수분감없이 뉴런만해도 ㄱㅊ을까요
-
770점이 떠버리네
-
닭도리탕은 4 0
자고로 감자가 있고 덜 맵고 국물이 많아야함
-
법지문 봤을때 구조 스키마에 원칙/예외, 사례는 보기와 일대일대응 등 많은...
-
심심하다 2 0
무물보.
-
고차통vs설자전vs한의대 4 0
천지가 개벽하지 않는 한 고대랑 설대는 붙을 것 같음 차통은 삼전dx 계약 설자전은...
-
막사는데 긍정적인 사람이 좋음 6 0
씨발씨발하면서 꼴리는대로 살아도 주어진 일에 열심히하고 긍정적인쪽으로 생각하고...
-
오랜만에 6 0
샤워할까
-
렛버잠 1 0
레이트 버드 자러감 ㅂㅂ
-
허키 음악력이 ㅈ댐 3 0
허키 알게된게 이센스때문에 알게된거긴한데 작업물이 ㅈ댐
-
잘자 2 1
이제 잘래 바바요
-
2027 사탐공대/메디컬 2 2
관련 모집요강이나 반영,가산 등은 보통 언제쯤 나오나요
-
모밴 4 0
콜라츠 추측의 비밀 1. 콜라츠 추측(3n+1)은 3n+3 그래프의 일부이며,...
-
서강대 추합 방식 3 0
서강대 다군 지원했는데 정시 추합은 홈페이지로 발표하는 건가요 아님 바로...
-
개서운하네 3 0
나만 생일때 메인 안보내준거엿네…
-
첫단추를 중견이상으로 끼우지않으면 더 나은 조건의 일자리로 이직할 기회가 없기때문임뇨?
-
풀커리 타고 싶은데 다들 듣다가 현우진이나 김범준 같은 강사한테 가는 거 같아서…
이거아직도파셧나
3n+3^k가 콜라츠 추측이 참이면 3^k에 도달하고 콜라츠 추측이 참임과 관계없이 각 항을 3^k로 나눠서 압축하면 원래 콜라츠 추측이 등장한다는 것까지는 알아냈어요