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...
Want your group to be featured on the Yahoo! Groups website? Add a group photo to Flickr.

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 7745 - 7774 of 9803   Oldest  |  < Older  |  Newer >  |  Newest
Messages: Simplify | Expand   (Group by Topic) Author Sort by Date ^
7745
... In general, finding a square root modulo a composite, m, is as difficult as factorizing m. If someone could do one of these things in polynomial time, they...
David Broadhurst
djbroadhurst
Offline Send Email
Oct 1, 2006
8:23 am
7746
That would conventionally be "modular", not "modulus". Posted by: "Kermit Rose" kermit@... kermit1941 ... No matter what algorithm you use (it's...
Phil Carmody
thefatphil
Offline Send Email
Oct 1, 2006
10:04 am
7747
... There has been a delay since this was posted. Regarding the Sierpinski case: One such covering set is [13,5,7,41,73,17,193,6481,97,577] which have ...
Robert
robert44444uk
Offline Send Email
Oct 1, 2006
6:58 pm
7748
... I translated it to GP. Here is a typical random run with a small composite modulus: No sqrt of Mod(2437846,10097063) because of loop. No sqrt of...
David Broadhurst
djbroadhurst
Offline Send Email
Oct 1, 2006
10:45 pm
7749
... Please send it to Neil, with "mooted" ==> conjectured. Nice work with a=3, thanks, Robert. David...
David Broadhurst
djbroadhurst
Offline Send Email
Oct 1, 2006
10:53 pm
7750
... Done and dusted, although I am no expert on finding suitable references Regards Robert Smith...
Robert
robert44444uk
Offline Send Email
Oct 2, 2006
9:36 am
7751
... Did you remember to multiply 36785490291994693 by 2 ? David...
David Broadhurst
djbroadhurst
Offline Send Email
Oct 2, 2006
10:03 am
7752
... Defined it in a different way, so that each of the numbers in the series must be multiplied by all primes with multiplicative order base b of 1 to get to a...
Robert
robert44444uk
Offline Send Email
Oct 2, 2006
10:18 am
7753
Hi, All LLR/LLRNET users, I wish to remind you of the real features of these programs : While testing k*b^n+1 or k*b^n-1 candidates, LLRNET/LLR can only prove ...
Jean Penné
jpyah2001
Offline Send Email
Oct 2, 2006
2:24 pm
7754
... Thanks David. I averaged the step length of the 8 successful runs you did, to get an average of 1700, which is slightly more than half the square root of...
Kermit Rose
kermit1941
Offline Send Email
Oct 3, 2006
2:21 am
7755
... For the case r=2 and k=1, see Cohen, CCANT, Algorithm 1.5.1. As Phil remarked, there are better methods when p != 1 mod 8, or p = 1 mod 2^e with large e. ...
David Broadhurst
djbroadhurst
Offline Send Email
Oct 3, 2006
10:04 am
7756
http://physics.open.ac.uk/~dbroadhu/cert/mysqrt.gp http://physics.open.ac.uk/~dbroadhu/cert/mysqrt.out...
David Broadhurst
djbroadhurst
Offline Send Email
Oct 3, 2006
5:48 pm
7757
Hello all, can everbody make a PRP-test with PFGW.exe (PFGW Version 20020515) for number "3*20000#-1" ? I don't care number is prime or not. I need the time in...
Norman Luhn
nluhn
Offline Send Email
Oct 3, 2006
6:50 pm
7758
ABC2 (1405659596+$a*55680004)*349#+1 a: from 0 to 10 step 1 newpgen and pfgw plus custom ap.c sieve Jeff Anderson-Lee...
jandersonlee
Offline Send Email
Oct 4, 2006
6:25 pm
7759
Big congratulations from me to your new AP record ! Norman ... ___________________________________________________________ Telefonate ohne weitere Kosten vom...
Norman Luhn
nluhn
Offline Send Email
Oct 4, 2006
9:56 pm
7760
... Indeed. But that fact is not appreciated here: http://mersennewiki.org/index.php/Sierpinski/Riesel_Base_5 ... Maybe George should append a health warning...
David Broadhurst
djbroadhurst
Offline Send Email
Oct 6, 2006
2:22 pm
7761
... Thanks, David! I think this page might to be updated... I posted a warning in a thread of this project's forum : ...
Jean Penné
jpyah2001
Offline Send Email
Oct 6, 2006
2:55 pm
7762
Could somebody tell me about validity of this assertion: if gcd(x,y)=1 then such A and B exists that Ax-By=1 Thank you in advance...
avrelian
Offline Send Email
Oct 7, 2006
2:29 am
7763
... The proof is based upon the Chinese remainder therom and there are a number of web sites which discuss it....
ramsey2879
Offline Send Email
Oct 7, 2006
3:56 am
7764
Hello, I would like to know if anyone know how to set the range of one variable based on another variable. I tried to find generalized cullen and woodall...
brockenlau
Offline Send Email
Oct 11, 2006
5:52 pm
7765
I suggest that you read the ABC format document. Example, for generalized woodall, ABC2 ($a+$b)*$a^($a+$b)-1 a: from 3 to 100 b: from 1 to 100 If you are...
Steven Harvey
harvey563
Offline Send Email
Oct 11, 2006
7:03 pm
7766
I just heard a remarkable radio programme on the BBC world service: http://www.bbc.co.uk/worldservice/programmes/discovery.shtml ... wherein Greg Chaitin...
David Broadhurst
djbroadhurst
Offline Send Email
Oct 12, 2006
2:35 am
7767
Hi, I have been looking at PRP's of the form 109999...91,109999...93,109999...97 using ABC2 10*(10*10^$a+10^$a-1)+m a: from 1 to 5000 where m=1,3,7 Some...
cino hilliard
hillcino368
Offline Send Email
Oct 13, 2006
7:00 pm
7768
... Thanks for that, David. Omega is very interesting. http://www.youtube.com/results?search_query=Gregory+Chaitin&search=Search might be entertaining for...
Paul Underwood
paulunderwooduk
Offline Send Email
Oct 14, 2006
4:51 am
7769
... The form 11*10^n-k with k=3,7,9 requires ECPP for n=O(5000). You might obtain a Primo proof for 11*10^4983-9 is Fermat and Lucas PRP! in (very) roughly 3...
David Broadhurst
djbroadhurst
Offline Send Email
Oct 17, 2006
4:25 pm
7770
... c:\pfgw>pfgw -tc -q11*10^^4983-9 PFGW Version 1.2.0 for Windows [FFT v23.8] Primality testing 11*10^4983-9 [N-1/N+1, Brillhart-Lehmer-Selfridge] Running...
cino hilliard
hillcino368
Offline Send Email
Oct 17, 2006
11:27 pm
7771
... At nearly 5000 digits, GP's APRCL may not finish in your lifetime. And I am wishing you a long life :-) David...
David Broadhurst
djbroadhurst
Offline Send Email
Oct 18, 2006
12:35 am
7772
... Thanks. I wil let my cpus persue other tasks. Cino...
cino hilliard
hillcino368
Offline Send Email
Oct 18, 2006
3:55 am
7773
I know this question has been asked before, but has any progress been made on getting a buildable source for the Linux version of PFGW? I recently got 1000...
jbohanon3
Offline Send Email
Oct 18, 2006
12:25 pm
7774
Hello, Group. It took about 3-4 minutes to find and less than 8 seconds to prove it. Is it prime? Z= ...
leavemsg1
Offline Send Email
Oct 18, 2006
1:08 pm
Messages 7745 - 7774 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