0% encontró este documento útil (0 votos)
32 vistas41 páginas

GUIA 1-2 - Lógica y Teoria de Conjuntos

Descargar como pdf o txt
Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1/ 41

Facultad de Educación e Idiomas

Departamento de Enseñanza de las Ciencias


Carrera de Física - Matemática
Álgebra I
Guía de Estudio # 1 y 2

Turno: Vespertino Año: Segundo

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.

El concepto de conjunto es fundamental en todas las ramas de la matemática, es por esto


que iniciaremos el estudio de esta ciencia con un análisis de éstos y las operaciones que
entre ellos pueden realizarse valiéndose de algunos conceptos elementales de l a lógica
matemática.

El término conjunto lo utilizaremos como un concepto no definido y aceptaremos la idea


intuitiva que de él se tiene.

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.

Definición. Diremos que un conjunto esta descrito por extensión si se da explícitamente


todos sus elementos y esta descrito por comprensión si sus elementos están dados en
forma implícita mediante una propiedad que los describa.

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.

1. 𝐴 = {Los números naturales menores que cero }


2. 𝐵 = {Las raíces reales de la ecuación 𝑥 2 + 1 = 0}

En ambos casos, 𝐴 = ∅ y 𝐵 = ∅.

Para indicar la pertenencia de un elemento a un conjunto utilizaremos el símbolo ∈. Así; si 𝐴


es un conjunto y 𝑎 un elemento de 𝐴 escribimos 𝑎 ∈ 𝐴. Si por el contrario 𝑎 no es un
elemento de 𝐴, entonces lo denotamos por 𝑎 ∉ 𝐴.

Ejemplo. Sea 𝐴 = {Conjunto de los enteros mayores que 20} , entonces:

20 ∉ 𝐴 (20 no es mayor que 20)

50 ∈ 𝐴 (50 es mayor que 20)

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.

Definición. Proposición es toda expresión a la cual se le puede asignar un único valor de


verdad, esto es verdadera o falsa, pero no ambas.

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.

Si una proposición es verdadera la identificamos por la letra V y si es falsa por la letra F.

Si la oración es una pregunta, una orden, es imprecisa o carece de sentido, entonces no se


puede clasificar como verdadera o falsa y por tanto no es proposición.

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:

1) y 3) son falsas y 2) resulta ser una proposición verdadera.

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.

Definición. El conjunto de valores posibles de la variable de una proposición abierta se llama


dominio de la variable.

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.

Observación 1. Siempre que se den ejemplos de formas proposicionales se debe especificar


el dominio de la variable. En este caso se escribirá 𝑃(𝑥): 𝑥 ∈ 𝐷, en donde 𝐷 es el dominio de
la variable y 𝑃(𝑥) simboliza una proposición abierta en la variable 𝑥.

Observación 2. Ahora que ya conocemos el concepto de proposición abierta podemos


introducir una nueva notación para describir conjuntos por comprensión. Así, escribimos:

{𝑥 / 𝑃(𝑥)}

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

1) Escriba por comprensión los siguientes conjuntos.


a) {𝑈, 𝑅, 𝑁, 𝐸, 𝐵 }
b) {2, 4, 6, 8, 10}
c) {𝑎, 𝑒, 𝑖, 𝑜, 𝑢}
d) {1, −1}
e) {San Salvador, Guatemala, Tegucigalpa, Managua, San José}
f) {2, 3, 5, 7, 11}
g) {1, 2, 3, … }

2) Exprese los siguientes conjuntos por extensión.


a) 𝐴 = {𝑥/𝑥 es un lago de Nicaragua}
b) 𝐵 = {𝑥/𝑥 es un entero positivo menor que 10 }
c) 𝐶 = {𝑥/𝑥 es un poder del estado nicaragüense }
d) 𝐷 = {𝑥/𝑥 es un metal }
e) 𝐸 = {𝑥/𝑥 es una letra de la palabra consistente }
f) 𝐹 = {𝑥/𝑥 es una nota musical }
g) 𝐺 = {𝑥/𝑥 es una carrera de la Facultad de Educación e Idiomas }
h) 𝐻 = {𝑥/𝑥 es un mes del año}

3) Señale cuáles de las siguientes expresiones son proposiciones, proposiciones


abiertas, ni lo uno ni lo otro.
a) √ 3 es un número entero
b) √ 𝑥 es un número entero
c) El 30 de septiembre llovió en 𝑥.
𝑥2 −1
d) 𝑥 =
2
e) San Marcos es un municipio del departamento de Carazo.
f) 2<7
g) La gráfica de la ecuación 𝑦 = 𝑎𝑥 2 + 𝑏𝑥 + 𝑐 (𝑎 ≠ 0) es una parábola.
h) 𝑎 es divisible por 𝑏
i) 𝑥 2 − 6𝑥 + 1 = 0
j) 𝑥 2 − 6𝑥 − 1 = 0
k) Levántense todos
5
l) ¡Aleluya!
m) ¡Bravo!
n) ¿Qué hora es?

4) Asigne el valor de verdad a las siguientes proposiciones


a) 2 es solución de la ecuación 2𝑥 + 3 = 1
b) Managua ∈ {𝑥/𝑥 es una capital centroamericana }
c) El mono es un pez
d) 𝑥 ∈ 𝐴; 𝐴 = {ríos de Francia}, 𝑥 =rio Coco
e) 𝑥 ∈ 𝐴; 𝐴 = {𝑥/𝑥 es una letra de la palabra AMANDA }, 𝑥 =N
f) 5 es un elemento del conjunto {∎, 0, 2, 5}
g) El oxígeno es un metal
h) Colón descubrió América
i) Platón escribió el Mio Cid
j) 2 + 5 = 10

5) En cada uno de los siguientes ejercicios, encuentre el conjunto solución de la


proposición abierta dada.
a) 𝑃(𝑥 ): 𝑥 + 7 es menor que 15; 𝑥 ∈ ℤ+
b) 𝑃(𝑥 ): 𝑥 ≠ 𝑥; 𝑥 ∈ ℕ
c) 𝑃(𝑥 ): 𝑥 es una vocal; 𝑥 ∈ {Alfabeto}
d) 𝑃(𝑥 ): 𝑥 es la cantidad de números naturales de tres cifras que se pueden formar
con los números 1, 3, 7, 5, 9; 𝑥 ∈ ℕ
e) 𝑃(𝑥 ): 𝑥 tiene derecho al voto en las elecciones presidenciales; 𝑥 ∈
{ciudadanos nicaragüenses}
1
f) 𝑃(𝑥 ): 𝑥 > 0; 𝑥 ∈ {1, −2, −3, 5, 7}
g) 𝑃(𝑥 ): 𝑥 es una capital europea;
𝑥 ∈ {Tokio, Buenos Aires, París, Caracas, Montevideo, Estocolmo, Praga, Pekín }

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.

Los conectivos que utilizaremos para formar proposiciones compuestas serán:

𝑛𝑜, 𝑠𝑖 … 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠, 𝑜, 𝑦.
Aquellas proposiciones en las que no intervienen los conectivos antes mencionados serán
llamadas proposiciones simples.

Ejemplo.

Sean las proposiciones simples:

c) 2 + 3 = 7

d) 𝜋 es un número racional

Sus respectivas negaciones son:

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 E INTERSECCIÓN DE CONJUNTOS, DISYUNCIÓN Y UNIÓN DE


CONJUNTOS.

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.

La pregunta que surge inmediatamente es la siguiente: ¿cuándo es verdadera esta


proposición? Cómo veremos existen cuatro posibilidades concretas:

1. La suma de dos números pares es par. Los peces nadan.


2. La suma de dos números pares es par. Los peces no nadan.
3. La suma de dos números pares no es par. Los peces nadan.
4. La suma de dos números pares no es par. Los peces no nadan.

Representaremos con 𝑝 y 𝑞 las proposiciones simples, esto es:

𝑝: La suma de dos números pares es par.

𝑞: Los peces nadan.

Las cuatro posibilidades anteriores se pueden resumir de la siguiente manera:

𝑝 𝑞
1 𝑉 𝑉
2 𝑉 𝐹
3 𝐹 𝑉
4 𝐹 𝐹

Vemos que la única ocasión en que la proposición compuesta anterior es verdadera es


cuando 𝑝 y 𝑞 son ambas verdaderas.

Así que definimos (𝑝 ∧ 𝑞) según la tabla

𝑝 𝑞 𝑝 ∧𝑞
𝑉 𝑉 𝑉
𝑉 𝐹 𝐹
𝐹 𝑉 𝐹
𝐹 𝐹 𝐹
En resumen tenemos:

La conjunción es verdadera solamente cuando ambas proposiciones son verdaderas; de lo


