mersenneforum.org  

Go Back   mersenneforum.org > New To GIMPS? Start Here! > Information & Answers

Reply
 
Thread Tools
Old 2012-07-31, 20:38   #1
Unregistered
 

23·97 Posts
Default 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?
  Reply With Quote
Old 2012-07-31, 21:20   #2
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

915910 Posts
Default

http://mersenne.org/various/math.php
Batalov is offline   Reply With Quote
Old 2012-07-31, 23:26   #3
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

100010101100102 Posts
Default

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.
Uncwilly is offline   Reply With Quote
Old 2012-08-01, 07:03   #4
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

10010101000112 Posts
Default

Or you decided that your PC would only run for a few hours a day.

Luigi-
ET_ is offline   Reply With Quote
Old 2012-08-01, 08:14   #5
Brian-E
 
Brian-E's Avatar
 
"Brian"
Jul 2007
The Netherlands

5·653 Posts
Default

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/.
Brian-E is offline   Reply With Quote
Old 2012-08-02, 03:47   #6
NBtarheel_33
 
NBtarheel_33's Avatar
 
"Nathan"
Jul 2008
Maryland, USA

21318 Posts
Default

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?
NBtarheel_33 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Trial Factoring on AMD/ATI GPU's? Stargate38 GPU Computing 9 2018-08-31 07:58
How much Trial Factoring to do? odin Software 4 2010-08-08 20:23
How far to do trial factoring S485122 PrimeNet 1 2007-09-06 00:52
How to only do Trial Factoring? michael Software 23 2004-01-06 08:54
About trial factoring gbvalor Math 4 2003-05-22 02:04

All times are UTC. The time now is 15:25.

Fri Nov 27 15:25:32 UTC 2020 up 78 days, 12:36, 5 users, load averages: 1.08, 1.01, 1.21

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