[ 내용 ]

어떤 수열 X_n 이 다음과 같은 규칙을 가진다.

X_(n+1) = X_n * 3 + 1          ... X_n 이 홀수

                 X_n * / 2              ... X_n 이 짝수

그렇다면 X_0 이 어떠한 수라도 결국 이 수열은 1을 포함한다.

아무도 쓰는 사람 없는것 같은데 난제들이나 올려야 겠습니다. ㅋ. 어여튼 정수론에 있는 꽤 알려진 문제로 문제를 이해하는 것은 정말 쉽습니다. 임의의 수에서 시작해서 그 수가 짝수면 2로 나누고 홀수면 3을 곱한후 1을 더해주면 됩니다. 이렇게 반복했을 때 결국 1에 다다른다는 것을 증명하면 됩니다. 저가 이 문제를 처음 보았을 때는 1에서 시작해 위의 규칙을 반대로 적용해 모든 자연수에 다다를수 있음을 보이려고 했으나 실패했습니다.(수학은 패기죠.ㅋ) 간단하고 가지고 놀기 좋지만 절대 풀리지 않는 수학문제를 원하신다면 강추.