Square Pyramidal Primes

What is the largest square pyramidal number that is also a prime number?

Clarification:
P n = 0 2 + 1 2 + 2 2 + + n 2 P_n = 0^2 + 1^2 + 2^2 + \cdots + n^2
Where P n P_n is the n n -th square pyramidal number.


The answer is 5.

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

Jesse Nieminen
Jul 11, 2016

We can easily see that P 2 = 5 P_2 = 5 is prime. Now we need to prove that there are no larger square pyramidal numbers which are prime.

The closed form expression for square pyramidal numbers is P n = n ( n + 1 ) ( 2 n + 1 ) 6 P_n = \dfrac{n(n+1)(2n+1)}{6} .

P 3 = 14 P_3 = 14 is not a prime. Now if n > 3 n > 3 , n + 1 > 4 n+1 > 4 and 2 n + 1 > 7 2n+1 > 7 .

Now if we divide n ( n + 1 ) ( 2 n + 1 ) n(n+1)(2n+1) by 6 6 we are left with a product of at least 2 2 integers which are both greater than 1 1 because each of n , n + 1 , 2 n + 1 n, n+1, 2n+1 are greater than any of 2 , 3 2, 3 .

Since a product of two integers greater than 1 1 cannot be a prime. There cannot be a larger square pyramidal number which is prime.

Hence the answer is 5 \boxed{5} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...