Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A107242
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A107242 Sum of squares of tetranacci numbers (A001630). +0
2
0, 0, 1, 5, 14, 50, 194, 723, 2659, 9884, 36780, 136636, 507517, 619591, 7006962, 26034006, 96728470, 359395319, 1335332919, 4961420008, 18434129192, 68491926888, 254481427113, 1154030334396, 3513091674982, 13052875206698 (list; graph; listen)
OFFSET

0,4

COMMENT

Not to be confused with A107241 [sum of squares of an alternate tetranacci sequence A000288(n) starting 1,1,1,1,4]. Prime values include: a(3) = 5, a(8) = 2659, a(33) = 474067074880054793. Semiprime values include: a(4) = 14 = 2 * 7, a(6) = 194 = 2 * 97, a(7) = 723 = 3 * 241, a(12) = 507517 = 317 * 1601, a(25) = 13052875206698 = 2 * 6526437603349, a(26) = 48497894765882 = 2 * 24248947382941.

REFERENCES

W. C. Lynch, The t-Fibonacci numbers and polyphase sorting, Fib. Quart., 8 (1970), pp. 6ff.

LINKS

Eric Weisstein's World of Mathematics, Tetranacci Number.

Eric Weisstein's World of Mathematics, Fibonacci n-Step Number.

FORMULA

a(n) = F_4(1)^2 + F_4(1)^2 + F_4(2)^2 + ... F_4(n)^2 where F_4(n) = A001630(n). a(0) = 0, a(n+1) = a(n) + A001630(n)^2.

EXAMPLE

a(0) = 0 = 0^2,

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

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

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

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

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

a(6) = 194 = 0^2 + 0^2 + 1^2 + 2^2 + 3^2 + 6^2 + 12^2

a(7) = 723 = 0^2 + 0^2 + 1^2 + 2^2 + 3^2 + 6^2 + 12^2 + 23^2

a(8) = 2659 = 0^2 + 0^2 + 1^2 + 2^2 + 3^2 + 6^2 + 12^2 + 23^2 + 44^2

CROSSREFS

Cf. A001630, A107239, A107243-A107248.

Sequence in context: A081496 A075827 A134418 this_sequence A063835 A054664 A091218

Adjacent sequences: A107239 A107240 A107241 this_sequence A107243 A107244 A107245

KEYWORD

easy,nonn

AUTHOR

Jonathan Vos Post (jvospost3(AT)gmail.com), May 18 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 December 4 15:51 EST 2008. Contains 151308 sequences.


AT&T Labs Research