id:A118653 - OEIS Search Results

Search: id:A118653

Displaying 1-1 of 1 results found.

page 1

Least number of squares that add up tothe partition number A000041(n).

+0
1

1, 1, 2, 3, 2, 4, 3, 4, 3, 3, 3, 3, 3, 2, 4, 3, 4, 3, 3, 2, 3, 3, 3, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 4, 3, 3, 2, 3, 4, 3, 3, 4, 3, 3, 4, 3, 3, 3, 3, 3, 3, 4, 3, 3, 3, 3, 4, 3, 3, 3, 3, 3, 4, 3, 3, 3, 2, 2, 4, 2, 3, 3, 4, 3, 4, 3, 3, 4, 3, 2, 4, 4, 4, 3, 3, 2, 3, 3, 3, 2, 2, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3 (list; graph; listen)

	OFFSET	`0,3`
	FORMULA	`a(n) = A002828(A000041(n)).`
	EXAMPLE	`a(20) = 3 because P(20) = 627 = 25^2 + 1^2 + 1^2.` `a(36) = 2 because P(36) = 17977 = 124^2 + 51^2, which is prime.` `a(66) = 2 because P(66) = 2323520 = 1504^2 + 248^2.` `a(67) = 2 because P(67) = 2679689 = 1205^2 + 1108^2.` `a(100) = 3 because P(100) = 190569292 = 13730^2 + 1434^2 + 6^2.`
	CROSSREFS	`Cf. A000009, A000041, A000203, A008284, A002828, A001318, A046063, A103266, A118487.` `Sequence in context: A122060 A088939 A004596 this_sequence A144968 A076753 A068962` `Adjacent sequences: A118650 A118651 A118652 this_sequence A118654 A118655 A118656`
	KEYWORD	`easy,nonn`
	AUTHOR	`Jonathan Vos Post (jvospost3(AT)gmail.com), May 17 2006`

page 1

Search completed in 0.002 seconds

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

AT&T Labs Research