mersenneforum.org Search Results
 Register FAQ Search Today's Posts Mark Forums Read

 Showing results 1 to 25 of 38 Search took 0.01 seconds. Search: Posts Made By: amcfarlane
 Forum: Twin Prime Search 2006-12-12, 12:25 Replies: 15 Views: 8,489 Posted By amcfarlane I'm curious as to how this was deduced... I'm curious as to how this was deduced...
 Forum: Math 2006-08-31, 16:02 Replies: 35 Views: 4,315 Posted By amcfarlane Sorry, been a bit busy recently...The basic code... Sorry, been a bit busy recently...The basic code just enumerates the primes (using a sieve), then for each composite between them, performs a variety of tests. As for time, well, I did say I might...
 Forum: Miscellaneous Math 2006-08-01, 23:31 Replies: 5 Views: 972 Posted By amcfarlane Yup, exactly what I was after - Thanks. Yup, exactly what I was after - Thanks.
 Forum: Miscellaneous Math 2006-07-31, 21:40 Replies: 5 Views: 972 Posted By amcfarlane I think it might well be... although I admit to... I think it might well be... although I admit to not being familiar with the modular inverse -- it does appear to be rather handy. Just testing some code...
 Forum: Miscellaneous Math 2006-07-31, 19:50 Replies: 5 Views: 972 Posted By amcfarlane :redface: Given a fixed base and a fixed n,... :redface: Given a fixed base and a fixed n, I can perform the sieve easily, but if I change either the base or n, the sieve needs to be adjusted so that the correct values of K are removed...
 Forum: Miscellaneous Math 2006-07-31, 19:21 Replies: 5 Views: 972 Posted By amcfarlane Sieving Problems I've been trying to understand a particular method for sieving and seem to be having some problems. I'm searching for twin-primes of the form k.base^n+/-1 where k is odd and n is fixed. Now I know...
 Forum: Math 2006-07-22, 16:12 Replies: 1 Views: 1,703 Posted By amcfarlane Proth Test Limits I'm a little confused by Proth's Theorem (http://mathworld.wolfram.com/ProthsTheorem.html (http://aaa.com))... If I were to write a function which performed a proth test given the pair of values...
 Forum: GMP-ECM 2006-05-19, 18:03 Replies: 4 Views: 1,486 Posted By amcfarlane Thanks Paul, with your script and a little awk... Thanks Paul, with your script and a little awk for parsing ecmserver.ini, I've got what I need.
 Forum: GMP-ECM 2006-05-18, 13:27 Replies: 4 Views: 1,486 Posted By amcfarlane If only it were that simple; the server version... If only it were that simple; the server version that I am using (2.7.1) uses a (IMHO) complicated structure: For example: CUNN_2_164_m N 8831418697 CUNN_2_164_m P...
 Forum: GMP-ECM 2006-05-18, 10:03 Replies: 4 Views: 1,486 Posted By amcfarlane Extracting factors from ECMNet I'm running several machines 24/7 with gmp-ecm running under ecmnet-2.7.1 and whilst I have no problem with working on remote problems (Paul Leyland's ECM server for example), I've a slight issue...
 Forum: Homework Help 2006-05-01, 02:12 Replies: 12 Views: 3,232 Posted By amcfarlane 2^16 is 65536, so your range could be: ... 2^16 is 65536, so your range could be: -32768 = -2 to 32 32767 = 2 (assuming signed short integers) Try http://en.wikipedia.org/wiki/Fixed-point_arithmetic for more information.
 Forum: Lounge 2006-03-11, 11:08 Replies: 1,203 Views: 136,908 Posted By amcfarlane 1917, The Western Front. French Fighter Ace... 1917, The Western Front. French Fighter Ace Jean-Pierre has just shot down his 40th Hun and has been granted a 48 hr pass in Paris. He goes to his usual café and buys 3 bottles of his favourite...
 Forum: Math 2005-12-31, 17:06 Replies: 35 Views: 4,315 Posted By amcfarlane Challenge accepted... Code written... Program... Challenge accepted... Code written... Program running... Erm, hmm, I may be gone for sometime :whistle:
 Forum: Math 2005-12-30, 08:15 Replies: 35 Views: 4,315 Posted By amcfarlane (Answering my own post again!) After a... (Answering my own post again!) After a closer look at the frobenious prp test, I think I can remove some steps from my routine to read: a) check if number < 2 b) trial divide to first >5000...
 Forum: Math 2005-12-30, 02:19 Replies: 35 Views: 4,315 Posted By amcfarlane Slight edit to test (f) :blush: f)... Slight edit to test (f) :blush: f) frobenius sprp test (Removed list of bases!)
 Forum: Math 2005-12-30, 01:17 Replies: 35 Views: 4,315 Posted By amcfarlane I've been looking into using a modification of... I've been looking into using a modification of the Baillie-PSW test as follows: a) is the number < 2 - return composite b) is the number 2 - return prime c) trial division to the first 5,000 odd...
 Forum: Math 2005-12-28, 23:02 Replies: 35 Views: 4,315 Posted By amcfarlane Corrections noted. Whilst brute force ~may~... Corrections noted. Whilst brute force ~may~ be an option, it seems a terrible waste of processor power when perhaps a Frobenius test or Baillie-PSW primality test may provide the answer. After...
 Forum: Math 2005-12-28, 21:04 Replies: 35 Views: 4,315 Posted By amcfarlane Darn! Although, I'm curious as to why upper... Darn! Although, I'm curious as to why upper bounds were published. I wonder if this would merit taking a machine offline to calculate the limits for bases 23 and 27...
 Forum: Math 2005-12-28, 20:20 Replies: 35 Views: 4,315 Posted By amcfarlane Short, sharp and to the point. Thank you. Short, sharp and to the point. Thank you.
 Forum: Math 2005-12-28, 20:09 Replies: 35 Views: 4,315 Posted By amcfarlane Strong Pseudoprime Question I've been looking at a variety of primality tests (specifically for handling numbers < 2^64) and have discovered an interesting table in "The New Book of Prime Number Records" by Paulo Ribenboim on...
 Forum: mersennewiki 2005-12-19, 07:12 Replies: 6 Views: 9,550 Posted By amcfarlane Personnally, I was thinking of C with the GMP... Personnally, I was thinking of C with the GMP library (simply because that's what I use), but I realise that there are many languages and many large integer libraries. Perhaps a little pseudocode...
 Forum: mersennewiki 2005-12-18, 10:42 Replies: 6 Views: 9,550 Posted By amcfarlane Wiki Code Examples Would it be beneficial to users to have some example code in the factorization and primality checking pages of the wiki? I realise that some topics may well be beyond simple code (GNFS, ECM etc),...
 Forum: Miscellaneous Math 2005-12-05, 00:43 Replies: 3 Views: 1,178 Posted By amcfarlane 2^2*2-1 = 7 = prime (2^2*2-1)^2*2-1 = 97 =... 2^2*2-1 = 7 = prime (2^2*2-1)^2*2-1 = 97 = prime ((2^2*2-1)^2*2-1)^2*2-1 = 18817 = composite (31 * 607) (((2^2*2-1)^2*2-1)^2*2-1)^2*2-1 = 708158977 = prime ...
 Forum: 3*2^n-1 Search 2005-07-31, 10:52 Replies: 5 Views: 6,509 Posted By amcfarlane 3*2^n+1 I'm curious, has anyone made any inroads into this form of number or am I missing something obvious?
 Forum: Linux 2005-01-08, 10:38 Replies: 38 Views: 6,309 Posted By amcfarlane FreeBSD -- Free the Beastie! FreeBSD -- Free the Beastie!
 Showing results 1 to 25 of 38

All times are UTC. The time now is 18:44.

Wed May 18 18:44:33 UTC 2022 up 34 days, 16:45, 0 users, load averages: 2.88, 2.65, 2.28