A214978 -id:A214978 - cp's OEIS frontend

A028412 Rectangular array of numbers Fibonacci(m(n+1))/Fibonacci(m), m >= 1, n >= 0, read by downward antidiagonals.

1, 1, 1, 1, 3, 2, 1, 4, 8, 3, 1, 7, 17, 21, 5, 1, 11, 48, 72, 55, 8, 1, 18, 122, 329, 305, 144, 13, 1, 29, 323, 1353, 2255, 1292, 377, 21, 1, 47, 842, 5796, 15005, 15456, 5473, 987, 34, 1, 76, 2208, 24447, 104005, 166408, 105937, 23184, 2584, 55, 1, 123, 5777

Offset: 0

N. J. A. Sloane

Every integer-valued quotient of two Fibonacci numbers is in this array. - Clark Kimberling, Aug 28 2008

Not only does 5 divide row 5, but 50 divides (-5 + row 5), as in A214984. - Clark Kimberling, Nov 02 2012

			   1   1    1      1       1        1
   1   3    4      7      11       18
   2   8   17     48     122      323
   3  21   72    329    1353     5796
   5  55  305   2255   15005   104005
   8 144 1292  15456  166408  1866294
  13 377 5473 105937 1845493 33489287
  ...

A. T. Benjamin and J. J. Quinn, Proofs that really count: the art of combinatorial proof, M.A.A. 2003, id. 142.

Clark Kimberling, Table of n, a(n) for n = 0..1829
I. Strazdins, Lucas factors and a Fibonomial generating function, in Applications of Fibonacci numbers, Vol. 7 (Graz, 1996), 401-404, Kluwer Acad. Publ., Dordrecht, 1998.

Columns include A000045, A001906, A001076, A004187, A049666, A049660, A049667, A049668, A049669, A049670.
Rows include (essentially) A000032, A047946, A083564, A103226.
Main diagonal is A051294.
Transpose is A214978.

max = 11; col[m_] := CoefficientList[ Series[ 1/(1 - LucasL[m]*x + (-1)^m*x^2), {x, 0, max}], x]; t = Transpose[ Table[ col[m], {m, 1, max}]] ; Flatten[ Table[ t[[n - m + 1, m]], {n, 1, max }, {m, n, 1, -1}]] (* Jean-François Alcover, Feb 21 2012, after Paul D. Hanna *)
f[n_] := Fibonacci[n]; t[m_, n_] := f[m*n]/f[n]
TableForm[Table[t[m, n], {m, 1, 10}, {n, 1, 10}]] (* array *)
t = Flatten[Table[t[k, n + 1 - k], {n, 1, 120}, {k, 1, n}]] (* sequence *) (* Clark Kimberling, Nov 02 2012 *)

{T(n,m)=polcoeff(1/(1 - Lucas(m)*x + (-1)^m*x^2 +x*O(x^n)),n)}

T(n, m) = Sum_{i_1>=0} Sum_{i_2>=0} ... Sum_{i_m>=0} C(n-i_m, i_1)*C(n-i_1, i_2)*C(n-i_2, i_3)*...*C(n-i_{m-1}, i_m).

G.f. for column m >= 1: 1/(1 - Lucas(m)*x + (-1)^m*x^2), where Lucas(m) = A000204(m). - Paul D. Hanna, Jan 28 2012

More terms from Erich Friedman, Jun 03 2001
Edited by Ralf Stephan, Feb 03 2005
Better description from Clark Kimberling, Aug 28 2008

A214984 Array: T(m,n) = (F(m) + F(2m) + ... + F(nm))/F(m), by antidiagonals, where F = A000045 (Fibonacci numbers).

Original entry on oeis.org

1, 2, 1, 4, 4, 1, 7, 12, 5, 1, 12, 33, 22, 8, 1, 20, 88, 94, 56, 12, 1, 33, 232, 399, 385, 134, 19, 1, 54, 609, 1691, 2640, 1487, 342, 30, 1, 88, 1596, 7164, 18096, 16492, 6138, 872, 48, 1, 143, 4180, 30348, 124033, 182900, 110143, 25319, 2256, 77, 1

Offset: 1

Clark Kimberling, Oct 28 2012

