mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Software (https://www.mersenneforum.org/forumdisplay.php?f=10)
-   -   Prime Factoring/Calculating Software (https://www.mersenneforum.org/showthread.php?t=16411)

antimath 2012-01-02 06:41

Prime Factoring/Calculating Software
 
hello fellow math nerds! i am a pc [windows user] and i need to know if there is any applications that can calculate numbers like MM127 and applications that can to primality tests on it if even possible by regular pc computers... i am looking for applications [.exe files] i dont know how to use sources or anything non exe files!

THX!:smile:

axn 2012-01-02 10:59

[QUOTE=antimath;284446]if even possible by regular pc computers...[/QUOTE]

Sadly, no. It is not possible to primality test MM127... on any computer... ever! It is just too big.

It may, however, be possible that it has a "small" factor which we find by trial division, thus proving it composite.

jasonp 2012-01-02 14:44

Your question is ironic given your choice of username...

Uncwilly 2012-01-02 15:57

[QUOTE=axn;284465]Sadly, no. It is not possible to primality test MM127... on any computer... ever! It is just too big. [/QUOTE]

The article on M127 in the wiki: [url]http://mersennewiki.org/index.php/M127[/url] (it addresses the size of MM127.)

LaurV 2012-01-03 02:17

[QUOTE=axn;284465]It may, however, be possible that it has a "small" factor which we find by trial division, thus proving it composite.[/QUOTE]

Or it may be possible someone find a theoretical proof of the fact this number is prime or composite. (I never agreed with the affirmations starting with "the only way is...", or "it will never be possible to ...", as in the article linked by uncwilly. There could be many ways we don't know yet. Few years ago someone believed the things heavier then the air will never fly. Faraday himself said the electric current is some funny thing that will never have some practical application...).

axn 2012-01-03 03:09

[QUOTE=LaurV;284537]Few years ago someone believed the things heavier then the air will never fly.[/QUOTE]
Did they not look up at the sky and notice all the _birds_? :razz:

antimath 2012-01-03 05:21

[QUOTE=Uncwilly;284491]The article on M127 in the wiki: [url]http://mersennewiki.org/index.php/M127[/url] (it addresses the size of MM127.)[/QUOTE]
THX! that link was really helpful i thought supercomputers could do it in like a week..i was wrong lol

jasonp 2012-01-03 11:26

Actually, more generally nobody has been able to construct a number of arbitrary size that is proven to be prime, without relying on other numbers of similar size that happen to be prime. There's big prize money involved for anyone who can do that :)

bearnol 2012-01-03 11:34

[QUOTE=jasonp;284583]Actually, more generally nobody has been able to construct a number of arbitrary size that is proven to be prime, without relying on other numbers of similar size that happen to be prime.
[/QUOTE]
Yeah, right :)
[QUOTE=jasonp;284583] There's big prize money involved for anyone who can do that :)
[/QUOTE]
Yeah, right :)
J

jasonp 2012-01-03 13:17

Nobody except bearnol, who for some reason doesn't want $400,000.

bearnol 2012-01-03 13:27

bearnol doesn't want $400,000 ?!!! - where did u get that idea! :)))


All times are UTC. The time now is 23:30.

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