Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Primitive_root_modulo_n> ?p ?o }
- Primitive_root_modulo_n abstract "In modular arithmetic, a branch of number theory, a number g is a primitive root modulo n if every number a coprime to n is congruent to a power of g modulo n. That is, for every integer a coprime to n, there is an integer k such that gk ≡ a (mod n). Such k is called the index or discrete logarithm of a to the base g modulo n.In other words, g is a generator of the multiplicative group of integers modulo n.Gauss defined primitive roots in Article 57 of the Disquisitiones Arithmeticae (1801), where he credited Euler with coining the term. In Article 56 he stated that Lambert and Euler knew of them, but he was the first to rigorously demonstrate that primitive roots exist for a prime n. In fact, the Disquisitiones contains two proofs: the one in Article 54 is a nonconstructive existence proof, while the other in Article 55 is constructive.".
- Primitive_root_modulo_n wikiPageExternalLink primitive.html.
- Primitive_root_modulo_n wikiPageExternalLink quadratic4.html.
- Primitive_root_modulo_n wikiPageExternalLink books?id=TtLMrKDsDuIC&pg=PA159.
- Primitive_root_modulo_n wikiPageExternalLink v=onepage&q&f=false.
- Primitive_root_modulo_n wikiPageID "186864".
- Primitive_root_modulo_n wikiPageLength "25025".
- Primitive_root_modulo_n wikiPageOutDegree "59".
- Primitive_root_modulo_n wikiPageRevisionID "708256765".
- Primitive_root_modulo_n wikiPageWikiLink Artins_conjecture_on_primitive_roots.
- Primitive_root_modulo_n wikiPageWikiLink Carl_Friedrich_Gauss.
- Primitive_root_modulo_n wikiPageWikiLink Carmichael_function.
- Primitive_root_modulo_n wikiPageWikiLink Category:Modular_arithmetic.
- Primitive_root_modulo_n wikiPageWikiLink Constructive_proof.
- Primitive_root_modulo_n wikiPageWikiLink Coprime_integers.
- Primitive_root_modulo_n wikiPageWikiLink Costas_array.
- Primitive_root_modulo_n wikiPageWikiLink Cryptography.
- Primitive_root_modulo_n wikiPageWikiLink Cyclic_group.
- Primitive_root_modulo_n wikiPageWikiLink Cyclotomic_polynomial.
- Primitive_root_modulo_n wikiPageWikiLink Diffie–Hellman_key_exchange.
- Primitive_root_modulo_n wikiPageWikiLink Dirichlet_character.
- Primitive_root_modulo_n wikiPageWikiLink Discrete_logarithm.
- Primitive_root_modulo_n wikiPageWikiLink Disquisitiones_Arithmeticae.
- Primitive_root_modulo_n wikiPageWikiLink Emil_Grosswald.
- Primitive_root_modulo_n wikiPageWikiLink Eulers_theorem.
- Primitive_root_modulo_n wikiPageWikiLink Eulers_totient_function.
- Primitive_root_modulo_n wikiPageWikiLink Existence_theorem.
- Primitive_root_modulo_n wikiPageWikiLink Exponentiation_by_squaring.
- Primitive_root_modulo_n wikiPageWikiLink Full_reptend_prime.
- Primitive_root_modulo_n wikiPageWikiLink Generalized_Riemann_hypothesis.
- Primitive_root_modulo_n wikiPageWikiLink Generating_set_of_a_group.
- Primitive_root_modulo_n wikiPageWikiLink Group_(mathematics).
- Primitive_root_modulo_n wikiPageWikiLink Infinity.
- Primitive_root_modulo_n wikiPageWikiLink Leonhard_Euler.
- Primitive_root_modulo_n wikiPageWikiLink MIT_Press.
- Primitive_root_modulo_n wikiPageWikiLink Modular_arithmetic.
- Primitive_root_modulo_n wikiPageWikiLink Modular_exponentiation.
- Primitive_root_modulo_n wikiPageWikiLink Multiplicative_group_of_integers_modulo_n.
- Primitive_root_modulo_n wikiPageWikiLink Multiplicative_order.
- Primitive_root_modulo_n wikiPageWikiLink Möbius_function.
- Primitive_root_modulo_n wikiPageWikiLink Number_theory.
- Primitive_root_modulo_n wikiPageWikiLink On-Line_Encyclopedia_of_Integer_Sequences.
- Primitive_root_modulo_n wikiPageWikiLink Power_of_two.
- Primitive_root_modulo_n wikiPageWikiLink Prime_factor.
- Primitive_root_modulo_n wikiPageWikiLink Prime_number.
- Primitive_root_modulo_n wikiPageWikiLink Prime_power.
- Primitive_root_modulo_n wikiPageWikiLink Quadratic_residue.
- Primitive_root_modulo_n wikiPageWikiLink Root_of_unity_modulo_n.
- Primitive_root_modulo_n wikiPageWikiLink Springer_Science+Business_Media.
- Primitive_root_modulo_n wikiPageWikiLink Square_number.
- Primitive_root_modulo_n wikiPageWikiLink Unit_(ring_theory).
- Primitive_root_modulo_n wikiPageWikiLink Victor_Shoup.
- Primitive_root_modulo_n wikiPageWikiLink Wilsons_theorem.
- Primitive_root_modulo_n wikiPageWikiLinkText "Primitive root modulo ''n''".
- Primitive_root_modulo_n wikiPageWikiLinkText "Primitive root modulo n".
- Primitive_root_modulo_n wikiPageWikiLinkText "Primitive root".
- Primitive_root_modulo_n wikiPageWikiLinkText "primitive element".
- Primitive_root_modulo_n wikiPageWikiLinkText "primitive root mod ''p''".
- Primitive_root_modulo_n wikiPageWikiLinkText "primitive root modulo ''m''".
- Primitive_root_modulo_n wikiPageWikiLinkText "primitive root modulo ''n''".
- Primitive_root_modulo_n wikiPageWikiLinkText "primitive root modulo ''p''".
- Primitive_root_modulo_n wikiPageWikiLinkText "primitive root modulo n".
- Primitive_root_modulo_n wikiPageWikiLinkText "primitive root modulo p".
- Primitive_root_modulo_n wikiPageWikiLinkText "primitive root modulo".
- Primitive_root_modulo_n wikiPageWikiLinkText "primitive root".
- Primitive_root_modulo_n wikiPageWikiLinkText "primitive roots".
- Primitive_root_modulo_n id "PrimitiveRoot".
- Primitive_root_modulo_n title "Primitive Root".
- Primitive_root_modulo_n wikiPageUsesTemplate Template:Citation.
- Primitive_root_modulo_n wikiPageUsesTemplate Template:Cite_url.
- Primitive_root_modulo_n wikiPageUsesTemplate Template:Div_col.
- Primitive_root_modulo_n wikiPageUsesTemplate Template:Div_col_end.
- Primitive_root_modulo_n wikiPageUsesTemplate Template:MathWorld.
- Primitive_root_modulo_n wikiPageUsesTemplate Template:OEIS.
- Primitive_root_modulo_n wikiPageUsesTemplate Template:OEIS_link.
- Primitive_root_modulo_n wikiPageUsesTemplate Template:Oeis.
- Primitive_root_modulo_n wikiPageUsesTemplate Template:Reflist.
- Primitive_root_modulo_n subject Category:Modular_arithmetic.
- Primitive_root_modulo_n hypernym N.
- Primitive_root_modulo_n type Band.
- Primitive_root_modulo_n comment "In modular arithmetic, a branch of number theory, a number g is a primitive root modulo n if every number a coprime to n is congruent to a power of g modulo n. That is, for every integer a coprime to n, there is an integer k such that gk ≡ a (mod n).".
- Primitive_root_modulo_n label "Primitive root modulo n".
- Primitive_root_modulo_n sameAs Q948010.
- Primitive_root_modulo_n sameAs Першаісны_корань,_тэорыя_лікаў.
- Primitive_root_modulo_n sameAs Arrel_primitiva.
- Primitive_root_modulo_n sameAs Primitivwurzel.
- Primitive_root_modulo_n sameAs Raíz_primitiva_módulo_n.
- Primitive_root_modulo_n sameAs Racine_primitive_modulo_n.
- Primitive_root_modulo_n sameAs איבר_פרימיטיבי.
- Primitive_root_modulo_n sameAs Primitív_gyök.
- Primitive_root_modulo_n sameAs Generatore_(teoria_dei_numeri).
- Primitive_root_modulo_n sameAs Pierwiastek_pierwotny.
- Primitive_root_modulo_n sameAs Rèis_primitiva.
- Primitive_root_modulo_n sameAs m.019k7t.
- Primitive_root_modulo_n sameAs Первообразный_корень_(теория_чисел).
- Primitive_root_modulo_n sameAs Primitive_root_modulo_n.
- Primitive_root_modulo_n sameAs ஏது_மூலம்,_மாடுலோ_p.
- Primitive_root_modulo_n sameAs Первісний_корінь.
- Primitive_root_modulo_n sameAs Căn_nguyên_thủy_modulo_n.
- Primitive_root_modulo_n sameAs Q948010.