login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A109035 Number of irreducible partitions into squares. A partition is irreducible if no subpartition with 2 or more parts sums to a square. 2
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 2, 2, 3, 2, 2, 2, 1, 2, 2, 3, 2, 3, 2, 3, 3, 2, 3, 1, 2, 2, 3, 1, 2, 3, 3, 3, 2, 3, 3, 5, 1, 2, 3, 4, 4, 4, 5, 5, 6, 4, 4, 5, 3, 3, 4, 1, 3, 5, 6, 6, 7, 7, 7, 6, 6, 3, 5, 7, 8, 7, 8, 7, 1, 4, 5, 9, 5, 5, 6, 10, 4, 6, 9, 11, 11, 10, 10, 11, 8, 7, 6, 1, 7 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,13

COMMENTS

Sequence is unbounded, as can be seen by considering sums of 2 squares (thanks to David L. Harden). Obviously it contains infinitely many 1's, at square indices. At nonsquare indices, series appears to go to infinity, but this is conjecture and growth rate is entirely unknown. Also unknown is whether the sequence is onto the positive integers.

LINKS

Table of n, a(n) for n=0..101.

EXAMPLE

a(10)=1 for the partition [9,1]. [4^2,1^2], [4,1^6] and [1^10] are all excluded because they contain subpartitions [4^2,1] or [1^4] summing to a square.

CROSSREFS

Cf. A001156, A109036.

Sequence in context: A025887 A025882 A025876 * A244231 A237706 A064823

Adjacent sequences:  A109032 A109033 A109034 * A109036 A109037 A109038

KEYWORD

nonn

AUTHOR

Franklin T. Adams-Watters, Jun 16 2005

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 22 22:16 EST 2020. Contains 331166 sequences. (Running on oeis4.)