4 a − b 2 = c
There are a finite number of ordered triples ( a , b , c ) that can satisfy the above equation, where a , b , and c are all primes .
Find the sum of all distinct primes that are a part of a solution set for the above equation.
Details and Assumptions:
If the two solutions were ( 4 , 5 , 6 ) , ( 4 , 6 , 8 ) , then the answer would be 4 + 5 + 6 + 8 = 2 3 .
1 is not a prime number.
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.
Nice solution! I think the part after you found that 2 a − 1 = b and 2 a + 1 − 1 = c are both Mersenne Primes, instead of using case check, we can also use the second theorem listed here to deduce that both a and a + 1 must be prime. The only consecutive primes are 2 and 3 hence the only solution is a = 2 which leads to the solution ( 2 , 3 , 7 ) .
I did the factorization the other way round so i got b-2^a=1 or a=2,b=5 and c=9; so silly
4^5 - 29^2 = 183 5 is prime, as is 29, as is 183. Another distinct solution.
Log in to reply
183 has a digit sum of 12, which is a multiple of 3, so 183 must also be a multiple of 3. It is 6 1 × 3 = 1 8 3
Desenvolvendo,
4 a − b 2 = c ( 2 2 ) a − b 2 = c 2 2 a − b 2 = c ( 2 a + b ) ⋅ ( 2 a − b ) = c ⋅ 1 , c e ˊ p r i m o .
Comparando os factores, { 2 a − b = 1 ( i ) 2 a + b = c ( i i ) .
Ora, da equação ( i ) , tiramos que 2 a e b são dois números consecutivos, não necessariamente primos. Por conseguinte, de ( i i ) , tiramos que a soma desses dois consecutivos resulta num número primo; isto nos leva ao seguinte questionamento: a soma de dois números consecutivos é primo? Sim, todavia, precisamos de dois primos consecutivos e isso só ocorre com 2 e 3. Isto posto,
2 a + b = c 2 2 + 3 = c 4 + 3 = c c = 7
Por fim, 2 + 3 + 7 = 1 2 .
Problem Loading...
Note Loading...
Set Loading...
Relevant wiki: Diophantine Equations - Solve by Factoring
4 a − b 2 = ( 2 a + b ) ( 2 a − b ) = c . Since c is a prime, 2 a − b must be equal to 1 , and so we get that b = 2 a − 1 .
We now get that c = 2 a + 1 − 1 by substituting b into the factored version of the original equation.
This means that b and c are Mersenne Primes , more importantly, consecutive Mersenne Primes.
Either a or a + 1 , will be even, and in this case 2 2 j − 1 = p for some integer j and some prime p . This can be factored once more into ( 2 j + 1 ) ( 2 j − 1 ) = p . Once again, since p is prime this means that 2 j − 1 = 1 , so j = 1 and either a , a + 1 = 2 .
If a + 1 = 2 , then a = 1 , which is not prime. So a = 2 is the only possible solution for our initial equation. Solving for the other two variables yields a = 2 , b = 3 , c = 7 , all of which are primes.
This is our only ordered triple, so our answer is 2 + 3 + 7 = 1 2 .