Sum of Solutions for a Prime

Find the sum of all positive integers b b such that b 2 = a 3 + 1 b^2=a^3+1 , where a a is a prime number.


The answer is 3.

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.

18 solutions

Daniel Chiu
Nov 17, 2013

We see that b 2 1 = ( b 1 ) ( b + 1 ) = a 3 b^2-1=(b-1)(b+1)=a^3 Since a a is a prime number, either b 1 = 1 b-1=1 and b + 1 = a 3 b+1=a^3 , or b 1 = a b-1=a and b + 1 = a 2 b+1=a^2 .

If b 1 = 1 b-1=1 and b + 1 = a 3 b+1=a^3 , then a 3 = 3 a^3=3 , which is not possible.

If b 1 = a b-1=a and b + 1 = a 2 b+1=a^2 , then a + 2 = a 2 a+2=a^2 , so a = 2 , 1 a=2,-1 . Only a = 2 a=2 works, giving b = 3 b=3 , so the answer is 3 \boxed{3} .

Nice

Daniel Alfaro - 7 years, 6 months ago
Arkan Megraoui
May 20, 2014

Since a a is a prime number, the prime factorization of a 3 a^3 is simply a 3 a^3 , which has factors 1 , a , a 2 , a 3 1,a,a^2,a^3 . Furthermore since b 1 < b + 1 b-1<b+1 , and both are positive, it follows that the only cases we need to consider are those where b 1 b-1 is 1 1 or a a .

Case 1: b 1 = 1 b-1=1 This is invalid since a 2 = 3 a^2=3 which goes not yield an integer solution of a a , let alone prime.

Case 2: b 1 = a b-1=a Then b = a + 1 , b + 1 = a + 2 b = a + 1, b+1 = a+2 and so a + 2 = a 2 a+2 = a^2 . (Note: We can divide by a a as it is non-zero.) This quadratic equation has roots a = 2 , 1 a = 2, -1 , and a = 2 a=2 is the only positive prime solution.

The desired sum is therefore 3.

Common mistakes

  1. Most claimed to approach the problem by trial and error, and realized that a=2,b=3 seems to be the only solution. However, they offered no explanation for why no larger value exists.

  2. Most missed out considering case 1.

  3. Most missed the significance of a a being prime, which allows us to make the initial claim. Otherwise, this problem will be harder, as b 1 , b + 1 b-1, b+1 could share a factor of 2.

Calvin Lin Staff - 7 years ago
Samuel Grant
May 20, 2014

I will write the equation as (b-1)(b+1)=a^3 case 1: a is odd prime number then b must be even to get b-1 and b+1 odd as a^3 is odd so we can't get any solution for this case because we can't get two different odd numbers(b-1) and (b+1) and multiply them to be equal a number power three/ case 2: a is even prime number which is of course 2 by substitution we can get that b=3. Then the sum of all positive numbers will be 3

Andre Chan
Nov 18, 2013

First consider a=2, which is trivial since it is the only even prime. Substituting gives a=2 and b=3, which is one solution to the problem. We prove now that there are no further solutions. A quadratic residue are the values of q such that x^2 = q mod n Consider quadratic residues modulo 4. When x is even, it can be expressed in the form x = 2k. Therefore x^2 = 4k^2 so it is 0 mod 4. Following a similar argument, when x is odd, it is 1 mod 4. Now consider cubic residues modulo 4. Since all primes beyond 2 are all odd, we can assume that p = 2k + 1. Reduciung (2k+1)^3 modulo 4 gives 2k+2 (mod 4). Now, when k is odd it can be expressed in the form (2m + 1) so 2(2m + 1) + 2 = 4m + 4 which is 0 (mod 4). When k is even, following a similar argument we get 2 (mod 4). So the cubic residues (mod 4) when x is odd are 0 and 2.

We have shown that the quadratic residues (mod 4) are 0 (when x is even) and 1 (when x is odd) and the cubic residues (mod 4) are 0 or 2 (when x is odd). Therefore, since x represents a which is a prime, and it is odd beyond 2, there are no more solutions apart from a = 2 and hence b = 3.

Ryan Kwon
Nov 22, 2013

a 3 + 1 = ( a + 1 ) ( a 2 a + 1 ) a^3 +1 = (a + 1) (a^2 - a + 1) We're interested only in choices of a a which result in perfect squares. So a 2 a + 1 = a + 1 a^2 - a + 1 = a + 1 a 2 a = a a^2 - a = a a 2 = 2 a a^2 = 2a

From this, you can see that this only works if a = 2 a = 2 so b = 3 b = 3

Sayan Chaudhuri
Nov 19, 2013

hello,see b^2=a^3+1=(a+1)*(a^2-a+1) and for a is a prime number there is no number to divide a ,so with (a-1) and (a^2-a+1) are also equal which gives only one solution of a=2 and then b=3.

Can you connect your arguments and explain why "so with (a-1) and (a^2-a+1) are also equal"?

Calvin Lin Staff - 7 years, 6 months ago

the faster formula for answer it quickly

b^a = a^b + 1

b^2 = a^3 + 1

3^2 = 2^3 + 1 9 = 9

so, the answer is 3

Sagar Tilekar
May 20, 2014

