콜라츠 추측은 다음과 같습니다. 어떤 자연수에 x에 대하여 x가 홀수이면 x에 3을 곱한 다음, 1을 더해주고 (x->3x+1) x가 짝수이면 x를 2로 나누어준다. (x->x/2) 이 과정을 무한히 반복하면 어떤 x든 4->2->1->4->2->1... 을 반복하게 된다. (1에서 멈춘다면, 모든 수는 1에 수렴한다.) 문제가 생각보다 단순해보여서 많은 사람들이 증명하고자 도전한 문제이지만 이 문제를 풀면 정신병을 얻게 된다는 소문이 있을 정도로 세계적인 난제입니다. 그래서 단순하고 무식한 방법으로, 2부터 10^8의 수 정도를 확인해 보기로 했습니다. 파이썬으로 만들었으며, 다음과 같은 코드로 확인했습니다. def collatz(n: int): while n != 1: print(n, end=' ->..
