colltaz conjecture 프로그램 자식프로세스가 수행(코드있음)

① Collatz conjecture에 관한 자료 조사

Collatz conjecture는 1937년 독일의 수학자 루돌프 콜라츠가 제안한 수학의 문제이다. 이 추측은 자연수에 대한 간단한 수학적 규칙을 기반으로 하며, 그 내용은 다음과 같다. 임의의 자연수를 n으로 두었을 때, n이 짝수이면 2로 나누고, 홀수이면 3을 곱하고 1을 더한다. 이 과정을 반복하면 언젠가는 1에 도달하게 된다는 주장이다. 이 규칙은 간단하지만, 왜 모든 자연수가 1에 도달하는지를 입증하는 것은 어려운 문제로 여겨진다. Collatz 과정을 좀 더 정교하게 설명하면, 다음과 같다. 주어진 자연수 n이 1보다 클 경우, n을 아래의 규칙으로 변형한다. n이 짝수이면 n을 2로 나눈다. n이 홀수인 경우에는 n을 3으로 곱하고 1을 더한 후 그 결과를 새로운 n으로 설정한다. 이러한 방식으로 생성된 수열은 n이 1에 도달할 때까지 계속 진행된다. 예를 들어, n이 6인 경우에는 이 수열이 6, 3, 10, 5, 16, 8, 4, 2, 1의 순서로 이어진다. 이 예시는 Collatz conjecture가 제시한 조건이 실제로 작동하는 것을 보여준다. 이 추측은 널리 알려진 수학적 문제 중 하나로, 수학자와 컴퓨터 과학자들 모두 이 문제에 흥미를 느끼…