mersenneforum.org A basic math question
 Register FAQ Search Today's Posts Mark Forums Read

 2012-01-28, 20:26 #1 iconized   Apr 2010 Netherlands 17 Posts A basic math question I am looking into the math behind PSP-PRP and other prime number finding projects. It is obvious that a lot of test candidates already have been eliminated. It's easy enough to figure out that all numbers dividable by 3 or 5 can easily be eliminated. Then in the past this project also did some sieve and eliminated even more test candidates. Beyond that, are there more smart tricks that for example can easily exclude other numbers? Sorry in advance if this has been documented somewhere already, but it is hard to find stuff here on Mersenneforum. Last fiddled with by iconized on 2012-01-28 at 20:39
2012-01-28, 21:01   #2
petrw1
1976 Toyota Corona years forever!

"Wayne"
Nov 2006

521710 Posts

Quote:
 Originally Posted by iconized I am looking into the math behind PSP-PRP and other prime number finding projects. It is obvious that a lot of test candidates already have been eliminated. It's easy enough to figure out that all numbers dividable by 3 or 5 can easily be eliminated. Then in the past this project also did some sieve and eliminated even more test candidates. Beyond that, are there more smart tricks that for example can easily exclude other numbers? Sorry in advance if this has been documented somewhere already, but it is hard to find stuff here on Mersenneforum.
Did you look here?
http://www.mersenne.org/various/math.php

 2012-02-03, 00:01 #3 Mini-Geek Account Deleted     "Tim Sorbera" Aug 2006 San Antonio, TX USA 2×3×23×31 Posts There are various algebraic factorizations (applicable to some bases/k's, anyway; I'm not sure if PSP in particular benefits from them) that can eliminate numbers that don't have any small factors. An example of something like that are Aurifeuillian factorizations. While Aurifeuillian factorizations aren't useful for prime searching (they are useful for factoring), that's just an example.

 Similar Threads Thread Thread Starter Forum Replies Last Post storflyt32 YAFU 2 2015-06-29 23:25 wong8888 Information & Answers 5 2015-03-22 12:15 fivemack Math 0 2008-06-16 10:57 fivemack Puzzles 6 2008-04-08 13:50 drake2 Math 1 2006-01-12 07:40

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

Sun Aug 14 06:46:41 UTC 2022 up 38 days, 1:34, 2 users, load averages: 0.68, 0.82, 0.81