Loading ...
Sorry, an error occurred while loading the content.

19080probability of (2*p1*p2) + 1 being prime

Expand Messages
  • jtrjtrjtr2001
    Sep 8, 2007
    • 0 Attachment
      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?

      By 'large' primes, it is meant that p1 and p2 are primes, such that
      finding the complete prime factorization of y is computationally
      infeasible.

      Thank you,
      Sarad.
    • Show all 6 messages in this topic