Principios básicos del conteo (reglas de la suma y el
producto).
Variaciones, permutaciones y combinaciones.
Números combinatorios.
Tema 2
Teoría de números.
Números naturales y enteros; principios de la buena
ordenación.
Principio de inducción.
Algoritmo de la división; números primos.
Máximo común divisor y mínimo común múltiplo.
Tema 3
Ecuaciones diofánticas, congruencias y sistemas de numeración.
Ecuaciones diofánticas lineales y cuadráticas, el algoritmo de
factorización de Fermat, la ecuación pitagórica y la conjetura de
Fermat.
Congruencias enteras, el conjunto Zm, el Pequeño Teorema de Fermat,
cálculo de inverso en Zm, ecuaciones con congruencias y el Teorema de
los restos Chinos.
Sistemas de numeración y criterio general de divisibilidad.
Tema 4
Relaciones de recurrencia lineales.
Relaciones de recurrencia lineales de primer y segundo orden:
polinomio característico.