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

Home > Numbers
Prime equation 2 (Posted on 2020-10-01) Difficulty: 2 of 5
Find all triples of primes (p,q,r) satisfying 3p4-5q4-4r2=26.

No Solution Yet Submitted by Danish Ahmed Khan    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Solution | Comment 2 of 4 |
Take the equation 3p^4-5q^4-4r^2=26 mod 3. Also let q'=q^4 mod 3 and r'=r^2 mod 3; q' and r' each can be either 0 or 1. 
Then the equation becomes q' + 2r' = 2 mod 3.  Of the four possible (q',r') pairs only (0,1) satisfies the modular equation.
q is then a multiple of 3, but q is given to be a prime; therefore q=3.

Same thing, this time mod 5.  Let p"=p^4 mod 5 and r"=r^2 mod 5; p" can be either 0 or 1 and r" can be either 0, 1, or 4.
Then the equation becomes 3p" + r" = 1.  Of the four possible (p",r") pairs only (0,1) satisfies the modular equation.
p is then a multiple of 5, but p is given to be a prime; therefore p=5.

With two values known, make a direct substitution: 3*5^4 - 5*3^4 - 4r^2 = 26.  Then 4r^2 = 1444 makes r=19, which is prime.  Thus the unique prime triplet satisfying the equation is (p,q,r) = (5,3,19).

  Posted by Brian Smith on 2020-10-02 21:01:45
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 (0)
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