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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A102847 a(0)=1, a(n)=a(n-1)*a(n-1)+2. 1
1, 3, 11, 123, 15131, 228947163, 52416803445748571, 2747521283470239265968814548542043, 7548873203121950871924356140057489033996373873303512592376938613851 (list; graph; refs; listen; history; internal format)
OFFSET

0,2

COMMENTS

The Mandelbrot-process is z:=z*z+c, where z and c is complex. In our case c=2 and the initial z is 1. The process is very quickly increasing.

Prime for a(1)=3, a(2)=11, a(4)=15131; semiprime for a(3) = 123 = 3 * 41, a(5) = 228947163 = 3 * 76315721. a(6), added by Jonathan Vos Post, has 4 prime factors. a(7) = 41 * 811^2 * 106693969 * 317171188688357726699 * 8272236925540996054440172449761. When is the next prime in the sequence? - Jonathan Vos Post (jvospost3(AT)gmail.com), Feb 28 2005

Composite for a(8), a(9), ..., a(19). a(20) is roughly 2^909982 and its primality is unknown. - Russ Cox (rsc(AT)swtch.com), Apr 2 2006

EXAMPLE

a(2)=11, a(3)=11*11+2=123

MAPLE

a[0]:=1: for n from 1 to 10 do a[n]:=a[n-1]^2+2 od: seq(a[n], n=0..9); (Deutsch)

MATHEMATICA

a[0] := 1; a[n_] := a[n - 1]^2 + 2; Table[a[n], {n, 0, 10}] - Stefan Steinerberger (stefan.steinerberger(AT)gmail.com), Apr 08 2006

PROG

(PARI) a(n)=if(n<1, n==0, 2+a(n-1)^2) /* Michael Somos Mar 25 2006 */

CROSSREFS

Bisection of A065653.

Sequence in context: A036930 A198085 A015047 * A113258 A113848 A201611

Adjacent sequences:  A102844 A102845 A102846 * A102848 A102849 A102850

KEYWORD

easy,nonn

AUTHOR

Miklos Kristof (kristmikl(AT)freemail.hu), Feb 28 2005

EXTENSIONS

a(7) from Jonathan Vos Post (jvospost3(AT)gmail.com), Feb 28 2005

a(8) from Emeric Deutsch (deutsch(AT)duke.poly.edu), Jun 13 2005

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 14 16:46 EST 2012. Contains 205635 sequences.