contrario es falsa.

INTERSECCIÓN DE CONJUNTOS

8
Formemos la conjunción de dos proposiciones abiertas.

Sean:

𝑝(𝑥 ): 𝑥 > 3, 𝑥 ∈ {Enteros}

𝑞(𝑥 ): 𝑥 2 − 𝑥 = 12, 𝑥 ∈ {Enteros}

Al enlazar 𝑝(𝑥) con 𝑞(𝑥) obtenemos la proposición abierta:

𝑝(𝑥) ∧ 𝑞(𝑥 ) ∶ 𝑥 > 3, 𝑥 ∈ {Enteros} ∧ 𝑥 2 − 𝑥 = 12, 𝑥 ∈ {Enteros}

Tomando en cuenta el valor de verdad de la conjunción, la proposición que resulte de 𝑝(𝑥 ) ∧


𝑞(𝑥 ) al darle un valor determinado a la variable 𝑥, será verdadera solamente cuando las
proposiciones resultantes para 𝑝(𝑥 ) y 𝑞(𝑥 ) ambas sean verdaderas.

Encontremos el conjunto solución 𝑝(𝑥) y el de 𝑞(𝑥).

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:

𝐴 = {4, 5, 6, 7, ⋯} es el conjunto solución de 𝑝(𝑥)

𝐵 = {4, −3} es el conjunto solución de 𝑞(𝑥).

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 𝑝(𝑥 ) ∧ 𝑞(𝑥 ).

Definición. Dados dos conjunto 𝐴 y 𝐵 la intersección de estos dos conjuntos es el conjunto


de los elementos que pertenecen tanto a 𝐴 como a 𝐵, y se denota por 𝐴⋂𝐵 que se lee A
intersección B. En notación conjuntista

𝐴 ⋂ 𝐵 = {𝑥 ∕ 𝑥 ∈ 𝐴 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 aprobó el examen de Física

𝑞: Carlos aprobó el examen de Matemática

𝑟: Carlos está en el cine

𝑠: Carlos está en el mercado

Carlos dice:

a) Aprobé el examen de Física o el de Matemática


b) Estoy en el cine o en el mercado

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 ∨.

Si 𝑝 y 𝑞 son dos proposiciones, a (𝑝 ∨ 𝑞) se le llama disyunción y para determinar su


veracidad o falsedad, debe considerarse la veracidad o falsedad de 𝑝 y 𝑞.

Regresando al ejemplo anterior consideremos las cuatro posibilidades y analicemos en qué


caso Carlos dice la verdad en su afirmación.

1. Carlos aprobó el examen de Física. Carlos aprobó el examen de Matemática. (𝑝 es


verdadera, 𝑞 es verdadera).
Carlos no es mentiroso, así que 𝑝 ∨ 𝑞 es verdadera.

2. Carlos aprobó el examen de Física. Carlos no aprobó el examen de Matemática. (𝑝 es


verdadera, 𝑞 es falsa)

3. Carlos no aprobó el examen de Física. Carlos aprobó el examen de Matemática. (𝑝 es


falsa, 𝑞 es evrdadera)

En los casos 2 y 3 Carlos no ha mentido, diremos entonces que la proposición 𝑝 ∨ 𝑞 es


es verdadera.

4. Carlos no aprobó el examen de Física. Carlos no aprobó el examen de Matemática. (𝑝


es falsa, 𝑞 es falsa)

En este caso decimos que Carlos a mentido y que su afirmación es falsa.

Así que definimos 𝑝 ∨ 𝑞 según la siguiente tabla:

𝑝 𝑞 𝑝 ∨𝑞
𝑉 𝑉 𝑉
𝑉 𝐹 𝑉
𝐹 𝑉 𝑉
𝐹 𝐹 𝐹

En conclusión:

La disyunción es falsa solamente cuando ambas proposiciones componentes son falsas.

Ejemplo.

De las siguientes proposiciones:


11
𝑝: 1 + 1 = 2

𝑞: París es la capital de Francia

𝑟: 4 es la raíz cúbica de 8

𝑠: Nicaragua es un país europeo

Obtenemos

𝑝 ∨ 𝑞: 1 + 1 = 2 o París es la capital de Francia

𝑝 ∨ 𝑟: 1 + 1 = 2 o 4 es la raíz cúbica de 8

𝑞 ∨ 𝑟: París es la capital de Francia o 4 es la raíz cúbica de 8

𝑟 ∨ 𝑠: 4 es la raíz cúbica de 8 o Nicaragua es un país europeo

Utilizando el valor de verdad de la disyunción afirmamos que:

𝑝 ∨ 𝑞 es verdadera ya que ambas proposiciones componentes son verdaderas.

𝑝 ∨ 𝑟 es verdadera debido a que 𝑝 es verdadera.

En el caso de 𝑞 ∨ 𝑟, está es verdadera; ya que 𝑞 es verdadera.

En cambio 𝑟 ∨ 𝑠 es falsa porque ambas componentes son falsas.

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

Sean dadas las proposiciones abiertas

𝑝(𝑥): 3𝑥 − 12 = 0, 𝑥 ∈ {Enteros}

𝑞(𝑥 ): 𝑥 2 − 4 = 0, 𝑥 ∈ {Enteros}

Utilizando el conectivo ∨ para enlazar las dos proposiciones anteriores obtenemos:

𝑝(𝑥) ∨ 𝑞(𝑥): ( 3𝑥 − 12 = 0) ∨ (𝑥 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.

Para determinar cuándo 𝑝(𝑥) ∨ 𝑞(𝑥) se transforma en proposición verdadera necesitamos


encontrar el conjunto solución de ambas proposiciones abiertas, lo que haremos a
continuación:

Conjunto solución de 𝑝(𝑥), 𝐴 = {4}

Conjunto solución de 𝑞(𝑥), 𝐵 = {2, −2}

Conjunto solución de 𝑝(𝑥) ∨ 𝑞(𝑥), 𝐶 = {4, 2, −2}

Comprobemos que realmente 𝐶 es el conjunto solución de 𝑝(𝑥) ∨ 𝑞(𝑥)

✓ Para 𝑥 = 4, 𝑝(4) ∨ 𝑞(4): ( 3(4) − 12 = 0) ∨ ((4)2 − 4 = 0).


𝑝(4) resulta ser una proposición verdadera y por lo tanto 𝑝(4) ∨ 𝑞(4) es verdadera.

✓ Para 𝑥 = 2, 𝑝(2) ∨ 𝑞(2): ( 3(2) − 12 = 0) ∨ ((2)2 − 4 = 0).


𝑞(2) resulta ser una proposición verdadera y por lo tanto 𝑝(2) ∨ 𝑞(2) es verdadera.

✓ Para 𝑥 = −2, 𝑝(−2) ∨ 𝑞(−2): ( 3(−2) − 12 = 0) ∨ ((−2)2 − 4 = 0).


𝑞(−2) resulta ser una proposición verdadera y por lo tanto 𝑝(−2) ∨ 𝑞(−2) es
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

Sean: 𝐴 = {1, 2, 3, 5, 9}, 𝐵 = {2, 4, 6, 9}, 𝐶 = {3, 5, 7, 8, 9}. Determinar

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 𝑝).

El valor de verdad de ¬𝑝 depende del valor de verdad de 𝑝 y viceversa, esto es:

Si 𝑝 es verdadera, ¬𝑝 es falsa y si 𝑝 es falsa, ¬𝑝 es verdadera.

En resumen tenemos

𝑝 ¬𝑝
14
𝑉 𝐹
𝐹 𝑉
A continuación damos algunas observaciones sobre negación de proposiciones que nos
serán de utilidad.

Observación 1. Cuando se niega dos veces una proposición obtenemos la misma


proposición. Esto es conocido como la ley de la doble negación.

Ejemplo. Sea 𝑟: 5 > 4

La negación de 𝑟 es:

¬𝑟: 5 ≤ 4.

Negando ¬𝑟 obtenemos:

¬(¬𝑟): 5 > 4.

Observemos que 𝑟 y ¬(¬𝑟) coinciden.

Observación 2. Al negar una proposición no se puede alterar dicha proposición.

Ejemplo. Sean

𝑟: El vestido de Raquel es amarillo

𝑠: El vestido de Raquel es rojo

La proposición 𝑠 no es la negación de 𝑟, aunque no pueda ser que ambas sean verdaderas.


La negación de 𝑟 es

¬𝑟: El vestido de Raquel no es amarillo.

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

Ejemplo. Escriba la negación de cada una de las proposiciones siguientes:

𝑝: Todos los nicaragüenses tienen dinero.

𝑞: Ningún estudiante es aplicado.


15
𝑟: Algunos estudiantes no llevan el curso de Algebra I.

