Notes on Sophie Germain Primes

     An elementary method for eliminating $2m$-prime pairs is given by Lampret  [S. Lampret, Sieving $2m$-prime pairs, Notes on Number Theory and Discrete Mathematics Vol. 20, 2014, No.3, 54-46.], where m is an arbitrary positive integer. 2m-prime pairs are related the twin prime pairs since a $2m$-prime pair is a twin prime pair if $m=1$. Lampret gave a characterization for 6n-prime pairs of the form $(6k - 1, 6k + 6n - 1)$. In section 2, the Sophie Germain prime and connected safe prime pairs are referred to as $SG$-$S$-prime pairs in short. By using Lampret's results, we focus on a characterization to obtain SG-S-prime pairs owing to an eliminating method. Thus it is formed instructions for a sieve as an elementary method to find the $SG$-$S$-prime pairs. Moreover we give an example in which we use our instructions to obtain the SG-S-prime pairs up to $250$. 

___

  • Alkalay-Houlihan C., Sophie Germain and Special Cases of Fermat’s Last Theorem. http://www.math.mcgill.ca/darmon/courses/12- 13/nt/projects/Colleen-Alkalay-Houlihan.pdf. Accessed: 2017-03-20.
  • Bishop, S. A., Okagbue, H. I., Adamu, M. O., Olajide, F. A., Sequences of numbers obtained by digit and iterative digit sums of Sophie Germain primes and its variants, Global Journal of Pure and Applied Mathematics, 12(2)(2016), 1473-1480.
  • Bucciarelli, L.L., Dworsky N., Sophie Germain: An essay in the history of the theory of elasticity, Vol. 6., Springer Science and Business Media, Netherland, 2012.
  • Caldwell, C.K., Prime Pages. The Top Twenty: Sophie Germain. http://primes.utm.edu/top20/page.php?id=2.
  • Clement, P. A., Congruences to sets of primes, Am. Math. Mon. 56 (1949), 23-25.
  • Daniloff, L.L., The Work of Sophie Germain and Niels Henrik Abel on Fermat’s Last Theorem. MS thesis. 2017.
  • Lampret, S., Sieving 2m-prime pairs, Notes on Number Theory and Discrete Mathematics 20 (2014), 54-46.
  • Liu, F., On the Sophie Germain prime conjecture, WSEAS Transactions in Math 10, 2 (2011), 421-430.
  • Meireles, M., On Sophie Germain primes. Proc. 13th WSEAS Int. Conf. App. Math. (2008), 370-373.
  • Ribenboim, P., 13 Lectures on Fermat’s Last Theorem, Springer-Verlag, New York, 1979.
  • Ribenboim, P., Fermat’s Last Theorem for Amateurs, Springer-Verlag, New York, 1999.
  • Ribenboim, P., The Little Book of Bigger Primes, 2nd ed., Springer-Verlag, New York, 2004.