|
Search: id:A007360
|
|
|
| A007360 |
|
Number of partitions of n into distinct and pairwise relatively prime parts.
(Formerly M0264)
|
|
+0
4
|
|
| 1, 1, 2, 2, 3, 3, 4, 5, 5, 6, 8, 9, 10, 11, 10, 13, 17, 19, 21, 22, 21, 24, 32, 37, 37, 38, 40, 45, 55, 65, 69, 66, 64, 75, 86, 100, 113, 107, 106, 122, 145, 165, 174, 167, 162, 179, 222, 253, 255, 255, 255, 273, 328, 373, 376, 369, 377, 406, 476, 553, 569, 537, 529
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
FORMULA
|
a(n) = A051424(n)-A051424(n-2). - Vladeta Jovovic (vladeta(AT)eunet.rs), Dec 11 2004
|
|
CROSSREFS
|
Number of partitions of n into relatively prime parts = A000837.
Cf. A007359, A051424.
Adjacent sequences: A007357 A007358 A007359 this_sequence A007361 A007362 A007363
Sequence in context: A083479 A112231 A084630 this_sequence A029144 A031234 A030585
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com) and Mira Bernstein, following a suggestion from Marc LeBrun (mlb(AT)well.com).
|
|
EXTENSIONS
|
More precise definition from Vladeta Jovovic (vladeta(AT)eunet.rs), Dec 11 2004
More terms from Pab Ter (pabrlos2(AT)yahoo.com), Nov 13 2005
|
|
|
Search completed in 0.002 seconds
|
