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

Home > Just Math
Prime Number Arithmetic (Posted on 2004-11-19) Difficulty: 4 of 5

Find all primes p such that 2^p + p^2 is also prime.

Prove there are no others.

See The Solution Submitted by Erik O.    
Rating: 4.1250 (8 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts Solution with partial proof | Comment 5 of 7 |

I haven't read any of the posted comments yet, but I have a partial solution.

p=1 yields 3 and p=3 yields 17.

The only other p that yields any kind of prime number is in the form p=3+6n where n=0,1,2.... Of course this given p is divisible by 3. So there are no other prime numbers.

I can deduce that any other prime will not be even, and it will not be of the form p=3+6n. But I don't know why the odd prime numbers not of the form p=3 + 6n yields a number that is divisible by 3.

It's easy to follow that for p = 2n where n=0,1,2... that these p numbers are prime nor is the resulting function for they are both divisible by 2. I'm not sure how to go about prooving that there are no other primes.


  Posted by Michael on 2004-11-26 21:25:21
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 (6)
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