Re: [PrimeNumbers] probability of (2*p1*p2) + 1 being prime
- --- Jack Brennen <jb@...> wrote:
> Phil Carmody wrote:Good catch, Jack!
> > --- jtrjtrjtr2001 <jtrjtrjtr2001@...> wrote:
> >> Hi,
> >> Let p2 be a large prime. We find another large random prime p1, such that
> >> y = (2*p1*p2) + 1.
> >> Is there any way, one could quantify the probability of y being a prime?
> > Well, it's just like any arbitrary number of the same size except that
> > it's even, it's not divisible by p1, and it's not divisible by p2.
> > Therefore there's a prime density boost of (2/1) * (p1/(p1-1)) *
> > Those final two factors are effectively 1.
> And y is not congruent to 1 mod 3, or to 1 mod 5, or to 1 mod 7, etc.
() ASCII ribbon campaign () Hopeless ribbon campaign
/\ against HTML mail /\ against gratuitous bloodshed
[stolen with permission from Daniel B. Cristofani]
Got a little couch potato?
Check out fun summer activities for kids.
- September 9 jtrjtrjtr2001 wrote:
> y = (2*p1*p2) + 1.Phil Carmody wrote:
> > Well, it's just like any arbitrary [odd] number of the same sizeI wrote:
> If q is a random odd prime other than p1 and p2,Jack Brennen wrote:
> then q does not divide y-1
> And y is not congruent to 1 mod 3, or to 1 mod 5,All 4 above posts were mailed September 9 but it took 5 days to
> or to 1 mod 7, etc.
deliver the posts by Jack and I. We are far apart and the posts
showed up the same minute so it seems like a Yahoo problem.
http://tech.groups.yahoo.com/group/primeform/message/8788 was delayed
from August 31 to September 5. Maybe the problem from
http://tech.groups.yahoo.com/group/yg-alerts/message/24 has not been
completely fixed yet. I'm currently posting through
http://tech.groups.yahoo.com/group/primenumbers/ where I haven't seen
a long delay.
Jens Kruse Andersen