Title
The Least Prime Congruent to One Modulo n.
Abstract
It is known that there are infinitely many primes congruent to 1 (mod n) for any integer n > 1. In this paper, we use an elementary argument to prove that the least such prime is at most 2(phi(n)+1) - 1, where phi is the Euler totient function.
Year
DOI
Venue
2011
10.4169/amer.math.monthly.118.08.737
AMERICAN MATHEMATICAL MONTHLY
Field
DocType
Volume
Fibonacci prime,Integer,Prime (order theory),Combinatorics,Algebra,Multiplicative group of integers modulo n,Modulo,Congruence (geometry),Mathematics,Euler's totient function
Journal
118
Issue
ISSN
Citations 
8
0002-9890
0
PageRank 
References 
Authors
0.34
1
2
Name
Order
Citations
PageRank
R. Thangadurai153.78
A. Vatwani200.34