This page may be out of date.
Save your draft
before refreshing this page.
Submit any pending changes before refreshing this page.
Hide this message
.
Quora
Sign In
Quora uses cookies to improve your experience.
Read more
Has it been conjectured that
[math]p_n^{p_n + 1} + p_n + p_{n + 1}[/math]
is prime?
Robert Walker
, Have first class degree in Maths from York University - and did postgraduate research in foundations of Mat...
Updated May 8, 2015
·
Upvoted by
David Joyce
Fails for 11^13 + 11 + 13
Using:
Big Integer Calculator - Arbitrary Precision Arithmetic
11^13 + 11 +13 = 34522712143931 + 24
= 34522712143955 is not a prime! It is 5 * 6904542428791 [
A Primality Test
]
This is quite common - that something may be prime but only for small numbers.
A classical example:
Fermat number
2^2^n +1
F_n is prime for n = 0, 1, 2, 3 and 4: 3, 5, 17, 257, 65537
Fermat conjectured that they are all prime.
But some time later, Euler proved that the next number, 4294967297 = 641 × 6,700,417 - see
Fermat prime (mathematics)
All of the Fermat numbers from then on up as far as we have gone are composite.
Yet - nobody knows if there is a larger Fermat prime or not :).
Seems that probably they are all composite - perhaps - but nobody can say that for sure.
Prime numbers are gnarly :)
789
Views
·
6 Upvotes
View 1 Other Answer to this Question
About the Author
Robert Walker
Writer of articles on Mars and Space issues - Software Developer of Tune Smithy, Bounce Metronome etc.
Studied at Wolfson College, Oxford
Lives in Isle of Mull
4.8m answer views
110.4k this month
Top Writer
2017, 2016, and 2015
Published Writer
HuffPost, Slate,
and
4 more
HuffPost, Slate, Forbes, Newsweek, Business Insider, and Science 2.0