Semestral de Fundamento, Final
Semestral de Fundamento, Final
Semestral de Fundamento, Final
CRUBA
FACULDAD DE CIENCIAS NATURALES Y EXACTAS
LICENCIATURA DE MATEMÁTICA
CURSO DE FUNDAMENTOS
PRIMER SEMESTRE
FACILITADORA:
MARIDEILY Y. TORRES P.
ASIGNACIÓN:
SEMESTRAL I
ESTUDIANTES:
JAISELL CABALLERO 4-828-711
ADONIS TAYLOR 4-775-2207
2023
Presentació n
Tabla de contenido
Presentación ........................................................................................................................................................................... 1
1. Elementos de la lógica matemática. 33 puntos .............................................................................................................. 4
2. DEFINICIÓN DE PROPOSICIÓN (1 PÁRRAFO ) ....................................................................................................................... 4
3. Tipos de proposiciones lógicas (1 párrafo) ................................................................................................................. 4
4. Concepto de contradicción (1 párrafo) ....................................................................................................................... 4
5. Concepto de tautología (1 párrafo) ............................................................................................................................ 4
6. Concepto de contingencia (1 párrafo) ........................................................................................................................ 4
Descripción de la construcción de tablas de verdad (1 párrafo) ................................................................................ 5
Uso de las tablas de verdad (1 párrafo) ...................................................................................................................... 5
Concepto de cuantificador (1 párrafo)........................................................................................................................ 5
Tipos y simbología de cuantificadores (1 a 2 párrafos máximo)................................................................................. 5
El cuantificador universal (∀) .................................................................................................................................. 5
El cuantificador existencial (∃) ................................................................................................................................ 5
Reglas de inferencia (15 reglas) .................................................................................................................................. 5
1. Modus Ponens: ....................................................................................................................................................... 5
2. Modus Tollens: ........................................................................................................................................................ 5
3. Silogismo Hipotético ............................................................................................................................................... 5
4. Silogismo Disyuntivo ............................................................................................................................................... 6
5. Adición .................................................................................................................................................................... 6
6. Simplificación .......................................................................................................................................................... 6
7. Conjunción .............................................................................................................................................................. 6
8. Resolución ............................................................................................................................................................... 6
9. Absorción ................................................................................................................................................................ 6
10. Modus Ponendo Ponens ..................................................................................................................................... 6
11. Modus Tollendo Ponens ..................................................................................................................................... 6
12. Modus Ponendo Tollens ..................................................................................................................................... 6
13. Regla de la Doble Negación................................................................................................................................. 6
14. Regla de De Morgan ............................................................................................................................................ 6
15. Universal Generalización..................................................................................................................................... 6
Implicaciones lógicas (8 implicaciones) ...................................................................................................................... 6
1. Implicación Material (->) ............................................................................................................................................. 6
2. Doble Implicación (<->) ........................................................................................................................................... 6
3. Implicación Existencial (∃) ...................................................................................................................................... 6
4. Implicación Universal (∀) ........................................................................................................................................ 6
5. Implicación Indirecta (Reducción al absurdo) ......................................................................................................... 6
6. Implicación Contrapositiva...................................................................................................................................... 6
7. Implicación por Modus Ponens............................................................................................................................... 7
8. Implicación por Modus Tollens ............................................................................................................................... 7
2. Métodos de demostración 25 puntos................................................................................................................................. 8
2.1 Explique en qué consiste el método de demostración directo, y utilice dicho método para demostrar la siguiente
proposición: ........................................................................................................................................................................ 8
Si a es un número par con la estructura 2n, y b es un número impar con la estructura 2m+1 , entonces la suma de a + b
es un número impar. ........................................................................................................................................................... 8
Demostraciones: ............................................................................................................................................................. 9
Afirmaciones y razones del problema demostrado: ....................................................................................................... 9
2.2. Explique en qué consiste el método de demostración por reducción al absurdo, y utilice dicho método para
demostrar la siguiente proposición: ................................................................................................................................ 10
√2 es un número irracional (investigue y presente la demostración completando el siguiente cuadro) ................. 10
2.3. Investigue una demostración corta que utilice el método inductivo...................................................................... 11
3. Teoría de conjuntos 35 puntos. ........................................................................................................................................ 12
3.1 Investigue las propiedades que cumplen las operaciones entre conjuntos presentadas en la siguiente tabla 12
puntos: .............................................................................................................................................................................. 12
1. Propiedades para la unión (A ∪ B):...................................................................................................................... 12
2. Propiedades para la intersección (A ∩ B): ........................................................................................................... 12
3. Propiedades para el subconjunto (⊆):................................................................................................................. 12
4. Propiedades para el complemento (Ac): ............................................................................................................. 12
5. Propiedades para la diferencia (A - B): ................................................................................................................ 13
6. Propiedades para la diferencia simétrica (A Δ B): ............................................................................................... 13
3.2 Investigue y presente la demostración de una propiedad de cada operación presentada (18 puntos). Siga el
siguiente esquema para presentar las demostraciones. (12 puntos) ............................................................................ 13
Propiedad de la Unión: propiedad conmutativa A ∪ B = B ∪ A ............................................................................ 13
Propiedad para la intersección: propiedad distributiva A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C). .................................... 13
Propiedad para el Subconjunto: Propiedad antisimétrica: Si A ⊆ B y B ⊆ A. ....................................................... 14
Propiedad para el complemento(Ac): Propiedad de doble complemento: (Ac)c = A .......................................... 14
Propiedad para la diferencia (A-B): Propiedad de inclusión Si x ∈ (A - B)............................................................. 14
Propiedades para la diferencia simétrica (A Δ B): Propiedad de elemento neutro: A Δ ∅ = A. ............................ 14
1. Elementos de la lógica matemática. 33 puntos
1. Modus Ponens: Si tienes una afirmación condicional "Si A, entonces B", y también sabes que A es
verdadero, entonces puedes inferir que B es verdadero.
2. Modus Tollens: Si tienes una afirmación condicional "Si A, entonces B", y también sabes que B es falso,
entonces puedes inferir que A es falso.
3. Silogismo Hipotético: Si tienes dos afirmaciones condicionales, "Si A, entonces B" y "Si B, entonces C",
entonces puedes inferir que "Si A, entonces C".
4. Silogismo Disyuntivo: Si tienes una afirmación disyuntiva "A o B" y sabes que A es falso, entonces
puedes inferir que B es verdadero.
5. Adición: Si tienes una afirmación A, entonces puedes inferir que A o B es verdadero.
6. Simplificación: Si tienes una afirmación conjuntiva "A y B", entonces puedes inferir que A y B
individualmente son verdaderos.
7. Conjunción: Si tienes dos afirmaciones A y B, entonces puedes inferir que "A y B" es verdadero.
8. Resolución: Si tienes dos afirmaciones disyuntivas "A o B" y "no A o C", entonces puedes inferir que "B o
C" es verdadero.
9. Absorción: Si tienes una afirmación condicional "Si A, entonces B", entonces puedes inferir que "Si A,
entonces A y B" es verdadero.
10. Modus Ponendo Ponens: Si tienes una afirmación condicional "Si A, entonces B o C", y también sabes
que A es verdadero, entonces puedes inferir que B es verdadero.
11. Modus Tollendo Ponens: Si tienes una afirmación condicional "Si A o B, entonces C", y también sabes
que no A es verdadero, entonces puedes inferir que C es verdadero.
12. Modus Ponendo Tollens: Si tienes una afirmación condicional "Si A o B, entonces C", y también sabes
que B es verdadero, entonces puedes inferir que C es verdadero.
13. Regla de la Doble Negación: Si tienes una afirmación "no no A", entonces puedes inferir que A es
verdadero.
14. Regla de De Morgan: Si tienes una afirmación "no (A y B)", puedes inferir que "(no A) o (no B)" es
verdadero, y viceversa.
15. Universal Generalización: Si tienes una afirmación verdadera sobre un elemento arbitrario x en un
dominio, entonces puedes inferir que la afirmación es verdadera para todos los elementos del dominio.
El razonamiento se basa en utilizar axiomas, definiciones y propiedades previamente establecidas para llegar a
la afirmación que se quiere demostrar.
Es importante resaltar que en una demostración directa, todos los pasos deben ser rigurosamente lógicos y
estar justificados. Además, cada paso debe ser indiscutible y no puede haber ambigüedad en la interpretación
de los razonamientos presentados.
Demostraciones:
Demostrar por método directo: Si a es un número par con la estructura 2n, y b es un número
impar con la estructura 2m+1 , entonces la suma de a + b es un número impar.
R: El método de demostración por reducción al absurdo, también conocido como prueba por contradicción, es
una técnica en lógica y matemáticas en la cual se asume la negación de la proposición que se quiere demostrar
y se muestra que esta suposición lleva a una contradicción lógica o a una afirmación conocida como falsa. Esto
implica que la suposición inicial de la negación de la proposición original es incorrecta, lo que a su vez
demuestra que la proposición original es verdadera.
3.2 Investigue y presente la demostración de una propiedad de cada operación presentada (18 puntos).
Siga el siguiente esquema para presentar las demostraciones. (12 puntos)