OFFSET
0,4
COMMENTS
Also the number of strict integer partitions of n such that every pair of (not necessarily distinct) parts has a different product.
LINKS
Fausto A. C. Cariboni, Table of n, a(n) for n = 0..300
EXAMPLE
The a(1) = 1 through a(10) = 9 partitions (A = 10):
(1) (2) (3) (4) (5) (6) (7) (8) (9) (A)
(21) (31) (32) (42) (43) (53) (54) (64)
(41) (51) (52) (62) (63) (73)
(321) (61) (71) (72) (82)
(431) (81) (91)
(521) (432) (532)
(531) (541)
(621) (631)
(721)
The two strict partitions of 13 such that not every pair of distinct parts has a different quotient are (9,3,1) and (6,4,2,1).
MATHEMATICA
Table[Length[Select[IntegerPartitions[n], UnsameQ@@#&&UnsameQ@@Divide@@@Subsets[Union[#], {2}]&]], {n, 0, 30}]
CROSSREFS
The subset case is A325860.
The maximal case is A325861.
The integer partition case is A325853.
The strict integer partition case is A325854.
Heinz numbers of the counterexamples are given by A325994.
KEYWORD
nonn
AUTHOR
Gus Wiseman, May 31 2019
STATUS
approved