Documentos de Académico
Documentos de Profesional
Documentos de Cultura
GUÍA DE ESTUDIOS
3 CRÉDITOS
Autor:
ÁREA DE MATEMÁTICAS
IAN
UNIDAD No. 3C
LÓGICA MATEMATICA
Y TEORÍA DE CONJUNTOS
GUÍA DIDÁCTICA PARA EL APRENDIZAJE
PERÍODO ACADÉMICO
2022-S1
Página 1
Unidad: 3 Lógica Matemática y Teoría de Conjuntos
Ejes Temáticos
LÓGICA
LÓGICA MATEMÁTICA TEORÍA DE
MATEMÁTICA Y TEORÍA DE CONJUNTOS
CONJUTOS Y
Página 2
Tabla de contenidos
Página 3
Demostraciones de las propiedades de la UNION de conjuntos ...................... 30
Intersección de conjuntos ................................................................................ 32
Demostraciones de las propiedades de la INTERSECCIÓN de conjuntos ....... 33
Diferencia de conjuntos ................................................................................... 34
Diferencia simétrica de conjuntos .................................................................... 37
Bibliografía .............................................................................................................. 39
Webgrafía ............................................................................................................... 39
Directrices Generales de Unidad ............................................................................ 40
Página 4
Tema 1: Lógica Matemática
Proposición.
Ejemplos.
a. 10 es número par
b. 3 es menor que 0
c. Eloy Alfaro nació en Montecristi
d. El área de círculo es
e. Hola
f. Buen día
g. ¿Qué hora es?
De los ejemplos, las frases a, c y d son verdaderas, mientras que la frase b es falsa;
las frases e, f, g, y h no son ni verdaderas ni falsas, por lo tanto, no son
proposiciones, porque no se puede establecer su veracidad.
https://youtu.be/vKe0UKSpNQQ
Página 5
Valor de verdad
En lógica matemática, los valores de verdad solo pueden ser verdadero o falso (a
veces representa (V o F), (T o F), (1 o 0).
Ejercicios propuestos
Página 6
Conectores Lógicos
Conjunción Y
Disyunción inclusiva O inclusiva
Disyunción excluyente Ó excluyente ,
Condicional Si…entonces → ,
Bicondicional Si y sólo si ,
Negación
p ¬p p ¬p
V F 1 0
F V 0 1
Ejemplos
Página 7
Conjunción
p q pq p q pq
V V V 1 1 1
V F F 1 0 0
F V F 0 1 0
F F F 0 0 0
Las palabras y frases: pero, sin embargo, además, no obstante, aunque, a la vez,
etc., equivalen al conectivo lógico de la conjunción ( )
Ejemplos
a) Sean p = Jorge es hijo de Daniel
q = Ana es hija de Daniel
Si v(p) =V; v(q) = V
(p q) = Jorge y Ana son hijos de Daniel; v(p q) = Verdadero
Si uno de los dos, o los dos no son hijos de Daniel v(p q) = Falso
b) Sean p = 5 > 4
q=1<0
Como v(p) = V; v(q) = F
(p q) = 5 > 4 y 1 < 0
v(p q) = Falso
Disyunción inclusiva
Página 8
p q pq p q pq
V V V 1 1 1
V F V 1 0 1
F V V 0 1 1
F F F 0 0 0
Ejemplos
a) Sean p = Jorge es médico
q = Cecilia es abogada
Si el valor de verdad de alguna de las proposiciones (p,q) es
verdadero
(p q) =Jorge es médico o Cecilia es abogada
v(p q) = Verdadero
Si el valor de verdad de las dos proposiciones (p, q) es falso
simultáneamente v(p q) es Falso
b) Sean p = 7 > 9
q = 15 > 22
Como v(p)= F; v(q)= F
(p q) = 7 > 9 o 15 > 22 ; v(p q) = Falso
Página 9
Disyunción excluyente
p q pq p q pq
V V F 1 1 0
V F V 1 0 1
F V V 0 1 1
F F F 0 0 0
Ejemplos
Página 10
Condicional
p q p q p q p q
V V V 1 1 1
V F F 1 0 0
F V V 0 1 1
F F V 0 0 1
Las palabras y frases: porque, puesto que, ya que, siempre que, cuando, si, cada
vez que, dado que, equivalen al conectivo lógico condicional, ( ); después de
estas frases siempre se encuentra la proposición antecedente, también llamada
causa y la otra es la proposición consecuente, también llamada efecto.
Ejemplos
a) Obtuve excelentes calificaciones porque estudié para los exámenes.
Condicional
p q
Consecuente Antecedente
Efecto Causa
q p
Porque estudié para los exámenes, obtuve excelentes calificaciones
¬p q
q ¬p
Se daño el bus entonces no llegaré a tiempo
Bicondicional
Página 11
las proposiciones es verdadera y la otra proposición es falsa; el valor de verdad de p
q en los demás casos es, verdadero.
Las siguientes tablas de verdad resumen el enunciado:
p q p q p q p q
V V V 1 1 1
V F F 1 0 0
F V F 0 1 0
F F V 0 0 1
Ejemplos
a) María aprobará el curso si y sólo si obtiene mínimo 70 puntos en las asignaturas
p q
https://youtu.be/Ed9GKFmKToY
https://youtu.be/m8Wm9_ozD9c
https://youtu.be/VaYDevhDSGM
Formas proposicionales
Página 12
Al reemplazar las variables proposicionales por valores verdaderos o falsos; se
Tautología
Si todos los valores de verdad de una forma proposicional son verdaderos,
independientemente de los valores de verdad que tomen las proposiciones
componentes, es una tautología.
A 1 Indica que la forma proposicional es una tautología.
Ejemplo
La forma proposicional A= p↔p es una tautología, porque todos los valores de
verdad resultantes de la forma proposicional son verdaderos:
p p p↔p
V V V
F F V
Tautología
Contradicción
Si todos los valores de verdad de una forma proposicional son falsos,
independientemente de los valores de verdad que tomen las proposiciones
componentes, es una contradicción.
Ejemplo
Página 13
p ¬p p ¬p
V F F
F V F
Contingencia
Si los valores de verdad de una forma proposicional son verdaderos y otros falsos,
independientemente de los valores de verdad que tomen las proposiciones
componentes, es una contingencia.
B 0 Indica que la forma proposicional es una contradicción.
Ejemplo
La forma proposicional A= (p q) p es una contingencia, porque 3 valores de
verdad resultantes de la forma proposicional son verdaderos y 1 es falso.
p q (p q) (p q) p
V V V V
V F V V
F V V F
F F F V
https://youtu.be/M-rS-ZTsSRY
Página 14
Ejercicios resueltos.
p q r pq qr (p q) r p (q r) (p q) r p (q r)
V V V V V V V V
V V F V F F F V
V F V F F F F V
V F F F F F F V
F V V F V F F V
F V F F F F F V
F F V F F F F V
F F F F F F F V
1 2 3 4 5 6 7 8
Página 15
También llamadas Leyes Lógicas, son las propiedades lógicas definidas entre las
formas proposicionales, las principales son:
Nombres de la
Conjunción Disyunción
Propiedad
Conmutativa ( p q) (q p) ( p q) (q p)
Idempotencia ( p p) p ( p p) p
Otras propiedades
Nombre de la Propiedad Lógicamente
Doble negación ( p ) p
p (q r ) ( p q) ( p r )
Distributivas
p (q r ) ( p q) ( p r )
( p q ) ( p q )
De Morgan
( p q ) ( p q )
Contrarrecíproca ( p q ) ( q p )
( p q ) ( p q )
Implicación
( p q ) ( p q )
O Condicional
( p q ) ( p q )
( p q) (q p)
Equivalencia
( p q ) ( p q ) ( q p )
( p q ) ( q r ) ( p r )
Transitividad
( p q ) ( q r ) ( p r )
Ejercicios resueltos
a) Mediante tabla de verdad probar la propiedad distributiva:
p (q r ) ( p q) ( p r )
Página 16
V V F F V V V V V
V F V F V V V V V
V F F F V V V V V
F V V V V V V V V
F V F F V F F F V
F F V F F V F F V
F F F F F F F F V
1 2 3 4 5 6 7 8 9
Como todos los resultados en la última columna (9) es verdadero, significa que
p (q r ) ( p q) ( p r ) siempre se cumple para cualquier valor de p, q, r
b) Sin usar tablas de verdad, demostrar que: ( p q ) ( p q ) ( q p )
Por definición se sabe que:
( p q ) ( p q ) ( q p )
Por la perimera ley de implicación se sabe que:
( p q ) ( p q ) ; ( q p ) ( q p ) entonces
( p q ) ( p q ) ( q p )
negando los dos lados de la proposición se tiene
( p q ) ( p q ) ( q p )
La primera Ley De Mogan indica que: ( p q ) ( p q ) entonces
( p q ) ( q p ) ( p q ) ( q p ) 1
La segunda Ley De Mogan indica que: ( p q ) ( p q )
entonces : ( p q ) (p) ( q )
y: ( q p ) (q) ( p )
como hay doble negación ( p ) p ( q ) q
entonces ( p q ) p q 2
( q p ) q p 3
Reemplazando 2 y 3 en 1
( p q ) ( p q ) ( q p )
Ejercicios propuestos
Determinar cuáles de las proposiciones son tautologías
a) ( a a ) a
b) ( b b ) b
c) ( c d ) ( d c )
d) ( c d ) ( d c )
e) a ( b c ) ( a b ) ( a c )
f) a ( b c ) ( a b ) ( a c )
Página 17
Demostrar
a) ( a b ) a b
b) ( ab ) a b
c) ( a b ) c ( a c ) b
d) ( a b ) ( b c ) ( a c )
e) ( a b ) c ( a c ) b
https://youtu.be/jeJJiUYaMUk
https://youtu.be/76D53KlrMiw
Página 18
Tema 2: Teoría de conjuntos
Ejemplos:
Conjunto de números enteros positivos impares menores que 10.
A = 1,3,5, 7,9
Tipos de números
NUMEROS = , , , ,
Polígonos
P = , , , ,...
https://youtu.be/tarVAuh6zF4
https://youtu.be/LGH3KDwze3k
Página 19
Elementos de un conjunto.
Ejemplos
V = a, e, i, o, u a V ; e V ; i V ; o V ; u V ; b V ; c V ; d V ; f V ; g V ; h V
Ejercicios propuestos
Sea S el conjunto de los días de la semana y M el conjunto de los meses del año.
lunes S
miércoles M
febrero M
septiembre S
jueves M
agosto S
viernes S
diciembre M
domingo M
domingo S
octubre M
mayo S
sábado M
jueves M
enero S
martes S
marzo M
abril S
Página 20
https://youtu.be/XhrkibuqvSM
https://youtu.be/9GlkRfXTY8U
Diagramas de Venn
Ejemplos
V = a, e, i, o, u V
aeiou
A = 1,3,5, 7,9,11,13,15,17,19 A
13579
11 13 15
17 19
Ejercicios propuestos
Página 21
• Partes de un computador
• Números primos menores de 100
https://youtu.be/p4xoeORB2OQ
https://youtu.be/MY24oAocK4c?list=RDCMUCanMxWvOoiwtjLYm08Bo8QQ
Conjuntos de números.
Conjunto de números irracionales (I): Son todos los números que NO se pueden
representar como fracción.
I = ..., 2, 3, , e ,...
Conjunto de números reales (R): Son todos los números en la recta numérica,
incluyen los números racionales e irracionales juntos.
https://youtu.be/x9Pp1rIrYsk
Página 22
Escritura de conjuntos.
S = x N | x es par 20 Se lee : para todo x elemento de los números naturales, tal que x es par , menor que 20.
Por enumeración. Cuando los elementos del conjunto se listan uno a uno.
S = 2, 4, 6,8,10,12,14,16,18
8 10 12
14 16 18
Ejemplos
https://youtu.be/RHHA-bDhfGw
Página 23
Ejercicios Propuestos
Poner por descripción, enumeración y gráficamente los siguientes enunciados:
• A es el conjunto tal que sus elementos pertenecen a los múltiplos de 3.
• B es el conjunto tal que sus elementos pertenecen a los divisores de 100.
• C es el conjunto tal que sus elementos son las letras consonantes de la palabra
CONJUNTO
• D es el conjunto tal sus elementos son números mayores que 0 y menores que
50
• ASIGNATURAS es el conjunto tal que sus elementos pertenecen a las materias
que el aspirante debe aprobar en el curso de nivelación.
Características de conjuntos.
Ejemplos
J = x N | x es primo 15 J = 1, 2,3,5, 7,11,13 n( J ) = 7
https://youtu.be/uDymJ7cHrpM
Página 24
Ejemplo
Ejemplo
Sean las palabras ECUATORIANOS y AERONAUTICOS
A = l| l sea letras de la palabra ECUATORIANOS A= E,C,U,A,T,O,R,I,N,S n(A)=10
B = l| l sea letras de la palabra AERONAUTICOS B= A,E,R,O,N,U,T,I,C,S n(B)=10
n( A) = n( B )
AB
Además los elementos de A son los mismos de B
A=B
Ejemplos
NH = l| l letras de la palabra PEDRO NH = P, E, D, R, O
NM = l| l letras de la palabra SUSANA NM = S ,U , A, N
Los conjuntos NH y NM , no tienen ningún elemento en comun; por lo tanto NH y NM , son dijuntos entre si
Ejercicios propuestos
Página 25
A = x N | x 5 V = v | v es vocal L = l | l sea vocal de la palabra ecuatoriano
B = x, y N | y = 2* x; y = 10 C = c | c es consonate M = l | l sea consonante de la palabra ecuatoriano
AyV AyC VyL VyM LyB ByA ByC CyV CyM MyL
AyL AyM VyB LyA LyC ByV ByM CyL MyA MyB
AyB VyA VyC LyV LyM ByL CyA CyB MyV MyC
Subconjuntos
Ejemplos
Sean A = {7, 8, 9} y Sea B = {p, a, l, o}.
Cuántos y cuáles son los subconjuntos de A y B
n(A)=3 N ( A) = 23 = 8
, 7 , 8 , 9 , 7,8 , 7,9 , 8,9 , 7,8, 9
n(B)=4 N ( B) = 24 = 16
, p , a , l , o , p, a , p, l , p, o , a, l , a, o , l , o , p, a, l , p, a, o , p, l , oa, l , o , p, a, l , o
Página 26
Un subconjunto propio de A dentro de B se representa de la siguiente manera:
A B
El conjunto A está incluido en el conjunto B
A B x A x B se lee, existe x elemento del conjunto A, que no es elemento del conjunto B
Ejemplos
Sean C = {1, 2, 3} y Sea D = {m, e, s, a}.
Cuántos y cuáles son los subconjuntos propios de C y D
n(C)=3 N (C ) = 23 − 1 = 7
, 1 , 2 , 3 , 1, 2 , 1,3 , 2, 3
n(D)=4 N ( D) = 24 − 1 = 16 − 1 = 15
, m , e , s , a , m, e , m, s , m, a , e, s , e, a , s, a , m, e, s , m, e, a , m, s, a , e, s, a
Página 27
Ejercicios propuestos
Indique cuántos y cuáles son los subconjuntos Indique cuántos y cuáles son los subconjuntos
de los siguientes conjuntos propios de los siguientes conjuntos
D = 0,1 P = y, o
F = , , R = 10, 20,30
V = v | v es vocal S = +, −,*, /,
Propiedades de la Inclusión
Reflexiva A A todo subconjunto es subconjunto de si mismo
Página 28
Operaciones entre conjuntos
Conjunto complemento
A W , x W | x A se lee : Siendo A subconjunto de W , para todo x elemento de W , tal que x no pertenece al conjunto A
x A x A
C
Ejercicios propuestos
Resuelva los siguientes enunciados matemáticos
H = h | h habi tan tes de Ecuador ; Determinar H C
D = x, y | x = 2 * y ; Determinar DC
Sean A, B, C U ; U = 0,1, 2,3, 4,5, 6, 7,8,9,10 ; A = 3, 6,9 ; B = 0,1, 2,3,5, 6, 7,8,9 ; C = 3,5, 6, 7
Determinar AC , B C y C C
https://youtu.be/2JzZr7YUbdY
Página 29
Unión de conjuntos
x W | x A x B se lee: para todo x elemento de W , tal que x pertenece al conjunto A o x pertenece al conjunto B
x A B x A xB
Ejemplos
A = x | 0 x 3 y B = x | −3 x 1
Encontrar A B
A = 0,3 y B = −3,1
-3 -2 -1 0 1 2 3
B A
A B = −3, 3
Página 30
1. Demostrar que : A ( A B)
Usando la tautología p p q
haciendo p: x A y q: x B
( x : x A x A x B ) ( x : x A x A B)
A ( AUB)
2. Demostrar que : A B = B A
x : x A B x A x B
xB x A
xB A
A B = B A
3. Demostrar que : A A = A
Se probará que AUA A y A AUA
Por la primera demostración; sustituyendo A por B se tiene que A A A
Se probará únicamente AUA A}
Usando la tautología p p p
( x : x A x A x A) x A
( x : x A A x A )
A A A
A A= A
4. Demostrar que : A ( B C ) = ( A B ) C
x : x A ( B C ) x A ( x B x C )
( x A x B) x C
x A B x C
x ( A B) C
x : x A ( B C ) x ( A B ) C
A ( B C ) = ( A B) C
https://youtu.be/gFFA-tNh77w
Ejercicios propuestos
Demostrar las otras propiedades de la Unión de Conjuntos
Página 31
Intersección de conjuntos
x W | x A x B se lee: para todo x elemento de W , tal que x pertenece al conjunto A y x pertenece al conjunto B
x A B x A xB
A = x | 0 x 3 y B = x | −3 x 1
Encontrar A B
A = 0,3 y B = −3,1
-3 -2 -1 0 1 2 3
B A
A B = 0,1
Página 32
Propiedades de la Intersección de Conjuntos
Sean A, B y C subconjuntos de W
A B A B = A A (B C ) = ( A B) (A C)
( A B) A
A (B C) = ( A B) ( A C)
A B=B A
A (A B) = A
A (B C ) = ( A B) C
A A= A
(A B) A= A
A =
A W=A
1. Demostrar que : A A = A
Usando la tautología p p p
( x : x A x A x A) ( x : x A A x A)
A A= A
2. Demostrar que : A B A
Usando la tautología p q p
x : x A B x A x B x A
( x : x A B x B) A B A
3. Demostrar que : A =
Es consecuencia de la anterior demotración ya que se subconjunto de todo conjunto
4. Demostrar que : A (B C ) = ( A B) (A C)
x : x A (B C ) ( x : x A x ( B C ) )
( x : x A ( x B x C )
( x : ( x A x B) ( x A x C ) )
( x : x A B) ( x A C ) )
( x : x ( A B ) ( A C ))
A (B C) = ( A B) ( A C)
Página 33
Para reforzar los contenidos revisar los siguientes videos.
https://youtu.be/IV3cAtsaq4g?list=RDCMUCQaNkMgdwOMEk4HxAGLmUdQ
https://youtu.be/cvAIXa5B-hw
https://youtu.be/2OSlnP8Ki6k
Ejercicios propuestos
Demostrar las otras propiedades de la Intersección de Conjuntos
Diferencia de conjuntos
x W | x A x B se lee: para todo x elemento de W , tal que x pertenece al conjunto A y x NO pertenece al conjunto B
x A− B x A xB
A = x | 0 x 3 y B = x | −3 x 1
Encontrar A − B y B− A
A = 0, 3 y B = −3,1
3 -2 -1 0 1 2
B A
A − B = 1,3 B − A = −3, 0
Página 34
Sean A, B y C subconjuntos de W
A− B A
( A − B) B =
( A − B) ( A B) =
AUB = ( A − B ) ( A B ) ( B − A)
A− = A
− A=
Si A B = A − B = A
https://youtu.be/HycTCvOlTo0
Página 35
Una vez que se han analizado las operaciones de Unión, Intersección y
Diferencia de conjuntos; se pueden examinar las propiedades del conjunto
complemento
A AC =
(A )C C
=A
A AC = W
C = W
EC =
( A B)C = AC BC
( A B)C = AC BC
A B B C AC
A − ( B C ) = ( A − B) ( A − C )
A − ( B C ) = ( A − B) ( A − C )
https://youtu.be/2JzZr7YUbdY
Página 36
Diferencia simétrica de conjuntos
x W | ( x A x B) ( x B) x A
Se lee: para todo x elemento de W , tal que ( x pertenece al conjunto A y x NO pertenece al conjunto B) O
( x pertenece al conjunto B y x NO pertenece al conjunto A)
x A B ( x A x B) ( x B x A)
Ejemplos
A = x | 0 x 3 y B = x | −3 x 1
Encontrar A B
3 -2 -1 0 1 2 3
B A
A B
Como A − B = 1,3 B − A = −3,0
entonces A B = 1,3 −3,0
Página 37
Propiedades de la Diferencia Simétrica de Conjuntos
Sean A, B y C subconjuntos de W
A B = (A − B)U ( B − A)
A B=B A
AC B C = A B
( A B) C = A ( B C )
A =A
A A=
https://youtu.be/_fcr1F9I01I
Página 38
Bibliografía
Webgrafía
https://www.ecuadorencifras.gob.ec/estadisticas/
https://www.salud.gob.ec/actualizacion-de-casos-de-coronavirus-en-ecuador/
Consultado 3 enero 2021
Página 39
LAS SIGUIENTES INDICACIONES SÓLO SE
APLICAN PARA LOS ASPIRANTES QUE
ESCOGIERON EL CURSO REGULAR
La tabla muestra las fechas de inicio y finalización de la unidad 3; así como fechas
de apertura y cierre de las actividades calificadas.
FECHA ACTIVIDAD
UNIDAD INICIA FINALIZA ACTIVIDADES POR UNIDAD PUNTOS
Apertura Cierre
Criptograma unidades
3 29-ago 2-sep
(1,2,3)
3 15-ago 9-sep
Práctica Unidad 3 4 29-ago 2-sep
Test Unidad 3 10 5-sep 9-sep
Página 40
Componente: Prácticas de Aplicación y Experimentación.
Actividad No. 2 Juego: Criptograma
Página 41
Componente: Aprendizaje Autónomo.
Actividad No. 4 Test Unidad 3
Página 42