I am the prime next to Optimus

Algebra Level 2

On the line given by

3 x + 8 y = 143 3x +8y =143 ,

there are exactly 2 points (a,b) \text{(a,b)} and (c,c) \text{(c,c)} such that a,b,c Z + \text{a,b,c} \in \mathbb{Z}^+ and a , b , c a,b,c are prime numbers .

Find the value a + b + c a+b+c


The answer is 49.

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.

1 solution

Aditya Raut
Jun 21, 2014

As the numbers are given to be positive integers \color{#3D99F6}{\text{integers}} , we can see that y y can take values from 1 , 2 , 3 , . . . , 16 , 17 1,2,3,...,16,17 . (If y 18 y\geq 18 , then x 1 3 x \leq \frac{-1}{3} , but x Z + x \in \mathbb{Z}^+ )

From the given equation, for any values of x x and y y , we can say

3 x + 8 y 143 ( m o d 3 ) 3x +8y \equiv 143 \pmod{3}

Thus 8 y 143 ( m o d 3 ) 8y \equiv 143 \pmod{3}

2 y 2 ( m o d 3 ) y 1 ( m o d 3 ) 2y \equiv 2 \pmod{3} \implies \boxed{y\equiv 1 \pmod{3}}

Thus out of the possible values of y y , we just have to consider the ones of the form 3 k + 1 3k+1 .

These values are 1 , 4 , 7 , 10 , 13 , 16 1,4,7,10,13,16 . But we want a,b,c \text{a,b,c} to be prime numbers hence we only have to check for y = 7 y =7 and for y = 13 y=13 .

For y = 13 , x = 13 y=13, x=13 , and for y = 7 , x = 29 y=7, x =29 .

Hence the *prime * co-ordinate solutions are ( 13 , 13 ) (13,13) and ( 29 , 7 ) (29,7)

Hence the answer is 7 + 29 + 13 = 49 7+29+13 = \boxed{49}

(a,b) = (21,10) (c,c) = (13,13)
So 21+10+13=44 Hence the ans is 44

Samarth Babariya - 6 years, 11 months ago

Log in to reply

21 and 10 are not primes

Poonayu Sharma - 6 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...