𝑠: Algunos universitarios son estudiantes.

La negación de cada una de estas proposiciones es:

¬𝑟: Algunos nicaragüenses no tienen dinero.

¬𝑞: Algún estudiante es aplicado.

¬𝑟: Todos los estudiantes llevan el curso de Algebra I.

¬𝑠: Ningún universitario es estudiante.

ACTIVIDADES

Escriba la negación de cada una de las proposiciones siguientes:

1. A Martha le gusta escuchar música.


2. 7 = 2 + 3
3. 14 < 10.
4. La división por cero es permisible.
5. 3 es un número primo.
6. Algunos hombres son mortales.
7. Todas las mujeres son bonitas.
8. Ningún hombre es débil.
9. El máximo común divisor de 24 y 36 es 2.
10. Algunos funcionarios no son elocuentes.

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.

Examinemos algunos usos del si …, entonces…

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.

Si ¬(¬𝑝) tiene el mismo valor de verdad que 𝑝, entonces 𝑝 puede reemplazar a


¬(¬𝑝).

2. Se puede emplear si …, entonces … para indicar una relación de causa.

16
Si apruebo el examen de algebra I, entonces promoveré el curso.

3. Se usa si …, entonces … para comunicar una decisión.

Si no apruebo el examen de Física, entonces no continuaré mis estudios.

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.

Si Antonio obtuvo la máxima nota en el examen, entonces yo soy el padre de un


campeón.

Consideremos la siguiente situación. Una persona le hace una promesa a otra:

Si apruebo el examen, entonces me iré de viaje contigo.

Si cumple su promesa decimos que la proposición es verdadera, si no la incumple decimos


que es falsa.

Simbolicemos la implicación anterior, suponiendo que la persona que hace la promesa se


llama Juan y la otra María.

𝑝: Juan a probó el examen

𝑞: Juan se fue de viaje con María

La promesa se simboliza 𝑝 ⇒ 𝑞.

Veamos las cuatro posibilidades.

𝑝 𝑞
𝑉 𝑉 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.

La promesa se habrá quebrantado solamente en el caso 2. Esto es cuando se aprueba el


examen y no se va de viaje; es decir cuando 𝑝 ∧ (¬𝑞) es verdadera. En otras palabras 𝑝 ⇒ 𝑞
es falsa siempre que 𝑝 ∧ (¬𝑞) sea verdadera.

Construyamos la tabla de verdad para la proposición ¬[𝑝 ∧ (¬𝑞)]

𝑝 𝑞 ¬𝑞 𝑝 ∧ (¬𝑞) ¬[𝑝 ∧ (¬𝑞)]

17
𝑉 𝑉 𝐹 𝐹 𝑉
𝑉 𝐹 𝑉 𝑉 𝐹
𝐹 𝑉 𝐹 𝐹 𝑉
𝐹 𝐹 𝑉 𝐹 𝑉

Utilizaremos la tabla anterior para construir la de la condicional 𝑝 ⇒ 𝑞

𝑝 𝑞 𝑝⇒𝑞
𝑉 𝑉 𝑉
𝑉 𝐹 𝐹
𝐹 𝑉 𝑉
𝐹 𝐹 𝑉

En conclusión:

𝑝 ⇒ 𝑞 es falsa solamente cuando el antecedente es verdadero y el consecuente es falso.

Nota: La condicional en matemática no implica ninguna relación causa efecto. Dos


proposiciones cualesquiera pueden ser enlazadas por medio del conectivo condicional y la
proposición resultante debe ser verdadera o falsa.

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 𝑝

Ejercicio. Formula la situación analizada anteriormente utilizando las expresiones 1. al 7.

Algunas proposiciones que no están escritas como condicionales se pueden expresar en la


forma si …, entonces …

Ejemplo.

Toda función es una relación.

Si es función entonces es relación.

Variantes del condicional (reciproca, inversa y contrarrecíproca)

De la condicional (Directa) 𝑝 ⇒ 𝑞 se define:

a) La recíproca 𝑞⇒𝑝

18
b) La inversa ¬𝑝 ⇒ ¬𝑞
c) La contrarrecíproca ¬𝑞 ⇒ ¬𝑝

Ejemplo. Sean

𝑝: Te cepillas diariamente

𝑞: Tienes menos caries

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.

La contrarrecíproca y la directa siempre tienen el mismo valor de verdad. Lo mismo sucede


con la reciproca y la inversa, como lo muestra la siguiente tabla:

Directa Recíproca Inversa Contrarrecíproca


𝑝 𝑞 ¬𝑝 ¬𝑞 𝑝⇒𝑞 𝑞⇒𝑝 ¬𝑝 ⇒ ¬𝑞 ¬𝑞 ⇒ ¬𝑝
𝑉 𝑉 𝐹 𝐹 𝑉 𝑉 𝑉 𝑉
𝑉 𝐹 𝐹 𝑉 𝐹 𝑉 𝑉 𝐹
𝐹 𝑉 𝑉 𝐹 𝑉 𝐹 𝐹 𝑉
𝐹 𝐹 𝑉 𝑉 𝑉 𝑉 𝑉 𝑉

Por lo anterior tenemos que:

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.

2. Traduzca las oraciones de los problemas siguientes a la forma si…, entonces…


a. Oirás lo que no quieras siempre que digas lo que quieras.
b. 𝑦 2 = 1 siempre que 𝑦 = −1 o 𝑦 = 1.
c. Para que un número primo sea impar es necesario que sea mayor que 2.
d. La presencia de alas es una condición necesaria para que un animal sea ave.
e. La sobrevivencia de nuestros hijos es una condición suficiente para detener la
contaminación ambiental.

3. Escriba la reciproca, la inversa y la contrarrecíproca de cada proposición.


a. La presencia de oxígeno es necesaria para la combustión.
b. Si 𝑥 es negativo, entonces 𝑥 < 0.
c. Si eres noble, entonces tienes amigos.
d. Si él es pobre, entonces es infeliz.
e. Si amas a tu prójimo entonces te amas a ti mismo.

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.

Dadas las siguientes expresiones abiertas

1. 𝑦 + 2 = 2 + 𝑦; 𝐷=ℤ
2. 𝑥 es feo; 𝐷 = { insectos }
20
3. 𝑧 + 𝑥 = 𝑥 + 𝑧; 𝐷=ℤ

Las cuantificamos utilizando el cuantificador universal:

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.

Determinar los valores de verdad de las siguientes proposiciones:

1. ∀𝑥 ∈ ℝ, 𝑥 − 5 = 3
2. ∀𝑥 ∈ ℝ, 5𝑥 + 2𝑥 = 7𝑥

Tenemos que

1. es una proposición falsa ya que para 𝑥 = 7 la expresión 𝑥 − 5 = 3 resulta falsa.


2. es una proposición verdadera puesto que todos los valores de 𝑥 ∈ ℝ convierten a la
expresión 5𝑥 + 2𝑥 = 7𝑥 en verdadera.

Retomemos de los ejemplos anteriores la proposición ∀𝑥 ∈ ℝ, 𝑥 − 5 = 3, la cual es falsa


porque existe a menos un valor de 𝑥 que la hace falsa, pero así como encontramos este
valor que la hace falsa también podemos encontrar al menos uno que la hace verdadera, por
ejemplo 𝑥 = 8. Con el objetivo de convertir la expresión abierta 𝑥 − 5 = 3 en una expresión
verdadera decimos:

Existe un 𝑥, tal que 𝑥 − 5 = 3.

Ejemplo.

Convertir cada una de las expresiones abiertas en una proposición verdadera:

1. 4𝑧 − 1 = 11; 𝐷 = ℤ.
21
2. 2𝑥 < 15; 𝐷 = ℤ.
3. 𝑥 es bella; 𝐷 = { mujeres }

Como solución tenemos:

1. Existe un 𝑧 tal que 4𝑧 − 1 = 11;


2. Existe un 𝑥 tal que 2𝑥 < 11
3. Existe al menos una mujer que es bella.

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:

Una proposición con un cuantificador existencial es verdadera si y sólo si el conjunto


solución de la expresión abierta es no vacío.

Actividad.

Escribir en lenguaje simbólico las siguientes expresiones.

1. Todo cuadrado es rectángulo.


2. Algunos números son pares.
3. Algunas naranjas son dulces.
4. Todos los hombres son altos.

Negación de los cuantificadores existencial y universal.

A continuación, vemos las simbolizaciones correspondientes a las proposiciones dadas:

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.

Las negaciones de las proposiciones a) y c) anteriores son respectivamente:

¬(∀𝑥, 𝑝 (𝑥 )) es equivalente a ∃𝑥, ¬𝑝(𝑥)

