mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

Reply
 
Thread Tools
Old 2003-06-05, 16:10   #12
philmoore
 
philmoore's Avatar
 
"Phil"
Sep 2002
Tracktown, U.S.A.

25·5·7 Posts
Default

It is extremely unlikely, but not impossible, that you would ever find two factors at once, but you could easily do a primality test to see if your factor is prime or not. In most cases, the size of your factor would be an important clue. Suppose you were running curves with B1=250,000 on Fermat numbers and found a factor of 30 digits or so. For this factor to be composite, it would have to have a prime factor of <= 15 digits that would have already been discovered. On the other hand, suppose you turned up a factor of 60 or so digits. The chance of two 30 digit factors showing up on the same curve is about 1 in 700^2, or 1 in 490,000, not very great. On the other hand, the chance of a 60 digit factor showing up with B1=250,000 is much, much smaller than this, so the suspicion that you had found two factors at once would probably turn out to be true.
philmoore is offline   Reply With Quote
Old 2003-06-18, 14:25   #13
clowns789
 
clowns789's Avatar
 
Jun 2003
The Computer

401 Posts
Default

Here's a link to ADingOD FreeRAM.

It speeds up GIMPS about 25%.

You should just keep hitting "Optimize" until the numbers don't change anymore.

http://www.padring.com/go.php?http://ading.hypermart.net/freeram.zip
clowns789 is offline   Reply With Quote
Old 2003-06-19, 00:25   #14
PageFault
 
PageFault's Avatar
 
Aug 2002
Dawn of the Dead

5×47 Posts
Default philmoore

We have had members who found doubles in P-1. The client tends to concatenate the results and the result then has too many bits for the cleared exponents page. George then intervenes.
PageFault is offline   Reply With Quote
Old 2003-07-04, 18:57   #15
Mr. P-1
 
Mr. P-1's Avatar
 
Jun 2003

116910 Posts
Default Re: philmoore

Quote:
Originally Posted by PageFault
We have had members who found doubles in P-1. The client tends to concatenate the results and the result then has too many bits for the cleared exponents page. George then intervenes.
This has happened to me twice. If there are two factors prime factors within the search space, the result of the P-1 calculation will be their product. The client does not test results for primality nor attempts to factor them, nor apparently does the server. However George does with any unfeasibly large factors turned in.

As you have observed, the cleared exponents page does not show large factors correctly. The last composite I turned in was only shown to 100 bits, however a 102 bit prime factor was shown correctly. I don't know what the limit is.

Regards

Daran
Mr. P-1 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
What are the Primality Tests ( not factoring! ) for Fermat Numbers? Erasmus Math 46 2014-08-08 20:05
Factoring Fermat numbers siegert81 Factoring 12 2011-02-03 13:55
Elliptic Curve Method factoring - Fermat numbers philmoore Math 131 2006-12-18 06:27
LLT numbers, linkd with Mersenne and Fermat numbers T.Rex Math 4 2005-05-07 08:25
Factoring Smallest Fermat Numbers Erasmus Factoring 32 2004-02-27 11:41

All times are UTC. The time now is 08:22.


Thu Feb 2 08:22:41 UTC 2023 up 168 days, 5:51, 1 user, load averages: 0.98, 0.90, 0.92

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

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