그 보다 이해하기 더 쉬운 난제 소개함


https://en.wikipedia.org/wiki/Collatz_conjecture

Collatz conjecture - WikipediaCollatz conjecture - Wikipediaen.wikipedia.org

콜라츠 추측


자연수 X를 입력 받아서 다음 과정을 반복함


함수에 넣는데 X가 짝수면 x/2 반으로 나눠서 값을 뽑음

X가 홀수면 함수가 3x +1  이 값을 뽑음



모드이거 용어 헷갈릴 필요없음 저거 2로 나눠서 짝수인지 홀수인지 여부임 2로 나눌때 나머지 0. 

2로 나눌때 나머지 1


저 과정을 계속 반복하면


결국 이 반복에 걸림   1   4    2   


어떤 자연수를 넣어도 결국은   1   4   2  이 세수가 반복해서 나오게 된다는 추측임




저거 컴퓨터로는 증명을 못하고 아무 수나 넣어서 저 반복이 안되는 수 를 찾으면 저게 틀렸단 증명이 되잖아

근데 엄청 큰 수까지 슈퍼 컴퓨터로 다 확인을 함 다 맞음


근데 이렇게 하면 증명이 안되는 게 더 큰수를 넣으면 저게 틀린 게 있는지 여부는 모르잖아

그래서 난제가 된 거



저렇게 컴퓨터 파워로 계산해서 하는 것은 틀렸다는 건 증명이 가능할지는 모르겟음 안되는 거 1개만 찾으면 되니 근데 이것도 쉽지 않음


논리적으로 저걸 푸는 게 유일한 길이라고 보는데 슈퍼 초 지능이 오면 저것도 해결이 되겠지?


이것도 연구해서 나온 학문이 많다던데 사람 미치게 만드는 난제임