Matemática Discreta 2

Teorema de División Entera

Máximo Común Divisor. Algoritmo de Euclides

Igualdad de Bezout

Algoritmo de Euclides Extendido. Ecuaciones Diofánticas

Teorema de Soluciones de Ecuaciones Diofánticas

Teorema Fundamental de la Aritmética

Teorema Fundamental de la Aritmética. Algoritmos y Corolarios

Congruencias

Congruencias. Propiedades Cancelativas. Aplicaciones

Ecuaciones con Congruencias

Teorema Chino del Resto

Teorema Chino del Resto. Ejemplos

Clase 13

Exponenciación. Función y Teorema de Euler

Exponenciación. Función y Teorema de Euler

Exponenciación. Introducción a Grupos

Grupo de Permutaciones. Tabla de Cayley. Propiedades de Grupos

Grupo Enteros Módulo n

Grupo Invertibles Módulo n. Grupos Dihedrales. Subgrupos

Grupos Cíclicos

Propiedades de Órden. Teorema de Lagrange

Teorema de Lagrange. Homomorfismos

Teorema de Órdenes. Isomorfismos

Raíces Primitivas

Lemas. Teorema de la Raíz Primitiva

Algoritmo para hallar una Raíz Primitiva. Criptografía: Diffie-Helmann

Criptografía: Ejemplo Diffie-Helmann. Método de Cifrado de César y Vigenere

Criptografía: Criptosistema RSA