|
|
A221843
|
|
Number of partitions of n^2 into squares providing prime dissections of an n X n square into integer-sided squares.
|
|
2
|
|
|
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
|
|
|
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
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|