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:
“The order of the world is always right—such is the judgment of God. For God has departed, but he has left his judgment behind, the way the Cheshire Cat left his grin.”
—Jean Baudrillard (b. 1929)
“Woman ... cannot be content with health and agility: she must make exorbitant efforts to appear something that never could exist without a diligent perversion of nature. Is it too much to ask that women be spared the daily struggle for superhuman beauty in order to offer it to the caresses of a subhumanly ugly mate?”
—Germaine Greer (b. 1939)
“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)
“In some ways being a parent is like being an anthropologist who is studying a primitive and isolated tribe by living with them.... To understand the beauty of child development, we must shed some of our socialization as adults and learn how to communicate with children on their own terms, just as an anthropologist must learn how to communicate with that primitive tribe.”
—Lawrence Kutner (20th century)
“Einstein is not ... merely an artist in his moments of leisure and play, as a great statesman may play golf or a great soldier grow orchids. He retains the same attitude in the whole of his work. He traces science to its roots in emotion, which is exactly where art is also rooted.”
—Havelock Ellis (1859–1939)