Farhan's prime problem

If p , q p,q are primes and 5 p + 3 q = 19 5p+3q=19 then find the value of p + q p+q .


The answer is 5.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Victor Dumbrava
Feb 4, 2018

All prime numbers are odd, except for 2 2 . When two odd numbers are summed, the result is guaranteed to be even. 19 19 is odd, and therefore either 5 p 2 5p\space\vdots\space2 or 3 q 2 3q\space\vdots\space2 . So either p p or q q must be 2 2 .

If q q is 2 2 , then: 5 p + 6 = 19 p = 19 6 5 = 13 5 (F), because p must be prime 5p+6=19\implies p=\frac{19-6}{5}=\frac{13}{5} \text{ (F), because }p\text{ must be prime} If p p is 2 2 , then: 10 + 3 q = 19 q = 19 10 3 = 3 10+3q=19\implies q=\frac{19-10}{3}=3

So the only possible solution is 2 + 3 = 5 \boxed{2+3=5}

What does the three dots mean?

Farhanur Rahman - 3 years, 4 months ago

Log in to reply

@Farhanur Rahman a b a\vdots b means that a a is divisible by b b .

Victor Dumbrava - 3 years, 4 months ago
Farhanur Rahman
Feb 4, 2018

The equation 5p+3q=19 implies that one of p,q is even. Since p,q are primes and the only even prime is 2, we have two possibilities. If q=2 then p=13/5 and if p=2 then q=3. So, p+q=5.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...