

A002450


(4^n  1)/3.
(Formerly M3914 N1608)


186



0, 1, 5, 21, 85, 341, 1365, 5461, 21845, 87381, 349525, 1398101, 5592405, 22369621, 89478485, 357913941, 1431655765, 5726623061, 22906492245, 91625968981, 366503875925, 1466015503701, 5864062014805, 23456248059221, 93824992236885
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,3


COMMENTS

For n>0, a(n) is the degree (n1) "numbral" power of 5 (see A048888 for the definition of numbral arithmetic). Example: a(3)=21, since the numbral square of 5 is 5(*)5 = 101(*)101(base 2) = 101 OR 10100 = 10101(base 2) = 21, where the OR is taken bitwise.  John W. Layman, Dec 18 2001
a(n) is composite for all n > 2 and has factors x, (3*x+2*(1)^n) where x belongs to A001045. In binary the terms>0 are 1, 101, 10101, 1010101, etc.  John McNamara, Jan 16 2002
Number of n X 2 binary arrays with path of adjacent 1's from upper left corner to right column.  R. H. Hardin, Mar 16 2002
Collatzfunction iteration started at with a(n) will surely end at 1 in 2*n steps.  Labos Elemer, Sep 30 2002
Second binomial transform of A001045.  Paul Barry, Mar 28 2003
All members of sequence are also generalized octagonal numbers (A001082).  Matthew Vandermast, Apr 10 2003
Also sum of squares of divisors of 2^n: a(n)=A001157(A000079(n))  Paul Barry, Apr 11 2003
Binomial transform of A000244 (with leading zero)  Paul Barry, Apr 11 2003
Number of walks of length 2n between two vertices at distance 2 in the cycle graph C_6. For n=2 we have for example 5 walks of length 4 from vertex A to C: ABABC, ABCBC, ABCDC, AFABC and AFEDC.  Herbert Kociemba, May 31 2004
Also number of walks of length 2n+1 between two vertices at distance 3 in the cycle graph C_12.  Herbert Kociemba, Jul 05 2004
a(n+1) is the number of steps which are made when generating all nstep random walks that begin in a given point P on a twodimensional square lattice. To make one step means to mark one vertex on the lattice (compare A080674).  Pawel P. Mazur (Pawel.Mazur(AT)pwr.wroc.pl), Mar 13 2005
a(n+1)=sum of square divisors of 4^n.  Paul Barry, Oct 13 2005
a(n+1) is the decimal number generated by the binary bits in the nth generation of the Rule 250 elementary cellular automaton.  Eric W. Weisstein, Apr 08 2006
a(k)=[M^k]_2,1, where M is the 3 by 3 matrix defined as follows: M = [1,1,1;1,3,1;1,1,1].  Simone Severini, Jun 11 2006
a(n1) / a(n) = percentage of wasted storage if a single image is stored as a pyramid with a each subsequent higher resolution layer containing four times as many pixels as the previous layer. n is the number of layers.  Victor Brodsky (victorbrodsky(AT)gmail.com), Jun 15 2006
n is in the sequence if and only if C(4n+1,n) (A052203) is odd;  Paul Barry, Mar 26 2007
This sequence also gives the number of distinct 3colorings of the odd cycle C(2*n1).  Keith Briggs (keith.briggs(AT)bt.com), Jun 19 2007
All numbers of the form n*4^n+(4^n1)/3 have the property that they are sums of two squares and also their indices are the sum of two squares. This follows from the identity n*4^n+(4^n1)/3=4(4(..4(4n+1)+1)+1)+1..)+1.  Artur Jasinski, Nov 12 2007
Successive numbers contain only the digit 1 in base 4 positional system: 1, 11, 111, 1111 etc. [From Artur Jasinski, Sep 30 2008]
Let A be the Hessenberg matrix of order n, defined by: A[1,j]=1, A[i,i]:=5, (i>1), A[i,i1]=1, and A[i,j]=0 otherwise. Then, for n>=1, a(n)=charpoly(A,1). [From Milan Janjic, Jan 27 2010]
This is the sequence A(0,1;3,4;2) = A(0,1;4,0;1) of the family of sequences [a,b:c,d:k] considered by G. Detlefs, and treated as A(a,b;c,d;k) in the W. Lang link given below. [From Wolfdieter Lang, Oct 18 2010]
6*a(n)+1 = every second Mersenne number >=M3 hence all Mersenne primes greater than M2 must be a 6*a(n)+1 of this sequence. [From Roderick MacPhee, Nov 01 2010]
From the MathWorld PrimeKnot entry : "Let N(n) be the number of distinct prime knots with n crossings, counting chiral versions of the same knot separately. Then (((2^(n2)1)/3 =< N(n) =< e^n, according to Ernst and Summers." Note that (2^n)/3 is an integer only when n is even, hence this relates to (4^n  1)/3." Jonathan Vos Post, Nov 21 2010
Smallest number having alternating bit sum n. Cf. A065359.
For n=1,2,..., the last digit of a(n) is 1,5,1,5,.... [Washington Bomfim Jan 21 2011]
Rule 50 elementary cellular automaton generates this sequence. This sequence also appears in the second column of array in A173588. [Paul Muljadi, Jan 27 2011]
Sequence found by reading the line from 0, in the direction 0, 5,... and the line from 1, in the direction 1, 21,..., in the square spiral whose edges are the Jacobsthal numbers A001045 and whose vertices are the numbers A000975. These parallel lines are two semidiagonals in the spiral.  Omar E. Pol, Sep 10 2011
a(n), n>=1, is also the inverse of 3, denoted by 3^(1), Modd(2^(2*n1)). For Modd n see a comment on A203571. E.g., a(2)=5, 3*5=15==1 (Modd 8), because floor(15/8)=1 is odd and 15==1 (mod 8). For n=1 note that 3*1=3==1 (Modd 2) because floor(3/2)=1 and 3==1 (mod 2). The inverse of 3 taken Modd 2^(2*n) coincides with 3^(1) (mod 2^(2*n)) given in A007583(n),n>=1. [Wolfdieter Lang, Mar 12 2012]
If an AVL tree has a leaf at depth n, then the tree can contain no more than a(n+1) nodes total.  Mike Rosulek, Nov 20 2012
Also, this is the Lucas sequence V(5,4).  Bruno Berselli, Jan 10 2013
Also, for n > 0, a(n) is odd number whose Collatz trajectory contains no odd number other than n and 1.  Jayanta Basu, Mar 24 2013


