New Reply

prime number equation system

 
Share Thread Thread Tools
Mar19-12, 02:50 PM   #1
 

prime number equation system


Hi i found a question in number theory, involving two equations, it goes as follows:
Let p1, p2, p3 and p4 be 4 different prime numbers satisfying the equations
2p1 + 3p2 + 5p3 + 7p4 = 162
11p1 + 7p2 + 5p3 + 4p4 = 162
Find all possible values of p1p2p3p4.

Not knowing what to do, i used the fact that even plus odd numbers add to give odd numbers to deduce that one of either p2 or p3 is 2. Also, by taking the two equations from each other, and some inequalities i managed to break down p1 and p4 into sets of possible prime numbers (p1 was possibly 3,5,7 or 11, and p4 was either 13, 17 or 10) and i was forced into testing each value of p4 and seeing if other solutions are possible, however there was only one possible answer which was p1 = 5, p2 = 3, p3 = 2, and p4 = 19, which gives the product value of 570.
Two questions - is this actually right ? and secondly, surely there's a much nicer way to find the answer to this question, maybe one which is more indirect seeing as we must only find the possible values of the product, not the values of the prime numbers themselves?
EDIT: Sorry just saw that rule about no posting of any "homework-style" questions, sorry.
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> Ants and carnivorous plants conspire for mutualistic feeding
>> Forecast for Titan: Wild weather could be ahead
>> Researchers stitch defects into the world's thinnest semiconductor
Mar19-12, 06:11 PM   #2
 
Yes, you are right. My way was to first subtract the equations, immediately giving p2=3. Then p3=2 as you say, and we are left with 2 linear eqs in 2 unknowns, giving us 5 and 19. I dont think there is a natural way of only getting the product, without getting the primes.
New Reply

Tags
equations, maths, number theory, prime number, simultaneous
Thread Tools


Similar Threads for: prime number equation system
Thread Forum Replies
Some Flat Equation Prime Number Aproximations Linear & Abstract Algebra 5
Bounding a prime number based equation Linear & Abstract Algebra 6
Have you seen this prime number equation? Calculus & Beyond Homework 9
A formula of prime numbers for interval (q; (q+1)^2), where q is prime number. Linear & Abstract Algebra 0
Integral equation of second kind and prime number counting function Linear & Abstract Algebra 16