¬(∀𝑥, ¬𝑝(𝑥 )) es equivalente a ∃𝑥, 𝑝(𝑥 ).

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).

2. Al negar ∃𝑥 ∈ 𝐷, tal que 𝑥 es mayor que 15 obtenemos la proposición ∀𝑥 ∈ 𝐷, 𝑥 es


menor o igual que 15.

3. La negación de “Algunos números son negativos” es “Ningún número es negativo”.

ACTIVIDADES

1. Dé el valor de verdad y niegue de las siguientes proposiciones:


a) ∃𝑛 ∈ ℕ, 𝑛 + 4 < 0.
b) ∀𝑥 ∈ ℤ, 𝑥 + 0 = 𝑥.
c) ∀𝑥 ∈ 𝐷, 𝑥 es mortal; 𝐷 = { hombres }.
d) ∀𝑥 ∈ ℤ, (𝑥 + 1)(𝑥 − 1) = 𝑥 2 − 1.
e) ∀𝑥 ∈ ℤ, 𝑥 3 es positivo.
f) ∀𝑥 ∈ ℤ, 𝑥 + 7 = 10.
g) ∀𝑥 ∈ 𝐷, 𝑥 es bella; 𝐷 = { mujeres }.
h) ∃𝑥 ∈ 𝐷, el área de 𝑥 es 20.

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 }.

3. Niegue las siguientes proposiciones:


a) Algunos políticos son cultos.
b) Todos los nicaragüenses son cristianos.
c) Todos los hombres son deshonestos.
d) Ningún animal está en peligro de extinción.
e) Existen seres extraterrestres.
f) Algunos países subdesarrollados tienen capacidad para pagar su deuda externa.
g) Ningún animal es carnívoro.
h) Todos los recursos naturales son razonablemente utilizados.
i) Algunos artículos han subido de precio.
j) En todos los medios la velocidad de la luz es la misma.
k) Todas las mujeres deben cocinar.

SUBCONJUNTO

Definición. Si todo elemento de un conjunto 𝐴 es también elemento de un conjunto 𝐵,


entonces se dice que 𝐴 es un subconjunto de 𝐵. Esto se denota por 𝐴 ⊂ 𝐵.

Ejemplos.

1. Sean el conjunto 𝐴 = {𝑥 |𝑥 es un número par } = {2, 4, 6, 8, … } y el conjunto


𝐵 = {𝑥 |𝑥 es potencia entera positiva de 2} = {2, 4, 8, 16, … }. Entonces 𝐵 ⊂ 𝐴 ya que
toda potencia positiva de 2 es un número par.

2. Si 𝐺 = {𝑥 |𝑥 es una letra del alfabeto } y 𝐻 = {𝑥 |𝑥 es una consonante}, tenemos que


𝐻 ⊂ 𝐺 puesto que toda consonante es una letra del alfabeto.

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 ∉ 𝐸.

Para denotar que un conjunto no es subconjunto de otro utilizaremos el símbolo ⊄, de


este modo 𝐷 ⊄ 𝐸 significará que ∃𝑥 ∈ 𝐷, 𝑥 ∉ 𝐸. ¿Es 𝐸 subconjunto de 𝐷?

Todo conjunto 𝐴 tiene dos subconjuntos triviales, el mismo conjunto 𝐴 y el vacío.


Afirmamos que el vacío es subconjunto de cualquier conjunto 𝐴 porque decir que no es
subconjunto es equivalente a decir que existe un elemento en el conjunto vacío que no está
en el conjunto 𝐴, pero esto es imposible puesto que el vacío no tiene elementos.

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.

2. Establezca las relaciones existentes entre los conjuntos dados:


a. 𝐴 = { 2, 7, 8, 10, 11}, 𝐵 = { 𝑥 |𝑥 es un número primo entre 2 y 11 } .
b. 𝐴 = {𝑥 |𝑥 es una raíz de la ecuación 𝑥 2 + 2𝑥 − 30 = 0},
𝐵 = {𝑥 |𝑥 es una raíz de la ecuación 𝑥 + 3 = 0}
c. 𝐴 = {𝑥 |𝑥 es un río de Nicaragua}, 𝐵 = { 𝑥 |𝑥 es un río de Brasil } .
d. 𝐴 = {𝑥 |𝑥 es un río de polígono regular }, 𝐵 = {𝑥 |𝑥 es un polígono} .
e. 𝐴 = {Letras del abecedario}, 𝐵 = {Vocales} .
f. 𝐴 = {𝑥 |𝑥 es un cuadrilátero} , 𝐵 = {𝑥 |𝑥 es un rectángulo} .
g. 𝐴 = {2, 3, 5, 7, 8}, 𝐵 = {𝑥 |𝑥 es par} .
h. 𝐴 = {Letras de la palabra altura } , 𝐵 = {Letras de la palabra cultura } .

3. Sean 𝐴 = {7, ∎, ∗, ? , 2, 1}, 𝐵 = {∗, 3, Δ, 6, 4} , 𝐶 = {7, ∗ , ? , 1, 8 }, 𝑈 = {1, 2, 4, 7, 8, ∎,∗. Δ, ? }.


Determine la veracidad o falsedad de las siguientes proposiciones:
a. 𝐴 ⊂ 𝐵 b. 𝐵 ⊂ 𝐴 c. 𝑈 ⊂ 𝐴 d. 𝑈 ⊂ 𝐵 e. 𝐴 ⊂ 𝑈 f. 𝐵 ⊂ 𝑈 g. 𝑈 ⊄ 𝐴 n. 𝜙 ⊂ 𝐵
h. 𝑈 ⊄ 𝐵 i. 𝐴 ⊄ 𝐴 j. (𝐴 ∩ 𝐵 ) ⊄ 𝐴 k. (𝐴 ∩ 𝐵 ) ⊄ 𝐵 l. (𝐴 ∪ 𝐵) ⊂ 𝑈 m. 𝐴 ⊂ 𝜙

25
CONJUNTOS COMPARABLES

Definición. Dos conjuntos 𝐴 y 𝐵 se dicen comparables si (𝐴 ⊂ 𝐵 ) ∨ (𝐵 ⊂ 𝐴).

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

1. Los conjuntos 𝐴 = {𝑒, 𝑓, 𝑔} y 𝐵 = {𝑒, 𝑓} son comparables. ¿Por qué?


2. Los conjuntos 𝐴 = {Letras de la palabra María} y 𝐶 = {Letras de la palabra Murillo } no
son comparables pues 𝑎 ∈ 𝐴 y 𝑎 ∉ 𝐶, 𝑜 ∈ 𝐶 y 𝑜 ∉ 𝐴.

Definición. Diremos que dos conjuntos 𝐴 y 𝐵 son disjuntos si no poseen elementos


comunes. Es decir si es verdadera la siguiente proposición

(∀𝑥 ∈ 𝐴, 𝑥 ∉ 𝐵 ) y (∀𝑥 ∈ 𝐵, 𝑥 ∉ 𝐴)

Ejemplos.

1. Sean 𝐴 = {𝑥 |𝑥 es una vocal} , 𝐵 = {𝑥 |𝑥 es una consonante}. Estos conjuntos son


disjuntos porque ningún elemento de 𝐴 pertenece a 𝐵 y ninguno de 𝐵 pertenece a 𝐴.

2. Los conjuntos 𝐻 = {𝑥 |𝑥 es un nicaragüense mayor de 20 años} y 𝐵=


{ 𝑥 |𝑥 es un nicaragüense menor de 20 años } son disjuntos ya que un nicaragüense no
puede ser mayor de 20 años y a la vez menor de 20 años.

CONJUNTO POTENCIA

Definición. Llamaremos conjunto potencia de 𝑆 al conjunto de todos los subconjuntos de 𝑆.


Se denotará por 𝑝(𝑆).

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}, 𝜙}.

Observemos el número de elementos de cada uno de los conjuntos anteriores:

Número de elementos de 𝑝(𝑀): 2 = 21 , Número de elementos de 𝑝(𝑆): 4 = 22 ,

Número de elementos de 𝑝(𝑇): 8 = 23 .

Verifique que para 𝐴 = {1, 2, 3, 4} y 𝐵 = {1, 2, 3, 4, 5} los conjuntos potencias 𝑝(𝐴) y 𝑝(𝐵)
tienen 16 y 32 elementos respectivamente.

En general se cumple que si 𝑺 tiene 𝒏 elementos, 𝒑(𝑺) tendrá 𝟐𝒏 elementos.

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

1. Muestre que los conjuntos 𝐴 = {2, 5, 3, 4, 7, 9}, 𝐵 = {𝑥 |𝑥 es impar} no son comparables.

