|
|
A319187
|
|
Number of pairwise coprime subsets of {1,...,n} of maximum cardinality (A036234).
|
|
1
|
|
|
1, 1, 1, 2, 2, 2, 2, 3, 6, 6, 6, 6, 6, 6, 6, 8, 8, 8, 8, 8, 8, 8, 8, 8, 16, 16, 24, 24, 24, 24, 24, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 72, 72, 72, 72, 72, 72, 72, 72
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,4
|
|
COMMENTS
|
Two or more numbers are pairwise coprime if no pair of them has a common divisor > 1. A single number is not considered to be pairwise coprime unless it is equal to 1.
|
|
LINKS
|
|
|
FORMULA
|
a(n) = Product_{p prime <= n} floor(log_p(n)).
|
|
EXAMPLE
|
The a(8) = 3 subsets are {1,2,3,5,7}, {1,3,4,5,7}, {1,3,5,7,8}.
|
|
MATHEMATICA
|
Table[Length[Select[Subsets[Range[n], {PrimePi[n]+1}], CoprimeQ@@#&]], {n, 24}] (* see A186974 for a faster program *)
|
|
PROG
|
(PARI) a(n) = prod(p=1, n, if (isprime(p), logint(n, p), 1)); \\ Michel Marcus, Dec 26 2020
|
|
CROSSREFS
|
Cf. A015614, A036234, A051424, A085945, A186971, A186972, A186994, A276187, A303139, A320423, A320426.
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|