|
Search: id:A057562
|
|
|
| A057562 |
|
Number of partitions of n into parts all relatively prime to n. |
|
+0
3
|
|
| 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; listen)
|
|
|
OFFSET
|
1,3
|
|
|
COMMENT
|
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.yu), 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.
Adjacent sequences: A057559 A057560 A057561 this_sequence A057563 A057564 A057565
Sequence in context: A071223 A055934 A096217 this_sequence A102628 A036655 A098792
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Leroy Quet (qq-quet(AT)mindspring.com), Oct 03 2000
|
|
EXTENSIONS
|
More terms from Naohiro Nomoto (n_nomoto(AT)yabumi.com), Feb 28 2002
Corrected by Vladeta Jovovic (vladeta(AT)Eunet.yu), Dec 23 2004
|
|
|
Search completed in 0.002 seconds
|