2. Sean 𝐴 = {𝑐, 𝑑 }, 𝐵 = {𝑎, 𝑏, 𝑐, 𝑓} , 𝐶 = {𝑎, 𝑏, 𝑓} , 𝐷 = {𝑎, 𝑏, 𝑐 }. Establezca la veracidad o


falsedad de las siguientes afirmaciones: a) 𝐴 ⊂ 𝐵, b) 𝐵 ⊂ 𝐴 c) 𝐶 ⊄ 𝐴 d) 𝐶 ⊄ 𝐵
e) 𝐴 ⊄ 𝐶 f) 𝐷 ⊄ 𝐵 g) 𝐷 ⊂ 𝐵.

3. Sean 𝐴, 𝐵 y 𝐶 tres conjuntos. Si 𝐴 es comparable con 𝐵 y 𝐵 es comparable con 𝐶,


¿qué puede decirse acerca de 𝐴 y 𝐶?, ¿son ellos comparables?, ¿en qué caso 𝐴 y 𝐶
son comparables?

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 𝐶.

6. Encuentre 𝑝(𝐴) si 𝐴 = {2, 4, 7, 9}.

7. ¿Cuántos subconjuntos tiene el conjunto { {1}, {2, 3}}.

8. Determine todos los subconjuntos {1, {1,2}, 2}.

DIFERENCIA DE CONJUNTOS

Definición. La diferencia de los conjuntos 𝐴 y 𝐵 es el conjunto de elementos que


pertenecen a 𝐴 pero no a 𝐵. Se denota por 𝐴 − 𝐵. En símbolos

27
𝐴 − 𝐵 = {𝑥 |𝑥 ∈ 𝐴 ∧ 𝑥 ∉ 𝐵 }.

Ejemplos

1. Sean los conjuntos 𝐴 = {𝑥 |𝑥 es un número entero }, 𝐵 = {𝑛 |𝑛 es un número par },


𝐶 = {𝑥 |𝑥 es un entero no negativo} . Encontramos 𝐴 − 𝐵, 𝐴 − 𝐶, 𝐵 − 𝐶:

𝐴 − 𝐵 = { 𝑥 |𝑥 es impar} ,
𝐴 − 𝐶 = {𝑥 |𝑥 es un entero negativo}
𝐵 − 𝐶 = {𝑥 | 𝑥 es un número par negativo} .

2. Sea 𝐴 el conjunto de los números reales y 𝐵 el conjunto de los números irracionales.


Entonces 𝐴 − 𝐵 es el conjunto de los números racionales.

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
𝐵 − 𝐴?

2. El conjunto 𝐴 contiene a 𝐴 − 𝐵 como subconjunto. ¿Por qué?

3. Si 𝐴 es subconjunto de 𝐵, 𝐴 − 𝐵 = 𝜙.

COMPLEMENTO

Definición. Si 𝑈 denota el conjunto Universal y 𝐴 ⊂ 𝑈, el complemento de 𝐴 es el


conjunto de elementos que no pertenecen a 𝐴, es decir la diferencia del conjunto universal
𝑈 y de 𝐴. El complemento de 𝐴 lo denotaremos por 𝐴′ . En símbolos

𝐴′ = { 𝑥 |𝑥 ∈ 𝑈 ∧ 𝑥 ∉ 𝐴} .

28
Ejemplos.

1. Dados 𝑈 = {𝑥 |𝑥 es una letra del alfabeto }, 𝐵 = {𝑥 |𝑥 es una vocal }. El complemento de


𝐵 está dado por
𝐵 ′ = {𝑥 |𝑥 es una consonante}.

2. Si 𝑈 = {0, 1, 2, 3, … ,9} , 𝐴 = {1, 3, 5, 7, 9}, 𝐵 = {0, 2, 4, 6, 8}, 𝐶 = {0, 2, 3, 5}. Tenemos que

𝐴′ = {0, 2, 4, 6, 8}, 𝐵 ′ = {1, 3, 5, 7, 9}, 𝐶 ′ = {1, 4, 6, 7, 8, 9}, 𝐴′ − 𝐵 ′ = 𝐴′ , 𝐴 ∩ 𝐵 = 𝜙,

𝜙′ = (𝐴 ∩ 𝐵)′ = {0, 1, 2, 3, … ,9} = 𝑈, 𝐴 ∪ 𝐵 = 𝑈, (𝐴 ∪ 𝐵 )′ = 𝑈 ′ = 𝜙.

Observaciones.

a. El complemento del conjunto universal es el conjunto vacío y viceversa. Esto es 𝑈 ′ = 𝜙 y


𝜙′ = 𝑈.
b. La unión de cualquier conjunto 𝐴 y su complemento 𝐴′ es el conjunto Universal.
c. La intersección de 𝐴 y 𝐴′ es el conjunto vacío, esto nos dice que estos dos conjuntos
son disjuntos. En símbolos, 𝐴 ∩ 𝐴′ = 𝜙.
d. El complemento del complemento de un conjunto 𝐴 es el mismo conjunto 𝐴.

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) (𝐵 ∩ 𝐶 ) − 𝐴.

2. Sean los conjuntos 𝑈 = {𝑎, 𝑏, 𝑐, 𝑑, 𝑒, 𝑓, 𝑔, ℎ, 𝑖, 𝑗, 𝑘, 𝑙, 𝑚, 𝑛, 𝑜, 𝑝, 𝑞}, 𝐴 = {𝑎, 𝑐, 𝑒, 𝑓, ℎ, 𝑗, 𝑙, 𝑛, 𝑜},


𝐵 = {𝑎, 𝑒, 𝑖, 𝑜, 𝑢} , 𝐶 = {𝑎, 𝑒, 𝑓, 𝑘, 𝑙, 𝑜, 𝑖 }, 𝐷 = {𝑒, 𝑖, 𝑜, 𝑝, 𝑑 }. Encuentre: a) 𝐴′ , b) 𝐵 ′ , c) 𝐶 ′ ,
d) 𝐷 ′ , e) 𝑈 ′ , f) (𝐴 ∪ 𝐵)′ , g) (𝐴 ∩ 𝐵)′ , h) 𝐴′ ∪ 𝐵 ′ , i) 𝐴′ ∩ 𝐵 ′ , j) 𝐴′ − 𝐵 ′ , k) 𝜙′
l) 𝐴′ ∩ (𝐵 ′ ∪ 𝐷 ′ ), m) (𝐴 − 𝐷)′ ∪ (𝐷 − 𝐴), n) (𝐴 − 𝐶)′ ∪ (𝐶 − 𝐴)′ , o) (𝐴′ ∩ 𝐵 ′ ) ∩ (𝐶 ′ ∩ 𝐷 ′ )
p) (𝐴′ ∪ 𝐵 ′ ) ∪ (𝐶 ′ ∪ 𝐷 ′ ), q) ((𝐴 ∩ 𝐵) ∩ (𝐶 ∩ 𝐷))′, r) ((𝐴 ∪ 𝐵) ∪ (𝐶 ∪ 𝐷))′ .

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

1. Los conjuntos 𝐴 = {𝑥 |𝑥 es una letra de la palabra MARIA } y


𝐵 {𝑥 |𝑥 es una letra de la palabra RIMA } son iguales ya que todo elemento de 𝐴 es un
elemento de 𝐵 y recíprocamente.

2. Si 𝐴 = {1, 2, 3, 1, 2} , 𝐵 = {1, 3, 3, 2}, entonces 𝐴 = 𝐵 puesto que los elementos 1, 2, 3


de 𝐴 pertenecen al conjunto 𝐵 y los elementos 1, 2, 3 de 𝐵 pertenecen a 𝐴.
Obsérvese que un conjunto no cambia si se repiten sus elementos.

3. Sean 𝐴 = {𝑎, 𝑒, 𝑖 𝑜, 𝑢} , 𝐵 = {𝑜, 𝑢, 𝑒, 𝑖, 𝑎}. Se tiene que 𝐴 = 𝐵 pues ambos conjuntos


tienen los mismos elementos. Nótese que un conjunto no cambia si se reordenan sus
elementos.

4. ¿Cuáles de los siguientes conjuntos son iguales?

𝐴 = {𝑥 |(𝑥 + 2)(𝑥 − 2) = 0}, 𝐵 = {2, 2, −2}, 𝐶 = {2, −2}, 𝐷 = {−2, 2}.

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

Definición. Puesto que todo conjunto 𝐴 es subconjunto de sí mismo, diremos que 𝐵 es


subconjunto propio de 𝐴 si:
a) 𝐵 ⊂ 𝐴
b) 𝐵 ≠ 𝐴
Lo denotaremos por 𝐵 ⊊ 𝐴.

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

