mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 38
Search took 0.02 seconds.
Search: Posts Made By: amcfarlane
Forum: Twin Prime Search 2006-12-12, 12:25
Replies: 15
Views: 4,622
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: 2,690
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: 552
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: 552
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: 552
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: 552
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: 664
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: 757
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: 757
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: 757
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: 1,738
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,029
Views: 58,368
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: 2,690
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: 2,690
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: 2,690
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: 2,690
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: 2,690
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: 2,690
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: 2,690
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: 2,690
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: 3,063
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: 3,063
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: 869
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: 3,031
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: 3,086
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 00:11.

Wed Sep 23 00:11:47 UTC 2020 up 12 days, 21:22, 1 user, load averages: 1.39, 1.66, 1.67

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.