¡Hola a todos! Prepárense, vamos a repasar los temas clave de matemáticas discretas con el libro de Rosen (7ª edición).
Lógica Proposicional
La lógica proposicional es la base. Se trata de proposiciones, que son afirmaciones que pueden ser verdaderas (V) o falsas (F). Los conectores lógicos (¬, ∧, ∨, →, ↔) las combinan.
Recuerden las tablas de verdad. Son esenciales para entender cómo funcionan los conectores. Practiquen creando tablas para diferentes expresiones.
Must Read
Tautología es una proposición que siempre es verdadera. Contradicción es una que siempre es falsa. Contingencia es una que puede ser verdadera o falsa, dependiendo de los valores de sus variables.
La equivalencia lógica es cuando dos proposiciones tienen la misma tabla de verdad. Presten atención a las leyes de De Morgan: ¬(p ∧ q) ≡ ¬p ∨ ¬q y ¬(p ∨ q) ≡ ¬p ∧ ¬q. Son muy útiles.
Conjuntos
Un conjunto es una colección no ordenada de objetos. Recuerden la notación: {a, b, c}. El conjunto vacío se denota como ∅ o {}.
.jpg)
La unión (∪), la intersección (∩), la diferencia (-) y el complemento (c) son operaciones fundamentales entre conjuntos. Dominar estas operaciones es crucial.
Las leyes de conjuntos son análogas a las leyes de la lógica proposicional. Usen los diagramas de Venn para visualizar las operaciones y relaciones entre conjuntos. Esto les ayudará a entender mejor los conceptos.
El conjunto potencia de un conjunto A, denotado como P(A), es el conjunto de todos los subconjuntos de A. No olviden que el conjunto vacío y el conjunto A en sí mismo son siempre subconjuntos.
Funciones
Una función asocia cada elemento de un conjunto (dominio) a un único elemento de otro conjunto (codominio). Es clave entender la diferencia entre dominio, codominio e imagen.
Una función es inyectiva (uno a uno) si elementos diferentes del dominio se mapean a elementos diferentes del codominio. Una función es sobreyectiva (sobre) si cada elemento del codominio es la imagen de al menos un elemento del dominio. Una función es biyectiva si es inyectiva y sobreyectiva.
La función inversa de una función f, denotada como f-1, existe si y solo si f es biyectiva. Recuerden que la composición de una función con su inversa resulta en la función identidad.
+Kenneth+H.+Rosen.jpg)
Inducción Matemática
La inducción matemática es una técnica poderosa para demostrar que una proposición es verdadera para todos los números naturales. Consta de dos pasos principales:
El caso base: Demostrar que la proposición es verdadera para el primer número natural (generalmente 0 o 1). El paso inductivo: Asumir que la proposición es verdadera para un número natural k (la hipótesis inductiva) y demostrar que es verdadera para k+1.
Practiquen con diferentes ejemplos. Algunos comunes incluyen demostrar sumas, desigualdades y propiedades de secuencias.
Conteo
El principio de la suma y el principio del producto son fundamentales para contar el número de elementos en un conjunto. El principio de la suma se usa cuando tenemos opciones mutuamente excluyentes, mientras que el principio del producto se usa cuando tenemos una secuencia de decisiones.
Las permutaciones son arreglos ordenados de objetos. Las combinaciones son selecciones no ordenadas de objetos. Recuerden las fórmulas para calcular permutaciones (nPr) y combinaciones (nCr).
El principio de inclusión-exclusión se utiliza para contar el número de elementos en la unión de conjuntos, teniendo en cuenta las intersecciones. Es útil cuando los conjuntos no son disjuntos.
Resumen
Recuerden: Entiendan la lógica proposicional y las tablas de verdad. Dominen las operaciones con conjuntos y los diagramas de Venn. Diferencien entre funciones inyectivas, sobreyectivas y biyectivas. Practiquen la inducción matemática. Comprendan los principios de conteo. ¡Éxito en su examen!