1. Si 𝐴 = 𝜙 y 𝐵 = {𝑎, 𝑒, 𝑖, 𝑜, 𝑢} , entonces 𝐴 ⊊ 𝐵 ya que 𝐴 ⊂ 𝐵 y 𝐴 ≠ 𝐵.

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 (𝐴 ∩ 𝐵 ) ⊂ 𝐴.

b) Sea 𝑥 ∈ 𝐴 ∩ 𝐵, entonces por definición de intersección, 𝑥 pertenece a ambos


conjuntos, en particular 𝑥 ∈ 𝐵. Hemos probado que (𝐴 ∩ 𝐵 ) ⊂ 𝐵.

Ejemplo. Demostrar 𝐴 ∩ 𝐴 = 𝐴.

Debemos probar que 𝐴 ∩ 𝐴 ⊂ 𝐴 y 𝐴 ⊂ 𝐴 ∩ 𝐴. La primera inclusión se deduce del ejemplo


anterior. Para la segunda, sea 𝑥 ∈ 𝐴, entonces 𝑥 ∈ 𝐴 y 𝑥 ∈ 𝐴, lo que implica 𝑥 ∈ 𝐴 ∩ 𝐴
(definición de intersección), de donde se demuestra que 𝑥 ∈ 𝐴 implica 𝑥 ∈ 𝐴 ∩ 𝐴 o lo que
es lo mismo 𝐴 ⊂ 𝐴 ∩ 𝐴.

Ejemplo. Demostrar que (𝐴 ∪ 𝐵)′ = 𝐴′ ∩ 𝐵 ′ .

Hay que probar que (𝐴 ∪ 𝐵)′ ⊂ 𝐴′ ∩ 𝐵 ′ y 𝐴′ ∩ 𝐵 ′ ⊂ (𝐴 ∪ 𝐵 )′ .

Demostremos que (𝐴 ∪ 𝐵)′ ⊂ 𝐴′ ∩ 𝐵 ′ . Sea 𝑥 ∈ (𝐴 ∪ 𝐵)′ , entonces 𝑥 ∉ (𝐴 ∪ 𝐵) (definición


de complemento) de donde se deduce 𝑥 ∉ 𝐴 ∧ 𝑥 ∉ 𝐵 (definición de unión), es decir 𝑥 ∈ 𝐴′ ∧
𝑥 ∈ 𝐵 ′ (definición de complemento). Por lo tanto, 𝑥 ∈ 𝐴′ ∩ 𝐵 ′ (definición de intersección). Se
ha demostrado entonces que 𝑥 ∈ (𝐴 ∪ 𝐵)′ implica 𝑥 ∈ 𝐴′ ∩ 𝐵 ′ lo que significa que (𝐴 ∪
𝐵)′ ⊂ 𝐴′ ∩ 𝐵 ′ .

Para 𝐴′ ∩ 𝐵 ′ ⊂ (𝐴 ∪ 𝐵 )′ sea 𝑥 ∈ 𝐴′ ∩ 𝐵 ′ , entonces 𝑥 ∈ 𝐴′ ∧ 𝑥 ∈ 𝐵 ′ (definición de


intersección); es decir 𝑥 ∉ 𝐴 ∧ 𝑥 ∉ 𝐵 (definición de complemento), lo que implica 𝑥 ∉ (𝐴 ∪
𝐵) (definición de unión) y entonces 𝑥 ∈ (𝐴 ∪ 𝐵)′ (definición de complemento). De donde
𝐴′ ∩ 𝐵 ′ ⊂ (𝐴 ∪ 𝐵 )′ .

A partir de lo anterior concluimos que (𝐴 ∪ 𝐵)′ = 𝐴′ ∩ 𝐵 ′ .

Ejemplo. Demostrar que 𝐴 ∩ 𝜙 = 𝜙.

31
Hay que probar:

a) 𝐴 ∩ 𝜙 ⊂ 𝜙
b) 𝜙 ⊂ 𝐴 ∩ 𝜙

Ya se ha demostrado que 𝐴 ∩ 𝐵 ⊂ 𝐴 y 𝐴 ∩ 𝐵 ⊂ 𝐵 para cualesquiera conjuntos 𝐴 y 𝐵, en


particular 𝐴 ∩ 𝜙 ⊂ 𝜙. Además, sabemos que el conjunto vacío es subconjunto de cualquier
conjunto, de donde 𝜙 ⊂ 𝐴 ∩ 𝜙. Hemos entonces probado a) y b), es decir 𝐴 ∩ 𝜙 = 𝜙.

ACTIVIDAD

Sean 𝐴, 𝐵, 𝐶 tres conjuntos cualesquiera. Demuestre que:

a) 𝐴 ∩ (𝐵 ∪ 𝐶 ) = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶)
b) 𝐴 ∪ (𝐵 ∩ 𝐶 ) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶)
c) Si 𝐴 = 𝐵 ′ , entonces 𝐴′ = 𝐵.
d) 𝐴 − (𝐴 ∩ 𝐵 ) = 𝐴 ∩ 𝐵 ′ .
e) (𝐴 ∪ 𝐵 ) ∪ 𝐶 = 𝐴 ∪ (𝐵 ∪ 𝐶 )
f) (𝐴 ∩ 𝐵)′ = 𝐴′ ∪ 𝐵 ′
g) (𝐴 ∩ 𝐵 ) ∩ 𝐶 = 𝐴 ∩ (𝐵 ∩ 𝐶)
h) (𝐴 − 𝐵 ) ∪ (𝐵 − 𝐴) = (𝐴 ∪ 𝐵 ) − (𝐴 ∩ 𝐵 )
i) (𝐴 − 𝐵 ) ∪ (𝐴 − 𝐶 ) = 𝐴 − (𝐵 ∩ 𝐶 )
j) 𝐴 − (𝐵 ∪ 𝐶 ) = (𝐴 − 𝐵 ) ∩ (𝐴 − 𝐶 )

La bicondicional

Si enlazamos 𝑝 ⟹ 𝑞 y su recíproca 𝑞 ⟹ 𝑝 por el conectivo ∧, obtenemos una nueva


proposición (𝑝 ⟹ 𝑞) ∧ (𝑞 ⟹ 𝑝) que de forma abreviada se escribe como 𝑝 ⟺ 𝑞 y se lee “𝑝
si y sólo si 𝑞 ". Al conectivo ⟺ le llamaremos bicondicional.

Ejemplo

Sean 𝑝: 2𝑥 − 8 = 2, 𝑞: 𝑥 = 5. Tenemos que

𝑝 ⟹ 𝑞: 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:

(𝑝 ⟹ 𝑞) ∧ (𝑞 ⟹ 𝑝): Si 2𝑥 − 8 = 2, entonces 𝑥 = 5, y si 𝑥 = 5 entonces 2𝑥 − 8 = 2.

Por el acuerdo anterior escribimos:

𝑝 ⟺ 𝑞: 2𝑥 − 8 = 2 si y sólo si 𝑥 = 5.

Para determinar el valor de verdad de la proposición bicondicional utilizamos la definición de


la conjunción y la condicional:

𝑝 𝑞 𝑝⇒𝑞 𝑞 ⟹𝑝 ( 𝑝 ⟹ 𝑞 ) ∧ ( 𝑞 ⟹ 𝑝)
𝑉 𝑉 𝑉 𝑉 𝑉
𝑉 𝐹 𝐹 𝑉 𝐹
𝐹 𝑉 𝑉 𝐹 𝐹
𝐹 𝐹 𝑉 𝑉 𝑉

Lo anterior nos lleva a definir la bicondicional a través de la siguiente tabla

𝑝 𝑞 𝑝⟺𝑞
𝑉 𝑉 𝑉
𝑉 𝐹 𝐹
𝐹 𝑉 𝐹
𝐹 𝐹 𝑉

Luego, la bicondicional es verdadera solamente cuando ambas proposiciones 𝑝 y 𝑞 son


verdaderas o cuando ambas son falsas.

Las siguientes expresiones tienen el mismo significado que “𝑝 si y sólo si 𝑞”:

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

Si un triángulo es equilátero, entonces es equiángulo y recíprocamente, se puede escribir de


las siguientes maneras:

a) Un triángulo es equilátero si y sólo si es equiángulo.


b) Un triángulo es equiángulo si y sólo si es equilátero.
c) Si un triángulo es equiángulo, entonces es equilátero y recíprocamente.

33
d) Una condición necesaria y suficiente para que un triángulo sea equiángulo es que sea
equilátero.

ACTIVIDAD

Determine el valor de verdad de las siguientes proposiciones:

a. 9 + 4 = 1 si y sólo si el hombre viajó a la Luna.


b. 5 es un número primo si y sólo si 2 ∙ 3 = 6.

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:

La proposición ∀𝑥, 𝑝(𝑥 ) ⟺ 𝑞 (𝑥 ) es verdadera si y sólo si 𝐴 ⊂ 𝐵 y 𝐵 ⊂ 𝐴 donde 𝐴 y 𝐵


son conjuntos soluciones de 𝑝(𝑥) y 𝑞(𝑥) respectivamente.

ACTIVIDADES

1. Sean 𝑝(𝑥 ): 2𝑥 + 5 = 9, 𝑥 ∈ ℤ y 𝑞 (𝑥 ): 3𝑥 = 6, 𝑥 ∈ ℤ. Determine el valor de verdad


de ∀𝑥, 𝑝(𝑥 ) ⟺ 𝑞(𝑥 ).
2. Dar el valor de verdad de la siguiente proposición: ∀𝑦 ∈ 𝐷, 𝑦 2 es mayor que cero si y
solo si 𝑦 es mayor que cero; 𝐷 = {−5, −4, −3, −2, −1, 0, 1, 2, 3, 4}.

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.

Antes de dedicarnos a determinar valores de verdad de proposiciones compuestas


realizaremos una pequeña práctica de traducción del lenguaje común al simbólico y del
lenguaje simbólico al ordinario.

ACTIVIDADES

1. Traducir al lenguaje simbólico las proposiciones:


a. María y Julia son atractivas.

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.

2. Se dan las proposiciones:


𝑝: En la tarde está nublado
𝑞: Juan se queda en casa
𝑟: Juan deberá tomar taxi.
Traducir al lenguaje ordinario las proposiciones: a) 𝑝 ∧ 𝑞, b) 𝑝 ∧ 𝑟, c) ¬𝑝, d) 𝑝 ∧ ¬𝑞,
e) 𝑝 ⟺ 𝑞, f) 𝑝 ⟹ 𝑞, g) ¬𝑝 ∨ 𝑞, h) ¬(𝑝 ∨ 𝑞) i) 𝑝 ⟹ 𝑟, j) 𝑟 ⟺ 𝑝, k) 𝑝 ⟹ (𝑞 ∨ 𝑟).

Habiendo realizado las actividades anteriores, pasamos a la elaboración de tablas de verdad.

Ejemplo 1. Construir la tabla de verdad de ¬(¬𝑟).

Para comenzar enumeraremos los posibles valores de la proposición 𝑟:

𝑟
𝑉
𝐹
Ahora obtenemos los valores de ¬𝑟 tomando en cuenta la definición de negación:

𝑟 ¬𝑟
𝑉 𝐹
𝐹 𝑉
Por último obtenemos los valores de ¬(¬𝑟):

𝑟 ¬𝑟 ¬(¬𝑟)
𝑉 𝐹 𝑉
𝐹 𝑉 𝐹

Ejemplo 2. Obtener la tabla de verdad para determinar cuándo es verdadera la proposición


((𝑝 ∨ 𝑞) ∧ (¬𝑝)) ∧ 𝑞.

A partir de este ejemplo haremos un resumen de los pasos a seguir para la construcción de
una tabla de verdad:

Paso 1. Se hace el recorrido de izquierda a derecha fijando la atención solamen te en dos


columnas a la vez tomando en cuenta los paréntesis. En este caso debemos determinar el
valor de verdad de 𝑝 ∨ 𝑞 considerando los valores posibles de 𝑝 y de 𝑞 y la definición de
35
disyunción. Coloquemos entonces los valores de 𝑝, 𝑞 y 𝑝 ∨ 𝑞 en las columnas 1, 2 y 3
respectivamente.

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.

Al seguir los pasos anteriores obtenemos la siguiente tabla:

𝑝 𝑞 𝑝∨𝑞 ¬𝑝 (𝑝 ∨ 𝑞) ∧ (¬𝑝) ((𝑝 ∨ 𝑞) ∧ (¬𝑝)) ∧ 𝑞


𝑉 𝑉 𝑉 𝐹 𝐹 𝐹
𝑉 𝐹 𝑉 𝐹 𝐹 𝐹
𝐹 𝑉 𝑉 𝑉 𝑉 𝑉
𝐹 𝐹 𝐹 𝑉 𝐹 𝐹

Vemos entonces que ((𝑝 ∨ 𝑞) ∧ (¬𝑝)) ∧ 𝑞 es verdadera solo cuando 𝑝 es falsa y 𝑞 es


verdadera.

Ejemplo 3. Utilizando lo explicado anteriormente construimos la tabla de verdad de la


proposición ((¬𝑝 ∨ 𝑞) ⟹ 𝑟), la cual se presenta a continuación:

𝑝 𝑞 𝑟 ¬𝑝 (¬𝑝 ∨ 𝑞) ((¬𝑝 ∨ 𝑞) ⟹ 𝑟)
𝑉 𝑉 𝑉 𝐹 𝑉 𝑉
𝑉 𝑉 𝐹 𝐹 𝑉 𝐹
𝑉 𝐹 𝑉 𝐹 𝐹 𝑉
𝑉 𝐹 𝐹 𝐹 𝐹 𝑉
𝐹 𝑉 𝑉 𝑉 𝑉 𝑉
𝐹 𝑉 𝐹 𝑉 𝑉 𝐹
𝐹 𝐹 𝑉 𝑉 𝑉 𝑉
𝐹 𝐹 𝐹 𝑉 𝑉 𝐹

Ejemplo 4. Construir la tabla de verdad de la proposición (𝑝 ⟺ 𝑞) ⟹ ( (¬𝑝) ∧ 𝑞):

La tabla de verdad de esta proposición es:

𝑝 𝑞 𝑝⟺𝑞 ¬𝑝 ¬𝑝 ∧ 𝑞 (𝑝 ⟺ 𝑞) ⟹ ((¬𝑝) ∧ 𝑞)
𝑉 𝑉 𝑉 𝐹 𝐹 𝐹
𝑉 𝐹 𝐹 𝐹 𝐹 𝑉
𝐹 𝑉 𝐹 𝑉 𝑉 𝑉
𝐹 𝐹 𝑉 𝑉 𝐹 𝐹
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.

Supongamos que tenemos la proposición ((𝑝 ∨ 𝑞) ⟹ (𝑟 ⟺ (¬𝑠))). Si los valores de verdad


de 𝑝, 𝑞, 𝑟 y 𝑠 son respectivamente 𝑉, 𝐹, 𝐹 y 𝑉, respectivamente.

Entonces el valor de 𝑝 ∨ 𝑞 es 𝑉, de (¬𝑠) es 𝐹, de 𝑟 ⟺ (¬𝑠) es 𝑉 y por último, el valor


de ((𝑝 ∨ 𝑞) ⟹ (𝑟 ⟺ (¬𝑠))) es 𝑉 debido a que su antecedente es verdadero y su
consecuente también lo es. Este cálculo se puede hacer más rápido si debajo de cada valor
de verdad, y el valor de verdad para cada proposición componente debajo del conectivo
lógico. Así, para cada uno de los ejemplos anteriores tenemos:

(𝑝 ∨ 𝑞) ⟹ (𝑟 ⟺ (¬𝑠))
𝑉 𝐹 𝐹 𝐹
𝑉 𝑉
𝑉

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

1. Encuentre el valor de verdad que adquieren las siguientes proposiciones si 𝑝, 𝑞, 𝑟 y 𝑠


toman los valores 𝑉, 𝐹, 𝐹, 𝑉, respectivamente:

a) (𝑝 ∨ 𝑞) ∨ 𝑟 b) 𝑝 ∨ (𝑞 ∨ 𝑟)
c) 𝑟 ⟹ (𝑠 ∧ 𝑝) d) 𝑝 ⟹ (𝑟 ⟹ 𝑠)
e) 𝑝 ⟹ (𝑟 ∨ 𝑠) f) (𝑝 ∨ 𝑟) ⟺ (𝑟 ∧ (¬𝑠))
g) (𝑠 ⟺ 𝑝) ⟹ ((¬𝑝) ∨ 𝑠) h) (𝑞 ∧ (¬𝑠)) ⟹ (𝑝 ⟺ 𝑠)
i) (𝑟 ∧ 𝑠) ⟹ (𝑝 ⟹ ((¬𝑞) ∨ 𝑠)) j) ((𝑝 ∨ (¬𝑞)) ∨ 𝑟) ⟹ (𝑠 ∧ (¬𝑠))

2. Traduzca del lenguaje ordinario al simbólico:

a. Si 2 es divisor de un número entero positivo 𝑛, entonces 𝑛 es par.


