Search the web
Sign In
New User? Sign Up
primeform · User group for PFGW & PrimeForm programs
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Show off your group to the world. Share a photo of your group with us.

Best of Y! Groups

   Check them out and nominate your group.
Having problems with message search? Fill out this form to ensure your group is one of the first to be migrated to the new message search system.

Messages

  Messages Help
Advanced
Messages 7575 - 7604 of 9803   Oldest  |  < Older  |  Newer >  |  Newest
Messages: Simplify | Expand   (Group by Topic) Author Sort by Date ^
7575
... [SNIP] ... Thank you very much for your help, Paul. If I understand right, BPSW is about as fast as a triple Fermat-sprp test using bases 2, 3, and 5,...
johnnagelson
Offline Send Email
Jul 2, 2006
1:51 pm
7576
For Mersenne primes: 2^n - 1 = [2^(n-1) * 2] - 1 = [2^(n-1)]!_[2^(n-1)-2] - 1 or 2^n - 1 = [2^(n-2) * 2^2] - 1 = [2^(n-2)]!_[2^(n-2)-2^2] - 1 or 2^n - 1 =...
yk2ru
Offline Send Email
Jul 2, 2006
1:52 pm
7577
... I believe the prp tests which don't prove primality (or are not known to do so) can only be trusted as far as exhaustive testing has gone. This is far ...
Jens Kruse Andersen
jkand71
Offline Send Email
Jul 3, 2006
2:25 am
7578
Nice to see that the Italian professor got his act together, above a megabit: http://primes.utm.edu/primes/page.php?id=78101 Congrats to Giovanni! David ...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 11, 2006
1:31 am
7579
Sorry to intrude here with a trivial question. In another context a question of alternates to decrementing by one in the product to form a "factorial" type...
Ken Oliver
naturezz99
Offline Send Email
Jul 12, 2006
6:26 am
7580
... n!_k and n!k for decreasing by k are generally used. Christ van Willegen...
Christ van Willegen
cvwillegen
Offline Send Email
Jul 12, 2006
7:42 am
7581
Thank you very much....
Ken Oliver
naturezz99
Offline Send Email
Jul 12, 2006
8:03 am
7582
Congrats to GIMPS for removing the question mark from the official comment in http://primes.utm.edu/primes/page.php?id=1 David...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 15, 2006
7:26 am
7583
Congrats to Wataru Sakai for http://primes.utm.edu/primes/page.php?id=78139 There are now 9 primes above 1 megabit credited to OpenPFGW codes with the form...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 17, 2006
9:19 am
7584
Let's say I have a (autogenerated) SCRIPT file: <<< SCRIPT // generated by listorial.pl from poworial.lst DIM base=1 DIMS pr SET base, base*2 SET base, base*3 ...
Phil Carmody
thefatphil
Offline Send Email
Jul 18, 2006
2:04 pm
7585
... Let's then say I modify it to: DIM base, 1 Typical - I'd been looking at that script for about an hour, and then within seconds of posting I see my...
thefatphil
Offline Send Email
Jul 18, 2006
2:24 pm
7586
Hi, ... Hmmm, almost sounds like some of the things I've ran into. Bug in program, unable to find it. Walk over to project manager, let him sit next to you,...
Christ van Willegen
cvwillegen
Offline Send Email
Jul 19, 2006
8:59 am
7587
Mike Oakes and I worked happily together in private to prove many things in the thread that includes http://groups.yahoo.com/group/primeform/message/7523 and...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 30, 2006
12:22 am
7588
... Mini-puzzle: (24841^10 + 49681*2^8)^2 + 49682^10 = (24841^10 - 49681*2^8)^2 + 49682^11 is an 88-digit prime of the form p = a^2 + 49682^n = b^2 + 49682^m...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 30, 2006
10:22 am
7589
... wrote: > ... To be honest -- and I say this after addressing only the k==1 case -- the puzzle is trivial. Perhaps it would work better as a 100,000+-digit...
ratwain
Offline Send Email
Jul 30, 2006
7:59 pm
7590
Ralph: The condition a > b > 0 excludes k=1. Care to reconsider your claim of triviality? David ... -- ... uninteresting ... only...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 30, 2006
9:37 pm
7591
... Ah, perhaps you meant k = 1 mod 80 and found a method for k > 81 ? (There is no solution for k=1 or for k=81.) I guess that my failure to handle k = 161 ...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 30, 2006
9:46 pm
7592
... Ah yes, it /is/ trivial, with max(m,n) = 2, for example. Well spotted Ralph! In that case we could, for example, set k = 80*x + 1 and simply consider the...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 30, 2006
10:52 pm
7593
... The mini-puzzle was solved, off list, by Chris Caldwell, who found all and only the 3 primes that I had found. Each has more than 70 digits. Congrats to...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 31, 2006
3:53 pm
7594
In primeform@yahoogroups.com, "David Broadhurst" ... Exactly. My {m,n} = {1,2}, as you guessed. ... Yes, it is, but I don't like using CRT when there are ...
Ralph Twain
ratwain
Offline Send Email
Jul 31, 2006
8:51 pm
7595
Thanks for the details Ralph! You neatly avoided CRT with a sextic: if((4*x^3+2*x)^2+(4*x^2+1)==(4*x^3)^2+(4*x^2+1)^2,print("bravo!")) bravo! ... Not without a...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 31, 2006
10:23 pm
7596
... I didn't see a double loop for any of the n=3 cases that I looked at. R.A. Twain...
ratwain
Offline Send Email
Jul 31, 2006
10:41 pm
7597
... But n=3 is trivial using CRT, not so? David...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 31, 2006
10:47 pm
7598
... Not so! As Ralph said, the obvious CRT strategy gives only 25%. David (wrong again)...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 31, 2006
11:05 pm
7599
... I believe that I have a time-consuming double-loop strategy that would eventually work for n = 3 and for n = 5. Hint: n = 9 seems to be next candidate. ...
David Broadhurst
djbroadhurst
Offline Send Email
Aug 1, 2006
11:16 am
7600
... In fact, most n > 5 seem to be possible, with these percentages (I hope!): [ 6, 36.3] [ 7, 30.7] [ 8, 40.0] [ 9, 47.0] [10, 31.5] [11, 38.0] [12, 43.4] ...
David Broadhurst
djbroadhurst
Offline Send Email
Aug 1, 2006
3:21 pm
7601
... I was extraordinarily lucky to find a gigantic PRP after only about 0.3% of the Poisson mean for the double loop, at 2.8k + 10k digits. Primo is now...
David Broadhurst
djbroadhurst
Offline Send Email
Aug 1, 2006
10:10 pm
7602
Sorry to have to reply to myself, but I still need an answer on this one. I forgot to mention in my first post that I would like to do this on multiple Linux...
jbohanon3
Offline Send Email
Aug 4, 2006
2:57 pm
7603
... I now realize that it will not work for k = 33 mod 80. Here is a success with k = 1 mod 80. Let k = 4*x^2 + 1 and p = (x*k^m + x)^2 + k^m. Then p = (x*k^m...
David Broadhurst
djbroadhurst
Offline Send Email
Aug 4, 2006
11:15 pm
7604
Joe Here is what I do: Run these each on a machine: pfgw -gxos{2,3}{2,3} pfgw -gxos{3,5}{3,5} pfgw -gxos{5,7}{5,7} pfgw -gxos{7,11}{7,11} pfgw...
Payam Samidoost
samidoost
Offline Send Email
Aug 5, 2006
2:12 am
Messages 7575 - 7604 of 9803   Oldest  |  < Older  |  Newer >  |  Newest
Advanced
Add to My Yahoo!      XML What's This?

Copyright © 2009 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help