MONOTONIC COLLATZ SUBSEQUENCES WITH TERMS CONGRUENT MODULO A FIXED POWER OF TWO
- 16 May 2025
- journal article
- research article
- Published by Cambridge University Press (CUP) in Bulletin of the Australian Mathematical Society
- Vol. 112 (3) , 418-429
Abstract
A class of sequences called L-sequences is introduced, each one being a subsequence of a Collatz sequence. Every ordered pair $(v,w)$ of positive integers determines an odd positive integer P such that there exists an L-sequence of length n for every positive integer n , each term of which is congruent to P modulo $2^{v+w+1}$ . The smallest possible initial term of such a sequence is described. If $3^v>2^{v+w}$ the L-sequence is increasing. Otherwise, it is decreasing, except if it is the constant sequence P . A central role is played by Bezout’s identity.
Keywords
This publication has 2 references indexed in Scilit:
- Almost all orbits of the Collatz map attain almost bounded valuesForum of Mathematics, Pi, 2022
- Reflection, Bernoulli Numbers and the Proof of Catalan's Conjecture2009