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...
Message search is now enhanced, find messages faster. Take it for a spin.

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 7364 - 7393 of 9803   Oldest  |  < Older  |  Newer >  |  Newest
Messages: Simplify | Expand   (Group by Topic) Author Sort by Date ^
7364
Please check out this logic, which I just sent to someone who claimed, off list, to be able to "prove" that N=n^2-2 is never 2-SPSP. ... Note that Paul...
David Broadhurst
djbroadhurst
Offline Send Email
May 2, 2006
1:05 am
7365
I can see no good reason why N=n^2-2 should not be 2-PSP, eventually. Consider n=138019, giving N=p1*p2 with primes p1=14087, p2=1352257 and (p2-1)/(p1-1)=96. ...
David Broadhurst
djbroadhurst
Offline Send Email
May 2, 2006
5:08 am
7366
... The off-line claimant might also be interested in: http://www.primepuzzles.net/puzzles/puzz_239.htm Still I can not see why there should not be a...
Paul Underwood
paulunderwooduk
Offline Send Email
May 2, 2006
9:40 am
7367
... M=[0,1;5,5];forstep(n=7,10^9,10,if(!isprime(n),if(trace(Mod(M,n)^(n))==5,print(gcd(trace(Mod(M,n)^((n-1)/(2^factor(n-1)[1,2]))),n))))) ... I am "bumping"...
Paul Underwood
paulunderwooduk
Offline Send Email
May 2, 2006
9:50 am
7368
Let M=Mod([P,Q;1,0],n) with |P|>1,|Q|>1 and gcd(P,Q,n)=1 If kronecker(P^2-4*Q,n)==-1 and trace(M^n)==P then factors can be found by taking sequential square...
Paul Underwood
paulunderwooduk
Offline Send Email
May 2, 2006
11:49 am
7369
... s/b M=Mod([P,-Q;1,0],n) ... including the zeroeth square root ;-) Paul...
Paul Underwood
paulunderwooduk
Offline Send Email
May 2, 2006
11:52 am
7370
... using an example "n" from David regarding another conjecture, with n=430093*6021289;P=228621468092;Q=5 I can't factor "n"... Paul -- thinking that P should...
Paul Underwood
paulunderwooduk
Offline Send Email
May 2, 2006
12:08 pm
7371
... No root of M^(n-1) will do it, let alone your mere square roots: fordiv(n-1,d,if(gcd(trace(M^((n-1)/d)),n)!=1,print(d))) [the rest is silence] But of...
David Broadhurst
djbroadhurst
Offline Send Email
May 2, 2006
4:41 pm
7372
... \\ No hiding place with that wriggle: \\ CRT can produce prime values for the Lucas parameter P. P=251718139;Q=5;n=250951*4768051;M=Mod([P,-Q;1,0],n); ...
David Broadhurst
djbroadhurst
Offline Send Email
May 2, 2006
6:11 pm
7373
Wow! How close can you get.... http://primes.utm.edu/primes/page.php?id=77690 99712838^16384+1 is prime! http://primes.utm.edu/primes/page.php?id=77689 ...
David Broadhurst
djbroadhurst
Offline Send Email
May 3, 2006
1:23 am
7374
From: "David Broadhurst" <d.broadhurst@...> ... I know - I nearly collided with my floor when I saw that yesterday. Remembering that only even bases are...
Phil Carmody
thefatphil
Offline Send Email
May 3, 2006
8:20 am
7375
Hi all, David Broadhurst asked me to post my ideas or 'proof' to the list. First, I've had a brief interest in aspects of prime numbers recently, but after...
Jeremy Smith
jeremyalansmith
Offline Send Email
May 3, 2006
12:05 pm
7376
Hi, I have a couple of questions about PFGW (1.2 for Windows). I think that PFGW has the fastest modular exponentiation that I've come across. When it does a...
jeremyalansmith
Offline Send Email
May 3, 2006
12:06 pm
7377
... The default is -b3 which takes the same time as any other base. However the switch is useful, when dealing with divisors of 3^n-1, which are notorious as...
David Broadhurst
djbroadhurst
Offline Send Email
May 3, 2006
1:36 pm
7378
Congrats to the Hungarian team for a SG pair at 51780 digits: http://primes.utm.edu/primes/page.php?id=77705 which beats greatly the previous record at 36523...
Paul Underwood
paulunderwooduk
Offline Send Email
May 3, 2006
1:46 pm
7379
... Close? these differ by 339824732360714867235790653[...130849 digits...]9000805700878318378218946562 <grin> But as to how close can you get, the bases...
Chris Caldwell
primemogul
Offline Send Email
May 3, 2006
2:00 pm
7380
... So now both the twin and Sophie records belong to http://primes.utm.edu/bios/code.php?code=x24 ... Note that each is of the form k*11#*2^171959 +/- 1 ...
David Broadhurst
djbroadhurst
Offline Send Email
May 3, 2006
2:18 pm
7381
... {ngfn(n,mm)=local(ls);ls=[]; forstep(k=3,mm,2,if( length(ls)<10&& ispseudoprime((k+1)^(2^n)+1)&& ispseudoprime((k-1)^(2^n)+1), ...
David Broadhurst
djbroadhurst
Offline Send Email
May 3, 2006
2:37 pm
7382
... and then [7, [63739]] to make the sequence 3, 3, 3, 75, 113, 2163, 63739 a[n] is smallest number such that (a+1)^(2^n)+1 and (a-1)^(2^n)+1 are both prime ...
David Broadhurst
djbroadhurst
Offline Send Email
May 3, 2006
3:03 pm
7383
Jeremy: You may find http://primes.utm.edu/glossary/page.php?sort=JacobiSymbol ... David...
David Broadhurst
djbroadhurst
Offline Send Email
May 3, 2006
3:12 pm
7384
Too busy at work to fully reply to these posts. However, I have CONJECTURED that for the subset of N=n^2-2, namely where n= 2^k +/- 1, there is no 2-PSP. I...
Cletus Emmanuel
cemmanu
Offline Send Email
May 3, 2006
3:23 pm
7385
... According to Yves's tables, the sequence to n=10 is 3, 3, 3, 75, 113, 2163, 63739, 13221, 54809, 3656571 [Anyone care to check, please?] It seems from ...
David Broadhurst
djbroadhurst
Offline Send Email
May 3, 2006
3:58 pm
7386
... You tried 8 right? I was hoping the value from 7 was unusually large and expected the value for 8 to be about that size. CC...
Chris Caldwell
primemogul
Offline Send Email
May 3, 2006
4:02 pm
7387
... Oops, sorry for not reading to the bottom. These look better. Thanks...
Chris Caldwell
primemogul
Offline Send Email
May 3, 2006
4:04 pm
7388
... a[12] is known: 3, 3, 3, 75, 113, 2163, 63739, 13221, 54809, 3656571, a[11], 125441 so a double-sieve for a[11] would be appreciated. Then we could try to...
David Broadhurst
djbroadhurst
Offline Send Email
May 3, 2006
4:24 pm
7389
... CONJECTURED that for the subset of N=n^2-2, namely where n= 2^k +/- 1, there is no 2-PSP. I THINK that I am close to a proof, and I'm still working on it...
Paul Underwood
paulunderwooduk
Offline Send Email
May 3, 2006
6:32 pm
7390
... I did mean Euler's Legendre calculation, and not the Jacobi one. http://primes.utm.edu/glossary/page.php/LegendreSymbol.html ... Legendre also only allows...
Jeremy Smith
jeremyalansmith
Offline Send Email
May 3, 2006
8:13 pm
7391
... in apparent ignorance of the fact that /every/ odd integer is a quadratic residue modulo 2. (The margin is too large for the proof:-) As Chris said: it is...
David Broadhurst
djbroadhurst
Offline Send Email
May 4, 2006
2:40 am
7392
... I did a quick and dirty hack, running David Underbakke's AthGFNsieve, with Phil's "Wide-Range-Math", on b^2048+1 for even b in [4M,10M] to the (shallow)...
David Broadhurst
djbroadhurst
Offline Send Email
May 4, 2006
3:31 pm
7393
... Rats! I think I lost a factor of 2 :-( Help please, some sane person like Phil or Jens: it now seems to me that I need 2*mu^2 lines, to give mu^2 possible...
David Broadhurst
djbroadhurst
Offline Send Email
May 4, 2006
7:35 pm
Messages 7364 - 7393 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