Let P be the set of all primes p which satisfy the condition that 5 p + 1 2 p is a perfect square. What is the sum of the elements of P ?
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.
a perfect square x=n^2,then x%3=0||1,x=5^p+12^p,so x%3 must be 1.(5^p)%3=(-1)^p %3=1%3,so p must be even.but p is also a prime.so p can be only 2
Solution 1: Let 5 p + 1 2 p = n 2 . Consider modulo 3. Since n is an integer, n ≡ 0 , 1 or 2 ( m o d 3 ) , so n 2 ≡ 0 ⋅ 0 ≡ 0 ( m o d 3 ) , n 2 ≡ 1 ⋅ 1 ≡ 1 ( m o d 3 ) or n 2 ≡ 2 ⋅ 2 ≡ 1 ( m o d 3 ) . Thus, n 2 ≡ 0 , 1 ( m o d 3 ) . Hence 5 p + 1 2 p ≡ 5 p ≡ 2 p ≡ 0 , 1 ( m o d 3 ) . Since 2 p ≡ 0 ( m o d 3 ) , we must have 2 p ≡ 1 ( m o d 3 ) . Since 2 2 k + 1 ≡ ( 2 2 ) k ⋅ 2 ≡ 1 k ⋅ 2 ≡ 2 ( m o d 3 ) , this implies that p must be even. The only even prime is 2, thus p = 2 is the only possible solution. Checking this case, we see that 5 2 + 1 2 2 = 1 3 2 is a perfect square, thus P = { 2 } and the sum of the elements in P is 2 .
Solution 2: Let 5 p + 1 2 p = n 2 . Consider modulo 5. Since n is an integer, n ≡ 0 , 1 , 2 , 3 or 4 ( m o d 5 ) , so n 2 ≡ 0 ⋅ 0 ≡ 0 ( m o d 5 ) , n 2 ≡ 1 ⋅ 1 ≡ 1 ( m o d 5 ) , n 2 ≡ 2 ⋅ 2 ≡ 4 ( m o d 5 ) , n 2 ≡ 3 ⋅ 3 ≡ 4 ( m o d 5 ) or n 2 ≡ 4 ⋅ 4 ≡ 1 ( m o d 5 ) . Thus, n 2 ≡ 0 , 1 , 4 ( m o d 5 ) . Hence 5 p + 1 2 p ≡ 1 2 p ≡ 2 p ≡ 0 , 1 , 4 ( m o d 5 ) . It is impossible to have 2 p ≡ 0 ( m o d 5 ) thus 2 p ≡ 1 , 4 ( m o d 5 ) . Let's check the remainders of 2 p . Since 2 4 ≡ 1 6 ≡ 1 ( m o d 5 ) , we have 2 4 k ≡ 1 ( m o d 5 ) , 2 4 k + 1 ≡ 2 ( m o d 5 ) , 2 4 k + 2 ≡ 4 ( m o d 5 ) and 2 4 k + 3 ≡ 3 ( m o d 5 ) . Hence, p = 4 k or 4 k + 2 . Since these numbers are even, the only possible prime is p = 2 . Checking this case, we see that 5 2 + 1 2 2 = 1 3 2 , thus P = { 2 } and the sum of the elements in P is 2 .
prime number only can divided by itself or 1. let the perfect square=x^2 5^p+12^p=x^2 (5^p+12^p)^1/2=x since p must perfectly divide 2. so answer is 2
When p = 2, 5 2 + 1 2 2 = 1 3 2 , hence 2 belongs to set P. Now, we claim that all p>2 does not satisfy the condition that 5 p + 1 2 p is a perfect square. We prove this by first observing that for any natural number k, k 2 ≡ 0 ( m o d 3 ) or k 2 ≡ 1 ( m o d 3 ) . Then, by writing p = 3 + m , m ≥ 0 , 1 2 3 + m = ( 3 × 4 ) 3 + m ≡ 0 ( m o d 3 ) , and 5 3 + m = 1 2 5 × 2 5 m ≡ 2 ( m o d 3 ) . Therefore, 5 3 + m + 1 2 3 + m ≡ 2 ( m o d 3 ) , implying that for all (p \geq 3)\, the sum is not a perfect square. Since P = {2}, sum of elements = 2.
Problem Loading...
Note Loading...
Set Loading...
One solution is p = 2 . If there are any more solutions, p must be an odd number since it is prime. Let p = 2 m + 1 . Consider the expression modulo 12, it will have value 5. However, any square number modulo 12 will be equal to 0 , 1 , 4 , 9 . Hence there are no other solutions other than 2, so the sum of all elements of P is 2.