col 1: A001612 (except for initial term)
row 1: A000071
row 2: A027941
row 3: A049652
row 4: A092521
row 6: A049664
row 8: A156093 without minus signs

			Northwest corner:
1...2....4.....7......12......20
1...4....12....33.....88......232
1...5....22....94.....399.....1691
1...8....56....385....2640....18096
1...12...134...1487...16492...182900

Clark Kimberling, Antidiagonals n = 1..60, flattened

Cf. A214978, A214985, A214986.

F[n_] := Fibonacci[n]; L[n_] := LucasL[n];
t[m_, n_] := (1/F[m])*Sum[F[m*k], {k, 1, n}]
TableForm[Table[t[m, n], {m, 1, 10}, {n, 1, 10}]]
Flatten[Table[t[k, n + 1 - k], {n, 1, 12}, {k, 1, n}]]

For odd-numbered rows (m odd):
T(m,n) = (F(m*n+m) + F(m*n) - F(m))/(F(m)*L(m)).
For even-numbered rows (m even):
T(m,n) = (F(m*n+m) - F(m*n) - F(m))/(F(m)*(L(m)-2)).

A214986 Power ceiling array for the golden ratio, by antidiagonals.

Original entry on oeis.org

1, 1, 1, 1, 2, 1, 1, 4, 3, 1, 1, 7, 8, 5, 1, 1, 12, 21, 22, 7, 1, 1, 20, 55, 94, 48, 12, 1, 1, 33, 144, 399, 329, 134, 18, 1, 1, 54, 377, 1691, 2255, 1487, 323, 30, 1, 1, 88, 987, 7164, 15456, 16492, 5796, 872, 47, 1, 1, 143, 2584, 30348, 105937, 182900

Offset: 1

Clark Kimberling, Oct 28 2012

row 0: A000012 ... row 6: A049660
row 1: A000071 ... row 8: A049668
row 2: A001906 ... col 0: A000012
row 3: A049652 ... col 1: A169986
row 4: A004187
For x>1, define c(x,0) = 1 and c(x,n) = ceiling(x*c(x,n-1)) for n>0.  Row m of A214986 is the sequence c(r^m,n), where r = golden ratio = (1 + sqrt(5))/2.  The name of the array corresponds to the power ceiling function f(x) = limit of c(x,n)/x^n as n increases without bound; f(x) generalizes the case for x = 3/2 as described under "Power Ceilings" at MathWorld.  For a graph of f(x), see the Mathematica program at A083286.
The term "power ceiling sequence" extends to sequences generated by recurrences P(n) = ceiling(x*P(n-1)) + g(n), and "power ceiling functions" f(x) to the limit of P(n)/x^n in case x>1 and g(n)/x^n -> 0.
Suppose that h is a nonnegative integer and g(n) is a constant.  If x is a positive integer power of the golden ratio r, then f(x), in many cases, lies in the field Q(sqrt(5)).  Examples matching rows of A214986, using g(n) = 0, follow:
...
x ... P ........ f(x)
r ... A000071 .. (5 + 2*sqrt(5))/2 = 1.8944... (A010532)
r^2 . A001906 .. (5 + 3*sqrt(5))/10 = 1.7082...(A176015)
r^3 . A049652 .. (25 + 11*sqrt(5))/40 = 1.2399...
r^4 . A004187 .. (15 + 7*sqrt(5))/10 = 1.0219...
...
If k is odd, then f(r^k) = r^k((b(k) + c(k))/d(k)), where
b(k) = L(j)^2 + L(j-1)^2, where j=[(k+1)/2], L=A000032 (Lucas numbers); c(k) = (L(k)+2)*sqrt(5); d(k) = 10*F(k)*L(k), where F=A000045 (Fibonacci numbers).  If k is even, then f(r^k) = r^k/(F(k)*sqrt(5)).

			Northwest corner:
1...1....1.....1......1.......1
1...2....4.....7......12......20
1...3....8.....21.....55......144
1...5....22....94.....399.....1691
1...7....48....329....2255....15456
1...19...134...1487...16492...182900

Clark Kimberling, Antidiagonals n = 1..35, flattened
Eric Weisstein's World of Mathematics, Power Ceilings

Cf. A000045, A214978, A214984, A214987.

