|
Search: id:A006369
|
|
|
| A006369 |
|
Nearest integer to 4n/3 unless that is an integer, when 2n/3.
(Formerly M2245)
|
|
+0
7
|
|
| 0, 1, 3, 2, 5, 7, 4, 9, 11, 6, 13, 15, 8, 17, 19, 10, 21, 23, 12, 25, 27, 14, 29, 31, 16, 33, 35, 18, 37, 39, 20, 41, 43, 22, 45, 47, 24, 49, 51, 26, 53, 55, 28, 57, 59, 30, 61, 63, 32, 65, 67, 34, 69, 71, 36, 73, 75, 38, 77, 79, 40, 81, 83, 42, 85, 87, 44, 89, 91, 46, 93, 95
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
This function was studied by Lothar Collatz in 1932.
|
|
REFERENCES
|
S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
R. K. Guy, Unsolved Problems in Number Theory, E17.
M. Klamkin, ed., Problems in Applied Mathematics: Selections from SIAM Review, SIAM, 1990; see pp. 579-581.
|
|
LINKS
|
S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
J. C. Lagarias, The 3x+1 problem and its generalizations, Amer. Math. Monthly, 92 (1985), 3-23.
Index entries for sequences that are permutations of the natural numbers
|
|
FORMULA
|
G.f.: x(1+3x+2x^2+3x^3+x^4)/(1-x^3)^2. a(3n)=2n, a(3n+1)=4n+1, a(3n-1)=4n-1, a(-n)=-a(n). - Michael Somos, Oct 05 2003
The map is: n -> if n mod 3 = 0 then 2*n/3 elif n mod 3 = 1 then (4*n-1)/3 else (4*n+1)/3.
a(n) = (2 - ((2*n + 1) mod 3) mod 2) * floor((2*n + 1)/3) + (2*n + 1) mod 3 - 1. - Reinhard Zumkeller (reinhard.zumkeller(AT)lhsystems.com), Jan 23 2005
|
|
MAPLE
|
A006369 := proc(n) if n mod 3 = 0 then 2*n/3 else round(4*n/3); fi; end;
A006369:=(1+z**2)*(z**2+3*z+1)/(z-1)**2/(z**2+z+1)**2; [Conjectured by S. Plouffe in his 1992 dissertation.]
|
|
PROGRAM
|
(PARI) a(n)=if(n%3, round(4*n/3), 2*n/3) - Michael Somos, Oct 05 2003
|
|
CROSSREFS
|
Inverse mapping to A006368. Cf. A028397, A069196.
Sequence in context: A128224 A125026 A130295 this_sequence A097284 A105353 A115966
Adjacent sequences: A006366 A006367 A006368 this_sequence A006370 A006371 A006372
|
|
KEYWORD
|
nonn,nice,easy
|
|
AUTHOR
|
njas and J. H. Conway (conway(AT)math.princeton.edu)
|
|
|
Search completed in 0.002 seconds
|
