콜라츠 추측 (3n+1 문제)
개요
- <math>C:\mathbb{N}\to \mathbb{N}</math>을 다음과 같이 정의
- <math>
C(n)= \begin{cases} 3n+1 & \mbox{ if }n \in 2\mathbb{Z}+1 \\ n/2 & \mbox{ if } n\in2\mathbb{Z} \end{cases} </math>
- 추측 : 임의의 자연수 <math>n</math>에 대하여, <math>\underbrace{(C\circ \cdots \circ C)}_\text{k-times}(n)=1</math>를 만족하는 적당한 <math>k\geq 1</math>를 찾을 수 있다
- <math>T:\mathbb{N}\to \mathbb{N}</math>를 사용하기도 함
- <math>
T(n)= \begin{cases} (3n+1)/2 & \mbox{ if }n \in 2\mathbb{Z}+1 \\ n/2 & \mbox{ if } n\in2\mathbb{Z} \end{cases} </math>
예
- <math>n=7</math>의 경우
- <math>
7\overset{C}{\mapsto} 22\overset{C}{\mapsto} 11\overset{C}{\mapsto} 34\overset{C}{\mapsto} 17\overset{C}{\mapsto} 52\overset{C}{\mapsto} 26\overset{C}{\mapsto} 13\overset{C}{\mapsto} 40\overset{C}{\mapsto} 20\overset{C}{\mapsto} 10\overset{C}{\mapsto} 5\overset{C}{\mapsto} 16\overset{C}{\mapsto} 8\overset{C}{\mapsto} 4\overset{C}{\mapsto} 2\overset{C}{\mapsto} 1 </math>
- <math>n=17</math>의 경우
- <math>
17\overset{C}{\mapsto} 52\overset{C}{\mapsto} 26\overset{C}{\mapsto} 13\overset{C}{\mapsto} 40\overset{C}{\mapsto} 20\overset{C}{\mapsto} 10\overset{C}{\mapsto} 5\overset{C}{\mapsto} 16\overset{C}{\mapsto} 8\overset{C}{\mapsto} 4\overset{C}{\mapsto} 2\overset{C}{\mapsto} 1 </math>
매스매티카 파일 및 계산 리소스
사전 형태의 자료
리뷰논문, 에세이, 강의노트
- Marc Chamberland An Update on the 3x+1 Problem
메타데이터
위키데이터
- ID : Q837314
Spacy 패턴 목록
- [{'LOWER': 'collatz'}, {'LEMMA': 'conjecture'}]
- [{'LOWER': '3n+1'}, {'LEMMA': 'conjecture'}]
- [{'LOWER': 'ulam'}, {'LEMMA': 'conjecture'}]
- [{'LOWER': 'kakutani'}, {'LOWER': "'s"}, {'LEMMA': 'problem'}]
- [{'LOWER': 'thwaites'}, {'LEMMA': 'conjecture'}]
- [{'LOWER': 'hasse'}, {'LOWER': "'s"}, {'LEMMA': 'algorithm'}]
- [{'LOWER': 'syracuse'}, {'LEMMA': 'problem'}]
- [{'LOWER': '3x+1'}, {'LEMMA': 'problem'}]
- [{'LOWER': 'hailstone'}, {'LEMMA': 'problem'}]