|
| |
|
|
A007360
|
|
Number of partitions of n into distinct and pairwise relatively prime parts.
(Formerly M0264)
|
|
5
| |
|
|
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; refs; listen; history; internal format)
|
|
|
|
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.
Sequence in context: A112231 A173329 A084630 * A029144 A173244 A031234
Adjacent sequences: A007357 A007358 A007359 * A007361 A007362 A007363
|
|
|
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
|
| |
|
|
