Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A107239
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A107239 Sum of squares of tribonacci numbers (A000073). +0
10
0, 0, 1, 2, 6, 22, 71, 240, 816, 2752, 9313, 31514, 106590, 360606, 1219935, 4126960, 13961456, 47231280, 159782161, 540539330, 1828631430, 6186215574, 20927817799, 70798300288, 239508933824, 810252920400, 2741065994769 (list; graph; listen)
OFFSET

0,4

COMMENT

Not to be confused with A107240 which is based on alternate tribonacci sequence A000213(n), which starts 1,1,1,3. Prime values include: a(4) = 2, a(7) = 71. Semiprime values include: a(5) = 6 = 2 * 3, a(6) = 22 = 2 * 11, a(11) = 9313 = 67 * 139, a(35) = 3 * 15674342521439179.

REFERENCES

M. Feinberg, "Fibonacci-Tribonacci." Fib. Quart. 1, 71-74, 1963.

LINKS

Eric Weisstein's World of Mathematics, Tribonacci Number..

FORMULA

a(n) = T(1)^2 + T(2)^2 + ... T(n)^2 where T(n) = A000073(n). a(0) = 0 and a(n+1) = a(n) + A000073(n+1).

a(n)=sum(i=0..n-2) A085697(i). G.f.: x^2*(1-x-x^2-x^3)/((x^3-x^2-x-1)(x^3+x^2+3*x-1)(1-x)). [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Aug 19 2008]

EXAMPLE

a(1) = 0 = 0^2

a(2) = 0 = 0^2 + 0^2

a(3) = 1 = 0^2 + 0^2 + 1^2

a(4) = 2 = 0^2 + 0^2 + 1^2 + 1^2

a(5) = 6 = 0^2 + 0^2 + 1^2 + 1^2 + 2^2

a(6) = 22 = 0^2 + 0^2 + 1^2 + 1^1 + 2^2 + 4^2

a(7) = 71 = 0^2 + 0^2 + 1^2 + 1^2 + 2^2 + 4^2 + 7^2

a(8) = 240 = 0^2 + 0^2 + 1^2 + 1^2 + 2^2 + 4^2 + 7^2 + 13^2

a(9) = 816 = 0^2 + 0^2 + 1^2 + 1^2 + 2^2 + 4^2 + 7^2 + 13^2 + 24^2

a(10) = 2752 = 44^2 + 816

a(11) = 9313 = 81^2 + 2752

CROSSREFS

Cf. A000073, A000213, A107240, A107241-A107248.

Adjacent sequences: A107236 A107237 A107238 this_sequence A107240 A107241 A107242

Sequence in context: A002839 A109194 A014334 this_sequence A148496 A106434 A150228

KEYWORD

easy,nonn

AUTHOR

Jonathan Vos Post (jvospost3(AT)gmail.com), May 17 2005

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 8 07:45 EST 2009. Contains 166143 sequences.


AT&T Labs Research