In number theory, Artin's conjecture on primitive roots states that a given integer a which is not a perfect square and not −1 is a primitive root modulo infinitely many primes p. The conjecture also ascribes an asymptotic density to these primes. This conjectural density equals Artin's constant or a rational multiple thereof.
The conjecture was made by Emil Artin to Helmut Hasse on September 27, 1927, according to the latter's diary. Although significant progress has been made, the conjecture is still unresolved. In fact, there is no single value of a for which Artin's conjecture is proved.
Read more about Artin's Conjecture On Primitive Roots: Formulation, Example, Proof Attempts
Famous quotes containing the words conjecture, primitive and/or roots:
“What these perplexities of my uncle Toby were,tis impossible for you to guess;Mif you could,I should blush ... as an author; inasmuch as I set no small store by myself upon this very account, that my reader has never yet been able to guess at any thing. And ... if I thought you was able to form the least ... conjecture to yourself, of what was to come in the next page,I would tear it out of my book.”
—Laurence Sterne (17131768)
“This is a very primitive country.”
—James Poe (19211980)
“To the young mind, every thing is individual, stands by itself. By and by, it finds how to join two things, and see in them one nature; then three, then three thousand; and so, tyrannized over by its own unifying instinct, it goes on tying things together, diminishing anomalies, discovering roots running underground, whereby contrary and remote things cohere, and flower out from one stem.”
—Ralph Waldo Emerson (18031882)