A221843 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A221843

Number of partitions of n^2 into squares providing prime dissections of an n X n square into integer-sided squares.

1, 1, 2, 5, 10, 27, 56, 141, 309, 742, 1558, 3808

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,3

COMMENTS

In a prime dissection the GCD of the square sides is one.

LINKS

Table of n, a(n) for n=1..12.

EXAMPLE

For n = 4 the a(4) = 5 sets of squares which provide prime dissections of a 4 X 4 square are {1(3 X 3), 7(1 X 1)}, {3(2 X 2), 4(1 X 1)}, {2(2 X 2), 8(1 X 1)}, {1(2 X 2), 12(1 X 1)} and {16(1 X 1)}.

CROSSREFS

Cf. A034295, A037444, A221844.

Sequence in context: A079572 A053391 A183956 * A368834 A032099 A243797

Adjacent sequences: A221840 A221841 A221842 * A221844 A221845 A221846

KEYWORD

nonn,more

AUTHOR

Geoffrey H. Morley, Jan 26 2013

EXTENSIONS

a(7) corrected and a(9)-a(12) from Alois P. Heinz, Apr 15 2013

STATUS

approved