mersenneforum.org What is Trial Factoring?
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2012-07-31, 20:38 #1 Unregistered   31·61 Posts What is Trial Factoring? I recently installed Prime95 on a computer and it started trial factoring instead of LL. Why is this? What is trial factoring exactly?
 2012-07-31, 21:20 #2 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 5×7×283 Posts
 2012-07-31, 23:26 #3 Uncwilly 6809 > 6502     """"""""""""""""""" Aug 2003 101×103 Posts 11·967 Posts It may be that you have an older computer. This could cause it to do TF. Or, the number that you received still needed some TF testing.
 2012-08-01, 07:03 #4 ET_ Banned     "Luigi" Aug 2002 Team Italia 29·167 Posts Or you decided that your PC would only run for a few hours a day. Luigi-
 2012-08-01, 08:14 #5 Brian-E     "Brian" Jul 2007 The Netherlands 2·3·5·109 Posts As you can determine by studying the link which Batalov provides, the LL test is costly in terms of computer time spent and is only performed on those Mersenne numbers for which no factor has been found and which therefore could still be prime. Trial Factoring and P-1 Factoring are both used to eliminate candidates by finding factors, and only those Mersenne numbers which pass these stages without turning up a factor are given on to the expensive LL testing stage which finally determines their compositeness or primality. If you especially want to do LL testing or any other particular work type, try setting your default work type by logging into PrimeNet and going to http://www.mersenne.org/worktype/.
 2012-08-02, 03:47 #6 NBtarheel_33     "Nathan" Jul 2008 Maryland, USA 21338 Posts An analogous way to think of it is to think of a given Mersenne number as a criminal defendant. Either the defendant is guilty (the number is not prime) or the defendant is innocent (the number is prime). Just as a criminal defendant can enter an early plea of guilty and avoid a trial, we perform trial factoring on a Mersenne number (offering it a plea bargain, perhaps?). The number either easily gives up a factor, as the guilty criminal gives up her plea, or the number clams up. In the latter case, just how we would proceed with a nontalking defendant, we have to "try" the Mersenne number. We do this by means of the LL test. Thankfully, an LL test is not subject to elected officials, media scrutiny, celebrity, etc. But I digress. The LL test, like a criminal trial, gives us a definitive answer at the end: prime/not guilty or not prime/guilty. But it costs a whole heap more in time and resources than if we just were to get a guilty plea/factor during the TF stage. Clear as mud, eh?

 Thread Tools

 Similar Threads Thread Thread Starter Forum Replies Last Post Stargate38 GPU Computing 9 2018-08-31 07:58 odin Software 4 2010-08-08 20:23 S485122 PrimeNet 1 2007-09-06 00:52 michael Software 23 2004-01-06 08:54 gbvalor Math 4 2003-05-22 02:04

All times are UTC. The time now is 19:13.

Mon Aug 15 19:13:55 UTC 2022 up 39 days, 14:01, 1 user, load averages: 1.32, 1.44, 1.39

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.

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