Collatz conjecture
conjecture in mathematics that concerns sequences
Facts
9 properties- Instance of
- conjecture
- Publication date
- 1937[10]
- Part of
- list of unsolved problems in mathematics, Unsolved Problems in Number Theory[8][9]
- Facet of
- arithmetic dynamics[12]
- Defining formula
- \begin{aligned}&f(n)=\begin{cases}3n+1&2\nmid n\\n/2&2\mid n\end{cases}\\&\forall n\in\mathbb Z^+\exists i\in\mathbb N\colon (\underbrace{f\circ f\circ\dotsb\circ f}_i)(n)=1\end{aligned}
- Described by source
- On-Line Encyclopedia of Integer Sequences wiki[13]
- Discoverer or inventor
- Lothar Collatz[2]
- Main subject
- Collatz sequence[11]
🏷️ Also known as
en Thwaites conjecture
en Hailstone problem
en Syracuse problem
en Ulam conjecture
en Kakutani's problem
en Collatz conjecture
en 3n+1 conjecture
en Hasse's algorithm
en 3x+1 problem
ar حدسية سيراكوز
ar حدسية كاكوتاني
ar حدسيه كولاتز
ar حدسية سيراكيز
ar حدسية كولاتز
cs Collatzův problém
cs 3n+1 problém
cs Ulamův problém
cs Thwaitův problém
cs Syrakuský problém
cs posloupnost ledové kroupy
🔖 Identifiers · 13
- OpenAlex ID
- C128814272
- Dictionary of Algorithms and Data Structures ID
- CollatzProblem
- Freebase ID
- /m/09g1c
- Harper's tag
- collatz-conjecture
- Lexikon der Mathematik entry ID
- 1712
- MathWorld ID
- CollatzProblem
- Microsoft Academic ID (discontinued)
- 128814272
- Namuwiki ID
- 콜라츠 추측
- NicoNicoPedia word article ID
- コラッツの問題
- ProofWiki ID
- Collatz_Conjecture
- Quora topic ID
- Collatz-Conjecture
- Treccani's Enciclopedia della Matematica ID
- congettura-di-collatz
Show all 13 identifiers +1
- Vikidia article ID
- fr:Conjecture_de_Syracuse
🔗 Connections
Named after 5
Created notable works 2
Discoverer or inventor 1
Instance of 1
Maintained by WikiProject 1
Part of 1
Press Enter · cited answer in seconds
0 sources
Summary
Collatz conjecture is a conjecture[1].