login

Revision History for A296776

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing all changes.
Solution of the complementary equation a(n) = a(n-1) + a(n-2) + b(n) + 2*n, where a(0) = 1, a(1) = 3, b(0) = 2, b(1) = 4, b(2) = 5, and (a(n)) and (b(n)) are increasing complementary sequences.
(history; published version)
#8 by Joerg Arndt at Sun Feb 11 04:27:13 EST 2018
STATUS

reviewed

approved

#7 by Michel Marcus at Sun Feb 11 02:00:52 EST 2018
STATUS

proposed

reviewed

#6 by Clark Kimberling at Sat Feb 10 15:07:12 EST 2018
STATUS

editing

proposed

#5 by Clark Kimberling at Sat Feb 10 10:02:05 EST 2018
MATHEMATICA

While[k < a[j + 1] - j + 1, b[k] = j + k + 2; k++]; j++];

STATUS

approved

editing

#4 by Susanna Cuyler at Sat Jan 06 22:05:00 EST 2018
STATUS

proposed

approved

#3 by Clark Kimberling at Sat Jan 06 16:40:47 EST 2018
STATUS

editing

proposed

#2 by Clark Kimberling at Sat Jan 06 16:28:27 EST 2018
NAME

allocated for Clark KimberlingSolution of the complementary equation a(n) = a(n-1) + a(n-2) + b(n) + 2*n, where a(0) = 1, a(1) = 3, b(0) = 2, b(1) = 4, b(2) = 5, and (a(n)) and (b(n)) are increasing complementary sequences.

DATA

1, 3, 13, 28, 56, 102, 179, 305, 511, 846, 1391, 2274, 3705, 6022, 9773, 15844, 25669, 41568, 67295, 108924, 176283, 285274, 461627, 746974, 1208678, 1955732, 3164493, 5120311, 8284893, 13405296, 21690284, 35095678, 56786063, 91881845, 148668015, 240549970

OFFSET

0,2

COMMENTS

The increasing complementary sequences a() and b() are uniquely determined by the titular equation and initial values. a(n)/a(n-1) -> (1 + sqrt(5))/2 = golden ratio (A001622). See A296245 for a guide to related sequences.

LINKS

Clark Kimberling, <a href="/A296776/b296776.txt">Table of n, a(n) for n = 0..1000</a>

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

EXAMPLE

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

a(2) = a(0) + a(1) + b(2) + 4 = 13

Complement: (b(n)) = (2, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, ...)

MATHEMATICA

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

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

j = 1; While[j < 16, k = a[j] - j - 1;

While[k < a[j + 1] - j + 1, b[k] = j + k + 2; k++]; j++];

u = Table[a[n], {n, 0, k}]; (* A296776 *)

Table[b[n], {n, 0, 20}] (* complement *)

CROSSREFS
KEYWORD

allocated

nonn,easy

AUTHOR

Clark Kimberling, Jan 06 2018

STATUS

approved

editing

#1 by Clark Kimberling at Wed Dec 20 11:29:36 EST 2017
NAME

allocated for Clark Kimberling

KEYWORD

allocated

STATUS

approved