login
A335240
Number of integer partitions of n that are not pairwise coprime, where a singleton is not coprime unless it is (1).
9
1, 0, 1, 1, 2, 2, 5, 6, 11, 16, 25, 34, 51, 69, 98, 134, 181, 238, 316, 410, 536, 691, 887, 1122, 1423, 1788, 2246, 2800, 3483, 4300, 5304, 6508, 7983, 9745, 11869, 14399, 17436, 21040, 25367, 30482, 36568, 43735, 52239, 62239, 74073, 87950, 104277, 123348
OFFSET
0,5
COMMENTS
We use the Mathematica definition for CoprimeQ, so a singleton is not considered coprime unless it is (1).
These are also partitions that are a singleton or whose product is strictly greater than the LCM of their parts.
LINKS
Fausto A. C. Cariboni, Table of n, a(n) for n = 0..750
EXAMPLE
The a(2) = 1 through a(9) = 16 partitions:
(2) (3) (4) (5) (6) (7) (8) (9)
(22) (221) (33) (322) (44) (63)
(42) (331) (62) (333)
(222) (421) (332) (432)
(2211) (2221) (422) (441)
(22111) (2222) (522)
(3221) (621)
(3311) (3222)
(4211) (3321)
(22211) (4221)
(221111) (22221)
(32211)
(33111)
(42111)
(222111)
(2211111)
MATHEMATICA
Table[Length[Select[IntegerPartitions[n], !CoprimeQ@@#&]], {n, 0, 30}]
CROSSREFS
The version for relatively prime instead of coprime is A018783.
The Heinz numbers of these partitions are the complement of A302696.
The complement is counted by A327516.
Singleton or pairwise coprime partitions are counted by A051424.
Singleton or pairwise coprime sets are ranked by A087087.
Numbers whose binary indices are pairwise coprime are A326675.
All of the following pertain to compositions in standard order (A066099):
- GCD is A326674.
- LCM is A333226.
- Coprime compositions are A333227.
- Compositions whose distinct parts are coprime are A333228.
- Non-coprime compositions are A335239.
Sequence in context: A240184 A317853 A238517 * A356367 A365825 A099926
KEYWORD
nonn
AUTHOR
Gus Wiseman, May 30 2020
STATUS
approved