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

      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

      Thank you,
    • Show all 6 messages in this topic