mersenneforum.org (https://www.mersenneforum.org/index.php)
-   -   Changing work order of program (https://www.mersenneforum.org/showthread.php?t=25942)

 StrongestStrike 2020-09-10 16:14

Changing work order of program

In recent days, I have been studying the properties of the equation for [$]m^n+h \equiv 0 \pmod n[/$] where [$]m,n \in \mathbb N[/$] and [$]h \in \mathbb Z[/$], and I wanted to use the Prime95 program to calculate the factors of some of the numbers in the above form(specifically those of the form [$]2^n+1[/$] where n satisfies [$]n|2^n+1[/$]). However, I have already been assigned exponents from the GIMPS that would take months to complete. How can I change the order of queued work so that I can commence factorization of my desired numbers first?

 petrw1 2020-09-10 16:19

Briefly

Stop Prime95
Edit worktodo.txt and arrange assignments as you want
Start Prime95

 StrongestStrike 2020-09-11 03:20

Thanks for the help. :smile:

 LaurV 2020-09-11 09:57

How big the numbers?
yafu or pfgw could be a MUCH better (and faster) choice. P95 is not exactly designed for "factoring".

 StrongestStrike 2020-09-14 15:01

I have just downloaded PFGW, yet even after reading the instructions, I can't seem to understand how to perform commands in the project. (By the way, my first number for factoring is 2^2197+1, since all n<=1539 had already been fully factored.)

 storm5510 2020-09-14 15:24

[QUOTE=StrongestStrike;556951]I have just downloaded PFGW, yet even after reading the instructions, I can't seem to understand how to perform commands in the project. (By the way, my first number for factoring is 2^2197+1, since all n<=1539 had already been fully factored.)[/QUOTE]

If you go to [URL="https://www.rieselprime.de/ziki/Main_Page"]Prime Wiki[/URL], you will be able to sift through what is available.

 thyw 2020-09-14 16:49

[QUOTE=StrongestStrike;556951]I have just downloaded PFGW, yet even after reading the instructions, I can't seem to understand how to perform commands in the project. (By the way, my first number for factoring is 2^2197+1, since all n<=1539 had already been fully factored.)[/QUOTE]
PFGW is mainly used to tell you if the number inputted is prime or not. (It can include some factoring, but that isn't the focus.)
Use YAFU for factoring. I found it much easier to use as it automates lot of things i do not know enough about.

[I][I](GUI version, Windows openPFGW) [/I]The short and simple version as far as i could understand, is having the number in plain form (2^4 -> 16) in a text file, then inputting the name of the text file into the big field, then hitting start.[/I]
[I]Or "pfgw file.txt" for the command line version.
[/I]

 StrongestStrike 2020-09-15 04:30

It seems that YAFU is a Microsoft Windows application, and thus I, as a MacOS user, can not access it, due to me not being able to clear enough stoarge for installation of Windows 10. Is there any way to solve this problem?

 chris2be8 2020-09-15 15:26

[QUOTE=StrongestStrike;556951]By the way, my first number for factoring is 2^2197+1, since all n<=1539 had already been fully factored.[/QUOTE]

2^2197+1 is much too big to factor with yafu on a single computer. It would need a large supercomputer to do in a reasonable time such as a few years.

The first step for 2^n+1 or 2^n-1 is to look it up in [url]http://factordb.com/[/url] and see if it's fully factored. If not it will be a very big job to factor. Sorry to be so discouraging but you would be wasting time trying to factor it with yafu.

If you want to install yafu try it's thread: [url]https://mersenneforum.org/forumdisplay.php?f=96[/url]

Chris

 StrongestStrike 2020-09-19 05:51

New results on factoring 2^2187+1

A few days ago, I have finally found how to find new factors using Prime95 without re-finding old ones, and I have found a new prime factor of c400 (previously the only factor not yet fully factorized), which is 6326666886932800988419273258756815291776881. Thus, the composite factor is now reduced to c357. (It seems that I have made a mistake in one of my previous thread, since I tend to mix up 2187(3^7) and 2197(13^3) quite often.)

 All times are UTC. The time now is 20:02.