|
| |
|
|
A057562
|
|
Number of partitions of n into parts all relatively prime to n.
|
|
2
| |
|
|
1, 1, 2, 2, 6, 2, 14, 6, 16, 7, 55, 6, 100, 17, 44, 32, 296, 14, 489, 35, 178, 77, 1254, 30, 1156, 147, 731, 142, 4564, 25, 6841, 390, 1668, 474, 4780, 114, 21636, 810, 4362, 432, 44582, 103, 63260, 1357, 4186, 2200, 124753, 364, 105604, 1232, 24482, 3583
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,3
|
|
|
COMMENTS
| p is prime iff a(p) = A000041(p)-1 - Lior Manor (lior.manor(AT)gmail.com) Feb 04 2005
|
|
|
FORMULA
| Coefficient of x^n in expansion of 1/Product_{d : gcd(d, n)=1} (1-x^d). - Vladeta Jovovic (vladeta(AT)eunet.rs), Dec 23 2004
|
|
|
EXAMPLE
| The unresticted partitions of 4 are 1+1+1+1, 1+1+2, 1+3, 2+2 and 4. Of these, only 1+1+1+1 and 1+3 contain parts which are all relatively prime to 4. So a(4) = 2.
|
|
|
CROSSREFS
| Cf. A036998.
Sequence in context: A055934 A096217 A098555 * A102628 A036655 A098792
Adjacent sequences: A057559 A057560 A057561 * A057563 A057564 A057565
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Leroy Quet Oct 03 2000
|
|
|
EXTENSIONS
| More terms from Naohiro Nomoto (n_nomoto(AT)yabumi.com), Feb 28 2002
Corrected by Vladeta Jovovic (vladeta(AT)eunet.rs), Dec 23 2004
|
| |
|
|
