Complementos de matemática discreta / Malva Alberto ... [et al.].

1 Introducción a la teoría de números
1.1 Divisibilidad y divisores 9
1.2 El máximo común divisor y el mínimo común múltiplo 14
1.3 Primos relativos. Teorema fundamental de la aritmética 18
2 Los operadores div y mod
2. 1 Introducción 21
2.1.1 Operaciones aritméticas 21
2.1.2 Reglas de prioridad 22
2.2 Los operadores div y mod 22
2.2.1 Los operadores div y mod en los algoritmos 23
2.3 El operador mod en la generación de números aletorios 27
2.3.1 Método de los cuadrados centrales de Von Neumann 29
2.3.2 Método congruencial lineal 30
3 Combinaciones con repetición
3.1 Introducción 33
3.2 Definiciones y ejemplos 33
4 Introducción a los autómatas finitos
4.1 Máquinas de estados finitos 39
4.2 Definiciones, representaciones y ejemplos 40
4.2.1 Definiciones 40
4.2.2 Representaciones y ejemplos 41
4.2.3 La máquina reconocedora de sucesiones 45
4.2.4 El sumador binario 46
4.3 Autómatas finitos 50
4.3.1 Definiciones 51
4.3.2 Representaciones 51
4.4 Máquinas de estados finitos equivalentes 53
Bibliografía Complementaria 59