Search the web
Sign In
New User? Sign Up
primenumbers · Prime numbers and primality testing
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Hear how Yahoo! Groups has changed the lives of others. Take me there.

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 15342 - 15371 of 21095   Oldest  |  < Older  |  Newer >  |  Newest
Messages: Simplify | Expand   (Group by Topic) Author Sort by Date ^
15342
Phil Carmody and I have found the record generalized BiTwins with one link: 570323880*(16500#/673949)*8087388^n +/- 1, for n = 1,2 (7120,7127 digits) ...
Jens Kruse Andersen
jkand71
Offline Send Email
Oct 1, 2004
3:52 pm
15343
I ended up with the following problem while trying to solve one of the problems in graph theory, i felt this problem had something to do with prime numbers and...
Sudarshan Iyengar
sudarshansr
Offline Send Email
Oct 2, 2004
3:51 pm
15344
In a message dated 02/10/2004 16:53:40 GMT Daylight Time, ... An interesting problem, even though rather OT. Firstly, there are many more "trivial" solutions...
mikeoakes2@...
mikeoakes2
Offline Send Email
Oct 3, 2004
1:22 pm
15345
I wrote ... I asked David Broadhurst for help on this and, guru that he is, he has come up with the goods. To quote his email:- ... So, the rank is indeed 1,...
mikeoakes2@...
mikeoakes2
Offline Send Email
Oct 3, 2004
10:28 pm
15346
Let n be (p(p+2)+1)/2 where p and p + 2 are potential twin primes. If p and p+2 are twin primes then the sum of the products of (n+x)(n-x) that divide...
David Litchfield
dwlitchfield
Offline Send Email
Oct 4, 2004
2:53 am
15347
I've just noticed that if p and p+2 are prime then (p+2)^p % p = 2 p^(p+2) % (p+2) = p If the first condition is met then p is prime and if the second...
David Litchfield
dwlitchfield
Offline Send Email
Oct 4, 2004
4:50 am
15348
... (p+2)^p % p = 2^p % p, for all numbers. Numbers satisfying 2^p % p = 2 are called base 2 probable primes, or 2-prp. Fermat's little theorem says all primes...
Jens Kruse Andersen
jkand71
Offline Send Email
Oct 4, 2004
11:23 am
15349
Hi all, (Hope this formatting comes out) n-2 ____ \ / (x+n)(x-n) ... k=0 I think (?) this is the sum of all (x+n)(x-n) for all n starting from 0 to n-2. But...
David Litchfield
dwlitchfield
Offline Send Email
Oct 4, 2004
3:17 pm
15350
Thanks, Jens! ... (p+2)^p % p = 2^p % p, for all numbers. Numbers satisfying 2^p % p = 2 are called base 2 probable primes, or 2-prp. Fermat's little theorem...
David Litchfield
dwlitchfield
Offline Send Email
Oct 4, 2004
3:19 pm
15351
SIr/Madam I would like to ask if there is a way on how to generate 100 digits prime numbers with the use of Java? One thing i had read about prime number is...
regan cheng
regan_cheng
Online Now Send Email
Oct 5, 2004
3:55 pm
15352
I'm (attempting) to make a quadratic and no resources are making it clear on how I choose the size of the factor base to use. Can anyone help me on how to do...
plano9
Offline Send Email
Oct 5, 2004
4:18 pm
15353
... The website http://www.utm.edu/research/primes/ gives a lot of information. Especially see the section "Finding primes, proving primality". That gives...
Jud McCranie
judmccr
Offline Send Email
Oct 5, 2004
4:47 pm
15354
... Regan, Yes, Java already has built-in methods to do this for you. For example, the constructor: BigInteger(int bitLength, int certainty, Random rnd) ...
Alan Eliasen
aeliasen
Offline Send Email
Oct 5, 2004
9:28 pm
15355
Hi, ... There are no hard and fast rules because the optimal factor base size varies depends on whether you are using the simple quadratic sieve, the multiple...
dleclair55
Offline Send Email
Oct 5, 2004
11:38 pm
15356
I'll definitely do that, only thing is how much changes in the second edition? Does the first edition include the CFRAC example? I need to decide if its...
plano9
Offline Send Email
Oct 6, 2004
12:47 am
15357
Hi, ... I only have the second edition so I can't really say. On the subject of factoring I believe the second edition adds a more complete description of the...
dleclair55
Offline Send Email
Oct 6, 2004
1:23 am
15358
Hi, Can anyone tell me if a proof exists that shows that in the case: x^2 = 1 mod p That x is always an even number. Kevin....
Kevin Acres
codefinda
Offline Send Email
Oct 7, 2004
12:49 am
15359
Sorry, I should add "with the exception of 1 itself". ... -> ... ~->...
Kevin Acres
codefinda
Offline Send Email
Oct 7, 2004
1:00 am
15360
I'll get this right in a minute :-( What I am looking for is a proof that for x^2 = 1 mod p where p is an odd composite and x is not 1 that x is always even. ...
Kevin Acres
codefinda
Offline Send Email
Oct 7, 2004
1:05 am
15361
... Well, first, the choice of 'p' to represent an odd composite is, well, a bit *odd*... :) Other than that, how about a counter-example: x = 11 p = 15...
Jack Brennen
jbrennen
Offline Send Email
Oct 7, 2004
1:08 am
15362
Hi Jack, Your counter example threw me there for a minute. I need to tighten the constraints a little. I should specify that I am looking for the first value...
Kevin Acres
codefinda
Offline Send Email
Oct 7, 2004
1:14 am
15363
... In that case, the smallest counterexample is for modulus 45. The smallest x>1 such that x^2 == 1 (mod 45) is x=19....
Jack Brennen
jbrennen
Offline Send Email
Oct 7, 2004
1:39 am
15364
Hi Jack, Thanks for that. I must admit that I wasn't looking at low numbers, but larger bi-primes. I'll have to revisit my stratgey to handle composites which...
Kevin Acres
codefinda
Offline Send Email
Oct 7, 2004
1:54 am
15365
Hi Jens, I think that my point is that every odd composite has an even 'x' where x^2 = 1 mod p. In the case of p = 55 then x is 34. So what I am getting at,...
Kevin Acres
codefinda
Offline Send Email
Oct 7, 2004
10:32 am
15366
... Okay, let's look at this a couple of things at a time... First, I'll change the modulus from 'p' to 'm' because 'p' is usually reserved for primes: x^2 ==...
jbrennen
Offline Send Email
Oct 7, 2004
1:52 pm
15367
Why am I getting all messages in triplicate?...
Russell Bonham
rabonham2000
Offline Send Email
Oct 7, 2004
4:53 pm
15368
Hello members ! In last weeks I found the smallest titanic-3 and -4 prime tuplets. -3: 10^999+1598241813 {+0,+4,+6} -4: 10^999+4114571944591 {+0,+2,+6,+8} ...
Norman Luhn
nluhn
Offline Send Email
Oct 7, 2004
6:07 pm
15369
Not to say that this makes it "easy," but I thought the Catalan conjecture was resolved about a year and a half ago. A Google search found...
Adam
a_math_guy
Offline Send Email
Oct 7, 2004
7:44 pm
15370
I also am getting redunant messages. But no, they just appear redunant, because the senders have not thought through the problem. They just publish one tiny...
Milton Brown
miltbrown@...
Send Email
Oct 8, 2004
7:13 am
15371
Guys, Here is a new Carol Prime....(2^175749 - 1)^2 - 2. This number has 105812 digits. This is a new record. To date, it is the largets Carol/Kynea prime...
Cletus Emmanuel
cemmanu
Offline Send Email
Oct 8, 2004
6:40 pm
Messages 15342 - 15371 of 21095   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