Prime Plus One

How many perfect squares are 1 more than a prime?

1 3 0 2

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

Ayush G Rai
Oct 30, 2016

Let p p be the prime and a 2 a^2 be the perfect square. So the problem can be re-written as p + 1 = a 2 p = a 2 1 p = ( a + 1 ) ( a 1 ) . p+1=a^2\Rightarrow p=a^2-1\Rightarrow p=(a+1)(a-1).
Every prime has only two factors,that are 1 1 and the number itself. So in the product ( a + 1 ) ( a 1 ) (a+1)(a-1) one of them should be 1. 1. If ( a + 1 ) = 1 , (a+1)=1, then a = 0 a=0 and p = 0 p=0 , which is not possible since it p p is a prime. So, ( a 1 ) = 1 a = 2 ; p = ( 3 ) ( 1 ) = 3. (a-1)=1\Rightarrow a=2; p=(3)(1)=3. Therefore, the perfect square which is 1 1 more than a prime is ( p + 1 ) = 3 + 1 = 4. (p+1)=3+1=4. Hence there is only 1 \boxed1 perfect square that satisfies the given condition.

You solution is correct, but it took a lot of time to read what you were trying to say. Read the phrases to hear how they sound. Remember to add spaces after full stops and use commas to split out phrases.

"For every prime always has only two factors" should just be "Every prime has only two factors". The "For every" made me confused when I started reading the paragraph.

Chung Kevin - 4 years, 7 months ago

Log in to reply

Sorry about that. I will surely take your advice while writing other solutions.

Ayush G Rai - 4 years, 7 months ago
Md Zuhair
Oct 30, 2016

Lets say the prime is p and x^2 is the number. Now by the problem x^2=p+1 Then (x-1)(x+1) = p Or
Case 1. x-1=p and x+1=1 or x=0 or p=-1. Not possible

Case 2

X+1=p and x-1=1 hence x=2 or

p=3 (by solving with the method of comparision) Hence there is only 1 prime

Formatting will make your solution easier to read.

Chung Kevin - 4 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...