OFFSET
1,1
COMMENTS
All numbers that reach 1 under normal Collatz iteration will reach 1 through this mapping. This sequence combines all consecutive even number halvings into one step. This will decrease steps to completion compared to normal Collatz iteration for all starting points other than 1 and 2, drastically in most cases. If this mapping is applied upon A000265, the sequence generated when the even operation is applied initially, then further iteration through this modified mapping will have all entries synchronize to all either be odd or all be even for any given step.
LINKS
FORMULA
For any even n, a(n) = A000265(n). For any odd n, a(n) = 3n+1.
PROG
(PARI) a(n) = if (n%2, 3*n+1, n >> valuation(n, 2)); \\ Michel Marcus, Mar 05 2019
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Aidan Simmons, Feb 22 2019
STATUS
approved