REFERENCES

E. Estrada and J. A. de la Pena, Integer sequences from walks in graphs, Notes on Number Theory and Discrete Mathematics, Vol. 19, 2013, No. 3, 7884
A. Fletcher, J. C. P. Miller, L. Rosenhead and L. J. Comrie, An Index of Mathematical Tables. Vols. 1 and 2, 2nd ed., Blackwell, Oxford and AddisonWesley, Reading, MA, 1962, Vol. 1, p. 112.
A. Frosini and S. Rinaldi, On the Sequence A079500 and Its Combinatorial Interpretations, Journal of Integer Sequences, Vol. 9 (2006), Article 06.3.1.
J. V. Leyendekkers and A.G. Shannon, Modular Rings and the Integer 3, Notes on Number Theory & Discrete Mathematics, 17 (2011), 4751; http://www.nntdm.net/papers/nntdm17/NNTDM1724751.pdf
J. Riordan, Combinatorial Identities, Wiley, 1968, p. 217.
A. G. Shannon, Some recurrence relations for binary sequence matrices, NNTDM 17 (2011), 4, 913; http://www.nntdm.net/papers/nntdm17/NNTDM1740913.pdf  From N. J. A. Sloane, Jun 13 2012
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
T. N. Thiele, Interpolationsrechnung. Teubner, Leipzig, 1909, p. 35.


LINKS

T. D. Noe, Table of n, a(n) for n=0..200
H. Bottomley, Illustration of initial terms
INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 373
SungHyuk Cha, On Complete and Size Balanced kary Tree Integer Sequences, International Journal of Applied Mathematics and Informatics, Issue 2, Volume 6, 2012, pp. 6775.  From N. J. A. Sloane, Dec 24 2012
C. Ernst and D. W. Sumners, The Growth of the Number of Prime Knots, Math. Proc. Cambridge Philos. Soc. 102, 303315, 1987
Wolfdieter Lang, Notes on certain inhomogeneous three term recurrences.
Mircea Merca, A Note on Cosine Power Sums J. Integer Sequences, Vol. 15 (2012), Article 12.5.3.
Simon Plouffe, Approximations de séries génératrices et quelques conjectures, Dissertation, Université du Québec à Montréal, 1992.
Simon Plouffe, 1031 Generating Functions and Conjectures, Université du Québec à Montréal, 1992.
Eric Weisstein's World of Mathematics, Repunit, Rule 250, Prime Knot.
Wikipedia, Elementary cellular automaton
Wikipedia, Lucas sequence: Specific names.
Index entries for sequences related to linear recurrences with constant coefficients, signature (5,4).


FORMULA

