A linear algebra approach to the conjecture of Collatz

Linear Algebra and Its Applications

Volumn 394, Issue 1-3, 2005, Pages 277-289

  Alves, J F ^a   Graca M M ^a   Dias, M E Sousa ^a   Ramos, J Sousa ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

Collatz problem; Congruences; Diophantine linear equations; Iteration function; Periodic orbits; Recurrence

Indexed keywords

ALGORITHMS; INTEGER PROGRAMMING; ITERATIVE METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING; THEOREM PROVING;

COLLATZ PROBLEM; CONGRUENCES; DIOPHANTINE LINEAR EQUATIONS; PERIODIC PROBLEM; RECURRENCE;

LINEAR ALGEBRA;

EID: 7544224484     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2004.07.008     Document Type: Article

References (4)

1. J.C Lagarias, The 3x + 1 problem and its generalizations, Amen Math. Monthly 92 (1985) 3-23.
2. J.C. Lagarias, The 3x + 1 problem: an annotated bibliography. Available from 〈http://www.ar-xiv.org/abs/math.NT/0309224〉.
3. S. Lang, Algebra, 3rd ed., Addison-Wesley, Reading, MA, 1993.
4. G.J. Wirsching, The Dynamical System Generated by the 3n + 1 Function, in: Lecture Notes in Mathematics, vol. 1681, Springer-Verlag, 1998.