Ejercicio · ZW-SISTEMA-COMPLETO-DE-RESIDUOS-010 · ★★★ Avanzado

Sea \(m=6\). ¿Cuál es el resultado de multiplicar el sistema \(\{0,1,2,3,4,5\}\) por \(a=5\) y reducir módulo \(6\)?

Elige una opción.

Ver respuesta
  • D. \(\{0,5,4,3,2,1\}\), que es el mismo conjunto de clases

Explicación

Como \(5\cdot k\equiv -k \pmod 6\), los restos son \(0,5,4,3,2,1\), que son todas las clases. Suponer que el orden se conserva es un error frecuente, y la opción sin reducir no es un conjunto de residuos.

Estudiar Teoría de números elemental en ZWMath →

Repasa el concepto: Sistema completo de residuos

Un sistema completo de residuos módulo \(m\) es un conjunto de \(m\) enteros que contiene exactamente un representante de cada clase de congruencia módulo \(m\).

\[\{r_1,\dots,r_m\}\ \text{con}\ r_i\not\equiv r_j\ (\bmod\ m)\ \forall i\neq j\]

Más ejercicios de sistema completo de residuos

← ZW-SISTEMA-COMPLETO-DE-RESIDUOS-009