Prime Factoring/Calculating Software

antimath · 2012-01-02, 06:41

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!

axn · 2012-01-02, 10:59

Quote:

Originally Posted by antimath

if even possible by regular pc computers...

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:

Originally Posted by axn

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

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

LaurV · 2012-01-03, 02:17

Quote:

Originally Posted by axn

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

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:

Originally Posted by LaurV

Few years ago someone believed the things heavier then the air will never fly.

Did they not look up at the sky and notice all the _birds_?

antimath · 2012-01-03, 05:21

Quote:

Originally Posted by Uncwilly

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

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:

Originally Posted by jasonp

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.

Yeah, right :)

Quote:

Originally Posted by jasonp

There's big prize money involved for anyone who can do that :)

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! :)))

2012-01-02, 06:41	#1
antimath Jan 2012 10₈ Posts	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!

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Prime testing software suggestions please.	ishkibibble	Conjectures 'R Us	15	2013-03-14 08:41
Factoring software for tiny Linux versions	Rodrigo	Software	19	2011-02-15 04:32
[SunOS 5.10] Software for prime search	pacionet	Programming	3	2008-02-12 12:36
Any Software for Sieved Trial Factoring in Other Bases?	wblipp	Operation Billion Digits	17	2006-09-24 02:09
Prime 95 and Software OC'ing	Matt_G	Hardware	13	2004-02-01 04:16

2012-01-02, 14:44	#3
jasonp Tribal Bullet Oct 2004 110111101101₂ Posts	Your question is ironic given your choice of username...

2012-01-03, 11:26	#8
jasonp Tribal Bullet Oct 2004 5·23·31 Posts	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 :)

2012-01-03, 13:17	#10
jasonp Tribal Bullet Oct 2004 6755₈ Posts	Nobody except bearnol, who for some reason doesn't want $400,000.

2012-01-03, 13:27	#11
bearnol Sep 2005 7F₁₆ Posts	bearnol doesn't want $400,000 ?!!! - where did u get that idea! :)))