Ordre multiplicatif

Ordre multiplicatif

En mathématiques et plus précisément en arithmétique modulaire, soit un entier relatif a et un entier naturel n avec pgcd(a,n) = 1, l'ordre multiplicatif de a modulo n est le plus petit entier k > 0 tel que

ak ≡ 1 (modulo n).

L'ordre de a modulo n est écrit généralement ordn a, ou On(a).

Par exemple, pour déterminer l'ordre multiplicatif de 4 modulo 7, nous calculons 42 = 16 ≡ 2 (modulo 7) et 43 ≡ 4×2 = 8 ≡ 1 (modulo 7), donc ord7(4) = 3.

De façon équivalente, l'ordre multiplicatif de a modulo n est l'ordre du résidu de a modulo n, dans le groupe multiplicatif U(n) des unités de l'anneau Z/nZ. Les éléments de ce groupe sont les résidus modulo n des nombres premiers à n, et il y en a φ(n), φ étant la fonction indicatrice d'Euler.

D'après le théorème de Lagrange, ordna divise donc φ(n), et lui est égal si et seulement le groupe U(n) est cyclique et engendré par le résidu de a. Ce résidu est alors appelé une racine primitive modulo n.

Il existe des racines primitives modulo n si et seulement si U(n) est cyclique, et dans ce cas, il en existe φ(φ(n)). Par exemple, si p est un nombre premier, U(p) est cyclique d'ordre φ(p) = p - 1, donc il existe φ(p - 1) racines primitives modulo p.

Référence

Voir aussi


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Ordre multiplicatif de Wikipédia en français (auteurs)

Игры ⚽ Нужна курсовая?

Regardez d'autres dictionnaires:

  • Carré magique multiplicatif — En mathématiques, un carré magique multiplicatif d ordre n est composé de n2 nombres entiers généralement distincts, écrits sous la forme d un tableau carré. Ces nombres sont disposés de manière à ce que leurs produits sur chaque rangée, sur… …   Wikipédia en Français

  • Cardinal multiplicatif — Adverbe multiplicatif Les adverbes multiplicatifs ou cardinaux multiplicatifs permettent d indiquer une répétition. Ils existent par exemple en latin, où ils sont, dans l ordre : 1 semel 2 bis 3 ter 4 quater 5 quinquies 6 …   Wikipédia en Français

  • Adverbe multiplicatif — Les adverbes multiplicatifs ou cardinaux multiplicatifs permettent d indiquer une répétition. Ils existent par exemple en latin, où ils sont, dans l ordre : 1 semel : « une [seule] fois »[1] 2 bis : « deux… …   Wikipédia en Français

  • Corps Fini — Joseph Wedderburn démontre la dernière conjecture sur les corps finis en 1905 En mathématiques et plus précisément en algèbre, un corps fini est un corps (commutatif) dont le cardinal est fini. À isomorphisme près, un corps fini est entièrement… …   Wikipédia en Français

  • Corps de Galois — Corps fini Joseph Wedderburn démontre la dernière conjecture sur les corps finis en 1905 En mathématiques et plus précisément en algèbre, un corps fini est un corps (commutatif) dont le cardinal est fini. À isomorphisme près, un corps fini est… …   Wikipédia en Français

  • Polynome cyclotomique — Polynôme cyclotomique Carl Friedrich Gauss En mathématiques et plus particulièrement en algèbre, on appelle polynôme cyclotomique (du grec κυκλας:cercle et τομη:découpe) tout polynôme minimal d une racine de l unité et à coefficients dans un… …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • 4294967297 — Nombre de Fermat Pierre de Fermat étudie les propriétés des nombres portant maintenant son nom. Un nombre de Fermat est un entier naturel qui peut s écrire sous la forme 22n + 1, avec n entier. Le ne nombre de Fermat, 22n + 1, est noté Fn. Ces… …   Wikipédia en Français

  • 4294967297 (nombre) — Nombre de Fermat Pierre de Fermat étudie les propriétés des nombres portant maintenant son nom. Un nombre de Fermat est un entier naturel qui peut s écrire sous la forme 22n + 1, avec n entier. Le ne nombre de Fermat, 22n + 1, est noté Fn. Ces… …   Wikipédia en Français

  • Nombre De Fermat — Pierre de Fermat étudie les propriétés des nombres portant maintenant son nom. Un nombre de Fermat est un entier naturel qui peut s écrire sous la forme 22n + 1, avec n entier. Le ne nombre de Fermat, 22n + 1, est noté Fn. Ces nombres doivent… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”