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.

A336820 A(n,k) is the n-th number that is a sum of at most k positive k-th powers; square array A(n,k), n>=1, k>=1, read by antidiagonals.

This page as a plain text file.
%I A336820 #16 Dec 03 2020 07:37:12
%S A336820 0,0,1,0,1,2,0,1,2,3,0,1,2,4,4,0,1,2,3,5,5,0,1,2,3,8,8,6,0,1,2,3,4,9,
%T A336820 9,7,0,1,2,3,4,16,10,10,8,0,1,2,3,4,5,17,16,13,9,0,1,2,3,4,5,32,18,17,
%U A336820 16,10,0,1,2,3,4,5,6,33,19,24,17,11,0,1,2,3,4,5,6,64,34,32,27,18,12
%N A336820 A(n,k) is the n-th number that is a sum of at most k positive k-th powers; square array A(n,k), n>=1, k>=1, read by antidiagonals.
%H A336820 Alois P. Heinz, <a href="/A336820/b336820.txt">Antidiagonals n = 1..141, flattened</a>
%F A336820 A(n,k) = n-1 for n <= k+1.
%e A336820 Square array A(n,k) begins:
%e A336820    0,  0,  0,  0,  0,  0,   0,   0,   0,  0,  0, ...
%e A336820    1,  1,  1,  1,  1,  1,   1,   1,   1,  1,  1, ...
%e A336820    2,  2,  2,  2,  2,  2,   2,   2,   2,  2,  2, ...
%e A336820    3,  4,  3,  3,  3,  3,   3,   3,   3,  3,  3, ...
%e A336820    4,  5,  8,  4,  4,  4,   4,   4,   4,  4,  4, ...
%e A336820    5,  8,  9, 16,  5,  5,   5,   5,   5,  5,  5, ...
%e A336820    6,  9, 10, 17, 32,  6,   6,   6,   6,  6,  6, ...
%e A336820    7, 10, 16, 18, 33, 64,   7,   7,   7,  7,  7, ...
%e A336820    8, 13, 17, 19, 34, 65, 128,   8,   8,  8,  8, ...
%e A336820    9, 16, 24, 32, 35, 66, 129, 256,   9,  9,  9, ...
%e A336820   10, 17, 27, 33, 36, 67, 130, 257, 512, 10, 10, ...
%p A336820 A:= proc() local l, w, A; l, w, A:= proc() [] end, proc() [] end,
%p A336820       proc(n, k) option remember; local b; b:=
%p A336820         proc(x, y) option remember; `if`(x<0 or y<1, {},
%p A336820           {0, b(x, y-1)[], map(t-> t+l(k)[y], b(x-1, y))[]})
%p A336820         end;
%p A336820         while nops(w(k)) < n do forget(b);
%p A336820           l(k):= [l(k)[], (nops(l(k))+1)^k];
%p A336820           w(k):= sort([select(h-> h<l(k)[-1], b(k, nops(l(k))))[]])
%p A336820         od; w(k)[n]
%p A336820       end; A
%p A336820     end():
%p A336820 seq(seq(A(n, 1+d-n), n=1..d), d=1..14);
%t A336820 b[n_, k_, i_, t_] := b[n, k, i, t] = n == 0 || i > 0 && t > 0 && (b[n, k, i - 1, t] || i^k <= n && b[n - i^k, k, i, t - 1]);
%t A336820 A[n_, k_] := A[n, k] = Module[{m}, For[m = 1 + If[n == 1, -1, A[n - 1, k]], !b[m, k, m^(1/k) // Floor, k], m++]; m];
%t A336820 Table[A[n, 1+d-n], {d, 1, 14}, {n, 1, d}] // Flatten (* _Jean-François Alcover_, Dec 03 2020, using _Alois P. Heinz_'s code for columns *)
%Y A336820 Columns k=1-11 give: A001477(n-1), A001481, A004825, A004833, A004845, A004857, A004869, A004881, A004893, A004905, A004917.
%Y A336820 A(n+j,n) for j=0-3 give: A001477(n-1), A000027, A000079, A000051.
%Y A336820 Cf. A336725.
%K A336820 nonn,tabl
%O A336820 1,6
%A A336820 _Alois P. Heinz_, Aug 04 2020