Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Safe_prime> ?p ?o. }
Showing items 1 to 31 of
31
with 100 items per page.
- Safe_prime abstract "A safe prime is a prime number of the form 2p + 1, where p is also a prime. (Conversely, the prime p is a Sophie Germain prime.) The first few safe primes are 5, 7, 11, 23, 47, 59, 83, 107, 167, 179, 227, 263, 347, 359, 383, 467, 479, 503, 563, 587, 719, 839, 863, 887, 983, 1019, 1187, 1283, 1307, 1319, 1367, 1439, 1487, 1523, 1619, 1823, 1907, ... (sequence A005385 in OEIS)With the exception of 7, a safe prime q is of the form 6k − 1 or, equivalently, q ≡ 5 (mod 6) — as is p > 3 (c.f. Sophie Germain prime, second paragraph). Similarly, with the exception of 5, a safe prime q is of the form 4k − 1 or, equivalently, q ≡ 3 (mod 4) — trivially true since (q − 1) / 2 must evaluate to an odd natural number. Combining both forms using lcm(6,4) we determine that a safe prime q > 7 also must be of the form 12k−1 or, equivalently, q ≡ 11 (mod 12).".
- Safe_prime wikiPageExternalLink aands.
- Safe_prime wikiPageID "1083699".
- Safe_prime wikiPageRevisionID "581676554".
- Safe_prime hasPhotoCollection Safe_prime.
- Safe_prime title "Safe prime".
- Safe_prime urlname "SafePrime".
- Safe_prime subject Category:Classes_of_prime_numbers.
- Safe_prime subject Category:Theory_of_cryptography.
- Safe_prime type Abstraction100002137.
- Safe_prime type Class107997703.
- Safe_prime type ClassesOfPrimeNumbers.
- Safe_prime type Collection107951464.
- Safe_prime type Group100031264.
- Safe_prime comment "A safe prime is a prime number of the form 2p + 1, where p is also a prime. (Conversely, the prime p is a Sophie Germain prime.) The first few safe primes are 5, 7, 11, 23, 47, 59, 83, 107, 167, 179, 227, 263, 347, 359, 383, 467, 479, 503, 563, 587, 719, 839, 863, 887, 983, 1019, 1187, 1283, 1307, 1319, 1367, 1439, 1487, 1523, 1619, 1823, 1907, ... (sequence A005385 in OEIS)With the exception of 7, a safe prime q is of the form 6k − 1 or, equivalently, q ≡ 5 (mod 6) — as is p > 3 (c.f.".
- Safe_prime label "Nombre premier sûr".
- Safe_prime label "Numero primo sicuro".
- Safe_prime label "Safe prime".
- Safe_prime label "Безопасное простое число".
- Safe_prime label "عدد أولي آمن".
- Safe_prime label "安全素数".
- Safe_prime label "安全素数".
- Safe_prime sameAs Nombre_premier_sûr.
- Safe_prime sameAs Numero_primo_sicuro.
- Safe_prime sameAs 安全素数.
- Safe_prime sameAs m.044krs.
- Safe_prime sameAs Q2298723.
- Safe_prime sameAs Q2298723.
- Safe_prime sameAs Safe_prime.
- Safe_prime wasDerivedFrom Safe_prime?oldid=581676554.
- Safe_prime isPrimaryTopicOf Safe_prime.