Forum: Twin Prime Search
2006-12-12, 12:25
|
|
Replies: 15
Views: 8,489
|
|
Forum: Math
2006-08-31, 16:02
|
|
Replies: 35
Views: 4,315
|
|
Forum: Miscellaneous Math
2006-08-01, 23:31
|
|
Replies: 5
Views: 972
|
|
Forum: Miscellaneous Math
2006-07-31, 21:40
|
|
Replies: 5
Views: 972
|
|
Forum: Miscellaneous Math
2006-07-31, 19:50
|
|
Replies: 5
Views: 972
: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
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
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
|
|
Forum: GMP-ECM
2006-05-18, 13:27
|
|
Replies: 4
Views: 1,486
|
|
Forum: GMP-ECM
2006-05-18, 10:03
|
|
Replies: 4
Views: 1,486
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
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
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
|
|
Forum: Math
2005-12-30, 08:15
|
|
Replies: 35
Views: 4,315
(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
|
|
Forum: Math
2005-12-30, 01:17
|
|
Replies: 35
Views: 4,315
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
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
|
|
Forum: Math
2005-12-28, 20:20
|
|
Replies: 35
Views: 4,315
|
|
Forum: Math
2005-12-28, 20:09
|
|
Replies: 35
Views: 4,315
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
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
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
|
|
Forum: 3*2^n-1 Search
2005-07-31, 10:52
|
|
Replies: 5
Views: 6,509
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
|
