Original entry on oeis.org
1, 2, -1, 3, 5, -6, 4, -2, 6, -3, 8, -10, 7, 12, -13, 9, -11, 10, -5, 11, -12, 13, -9, 14, -15, 16, -14, 15, -4, -8, 18, -16, 17, -18, 19, 22, -33, 20, -23, 21, -20, 23, -17, 24, -22, 25, -26, 29, -27, 30, -29, 27, -21, 28, -25, 26, -31, 32, -28, 31, -32, 33, -35, 36, -30, 34
Offset: 1
A327457
Inverse binomial transform of A327743.
Original entry on oeis.org
1, 1, 1, -4, 11, -20, 18, 29, -192, 609, -1546, 3526, -7612, 16043, -33646, 70811, -149254, 311978, -637848, 1256828, -2349416, 4083285, -6371712, 8192504, -5904271, -10617727, 66446880, -219604201, 598613303, -1479990203, 3447208705, -7716077651, 16800683537, -35877727580
Offset: 0
A327460
Lexicographically earliest infinite sequence of distinct positive integers such that for every k >= 1, all the k(k+1)/2 numbers in the triangle of differences of the first k terms are distinct.
Original entry on oeis.org
1, 3, 9, 5, 12, 10, 23, 8, 22, 17, 42, 16, 43, 20, 38, 26, 45, 32, 65, 28, 64, 39, 76, 34, 81, 48, 98, 40, 92, 54, 109, 60, 116, 51, 114, 58, 117, 70, 136, 67, 135, 71, 145, 72, 147, 69, 146, 80, 164, 87, 166, 82, 170, 108, 198, 101
Offset: 1
The difference triangle of the first k=8 terms of the sequence is
1, 3, 9, 5, 12, 10, 23, 8, ...
2, 6, -4, 7, -2, 13, -15, ...
4, -10, 11, -9, 15, -28, ...
-14, 21, -20, 24, -43, ...
35, -41, 44, -67, ...
-76, 85, -111, ...
161, -196, ...
-357, ...
All 8*9/2 = 36 numbers are distinct.
The inverse binomial transform is
A327459.
A327762
a(n) = smallest positive number not already in the sequence such that all n(n+1)/2 numbers in the triangle of differences of the first n terms are distinct.
Original entry on oeis.org
1, 3, 9, 5, 12, 10, 23, 8, 22, 17, 42, 16, 43, 20, 38, 26, 45, 32, 65, 28, 64, 39, 76, 34, 81, 48, 98, 40, 92, 54, 109, 60, 116, 51, 114, 58, 117, 70, 136, 67, 135, 71, 145, 72, 147, 69, 146, 80, 164, 87, 166, 82, 170, 108, 198, 99
Offset: 1
Difference triangle of the first k=8 terms of the sequence:
1, 3, 9, 5, 12, 10, 23, 8, ...
2, 6, -4, 7, -2, 13, -15, ...
4, -10, 11, -9, 15, -28, ...
-14, 21, -20, 24, -43, ...
35, -41, 44, -67, ...
-76, 85, -111, ...
161, -196, ...
-357, ...
All 8*9/2 = 36 numbers are distinct.
For first differences see
A327458; for the leading column of the difference triangle see
A327459.
A327845
Number of permutations of {1,2,...,n} such that for every k >= 1, the k-th differences are distinct.
Original entry on oeis.org
1, 2, 4, 12, 40, 132, 428, 1668, 7628, 36924, 199000, 1161824, 7231332
Offset: 1
For n = 5 the a(5) = 40 solutions are one of following ten permutations, or a reversal, complement, or reversal and complement of one of these permutations:
[1,3,4,2,5]
[1,4,3,5,2]
[1,4,5,3,2]
[1,5,2,4,3]
[1,5,3,2,4]
[2,1,4,5,3]
[2,1,5,3,4]
[2,3,5,1,4]
[2,4,1,5,3]
[2,5,4,1,3]
As a non-example, [1,5,4,2,3] does not satisfy the k-th differences property, because while its first differences ([4,-1,-2,1]) and its second differences ([-5,-1,3]) are distinct, its third differences ([4,4]) are not.
A330656
Square array read by antidiagonals downwards (see Comments lines for definition).
Original entry on oeis.org
0, 1, -1, 3, 2, -3, 5, -2, 4, -7, 11, -6, -4, 8, -15, 17, 6, -12, -8, 16, -31, 26, -9, 15, -27, -19, 35, -66, 7, 19, -28, 43, -70, -51, -86, -20, 12, -5, 24, -52, -95, -25, -26, -60, -40, 21, 9, -14, -38, 14, -109, -84, 58, -118, -78, 10, -11, 20, 34, -72, 86, -195, -111, -169, 51, -129, 23, 13, -24, -44, 78, -150
Offset: 1
The upper-left corner of the array starts like this:
0 1 3 5 11 17 26 7 12 21 10 23...
-1 2 -2 -6 6 -9 19 -5 9 -11 13 -16...
-3 4 -4 -12 15 -28 24 -14 20 -24 29 -34...
-7 8 -8 -27 43 -52 -38 34 -44 53 -63 82...
-15 16 -19 -70 -95 14 -72 78 -97 116 -145 -192...
-31 35 -51 -25 -109 86 -150 -175 -213 261 -47 -171...
-66 -86 -26 -84 -195 -236 25 38 -474 -308 -124 117...
-20 -60 58 -111 -41 -261 -13 -512 -166 -184 -241 -339...
-40 -118 -169 70 -220 -248 -499 -346 -18 -57 98 -361...
-78 51 -239 290 28 -251 -153 -328 -39 -155 -459 475...
-129 -290 -529 -262 -279 -98 175 -289 -116 -304 -934 -160...
-161 239 -267 -17 -181 -273 -464 -173 188 -630 -774 -364...
...
The first row starts with 0. We prolong it with the smallest unused positive integer so far. This is 1:
0 1
We compute immediately 0 - 1 = -1 to fill the first antidiagonal and get:
0 1
-1
We cannot prolong the first row with 2 as this 2 would produce a contradiction for c:
0 1 2
-1 c
Indeed, either 1 - 2 or 2 - 1 would lead to c = -1 or +1, both results being already in the array. We then try to prolong the first row with the next smallest available integer not yet in the array, which is 3:
0 1 3
-1 c
To compute c, we try first "smallest term minus biggest one":
0 1 3
-1 -2
d
But the result -2 result will lead to a term d being either -1 or +1, which are both already in the array; we then try, at the upper level, "biggest term minus smallest term" (this is 3 minus 1 = 2), which produces now a new term c = 3 - 1 and a new hope to compute a term d fitting the array:
0 1 3
-1 2
d
Indeed, the operation "smallest term minus biggest one" works now to find d as -1 minus 2 is -3, a term not yet in the array:
0 1 3
-1 2
-3
As the last antidiagonal is completed, we try to complete a new one with k, l, m and n, with k, l, m, n not being already in the array:
0 1 3 k
-1 +2 l
-3 m
n
etc.
- Eric Angelini on Math-Fun mailing list, March 31 2020.
Cf.
A330903 where a similar idea is developed, but with positive terms only on the first row.
A327743 [a(n) = smallest positive number not already in the sequence such that for each k = 1, ..., n-1, the k-th differences are distinct].
A327844
Table read by antidiagonals: the m-th row gives the sequence constructed by repeatedly choosing the smallest positive number not already in the row such that for each k = 1, ..., m, the k-th differences are distinct.
Original entry on oeis.org
1, 1, 2, 1, 2, 4, 1, 2, 4, 3, 1, 2, 4, 3, 6, 1, 2, 4, 3, 6, 10, 1, 2, 4, 3, 6, 11, 5, 1, 2, 4, 3, 6, 11, 5, 11, 1, 2, 4, 3, 6, 11, 5, 9, 7, 1, 2, 4, 3, 6, 11, 5, 9, 7, 12, 1, 2, 4, 3, 6, 11, 5, 9, 7, 13, 9, 1, 2, 4, 3, 6, 11, 5, 9, 7, 13, 10, 16, 1, 2, 4, 3
Offset: 1
Table begins:
1, 2, 4, 3, 6, 10, 5, 11, 7, 12, 9, 16, 8, 17, 15, 23, ...
1, 2, 4, 3, 6, 11, 5, 9, 7, 13, 10, 18, 8, 15, 25, 12, ...
1, 2, 4, 3, 6, 11, 5, 9, 7, 13, 10, 18, 8, 15, 25, 12, ...
1, 2, 4, 3, 6, 11, 5, 9, 7, 13, 10, 18, 8, 15, 27, 12, ...
1, 2, 4, 3, 6, 11, 5, 9, 7, 13, 10, 18, 8, 15, 27, 12, ...
1, 2, 4, 3, 6, 11, 5, 9, 7, 13, 10, 18, 8, 15, 27, 14, ...
A346268
a(n) is the smallest positive number not yet in a(0..n-1) such that the absolute differences of order k = 1 .. n-1 of a(0..n) contain a maximum of k-1 duplicate values. We define a(0) = 1.
Original entry on oeis.org
1, 2, 4, 7, 12, 3, 9, 20, 40, 36, 5, 26, 18, 47, 115, 13, 6, 19, 44, 94, 193, 87, 60, 48, 84, 170, 355, 31, 14, 63, 25, 119, 71, 187, 444, 34, 8, 42, 98, 211, 450, 100, 10, 62, 132, 116, 274, 763, 50, 22, 73, 244, 792, 92, 1502, 5433, 27, 17, 41, 117, 77, 206, 540, 1315
Offset: 0
a(0..9) = {1,2,4,7,12,3,9,20,40,36} no duplicates.
k1(0..9) = {1,2,3,5,9,6,11,20,4,31} no duplicates.
k2(0..9) = {1,1,2,4,3,5,9,16,27,10} one duplicate 1.
k3(0..9) = {0,1,2,1,2,4,7,11,17,3} two duplicates 1 and 2.
-
function a = A346268(max_n)
a(1) = 1;
t_min = 2;
for n = 1:max_n
t = t_min;
while ~isok([a t])
t = t+1;
end
a = [a t];
if t == t_min+1
t_min = t+1;
end
end
end
function [ ok ] = isok( num )
ok = (length(num) == length(unique(num)));
dnum = num;
if ok
for k = 1:(length(num)-1)
dnum = abs(diff(dnum,1));
ok = ok && ((length(dnum) - length(unique(dnum))) < k);
if ~ok
break;
end
end
end
end
A379941
Lexicographically earliest infinite sequence of integers such that no two subsequences have the same final value at the bottom of their difference triangle.
Original entry on oeis.org
1, 2, 1, 3, 17, 1, 7, 1, 11, 1, 8, 1, 9, 4, 17, 8, 19, 1, 22, 5, 24, 16, 5, 40, 1, 27, 3, 26, 1, 31, 5, 32, 13, 58, 5, 37, 2, 36, 4, 44, 1, 42, 1, 39, 2, 45, 12, 45, 192, 11, 55, 10, 61, 2, 56, 2, 59, 7, 57, 10, 68, 3, 59, 178, 75, 60, 194, 5, 72, 11, 82, 2, 72
Offset: 1
Showing 1-9 of 9 results.
Comments