Prime Square Sums

The prime number 13 is called a Pythagorean prime because it can be written as the sum of two square numbers.

2² + 3² = 4 + 9 = 13.

How many Pythagorean primes are there below 100?


The answer is 12.

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

Calvin Lin Staff
Jul 23, 2014

Consider the odd primes first. The only primes that work are the primes that are 1 mod 4. There are 11 of these that are less than 100, namely 5, 13, 17, 29, 37, 41, 53, 61, 73, 89, and 97.

Consider the even primes, of which there is only one, namely 2. Clearly 2=1+1, hence it is a pythagorean prime.

Thus, there are 12 of them.

@Jon Haussmann FYI You missed out the prime 2.

Calvin Lin Staff - 6 years, 10 months ago

Log in to reply

Indeed I did. :P

Jon Haussmann - 6 years, 10 months ago

Ah, I forgot about 2. Silly me.

Seth Lovelace - 6 years, 10 months ago

Log in to reply

SAME OUT HERE

math man - 6 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...