Abstract. For n ≥ 1, the nth Ramanujan prime is defined to be the smallest positive integer Rn with the property that if) ≥ n where π(ν) is the number of primes not exceeding ν for any ν > 0 and ν ∈ R. In this paper, we prove a conjecture of Sondow on upper bound for Ramanujan primes. An explicit bound of Ramanujan primes is also given. The proof uses explicit bounds of prime π and θ functions due to Dusart.
Abstract. For n ≥ 1, the nth Ramanujan prime is defined to be the smallest positive integer Rn with the property that if) ≥ n where π(ν) is the number of primes not exceeding ν for any ν > 0 and ν ∈ R. In this paper, we prove a conjecture of Sondow on upper bound for Ramanujan primes. An explicit bound of Ramanujan primes is also given. The proof uses explicit bounds of prime π and θ functions due to Dusart.
“…Let a = \n3y/ln2y, and let 8 > 0. We now show that if y > yxi8), we have for each i such that rt exists (6) rl>J»J+<1-3a>a, since by Rosser [20], P¡ < 2/ In i holds for all / > 1. So we now assume z > exp((ln2 jy)2/6 ln3y).…”
Section: The Controversy Concerning the Growth Rate Of C(x)mentioning
Abstract.The odd composite n < 25 • 10 such that 2n_1 = 1 (mod n) have been determined and their distribution tabulated. We investigate the properties of three special types of pseudoprimes: Euler pseudoprimes, strong pseudoprimes, and Carmichael numbers. The theoretical upper bound and the heuristic lower bound due to Erdös for the counting function of the Carmichael numbers are both sharpened.Several new quick tests for primality are proposed, including some which combine pseudoprimes with Lucas sequences.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.