Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A114955
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A114955 A 2/3-power Fibonacci sequence. +0
1
1, 1, 2, 3, 4, 5, 6, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8 (list; graph; listen)
OFFSET

0,3

COMMENT

a(11) = 8 is exact [8^(2/3) + 8^(2/3) = 8.00000000]. It is also a fixed point of this sum of 2/3-power mapping, so that a(n) = 8 for all n>8. This sequence is related to: A112961 "a cubic Fibonacci sequence" a(1) = a(2) = 1; for n>2: a(n) = a(n-1)^3 + a(n-2)^3 A112969 "a quartic Fibonacci sequence" a(1) = a(2) = 1; for n>2: a(n) = a(n-1)^4 + a(n-2)^4, which is the quartic (or biquadratic) analogue of the Fibonacci sequence similarly to A000283 being the quadratic analogue of the Fibonacci sequence. Primes in this sequence include a(n) for n = 2, 3, 5, 7, 8. Semiprimes in this sequence include a(n) for n = 4, 6.

FORMULA

a(0) = a(1) = 1, for n>1 a(n) = Ceiling[a(n-1)^(2/3) + a(n-2)^(2/3)].

Euler transform of length 8 sequence [ 1, 1, 1, 0, 0, -1, 0, -1]. - Michael Somos Aug 31 2006

G.f.: (1-x^6)(1-x^8)/((1-x)(1-x^2)(1-x^3)). - Michael Somos Aug 31 2006

EXAMPLE

a(2) = Ceiling[a(0)^(2/3) + a(1)^(2/3)] = Ceiling[1^(2/3) + 1^(2/3)] = 2.

a(3) = Ceiling[a(1)^(2/3) + a(2)^(2/3)] = Ceiling[1^(2/3) + 2^(2/3)] = Ceiling[2.58740105] = 3.

a(4) = Ceiling[2^(2/3) + 3^(2/3)] = Ceiling[3.66748488] = 4.

a(5) = Ceiling[3^(2/3) + 4^(2/3)] = Ceiling[4.59992592] = 5.

a(6) = Ceiling[4^(2/3) + 5^(2/3)] = Ceiling[5.44385984] = 6.

a(7) = Ceiling[5^(2/3) + 6^(2/3)] = Ceiling[6.22594499] = 7.

a(8) = Ceiling[6^(2/3) + 7^(2/3)] = Ceiling[6.96123296] = 7.

PROGRAM

(PARI) {a(n)=if(n<1, n==0, if(n>8, 8, n-(n>7)))} /* Michael Somos Aug 31 2006 */

CROSSREFS

Cf. A000283, A112961, A112969, A114793.

Sequence in context: A101918 A132125 A102672 this_sequence A060207 A134679 A100721

Adjacent sequences: A114952 A114953 A114954 this_sequence A114956 A114957 A114958

KEYWORD

easy,nonn

AUTHOR

Jonathan Vos Post (jvospost3(AT)gmail.com), Feb 21 2006

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 8 08:31 EST 2009. Contains 170430 sequences.


AT&T Labs Research