In this paper, we present the definition, some properties, and solve a problem on special primes. These properties help in providing us with a better understanding of the problem posed related to special primes on the open problem garden website. The problem involves finding all the primes q, given a prime p such that q≡1(mod p) and 2^((q−1)/p)≡1(mod q). We prove that a prime number q is a special prime of p if and only if the order of 2 in U(q) divides q−1p. Also, we prove that a prime number q is not a special prime for any prime number if 2 is a generator of the group U(q) and that there exist infinitely many special primes for any given prime number.
Keywords:
Subject: Computer Science and Mathematics - Algebra and Number Theory
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.