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

Home > Just Math
Primes and Squares (Posted on 2009-08-16) Difficulty: 3 of 5
Determine all possible triplet(s) (P, Q, R) of nonnegative integers, with P ≥ Q, such that each of P2 + 1 and Q2 + 1 is a prime, and: (P2 + 1)(Q2 + 1) = (R2 + 1).

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

Comments: ( Back to comment list | You must be logged in to post comments.)
No way? Comment 3 of 3 |
If p & q are primes p^2+1 is even as q^2+1. So their product will take the form 4k (k integer).
If R is even R^2+1 is odd. Is R is odd R^2+1 or is odd or is 2k (k odd).
So no way, except if one of the primes involved is 2 (an special prime, non 4k -1 or 4k-3).
In this case there are other solutions, as p=2 q=3 r=7. In general when the last digit of r is 3 or 7 or 2 or 8 q^2 will be integer and perhaps q also.
But as the problem imposes p>q, no way. The only solution is p=2 q=1
Edited on February 6, 2016, 6:23 pm
  Posted by armando on 2016-02-06 18:02:12
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 (24)
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