Matemtica Discreta.

Primer Corte:
Principios de Conteo. Suma y Producto.
Permutaciones sin repeticin. Notacin Factorial.
Permutaciones con elementos repetidos.
Combinaciones.
Teorema del binomio. Coeficientes Multinomiales
Combinaciones con repeticin. Distribuciones.
Conteo diverso. Problemas de ordenamiento y repeticiones. Combinacin de estrategias
de conteo.
Segundo Corte:
Proposiciones. Conectivos bsicos. Formalizacin de proposiciones.
Equivalencia lgica: leyes lgicas. Aplicaciones a circuitos lgicos.
Implicacin lgica: leyes de inferencia. Argumentos. Validez de argumentos.
Conjuntos. Operaciones. Propiedades de las Operaciones. Leyes y conteo.
Producto Cartesiano. Relaciones. Representaciones grficas. Conteo de pares en una
relacin. Conteo de relaciones entre conjuntos finitos.
Propiedades: reflexiva, simtrica, transmitiva, antisimtrica, asimtrica, irreflexiva.
Propiedades: representacin grfica. Orden y equivalencia.
Ejemplos de relaciones: divisor de m.c.m , M.C.D, congruencia mdulo n. Representacin
cartesianas.
Relaciones de orden: parcial y total. Cotas inferiores y superiores. Elementos consecutivos.
Diagramas de Hasse.