What to do with 16 digit twin, non-Mersenne primes?
 

Hi all,

I found a triplet prime pair with 16 digits. It is nowhere mentioned on the internet and I can't figure it out how i have to test it in Prime95 (to many digits plus it's no Mersenne prime.) Any suggestions how to test it and what should I do with it? I'm new in this stuff :smile:

greetings and many thanks,
RienS

16 digit primes can be trivially proven by computers. E.g. you can use [URL="http://pari.math.u-bordeaux.fr/download.html"]PARI/GP[/URL], [URL="http://factordb.com/index.php?query=1000000000000037"]FactorDB[/URL], or [URL="http://www.wolframalpha.com/input/?i=isprime%2810%5E15%2B37%29"]Wolfram Alpha[/URL]. The [URL="http://primes.utm.edu/top20/page.php?id=61"]largest prime triplet[/URL] has 16737 digits.

Proving larger numbers prime can be done by N-1/N+1 tests using [URL="http://sourceforge.net/projects/openpfgw/"]PFGW[/URL] (among others), or ECPP using [URL="http://www.ellipsa.eu/"]Primo[/URL] (if you choose the numbers right, only one out of the 3 will need to slower ECPP, the others can use the fast N-1/N+1 tests). Note that ECPP should only be run after you've already shown the number is [URL="https://en.wikipedia.org/wiki/Probable_prime"]PRP ("Probable Prime")[/URL], e.g. by using PFGW.

Your discovery would not be considered interesting to the world at large (unlike if, say, you found a triplet large enough to compete with those in the top 20 list I linked earlier), so there's not really anything you "should do with it" after you find (and verify) it other than admire it yourself. :smile:

Thanks a lot for the information.
I used WolframAlpha and it seems to be a twin, not a triplet.
If you want to know, the twin prime was 4324902831411101 and 4324902831411103

[QUOTE=RienS;387620]Thanks a lot for the information.
I used WolframAlpha and it seems to be a twin, not a triplet.
If you want to know, the twin prime was 4324902831411101 and 4324902831411103[/QUOTE]

Teach me. Please explain your thoughts as to why you believe that anyone
might want to know? What use is the information?

My credit card # is a 16-digit prime but is alas not part of a twin-prime pair. Should I publish it anyway?

[QUOTE=ewmayer;387677]My credit card # is a 16-digit prime but is alas not part of a twin-prime pair. Should I publish it anyway?[/QUOTE]

Gee, I don't know, why don't you PM it to me and I'll tell you if it's an interesting number?

:ttu:

[QUOTE=ewmayer;387677]My credit card # is a 16-digit prime but is alas not part of a twin-prime pair. Should I publish it anyway?[/QUOTE]Post the number here and I'll tell you if it has been compromised.

And just to make sure it is really you please include your expiry date and address details.

Thanks for the kind offers, folks - the recipient of said CC# could publish a number theory paper, "How to turn a 16-digit prime into an abundant number."

But, with multiple offers already in the, um, offing, I'm afraid I'm gonna have to ask for pot-sweeteners to help me make up my mind. Offers of marriage and dutiful housekeeping from dis-royalled Nigerian princesses, that sort of thing.

But now back to the hard work on my own upcoming NT manuscript, "On the distribution of even palindromic primes." It's gonna be a model of both profundity and succinctness.

Add me to the PM list too, and don't forget the three digits on the back of the card.
Thanks.

[QUOTE=ewmayer;387677]My credit card # is a 16-digit prime but is alas not part of a twin-prime pair. Should I publish it anyway?[/QUOTE]

Hmm, 249393770611256 16-digit primes, of which 240266784156262 aren't twins. Probably only a tenth have a valid Luhn checksum, so that leaves you with only 44.5 bits of entropy!

Actually much less, according with the [URL="http://en.wikipedia.org/wiki/ISO/IEC_7812"]ISO7812[/URL], considering that the first number can't be any, and some combinations are not possible, etc, which may leave as less as 37 bits of entropy, [edit: if we know his bank we can go as low as 26 bits, there are only ~8 digits which are truly random there, related to the account and secondary cards] etc. :razz: