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 6152 - 6181 of 9804   Oldest  |  < Older  |  Newer >  |  Newest
Messages: Simplify | Expand   (Group by Topic) Author Sort by Date ^
6152
... David [in loco parentis]: May I suggest an extension of your excellent challenge? A "k-H-B" (say) prime is defined to be a k-character Hulme-Beaman prime...
mikeoakes2@...
mikeoakes2
Offline Send Email
Jul 1, 2005
10:05 am
6153
I might be missing something but isn't the solution for k=4 just 9973? i.e. another trivial solution with no symbols involved. Gary ... David [in loco...
Gary Chaffey
garychaffey2
Offline Send Email
Jul 1, 2005
10:47 am
6154
... I think you're right, but only because the following happen to be composite:- R(5)..R(9) and because the following are all smaller (and composite):- F(9) ...
mikeoakes2@...
mikeoakes2
Offline Send Email
Jul 1, 2005
12:14 pm
6155
Well, I must admit I didn't check them but did check them but some # and ! are larger than 4 digits but are trivially composite. Gary mikeoakes2@... wrote:...
Gary Chaffey
garychaffey2
Offline Send Email
Jul 1, 2005
12:47 pm
6156
By inspection of Chris Caldwell's and Henri Lifchitz's databases, and David's recent correspondence, here is a first stab at a table:- k k-H-B digits...
mikeoakes2@...
mikeoakes2
Offline Send Email
Jul 1, 2005
2:22 pm
6157
Nice idea Mike, but I implore you to strike out ... The whole object of HB work is to encourage ingenuity in primality _proving_. Here is my hint for a...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 1, 2005
4:35 pm
6158
I was amused by this tidy little proof, at 7583 digits: Calling N+1 BLS with factored part 54.38% and helper 0.16% (163.31% proof) F(36285)-3 is prime!...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 1, 2005
5:06 pm
6159
... Consider them struck. However, I feel the first could be retained in the mind as a "marker", as it will before too long be provable by (what my maths...
mikeoakes2@...
mikeoakes2
Offline Send Email
Jul 1, 2005
6:15 pm
6160
Mike: The NSW abbreviations are allowed by PFGW but not by Chris: U(2,-1,13339) 5106 x21 2001 Generalized Lucas number, Cyclotomy, NSW prime V(2,-1,9679)/2...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 1, 2005
6:45 pm
6161
... David, The 12-HB candidate U(9!,9,9999) has only 55587 digits, which is not enough for the top-5000 (min required is currently 59191). That seemed to be...
mikeoakes2@...
mikeoakes2
Offline Send Email
Jul 1, 2005
8:01 pm
6162
Mike: You relaxed the wrong limit:-)...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 1, 2005
8:34 pm
6163
It seems that Larry and Dennis are too cunning, since neither of my good friends Bouk and Mike could decode my several hints. Here is the math. If n is an odd...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 1, 2005
10:08 pm
6164
... But I had already tried relaxing the other one, by putting p = 1, and had got at best:- U(1,9,99999) 47712 digits Help, someone ... please! Mike...
mikeoakes2@...
mikeoakes2
Offline Send Email
Jul 1, 2005
10:15 pm
6165
\\ If n is an odd prime then \\ u(q)=U(1,-q,n) \\ v(q)=V(1,-q,n) \\ are both irreducible monic polynomials in q \\ of degree (n-1)/2 congruent to 1 mod q. ...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 1, 2005
11:04 pm
6166
Mike: I was wrong about "monic" in the case V, where the leading coefficient is the odd prime n, but that does not affect the algorithm. Note that U is indeed...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 1, 2005
11:31 pm
6167
Congrats to Larry (or was it Dennis?) for coming up with that very nice Ansatz! ... OK, the job's running. About half are found composite by PFGW's...
mikeoakes2@...
mikeoakes2
Offline Send Email
Jul 1, 2005
11:47 pm
6168
... All yours! Best of luck with that 25% chance. Ain't Mertens pretty, that one can write the probability so nealty? Best! David...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 2, 2005
12:17 am
6169
... There is no way to separate their mental effort, any more than Bouk and I can be separated in x25-mode. Larry and Dennis feed off each other's ingenuity, ...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 2, 2005
12:27 am
6170
David: I feel a bit let down this morning after doing the following algebra. U(p,q,5) = (a^5 - b^5)/(a+b), where as usual a = (p+x)/2, b=(p-x)/2,...
mikeoakes2@...
mikeoakes2
Offline Send Email
Jul 2, 2005
8:55 am
6171
Mike: A definition is a definition: http://groups.yahoo.com/group/primeform/message/4271 Why does the Lucas quadratic satisfy you less than this cubic: ...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 2, 2005
5:50 pm
6172
... It's not clear, IMHO. There could be a top-5000 prime of form k*2^(n+1)+3, for example; "all"(:) that's needed for proof is that k*2^n+1 is prime. Ok,...
mikeoakes2@...
mikeoakes2
Offline Send Email
Jul 2, 2005
6:34 pm
6173
Mike: Your Sophie example ending in 3 is simply 2*p+1, a linear form ending in 1. Yves always checks for that, so you can be sure that no listed g-code Proth...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 2, 2005
6:46 pm
6174
PS: I forgot to mention Ralph's amusing Lucas quadratics: http://primes.utm.edu/primes/page.php?id=74384 http://primes.utm.edu/primes/page.php?id=74398 ...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 2, 2005
10:38 pm
6175
While investigating U(p,q,5) I noted that U(p,q,5)-1, considered as a polynomial in p, is reducible in Z iff q is of the form fibonacci(2*k). [Note that k and...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 3, 2005
7:26 am
6176
Hi, I have been getting my feet wet with pfgw. Thanks for the xp work around of exponentiation at the dos command prompt. Ie., b^^k. I was using ** or ~ and...
cino hilliard
hillcino368
Offline Send Email
Jul 3, 2005
10:45 am
6177
... David, The "method of proving" depends how far back you want to go :) Here's an intermediate level demonstration. Write z=x*y*sqrt(5), an element of the...
mikeoakes2@...
mikeoakes2
Offline Send Email
Jul 3, 2005
11:03 am
6178
Erratum (mea culpa) - I should have written this: and all solutions of s^2-5*q^2 = 4 are therefore s + q*sqrt(5) = 2*e[2*k] ...(1) with a corresponding...
mikeoakes2@...
mikeoakes2
Offline Send Email
Jul 3, 2005
11:21 am
6179
... Happy to oblige. 1. 4^10 = 1 mod 11 by Fermat's Little Theorem[FLT] So 4^(10*m) = 1 mod 11 So 4^(10*m+1) = 4 mod 11 = -7 mod 11 QED 2. Proved in identical...
mikeoakes2@...
mikeoakes2
Offline Send Email
Jul 3, 2005
11:40 am
6180
... Ah, thanks for that "all", Mike, which was the bit of "exhaustive" theory that I had lost. In exchange for that favour, here is a related paper that I ...
David Broadhurst
djbroadhurst
Offline Send Email
Jul 3, 2005
6:22 pm
6181
... David: p^6-5*q*p^4+6*q^2*p^2-q^3-1 is reducible in Z iff(?) x^3 - 5*q*x^2 + 6*q^2*x - (q^3+1) is, i.e. iff x^3 - 5*q*x^2 + 6*q^2*x - (q^3+1) = 0 ...(1) ...
mikeoakes2@...
mikeoakes2
Offline Send Email
Jul 3, 2005
9:56 pm
Messages 6152 - 6181 of 9804   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