Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "Collatz Problem"

m
m
Line 1: Line 1:
 
Define the following [[function]] on <math>\mathbb{N}</math>: <math>f(n)={3n+12∤n,n22∣n.</math> The Collatz conjecture says that, for any [[positive integer]] <math>n</math>, the sequence <math>\{n,f(n),f(f(n)),f(f(f(n))),\ldots\}</math> contains 1. This conjecture is still open. Some people have described it as the easiest unsolved problem in mathematics.
 
Define the following [[function]] on <math>\mathbb{N}</math>: <math>f(n)={3n+12∤n,n22∣n.</math> The Collatz conjecture says that, for any [[positive integer]] <math>n</math>, the sequence <math>\{n,f(n),f(f(n)),f(f(f(n))),\ldots\}</math> contains 1. This conjecture is still open. Some people have described it as the easiest unsolved problem in mathematics.
  
−
{{wikify}}
 
 
[[Category:Number theory]]
 
[[Category:Number theory]]
 
[[Category:Conjectures]]
 
[[Category:Conjectures]]

Revision as of 15:52, 1 December 2015

Define the following function on $\mathbb{N}$: $f(n)=\begin{cases} 3n+1 & 2\nmid n, \\ \frac{n}{2} & 2\mid n.\end{cases}$ The Collatz conjecture says that, for any positive integer $n$, the sequence $\{n,f(n),f(f(n)),f(f(f(n))),\ldots\}$ contains 1. This conjecture is still open. Some people have described it as the easiest unsolved problem in mathematics.

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=Collatz_Problem&oldid=73438"