GUIA 1-2 - Lógica y Teoria de Conjuntos
GUIA 1-2 - Lógica y Teoria de Conjuntos
GUIA 1-2 - Lógica y Teoria de Conjuntos
Contenidos:
✓ Principales conceptos de lógica matemática
✓ Conceptos básicos de teoría de conjuntos
Objetivos:
✓ Conocer los principales conceptos de lógica matemática y las nociones elementales
de teoría de conjuntos.
✓ Aplicar los principales conceptos de lógica matemática en la demostración de
proposiciones.
✓ Aplicar las principales operaciones entre conjuntos.
✓ Mostrar responsabilidad y espíritu de cooperación en la realización de trabajos
grupales.
Notación.
Para representar a los conjuntos se utilizarán las letras mayúsculas de nuestro alfabeto. Los
elementos que pertenecen a un conjunto serán denotados por letras minúsculas.
Ejemplos.
1. 𝐴 = {𝑎, 𝑏, 𝑐, 𝑑, 𝑤}
2. 𝐵 = {5, 7, 10, 𝜋}
3. 𝐶 = {Las soluciones de la ecuación 𝑥 2 = −𝑥 + 6}
4. 𝐷 = {Los departamentos de Nicaragua }.
1
Observemos que en el ejemplo 1 y 2 el conjunto está representado enumerando los
elementos y en los ejemplos 3 y 4 estos se definen enunciando propiedades que nos
permiten decidir si un objeto particular es o no elemento del conjunto. En el primer caso
diremos que el conjunto esta descrito por extensión y en el segundo caso por comprensión.
Conjunto Vacío
A menudo no podemos decidir a priori si determinada propiedad 𝑃 es satisfecha por algún
objeto, físico o ideal, luego puede resultar que el conjunto descrito por la propiedad 𝑃
carezca de elementos. Debido a esto es conveniente introducir el concepto de conjunto
vacío, es decir un conjunto que no tiene elementos. Se le denotará por el símbolo ∅ o por
{ }.
Ejemplos.
En ambos casos, 𝐴 = ∅ y 𝐵 = ∅.
PROPOSICIONES
En todo lenguaje, sea este común o científico existen expresiones, es decir, agrupaciones de
signos (letras del alfabeto de dicho lenguaje) que afirman o niegan algo. Dichas expresion es
deben poseer sentido, esto es transmitir al receptor algún mensaje. Por ejemplo, en nuestro
lenguaje las siguientes expresiones transmiten un mensaje:
a) ¡Ayúdame!
b) Daniel estudia Física-Matemática.
En matemática:
c) 8 > 5
d) 2(3) = 7
2
Son expresiones que afirman algo. Por ejemplo, c) afirma que 8 es mayor que 5. Acerca de
algunas de las expresiones anteriores podemos decir si ellas son verdaderas o falsas.
Tomemos a d) como ejemplo. De matemática elemental sabemos que 2(3) = 6, por lo tanto
d) es falsa, en cambio c) es verdadera. Si tomamos a) nos damos cuenta inmediatamente
que no podemos decir si ella es verdadera o falsa.
Lo anterior deja claro que supondremos que las diferentes proposiciones satisfacen el
llamado principio del tercer excluido, el cual establece que ninguna proposición es verdadera
y falsa a la vez.
Ejemplos.
a) −4 < 2
b) Managua es la capital de Nicaragua
c) 2+ 3 = 6
d) 𝜋 es un número racional.
e) 2(4) = 4(2)
f) ¡Que lindo día!
g) Siéntate
h) ¿Por qué quiero ser presidente?
De las expresiones anteriores las primeras cinco son proposiciones; a), b), y e) son
verdaderas y c), d) son falsas, las tres últimas no son proposiciones ya que a ninguna de
ellas se les puede asignar un determinado valor de verdad.
Uno de los objetivos de esta unidad es ayudar a la simplificación de los argumentos lógicos
complicados a través de la utilización de un lenguaje simbólico que necesariamente tiene que
ser más simple que cualquier lenguaje natural. Iniciaremos la conformación de dicho lenguaje
simbolizando las proposiciones por las letras minúsculas de nuestro alfabeto 𝑝, 𝑞, 𝑟, 𝑠 … etc;
clasificadas en verdaderas y falsas. Sin embargo, en matemática se requiere a veces
considerar un tercer tipo de expresiones, las llamadas proposiciones abiertas.
Ejemplos.
1. 𝑛 es un número natural.
2. 3𝑢 > 27
3. 2𝑧 2 + 3𝑧 = 5.
3
Vemos que estas expresiones abiertas pueden transformarse en proposiciones verdaderas o
falsas dependiendo de las sustituciones que se hagan para 𝑛, 𝑢 y 𝑧, Por ejemplo si en las
expresiones anteriores estas variables se sustituyen por −5, 12 y 2 respectivamente
obteneos las siguientes proposiciones:
1) −5 es un número natural
2) 36 > 24
3) 14
Observemos que:
Definición. Una forma proposicional o proposición abierta es una expresión que contiene
una variable tal que al ser sustituida por un valor determinado, la expresión se convierte en
una proposición.
Ejemplos.
1. Él es un estudiante de medicina.
2. 2𝑥 + 4 = 11
3. Él fue el primer presidente de Nicaragua.
Entonces:
𝐴 = {estudiantes universitarios}
𝐵 = {números reales}
𝐶 = {Presidentes de Nicaragua }
Pueden considerarse como dominios de las variables que aparecen en los ejemplo 1, 2 y 3,
respectivamente.
{𝑥 / 𝑃(𝑥)}
4
para denotar el conjunto formado por todos aquellos elementos que hacen verdadera la
proposición abierta 𝑃(𝑥). En otras palabras {𝑥 / 𝑃(𝑥)} no es más que el conjunto solución de
la proposición abierta 𝑃(𝑥).
Definición. El conjunto formado por todos aquellos elementos del dominio de la variable qu e
hacen verdadera la forma proposicional 𝑃(𝑥), será llamado el conjunto solución de esta
forma proposicional.
ACTIVIDADES
6
PROPOSICIONES SIMPLES Y COMPUESTAS.
De una o más proposiciones podemos formar nuevas proposiciones combinando estas con
operadores o conectivos. A estas proposiciones resultantes les llamaremos proposiciones
compuestas.
𝑛𝑜, 𝑠𝑖 … 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠, 𝑜, 𝑦.
Aquellas proposiciones en las que no intervienen los conectivos antes mencionados serán
llamadas proposiciones simples.
Ejemplo.
c) 2 + 3 = 7
d) 𝜋 es un número racional
c) 2 + 3 ≠ 7
d) 𝜋 no es un número racional
Hasta el momento solo hemos afirmado que la negación de una proposición y las
expresiones que resultan al enlazar dos o más proposiciones por los conectivos o, y, si ….
entonces, son también proposiciones. Esto significa que estas nuevas expresiones tienen un
valor de verdad. Para determinar este valor de verdad se toman en cuenta los valores de
verdad de las proposiciones simples componentes.
CONJUNCIÓN.
7
Si 𝑝 y 𝑞 representan dos proposiciones simples, entonces a la proposición compuesta (𝑝 y 𝑞)
la llamaremos conjunción y se simbolizará por (𝑝 ∧ 𝑞) (se lee 𝑝 y 𝑞).
Por ejemplo, la proposición: la suma de dos números pares es par y los peces nadan, es una
proposición compuesta.
𝑝 𝑞
1 𝑉 𝑉
2 𝑉 𝐹
3 𝐹 𝑉
4 𝐹 𝐹
𝑝 𝑞 𝑝 ∧𝑞
𝑉 𝑉 𝑉
𝑉 𝐹 𝐹
𝐹 𝑉 𝐹
𝐹 𝐹 𝐹
En resumen tenemos:
INTERSECCIÓN DE CONJUNTOS
8
Formemos la conjunción de dos proposiciones abiertas.
Sean:
Para cualquier número entero 𝑥 mayor que 3, 𝑝(𝑥) se convierte en una proposición
verdadera y 𝑞(𝑥) será verdadera para 𝑥 = 4 o 𝑥 = −3 por lo tanto:
De donde el conjunto solución de 𝑝(𝑥 ) ∧ 𝑞(𝑥) es 𝐶 = {4}, el cual esta formado por los
elementos que simultáneamente hacen verdadera o convierten en proposiciones verdaderas
a 𝑝(𝑥) y 𝑞(𝑥). Así, a partir del conjunto solución de 𝑝(𝑥) y 𝑞(𝑥) hemos obtenido un nuevo
conjunto, el conjunto solución de 𝑝(𝑥 ) ∧ 𝑞(𝑥 ).
𝐴 ⋂ 𝐵 = {𝑥 ∕ 𝑥 ∈ 𝐴 y 𝑥 ∈ 𝐵 }.
Los siguientes diagramas ilustran la definición de intersección de dos conjuntos. En todos los
casos el rectángulo representa el conjunto universal, el cual denotamos por 𝑈.
9
En a) la región sombreada corresponde a la intersección de los conjuntos 𝐴 y 𝐵. b) nos
ilustra el caso cuando 𝐴 ∩ 𝐵 = ∅. c) representa el caso cuando todo elemento de 𝐵 es
elemento de 𝐴.
DISYUNCIÓN
En el lenguaje común el conectivo “o” se utiliza en dos sentidos diferentes como puede verse
considerando los ejemplos siguientes:
Carlos dice:
En la proposición a), Carlos parece afirmar que por lo menos una de las proposiciones es
verdadera, pero quizás ambas sean verdaderas. En la segunda proposición la intención es
que una y solamente una de las proposiciones es verdadera.
10
En el primer caso decimos que se utiliza el conectivo “o” en el sentido incluyente y el
segundo caso en el sentido excluyente. Nosotros utilizamos el conectivo “o” en el sentido
incluyente y para él introduciremos el símbolo ∨.
𝑝 𝑞 𝑝 ∨𝑞
𝑉 𝑉 𝑉
𝑉 𝐹 𝑉
𝐹 𝑉 𝑉
𝐹 𝐹 𝐹
En conclusión:
Ejemplo.
𝑟: 4 es la raíz cúbica de 8
Obtenemos
𝑝 ∨ 𝑟: 1 + 1 = 2 o 4 es la raíz cúbica de 8
Recordemos que dadas dos proposiciones abiertas 𝑝(𝑥) y 𝑞(𝑥), utilizando el conectivo ∧
enlazamos estas dos proposiciones para obtener 𝑝(𝑥) ∧ 𝑞(𝑥) que de nuevo es una
proposición abierta cuyo conjunto solución resulta ser la intersección de los conjuntos
soluciones para 𝑝(𝑥) y 𝑞(𝑥). La pregunta que surge en estos momentos es la siguiente:
¿Podemos hacer algo similar con el nuevo conectivo? La respuesta es afirmativa como
veremos a continuación.
UNIÓN DE CONJUNTOS
𝑝(𝑥): 3𝑥 − 12 = 0, 𝑥 ∈ {Enteros}
𝑞(𝑥 ): 𝑥 2 − 4 = 0, 𝑥 ∈ {Enteros}
En virtud del valor de verdad de la disyunción dada anteriormente, para que 𝑝(𝑥) ∨ 𝑞(𝑥)
resulte ser una proposición verdadera, al sustituir 𝑥 por un valor determinado, al menos una
12
de las proposiciones abiertas componentes deberá convertirse en una proposición
verdadera.
Analizando el conjunto solución de 𝑝(𝑥) ∨ 𝑞(𝑥) observamos que este esta compuesto por
aquellos elementos que pertenecen al menos a uno de los conjuntos soluciones de 𝑝(𝑥) y
𝑞(𝑥). Utilicemos este hecho para definir un nuevo conjunto a partir de dos conjuntos dados.
Definición. La unión de dos conjuntos 𝐴 y 𝐵 es el conjunto formado por los elementos que
pertenecen al menos a uno de los conjuntos 𝐴 y 𝐵. Esta unión la simbolizamos por 𝐴 ∪ 𝐵 (se
lee 𝐴 unión 𝐵) y escribimos
𝐴 ∪ 𝐵 = {𝑥 ⁄𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵 }.
Ejemplos.
Sean:
𝐴 = {𝑥 ⁄𝑥 es par}
𝐵 = {𝑥 ⁄𝑥 es impar}
Encontremos 𝐴 ∪ 𝐵:
𝐴 ∪ 𝐵 = { 𝑥 ⁄𝑥 es par ∨ 𝑥 es impar}
Sean:
13
𝐴 = {1, 2, 3, 5, 7, 9}, 𝐵 = {2, 4, 6, 8}, 𝐶 = {1, 3, 5, 7} y 𝐷 = {4, 7, 9}. Determinar
a) 𝐴 ∪ 𝐵 b) 𝐴 ∪ 𝐶 c) 𝐴 ∪ 𝐷 d) 𝐴 ∩ 𝐵 e) 𝐴 ∩ 𝐶 f) 𝐴 ∩ 𝐷 g) 𝐵 ∪ 𝐶
h) 𝐵 ∩ 𝐶 i) 𝐵 ∪ 𝐷 j) 𝐴 ∪ ∅ k) 𝐵 ∩ ∅ l) 𝐴 ∪ 𝐵 ∪ 𝐶 m) 𝐴 ∩ 𝐶 ∩ 𝐷
n) (𝐴 ∪ 𝐵 ) ∩ (𝐴 ∪ 𝐶 )
Tenemos que
a) 𝐴 ∪ 𝐵 = {1, 2, 3, 5, 6, 7, 8, 9}
b) 𝐴 ∪ 𝐶 = {1, 2, 3, 5, 7, 9}
c) 𝐴 ∪ 𝐷 = {1, 2, 3, 4, 5, 7, 9}
d) 𝐴 ∩ 𝐵 = {2}
e) 𝐴 ∩ 𝐶 = {1, 3, 5, 7}
f) 𝐴 ∩ 𝐷 = {7, 9}
g) 𝐵 ∪ 𝐶 = {1, 2, 3, 4, 5, 6, 7, 8}
h) 𝐵∩𝐶 =∅
i) 𝐵 ∪ 𝐷 = {2, 4, 6, 7, 8, 9}
j) 𝐴 ∪ ∅ = {1, 2, 3, 5, 7, 9}
k) 𝐵∩∅= ∅
l) 𝐴 ∪ 𝐵 ∪ 𝐶 = {1, 2, 3, 4, 5, 6, 7, 8, 9}
m) 𝐴 ∩ 𝐶 ∩ 𝐷 = {7}
n) (𝐴 ∪ 𝐵 ) ∩ (𝐴 ∪ 𝐶 ) = {1, 2, 3, 5, 7, 9}
Ejercicio
a) 𝐴 ∪ 𝐵 b) 𝐴 ∪ 𝐶 c) 𝐵 ∪ 𝐶 d) 𝐴 ∩ 𝐵 e) 𝐴 ∩ 𝐶 f) 𝐵 ∩ 𝐶 g) 𝐴 ∪ (𝐵 ∪ 𝐶 )
h) 𝐴 ∩ (𝐵 ∩ 𝐶 ) i) (𝐴 ∩ 𝐵 ) ∩ 𝐶 j) (𝐴 ∪ 𝐵 ) ∩ (𝐴 ∪ 𝐶 ).
Negación.
La negación es una de las operaciones más sencillas sobre las proposiciones. Aunque en el
lenguaje corriente una proposición es negada utilizando diferentes sinónimos, de forma
simbólica negaremos una proposición anteponiendo a esta el símbolo ~ o ¬. Así tenemos
que si 𝑝 es una proposición entonces ¬𝑝 representa su negación y se lee (no 𝑝).
En resumen tenemos
𝑝 ¬𝑝
14
𝑉 𝐹
𝐹 𝑉
A continuación damos algunas observaciones sobre negación de proposiciones que nos
serán de utilidad.
La negación de 𝑟 es:
¬𝑟: 5 ≤ 4.
Negando ¬𝑟 obtenemos:
¬(¬𝑟): 5 > 4.
Ejemplo. Sean
Observación 3. Se debe tener cuidado al negar proposiciones que contienen las palabras
todos, ninguno o algunos. La tabla siguiente proporciona algunas de las negaciones
comunes
Proposición Negación
Todos Algunos…no
Algunos Ningún
Algunos…no Todos
Ningún Algunos
ACTIVIDADES
La Condicional (Implicación)
Otra importante operación lógica es la condicional. “Si 𝑝, entonces 𝑞”. Se simboliza por medio
de 𝑝 ⇒ 𝑞, 𝑝 se llama hipótesis o antecedente y 𝑞 se denomina conclusión o consecuente.
1. Se puede utilizar si …, entonces… para indicar una relación lógica, esto es una en la
que el consecuente se deduce lógicamente del antecedente.
16
Si apruebo el examen de algebra I, entonces promoveré el curso.
4. A veces la condicional se usa cuando no hay relación lógica de causa o de defin ición
entre el antecedente y el consecuente. A menudo se utiliza en forma humorística.
La promesa se simboliza 𝑝 ⇒ 𝑞.
𝑝 𝑞
𝑉 𝑉 Si aprueba el examen, se irá de viaje.
𝑉 𝐹 Si aprueba el examen, no se irá de viaje.
𝐹 𝑉 Si no aprueba el examen, se irá de viaje.
𝐹 𝐹 Si no aprueba el examen, no se irá de viaje.
17
𝑉 𝑉 𝐹 𝐹 𝑉
𝑉 𝐹 𝑉 𝑉 𝐹
𝐹 𝑉 𝐹 𝐹 𝑉
𝐹 𝐹 𝑉 𝐹 𝑉
𝑝 𝑞 𝑝⇒𝑞
𝑉 𝑉 𝑉
𝑉 𝐹 𝐹
𝐹 𝑉 𝑉
𝐹 𝐹 𝑉
En conclusión:
Otras expresiones que tienen el mismo sentido que si 𝑝, entonces 𝑞 son las siguientes:
1. 𝑝 implica 𝑞
2. 𝑞 si 𝑝
3. 𝑝 es suficiente para 𝑞
4. 𝑞 es necesario para 𝑝
5. 𝑞 con la condición de que 𝑝
6. 𝑞 cuando 𝑝
7. 𝑞 siempre que 𝑝
Ejemplo.
a) La recíproca 𝑞⇒𝑝
18
b) La inversa ¬𝑝 ⇒ ¬𝑞
c) La contrarrecíproca ¬𝑞 ⇒ ¬𝑝
Ejemplo. Sean
𝑝: Te cepillas diariamente
La directa es:
𝑝 ⇒ 𝑞: Si te cepillas diariamente, entonces tendrás menos caries.
La reciproca es:
𝑞 ⇒ 𝑝: Si tienes menos caries, entonces te cepillas diariamente.
La inversa es:
¬𝑝 ⇒ ¬𝑞: Si no te cepillas diariamente, entonces no tendrás menos caries.
La contrarrecíproca es:
¬𝑞 ⇒ ¬𝑝: Si no tienes menos caries, entonces no te cepillas diariamente.
Una proposición puede ser reemplazada por su contrarrecíproca sin que se afecte su valor
de verdad.
ACTIVIDADES
19
1. Examinando el valor de verdad de las proposiciones simples determine el valor de
verdad de cada una de las proposiciones compuestas.
a. Si 20 + 4 = 24, entonces 24 − 4 = 20.
b. Si 80 − (−9) = 71, entonces 2 + 3 = 5.
c. Si 4(3) = 12, entonces (−2)(−7) = −14.
d. Si −2 − 5 = 7, entonces (−2)(−5) = −10.
e. Si Cristóbal Colón escribió “Cien años de Soledad”, entonces Gabriel García
Márquez descubrió América.
CUANTIFICADORES
Por todos nosotros son conocidas las propiedades que cumplen los enteros. Por ejemplo, si
𝑎, 𝑏 ∈ ℤ, entonces 𝑎 + 𝑏 = 𝑏 + 𝑎. Esto se puede interpretar de la siguiente manera: para
cualesquiera enteros 𝑎 y 𝑏, 𝑎 + 𝑏 = 𝑏 + 𝑎.
Sinónimo de cualesquiera son: para todo, para cada o cada. En lugar de escribir “para todo”
utilizaremos el símbolo ∀ y le llamaremos cuantificador universal. En general escribimos:
∀𝑥 ∈ 𝐷, 𝑝(𝑥 );
lo que significa que para todo elemento del conjunto 𝐷 se cumple la propiedad 𝑝.
Ejemplo.
1. 𝑦 + 2 = 2 + 𝑦; 𝐷=ℤ
2. 𝑥 es feo; 𝐷 = { insectos }
20
3. 𝑧 + 𝑥 = 𝑥 + 𝑧; 𝐷=ℤ
1. Para todo 𝑦 ∈ 𝐷, 𝑦 + 2 = 2 + 𝑦;
2. Para todo 𝑥 ∈ 𝐷, 𝑥 es feo;
3. Para todo 𝑥, 𝑧 ∈ 𝐷, 𝑧 + 𝑥 = 𝑥 + 𝑧.
Observemos que si tenemos una expresión abierta 𝑝(𝑥) con dominio 𝐷 y la cuantificamos
universalmente, obtenemos la expresión ∀𝑥 ∈ 𝐷, 𝑝(𝑥) que es una proposición y por lo tanto
tendrá su respectivo valor de verdad. Esta será falsa si al menos un elemento “𝑥” del dominio
convierte a 𝑝(𝑥) en una proposición falsa, y verdadera si 𝑝(𝑥) se convierte en una
proposición verdadera para cualquier valor en el dominio. La expresión
∀𝑥 ∈ 𝐷, 𝑥 =1
es una proposición. Supóngase que el dominio de 𝑥 son todos los números reales (𝐷 = ℝ),
entonces la proposición es falsa ya que para 𝑥 = 2 tenemos la proposición 2 = 1 que es
falsa. En cambio si el dominio de la variable es 𝐷 = {1} tenemos que ∀𝑥 ∈ 𝐷, 𝑥 = 1 es una
proposición verdadera ya que todos los valores del dominio son iguales a 1.
Ejemplo.
1. ∀𝑥 ∈ ℝ, 𝑥 − 5 = 3
2. ∀𝑥 ∈ ℝ, 5𝑥 + 2𝑥 = 7𝑥
Tenemos que
Ejemplo.
1. 4𝑧 − 1 = 11; 𝐷 = ℤ.
21
2. 2𝑥 < 15; 𝐷 = ℤ.
3. 𝑥 es bella; 𝐷 = { mujeres }
La palabra “algunos” significará “por lo menos uno”. Los cuantificadores “existe”, “alguno”,
o “existe por lo menos uno” se llaman cuantificadores existenciales. Simbólicamente se
representarán por medio de ∃ (una E invertida). En otras palabras el símbolo ∃
expresará que la proposición será verdadera siempre que la proposición abierta así
cuantificada sea verdadera para al menos un valor de la variable en el dominio. De aquí
concluimos que:
Actividad.
Proposición Simbolización
a) Todos los hombres son mortales ∀𝑥, 𝑝(𝑥)
b) Algunos hombres son mortales, ∃𝑥, 𝑝(𝑥)
c) Ningún hombre es mortal ∀𝑥, ¬ 𝑝(𝑥)
d) Algunos hombres no son mortales ∃𝑥, ¬ 𝑝(𝑥)
𝑝(𝑥 ): 𝑥 𝑒𝑠 𝑚𝑜𝑟𝑡𝑎𝑙
22
NOTA: Cuando no se haga referencia al dominio de la variable se entenderá por este el
conjunto más amplio que se puede tomar. En este caso 𝐷 = { hombres }.
Al negar la proposición ∀𝑥, 𝑝(𝑥) lo que expresaríamos es que existe al menos un 𝑥, tal que
𝑝(𝑥) no es verdadera, en símbolos ∃𝑥, ¬ 𝑝(𝑥 ). En el caso de los ejemplos anteriores, d) es
la negación de a). Observemos que el cuantificador universal se convirtió en existen cial y la
proposición abierta 𝑝(𝑥) se ha negado. Entonces podemos decir que:
Para negar una proposición que tenga un cuantificador universal de la forma ∀𝑥, 𝑝(𝑥 ), se
cambia este cuantificador por el existencial y se niega la proposición abierta.
Ejemplo.
Si ahora negamos ∃𝑥, 𝑝(𝑥) esto significa que para todos los elementos 𝑥, ¬𝑝(𝑥 ), esto es
∀𝑥, ¬𝑝(𝑥 ). Luego,
Para negar una proposición que contenga un cuantificador existencial se cambia este
cuantificador a universal y se niega la proposición abierta.
Ejemplos.
1. La negación de la proposición b): ∃𝑥, 𝑝(𝑥) del ejemplo anterior es ¬(∃𝑥, 𝑝(𝑥 )) que es
equivalente a ∀𝑥, ¬𝑝(𝑥 ). Obsérvese que la negación de b) es c).
ACTIVIDADES
23
2. Convierta cada una de las proposiciones abiertas en proposiciones verdaderas.
a) 𝑥 2 − 2 = 0; 𝐷 = ℚ.
b) 𝑥 − 7 = 1; 𝐷 = ℤ.
c) (𝑥 + 2)(𝑥 − 3) = 𝑥 2 − 𝑥 − 6; 𝐷 = ℤ.
𝑥+1
d) = 𝑥 + 1, 𝐷 = ℤ
𝑥+1
e) 𝑛 > 100 029; 𝐷 = ℕ.
f) 𝑥 tiene más de 200 000 habitantes; 𝐷 = { Ciudades de Nicaragua }
g) 𝑥 tiene empleo; 𝐷 = { ciudadanos nicaragüenses }
h) 7𝑥 + 5𝑥 = 12𝑥; 𝐷 = ℤ.
i) 𝑥 2 − 7𝑥 + 13 = 0; 𝐷 = ℤ.
1 1
j) < ; 𝐷 = ℤ.
𝑥 8
k) 𝑥 es culto; 𝐷 = { Estudiantes de Medicina }.
SUBCONJUNTO
Ejemplos.
24
3. Sean 𝐶 = {1, 2, 3, 4, 5, … ,10}, 𝐷 = {2, 4, 6, 8, 10} y 𝐸 = {1, 3, 5, 7, 9, 10}. Tenemos que
𝐷 ⊂ 𝐶 y 𝐸 ⊂ 𝐶. Pero 𝐷 no es subconjunto de 𝐸 porque no todo elemento de 𝐷
está en 𝐸. Por ejemplo; 6 ∈ 𝐷 pero 6 ∉ 𝐸.
Supóngase que 𝐴 ⊂ 𝐵. Entonces esta relación entre 𝐴 y 𝐵 se describe por medio del
diagrama siguiente:
ACTIVIDADES
1. Trace los diagramas correspondientes a las inclusiones entre los conjuntos 𝐶, 𝐷 y 𝐸 del
ejemplo anterior.
25
CONJUNTOS COMPARABLES
Dos conjuntos son comparables si uno de los conjuntos es subconjunto del otro. Diremos que
dos conjuntos 𝐴 y 𝐵 son no comparables si 𝐴 ⊄ 𝐵 y 𝐵 ⊄ 𝐴. Esto significa que si 𝐴 no es
comparable con 𝐵, entonces existe al menos un elemento en 𝐴 que no está en 𝐵 y hay
también un elemento en 𝐵 que no está en 𝐴.
Ejemplos
(∀𝑥 ∈ 𝐴, 𝑥 ∉ 𝐵 ) y (∀𝑥 ∈ 𝐵, 𝑥 ∉ 𝐴)
Ejemplos.
CONJUNTO POTENCIA
Ejemplo
Dados los conjuntos 𝑀 = {4}, 𝑇 = {3, 4, 5}, 𝑆 = {3, 4}. Determinamos el conjunto potencia
para cada conjunto:
26
𝑝(𝑆) = {{3, 4}, {3}, {4} , 𝜙}, 𝑝(𝑀) = {{4}, 𝜙},
𝑝(𝑇 ) = {{3, 4, 5}, {3, 4}, {3, 5}, {4, 5}, {3} , {4} , {5}, 𝜙}.
Verifique que para 𝐴 = {1, 2, 3, 4} y 𝐵 = {1, 2, 3, 4, 5} los conjuntos potencias 𝑝(𝐴) y 𝑝(𝐵)
tienen 16 y 32 elementos respectivamente.
Observación: En Matemática ocurre a veces que los elementos de un conjunto son a su vez
conjuntos, ejemplo de esto es 𝑝(𝑆). En lugar de conjunto de conjuntos diremos clase de
conjuntos o familia de conjuntos.
ACTIVIDADES
4. Sean 𝐴 = {𝑎, 𝑏, 𝑒, 𝑓, ℎ}, 𝐵 = {𝑒, 𝑡, ℎ, 𝑗}. Muestre que 𝐴 ∩ 𝐵 y 𝐴 ∪ 𝐵 son comparables con
𝐴 y con 𝐵.
5. Sean 𝐴 = {0, 1}, 𝐵 = {1, 2}, 𝐶 = {0, 1, 2}. Halle todos los subconjuntos de 𝐴 ∩ 𝐵 y de 𝐶.
DIFERENCIA DE CONJUNTOS
27
𝐴 − 𝐵 = {𝑥 |𝑥 ∈ 𝐴 ∧ 𝑥 ∉ 𝐵 }.
Ejemplos
𝐴 − 𝐵 = { 𝑥 |𝑥 es impar} ,
𝐴 − 𝐶 = {𝑥 |𝑥 es un entero negativo}
𝐵 − 𝐶 = {𝑥 | 𝑥 es un número par negativo} .
Observaciones.
1. Si los conjuntos 𝐴 y 𝐵 son disjuntos, entonces 𝐴 − 𝐵 = 𝐴; ya que por ser disjuntos,
si un elemento pertenece al conjunto 𝐴 no pertenece al conjunto 𝐵. ¿A qué es igu al
𝐵 − 𝐴?
3. Si 𝐴 es subconjunto de 𝐵, 𝐴 − 𝐵 = 𝜙.
COMPLEMENTO
𝐴′ = { 𝑥 |𝑥 ∈ 𝑈 ∧ 𝑥 ∉ 𝐴} .
28
Ejemplos.
2. Si 𝑈 = {0, 1, 2, 3, … ,9} , 𝐴 = {1, 3, 5, 7, 9}, 𝐵 = {0, 2, 4, 6, 8}, 𝐶 = {0, 2, 3, 5}. Tenemos que
Observaciones.
ACTIVIDADES
1. Sean los conjuntos 𝑈 = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, 𝐴 = {2, 1, 3, 5, 7}, 𝐵 = {2, 4, 6, 8, 10, 7},
𝐶 = {2, 4, 6, 8, 9, 3, 5, 7}. Encuentre los siguientes conjuntos: a) 𝐴 − 𝐵, b) 𝐴 − 𝐶, c) 𝐵 − 𝐴,
d) 𝐶 − 𝐴, e) (𝐴 − 𝐵 ) ∪ (𝐵 − 𝐴), f) (𝐴 − 𝐵 ) − 𝐶, g) (𝐴 ∪ 𝐵 ) − (𝐴 ∩ 𝐵 ), h) 𝐴 − (𝐵 ∪ 𝐶 ),
i) (𝐴 − 𝐵 ) ∪ (𝐴 − 𝐶 ), j) (𝐴 − 𝐶 ) ∪ (𝐶 − 𝐵 ), k) (𝐴 ∪ 𝐶 ) − (𝐴 ∩ 𝐶 ), l) 𝐴 − 𝐴, m) 𝑈 − 𝐴,
n) 𝑈 − 𝐵, o) 𝑈 − 𝐶, p) 𝜙 − 𝐴, q) 𝐵 − 𝜙, r) 𝜙 − 𝐵, s) 𝐵 − 𝑈, t) (𝐵 ∩ 𝐶 ) − 𝐴.
IGUALDAD DE CONJUNTOS
29
Definición. El conjunto 𝐴 es igual al conjunto 𝐵 si todo elemento de 𝐴 pertenece a 𝐵 y si
todo elemento de 𝐵 pertenece a 𝐴, en otras palabras si 𝐴 ⊂ 𝐵 y 𝐵 ⊂ 𝐴. Se denota la
igualdad de 𝐴 y 𝐵 por 𝐴 = 𝐵. En símbolos
𝐴 = 𝐵 ⟺ 𝐴 ⊂ 𝐵 ∧ 𝐵 ⊂ 𝐴.
Ejemplos
Todos los conjuntos anteriores son iguales, tomando en cuenta que la repetición y la
reordenación de elementos no cambian un conjunto.
Subconjunto propio
De la definición anterior tenemos que para que 𝐵 sea subconjunto propio de 𝐴 en primer
lugar 𝐵 debe ser subconjunto de 𝐴, esto es todo elemento de 𝐵 debe pertenecer a 𝐴 y en
segundo lugar no puede ser igual a 𝐴.
Ejemplos
30
2. Si 𝐴 = {1, 2, 3} y 𝐵 = {1, 3, 2} entonces 𝐴 no es subconjunto propio de 𝐵 ya que 𝐴 ⊂ 𝐵
pero 𝐴 = 𝐵.
A partir de este momento estamos preparados para demostrar afirmaciones sencillas sobre
los conjuntos, esto lo haremos utilizando las definiciones ya conocidas, por ejemplo,
demostraremos igualdades de conjuntos, inclusión de un conjunto en otro…
Ejemplo. Demostrar:
a) (𝐴 ∩ 𝐵) ⊂ 𝐴
b) (𝐴 ∩ 𝐵) ⊂ 𝐵
a) Hay que probar que todo elemento que pertenece a 𝐴 ∩ 𝐵 también pertenece a 𝐴. Para
ello tomemos un elemento cualquiera de 𝐴 ∩ 𝐵. Sea 𝑥 ∈ 𝐴 ∩ 𝐵, entonces por definición
de intersección, 𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵, en particular tenemos 𝑥 ∈ 𝐴. Hemos demostrado que
si 𝑥 ∈ 𝐴 ∩ 𝐵, entonces 𝑥 ∈ 𝐴, esto es (𝐴 ∩ 𝐵 ) ⊂ 𝐴.
Ejemplo. Demostrar 𝐴 ∩ 𝐴 = 𝐴.
31
Hay que probar:
a) 𝐴 ∩ 𝜙 ⊂ 𝜙
b) 𝜙 ⊂ 𝐴 ∩ 𝜙
ACTIVIDAD
a) 𝐴 ∩ (𝐵 ∪ 𝐶 ) = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶)
b) 𝐴 ∪ (𝐵 ∩ 𝐶 ) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶)
c) Si 𝐴 = 𝐵 ′ , entonces 𝐴′ = 𝐵.
d) 𝐴 − (𝐴 ∩ 𝐵 ) = 𝐴 ∩ 𝐵 ′ .
e) (𝐴 ∪ 𝐵 ) ∪ 𝐶 = 𝐴 ∪ (𝐵 ∪ 𝐶 )
f) (𝐴 ∩ 𝐵)′ = 𝐴′ ∪ 𝐵 ′
g) (𝐴 ∩ 𝐵 ) ∩ 𝐶 = 𝐴 ∩ (𝐵 ∩ 𝐶)
h) (𝐴 − 𝐵 ) ∪ (𝐵 − 𝐴) = (𝐴 ∪ 𝐵 ) − (𝐴 ∩ 𝐵 )
i) (𝐴 − 𝐵 ) ∪ (𝐴 − 𝐶 ) = 𝐴 − (𝐵 ∩ 𝐶 )
j) 𝐴 − (𝐵 ∪ 𝐶 ) = (𝐴 − 𝐵 ) ∩ (𝐴 − 𝐶 )
La bicondicional
Ejemplo
𝑝 ⟹ 𝑞: Si 2𝑥 − 8 = 2, entonces 𝑥 = 5
32
𝑞 ⟹ 𝑝: Si 𝑥 = 5 entonces 2𝑥 − 8 = 2.
Enlazando las dos implicaciones anteriores mediante el conectivo ∧ obtenemos una n u eva
proposición, a saber:
𝑝 ⟺ 𝑞: 2𝑥 − 8 = 2 si y sólo si 𝑥 = 5.
𝑝 𝑞 𝑝⇒𝑞 𝑞 ⟹𝑝 ( 𝑝 ⟹ 𝑞 ) ∧ ( 𝑞 ⟹ 𝑝)
𝑉 𝑉 𝑉 𝑉 𝑉
𝑉 𝐹 𝐹 𝑉 𝐹
𝐹 𝑉 𝑉 𝐹 𝐹
𝐹 𝐹 𝑉 𝑉 𝑉
𝑝 𝑞 𝑝⟺𝑞
𝑉 𝑉 𝑉
𝑉 𝐹 𝐹
𝐹 𝑉 𝐹
𝐹 𝐹 𝑉
1. 𝑞 si y solo si 𝑝.
2. Si 𝑝 entonces 𝑞 y recíprocamente.
3. Si 𝑞 entonces 𝑝 y recíprocamente.
4. 𝑝 es una condición necesaria y suficiente para 𝑞.
5. 𝑞 es una condición necesaria y suficiente para 𝑝.
Ejemplo
33
d) Una condición necesaria y suficiente para que un triángulo sea equiángulo es que sea
equilátero.
ACTIVIDAD
Cuando estudiamos el condicional utilizamos este para enlazar dos proposiciones abiertas.
Lo mismo haremos con el bicondicional obteniendo la expresión 𝑝(𝑥) ⟺ 𝑞(𝑥) que significa
∀𝑥, 𝑝(𝑥 ) ⟺ 𝑞 (𝑥 ). O sea ∀𝑥, (𝑝(𝑥 ) ⟹ 𝑞(𝑥 )) ∧ (𝑞 (𝑥 ) ⟹ 𝑝(𝑥 )). Al igual que con el
condicional, lo que se tiene es una proposición cerrada.
Para determinar cuándo esta proposición es verdadera recordemos que ∀𝑥, 𝑝(𝑥 ) ⟹ 𝑞(𝑥 )
es verdadera cuando 𝐴 ⊂ 𝐵 y 𝑞(𝑥 ) ⟹ 𝑝(𝑥 ) es verdadera cuando 𝐵 ⊂ 𝐴, donde 𝐴 y 𝐵
son conjuntos soluciones de 𝑝(𝑥) y 𝑞(𝑥) respectivamente. En conclusión tenemos:
ACTIVIDADES
Tablas de verdad
Las tablas de verdad son muy útiles para ilustrar las relaciones entre proposiciones. Ellas nos
servirán para determinar el valor de verdad de una proposición compuesta ya que es un
esquema que muestra cómo los valores de verdad de estas dependen de los conectivos
usados y de los valores de verdad de las proposiciones componentes simples. Anteriormente
las usamos para definir las operaciones lógicas.
ACTIVIDADES
34
b. Si 2 es un número irracional y 7 es un número primo, entonces Nicaragua es un
país centroamericano.
c. Si yo estoy cansado o con hambre, no puedo pensar.
𝑟
𝑉
𝐹
Ahora obtenemos los valores de ¬𝑟 tomando en cuenta la definición de negación:
𝑟 ¬𝑟
𝑉 𝐹
𝐹 𝑉
Por último obtenemos los valores de ¬(¬𝑟):
𝑟 ¬𝑟 ¬(¬𝑟)
𝑉 𝐹 𝑉
𝐹 𝑉 𝐹
A partir de este ejemplo haremos un resumen de los pasos a seguir para la construcción de
una tabla de verdad:
Paso 2. Se utiliza la columna 1 y la definición de negación para obtener los valores de ¬𝑝,
los cuales anotamos en la columna 4.
Paso 3. Con las columnas 3 y 4 determinamos los valores de (𝑝 ∨ 𝑞) ∧ (¬𝑝), los cuales
colocamos en la columna 5.
Paso 4. Por último, para obtener los valores de la proposición ( (𝑝 ∨ 𝑞) ∧ (¬𝑝)) ∧ 𝑞 hacemos
uso de los resultados anotados en las columnas 5 y 2.
𝑝 𝑞 𝑟 ¬𝑝 (¬𝑝 ∨ 𝑞) ((¬𝑝 ∨ 𝑞) ⟹ 𝑟)
𝑉 𝑉 𝑉 𝐹 𝑉 𝑉
𝑉 𝑉 𝐹 𝐹 𝑉 𝐹
𝑉 𝐹 𝑉 𝐹 𝐹 𝑉
𝑉 𝐹 𝐹 𝐹 𝐹 𝑉
𝐹 𝑉 𝑉 𝑉 𝑉 𝑉
𝐹 𝑉 𝐹 𝑉 𝑉 𝐹
𝐹 𝐹 𝑉 𝑉 𝑉 𝑉
𝐹 𝐹 𝐹 𝑉 𝑉 𝐹
𝑝 𝑞 𝑝⟺𝑞 ¬𝑝 ¬𝑝 ∧ 𝑞 (𝑝 ⟺ 𝑞) ⟹ ((¬𝑝) ∧ 𝑞)
𝑉 𝑉 𝑉 𝐹 𝐹 𝐹
𝑉 𝐹 𝐹 𝐹 𝐹 𝑉
𝐹 𝑉 𝐹 𝑉 𝑉 𝑉
𝐹 𝐹 𝑉 𝑉 𝐹 𝐹
36
Si la proposición compuesta tiene 𝒏 diferentes proposiciones simples, entonces son
posibles 𝟐𝒏 diferentes distribuciones de valores de verdad para estas proposiciones
y por consiguiente la tabla de valores para tal proposición constará de 𝟐𝒏 filas.
(𝑝 ∨ 𝑞) ⟹ (𝑟 ⟺ (¬𝑠))
𝑉 𝐹 𝐹 𝐹
𝑉 𝑉
𝑉
Esto sugiere una forma diferente para construir tablas de valores de verdad de una
proposición dada. Utilicemos este método para formar la tabla de (𝑝 ⟺ 𝑞) ⟹ ((¬𝑝) ∧ 𝑞):
𝑝 ⟺ 𝑞 ⟹ ((¬𝑝) ∧ 𝑞)
𝑉 𝑉 𝑉 𝐹 𝐹 𝐹 𝑉
𝑉 𝐹 𝐹 𝑉 𝐹 𝐹 𝐹
𝐹 𝐹 𝑉 𝑉 𝑉 𝑉 𝑉
𝐹 𝑉 𝐹 𝐹 𝑉 𝐹 𝐹
ACTIVIDADES
a) (𝑝 ∨ 𝑞) ∨ 𝑟 b) 𝑝 ∨ (𝑞 ∨ 𝑟)
c) 𝑟 ⟹ (𝑠 ∧ 𝑝) d) 𝑝 ⟹ (𝑟 ⟹ 𝑠)
e) 𝑝 ⟹ (𝑟 ∨ 𝑠) f) (𝑝 ∨ 𝑟) ⟺ (𝑟 ∧ (¬𝑠))
g) (𝑠 ⟺ 𝑝) ⟹ ((¬𝑝) ∨ 𝑠) h) (𝑞 ∧ (¬𝑠)) ⟹ (𝑝 ⟺ 𝑠)
i) (𝑟 ∧ 𝑠) ⟹ (𝑝 ⟹ ((¬𝑞) ∨ 𝑠)) j) ((𝑝 ∨ (¬𝑞)) ∨ 𝑟) ⟹ (𝑠 ∧ (¬𝑠))
a. 𝑝 ⟹ (𝑝 ⟹ 𝑞)
b. (𝑝 ∨ 𝑞) ⟺ (𝑞 ∨ 𝑝)
c. 𝑝 ⟹ ¬(𝑞 ∧ 𝑟)
d. (𝑝 ⟹ (𝑞 ∧ 𝑟)) ∨ (¬(𝑝) ∧ 𝑞)
e. (𝑝 ⟹ 𝑞) ⟺ (¬(𝑝) ∨ 𝑞)
f. (𝑝 ∧ 𝑞) ⟹ (𝑝 ∧ ¬(𝑝)) ⟹ (𝑞 ∨ (¬𝑝))
7. ¿Considera usted que los datos abajo suministrados sobre las proposiciones son
suficientes para establecer su valor de verdad? Si es así, dé el valor de verdad para cada
una de las proposiciones.
a. (𝑝 ⟹ 𝑞) ⟹ 𝑟 b. 𝑝 ∧ (𝑞 ⟹ 𝑟)
𝑉 𝑉
c. 𝑝 ∨ (𝑞 ⟹ 𝑟) d. 𝑝 ∨ (𝑝 ⟹ 𝑟)
𝑉 𝑉
38
Definición. Dos proposiciones son lógicamente equivalentes si para cualesquiera valores de
las proposiciones que en ellas figuran, estas proposiciones toman el mismo valor de verdad o
lo que es lo mismo si sus tablas de verdad son idénticas.
a) (¬(¬𝑝)) ≡ 𝑝
b) 𝑝 ∧ 𝑞 ≡ 𝑞 ∧ 𝑝
c) (𝑝 ∧ 𝑞) ∧ 𝑟 ≡ 𝑝 ∧ (𝑞 ∧ 𝑟)
Probaremos que las proposiciones del inciso c) son lógicamente equivalentes. Para ello
construimos las tablas respectivas:
(𝑝 ∧ 𝑞) ∧ 𝑟 𝑝 ∧ (𝑞 ∧ 𝑟)
𝑉 𝑉 𝑉 𝑉 𝑉 𝑉 𝑉 𝑉 𝑉 𝑉
𝑉 𝑉 𝑉 𝐹 𝐹 𝑉 𝐹 𝑉 𝐹 𝐹
𝑉 𝐹 𝐹 𝐹 𝑉
𝑉 𝐹 𝐹 𝐹 𝑉
𝑉 𝐹 𝐹 𝐹 𝐹 𝑉 𝐹 𝐹 𝐹 𝐹
𝐹 𝐹 𝑉 𝐹 𝑉 𝐹 𝐹 𝑉 𝑉 𝑉
𝐹 𝐹 𝑉 𝐹 𝐹 𝐹 𝐹 𝑉 𝐹 𝐹
𝐹 𝐹 𝐹 𝐹 𝑉 𝐹 𝐹 𝐹 𝐹 𝑉
𝐹 𝐹 𝐹 𝐹 𝐹 𝐹 𝐹 𝐹 𝐹 𝐹
Al comparar los valores obtenidos para cada proposición vemos que estos son iguales para
cualquier combinación de valores de las proposiciones 𝑝, 𝑞 y 𝑟, por lo tanto hemos
demostrado que estas proposiciones son lógicamente equivalentes.
39
Tomando en cuenta lo anterior, enlazamos estas dos proposiciones por el bicondicional y
determinamos el valor de verdad de la proposición resultante. Vemos que esta es siempre
verdadera:
Tautologías
Frecuentemente nos encontramos en lógica simbólica con proposiciones las cuales son
siempre verdaderas, por ejemplo ¬(𝑝 ∧ 𝑞) ⟺ ¬𝑝 ∨ ¬𝑞 es siempre verdadera no importando
el valor de verdad de 𝑝 y 𝑞.
Definición. Una proposición que es falsa para todos los valores posibles de sus
proposiciones componentes se llama contradicción.
𝑝 ¬𝑝 𝑝 ∧ (¬𝑝)
𝑉 𝐹 𝐹
𝐹 𝑉 𝐹
y
𝑝 ¬𝑝 𝑝 ⟺ (¬𝑝)
𝑉 𝐹 𝐹
𝐹 𝑉 𝐹
Ejemplos
40
1. Las proposiciones 𝑝 ∨ ¬𝑞, 𝑝 ⟹ ¬𝑝 y 𝑝 son contingencias. Probar esto construyendo
las respectivas tablas de verdad.
ACTIVIDADES
a) (𝑝 ∨ 𝑞) ⟺ (¬𝑝) ∧ ¬(𝑞)
b) (¬𝑝 ∨ 𝑞) ∧ ¬(𝑞 ⟹ 𝑝)
c) ¬(𝑝 ∨ 𝑞) ∧ ¬(𝑞 ⟹ 𝑝)
d) ¬(𝑝 ⟺ ¬𝑞)
41