mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Lounge

Reply
 
Thread Tools
Old 2010-09-01, 16:42   #1
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

481210 Posts
Default Mersenneforum calendar

calendar...
ET_ is offline   Reply With Quote
Old 2010-09-01, 16:57   #2
TheJudger
 
TheJudger's Avatar
 
"Oliver"
Mar 2005
Germany

111110 Posts
Default

*hmm* it shows "Tue, 19th January 2038" to me!
TheJudger is offline   Reply With Quote
Old 2010-09-01, 17:00   #3
10metreh
 
10metreh's Avatar
 
Nov 2008

2·33·43 Posts
Default

Quote:
Originally Posted by TheJudger View Post
*hmm* it shows "Tue, 19th January 2038" to me!
See http://en.wikipedia.org/wiki/Year_2038_problem
10metreh is offline   Reply With Quote
Old 2010-09-01, 20:38   #4
S485122
 
S485122's Avatar
 
Sep 2006
Brussels, Belgium

11·151 Posts
Default

And has been discussed previously on the forum.

Jacob

Last fiddled with by S485122 on 2010-09-01 at 20:39 Reason: Finding where is left as an exercise to the curious reader.
S485122 is offline   Reply With Quote
Old 2010-09-01, 21:49   #5
KingKurly
 
KingKurly's Avatar
 
Sep 2010
Annapolis, MD, USA

33×7 Posts
Default

It's a pre-emptive celebration of my 55th birthday, no doubt. (No, it's the date that time_t rolls over, I think...)

And now to take the thread wildly off-topic! I wasn't kidding, that day really will be my 55th birthday. My birthday actually is 19830119... a prime number. M19830119 is composite, and we seem to have at least one factor for it. Is there a decent/reasonable way for me to finish factoring M19830119? I suppose there is no value in the complete factorization other than a personal curiosity, but it might be "neat" to have my birthday Mersenne fully factored. ;)
KingKurly is offline   Reply With Quote
Old 2010-09-02, 06:40   #6
10metreh
 
10metreh's Avatar
 
Nov 2008

232210 Posts
Default

Quote:
Originally Posted by KingKurly View Post
M19830119 is composite, and we seem to have at least one factor for it. Is there a decent/reasonable way for me to finish factoring M19830119?
No. Even if you do find another factor, the cofactor will almost certainly be composite. And if it were prime, we would have no way of proving it within the lifetime of the universe with current algorithms and hardware because it would not be a Mersenne (and thus it would not be LL-testable).

Last fiddled with by 10metreh on 2010-09-02 at 06:40
10metreh is offline   Reply With Quote
Old 2010-09-02, 08:24   #7
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

3×787 Posts
Default

It's not very likely you can fully factor it and, as 10metreh points out, there is no chance of proving the primality of the ultimate factor. If you got very lucky you might fully factor the number with a probable-prime test on the ultimate factor. But if you work out just how lucky you would have to be, you will probably be dissuaded from trying. You have to be lucky enough that the second largest factor is within range of Trial Factoring, P-1, and ECM. Look up the 2-parameter Dickman Function to figure out how lucky that is.
wblipp is offline   Reply With Quote
Old 2010-09-02, 08:36   #8
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

1065210 Posts
Default

Quote:
Originally Posted by wblipp View Post
It's not very likely you can fully factor it and, as 10metreh points out, there is no chance of proving the primality of the ultimate factor. If you got very lucky you might fully factor the number with a probable-prime test on the ultimate factor. But if you work out just how lucky you would have to be, you will probably be dissuaded from trying. You have to be lucky enough that the second largest factor is within range of Trial Factoring, P-1, and ECM. Look up the 2-parameter Dickman Function to figure out how lucky that is.
There is actually a very very small chance of proving primality. Let the cofactor be q. If q+1 and/or q-1 are exceptionally smooth apart from at most one large prime factor, and if that factor itself has the same property, right the way down to a point where there is no large prime factor then it would be possible to prove primality.

The expected chance of this happening is in the range 0 < probability <= utterly insignificant.

Paul
xilman is offline   Reply With Quote
Old 2010-09-02, 08:40   #9
NBtarheel_33
 
NBtarheel_33's Avatar
 
"Nathan"
Jul 2008
Maryland, USA

45B16 Posts
Thumbs up Fun with birthdays and GIMPS assignments

Quote:
Originally Posted by KingKurly View Post
It's a pre-emptive celebration of my 55th birthday, no doubt. (No, it's the date that time_t rolls over, I think...)

And now to take the thread wildly off-topic! I wasn't kidding, that day really will be my 55th birthday. My birthday actually is 19830119... a prime number. M19830119 is composite, and we seem to have at least one factor for it. Is there a decent/reasonable way for me to finish factoring M19830119? I suppose there is no value in the complete factorization other than a personal curiosity, but it might be "neat" to have my birthday Mersenne fully factored. ;)
See http://www.mersenneforum.org/showpos...&postcount=619 for some inspiration on how you could work your birthday into GIMPS. Test exponents of the form 830119xx or 83119xxx, or how about checking whether there are any exponents of the form 19830119x available (note that such an exponent will likely take a good while to test even on a newer PC). Since you're turning 28 (like me), you could grab some of the remaining 2828xxxx double checks. Etc. Etc. Unfortunately, the American style of writing your birthday - 01191983 - isn't really a good number for GIMPS, unless you're into ECM factoring, in which case you could do numbers of the form 119xxxx, or even 11983xx, or even 1191983 (if it happens to be prime).

Another idea, depending on your horsepower: take the entire 119M range one bit deeper in TF.
NBtarheel_33 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
The mersenneforum First 300 ewmayer Lounge 15 2012-08-27 18:35
Calendar math science_man_88 Lounge 11 2011-06-26 11:13
HELP!! Can't Log In to mersenneforum Unregistered Information & Answers 8 2010-09-06 18:24
DWT-based calendar ewmayer Puzzles 7 2007-04-19 22:33
4 checkins in a single calendar month from a single computer Gary Edstrom Lounge 7 2003-01-13 22:35

All times are UTC. The time now is 01:24.

Thu Apr 22 01:24:25 UTC 2021 up 13 days, 20:05, 0 users, load averages: 2.37, 2.03, 2.11

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.