Matemática Discreta 2
Perfilado de sección
-
Lista de algunos de los teoremas más relevantes del curso.
Capítulo 1, Divisibilidad:
- Teorema de la división entera (existencia y unicidad del resto)
- Teorema de Bezout (existencia de coeficientes de Bezout).
- Lema de Euclides:
y
entonces
. - Teorema fundamental de la aritmética (existencia y unicidad).
Capítulo 2, Congruencias:
- Teorema Chino del Resto (existencia y unicidad).
- Si
, entonces
. - Teorema de Euler de exponenciación módulo
.
Capítulo 3, Grupos:
- Caracterización del orden de un elemento (Proposición 3.7.8).
- Teorema de Lagrange.
- Teorema de órdenes: si
homomorfismo, entonces:
. - Caracterización de los homomorfismos
entre grupos finitos, asumiendo
cíclico (Proposición 3.9.9).
Capítulo 4, Raíces primitivas:
Capítulo 5, Criptografía:
