mersenneforum.org  

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

Closed Thread
 
Thread Tools
Old 2003-12-30, 17:48   #1
Unregistered
 

951010 Posts
Question What does "Fact bits" mean?

Hello,

I’ve a question. I was loading today my page with the personal stats, but I can’t understand what the field “fact bits” mean. It gives 67 for one exponent and 57 for another that is in the pipe to be processed next. What does that mean?

Thanks and Happy New Year!
 
Old 2003-12-30, 17:57   #2
nfortino
 
nfortino's Avatar
 
Nov 2003

16510 Posts
Default

Fact bits is how far the number you are testing has been trial factored. The first one has been trial factored up to 2^67, and the second has been trial factored up to 2^57. After you finish the first, you will trial factor the second up to 2^67, and then (assuming no factor is found) do a Lucas-Lehmer test for primality.
nfortino is offline  
Old 2003-12-30, 20:16   #3
Unregistered
 

10101111100112 Posts
Default

Thanks! Is this that stage one and stage Two thing before the LL is run?
 
Old 2003-12-30, 20:42   #4
nfortino
 
nfortino's Avatar
 
Nov 2003

3×5×11 Posts
Default

Quote:
Originally posted by Unregistered
Thanks! Is this that stage one and stage Two thing before the LL is run?
No, that's a kind of factoring called p-1 factoring. Trial Factoring tests every possible divisor up to 2^67 for current exponents. P-1 factoring can find an arbitrarily large factor, but only if it has a special form. This is explained in more detail here.
nfortino is offline  
Old 2003-12-30, 20:44   #5
dsouza123
 
dsouza123's Avatar
 
Sep 2002

2×331 Posts
Default

The possible steps for doing a LL are:

- Trial Factor to a limit based on the size of the exponent.

- P-1 Factor to a some limit, it has two stages. The second stage isn't done if not enough memory is allocated.

- LL test.

If a mersenne number has already been trial factored to the program limit, the TF test is skipped.

If it has already been P-1 factored that stage will be skipped, tipically this will happen for double checks.

Finally the LL (Lucas-Lehmer) test is run. A double check is just a second LL on a previously tested LL for verification.

There is a setting to skip trial factoring.

Last fiddled with by S485122 on 2007-03-07 at 11:43 Reason: corrections
dsouza123 is offline  
Closed Thread

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Stockfish game: "Move 8 poll", not "move 3.14159 discussion" MooMoo2 Other Chess Games 5 2016-10-22 01:55
Aouessare-El Haddouchi-Essaaidi "test": "if Mp has no factor, it is prime!" wildrabbitt Miscellaneous Math 11 2015-03-06 08:17
"Beerfecte Researshes": A Scientific Fact! ewmayer Science & Technology 9 2008-03-28 02:18
Would Minimizing "iterations between results file" may reveal "is not prime" earlier? nitai1999 Software 7 2004-08-26 18:12

All times are UTC. The time now is 11:36.


Sun Jun 26 11:36:55 UTC 2022 up 73 days, 9:38, 1 user, load averages: 0.91, 0.92, 0.95

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

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