cp's OEIS Frontend

Similar to A274528, but the triangle here is a right triangle.

The same rule applied to an equilateral triangle gives A274528.

By analogy, the offset for both rows and columns is the same as the offset of A274528.

We construct the triangle by reading from left to right in each row, starting with T(0,0) = 0.

Presumably every diagonal and every column is also a permutation of the nonnegative integers, but the proof does not seem so straightforward. Of course neither the rows nor the antidiagonals are permutations of the nonnegative integers, since they are finite in length.

Omar E. Pol's conjecture that every column and every diagonal of the triangle is a permutation of the nonnegative integers is true: see the link. - N. J. A. Sloane, Jun 07 2017

It appears that the numbers generally appear for the first time in or near the right border of the triangle.

Theorem 1: the middle diagonal gives A000004 (the zero sequence).

Proof: T(0,0) = 0 by definition. For the next rows we have that in row 1 there are no zeros because the first term belongs to a column that contains a zero and the second term belongs to a diagonal that contains a zero. In row 2 the unique zero is T(2,1) = 0 because the preceding term belongs to a column that contains a zero and the following term belongs to a diagonal that contains a zero. Then we have two recurrences for all rows of the triangle:

a) If T(n,k) = 0 then row n+1 does not contain a zero because every term belongs to a column that contains a zero or it belongs to a diagonal that contains a zero.

b) If T(n,k) = 0 the next zero is T(n+2,k+1) because every preceding term in row n+2 is a positive integer because it belongs to a column that contains a zero and, on the other hand, the column, the diagonal and the antidiagonal of T(n+2,k+1) do not contain zeros.

Finally, since both T(n,k) = 0 and T(n+2,k+1) = 0 are located in the middle diagonal, the other terms of the middle diagonal are zeros, or in other words: the middle diagonal gives A000004 (the zero sequence). QED

Theorem 2: all zeros are in the middle diagonal.

Proof: consider the first n rows of the triangle. Every element located above or at the right-hand side of the middle diagonal must be positive because it belongs to a diagonal that contains one of the zeros of the middle diagonal. On the other hand every element located below the middle diagonal must be positive because it belongs to a column that contains one of the zeros of the middle diagonal, hence there are no zeros outside of the middle diagonal, or in other words: all zeros are in the middle diagonal. QED

From Hartmut F. W. Hoft, Jun 12 2017: (Start)

T(2k,k) = 0, for all k >= 0, and T(n,{(n-1)/2,(n+2)/2,(n-2)/2,(n+1)/2}) = 1, for all n >= 0 with n mod 8 = {1,2,4,5} respectively, and no 0's or 1's occur in other positions. The triangle of positions of 0's and 1's for this sequence is the triangle in the Comment section of A274651 with row and column indices and values shifted down by one.

The sequence of rows containing 1's is A047613 (n mod 8 = {1,2,4,5}), those containing only 1's is A016813 (n mod 8 = {1,5}), those containing both 0's and 1's is A047463 (n mod 8 = {2,4}), those containing only 0's is A047451 (n mod 8 = {0,6}), and those containing neither 0's nor 2's is A004767 (n mod 8 = {3,7}).

(End)

For n > 2, a(n) is the decimal value that results from the conversion of n-1 to binary whose last two bits are altered by either of the following rules: 00->010, 01->011, 10->100, 11->101. For example a(10) = 19 because 10 - 1 = 9 = '10'01'->'10'011' = 19. - Franck Maminirina Ramaharo, Jul 25 2018

This is the case k=5 of the form (n + sqrt(k))^2 + (n - sqrt(k))^2.

Equivalently, numbers m such that 2*m - 20 is a square.

For n>3, the sequence gives the 6th diagonal of triangle in A055096.

Also, this is the case k=9 of the form (n + sqrt(k))^2 + (n - sqrt(k))^2. It is noted that a(n)*n = (n + sqrt(3))^3 + (n - sqrt(3))^3.

Equivalently, numbers m such that 2*m-36 is a square.

Write n in base 8, then apply the following substitution to the rightmost digit: '0'->'2, '1'->'3', and vice versa. Convert back to decimal.

A self-inverse permutation: a(a(n)) = n.

Array whose columns are, in this order, A047463, A047621, A047451 and A047522, read by rows.