LOGICVILLE
 Mathematical Puzzles Cryptarithms Anagrams Cryptograms Doublets Logic Puzzles Magic Word Squares Sudoku Chess Fractal Puzzles Tangrams

 Intellectual Puzzles Bookstore List of Puzzles Analytical Puzzles Christmas Puzzles New Year's Puzzles Fractal Puzzles Easter Puzzles Nature Fractals Encrypted Quotations Fractal Images Baseball Puzzles Daily Fractal Puzzle Math Recreations Algebra Placement Cryptogram Challenge Sudoku Tangrams Tangram Stories Puzzle Categories Thanksgiving Quotes Christmas Quotes Christmas Logic New Year Resolutions Solutions Advertise With Us

 Previous Topic Next Topic SAFE PRIMES A safe prime is a prime number of the form 2p + 1, where p is also a prime.  It can be noted that the prime p is a Sophie Germain prime.  Some small safe primes include: 5, 7, 11, 23, 47, 59, 83, 107, 167, 179, 227, 263, 347, 359, 383, 467, 479 ... With the exception of 7, a safe prime q is of the form 6k−1, in other words, these safe primes are one less than a multiple of six.  Also, with the exception of 5, a safe prime is of the form 4k−1, in other words, these safe primes are one less than a multiple of four.  Also, with the exception of 7, there are no safe primes that are also Mersenne primes.  Safe primes found its usefulness and importance in cryptography and information security, especially in the present era when many vital information are transmitted through the internet.   More Mathematical Recreations Previous Topic Next Topic

Custom Search