Order of Magnitude of Primitive Roots
The least primitive root modulo p is generally small.
Let gp be the smallest primitive root modulo p in the range 1, 2, ..., p–1.
Fridlander (1949) and Salié (1950) proved that there is a positive constant C such that for infinitely many primes gp > C log p.
It can be proved in an elementary manner that for any positive integer M there are infinitely many primes such that M < gp < p – M.
Burgess (1962) proved that for every ε > 0 there is a C such that
Grosswald (1981) proved that if, then .
Shoup (1990, 1992) proved, assuming the generalized Riemann hypothesis, that gp =O(log6 p).
Read more about this topic: Primitive Root Modulo n
Famous quotes containing the words order of, order, magnitude, primitive and/or roots:
““New order of the ages” did we say?
If it looks none too orderly today,
‘Tis a confusion it was ours to start
So in it have to take courageous part.”
—Robert Frost (1874–1963)
“However fiercely opposed one may be to the present order, an old respect for the idea of order itself often prevents people from distinguishing between order and those who stand for order, and leads them in practise to respect individuals under the pretext of respecting order itself.”
—Antonin Artaud (1896–1948)
“Sometimes you’re overwhelmed when a thing comes, and you do not realize the magnitude of the affair at that moment. When you get away from it, you wonder, did it really happen to you.”
—Marian Anderson (1902–1993)
“The lumberers rarely trouble themselves to put out their fires, such is the dampness of the primitive forest; and this is one cause, no doubt, of the frequent fires in Maine, of which we hear so much on smoky days in Massachusetts.”
—Henry David Thoreau (1817–1862)
“Look at this poet William Carlos Williams: he is primitive and native, and his roots are in raw forest and violent places; he is word-sick and place-crazy. He admires strength, but for what? Violence! This is the cult of the frontier mind.”
—Edward Dahlberg (1900–1977)