Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A072721
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A072721 Number of partitions of n into parts which are each positive powers of a single number >1 (which may vary between partitions). +0
2
1, 0, 1, 1, 2, 1, 4, 1, 4, 2, 6, 1, 10, 1, 8, 4, 10, 1, 15, 1, 17, 5, 16, 1, 26, 2, 22, 5, 29, 1, 37, 1, 36, 7, 38, 4, 57, 1, 48, 9, 65, 1, 73, 1, 77, 13, 76, 1, 108, 2, 99, 11, 117, 1, 130, 5, 145, 14, 142, 1, 189, 1, 168, 19, 202, 5, 223, 1, 241, 17, 247, 1, 309, 1, 286, 24, 333, 4 (list; graph; listen)
OFFSET

0,5

FORMULA

a(n) =A072721(n)-A072721(n-1). a(p)=1 for p prime.

EXAMPLE

a(5)=1 since the only partition without 1 as a part is 5 (a power of 5). a(6)=4 since 6 can be written as 6 (powers of 6), 3+3 (powers of 3) and 4+2 and 2+2+2 (both powers of 2).

CROSSREFS

Cf. A072720.

Sequence in context: A040005 A053578 A029205 this_sequence A035092 A160598 A107457

Adjacent sequences: A072718 A072719 A072720 this_sequence A072722 A072723 A072724

KEYWORD

nonn

AUTHOR

Henry Bottomley (se16(AT)btinternet.com), Jul 05 2002

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research