login

Revision History for A114102

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing all changes.
Number of partitions of n such that all parts of a partition have the same digital root.
(history; published version)
#7 by Reinhard Zumkeller at Tue Feb 04 08:57:17 EST 2014
STATUS

editing

approved

#6 by Reinhard Zumkeller at Tue Feb 04 01:24:33 EST 2014
EXAMPLE

a(10) = #{10, 5+5, 2+2+2+2+2, 1+1+1+1+1+1+1+1+1+110x1} = 4.;

a(11) = #{11, 10+1, 11x1} = 3;

a(12) = #{12, 10+1+1, 6+6, 4+4+4, 3+3+3+3, 2+2+2+2+2+2, 12x1} = 7.

PROG

(Haskell)

a114102 n = length $ filter (== 1) $

map (length . nub . (map a010888)) $ ps 1 n

where ps x 0 = [[]]

ps x y = [t:ts | t <- [x..y], ts <- ps t (y - t)]

-- Reinhard Zumkeller, Feb 04 2014

STATUS

approved

editing

#5 by Russ Cox at Fri Mar 30 18:50:53 EDT 2012
CROSSREFS

A147706. [From _Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), _, Nov 11 2008]

A156144. [From _Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), _, Feb 05 2009]

AUTHOR

_Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), _, Feb 12 2006

Discussion
Fri Mar 30
18:50
OEIS Server: https://oeis.org/edit/global/246
#4 by N. J. A. Sloane at Fri Feb 27 03:00:00 EST 2009
CROSSREFS

A156144. [From Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Feb 05 2009]

KEYWORD

nonn,base,new

#3 by N. J. A. Sloane at Fri Jan 09 03:00:00 EST 2009
CROSSREFS

A147706. [From Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Nov 11 2008]

KEYWORD

nonn,base,new

AUTHOR

Reinhard Zumkeller (reinhard.zumkeller(AT)lhsystemsgmail.com), Feb 12 2006

#2 by N. J. A. Sloane at Fri May 11 03:00:00 EDT 2007
KEYWORD

nonn,base,new

AUTHOR

Reinhard Zumkeller (reinhard.zumkeller(AT)lhsystems.com), Febr Feb 12 2006

#1 by N. J. A. Sloane at Fri Feb 24 03:00:00 EST 2006
NAME

Number of partitions of n such that all parts of a partition have the same digital root.

DATA

1, 2, 2, 3, 2, 4, 2, 4, 3, 4, 3, 7, 4, 5, 7, 6, 5, 8, 5, 8, 11, 8, 7, 16, 9, 10, 13, 12, 10, 22, 11, 15, 23, 16, 16, 26, 16, 18, 32, 22, 21, 41, 24, 27, 40, 28, 26, 55, 30, 36, 59, 40, 38, 65, 41, 45, 77, 48, 51, 95, 57, 60, 97, 66, 63, 119, 68, 80, 131, 89, 85, 150, 91, 96, 166, 104

OFFSET

1,2

COMMENTS

a(n) = A116371(n) + A116372(n) + A116373(n) + A116374(n) + A116375(n) + A116376(n) + A116377(n) + A116378(n) + A114099(n).

LINKS

Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/DigitalRoot.html">Digital Root</a>

EXAMPLE

a(10) = #{10, 5+5, 2+2+2+2+2, 1+1+1+1+1+1+1+1+1+1} = 4.

CROSSREFS

Cf. A010888.

KEYWORD

nonn,base

AUTHOR

Reinhard Zumkeller (reinhard.zumkeller(AT)lhsystems.com), Febr 12 2006

STATUS

approved