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

Home > Numbers
Sum Squared Divisors, Get Number (Posted on 2007-05-03) Difficulty: 4 of 5
Determine all possible positive whole numbers t such that t is equal to the sum of the squares of its four smallest positive divisors including 1.

For example, 1, 2, 4 and 5 are the four smallest positive divisors of 40.
But, 12 + 22 + 42+ 52 = 46. So, t = 40 is NOT a valid solution.

See The Solution Submitted by K Sengupta    
Rating: 4.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution An analytical approach (Solution) | Comment 4 of 6 |

The smallest four divisors of t can be one of the following, where p1, p2, p3 are distinct primes:
1, p1, p2, p3
1, p1, (p1^2), p2
1, p1, p2, (p1*p2)
1, p1, (p1^2),(p1^3) 

Except for 2, all primes and their squares and cubes. are odd.  The sum of the four divisors would be even if all four divisors were odd.  Yet, if the sum were even then t must be divisible by 2 – which it is not an odd number, therefore one of the divisors must be 2 and t must be even. 

As t is even, one of the other two remaining smallest divisors of t must be a multiple of 2 and the other not.  This leaves the divisors as:

1, 2, (2^2), p2; or

1, 2, p2, (2*p2)

Where t is the sum of the squares of it four smallest divisors, for the first set of divisors, {1, 2, 4, p2},  t Mod 4 is 2.  Therefore, this set of divisors is not a valid solution.

For the second set, {1, 2, p2, 2*p2}, except for where p2 is 3 or 5, t Mod p2 is 5.  For p2 = 3, t mod p2 is 2, thus 3 is not one of the divisors, leaving only 5.  And as t Mod 5 is 0 it is a valid divisor for the solution. The solution is therefore 130 with the four smallest divisors as 1, 2, 5, and 10.

Edited on May 4, 2007, 12:34 am
  Posted by Dej Mar on 2007-05-03 16:04:40

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


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

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information