|
|
A111946
|
|
Triangle read by rows: T(n,k) = gcd(Fibonacci(n), Fibonacci(k)), 1 <= k <= n.
|
|
3
|
|
|
1, 1, 1, 1, 1, 2, 1, 1, 1, 3, 1, 1, 1, 1, 5, 1, 1, 2, 1, 1, 8, 1, 1, 1, 1, 1, 1, 13, 1, 1, 1, 3, 1, 1, 1, 21, 1, 1, 2, 1, 1, 2, 1, 1, 34, 1, 1, 1, 1, 5, 1, 1, 1, 1, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 89, 1, 1, 2, 3, 1, 8, 1, 3, 2, 1, 1, 144, 1, 1, 1, 1, 1, 1, 1
(list;
table;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,6
|
|
COMMENTS
|
The function T(n, k) is defined for all integers n, k but only the values for 1 <= k <= n as a triangular array are listed here.
|
|
LINKS
|
|
|
FORMULA
|
T(n, k) = Fibonacci(gcd(n, k)).
T(n, k) = T(k, n) = T(-n, k) = T(n, -k) = T(n, n+k) = T(n+k, k). - Michael Somos, Jul 18 2011
|
|
EXAMPLE
|
Triangle begins:
1;
1, 1;
1, 1, 2;
1, 1, 1, 3;
1, 1, 1, 1, 5;
1, 1, 2, 1, 1, 8;
1, 1, 1, 1, 1, 1, 13;
1, 1, 1, 3, 1, 1, 1, 21;
1, 1, 2, 1, 1, 2, 1, 1, 34;
1, 1, 1, 1, 5, 1, 1, 1, 1, 55;
...
|
|
MATHEMATICA
|
T[ n_, k_] := Fibonacci @ GCD[ n, k] (* Michael Somos, Jul 18 2011 *)
|
|
PROG
|
(PARI) {T(n, k) = fibonacci( gcd( n, k))} /* Michael Somos, Jul 18 2011 */
(Magma) /* As triangle */ [[Gcd(Fibonacci(n), Fibonacci(k)): k in [1..n]]: n in [1.. 15]]; // Vincenzo Librandi, Dec 20 2015
|
|
CROSSREFS
|
|
|
KEYWORD
|
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|