우박 수열 - 콜라츠 추측
독일의 수학자인 콜라츠(Collatz, L. ; 1910~1990)는 1937년에 다음과 같이 정의되는 자연수의 수열을 소개하였다. ❶ 이 홀수이면, ❷ 이 짝수이면, 이와 같은 수열이 어떤 성질을 갖는지 알아보자. 만약 이면 , , 이다.따라서 이 1, 2, 4인 경우에는 그 이후에 4, 2, 1이 반복되어 나타나게 된다. 예를 들면 다음과 같다. 이면 3, 10, 5, 16, 8, 4, 2, 1, 4, 2, 1, … 이면 5, 16, 8, 4, 2, 1, 4, 2, 1, … 이면 6, 3, 10, 5, 16, 8, 4, 2, 1, 4, 2, 1, … 아래의 그래프는 일 때의 수열 을 그래프로 나타낸 것이다. 이 그래프는 마치 롤러코스터처럼 상승과 하강을 반복하다가 4, 2, 1이 반복되면서 안정된다 ..
2014. 12. 12.
