cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A368734 Four-column table read by rows where row n lists the entries of the 2 X 2 matrix M(n) used to form Bird tree and Drib tree rationals.

This page as a plain text file.
%I A368734 #40 Mar 29 2025 00:23:04
%S A368734 1,0,0,1,0,1,1,1,1,1,1,0,1,1,1,2,1,2,0,1,1,0,2,1,2,1,1,1,1,2,2,3,2,3,
%T A368734 1,1,0,1,1,3,1,3,1,2,2,1,3,1,3,1,1,0,1,1,3,2,3,2,2,1,2,3,3,5,3,5,1,2,
%U A368734 1,1,3,4,3,4,2,3,1,3,1,4,1,4,0,1,1,2,2,5
%N A368734 Four-column table read by rows where row n lists the entries of the 2 X 2 matrix M(n) used to form Bird tree and Drib tree rationals.
%C A368734 Row n is x(n), y(n), z(n), t(n) and the matrix is M(n) = [x(n), y(n) ; z(n), t(n)].
%C A368734 Bird tree rationals are formed by multiplication on the right of a row vector [1,1]*M(n) = [A162909(n), A162910(n)].
%C A368734 Drib tree rationals are formed by multiplication on the left of a column vector M(n)*[1;1] = [A162911(n), A162912(n)].
%C A368734 The two matrix rows f(n) = (x(n), y(n)) and g(n) = (z(n), t(n)) start f(1) = (1,0) and g(1) = (0,1) and then satisfy f(2*n) = g(n); g(2*n) = f(2*n+1) = f(n) + g(n); g(2*n+1) = f(n).
%C A368734 If the terms x(n), y(n), z(n) or t(n) are written as an array (left-aligned fashion) with rows of length 2^m, m = 0; 1, 2, 3, ... then each column k is a Fibonacci-type sequence.
%C A368734 For x(n):
%C A368734   1;
%C A368734   0, 1;
%C A368734   1, 1, 1, 2;
%C A368734   1, 2, 0, 1, 2, 3, 1, 3;
%C A368734   2, 3, 1, 3, 1, 1, 1, 2, 3, 5, 1, 4, 3, 4, 2, 5;
%C A368734   ...
%C A368734 For y(n):
%C A368734   0;
%C A368734   1, 1;
%C A368734   1, 2, 0, 1;
%C A368734   2, 3, 1, 3, 1, 1, 1, 2;
%C A368734   3, 5, 1, 4, 3, 4, 2, 5, 1, 2, 0, 1, 2, 3, 1, 3;
%C A368734   ...
%C A368734 For z(n):
%C A368734   0;
%C A368734   1, 1;
%C A368734   1, 0, 2, 1;
%C A368734   2, 1, 1, 1, 3, 1, 3, 2;
%C A368734   3, 1, 3, 2, 1, 0, 2, 1, 5, 2, 4, 3, 4, 1, 5, 3;
%C A368734   ...
%C A368734 For t(n):
%C A368734   1;
%C A368734   1, 0;
%C A368734   2, 1, 1, 1;
%C A368734   3, 1, 3, 2, 1, 0, 2, 1;
%C A368734   5, 2, 4, 3, 4, 1, 5, 3, 2, 1, 1, 1, 3, 1, 3, 2;
%C A368734   ...
%F A368734 x(n) + z(n) = A162909(n).
%F A368734 y(n) + t(n) = A162910(n).
%F A368734 x(n) + y(n) = A162911(n).
%F A368734 z(n) + t(n) = A162912(n).
%F A368734 Det(M(n)) = (-1)^p if 2^p <= n < 2^(p+1).
%F A368734 x(A054429(n)) = t(n).
%F A368734 y(A054429(n)) = z(n).
%F A368734 z(A054429(n)) = y(n).
%F A368734 t(A054429(n)) = x(n).
%F A368734 M(k)*M(n) = M(A122872(n,k)).
%F A368734 M(2^n) = [F(n-1), F(n); F(n), F(n+1)], F(n) = Fibonacci(n) = A000045(n).
%e A368734 The table begins:
%e A368734      |    f(n)   |    g(n)
%e A368734   n  | x(n)| y(n)| z(n)| t(n)
%e A368734   1  |  1  |  0  |  0  |  1
%e A368734   2  |  0  |  1  |  1  |  1
%e A368734   3  |  1  |  1  |  1  |  0
%e A368734   4  |  1  |  1  |  1  |  2
%e A368734   5  |  1  |  2  |  0  |  1
%e A368734   6  |  1  |  0  |  2  |  1
%e A368734   7  |  2  |  1  |  1  |  1
%e A368734 .
%e A368734 For n >= 1, f(n) = {(1,0); (0,1); (1,1); (1,1); (1,2); (1,0); ...}.
%e A368734 For n >= 1, g(n) = {(0,1); (1,1); (1,0); (1,2); (0,1); (2,1); ...}.
%e A368734 M(38) = [2, 3; 5, 7] ; Det(M(38)) = 2*7-3*5 = -1; 2+5 = 7 = A162909(38); 3+7 = 10 = A162910(38); 2+3 = 5 = A162911(38); 5+7 = 12 = A162912(38).
%Y A368734 Cf. A000045, A054429, A122872, A162909, A162910, A162911, A162912.
%K A368734 nonn,easy,tabf
%O A368734 1,16
%A A368734 _Philippe Deléham_, Jan 04 2024