Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A003504
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A003504 a(n+1) = sum(a(k)^2,k=0..n)/n (not always integral!).
(Formerly M0728)
+0
9
1, 1, 2, 3, 5, 10, 28, 154, 3520, 1551880, 267593772160, 7160642690122633501504, 4661345794146064133843098964919305264116096, 1810678717716933442325741630275004084414865420898591223522682022447438928019172629856 (list; graph; listen)
OFFSET

0,3

COMMENT

Also known as Gobel's (or Goebel's) Sequence. Asymptotically, a(n) ~ n*C^(2^n) where C=1.0478... (A115632). A more precise asymptotic formula is given in A116603. - M. F. Hasler, Dec 12 2007

By considering s(n) := n*a(n) mod k, one finds that a(n) is nonintegral iff n>42 - thus this sequence is nonintegral sequence beyond a(42) unless the definition is changed, for example to "integer part of..." or "nearest integer to ...". - M. F. Hasler, Dec 12 2007

REFERENCES

R. K. Guy, The strong law of small numbers. Amer. Math. Monthly 95 (1988), no. 8, 697-712.

LINKS

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

N. Lygeros & M. Mizony, Study of primality of terms of a_k(n)=(1+(sum from 1 to n-1)(a_k(i)^k))/(n-1)

D. Rusin, Law of small numbers

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

D. Zagier, Problems posed at the St Andrews Colloquium, 1996

D. Zagier, Solution: Day 5, problem 3

PROGRAM

(PARI) A003504(n, s=2)=if(n-->0, for(k=1, n-1, s+=(s/k)^2); s/n, 1) \\ M. F. Hasler, Dec 12 2007

CROSSREFS

Cf. A005166, A005167, A108394, A115632, A116603 (asymptotic formula).

Sequence in context: A088938 A000617 A132183 this_sequence A003182 A134294 A130165

Adjacent sequences: A003501 A003502 A003503 this_sequence A003505 A003506 A003507

KEYWORD

nonn,easy,nice

AUTHOR

njas, R. K. Guy

EXTENSIONS

a(0)..a(42) are integral, but from a(43) = 5.4093...*10^178485291567 onwards every term is nonintegral - H. W. Lenstra, Jr.

Corrected and extended by M. F. Hasler (maximilian.hasler(AT)gmail.com), Dec 12 2007

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 August 29 17:54 EDT 2008. Contains 143238 sequences.


AT&T Labs Research