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 9076 - 9105 of 9803   Oldest  |  < Older  |  Newer >  |  Newest
Messages: Simplify | Expand   (Group by Topic) Author Sort by Date ^
9076
Hi, Group & DAVID. Proth theorem extended: Let Q= k*2^n +1, where 'n' is a odd natural number >=3 and k<= 2^n +1 also odd. If for some 'a', a^((Q-1)/4) ==...
Bill Bouris
leavemsg1
Offline Send Email
Aug 7, 2008
11:52 pm
9077
... +1 ... I've also noticed that 'k' doesn't need to be 'odd' for 'Q' to remain odd and also testable by this extension of Proth's theorem; just re- place 'k'...
leavemsg1
Offline Send Email
Aug 9, 2008
2:57 pm
9078
Thanks for the efforts, Can you also do something similar namely create a proof for Wagstaff: formula = (2^n + 1) / 3 Dividing by 3 shouldn't make a proof...
Vincent Diepeveen
diepchess
Offline Send Email
Aug 9, 2008
3:07 pm
9079
... Please see http://primes.utm.edu/mersenne/NewMersenneConjecture.html http://www.primenumbers.net/rl/nmc/ David...
David Broadhurst
djbroadhurst
Offline Send Email
Aug 10, 2008
3:34 pm
9080
Hi David, More serious is the question for a proof formula for (2^n + 1) / 3 Making a test that proves them would be cool. The new mersenne conjecture is of...
Vincent Diepeveen
diepchess
Offline Send Email
Aug 10, 2008
4:44 pm
9081
... I tend to agree. But your latest message would have been more pertinent if you had withdrawn (or justified) ... Have you tacitly withdrawn this claim? ...
David Broadhurst
djbroadhurst
Offline Send Email
Aug 10, 2008
7:49 pm
9082
... Jens kindly pointed me to http://www.research.att.com/~njas/sequences/A000978 with (2^986191+1)/3 from Vincent. Congrats to Vincent on this large PrP. ...
David Broadhurst
djbroadhurst
Offline Send Email
Aug 10, 2008
9:26 pm
9083
Sure and now you see the reason why it's "most interesting" to make solid the conjecture to a proof for Wagstaff :) Show me the proof :) Thanks, Vincent...
Vincent Diepeveen
diepchess
Offline Send Email
Aug 11, 2008
12:09 am
9084
... My standing at http://primes.utm.edu/bios/top20.php?type=person&by=PrimesRank is predicated on the assumption that the primality of a large cyclotomic...
David Broadhurst
djbroadhurst
Offline Send Email
Aug 11, 2008
10:05 am
9085
I have noticed that all factors of a cyclotomic number Phi(n,b) (that is the n-th cyclotomic polynomial computed in the point b) are either a divisor of n or...
Bernardo Boncompagni
redgolpe
Offline Send Email
Aug 11, 2008
2:45 pm
9086
... (2^986191+1)/3 296873 Vincent Diepeveen 06/2008 Wagstaff prime, (2^n + 1) / 3, Base 27-Strong PRP, thanks to those who wrote the software for making...
Lélio Ribeiro de ...
lelio_73
Offline Send Email
Aug 11, 2008
2:46 pm
9087
David, I am looking for an algorithm given two large values of a and b not necessarily prime.( but a combination of a and b is prime.) how would one attack the...
mohan srinivasan
hatia65
Offline Send Email
Aug 11, 2008
2:47 pm
9088
Any algorithm which uses other than factors of a particular number. ... -- mohan srinivasan 99451-88695 [Non-text portions of this message have been removed]...
mohan srinivasan
hatia65
Offline Send Email
Aug 11, 2008
2:47 pm
9089
... I gave an obvious small example. To generalize it, simply set y = a - 2 x = b + 20 then (a*x - b*y) is divisible by (10*y + x) as requested, since (a*x -...
David Broadhurst
djbroadhurst
Offline Send Email
Aug 11, 2008
3:17 pm
9090
... http://www.numbertheory.org/courses/MP473/lectures/lecture8/page4.html Of course there are better written proofs in the text-books, but this just happened...
David Broadhurst
djbroadhurst
Offline Send Email
Aug 11, 2008
7:11 pm
9091
... http://www.numbertheory.org/courses/MP473/lectures/lecture8/page4.html David (resending, since a previous attempt disappeared into the aether)...
David Broadhurst
djbroadhurst
Offline Send Email
Aug 11, 2008
7:27 pm
9092
... declare ... The (mod 5) observation fails for: n=16370513; Q=1723931; gcd(Q-1,n)=1; gcd(Q+1,n)=6841; n=16370513; Q=4145647; gcd(Q-1,n)=6841; gcd(Q+1,n)=1; ...
Paul Underwood
paulunderwooduk
Offline Send Email
Aug 14, 2008
12:33 am
9093
... Sorry, Paul, my out-of-work Gremlins fled, taking their Pari-GP files with them :-) Perhaps a statement of your intent might now be in order? As I see it: ...
David Broadhurst
djbroadhurst
Offline Send Email
Aug 14, 2008
3:19 am
9094
... Thanks for showing some interest. My testing is programmed in C for speed. ... Why indeed! With BPSW and any other known-to-me "1+2-selfridge" tests can be...
Paul Underwood
paulunderwooduk
Offline Send Email
Aug 14, 2008
4:22 am
9095
... My basic idea, apart from doubly strong kroneckers, is to avoid, for any divisor "d" of "n", using: [1,-1;1,0] (mod d); [1,+1;1,0] (mod d); [0,-Q;1,0] (mod...
Paul Underwood
paulunderwooduk
Offline Send Email
Aug 14, 2008
4:43 am
9096
... No-one knows. But a guideline is that Pinch's limit of 10^21, for counting Carmichaels, is way below that for the widely believed Erdos asymptotic...
David Broadhurst
djbroadhurst
Offline Send Email
Aug 14, 2008
9:48 pm
9097
Hello, David and other primeform-alothians (j/k). how do I use PFGW to find primes of the form Q= k*2^n +1 where 'k' has a range of 1 < k < 2^(2n) +1, by...
leavemsg1
Offline Send Email
Aug 24, 2008
4:04 pm
9098
Thanks David. Gives me a clue. The way my algorithm goes--if its 10Y=than a<=9, if it is 100Y than a<=99, if it is 1000Y, than a<=999... Hope u get the gist.. ...
mohan srinivasan
hatia65
Offline Send Email
Aug 25, 2008
1:28 pm
9099
David, Thanks a ton! I have been able to generate a generic one for what I was looking for: Y=a-k x=B+(10^k1).k as a first step. Now I need to impose the...
mohan srinivasan
hatia65
Offline Send Email
Aug 25, 2008
1:29 pm
9100
aX^n+bX^n-1+.....f to be divisible by 10X+p where a,b,c,d,----f , p are given... to find X. Regards Mohan ex: x^5+x^4+9. x^3+x^2+4.x+3 to be divisible by...
mohan srinivasan
hatia65
Offline Send Email
Aug 25, 2008
1:30 pm
9101
Hi Is there any Site Internet showing the current work on REPUNIT ??? Thank's very mucth Giovanni...
calimero22
Offline Send Email
Aug 25, 2008
1:30 pm
9102
Hi, I introduce the interesting expression 1/(x^(1/x)-1). This is the reciprocal of the difference of x-th root of x and 1. Experimenting with the expression...
Cino Hilliard
hillcino368
Offline Send Email
Aug 25, 2008
9:51 pm
9103
... Note that the maximum point of x^(1/x)-1 happens at the same x value as the maximum point of x^(1/x). Take the natural log of x^(1/x), and you get...
jbrennen
Offline Send Email
Aug 26, 2008
6:50 pm
9104
... That should be: 0.444667861009766... of course......
jbrennen
Offline Send Email
Aug 26, 2008
6:52 pm
9105
Hi , Indeed, my first attempt was to take the derivative of y = x^(1/x) - 1 and set it to zero.I forgot something because I used the rule y = x^n dy/dx =...
cino hilliard
hillcino368
Offline Send Email
Aug 27, 2008
5:33 pm
Messages 9076 - 9105 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