All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
Princeton's Prime Problem (Posted on 2002-11-18) Difficulty: 3 of 5
Prove that every prime number other than 2, can be expressed as a difference of two squares.

- Princeton Math Club Website

  Submitted by Raveen    
Rating: 3.7273 (11 votes)
Solution: (Hide)
As Jim Lyon explains:

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

Take the difference between k2 and (k+1)2, using simple algebra, (k+1)2 - k2 = 2*k+1.

So not only is the prime other than two expressed as a difference of two squares, but it is a difference ot the squares of two specific consecutive numbers.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
re: Isnt this true for any odd number?Charlie2010-09-14 15:41:31
Isnt this true for any odd number?Vishal Gupta2010-09-14 15:19:10
Solutionpuzzle solutionK Sengupta2007-05-18 15:10:06
solutionThomas Osberger2006-07-28 10:30:51
NiceR.Kesavan2004-11-25 11:47:13
re: SolutionTomM2002-11-19 12:14:47
Some ThoughtsNo SubjectCheradenine2002-11-19 05:28:34
Some ThoughtsExtensionKeedom2002-11-19 01:00:56
SolutionSolutionJim Lyon2002-11-18 08:19:25
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


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

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information