login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A325876 Number of strict Golomb partitions of n. 12
1, 1, 1, 2, 2, 3, 3, 5, 6, 6, 9, 11, 10, 15, 17, 18, 24, 29, 27, 38, 43, 47, 53, 67, 67, 84, 87, 102, 113, 137, 131, 167, 179, 204, 213, 261, 263, 315, 327, 377, 413, 476, 472, 564, 602, 677, 707, 820, 845, 969, 1027, 1131, 1213, 1364, 1413, 1596, 1700, 1858 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,4

COMMENTS

We define a Golomb partition of n to be an integer partition of n such that every ordered pair of distinct parts has a different difference.

Also the number of strict integer partitions of n such that every orderless pair of (not necessarily distinct) parts has a different sum.

The non-strict case is A325858.

LINKS

Table of n, a(n) for n=0..57.

EXAMPLE

The a(2) = 1 through a(11) = 11 partitions (A = 10, B = 11):

  (2)  (3)   (4)   (5)   (6)   (7)    (8)    (9)    (A)    (B)

       (21)  (31)  (32)  (42)  (43)   (53)   (54)   (64)   (65)

                   (41)  (51)  (52)   (62)   (63)   (73)   (74)

                               (61)   (71)   (72)   (82)   (83)

                               (421)  (431)  (81)   (91)   (92)

                                      (521)  (621)  (532)  (A1)

                                                    (541)  (542)

                                                    (631)  (632)

                                                    (721)  (641)

                                                           (731)

                                                           (821)

MATHEMATICA

Table[Length[Select[IntegerPartitions[n], UnsameQ@@#&&UnsameQ@@Subtract@@@Subsets[Union[#], {2}]&]], {n, 0, 30}]

CROSSREFS

The subset case is A143823.

The maximal case is A325879.

The integer partition case is A325858.

The strict integer partition case is A325876.

Heinz numbers of the counterexamples are given by A325992.

Cf. A002033, A275972, A325325, A325853, A325856, A325868.

Sequence in context: A063988 A198453 A316313 * A325468 A320347 A178932

Adjacent sequences:  A325873 A325874 A325875 * A325877 A325878 A325879

KEYWORD

nonn

AUTHOR

Gus Wiseman, Jun 02 2019

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 24 03:51 EDT 2019. Contains 326260 sequences. (Running on oeis4.)