A063827 -id:A063827 - cp's OEIS frontend

A104804 "Rounded hypotenuses": a(n) = round(sqrt(a(n-1)^2 + a(n-2)^2)), a(1)=1, a(2)=3.

1, 3, 3, 4, 5, 6, 8, 10, 13, 16, 21, 26, 33, 42, 53, 68, 86, 110, 140, 178, 226, 288, 366, 466, 593, 754, 959, 1220, 1552, 1974, 2511, 3194, 4063, 5168, 6574, 8362, 10637, 13530, 17211, 21892, 27847, 35422, 45057, 57314, 72904, 92736, 117962, 150050

Offset: 1

Zak Seidov, Mar 26 2005

nonn

Chai Wah Wu, Table of n, a(n) for n = 1..2000

Cf. A104803, A104805.

a[n_] := a[n] = Round[ Sqrt[ a[n - 1]^2 + a[n - 2]^2]]; a[1] = 1; a[2] = 3; Table[ a[n], {n, 48}] (* Robert G. Wilson v, Mar 28 2005 *)

from gmpy2 import isqrt_rem
A104804_list = [1,3]
for _ in range(1000):
    i, j = isqrt_rem(A104804_list[-1]**2+A104804_list[-2]**2)
    A104804_list.append(int(i+ int(4*(j-i) >= 1))) # Chai Wah Wu, Aug 16 2016

a(n) = A063827(n) for n > 2. - Georg Fischer, Oct 07 2018

More terms from Robert G. Wilson v, Mar 28 2005

A113848 a(1) = a(2) = 1, a(n+2) = 2*a(n) + a(n+1)^2.

Original entry on oeis.org

1, 1, 3, 11, 127, 16151, 260855055, 68045359719085327, 4630170979299719971778494028407039, 21438483297549327871400796194793048411084076762817293736211302918175

Offset: 1

Jonathan Vos Post, Jan 24 2006

In this sequence the primes begin a(3) = 3, a(4) = 11, a(5) = 127, a(9) = 4630170979299719971778494028407039.

			a(1) = 1 by definition.
a(2) = 1 by definition.
a(3) = 2*1 + 1^2 = 3.
a(4) = 2*1 + 3^2 = 11.
a(5) = 2*3 + 11^2 = 127.
a(6) = 2*11 + 127^2 = 16151.

Index entries for sequences of form a(n+1)=a(n)^2 + ...

Cf. A000278, A000283, A014253, A063827, A072878, A112957, A112958, A112959, A112960, A112961, A112969, A113785.

Join[{a=1,b=1},Table[c=1*b^2+2*a;a=b;b=c,{n,10}]] (* Vladimir Joseph Stephan Orlovsky, Jan 18 2011 *)
RecurrenceTable[{a[1]==1, a[2]==1, a[n] == 2*a[n-2] + a[n-1]^2}, a, {n, 1, 10}] (* Vaclav Kotesovec, Dec 18 2014 *)

a(1) = a(2) = 1, for n>2: a(n) = 2*a(n-2) + a(n-1)^2. a(1) = a(2) = 1, for n>0: a(n+2) = 2*a(n) + a(n+1)^2.

a(n) ~ c^(2^n), where c = 1.163464453662702696843453679269882816346479873363677551158525103156732040997... . - Vaclav Kotesovec, Dec 18 2014

A113592 Array of quadratic pseudofibonacci sequences, read by antidiagonals.

Original entry on oeis.org

1, 1, 1, 1, 2, 3, 1, 3, 6, 11, 1, 4, 11, 40, 127, 1, 5, 18, 127, 1612, 16151, 1, 6, 27, 332, 16151, 2598264, 260855055, 1, 7, 38, 739, 110260

Offset: 1

Jonathan Vos Post, Jan 26 2006

Row 1 is A113848. Column 1 is A000012 (the simplest sequence of positive numbers: the all 1's sequence). Column 2 is A000027 (the natural numbers) = n. Column 3 is A010000 = A059100(n+1) = n^2 + 2. Column 4 is 2*n + (n^2 + 2)^2 = n^4 + 4*n^2 + 2*n + 4. Column 5 is 2*(n^2 + 2) + (n^4 + 4*n^2 + 2*n + 4)^2 = n^8 + 8*n^6 + 4*n^5 + 24*n^4 + 16*n^3 + 38*n^2 + 16*n + 20.

			Table (upper left corner):
1...1...3...11...127....16151...260855055...
1...2...6...40...1612...2598624.675284696600...
1...3...11..127..16151..260855055...
1...4...18..332..110260.12157268264...
1...5...27..739..546175...
1...6...38..1456.2120012...
1...7...51..2615.6838327...
1...8...66..4372.19114516...
1...9...83..6907.47706815
1..10..102..10424.108659980...

Cf. A000012, A000027, A000278, A000283, A010000, A014253, A059100, A063827, A072878, A112957, A112958, A112959, A112960, A112961, A112969, A113785.

Antidiagonals of table: T(i, j) = j-th iteration of a(i, 0) = 1, a(i, 1) = i and for j>1: a(i, j) = 2*a(i, j-2) + a(i, j-1)^2.

cp's OEIS Frontend

A104804 "Rounded hypotenuses": a(n) = round(sqrt(a(n-1)^2 + a(n-2)^2)), a(1)=1, a(2)=3.

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

Python

Formula

Extensions

A113848 a(1) = a(2) = 1, a(n+2) = 2*a(n) + a(n+1)^2.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A113592 Array of quadratic pseudofibonacci sequences, read by antidiagonals.

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula