Sophie Germain prime: Difference between revisions
No edit summary |
No edit summary |
||
| Line 3: | Line 3: | ||
==Definition== | ==Definition== | ||
A '''Sophie Germain prime''' is a [[prime number]] <math>p</math> such that <math>2p + 1</math> is also prime. | A '''Sophie Germain prime''' is a [[prime number]] <math>p</math> such that <math>2p + 1</math> is also prime. The corresponding prime <math>2p + 1</math> is termed a [[safe prime]]. | ||
==Testing== | ==Testing== | ||
{{oeis|A005384}} | {{oeis|A005384}} | ||
Revision as of 15:49, 20 April 2009
This article defines a property that can be evaluated for a prime number. In other words, every prime number either satisfies this property or does not satisfy this property.
View other properties of prime numbers | View other properties of natural numbers
Definition
A Sophie Germain prime is a prime number such that is also prime. The corresponding prime is termed a safe prime.
Testing
The ID of the sequence in the Online Encyclopedia of Integer Sequences is A005384