A074501 -id:A074501 - cp's OEIS frontend

A001576 a(n) = 1^n + 2^n + 4^n.

3, 7, 21, 73, 273, 1057, 4161, 16513, 65793, 262657, 1049601, 4196353, 16781313, 67117057, 268451841, 1073774593, 4295032833, 17180000257, 68719738881, 274878431233, 1099512676353, 4398048608257, 17592190238721, 70368752566273, 281474993487873, 1125899940397057

Offset: 0

N. J. A. Sloane

Equals A135576, except for the first term. - Omar E. Pol, Nov 18 2008
Conjecture: For n > 1, if a(n) = 1^n + 2^n + 4^n is a prime number then n is of the form 3^h. For example, for h=1, n=3, a(n) = 1^3 + 2^3 + 4^3 = 73 (prime); for h=2, n=9, a(n) = 1^9 + 2^9 + 4^9 = 262657 (prime); for h=3, n=27, a(n) is not prime. - Vincenzo Librandi, Aug 03 2010
The previous conjecture was proved by Golomb in 1978. See A051154. - T. D. Noe, Aug 15 2010
Another more elementary proof can be found in Liu link. - Bernard Schott, Mar 08 2019
Fills in one quarter section of the figurate form of the Sierpinski square curve. See illustration in links and A141725. - John Elias, Mar 29 2023

T. D. Noe, Table of n, a(n) for n = 0..200
John Elias, Illustration of Initial Terms: 1/4 Sierpinski Square Curve
Andy Liu, West German Mathematical Olympiad 1982 - Second round, Problem 4, Crux Mathematicorum, p. 105, Vol. 12, May. 86.
Index entries for linear recurrences with constant coefficients, signature (7,-14,8).

Subsequence of A002061.
Cf. A001550, A034513, A001579, A074501-A074580, A135576, A135577.
See also comments in A051154.
Cf. A006095, A022166.

Mathematica
```
Table[1^n + 2^n + 4^n, {n, 0, 24}]
```

a(n)=1+2^n+4^n \\ Charles R Greathouse IV, Jun 10 2011

[sigma(4,n)for n in range(0,23)] # Zerinvary Lajos, Jun 04 2009

a(n) = 6*a(n-1) - 8*a(n-2) + 3.
O.g.f.: -1/(-1+x) - 1/(-1+2*x) - 1/(-1+4*x) = ( -3+14*x-14*x^2 ) / ( (x-1)*(2*x-1)*(4*x-1) ). - R. J. Mathar, Feb 29 2008
E.g.f.: e^x + e^(2*x) + e^(4*x). - Mohammad K. Azarian, Dec 26 2008
a(n) = A024088(n)/A000225(n). - Reinhard Zumkeller, Feb 15 2009
Exp( Sum_{n >= 1} a(n)*x^n/n ) = 1 + 7*x + 35*x^2 + 155*x^3 + ... is the o.g.f. for the 2nd subdiagonal of triangle A022166, essentially A006095. - Peter Bala, Apr 07 2015

A001550 a(n) = 1^n + 2^n + 3^n.

Original entry on oeis.org

3, 6, 14, 36, 98, 276, 794, 2316, 6818, 20196, 60074, 179196, 535538, 1602516, 4799354, 14381676, 43112258, 129271236, 387682634, 1162785756, 3487832978, 10462450356, 31385253914, 94151567436, 282446313698, 847322163876

Offset: 0

N. J. A. Sloane

a(n)*(-1)^n, n>=0, gives the z-sequence for the Sheffer triangle A049458 ((signed) 3-restricted Stirling1 numbers), which is the inverse triangle of A143495 with offset [0,0] (3-restricted Stirling2 numbers). See the W. Lang link under A006232 for a- and z-sequences for Sheffer matrices. The a-sequence for each (signed) r-restricted Stirling1 Sheffer triangle is A027641/A027642 (Bernoulli numbers). - Wolfdieter Lang, Oct 10 2011

M. Abramowitz and I. A. Stegun, eds., Handbook of Mathematical Functions, National Bureau of Standards Applied Math. Series 55, 1964 (and various reprintings), p. 813.
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. D. Noe, Table of n, a(n) for n = 0..200
M. Abramowitz and I. A. Stegun, eds., Handbook of Mathematical Functions, National Bureau of Standards, Applied Math. Series 55, Tenth Printing, 1972 [alternative scanned copy].
INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 363
C. J. Pita Ruiz V., Some Number Arrays Related to Pascal and Lucas Triangles, J. Int. Seq. 16 (2013) #13.5.7.
Simon Plouffe, Approximations de séries génératrices et quelques conjectures, Dissertation, Université du Québec à Montréal, 1992; arXiv:0911.4975 [math.NT], 2009.
Simon Plouffe, 1031 Generating Functions, Appendix to Thesis, Montreal, 1992.
Kai Wang, Girard-Waring Type Formula For A Generalized Fibonacci Sequence, Fibonacci Quarterly (2020) Vol. 58, No. 5, 229-235.
Index entries for linear recurrences with constant coefficients, signature (6,-11,6).

