# Prime Number Question: 10^n plus 9

**URL:** <https://boards.straightdope.com/t/prime-number-question-10-n-plus-9/362342>\
**Category:** Factual Questions\
**Created:** [June 27, 2006, 1:24pm UTC](https://boards.straightdope.com/t/prime-number-question-10-n-plus-9/362342 "2006-06-27T13:24:43Z")\
**Posts on this page:** 2\
**Page:** 2

<div class="post-metadata">

**Author:** ![MrJackboots](https://avatars.discourse-cdn.com/v4/letter/m/c0e974/32.png) [@MrJackboots](https://boards.straightdope.com/u/MrJackboots)\
**Post date:** [June 28, 2006, 4:17am UTC](https://boards.straightdope.com/t/prime-number-question-10-n-plus-9/362342/21 "2006-06-28T04:17:37Z")

</div>

[QUOTE=Alive At Both Ends]  
In fact, there is _no_ known formula that yields only primes, and I think most mathematicians believe none will ever be found. I don’t know if it’s been proved impossible, though.  
[/QUOTE]

I remember one of my math GSIs mentioning one recursive pattern that went something like this:

2^2-1=3, prime  
2^3-1=7, prime  
2^7-1=127, prime  
2^127-1 = some fairly huge prime (on the order of 10^38)  
2^(2^127-1)-1 = some quite-possibly-prime-number. It fits the Mersenne structure, but that doesn’t mean anything particularly. Nobody knows whether it’s prime or not, because nobody has the computing power to find out, and possibly never will. It’s so huge (the largest known definite prime has a relatively paltry 9.1 million digits - this one is in the range of _2_10^37th-illion\* digits) that it doesn’t really matter whether it’s prime or not.

---

<div class="post-metadata">

**Author:** ![psychonaut](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/psychonaut/32/4655_2.png) [@psychonaut](https://boards.straightdope.com/u/psychonaut)\
**Post date:** [June 28, 2006, 11:06am UTC](https://boards.straightdope.com/t/prime-number-question-10-n-plus-9/362342/22 "2006-06-28T11:06:50Z")

</div>

[QUOTE=Alive At Both Ends]  
In fact, there is _no_ known formula that yields only primes, and I think most mathematicians believe none will ever be found. I don’t know if it’s been proved impossible, though.  
[/QUOTE]  
Where did you get this idea? There are an infinite number of formulas which yield only primes. Here are some examples:

_f_(_x_) = 2  
_f_(_x_) = 3  
_f_(_x_) = 5  
_f_(_x_) = 7  
_f_(_x_) = 11

[Previous page](https://boards.straightdope.com/t/prime-number-question-10-n-plus-9/362342.md?page=1)
