PARTIAL SUMS OF THE 3X+1 ACCUMULATION TERM

30 June 2025, Version 1
This content is an early or alternative research output and has not been peer-reviewed by Cambridge University Press at the time of posting.

Abstract

The "3x+1" accumulation term, E(v_k), is what becomes of the "+1" part after k iteration of the "shortcut" Collatz function T(n) which takes odd integers n to (3n+1)/2 and even integers n to n/2, so T^k(n)=(3^i*n+E(v_k))/2 where i is the number of odd terms in the trajectory of n.  A known and easy to prove result is that the total sum of the accumulation terms of all the 2^k possible parity vectors v_k of length k is k4^(k-1). This paper will show that the partial sum of the accumulation terms of all vectors v_k of length k for a fixed value of i is the sum from p=0 to i-1 of the binomial(k,p)*(2^k - 3^p) which is very surprising. A very insightful proof of this will be presented, as well as a more classical one.

Keywords

accumulation term
collatz conjecture
11B83
remainder

Comments

Comments are not moderated before they are posted, but they can be removed by the site moderators if they are found to be in contravention of our Commenting and Discussion Policy [opens in a new tab] - please read this policy before you post. Comments should be used for scholarly discussion of the content in question. You can find more information about how to use the commenting feature here [opens in a new tab] .
This site is protected by reCAPTCHA and the Google Privacy Policy [opens in a new tab] and Terms of Service [opens in a new tab] apply.