Orden multiplicativo

Orden multiplicativo

En teoría de números, dado un número entero a y un entero positivo n coprimo con a (es decir, tal que mcd(a,n) = 1), el orden multiplicativo de a módulo n es el menor entero positivo k que cumple

ak ≡ 1 (módulo n).

El orden de a (mód n) se suele denotar ordn a, o bien On(a).

Por ejemplo, para determinar el orden multiplicativo de 4 módulo 7, calculamos 42 = 16 ≡ 2 (mód 7) y 43 ≡ 64 ≡ 1 (mód 7), por tanto, ord7(4) = 3.

Sin saber que estamos trabajando en un grupo finito, se puede demostrar que a tiene un orden si las potencias de a sólo pueden tomar un número finito de valores módulo n, por lo que debe haber dos exponentes, s y t, tales que asat (mód n). Como a y n son coprimos, esto implica que a|s-t| ≡ 1 módulo n.

El concepto de orden multiplicativo es un caso especial del orden de elementos de un grupo. El orden multiplicativo de un número a módulo n es el orden de a en el grupo multiplicativo cuyos elementos son los residuos módulo n de los números coprimos con n, y cuya operación de grupo es la multiplicación módulo n. Este es el grupo de unidades del anillo Zn; tiene φ(n) elementos (donde φ denota la función φ de Euler), y se denota por U(n) o U(Zn).

Como consecuencia del teorema de Lagrange, ordna siempre divide a φ(n). Si ordn a es igual a φ(n) y por tanto tiene el valor máximo que puede tener, entonces a se dice raíz primitiva módulo n. Esto significa que el grupo U(n) es cíclico y la clase de residuos de a lo genera.

Véase también


Wikimedia foundation. 2010.

Игры ⚽ Нужен реферат?

Mira otros diccionarios:

  • Orden (desambiguación) — Orden puede adqurir varios significados en diferentes disciplinas. Puede referirse a: Contenido 1 Teoría de sistemas 2 Criterios de ordenación 3 Significados en diferentes ciencias 3.1 …   Wikipedia Español

  • Orden de evaluación — En matemáticas y programación informática , el orden de evaluación es una norma para aclarar de forma inequívoca que los procedimientos se deben realizar por primera vez en una determinada expresión matemática. Por ejemplo, en matemática y en la… …   Wikipedia Español

  • Test de Lucas — En teoría de números, el test de Lucas es un test de primalidad para un número natural n y requiere que los factores primos de n − 1 sean conocidos. Si existe un número natural a menor que n y mayor que 1 que verifica las condiciones así como… …   Wikipedia Español

  • Disquisitiones arithmeticae — Saltar a navegación, búsqueda Página del título en la primera edición Disquisitiones Arithmeticae es un libro de teoría de números escrito por el matemático alemán Carl Friedrich Gauss en 1798 cuando tenía 21 a …   Wikipedia Español

  • Test de Pépin — En matemáticas, el test de Pépin (por el matemático francés P. Pépin) es un test de primalidad que se puede emplear para determinar si un número de Fermat es primo. Es una variante del test de Proth. Contenido 1 Descripción del test 2… …   Wikipedia Español

  • Axiomas de los números reales — Saltar a navegación, búsqueda Para que todos los procedimientos matemáticos usados sean válidos se debe partir de una base que respalde cada procedimiento, cada paso lógico usado, y debe, en consecuencia, demostrarse cada afirmación no trivial.… …   Wikipedia Español

  • Número real — Diferentes clases de números reales. Recta real …   Wikipedia Español

  • Funtores adjuntos — La existencia de muchos pares de funtores adjuntos es una observación importante de la rama de la matemática conocida como teoría de categorías. (La teoría de categorías continúa en cierta forma la visión estructuralista en matemática; ver… …   Wikipedia Español

  • Número racional — En matemática, se llama número racional a todo número que puede representarse como el cociente de dos números enteros (más precisamente, un entero y un natural positivo[1] ) es decir, una fracción común a/b con numerador a y denominador distinto… …   Wikipedia Español

  • Grupo cociente — En teoría de grupos, dado un grupo G y un subgrupo normal N de G, el grupo cociente o grupo factor de G sobre N es, intuitivamente, el grupo que colapsa el grupo normal N al elemento neutro. El grupo cociente se denota por G/N, lo que normalmente …   Wikipedia Español

Compartir el artículo y extractos

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