๋ฌธ์ ์ค๋ช ์ฝ๋ผ์ธ ์ถ์ธก์ด๋ ๋กํ๋ฅด ์ฝ๋ผ์ธ (Lothar Collatz)๊ฐ 1937๋ ์ ์ ๊ธฐํ ์ถ์ธก์ผ๋ก ๋ชจ๋ ์์ฐ์ n์ ๋ํด ๋ค์ ์์ ์ ๋ฐ๋ณตํ๋ฉด ํญ์ 1๋ก ๋ง๋ค ์ ์๋ค๋ ์ถ์ธก์ ๋๋ค. 1-1. ์ ๋ ฅ๋ ์๊ฐ ์ง์๋ผ๋ฉด 2๋ก ๋๋๋๋ค. 1-2. ์ ๋ ฅ๋ ์๊ฐ ํ์๋ผ๋ฉด 3์ ๊ณฑํ๊ณ 1์ ๋ํฉ๋๋ค. 2.๊ฒฐ๊ณผ๋ก ๋์จ ์๊ฐ 1๋ณด๋ค ํฌ๋ค๋ฉด 1๋ฒ ์์ ์ ๋ฐ๋ณตํฉ๋๋ค. ์๋ฅผ ๋ค์ด ์ฃผ์ด์ง ์๊ฐ 5 ๋ผ๋ฉด 5 ⇒ 16 ⇒ 8 ⇒ 4 ⇒2 ⇒ 1 ์ด๋์ด ์ด 5๋ฒ๋ง์ 1์ด ๋ฉ๋๋ค. ์๊ฐ ์ปค์ก๋ค ์์์ง๊ธฐ๋ฅผ ๋ฐ๋ณตํ๋ ๋ชจ์ต์ด ๋น๊ตฌ๋ฆ์์ ๋น๋ฐฉ์ธ์ด ์ค๋ฅด๋ฝ๋ด๋ฆฌ๋ฝํ๋ฉฐ ์ฐ๋ฐ์ด ๋๋ ๋ชจ์ต๊ณผ ๋น์ทํ๋ค๊ณ ํ์ฌ ์ฐ๋ฐ์ ๋๋ ์ฐ๋ฐ์์ด๋ก ๋ถ๋ฆฌ๊ธฐ๋ ํฉ๋๋ค. ํ์ฌ ์ด ์ถ์ธก์ด ์ฐธ์ธ์ง ๊ฑฐ์ง์ธ์ง ์ฆ๋ช ๋์ง ์์์ง๋ง ์ฝ 1ํด๊น์ง์ ์์์ ๋ฐ๋ก๊ฐ ์์์ด ๋ฐํ์ ธ ์์ต๋๋ค. ..