r = GoldenRatio;
s[x_, 0] := 1; s[x_, n_] := Ceiling[x*s[x, n - 1]];
t = TableForm[Table[s[r^m, n], {m, 0, 10}, {n, 0, 10}]  ]
u = Flatten[Table[s[r^m, n - m], {n, 0, 10}, {m, 0, n}]]

The odd-numbered rows of A214986 are even-numbered rows of A213978; the even-numbered rows of A214986 are odd-numbered rows of A214984.

A214977 Number of terms in Lucas representations of 1,2,...,n.

Original entry on oeis.org

1, 2, 3, 4, 6, 8, 9, 11, 13, 15, 16, 18, 20, 22, 24, 27, 30, 31, 33, 35, 37, 39, 42, 45, 47, 50, 53, 56, 57, 59, 61, 63, 65, 68, 71, 73, 76, 79, 82, 84, 87, 90, 93, 96, 100, 104, 105, 107, 109, 111, 113, 116, 119, 121, 124, 127, 130, 132, 135, 138, 141, 144

Offset: 1

Clark Kimberling, Oct 22 2012

nonn

See the conjecture at A214979.

			n..Lucas(n)..# terms...A214977(n)
1..1.........1.........1
2..2.........1.........2
3..3.........1.........3
4..4.........1.........4
5..4+1.......2.........6
6..4+2.......2.........8
7..7.........1.........9
8..7+1.......2.........11
9..7+2.......2.........13

Clark Kimberling, Table of n, a(n) for n = 1..10000

Cf. A214978, A214979, A214980, A214981, A000032.

