mersenneforum.org Status of Double Checked LL Test
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2018-01-22, 15:06 #1 justinstevens42   "Justin Stevens" Jan 2018 Edmonton, Alberta 22 Posts Status of Double Checked LL Test After two users confirm the same residue using the Lucas-Lehmer test, why doesn't the status of the number change on the report page? For instance, for $M_{47605039}$, despite the LL just being confirmed , the status still says "No factors below $2^{73}$." Possibly I'm misinterpreting how the LL test works in the first place?
2018-01-22, 15:57   #2
chalsall
If I May

"Chris Halsall"
Sep 2002
Barbados

2A6E16 Posts

Quote:
 Originally Posted by justinstevens42 Possibly I'm misinterpreting how the LL test works in the first place?
The LL test shows that the exponent is composite (unless, of course, the residue is 0 at the end of the test). The DC confirms that the original test was done correctly (assuming the residues match).

However, the report also shows that although the candidate is known not to be prime (read: there are at least two factors beyond 1 and itself), there are also no known factors below 73 "bits". This is useful knowledge for those who enjoy factoring candidates after they've already been proven composite; this work doesn't help the main GIMPS goal of finding Mersenne primes at all, but some enjoy doing it anyway.

Last fiddled with by chalsall on 2018-01-22 at 16:04 Reason: s/factoring candidates/factoring candidates after they've already.../

2018-01-22, 16:03   #3
retina
Undefined

"The unspeakable one"
Jun 2006
My evil lair

24×5×83 Posts

Quote:
 Originally Posted by justinstevens42 Possibly I'm misinterpreting how the LL test works in the first place?
Yeah, LL tests don't find factors. LL can only prove that factors exist, or don't exist. It can't tell you the factors, or the size of the factors, or how many factors. It gives a simple yes/no result about whether there are factors to be found, nothing else.

 Thread Tools

 Similar Threads Thread Thread Starter Forum Replies Last Post TheMawn GPU Computing 10 2013-08-28 10:13 lidocorc Software 3 2008-12-03 15:12 Daffy PrimeNet 6 2008-02-13 05:14 S485122 PrimeNet 1 2007-11-19 12:59 Aillas Lounge 5 2006-06-30 07:27

All times are UTC. The time now is 10:46.

Thu Dec 1 10:46:26 UTC 2022 up 105 days, 8:15, 0 users, load averages: 0.57, 0.79, 0.76

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.

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