perplexus.info :: Numbers : Princeton's Prime Problem

Home > Numbers

Princeton's Prime Problem (Posted on 2002-11-18)

Prove that every prime number other than 2, can be expressed as a difference of two squares.

- Princeton Math Club Website

See The Solution Submitted by Raveen

Rating: 3.7273 (11 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)

Solution

| Comment 1 of 9

Every prime number other than 2 is odd. Any odd number can be expressed as 2*k+1, where k is an integer.

By simple algebra, (k+1)^2 - k^2 = 2*k+1

QED

Posted by Jim Lyon on 2002-11-18 08:19:25

Please log in:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info