|
Search: id:A119983
|
|
|
| A119983 |
|
Number of ways to partition 1 into reduced fractions i/j with j<=n. |
|
+0
3
|
|
| 1, 2, 4, 7, 13, 22, 36, 59, 107, 189, 244, 494, 594, 1063, 3276, 5508, 5804, 12427, 12916, 42411
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
FORMULA
|
For p prime, a(p) = a(p-1) + P(p) - 1, where P is the partition function (A000041).
|
|
EXAMPLE
|
a(3) = 4; 1 = 1/1 = 1/2 + 1/2 = 2/3 + 1/3 = 1/3 + 1/3 + 1/3.
|
|
CROSSREFS
|
Cf. A115855 (one less), A020473, A000041.
A154888, A154886. [From Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Jan 17 2009]
Sequence in context: A061255 A088111 A143823 this_sequence A151897 A085489 A101268
Adjacent sequences: A119980 A119981 A119982 this_sequence A119984 A119985 A119986
|
|
KEYWORD
|
more,nonn
|
|
AUTHOR
|
Frank Adams-Watters (FrankTAW(AT)Netscape.net), Aug 01 2006
|
|
EXTENSIONS
|
Definition corrected by Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Jan 17 2009
|
|
|
Search completed in 0.002 seconds
|
