login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A051177 Perfectly partitioned numbers: numbers n such that n divides the number of partitions p(n) of n. 4
1, 2, 3, 124, 158, 342, 693, 1896, 3853, 4434, 5273, 8640, 14850, 17928, 110516, 178984, 274534 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

COMMENTS

Are there infinitely many perfectly partitioned numbers? Does there exist some n for which p(n) is a perfectly partitioned number?

No other terms below 3*10^7. - Max Alekseyev (maxale(AT)gmail.com), Jul 29 2008

REFERENCES

Journal of Recreational Mathematics, vol. 29, #4, pg 304, problem 2464.

Journal of Recreational Mathematics, vol. 30(4) 294-5 1999-2000, Soln. to prob.2464, "Perfect Partitions".

EXAMPLE

a(4) = 124 because p(124) = 2841940500 is divisible by 124.

a(7) = 693 because partition number of 693 is 43397921522754943172592795 = 693*62623263380598763596815.

MATHEMATICA

Do[ If[ Mod[ PartitionsP@n, n] == 0, Print@n], {n, 250000}] (* Robert G. Wilson v *)

PROG

(PARI) for(n=1, 20000, if(numbpart(n)%n==0, print1(n, ", "))) - (Klaus Brockhaus, Sep 06 2006)

CROSSREFS

Cf. A000041.

Cf. A093952 = partition number A000041(n) mod n.

Cf. A128836, A121015.

Sequence in context: A041813 A065842 A065841 * A125674 A180533 A095841

Adjacent sequences:  A051174 A051175 A051176 * A051178 A051179 A051180

KEYWORD

hard,nice,nonn

AUTHOR

M.A. Muller (MAM(AT)LAND.SUN.AC.ZA)

EXTENSIONS

More terms from Don Reble (djr(AT)nk.ca), Jul 26 2002

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 15 06:58 EST 2012. Contains 205694 sequences.