login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A006769 Elliptic divisibility sequence associated with elliptic curve "37a1": y^2 + y = x^3 - x and multiples of the point (0,0).
(Formerly M0157)
8
0, 1, 1, -1, 1, 2, -1, -3, -5, 7, -4, -23, 29, 59, 129, -314, -65, 1529, -3689, -8209, -16264, 83313, 113689, -620297, 2382785, 7869898, 7001471, -126742987, -398035821, 1687054711, -7911171596, -47301104551, 43244638645 (list; graph; refs; listen; history; internal format)
OFFSET

0,6

COMMENTS

A Somos-4 sequence.

a(n+1) is the Hankel transform of A178072. [From Paul Barry (pbarry(AT)wit.ie), May 19 2010]

REFERENCES

G. Everest, A. van der Poorten, I. Shparlinski and T. Ward, Recurrence Sequences, Amer. Math. Soc., 2003; pp. 11 and 164.

C. Kimberling, Strong divisibility sequences and some conjectures, Fib. Quart., 17 (1979), 13-17.

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

LINKS

T. D. Noe, Table of n, a(n) for n=0..100

H. W. Braden, V. Z. Enolskii and A. N. W. Hone, Bilinear recurrences and addition formulae for hyperelliptic sigma functions

G. Everest, Elliptic Divisibility Sequences

M. Somos, Number Walls in Combinatorics

Index entries for two-way infinite sequences

FORMULA

a(n) = (a(n-1) * a(n-3) + a(n-2)^2) / a(n-4).

a(-n) = -a(n).

a(2*n + 1 )= a(n+2) * a(n)^3 - a(n-1) * a(n+1)^3,

a(2*n) = a(n+2) * a(n) * a(n-1)^2 - a(n) * a(n-2) * a(n+1)^2.

A006720(n) = (-1)^n * a(2n-3).

MATHEMATICA

a[n_] := If[n < 0, -a[-n], If[n == 0, 0, ClearAll[an]; an[_] = 1; an[3] = -1; For[k = 5, k <= n, k++, an[k] = (an[k-1]*an[k-3] + an[k-2]^2)/an[k-4]]; an[n]]]; Table[a[n], {n, 0, 32}] (* From Jean-François Alcover, Dec 14 2011, after first Pari program *)

PROG

(PARI) {a(n) = local(an); if( n<0, -a(-n), if( n==0, 0, an = vector( max(3, n), i, 1); an[3] = -1; for( k=5, n, an[k] = (an[k-1] * an[k-3] + an[k-2]^2) / an[k-4]); an[n]))}

(PARI) {a(n) = local(an); if( n<0, -a(-n), if( n==0, 0, an = Vec((-1 - 2*x + sqrt(1 + 4*x - 4*x^3 + O(x^n))) / (2 * x^2)); matdet( matrix((n-1)\2, (n-1)\2, i, j, if(i + j - 1 - n%2<0, 0, an[i + j -n%2])))))}

(PARI) {a(n) = local(E, z); E = ellinit( [0, 0, -1, -1, 0]); z = ellpointtoz( E, [0, 0]); round( ellsigma( E, n * z) / sqrt( -ellsigma(E, z) * ellsigma( E, 3 * z) / ellsigma( E, 2 * z)^2)^(n^2))} /* Michael Somos Oct 22 2004 */

(Haskell)

a006769 n = a050512_list !! n

a006769_list = 0 : 1 : 1 : (-1) : 1 : zipWith div (zipWith (+) (zipWith (*)

   (drop 4 a006769_list) (drop 2 a006769_list))

     (map (^ 2) (drop 3 a006769_list))) (tail a006769_list)

-- Reinhard Zumkeller, Nov 02 2011

CROSSREFS

A006720(n) = (-1)^n * a(2n-3).

Squared terms give A028941.

Cf. A050512.

Sequence in context: A161169 A058202 A127201 * A075643 A076074 A135017

Adjacent sequences:  A006766 A006767 A006768 * A006770 A006771 A006772

KEYWORD

sign,easy,nice

AUTHOR

Michael Somos, Jul 16 1999

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 16 21:04 EST 2012. Contains 205969 sequences.