z = 200; s = Reverse[Sort[Table[LucasL[n - 1], {n, 1, 70}]]]; t1 = Map[Length[Select[Reap[FoldList[(Sow[Quotient[#1, #2]]; Mod[#1, #2]) &, #, s]][[2,1]], # > 0 &]] &, Range[z]]; u[n_] := Sum[t1[[k]], {k, 1, n}]; u1 = Table[u[n], {n, 1, z}]
(* Peter J. C. Moses, Oct 18 2012 *)

A214980 Positions of zeros in A214979.

Original entry on oeis.org

1, 2, 3, 5, 6, 8, 9, 10, 16, 17, 24, 26, 27, 28, 45, 46, 71, 73, 74, 75, 121, 122, 194, 196, 197, 198, 320, 321, 516, 518, 519, 520, 841, 842, 1359, 1361, 1362, 1363, 2205, 2206, 3566, 3568, 3569, 3570, 5776, 5777, 9344, 9346, 9347, 9348, 15125

Offset: 1

Clark Kimberling, Oct 22 2012

nonn

Let U(n) and V(n) be the number of terms in the Lucas representations and Zeckendorf (Fibonacci) representations, respectively, of all the numbers 1,2,...,n. Then A214980 is the sequence of zeros of the sequence A214979(n) = V(n) - U(n). It is conjectured at A214979 that A214980 is infinite.

Clark Kimberling, Table of n, a(n) for n = 1..58

Cf. A214977, A214978, A214979, A214981, A000032, A000045.

Mathematica
```
(See the program at A214979.)
```

A214985 Array: T(m,n) = (F(n) + F(2n) + ... + F(nm))/F(n), by antidiagonals; transpose of A214984.

Original entry on oeis.org

1, 1, 2, 1, 4, 4, 1, 5, 12, 7, 1, 8, 22, 33, 12, 1, 12, 56, 94, 88, 20, 1, 19, 134, 385, 399, 232, 33, 1, 30, 342, 1487, 2640, 1691, 609, 54, 1, 48, 872, 6138, 16492, 18096, 7164, 1596, 88, 1, 77, 2256, 25319, 110143, 182900, 124033, 30348, 4180, 143

Offset: 1

Clark Kimberling, Oct 28 2012

row 1: A001612 (except for initial term)
col 1: A000071
col 2: A027941
col 3: A049652
col 4: A092521
col 6: A049664
col 8: A156093 without minus signs

			Northwest corner:
1....1.....1......1.......1
2....4.....5......8.......12
4....12....22.....56......134
7....33....94.....385.....1487
12...88....399....2640....16492
20...232...1691...18096...182900

Clark Kimberling, Antidiagonals n = 1..60, flattened

Cf. A214978, A214984, A214986.

F[n_] := Fibonacci[n]; L[n_] := LucasL[n];
t[m_, n_] := (1/F[n])*Sum[F[k*n], {k, 1, m}]
TableForm[Table[t[m, n], {m, 1, 10}, {n, 1, 10}]]
Flatten[Table[t[k, n + 1 - k], {n, 1, 12}, {k, 1, n}]]

For odd-numbered columns (m odd):
T(m,n) = (F(m*n+m) + F(m*n) - F(m))/(F(m)*L(m)).
For even-numbered columns (m even):
T(m,n) = (F(m*n+m) - F(m*n) - F(m))/(F(m)*(L(m)-1)).

A214987 Power round array for the golden ratio, by antidiagonals.

Original entry on oeis.org

1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 5, 8, 4, 1, 1, 8, 21, 17, 7, 1, 1, 13, 55, 72, 48, 11, 1, 1, 21, 144, 305, 329, 122, 18, 1, 1, 34, 377, 1292, 2255, 1353, 323, 29, 1, 1, 55, 987, 5473, 15456, 15005, 5796, 842, 47, 1, 1, 89, 2584, 23184, 105937, 166408, 104005

Offset: 1

Clark Kimberling, Oct 28 2012

The term "power round sequence" (after "power ceiling sequence" at A214986) extends to sequences generated by recurrences P(n) = round(x*P(n-1)) + g(n), and "power round functions" f(x) to the limit of P(n)/x^n in case x>1 and g(n)/x^n -> 0.  Suppose that h is a nonnegative integer and g(n) is a constant.  If x is a positive integer power of the golden ratio r, then f(x), in many cases, lies in the field Q(sqrt(5)).  Examples matching rows of A214987, using g(n) = 0, follow:
...
x ... P . .. . . f(x)
r ... A000045 .. 1/2 + 3*sqrt(5)/10 = 1.1708... (A176015)
r^2 . A001906 .. 1/2 + 3*sqrt(5)/10 = 1.1708... (A176015)
r^3 . A001076 .. 1/2 + sqrt(5)/5 = 0.9472...
r^4 . A004187 .. 1/2 + 7*sqrt(5)/30 = 1.0217...
In general, f(r^k) = 1/2 + sqrt(5)*L(k)/(10*F(k)) for k>1, where L = A000032 (Lucas numbers) and F = A000045 (Fibonacci numbers).
(row 2 of A214987) = (row 1 of A213978 except for its initial 1)
(row n of A214987) = (row n-1 of A213978 for n>2).

			1...1...1....1.....1......1
1...2...3....5.....8......13
1...3...8....21....5......144
1...4...17...72....305....1292
1...7...48...329...2255...15456

Clark Kimberling, Antidiagonals n = 1..35, flattened

Cf. A000045, A214978, A214984, A214986.

r = GoldenRatio;
s[x_, 0] := 1; s[x_, n_] := Round[x*s[x, n - 1]];
t = TableForm[Table[s[r^m, n], {m, 0, 10}, {n, 0, 10}]  ]
u = Flatten[Table[s[r^m, n - m], {n, 0, 10}, {m, 0, n}]]

cp's OEIS Frontend

A028412 Rectangular array of numbers Fibonacci(m(n+1))/Fibonacci(m), m >= 1, n >= 0, read by downward antidiagonals.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Mathematica

PARI

Formula

Extensions

A214984 Array: T(m,n) = (F(m) + F(2*m) + ... + F(n*m))/F(m), by antidiagonals, where F = A000045 (Fibonacci numbers).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A214986 Power ceiling array for the golden ratio, by antidiagonals.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A214977 Number of terms in Lucas representations of 1,2,...,n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A214980 Positions of zeros in A214979.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

A214985 Array: T(m,n) = (F(n) + F(2*n) + ... + F(n*m))/F(n), by antidiagonals; transpose of A214984.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A214987 Power round array for the golden ratio, by antidiagonals.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A214984 Array: T(m,n) = (F(m) + F(2m) + ... + F(nm))/F(m), by antidiagonals, where F = A000045 (Fibonacci numbers).

A214985 Array: T(m,n) = (F(n) + F(2n) + ... + F(nm))/F(n), by antidiagonals; transpose of A214984.