The Problem Site : Problem Pages : High School Math


A Little Number Theory to Begin the School Year

Prove that if p and p²+8 are prime then so is p³+4.



Problem Moderated by: Graeme
Problem Solution

Case 1: If p is 3 then p²+8=17 and p³+4=31, so it is true in this case.

Case 2: If p>3 then either p=3k+1 or p=3k-1 for some integer, k.

If p=3k+1 then p²+8 = 9k²+6k+9, which is a multiple of 3 and therefore not prime.

If p=3k-1 then p²+8 = 9k²-6k+9, which is also not prime.

So the statement is true (vacuously) in this case as well.


Options
Choose a Page
Login
Join The Site
High School Math
Current Problem
Previous Problem
Scores
About This Page

Subscribe
Archives
2008 Problems
2007 Problems
2006 Problems
2004 Problems
2003 Problems
2002 Problems
Problem Pages
Brainfood
High School Math
Calculus
The Maine Page
Games!
Math Games
Word Games
Strategy Games
All Games

The Problem Site : Problem Pages : High School Math