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...
Want to share photos of your group with the world? 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 17115 - 17144 of 21093   Oldest  |  < Older  |  Newer >  |  Newest
Messages: Simplify | Expand   (Group by Topic) Author Sort by Date ^
17115
Good projects never die, they simply reserve the right to take a rest every so often. However, I, and others, think the factorial prime seach has rested quite...
Phil Carmody
thefatphil
Offline Send Email
Nov 1, 2005
1:15 pm
17116
Is the following true? For any number n with less than 20000 digits, if n+1 or n-1 is an easily factorable smooth number, then the primality/non-primality of n...
ed pegg
xeipon2
Offline Send Email
Nov 1, 2005
5:58 pm
17117
... The Prime Pages contain all sorts of useful knowledge about prime numbers. For your question, yes, it's true, it can be established with certainty, and...
Jonathan A. Zylstra
jonzylstra2000
Offline Send Email
Nov 1, 2005
6:49 pm
17118
Dear all: I have posted the question appearing below and there was no single answer. Best Hugo Scolnik A programming language is low level when its programs...
Hugo Scolnik (fiber)
scolnik2003
Offline Send Email
Nov 1, 2005
7:41 pm
17119
... If you want old contents of a URL then try the Internet Archive: http://www.archive.org http://web.archive.org/web/20040922151554/http://powersum.dhis.org/...
Jens Kruse Andersen
jkand71
Offline Send Email
Nov 1, 2005
7:44 pm
17120
Tuesday, November 01, 2005 8:40 PM [GMT+1=CET], ... Hugo, If t = 0 (mod 11), a + b*t can't be multiple of 11, but in other case yes. By example, for t = 10, a...
Ignacio Larrosa Ca...
ilarrosa
Offline Send Email
Nov 1, 2005
8:12 pm
17121
... Yes, this and more is true. Any number n can be proven prime/composite "easily", in time O(d^2 * log d * log log d) where d = log n, _if_ enough of the...
Jens Kruse Andersen
jkand71
Offline Send Email
Nov 1, 2005
8:35 pm
17122
The paper located at xxx.arXiv.org/physics/0503159 answers your question. Regards, Gordon physics/0503159 [abs, ps, pdf, other] : Title: Fast Factoring of...
gordon_as_number
gordon_as_nu...
Offline Send Email
Nov 1, 2005
9:08 pm
17123
... answer. Dear Hugo, Please see message 17083, where I explained why your satement about "no squares" was wrong, gave a generic formula for generating an ...
elevensmooth
Offline Send Email
Nov 1, 2005
9:54 pm
17124
Let p,q,r be three consecutive primes. How can be proven that 1/p < 1/q + 1/r? It's NOT trivial!...
theo2357
Offline Send Email
Nov 2, 2005
5:44 pm
17125
... From: "theo2357" <Theo.3.1415@...> Let p,q,r be three consecutive primes. How can be proven that 1/p < 1/q + 1/r? It's NOT trivial! ...
Jose Ramón Brox
ambroxius
Offline Send Email
Nov 2, 2005
11:17 pm
17126
... This is equivalent to a statment that for a given prime q the preceding prime p>=2q/3. Supose it is true. Moreover, it is evident (and there is threom...
Wojciech.Florek@...
wsflorek
Offline Send Email
Nov 2, 2005
11:20 pm
17127
... From: "Jose Ramón Brox" <ambroxius@...> q/p < 3/2 is a simpler necessary condition that seems to hold if p>7. ... I mean it's a SUFFICIENT condition....
Jose Ramón Brox
ambroxius
Offline Send Email
Nov 2, 2005
11:33 pm
17128
Actually, it doesn't seem that hard: 1/p < 1/q + 1/r q>=p+2 r>=q+2>=p+4 It must be shown that 1/p < 1/(p+2) + 1/(p+4) equivalently (p+2)(p+4)/p < 2p +6 or ...
Milton Brown
miltbrown@...
Send Email
Nov 3, 2005
6:33 am
17129
... From: "Milton Brown" <miltbrown@...> Actually, it doesn't seem that hard: 1/p < 1/q + 1/r q>=p+2 r>=q+2>=p+4 It must be shown that 1/p < 1/(p+2)...
Jose Ramón Brox
ambroxius
Offline Send Email
Nov 3, 2005
8:57 am
17130
... From: Jan van Oort <glorifier@...> Date: Nov 3, 2005 12:10 PM Subject: Re: [PrimeNumbers] reciprocal consecutive primes To: theo2357...
Jan van Oort
sanctushilarius
Offline Send Email
Nov 3, 2005
11:12 am
17131
... From: "Jan van Oort" <glorifier@...> p^2 > mn which is true iff ( m < p AND n < p ) OR ( m = p + a AND n = p - b AND b > a ) ( condition i ) ... ...
Jose Ramón Brox
ambroxius
Offline Send Email
Nov 3, 2005
12:00 pm
17132
... From: "Jose Ramón Brox" <ambroxius@...> Consider b = a-1, then we have m*n = (p+a)(p-b) = (p+a)(p-a+1) = p^2 +p-a(a+1) ... The final equality should...
Jose Ramón Brox
ambroxius
Offline Send Email
Nov 3, 2005
12:03 pm
17133
Gauss-Legendre conjectured that the prime counting function of x is similar to x/ln(x). (Or more specifically that as x approaches infinity: pi(x)/(x/ln(x)) ->...
Jeremy Wood
mickleness
Offline Send Email
Nov 3, 2005
4:38 pm
17134
I don't know if it's proven. It's my own observation. 1/p < 1/q + 1/r is equivalent to: p > qr/(q+r) which means p is greater than the half of the harmonic ...
theo2357
Offline Send Email
Nov 3, 2005
5:07 pm
17135
Gauss: pi(x) ~ x/ln x Legendre: pi(x) ~ x/(ln x – 1,08366) Today : pi(x) ~ x/(ln x - 1)...
theo2357
Offline Send Email
Nov 3, 2005
5:26 pm
17136
Gauss: x/ln x Legendre: x/(ln x – 1,08366) Today : x/(ln x -1)...
theo2357
Offline Send Email
Nov 3, 2005
5:29 pm
17137
... From: "Jose Ramón Brox" <ambroxius@...> That's asymptotically true cause p(n) ~ n / log(n) --> --> p(n+1) / p(n) ~ (n+1)/n * log(n) / log(n+1) = 1...
Jose Ramón Brox
ambroxius
Offline Send Email
Nov 3, 2005
9:35 pm
17138
Can anyone sieve the form N= (2^k)*(2^(k+1) + 1) + 1? Mark R., can you customize Multisieve? Phil C., can you customize ksieve? Can anyone else customize a...
Cletus Emmanuel
cemmanu
Offline Send Email
Nov 3, 2005
9:41 pm
17139
... I think this is implied by the Iwaniec & Pintz finding, namely that there is always a prime between x and x-x^(23/42), for any real number x > 11. The...
jbrennen
Offline Send Email
Nov 3, 2005
10:20 pm
17140
I am studying under what cinditions a expression of the form a + b*t generates perfect squares and when those can be written by a number of quadratic...
Hugo Scolnik (fiber)
scolnik2003
Offline Send Email
Nov 3, 2005
11:09 pm
17141
... Sorry, I have little time to spend on this. --Mark...
Mark Rodenkirch
mgrogue
Offline Send Email
Nov 4, 2005
12:09 am
17142
... Phil Carmody not only has a sieve for this form, he also has a PRP test program that is quicker than PFGW for this form. Good luck! Paul...
Paul Underwood
paulunderwooduk
Offline Send Email
Nov 4, 2005
12:19 am
17143
hi guys what is euler's proof for fermat's theorem? whose is said:if p a prime number then p divide a^p-1 -1...
zarei176
Offline Send Email
Nov 4, 2005
6:21 am
17144
... b*t generates perfect squares and when those can be written by a number of quadratic polynomials (obviously a must be a quadratic residue of b) ... ...
Dario Alpern
alpertron
Offline Send Email
Nov 4, 2005
8:12 pm
Messages 17115 - 17144 of 21093   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