# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/ Search: id:a309778 Showing 1-1 of 1 %I A309778 #37 Aug 26 2019 05:00:10 %S A309778 1,1,1,1,2,1,1,1,1,2,1,1,155,1,211,1,275,1,1,2,1,1,1,1,611,662,1,1, %T A309778 827,886,1,1,1,1142,1211,1,1355,1,1507,2,1667,1,1,1,2011,1,1,1,1,2486, %U A309778 2587,2690,2795,1,3011,1,1,3350,1,3586,3707,1,1,1 %N A309778 a(n) is the greatest integer such that, for every positive integer k <= a(n), n^2 can be written as the sum of k positive square integers. %C A309778 The idea for this sequence comes from the 6th problem of the 2nd day of the 33rd International Mathematical Olympiad in Moscow, 1992 (see link). %C A309778 There are four cases to examine and three possible values for a(n). %C A309778 a(n) = 1 iff n is a nonhypotenuse number or iff n is in A004144. %C A309778 a(n) >= 2 iff n is a hypotenuse number or iff n is in A009003. %C A309778 a(n) = 2 iff n^2 is the sum of two positive squares but not the sum of three positive squares or iff n^2 is in A309779. %C A309778 a(n) = n^2 - 14 iff n^2 is the sum of two and three positive squares or iff n^2 is in A231632. %C A309778 Theorem: a square n^2 is the sum of k positive squares for all 1 <= k <= n^2 - 14 iff n^2 is the sum of 2 and 3 positive squares (proof in Kuczma). Consequently: A231632 = A018820. %D A309778 Marcin E. Kuczma, International Mathematical Olympiads, 1986-1999, The Mathematical Association of America, 2003, pages 76-79. %H A309778 IMO, 1992, Moscow, Second day. Problem 6 %e A309778 1 = 1^2, 4 = 2^2 and a(1) = a(2) = 1. %e A309778 25 = 5^2 = 3^2 + 4^2 and a(5) = 2. %e A309778 The first representations of 169 are 13^2 = 12^2 + 5^2 = 12^2 + 4^2 + 3^2 = 11^2 + 4^2 + 4^2 + 4^2 = 6^2 + 6^2 + 6^2 + 6^2 + 5^2 = 6^2 + 6^2 + 6^2 + 6^2 + 4^2 + 3^2 = ... and a(13) = 13^2 - 14 = 155. %Y A309778 Cf. A018820, A004144, A009003, A231632, A309779. %K A309778 nonn %O A309778 1,5 %A A309778 _Bernard Schott_, Aug 17 2019 # Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE