login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A080588 a(n) is smallest nonnegative integer which is consistent with sequence being monotonically increasing and satisfying a(a(n)) = 4n. 4

%I #15 Nov 20 2021 21:28:21

%S 0,2,4,5,8,12,13,14,16,17,18,19,20,24,28,29,32,36,40,44,48,49,50,51,

%T 52,53,54,55,56,60,61,62,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,

%U 79,80,84,88,92,96,100,104,108,112,113,114,115,116,120,124,125

%N a(n) is smallest nonnegative integer which is consistent with sequence being monotonically increasing and satisfying a(a(n)) = 4n.

%C Equivalently: a(n) is taken to be the smallest positive integer greater than a(n-1) which is consistent with the condition "n is a member of the sequence if and only if a(n) is a multiple of 4".

%C The sequence of even numbers shares many of the properties of this sequence.

%H Mathieu Gouttenoire, <a href="/A080588/b080588.txt">Table of n, a(n) for n = 0..100000</a>

%H J.-P. Allouche, N. Rampersad and J. Shallit, <a href="http://dx.doi.org/10.1007/s00010-004-2750-x">On integer sequences whose first iterates are linear</a>, Aequationes Math. 69 (2005), 114-127.

%H B. Cloitre, N. J. A. Sloane and M. J. Vandermast, <a href="http://www.cs.uwaterloo.ca/journals/JIS/index.html">Numerical analogues of Aronson's sequence</a>, J. Integer Seqs., Vol. 6 (2003), #03.2.2.

%H B. Cloitre, N. J. A. Sloane and M. J. Vandermast, <a href="https://arxiv.org/abs/math/0305308">Numerical analogues of Aronson's sequence</a>, arXiv:math/0305308 [math.NT], 2003.

%H <a href="/index/Aa#aan">Index entries for sequences of the a(a(n)) = 2n family</a>

%F a(a(n)) = 4n. a(2^k) = 2^(k+1).

%Y a(n) = A080591(n-1) + 1, n >= 1. Cf. A079000, A080591, A080589.

%K nonn,easy,nice

%O 0,2

%A _N. J. A. Sloane_, Feb 23 2003

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 25 01:35 EDT 2024. Contains 371964 sequences. (Running on oeis4.)