Select least prime and check the value of b if it holds then it is a solution , if it not , then try another prime number for a and check value of b .The process ends when b holds... This problem is solved by trial and error method..

Ankit Agarwal
May 20, 2014

2^3 +1 = 3^2

Sayani Chowdhuri
May 20, 2014

here you go with some prime numbers:2,3,5,7,11,13,17,19,...... and now check for those primes one by one ....you will find that for only a=2, b can have the value of 3....and when you go forward you would certainly get no other prime for satisfying this equation .....so the only answer is b=3......here see now b take value (-3) also but you say b is a positive number...so the value (-3) can not be the answer....so b=3 .............please give me some more points........thanxxxx....

Caterina Golner
May 20, 2014

Start testing numbers. Notice instantly that if solutions are (a, b), then (2, 3) works. As you increase your "b", you start to notice that your "a"s get less and less close to cubed numbers, much less cubed primes. Decide not to continue anymore and try 3 as your final solution just to make sure you're not wasting your time. Rejoice.

Iranna Hubballi
Mar 19, 2014

b^2=(a^3+1), b=sqrt(a^3+1), now a=2, (2 2 2+1)=9, b=sqrt(9), now b=3

Danny He
Jan 6, 2014

b 2 = a 3 + 1 b^2 = a^3 +1

b 2 1 = a 3 b^2 - 1 = a^3

( b + 1 ) ( b 1 ) = a 3 \left(b+1\right)\left(b-1\right) = a^3

a a is prime and so b + 1 = a 2 , b 1 = a b+1 = a^2, b-1 = a

a 2 a 2 = 0 a^2 - a - 2 = 0

( a 2 ) ( a + 1 ) = 0 \left(a-2\right)\left(a+1\right) = 0

a , b > 0 a,b > 0 so a = 2 b = 3 a = 2 \Rightarrow b = 3

Danny He , how come you have only considered the case when b + 1 = a 2 b+1=a^2 and b 1 = a b-1=a ?Suppose you are right,can you prove that this is the only case that satisfies the condition of the problem?

Lorenc Bushi - 7 years, 5 months ago
Jobayer Sheikh
Dec 26, 2013

There is only one number for this statement is true

a = 2 ( prime )

2 3 2^{3} + 1 = 9

b 2 b^{2} = 3 2 3^{2}

b^2 = a^3 + 1 \rightarrow b^2= (a+1)(a^2 -a +1)

this is only has solutions when either (a+1) = (a^2 -a + 1) or when (a+1) is a factor of (a^2-a+1) and (a^2-a+1)/ (a+10) is also a square number

because (a+1) isn't a factor of (a^2-a+1), we only need to consider the first case

(a+1) = (a^2 -a +1) \rightarrow a^2 = 2a where the only solution is a = 2

when a=2, b^3 = 9 and b =3; this is the only positive integer that satisfies the equation

Sharky Kesa
Nov 22, 2013

There is only one number that can fit the equation:

3 2 = 2 3 + 1 3^2=2^3 + 1

The answer is 3

Michael Tang
Nov 21, 2013

If we move the 1 1 over, we get b 2 1 = a 3 . b^2-1 = a^3. Notice that we can factor: ( b 1 ) ( b + 1 ) = a 3 . (b-1)(b+1) = a^3. This is a very important equation, since we know that a a is prime. We have two factors multiplying to a 3 , a^3, and a 3 a^3 only has one prime factor, a a itself. Therefore, if neither of the factors equal 1 1 (see below for this case), then both must be divisible by a . a. (See note 1. 1. ) If both are divisible by a , a, then a a must divide their difference. (See note 2. 2. ) But their difference is just 2 , 2, so the only possibility is that a = 2. a = 2. Substituting this back into the given equation, we find that b = 2 3 + 1 = 3. b = \sqrt{2^3+1} = 3.

To finish, we should consider what happens if one of the factors equals 1. 1. Setting each factor equal to 1 1 separately gives the two values b = 0 , 2. b = 0, 2. The first is invalid because b b is positive. We can check the second value in the original equation, to find that it is also invalid. Thus, the only possible b b is b = 3 . b = \boxed{3}.

Note 1: Specifically, they must be a a and a 2 a^2 in some order, but we didn't need to know that.

Note 2: Say that b 1 = m a b-1 = ma and b + 1 = n a b+1 = na for some positive integers m , n . m, n. Then, the difference of these two is ( m n ) a , (m-n)a, which is a multiple of a . a. \square

perfect cubes are in the form -1, 0, or 1 (mod 9)

Perfect squares are in the form 0, or 1 (mod 4)

Thus the perfect cube has to be congruent to -1(mod 9) so when 1 is added it is 1(mod 4) and an odd number. a^3 +1 will always be even for all primes except for 2.

Thus a=2 is the only solution and b is 3.

The problem with this is that n 0 ( m o d 9 ) n\equiv 0\pmod 9 does not imply n 1 ( m o d 4 ) n\equiv 1\pmod 4 . Consider n = 36 n=36 , as 36 0 ( m o d 9 ) 36\equiv 0\pmod 9 and 36 0 ( m o d 4 ) 36\equiv 0\pmod 4 .

Daniel Chiu - 7 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...