Changes

Jump to navigation Jump to search
161 bytes added ,  17:21, October 18, 2009
no edit summary
Line 5: Line 5:  
[[Encryption]] algorithms, including [[RSA]] [[encryption]], typically rely on special large semiprimes.  A table of such semiprimes is listed at [http://mathworld.wolfram.com/Semiprime.html MathWorld semiprime].
 
[[Encryption]] algorithms, including [[RSA]] [[encryption]], typically rely on special large semiprimes.  A table of such semiprimes is listed at [http://mathworld.wolfram.com/Semiprime.html MathWorld semiprime].
   −
Interestingly, though the [[Goldbach conjecture]] in its full form remains intractable to current techniques, a related related result for semiprimes has been known since the 1970s.  The work of Chen Jingrun showed that every even number is either the sum of two primes, or the sum of a prime and a semiprime.  It has also been shown that there exist infinitely many primes ''p'' such that ''p''+2 is either a prime or a semiprime.  Primes that have this property are known as Chen primes.<ref>http://mathworld.wolfram.com/ChenPrime.html</ref>
+
Interestingly, though the [[Goldbach conjecture]] in its full form remains intractable to current techniques, a related related result for semiprimes has been known since the 1970s.  The work of Chen Jingrun showed that every even number is either the sum of two primes, or the sum of a prime and a semiprime.  It has also been shown that there exist infinitely many primes ''p'' such that ''p''+2 is either a prime or a semiprime.  Primes that have this property are known as Chen primes.<ref>http://mathworld.wolfram.com/ChenPrime.html</ref> This fact is an analogue of the [[twin primes|twin primes conjecture]] for semiprimes, just as the Goldbach conjecture is also known to be true for semiprimes.
    
==References==
 
==References==
SkipCaptcha
710

edits

Navigation menu