Svoboda | Graniru | BBC Russia | Golosameriki | Facebook
login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)

Revision History for A295141

(Underlined text is an addition; strikethrough text is a deletion.)

Showing all changes.
A295141 Solution of the complementary equation a(n) = 2*a(n-1) + a(n-2) + b(n-2), where a(0) = 1, a(1) = 2, b(0) = 3, b(1) = 4, and (a(n)) and (b(n)) are increasing complementary sequences.
(history; published version)
#4 by Susanna Cuyler at Sun Nov 19 19:05:28 EST 2017
STATUS

proposed

approved

#3 by Clark Kimberling at Sun Nov 19 18:55:45 EST 2017
STATUS

editing

proposed

#2 by Clark Kimberling at Sun Nov 19 18:38:35 EST 2017
NAME

allocatedSolution of the complementary equation a(n) = 2*a(n-1) + a(n-2) + b(n-2), where a(0) = 1, a(1) = 2, b(0) = 3, b(1) = 4, and (a(n)) and (b(n)) are forincreasing Clarkcomplementary Kimberlingsequences.

DATA

1, 2, 8, 22, 57, 142, 348, 847, 2052, 4962, 11988, 28951, 69904, 168774, 407468, 983727, 2374940, 5733626, 13842212, 33418071, 80678377, 194774849, 470228100

OFFSET

0,2

COMMENTS

The increasing complementary sequences a() and b() are uniquely determined by the titular equation and initial values. See A295053 for a guide to related sequences.

LINKS

Clark Kimberling, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL10/Kimberling/kimberling26.html">Complementary equations</a>, J. Int. Seq. 19 (2007), 1-13.

FORMULA

a(n+1)/a(n) -> 1 + sqrt(2).

EXAMPLE

a(0) = 1, a(1) = 2, b(0) = 3, b(1) = 4

a(2) =2*a(1) + a(0) + b(0) = 8

Complement: (b(n)) = (3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, ...)

MATHEMATICA

mex := First[Complement[Range[1, Max[#1] + 1], #1]] &;

a[0] = 1; a[1] = 2; b[0] = 3; b[1] = 4;

a[n_] := a[n] = 2 a[ n - 1] + a[n - 2] + b[n - 2];

b[n_] := b[n] = mex[Flatten[Table[Join[{a[n]}, {a[i], b[i]}], {i, 0, n - 1}]]];

Table[a[n], {n, 0, 18}] (* A295141 *)

Table[b[n], {n, 0, 10}]

CROSSREFS

Cf. A295053, A295142, A295143, A295144.

KEYWORD

allocated

nonn,easy

AUTHOR

Clark Kimberling, Nov 19 2017

STATUS

approved

editing

#1 by Clark Kimberling at Wed Nov 15 11:20:24 EST 2017
NAME

allocated for Clark Kimberling

KEYWORD

allocated

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 11 13:11 EDT 2024. Contains 375829 sequences. (Running on oeis4.)