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

Home > Numbers
Sum the squares, get factorial (Posted on 2007-04-03) Difficulty: 3 of 5
Analytically determine all possible triplets (p, q, r) of positive integers that satisfy q≤r and p≤13 and p!= q²+r².

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

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

The solutions are 2! = 1^2 + 1^2 and 6! = 12^2 + 24^2

These are easy enough to find.  The first is rather trivial but the second provides some insight.

6! = 2^4 * 3^2 * 5 = 12^2 * (1 + 4) = 12^2 + 4*12^2 =
12^2 + 24^2

The point being it is the product of a perfect square and a number that can be written as the sum of two squares.

It isn't very difficult to do the same with other factorials:

7! = 2^4 * 3^2 * 5 * 7 but 35 is not the sum of two squares.
For 8! and 9!, 70  is not the sum of two squares.
For 10!, 11!, 12! and 13! the numbers that don't work are 7, 77, 231 and 3003 respectively.


  Posted by Jer on 2007-04-04 12:10:54
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