All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Sum of cubes and squares (Posted on 2011-08-28) Difficulty: 3 of 5
Consider N positive integers which are not necessarily distinct such that their sum of cubes is equal to 2011 (base ten) and their sum of squares is a perfect square.

Determine the smallest value of N for which this is possible. What is the next smallest value of N?

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
solution | Comment 1 of 2

let xk be the number of occurences of the integer k in the set
then we need sum xk*k^3 = 2011 and sum xk*k^2 = s^2 for some integer s.  12<=2011^(1/3)<13 so the largest element possible is 12.  This gives for a simple exhaustive search that gives the following three sets of minimal length 10
and the next longest has length 11 with 4 sets

In total, there are 53340 sets

  Posted by Daniel on 2011-08-28 19:06:43
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2019 by Animus Pactum Consulting. All rights reserved. Privacy Information