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

Home > Just Math
A Perplexing (Prime) Puzzle (Posted on 2007-06-05) Difficulty: 4 of 5
Consider the quadruplets (p,q,r,s) of positive integers with p>q>r>s, and satisfying pr+qs= (q+s+p-r)(q+s-p+r).

Is it ever the case that pq+rs is a prime number?

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

Comments: ( Back to comment list | You must be logged in to post comments.)
More number crunching | Comment 2 of 5 |

After looking over the raw data, I noticed that for the values I looked at that gcd(p+s, q-r) always divided pq+rs.  A brute force search confirms this through 700>=p.   I still dont know how to prove it though.

  Posted by Brian Smith on 2007-06-07 22:08:55
Please log in:
Remember me:
Sign up! | Forgot password

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

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