close
login
A390609
Irregular triangle read by rows: T(n,k) is the sum of noncomposite numbers in the k-th 2-dense sublist of divisors of n, with n >= 1, k >= 1.
3
1, 3, 1, 3, 3, 1, 5, 6, 1, 7, 3, 1, 3, 0, 3, 5, 1, 11, 6, 1, 13, 3, 7, 1, 8, 0, 3, 1, 17, 6, 1, 19, 8, 1, 3, 7, 0, 3, 11, 1, 23, 6, 1, 5, 0, 3, 13, 1, 3, 0, 0, 10, 1, 29, 11, 1, 31, 3, 1, 3, 11, 0, 3, 17, 1, 12, 0, 6, 1, 37, 3, 19, 1, 3, 13, 0, 8, 1, 41, 13, 1, 43, 3, 11, 1, 8, 0, 3, 23, 1, 47, 6, 1, 7, 0, 3, 5, 0
OFFSET
1,2
COMMENTS
In a sublist of divisors of n the terms are in increasing order and two adjacent terms are the same two adjacent terms in the list of divisors of n.
The 2-dense sublists of divisors of n are the maximal sublists whose terms increase by a factor of at most 2.
At least for the first 1000 rows the row lengths give A237271.
LINKS
Paolo Xausa, Table of n, a(n) for n = 1..10607 (rows 1..3500 of triangle, flattened).
FORMULA
T(n,k) = A384149(n,k) - A390610(n,k).
EXAMPLE
Triangle begins:
1;
3;
1, 3;
3;
1, 5;
6;
1, 7;
3;
1, 3, 0;
3, 5;
1, 11;
6;
1, 13;
3, 7;
1, 8, 0;
3;
...
For n = 78 the list of divisors of 78 is [1, 2, 3, 6, 13, 26, 39, 78]. There are two 2-dense sublists of divisors of 78, they are [1, 2, 3, 6] and [13, 26, 39, 78]. In the first 2-dense sublist the sum of noncomposite numbers is 1 + 2 + 3 = 6, so T(78,1) = 6. In the second 2-dense sublist the sum of noncomposite numbers is 13, so T(78,2) = 13.
MATHEMATICA
A390609row[n_] := Map[Total[Select[#, !CompositeQ[#] &]] &, Split[Divisors[n], #2 <= 2*# &]];
Array[A390609row, 50] (* Paolo Xausa, Nov 21 2025 *)
CROSSREFS
Row sums give A074372.
Sequence in context: A256399 A336575 A050306 * A205453 A328776 A110629
KEYWORD
nonn,tabf
AUTHOR
Omar E. Pol, Nov 12 2025
STATUS
approved