cp's OEIS Frontend

Partial sums of Pell numbers A000129.

W(n){1,3;2,-1,1} = Sum_{i=1..n} W(i){1,2;2,-1,0}, where W(n){a,b; p,q,r} implies x(n) = p*x(n-1) - q*x(n-2) + r; x(0)=a, x(1)=b.

Number of 2 X (n+1) binary arrays with path of adjacent 1's from upper left to lower right corner. - R. H. Hardin, Mar 16 2002

Binomial transform of A029744. - Paul Barry, Apr 23 2004

Number of (s(0), s(1), ..., s(n+2)) such that 0 < s(i) < 4 and |s(i) - s(i-1)| <= 1 for i = 1,2,...,n+2, s(0) = 1, s(n+2) = 3. - Herbert Kociemba, Jun 16 2004

Equals row sums of triangle A153346. - Gary W. Adamson, Dec 24 2008

Equals the sum of the terms of the antidiagonals of A142978. - J. M. Bergot, Nov 13 2012

a(p-2) == 0 mod p where p is an odd prime, see A270342. - Altug Alkan, Mar 15 2016

Also, the lexicographically earliest sequence of positive integers such that for n > 3, {sqrt(2)*a(n)} is located strictly between {sqrt(2)*a(n-1)} and {sqrt(2)*a(n-2)} where {} denotes the fractional part. - Ivan Neretin, May 02 2017

a(n+1) is the number of weak orderings on {1,...,n} that are weakly single-peaked w.r.t. the total ordering 1 < ... < n. - J. Devillet, Oct 06 2017

First row is A061419, first column is T(n,0) = A016777(n) = 3n+1 (namely the numbers not of the form ceiling(3*k/2) for any natural number k, in increasing order), main diagonal is A083045, antidiagonal sums give A083046. [further detail on first column added by Glen Whitney, Aug 03 2018]

A083044 is the dispersion of the sequence A007494 of positive integers congruent to (0 or 2) mod 3; see A191655. - Clark Kimberling, Jun 10 2011

If T(n+1,k) - T(n,k) = 2m, then T(n+1,k+1) - T(n,k+1) = ceiling(3T(n+1,k)/2) - ceiling(3T(n,k)/2) = ceiling(3T(n,k)/2 + 3m) - ceiling(3T(n,k)/2) = 3m. Similarly, if T(n+1,k) - T(n,k) = 2m+1, then T(n+1,k+1) - T(n,k+1) = ceiling(3T(n,k)/2 + 3m + 3/2) - ceiling(3T(n,k)/2) = {3m+1 or 3m+2, according to whether T(n,k) is even or odd}. The first differences of the first column T(n,0) are periodic: (3)*. The parities of the first column T(n,0) are periodic: (odd,even)*. Hence by induction using the prior two observations, the first differences and parities of every column will be periodic; e.g., for the second column T(n,2): the first differences are (4,5)* and the parities are (even,even,odd,odd)*; for the third column T(n,3): (6,8,6,7)* and (odd,odd,odd,odd,even,even,even,even)*; for the fourth column T(n,4): (9,12,9,10,9,12,9,11)* and (o,e,e,o,o,e,e,o,e,o,o,e,e,o,o,e)*. Is the period length of the first differences of column k always 2^{k-1}? And is the period length of parities always 2^k? Does every integer > 2 occur as T(n+1,k) - T(n,k) for some n and k? Is the smallest first difference in column k always A061418(k+1)? And is the largest first difference in column k always A061419(k+2)? - Glen Whitney, Aug 03 2018

Consider the following two-player game: Start with two nonempty piles of counters. Players alternate taking turns consisting of first discarding one of the piles and then dividing the remaining pile into two nonempty piles. The smaller pile may always be discarded; the larger pile may only be discarded if the smaller pile is at least half as large. (Either pile may be discarded if they are equal.) The player who cannot move (because the configuration has reached two piles of one counter each) loses. Then the numbers c for which two piles of size c is a losing configuration (for the player whose turn it is) are exactly T(4,k) for k > 1, together with 1,3,5, and 9. - Glen Whitney, Aug 03 2018

First row is A000071 offset by 2, first column is A026352, main diagonal is A083048, antidiagonal sums give A083049.

A083047 is an interspersion (hence a dispersion), with fractal sequence A167198. See A167198 for a construction of A083047 that does not refer to (1+sqrt(5))/2. - Clark Kimberling, Oct 30 2009

The array in A083087 is the dispersion of the sequence given floor(n+1+n*sqrt(2)). The Mathematica program at A191438 generates A083087 using f[n_]:=Floor[n*x+n+1] instead of f[n_]:=Floor[n*x+n]. - Clark Kimberling, Jun 04 2011

It appears that A188937 gives the positions of 0 in the zero-one sequence A188037; complement of A080754. - Clark Kimberling, Mar 19 2011

Is this (apart from the prefixed a(0)) the same as A080755? - R. J. Mathar, Jul 31 2025

This sequence is a permutation of the positive integers.

The array T(n, k+1) - T(n, k) for k > 1 is also a permutation of the positive integers.

Columns k > 2 together consist of all the numbers from A003152. These are all the positive numbers of the form floor(m*(1+1/sqrt(2))).

In column 2 are all the numbers from A184119. These are all the numbers of the form floor((2+sqrt(2))*m - sqrt(2)/2).

Column 2 together with the columns k > 2 are all the numbers from A087057; these are all the numbers of the form ceiling(m*sqrt(2)). Together with column 1, which consists of all the numbers from A083051, they cover all positive integers.

An alternative definition that allows this array to be obtained without using A367467:

Take for T(n, 1) and T(n, 2) the first and the second number which do not appear in any row r < n. Complete all rows by the recurrence T(n, k) = floor(T(n, k-1)*(1 + 1/sqrt(2))). Start in the first row with T(1, 1) = 1 and T(1, 2) = 2.

Let Q(n, k) = T(n, k+2) - T(n, k+1) for k > 0. Let b(m) be the row n where the integer m is found in Q. Then we will obtain for (b(n)) the sequence: 1, 1, 1, 2, 1, 3, 2, 4, 1, 3, 5, 2, 6, 4, 1, ... . If we were to remove the first occurrence of each number in this sequence, we would get the same sequence again, hence (b(n)) is a fractal sequence.