Cf. A000051, A000079, A000244, A007689, A034472.
Cf. A001576, A001579, A034513, A074501 - A074580.
Column 3 of array A103438.

a001550 n = sum $ map (^ n) [1..3]  -- Reinhard Zumkeller, Mar 01 2012

[1^n + 2^n + 3^n : n in [0..30]]; // Wesley Ivan Hurt, Jun 25 2020

A001550:=-(3-12*z+11*z^2)/(z-1)/(3*z-1)/(2*z-1); # Simon Plouffe in his 1992 dissertation.

Table[1^n + 2^n + 3^n, {n, 0, 30}]
CoefficientList[Series[(3-12x+11x^2)/(1-6x+11x^2-6x^3),{x,0,30}],x] (* or *) LinearRecurrence[{6,-11,6},{3,6,14},31] (* Harvey P. Dale, Apr 30 2011 *)
Total[Range[3]^#]&/@Range[0,30] (* Harvey P. Dale, Sep 23 2019 *)

a(n)=1+2^n+3^n \\ Charles R Greathouse IV, Jun 10 2011

def A001550(n): return 3**n+(1<Chai Wah Wu, Nov 01 2024

From Michael Somos: (Start)
G.f.: (3 -12*x +11*x^2)/(1 -6*x +11*x^2 -6*x^3).
a(n) = 5*a(n-1) - 6*a(n-2) + 2. (End)
E.g.f.: exp(x) + exp(2*x) + exp(3*x). - Mohammad K. Azarian, Dec 26 2008
a(0)=3, a(1)=6, a(2)=14, a(n) = 6*a(n-1) - 11*a(n-2) + 6*a(n-3). - Harvey P. Dale, Apr 30 2011
a(n) = A007689(n) + 1. - Reinhard Zumkeller, Mar 01 2012
From Kai Wang, May 18 2020: (Start)
a(n) = 3*A000392(n+3) - 12*A000392(n+2) + 11*A000392(n+1).
A000392(n) = (3*a(n+1) - 12*a(n) + 10*a(n-1))/2. (End)

Additional terms from Michael Somos

Attribute "conjectured" removed from Simon Plouffe's g.f. by R. J. Mathar, Mar 11 2009

A034513 a(n) = 1^n + 3^n + 9^n.

Original entry on oeis.org

3, 13, 91, 757, 6643, 59293, 532171, 4785157, 43053283, 387440173, 3486843451, 31381236757, 282430067923, 2541867422653, 22876797237931, 205891146443557, 1853020231898563, 16677181828806733, 150094635684419611

Offset: 0

N. J. A. Sloane

Also the sum of n-th powers of the divisors of 9.

T. D. Noe, Table of n, a(n) for n = 0..200
Index entries for linear recurrences with constant coefficients, signature (13,-39,27).

Cf. A001550, A001576, A001579, A074501-A074580.

Table[1^n + 3^n + 9^n, {n, 0, 20}]
LinearRecurrence[{13,-39,27},{3,13,91},20] (* Harvey P. Dale, Apr 13 2012 *)

a(n)=1+3^n+9^n \\ Charles R Greathouse IV, Jun 10 2011

[sigma(9,n)for n in range(0,19)] # Zerinvary Lajos, Jun 04 2009

G.f.: 1/(1-x)+1/(1-3*x)+1/(1-9*x). E.g.f.: e^x+e^(3*x)+e^(9*x). - Mohammad K. Azarian, Dec 26 2008

a(n) = 13*a(n-1) - 39*a(n-2) + 27*a(n-3), a(0)=3, a(1)=13, a(2)=91. - Harvey P. Dale, Apr 13 2012

A074580 a(n) = 7^n + 8^n + 9^n.

Original entry on oeis.org

3, 24, 194, 1584, 13058, 108624, 911234, 7703664, 65588738, 561991824, 4843001474, 41948320944, 364990300418, 3188510652624, 27953062038914, 245823065693424, 2167728096132098, 19161612027339024, 169737447404391554

Offset: 0

Robert G. Wilson v, Aug 23 2002

Vincenzo Librandi, Table of n, a(n) for n = 0..300
Index entries for linear recurrences with constant coefficients, signature (24,-191,504).

Cf. A001550, A001576, A034513, A001579, A074501-A074579.

[7^n + 8^n + 9^n: n in [0..20]]; // Vincenzo Librandi, May 20 2011

Table[7^n + 8^n + 9^n, {n, 0, 18}]
LinearRecurrence[{24,-191,504},{3,24,194},20] (* Harvey P. Dale, Jun 09 2019 *)

a(n)=7^n+8^n+9^n \\ Charles R Greathouse IV, Jun 10 2011

From Mohammad K. Azarian, Dec 26 2008: (Start)
G.f.: 1/(1-7*x) + 1/(1-8*x) + 1/(1-9*x).
E.g.f.: e^(7*x) + e^(8*x) + e^(9*x). (End)

A001579 a(n) = 3^n + 5^n + 6^n.

Original entry on oeis.org

3, 14, 70, 368, 2002, 11144, 63010, 360248, 2076802, 12050504, 70290850, 411802328, 2421454402, 14282991464, 84472462690, 500716911608, 2973740844802, 17689728038024, 105375041354530, 628434388600088

Offset: 0

N. J. A. Sloane

Vincenzo Librandi, Table of n, a(n) for n = 0..300
Henri W. Gould, The Girard-Waring power sum formulas for symmetric functions and Fibonacci sequences, The Fibonacci Quarterly, 37(2):135-140, 1999.
Index entries for linear recurrences with constant coefficients, signature (14,-63,90).

Cf. A001550, A001576, A034513, A074501-A074580.

[3^n + 5^n + 6^n: n in [0..20]]; // Vincenzo Librandi, May 20 2011

Table[3^n + 5^n + 6^n, {n, 0, 20}]
LinearRecurrence[{14,-63,90},{3,14,70},20] (* Harvey P. Dale, Jun 17 2021 *)

a(n)=3^n+5^n+6^n \\ Charles R Greathouse IV, Jun 10 2011

def a(n): return 3**n + 5**n + 6**n
print([a(n) for n in range(20)]) # Michael S. Branicky, Mar 14 2021

From Mohammad K. Azarian, Dec 26 2008: (Start)
G.f.: 1/(1-3*x) + 1/(1-5*x) + 1/(1-6*x).
E.g.f.: e^(3*x) + e^(5*x) + e^(6*x). (End)

A155599 a(n) = 8^n - 2^n + 1^n.

Original entry on oeis.org

1, 7, 61, 505, 4081, 32737, 262081, 2097025, 16776961, 134217217, 1073740801, 8589932545, 68719472641, 549755805697, 4398046494721, 35184372056065, 281474976645121, 2251799813554177, 18014398509219841, 144115188075331585

Offset: 0

Mohammad K. Azarian, Jan 25 2009

Index entries for linear recurrences with constant coefficients, signature (11,-26,16).

Cf. A074501, A020515, A155588, A155590, A155592, A155593, A155594, A155596, A155597, A155598.

Table[8^n-2^n+1,{n,0,30}] (* or *) LinearRecurrence[{11,-26,16},{1,7,61},30] (* Harvey P. Dale, Feb 25 2014 *)

a(n)=8^n-2^n+1 \\ Charles R Greathouse IV, Sep 24 2015

G.f.: 1/(1-8*x) - 1/(1-2*x) + 1/(1-x).
E.g.f.: e^(8*x) - e^(2*x) + e^x.
a(n) = 10*a(n-1) - 16*a(n-2) + 7 with a(0)=1, a(1)=7 - Vincenzo Librandi, Jul 21 2010
a(n) = A248217(n)+1. - R. J. Mathar, Mar 10 2022

A155588 a(n) = 5^n + 2^n - 1^n.

Original entry on oeis.org

1, 6, 28, 132, 640, 3156, 15688, 78252, 390880, 1953636, 9766648, 48830172, 244144720, 1220711316, 6103532008, 30517610892, 152587956160, 762939584196, 3814697527768, 19073486852412, 95367432689200, 476837160300276

Offset: 0

Mohammad K. Azarian, Jan 24 2009

Michael De Vlieger, Table of n, a(n) for n = 0..1430
Index entries for linear recurrences with constant coefficients, signature (8,-17,10).

Cf. A074501, A074600, A005057, A005056, A099393.

CoefficientList[Series[1/(1 - 5 x) + 1/(1 - 2 x) - 1/(1 - x), {x, 0, 21}], x] (* Michael De Vlieger, Mar 02 2022 *)

a(n)=5^n+2^n-1 \\ Charles R Greathouse IV, Sep 24 2015

G.f.: 1/(1-5*x)+1/(1-2*x)-1/(1-x).
E.g.f.: e^(5*x)+e^(2*x)-e^x.
a(n) = 7*a(n-1)-10*a(n-2)-4 with a(0)=1, a(1)=6. - Vincenzo Librandi, Jul 21 2010
a(n) = A074600(n)-1. - R. J. Mathar, Mar 10 2022

A155596 a(n) = 5^n - 2^n + 1^n.

Original entry on oeis.org

1, 4, 22, 118, 610, 3094, 15562, 77998, 390370, 1952614, 9764602, 48826078, 244136530, 1220694934, 6103499242, 30517545358, 152587825090, 762939322054, 3814697003482, 19073485803838, 95367430592050, 476837156105974

Offset: 0

Mohammad K. Azarian, Jan 25 2009

Index entries for linear recurrences with constant coefficients, signature (8,-17,10).

Cf. A074501, A020515, A155588, A155590, A155592, A155593, A155594.

Table[5^n-2^n+1,{n,0,30}] (* or *) LinearRecurrence[{8,-17,10},{1,4,22},30] (* Harvey P. Dale, Sep 11 2019 *)

a(n)=5^n-2^n+1 \\ Charles R Greathouse IV, Sep 24 2015

G.f.: 1/(1-5*x)-1/(1-2*x)+1/(1-x).
E.g.f.: e^(5*x) - e^(2*x) + e^x.
a(n) = 7*a(n-1)-10*a(n-2)+4 with a(0)=1, a(1)=4. - Vincenzo Librandi, Jul 21 2010
a(n) = A005057(n)+1. - R. J. Mathar, Mar 10 2022

A155597 a(n) = 6^n - 2^n + 1.

Original entry on oeis.org

1, 5, 33, 209, 1281, 7745, 46593, 279809, 1679361, 10077185, 60465153, 362795009, 2176778241, 13060685825, 78364147713, 470184951809, 2821109841921, 16926659313665, 101559956406273, 609359739486209, 3656158439014401, 21936950638280705, 131621703838072833

Offset: 0

Mohammad K. Azarian, Jan 25 2009

Index entries for linear recurrences with constant coefficients, signature (9,-20,12).

Cf. A074501, A020515, A155588, A155590, A155592, A155593, A155594, A155596.

Table[6^n-2^n+1,{n,0,20}] (* or *) LinearRecurrence[{9,-20,12},{1,5,33},20] (* Harvey P. Dale, Jul 13 2011 *)

a(n) = 6^n-2^n+1 \\ Charles R Greathouse IV, Jul 25 2011

G.f.: 1/(1-6*x)-1/(1-2*x)+1/(1-x).
E.g.f.: exp(6*x)-exp(2*x)+exp(x).
a(n) = 8*a(n-1)-12*a(n-2)+5 with a(0)=1, a(1)=5. - Vincenzo Librandi, Jul 21 2010
a(0)=1, a(1)=5, a(2)=33, a(n) = 9*a(n-1)-20*a(n-2)+12*a(n-3). - Harvey P. Dale, Jul 13 2011
a(n) = A248216(n)+1. - R. J. Mathar, Mar 10 2022

A155600 a(n) = 9^n-2^n+1^n.

Original entry on oeis.org

1, 8, 78, 722, 6546, 59018, 531378, 4782842, 43046466, 387419978, 3486783378, 31381057562, 282429532386, 2541865820138, 22876792438578, 205891132061882, 1853020188786306, 16677181699535498, 150094635296736978

Offset: 0

Mohammad K. Azarian, Jan 25 2009

Paolo Xausa, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (12,-29,18).

Cf. A074501, A020515, A155588, A155590, A155592, A155593, A155594, A155596, A155597, A155598, A155599.

Table[9^n - 2^n + 1, {n, 0, 25}] (* or *)
LinearRecurrence[{12, -29, 18}, {1, 8, 78}, 26] (* Paolo Xausa, Jul 19 2024 *)

a(n)=9^n-2^n+1 \\ Charles R Greathouse IV, Sep 24 2015

G.f.: 1/(1-9*x)-1/(1-2*x)+1/(1-x). E.g.f.: e^(9*x)-e^(2*x)+e^x.
a(n) = 11*a(n-1)-18*a(n-2)+8 with a(0)=1, a(1)=8 - Vincenzo Librandi, Jul 21 2010
a(n) = A191465(n)+1. - R. J. Mathar, Mar 10 2022

cp's OEIS Frontend

A001576 a(n) = 1^n + 2^n + 4^n.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

PARI

Sage

Formula

A001550 a(n) = 1^n + 2^n + 3^n.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Haskell

Magma

Maple

Mathematica

PARI

Python

Formula

Extensions

A034513 a(n) = 1^n + 3^n + 9^n.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

PARI

Sage

Formula

A074580 a(n) = 7^n + 8^n + 9^n.

Views

Author

Keywords

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Formula

A001579 a(n) = 3^n + 5^n + 6^n.

Views

Author

Keywords

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Python

Formula

A155599 a(n) = 8^n - 2^n + 1^n.

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A155588 a(n) = 5^n + 2^n - 1^n.

Views

Author

Keywords

Links