Unidad 1
Números naturales, números reales, principio de inducción,
definiciones recursivas.
Unidad 2
Ténicas de conteo. Fórmula del binomio de Newton.
Unidad 3
Números enteros, algoritmo de
división, desarrollos en base b, máximo común divisor
y mínimo común múltiplo. Números primos.
Unidad 4
Unidad 5
Ecuaciones lineales de congruencias, sistemas de congruencias, teorema chino
del resto, teorema de Fermat. Teorema de Wilson.
Unidad 6
Teoremas básicos.
Coloración de grafos. Algoritmo de Greedy, grafos eulerianos,
grafos hamiltonianos
Bibliografía
Números.
Conteo.
Divisibilidad.
Teorema fundamental de la aritmética.
Congruencias.
Grafos.