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:
“Compassion has no place in the natural order of the world which operates on the basis of necessity. Compassion opposes this order and is therefore best thought of as being in some way supernatural.”
—John Berger (b. 1926)
“Where mass opinion dominates the government, there is a morbid derangement of the true functions of power. The derangement brings about the enfeeblement, verging on paralysis, of the capacity to govern. This breakdown in the constitutional order is the cause of the precipitate and catastrophic decline of Western society. It may, if it cannot be arrested and reversed, bring about the fall of the West.”
—Walter Lippmann (1889–1974)
“My time has come.
There are twenty people in my belly,
there is a magnitude of wings,
there are forty eyes shooting like arrows,
and they will all be born.
All be born in the yellow wind.”
—Anne Sexton (1928–1974)
“Although the primitive in art may be both interesting and impressive, as portrayed in American fiction it is conspicuous for dullness alone. Drab persons living drab lives, observed by drab minds and reported in drab writing ...”
—Ellen Glasgow (1873–1945)
““Jim,” she said earnestly, “if I was put down there in the middle of the night, I could find my way all over that little town; and along the river to the next town, where my grandmother lived. My feet remember all the little paths through the woods, and where the big roots stick out to trip you. I ain’t never forgot my own country.””
—Willa Cather (1873–1947)