Safe And Sophie Germain Primes

(Unsolved Problems In Mathematic)

Tech

sciences
Unsolved Problems In Mathematic
Link to Dbpedia

What is Safe and Sophie Germain primes?

In number theory, a prime number p is a Sophie Germain prime if 2p + 1 is also prime. The number 2p + 1 associated with a Sophie Germain prime is called a safe prime. For example, 11 is a Sophie Germain prime and 2 × 11 + 1 = 23 is its associated safe prime. Sophie Germain primes are named after French mathematician Sophie Germain, who used them in her investigations of Fermat's Last Theorem. Sophie Germain primes and safe primes have applications in public key cryptography and primality testing. It has been conjectured that there are infinitely many Sophie Germain primes, but this remains unproven.

Technology Types

classes of prime numberunsolved problems in mathematic

Synonyms

Germain primeGermain PrimesSafe primeSophie Germain prime

Tech Info


Source: [object Object]
 — Date merged: 11/6/2021, 1:32:49 PM
 — Date scraped: 5/20/2021, 6:21:34 PM