## You are here

HomePythagorean prime

## Primary tabs

# Pythagorean prime

A Pythagorean prime $p$ is a prime number of the form $4n+1$. The first few are 5, 13, 17, 29, 37, 41, 53, 61, 73, 89, 97, etc., listed in A002144 of Sloane’s OEIS. Because of its form, a Pythagorean prime is the sum of two squares, e.g., 29 = 25 + 4. In fact, with the exception of 2, these are the only primes that can be represented as the sum of two squares (thus, in Waring’s problem, all other primes require three or four squares).

Though Pythagorean primes are primes on the line of real integers, they are not Gaussian primes in the complex plane. Expressing a Pythagorean prime as $a^{2}+b^{2}$ (it doesn’t matter whether $a<b$ or viceversa) leads to the complex factorization by simple plugging in of the values thus: $p=(a+bi)(a-bi)$, where $i$ is the imaginary unit.

## Mathematics Subject Classification

11A41*no label found*

- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)

- Other useful stuff

## Recent Activity

new correction: Error in proof of Proposition 2 by alex2907

Jun 24

new question: A good question by Ron Castillo

Jun 23

new question: A trascendental number. by Ron Castillo

Jun 19

new question: Banach lattice valued Bochner integrals by math ias

Jun 13

new question: young tableau and young projectors by zmth

Jun 11

new question: binomial coefficients: is this a known relation? by pfb