Go Back > Extra Stuff > Programming

Thread Tools
Old 2007-10-03, 20:34   #1
jasong's Avatar
"Jason Goatcher"
Mar 2005

66638 Posts
Default best Fermat search space program wanted

If you go here and scroll down, you'll find a link to the status of the search for Fermat factors. Basically, for any odd k, it lists which n have been searched up until now.

What I intend to do is to manually write a text file with the information, so that a program can be run that will take that file, generate a number corresponding to the k-value and lowest unlooked at n for that number, then compare them to recommend which is best.

First, I'll describe how I intend to make the text file:

The left side of the file will have the k-values, then there will be a space and the n value, which will actually be n/(10^6).

For the analysis program, here's my idea: As n increases by 50%, the time to do a test doubles. Also, according to what I've read, correct me here if needed, the odds a k will yield a factor for a Fermat number is proportionate to 1/k for any given n. So my idea is to calculate 1.5^x=n with n given, then calculate (2^x)/k with k given. The final value would be associated with the lowest unknown k/n pair. So, the k/n pair with the highest final value would be the "best bet" to find a factor.

One of the problems I see with this involves sieving, since the bigger the range of n sieved, the more efficient everything is. I'm not sure how hard it would be to add that circumstance to the computer.

Below is the file I've done so far, for ks that aren't represented, just think of them as being too high to be a "best bet."
Attached Files
File Type: txt fermatstuff.txt (271 Bytes, 196 views)

Last fiddled with by jasong on 2007-10-03 at 21:09
jasong is offline   Reply With Quote

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
Kerbal Space Program (KSP) VictordeHolland Lounge 5 2018-02-10 17:47
searching part of the space using binary search William Edwards Factoring 2 2013-09-24 11:45
Fermat Prime search? siegert81 Math 31 2012-02-11 19:59
Athlons are also wanted in search for 5th largest prime wfgarnett3 Lounge 1 2006-03-21 22:40
Status of Fermat Search rogue Factoring 13 2004-05-01 14:48

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

Wed Dec 8 13:11:37 UTC 2021 up 138 days, 7:40, 1 user, load averages: 1.73, 1.74, 1.70

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