mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2014-11-14, 13:58   #1
RienS
 
Nov 2014

816 Posts
Default 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

greetings and many thanks,
RienS
RienS is offline   Reply With Quote
Old 2014-11-14, 14:34   #2
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17·251 Posts
Default

16 digit primes can be trivially proven by computers. E.g. you can use PARI/GP, FactorDB, or Wolfram Alpha. The largest prime triplet has 16737 digits.

Proving larger numbers prime can be done by N-1/N+1 tests using PFGW (among others), or ECPP using Primo (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 PRP ("Probable Prime"), 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.

Last fiddled with by Mini-Geek on 2014-11-14 at 14:39
Mini-Geek is offline   Reply With Quote
Old 2014-11-14, 15:23   #3
RienS
 
Nov 2014

23 Posts
Default

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
RienS is offline   Reply With Quote
Old 2014-11-15, 00:15   #4
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

23×32×103 Posts
Default

Quote:
Originally Posted by RienS View Post
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
Teach me. Please explain your thoughts as to why you believe that anyone
might want to know? What use is the information?
R.D. Silverman is offline   Reply With Quote
Old 2014-11-15, 01:30   #5
ewmayer
2ω=0
 
ewmayer's Avatar
 
Sep 2002
Rep├║blica de California

22×3×929 Posts
Default

My credit card # is a 16-digit prime but is alas not part of a twin-prime pair. Should I publish it anyway?
ewmayer is offline   Reply With Quote
Old 2014-11-15, 01:36   #6
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17·251 Posts
Default

Quote:
Originally Posted by ewmayer View Post
My credit card # is a 16-digit prime but is alas not part of a twin-prime pair. Should I publish it anyway?
Gee, I don't know, why don't you PM it to me and I'll tell you if it's an interesting number?

Mini-Geek is offline   Reply With Quote
Old 2014-11-15, 01:36   #7
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

3·1,811 Posts
Default

Quote:
Originally Posted by ewmayer View Post
My credit card # is a 16-digit prime but is alas not part of a twin-prime pair. Should I publish it anyway?
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.
retina is offline   Reply With Quote
Old 2014-11-15, 02:01   #8
ewmayer
2ω=0
 
ewmayer's Avatar
 
Sep 2002
Rep├║blica de California

22·3·929 Posts
Default

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.
ewmayer is offline   Reply With Quote
Old 2014-11-15, 05:28   #9
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

23×11×97 Posts
Default

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

Last fiddled with by LaurV on 2014-11-15 at 05:28 Reason: (forgot to say thank you) :P
LaurV is offline   Reply With Quote
Old 2014-11-15, 06:05   #10
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

22·5·293 Posts
Talking

Quote:
Originally Posted by ewmayer View Post
My credit card # is a 16-digit prime but is alas not part of a twin-prime pair. Should I publish it anyway?
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!
CRGreathouse is offline   Reply With Quote
Old 2014-11-15, 06:36   #11
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

23×11×97 Posts
Default

Actually much less, according with the ISO7812, 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.

Last fiddled with by LaurV on 2014-11-15 at 06:42
LaurV is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Mersenne Primes p which are in a set of twin primes is finite? carpetpool Miscellaneous Math 3 2017-08-10 13:47
twin primes! sghodeif Miscellaneous Math 9 2006-07-19 03:22
Twin primes in the 50,000 digit range? Joshua2 Math 15 2005-06-11 18:46
Statistical Investigation of Large Digit Mersenne Primes . . . (please don't bite me) 9021951 Math 29 2005-03-15 16:26
Twin Mersenne Primes jinydu Math 23 2004-06-11 00:35

All times are UTC. The time now is 14:28.

Fri May 29 14:28:58 UTC 2020 up 65 days, 12:02, 1 user, load averages: 2.62, 2.63, 2.58

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.