Otro
3n+1 graph
Autor
Zizi, Jacqueline
Resumen
Knowledge about algorithms, discrete mathematics, number theory and tree The 3n+1 process constructs a sequence starting with n and iterating this process: if n is even, compute n/2, and if n is odd, compute 3n+1.
Connect two successive numbers in such a sequence by an arrow to get a graph. Take all the sequences up to a maximum starting number to get the bigger graph shown here. A pair of numbers may be joined by several edges because the sequences from different starting numbers can overlap Componente Curricular::Educação Superior::Ciências Exatas e da Terra::Matemática