b. Si Sara y Marta son atractivas, entonces Marta es atractiva.
c. Si 𝑝 es un número primo, entonces cualquiera que sea el número natural 𝑛, 𝑝 divide
a 𝑛 o el máximo común divisor de 𝑝 y 𝑛 es 1.
37
d. Todo cuadrado es un cuadrilátero.
e. Un número entero es par si y sólo si su cuadrado es par.
f. Juan vive para comer y no come para vivir.
g. No irás el sábado y no irás el domingo.
h. Mario está bailando, comiendo y divirtiéndose.
i. Si Joaquín descubriera una fórmula para encontrar números primos, sería famoso.
j. Si Juan no acepta el nombramiento, entonces no se casará.
3. Construir la tabla de verdad para cada una de las siguientes proposiciones:

a. 𝑝 ⟹ (𝑝 ⟹ 𝑞)
b. (𝑝 ∨ 𝑞) ⟺ (𝑞 ∨ 𝑝)
c. 𝑝 ⟹ ¬(𝑞 ∧ 𝑟)
d. (𝑝 ⟹ (𝑞 ∧ 𝑟)) ∨ (¬(𝑝) ∧ 𝑞)
e. (𝑝 ⟹ 𝑞) ⟺ (¬(𝑝) ∨ 𝑞)
f. (𝑝 ∧ 𝑞) ⟹ (𝑝 ∧ ¬(𝑝)) ⟹ (𝑞 ∨ (¬𝑝))

4. Siendo 𝑝 ⟹ 𝑞 verdadera, ¿qué puede decirse del valor de verdad de la proposición


(¬(𝑝) ∧ 𝑞) ⟺ (𝑝 ∨ 𝑞)?

5. Si el valor de verdad de la proposición 𝑝 ⟺ 𝑞 es 𝑉, ¿qué puede decirse acerca de los


valores de verdad de las siguientes proposiciones:
a. 𝑝 ⟹ (¬𝑞)
b. (¬𝑝) ⟺ 𝑞
6. Sea 𝑝 ⟺ 𝑞 falsa, ¿qué puede decirse acerca de los valores de verdad de las siguientes
proposiciones:
a. 𝑝 ⟹ (¬𝑞)
b. (¬𝑝) ⟺ 𝑞

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. 𝑝 ∨ (𝑝 ⟹ 𝑟)
𝑉 𝑉

e. ¬(𝑝 ∨ 𝑞) ⟺ ((¬𝑝) ∧ (¬𝑞))


𝑉 𝐹

Proposiciones lógicamente equivalentes

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 las proposiciones lógicamente equivalentes se les llama también equivalencias lógicas o


proposiciones equivalentes. El símbolo que utilizaremos para las equivalencias lógicas será
≡.

Ejemplo. Para cualesquiera proposiciones 𝑝, 𝑞, 𝑟 se cumple

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.

Entre el concepto de equivalencia lógica y el bicondicional existe la siguiente relación:

Si dos proposiciones son lógicamente equivalentes, entonces la proposición que resulta al


enlazar ambas proposiciones por el conectivo ⟺ es verdadera para toda combinación de
valores de las proposiciones componentes, y viceversa.

Ejemplo. La proposiciones ¬(𝑝 ∧ 𝑞) y ¬𝑝 ∨ ¬𝑞 son equivalencias lógicas.

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:

𝑝 𝑞 𝑝∧𝑞 ¬(𝑝 ∧ 𝑞) ¬𝑝 ¬𝑞 ¬𝑝 ∨ ¬𝑞 ¬(𝑝 ∧ 𝑞) ⟺ ¬𝑝 ∨ ¬𝑞


𝑉 𝑉 𝑉 𝐹 𝐹 𝐹 𝐹 𝑉
𝑉 𝐹 𝐹 𝑉 𝐹 𝑉 𝑉 𝑉
𝐹 𝑉 𝐹 𝑉 𝑉 𝐹 𝑉 𝑉
𝐹 𝐹 𝐹 𝑉 𝑉 𝑉 𝑉 𝑉

Hemos probado entonces que ¬(𝑝 ∧ 𝑞) y ¬𝑝 ∨ ¬𝑞 son equivalentes.

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 𝑞.

A las proposiciones que son siempre verdaderas se les llama tautologías.

Definición. Una tautología es una proposición la cual es siempre verdadera no importando


el valor de verdad de las proposiciones componentes.

Ejemplo. Las proposiciones ¬(𝑝 ∧ (¬𝑝)) y 𝑝 ∨ (¬𝑝) son tautologías.

Definición. Una proposición que es falsa para todos los valores posibles de sus
proposiciones componentes se llama contradicción.

Ejemplo. Las proposiciones 𝑝 ∧ (¬𝑝) y 𝑝 ⟺ (¬𝑝) son contradicciones:

Las tablas de verdad correspondientes a las proposiciones dadas son:

𝑝 ¬𝑝 𝑝 ∧ (¬𝑝)
𝑉 𝐹 𝐹
𝐹 𝑉 𝐹
y

𝑝 ¬𝑝 𝑝 ⟺ (¬𝑝)
𝑉 𝐹 𝐹
𝐹 𝑉 𝐹

Observación. Una proposición es tautología si y sólo si su negación es una contradicción.

Definición. A una proposición le llamaremos contingencia si es verdadera para algunos


valores de las proposiciones componentes y es falsa para otros.

Ejemplos

40
1. Las proposiciones 𝑝 ∨ ¬𝑞, 𝑝 ⟹ ¬𝑝 y 𝑝 son contingencias. Probar esto construyendo
las respectivas tablas de verdad.

2. Determinar por tablas de verdad si las proposiciones dadas a continuación son


tautologías: ¬(𝑝 ∧ 𝑞) ⟺ ¬𝑝 ∨ ¬𝑞 y ¬(𝑝 ∧ 𝑞) ⟺ ¬(𝑝 ∨ 𝑞).

Las tablas de verdad correspondientes son:

𝑝 𝑞 𝑝∧𝑞 ¬(𝑝 ∧ 𝑞) ¬𝑝 ¬𝑞 ¬𝑝 ∨ ¬𝑞 ¬(𝑝 ∧ 𝑞) ⟺ ¬𝑝 ∨ ¬𝑞


𝑉 𝑉 𝑉 𝐹 𝐹 𝐹 𝐹 𝑉
𝑉 𝐹 𝐹 𝑉 𝐹 𝑉 𝑉 𝑉
𝐹 𝑉 𝐹 𝑉 𝑉 𝐹 𝑉 𝑉
𝐹 𝐹 𝐹 𝑉 𝑉 𝑉 𝑉 𝑉
y

𝑝 𝑞 𝑝∧𝑞 ¬(𝑝 ∧ 𝑞) 𝑝∨𝑞 ¬( 𝑝 ∨ 𝑞 ) ¬(𝑝 ∧ 𝑞) ⟺ ¬(𝑝 ∨ 𝑞)


𝑉 𝑉 𝑉 𝐹 𝑉 𝐹 𝑉
𝑉 𝐹 𝐹 𝑉 𝑉 𝐹 𝐹
𝐹 𝑉 𝐹 𝑉 𝑉 𝐹 𝐹
𝐹 𝐹 𝐹 𝑉 𝐹 𝑉 𝑉

Solamente la primera es tautología.

ACTIVIDADES

1. Mostrar la equivalencia de las siguientes proposiciones en cada inciso:


a) 𝑝 ∧ (𝑞 ∨ 𝑡) y (𝑝 ∧ 𝑞) ∨ (𝑝 ∧ 𝑡)
b) 𝑝 ∨ (𝑞 ∧ 𝑡) y (𝑝 ∨ 𝑞) ∧ (𝑝 ∨ 𝑡)
c) 𝑝 ∨ 𝑝 y 𝑝
d) 𝑝 ∧ 𝑝 y 𝑝

2. Determine si las siguientes proposiciones son o no tautologías.


a) 𝑝 ⟹ 𝑞 ⟹ 𝑞 ⟹ 𝑞
b) 𝑝 ⟺ 𝑞 ⟺ (𝑝 ⟺ (𝑞 ⟺ 𝑝))
c) 𝑝 ⟺ (𝑝 ∨ 𝑝)
d) ((𝑝 ⟹ 𝑞) ∧ 𝑞) ⟹ 𝑝)
e) 𝑝 ∧ ¬(𝑝 ∨ 𝑞)

3. Hallar la tabla de verdad de las siguientes proposiciones y determine si son tautologías,


contradicciones o contingencias.

a) (𝑝 ∨ 𝑞) ⟺ (¬𝑝) ∧ ¬(𝑞)
b) (¬𝑝 ∨ 𝑞) ∧ ¬(𝑞 ⟹ 𝑝)
c) ¬(𝑝 ∨ 𝑞) ∧ ¬(𝑞 ⟹ 𝑝)
d) ¬(𝑝 ⟺ ¬𝑞)

41

También podría gustarte