a(n+1)= sum(A060921(n, m), m=0..n). G.f.: x/((1x)*(14*x)).  Wolfdieter Lang, Apr 24 2001
a(n)= sum{k=0..n1, 4^k}; a(n)= A001045(2*n).  Paul Barry, Mar 17 2003
E.g.f.: (exp(4*x)exp(x))/3  Paul Barry, Mar 28 2003
a(n+1) = 4*a(n) + 1, with a(0) = 0.  Philippe Deléham, Feb 25 2004
a(n) = sum(i=0..n1, C(2*n1i, i)*2^i).  Mario Catalani (mario.catalani(AT)unito.it), Jul 23 2004
a(n+1) = sum{k=0..n, binomial(n+1, k+1)*3^k}  Paul Barry, Aug 20 2004
a(n) = center term in M^n * [1 0 0], where M = the 3X3 matrix [1 1 1 / 1 3 1 / 1 1 1]. M^n * [1 0 0] = [A007583(n1) a(n) A007583(n1)]. E.g. a(4) = 85 since M^4 * [1 0 0] = [43 85 43] = [A007583(3) a(4) A007583(3)].  Gary W. Adamson, Dec 18 2004
a(n) = sum{k=0..n, sum{j=0..n, C(n, j)*C(j, k)A001045(jk)}};  Paul Barry, Feb 15 2005
a(n) = sum{k=0..n, C(n, k)*A001045(nk)*2^k} = sum{k=0..n, C(n, k)*A001045(k)*2^(nk)};  Paul Barry, Apr 22 2005
a(n) = A125118(n,3) for n>2.  Reinhard Zumkeller, Nov 21 2006
a(n) = sum(k=0..n, 2^(nk)*A128908(n,k) ), n>=1 .  Philippe Deléham, Oct 19 2008
a(n) = sum(k=0..n, A106566(n,k)*A100335(k) ).  Philippe Deléham, Oct 30 2008
If we define f(m,j,x)=sum(binomial(m,k)*stirling2(k,j)*x^(mk),k=j..m) then a(n1)=f(2*n,4,2), (n>=2).  Milan Janjic, Apr 26 2009
a(n) = A014551(n)*A001045(n).  R. J. Mathar, Jul 08 2009
a(n) = 4*a(n1) + a(n2)  4*a(n3) = 5*a(n1)  4*a(n2), a(0)=0, a(1)=1, a(2)=5. [From Wolfdieter Lang, Oct 18 2010]
a(0) = 0, a(n+1) = a(n)+2^(2*n)  W. Bomfim Jan 21, 2011
A036555(a(n)) = 2*n.  Reinhard Zumkeller, Jan 28 2011
a(n) = sum(k=1..floor((p+2)/3),C(2*p+1,p+23*k)).  Mircea Merca, Jun 25 2011


MAPLE

[seq((4^n1)/3, n=0..40)];
A002450:=1/(4*z1)/(z1); [Simon Plouffe in his 1992 dissertation, dropping the initial zero.]


MATHEMATICA

Table[(4^n1)/3, {n, 0, 100}] (* Vladimir Joseph Stephan Orlovsky, Sep 29 2008 *)
LinearRecurrence[{5, 4}, {0, 1}, 30] (* Harvey P. Dale, Jun 23 2013 *)


PROG

(MAGMA) [ (4^n1)/3: n in [0..25] ]; // Klaus Brockhaus, Oct 28 2008
(PARI) a(n) = (4^n1)/3;
(Haskell)
a002450 = (`div` 3) . a024036
a002450_list = iterate ((+ 1) . (* 4)) 0
 Reinhard Zumkeller, Oct 03 2012
(Maxima) makelist((4^n1)/3, n, 0, 30); /* Martin Ettl, Nov 05 2012 */


CROSSREFS

a(n) = (A007583(n)1)/2.
Partial sums of powers of 4, A000302.
a(n) = A000975(2*n)/2.
A084160(n) = 2*a(n).
When converted to binary, produces A094028.
Cf. A002446, A024036, A020988, A080674, A047849, A007583, A080355, A112627, A113860, A129735, A018215.
Cf. A160967, A139391.
Subsequence of A003714.
Sequence in context: A002054 A028948 * A084241 A187063 A026855 A097113
Adjacent sequences: A002447 A002448 A002449 * A002451 A002452 A002453


KEYWORD

nonn,easy,nice


AUTHOR

N. J. A. Sloane.


EXTENSIONS

More terms from Artur Jasinski, Jan 27 2006 and Nov 12 2007
Removed attribute "conjectured" from Simon Plouffe g.f R. J. Mathar, Mar 11 2009


STATUS

approved



