Lógica Matemáticas y Conjuntos

José Galván Pérez

Corporación Universitaria Iberoamericana

Facultad de ingeniería

Juan Sebastián Martínez Grisales

31 de marzo de 2023
1) Para describir los diversos restaurantes de la ciudad, denotemos con p “la comida es

buena”; con q “el servicio es bueno” y con r “es de tres estrellas”. Escribir

simbólicamente las siguientes proposiciones:

a) La comida es buena o el servicio es bueno, o ambas cosas

RTA:

“En el enunciado la comida es buena o el servicio es bueno o ambas cosas “

Las proposiciones implicadas son:

P: la comida es buena q: el servicio es bueno

Están relacionadas con el conector o, debe considerarse que al final se define que pueden ser
ambas cosas

El conector que corresponde para este caso es DISYUNCION INCLUYENTE (V) = p v q

b) La comida es buena o el servicio es bueno, pero no ambas cosas.

RTA:

“La comida es buena o el servicio es bueno, pero no ambas cosas”

Las proposiciones incluidas son:

P: la comida es buena q: el servicio es bueno

Están relacionadas con el conector o; debe considerarse que al final se describen que no pueden
ser ambas cosas

Corresponde el conector de DISYUNCION EXCLUYENTE (V)

La expresión simbólica es: p v q o p ∆ q

c) La comida es buena y el servicio no.

RTA:

En la expresión “la comida es buena y el servicio no es bueno” las proposiciones contenidas son

P: la comida es buena q: el servicio es bueno

Pero la proposición “el servicio es bueno” está negada ~q

P y ~q están vinculadas con el operador y el operador que corresponde ahora es

CONJUNCION ( ^ )

La expresión simbólica es p y ~q
 d) No sucede que tanto la comida sea buena como que el restaurante sea de tres
estrellas

RTA: En la expresión:

“No sucede que la comida sea buena como que el restaurante sea de tres estrellas

Las proposiciones involucradas son:

P : La comida es buena r: el restaurante es de tres estrellas

No es negación, pero el “que tanto” es la negación de toda la expresión. En ella el como que
sugiere una conjunción ( p ^ r). La expresión simbólica es : ~( p ^ r).

e) Si tanto la comida como el servicio son buenos, entonces el restaurante es de

tres estrellas

RTA: En la expresión:

“Si tanto la comida como el servicio son buenos, entonces el restaurante es de tres estrellas”.

Las proposiciones involucradas son:

P: la comida es buena q: el servicio es bueno r: el restaurante es de tres estrellas

El (si, entonces) nos hace pensar en la implicación donde aparecerán involucradas dos
proposiciones: la primera llamada antecedente y la otra llamada consecuente.

El antecedente es SI (tanto la comida como el servicio son buenos) p ^ q

El consecuente es: entonces (el restaurante es de tres estrellas) r

La expresión simbólica es: p ^ q =>r

2) Denotemos con p “el clima es agradable” y con q “vamos de día de campo”. Traducir
las siguientes proposiciones al lenguaje coloquial y, si es posible, simplificar:

a) p ∧ q : El clima es agradable y vamos de día de campo

b) p ⇔ q : El clima es agradable si y solo si vamos de día de campo

c) q ⇒ p : Si vamos de día de campo entonces el clima es agradable

3) Construir las tablas de verdad de los siguientes esquemas proposicionales:

a) (p ∨ q) ∨ p

p q (p ∨ q) (p ∨ q) ∨ p
V V V V
V F V V
F V V F
F F F F

b) (p ∨ q) ⇒ p

(p ∨ q) ⇒
p q p ∨ q p
V V V V
V F V V
F V V F
F F F V

c) p ⇔ (p ∨ q)

p ⇔ (p ∨
p q p ∨ q q)
V V V V
V F V V
F V V F
F F F V
 d) (q ⇒ p) ⇒ (p ⇒ q

(q ⇒ p) ⇒
pag q q ⇒ p pag ⇒ q (p ⇒ q)
V V V V V
V F V F T
F V F V V
F F V V V

e) (p ∧ q) ∨ (∼ r)

(p ∧ q) ∨
pag q r ¬r pag ∧ q (¬r)
V V V F V V
V V F V V V
V F V F F F
V F F V F V
F V V F F F
F V F V F V
F F V F F F
F F F V F V

f) ∼ (r ⇒ r)

r r ⇒ r ¬(r ⇒ r)
V V F
F V V

4) Los valores de verdad de las proposiciones p ; q ; r y s son respectivamente V ; F ; F y

V. Obtener los valores de verdad de :

i) [(p ∨ q) ∨ r] ∧ s

[(pag ∨ q) [(pag ∨ q)
pag q r s (p ∨ q) ∨ r] ∨ r] ∧ s
V F F V V V V

Por lo tanto, el valor de verdad de la expresión lógica [(p ∨ q) ∨ r] ∧ s es verdadero.

ii) r ⇒ (s ∧ p)

pag q r s s ∧ pag r ⇒ (s ∧ p)
V V V V V V
V V V F F F
V V F V V V
V V F F F T
V F V V V V
V F V F F F
V F F V F T
V F F F F T
F V V V F F
F V V F F F
F V F V F T
F V F F F T
F F V V F F
F F V F F F
F F F V F T
F F F F F T
iii) (p ∨ r) ⇔ (r ∧ ∼ s)

(p ∨ r) ⇔
pag q r s ∼s r∧ ∼s pag ∨ r (r ∧ ∼s)
V V V V F F V F
V V V F V F V F
V V F V F F F T
V V F F V F V F
V F V V F F V F
V F V F V F V F
V F F V F F F T
V F F F V F V F
F V V V F F V F
F V V F V F F T
F V F V F F F T
F V F F V F F T
F F V V F F V F
F F V F V F F T
F F F V F F F T
F F F F V F F T

5) Determinar en cada caso si la información que se da es suficiente para conocer el valor

de verdad de las siguientes proposiciones compuestas. En caso afirmativo, justificarlo.

i) (p ⇒ q) ⇒ r ; r es V

Para determinar el valor de verdad de la proposición compuesta (p ⇒ q) ⇒ r, se necesita conocer

los valores de verdad de p, qy r. En este caso, se nos proporciona que r es verdadero, pero no se
nos da información acerca de los valores de verdad de py q. Por lo tanto, no es posible determinar
con certeza el valor de verdad de la proposición compuesta. Por ejemplo, si p es verdadero yq es
verdadero, entonces la proposición compuesta sería verdadera independientemente del valor de
verdad de r. Sin embargo, si p es verdadero yq es falso, entonces la proposición compuesta sería
falsa independientemente del valor de verdad de r. Por lo tanto, la información dada no es
suficiente para conocer el valor de la verdad de la proposición compuesta.

ii) (p ∨ q) ⇔ (∼ p ∧ ∼ q) ; q es V
Para determinar el valor de verdad de la proposición compuesta (p ∨ q) ⇔ (∼ p ∧ ∼ q), se
necesitan conocer los valores de verdad de p y q. En este caso, se nos proporciona que es
verdadero, por lo que podemos sustituir q por V en la proposición compuesta y simplificarla:

(p v V) ⇔ (∼ p ∧ ∼ V) V ⇔ ∼ p ∼ p

Por lo tanto, si q es verdadero, la proposición compuesta verdadera sería si y solo si p es falso. En

este caso, la información dada es suficiente para conocer el valor de verdad de la proposición
compuesta.

6) Determinar, si es posible, el valor de verdad de las siguientes proposiciones :

a) (p ∨ q) ⇒ q si p ⇒ q es Falso

(p ∨ q) ⇒
pag q pag ∨ q q
V F V F
F F F T

10) Escribir simbólicamente :

a) R es un subconjunto de T b) M no es un subconjunto
de S
R⊆T
M⊄S

c) x es un elemento de Y d) z no pertenece a A

x∈Y z∉A

e) El conjunto vacío f) R pertenece a A

Ø {} R∈A
11) Escribir por extensión los conjuntos :

i) A = { X : 𝑿𝟐 - X – 2 = 0} ii) C = { X : 𝑋2 =9 ∧ 𝑋 − 3 = 5 }

Podemos factorizar la formulación de la El conjunto C esta compuesto por los valores

siguiente manera: que satisfacen ambas condiciones:

(x - 2)(x + 1) = 0 X^2 = 9 y X - 3 = 5

Entonces, el conjunto A por extensión sería: Resolviendo la segunda fórmula, podemos

despejar X:
A = {2, -1}
X=5+3=8

Luego, verificando que X^2 = 9, vemos que

ninguna solución de X satisface ambas
condiciones.

Por lo tanto, el conjunto C es un conjunto vacío,

es decir:

ii) B = {x es dígito del número 2324} iv) D = {x : x C = {}

es vocal}

El conjunto B está compuesto por los dígitos iv) D = {x : x es vocal}

del número 2324. Por lo tanto, por extensión, B El conjunto D está compuesto por las vocales.
sería: Por lo tanto, por extensión, D sería:

B = {2, 3, 2, 4} re = {a, e, i, o, u}

Nota: en este caso, el número 2 se repite dos

veces en 2324, por lo que se incluye dos veces
en el conjunto B.
12) Escribir por comprensión los siguientes conjuntos :

A = { 1, 2, 4, 8, 16,...}

El conjunto A está formado por los números potencia de 2. Podemos escribirlo de forma más
general como:

A = { 2^n | n ∈ ℕ }

donde ℕ es el conjunto de los números naturales (1, 2, 3, 4, ...). En este caso, 2^n representa el
resultado de elevar 2 a la n-ésima potencia.

B = { 1, 3, 5, 7, 9, .... }

El conjunto B está formado por los números impares. Podemos escribirlo de la siguiente manera:

B = { x | x ∈ ℕ y x es impar }

donde ℕ es el conjunto de los números naturales (1, 2, 3, 4, ...) y "x es impar" significa que x no es
divisible por 2, es decir, el residuo de la división de x entre 2 es 1.

D = {1, 4, 9, 16, 25, 36}

El conjunto D está formado por los primeros seis números cuadrados. Podemos escribirlo de la
siguiente manera:

D = { x^2 | x ∈ ℕ y 1 ≤ x ≤ 6 }

donde ℕ es el conjunto de los números naturales (1, 2, 3, 4, ...) y la condición "1 ≤ x ≤ 6" significa
que x toma los valores del 1 al 6 inclusive. En este caso, x^2 representa el resultado de elevar x al
cuadrado.
17) ¿ Cuales de los conjuntos siguientes son finitos ?

i) Los meses del año

Los meses del año son un conjunto finito, ya que tienen un número total de elementos que en este
caso serían los 12 meses que tiene un año

ii) {1, 2, 3,. . . ., 99, 100}

El conjunto {1, 2, 3, ..., 99, 100} es finito, ya que tiene un número limitado de elementos y se puede
contar en un número finito de pasos. En este caso, el conjunto tiene 100 elementos, que se
pueden enumerar uno por uno como sigue:

1, 2, 3, 4, ..., 99, 100

Por lo tanto, el conjunto {1, 2, 3, ..., 99, 100} es un conjunto finito.

iii) El número de personas que viven en la tierra

El conjunto de personas que viven en la Tierra no es finito, ya que no tiene un número limitado de
elementos. La población mundial está en constante cambio y no se puede contar en un número
finito de pasos. Por lo tanto, el conjunto de personas que viven en la Tierra es un conjunto infinito.

iv) El conjunto Q de los números racionales

El conjunto Q de los números racionales es infinito, ya que contiene una cantidad infinita de
elementos. Un número racional es aquel que puede expresarse como una fracción donde el
numerador y el denominador son números enteros, y hay una cantidad infinita de fracciones
posibles. Por ejemplo, los siguientes números son racionales:

1/2, 2/3, 7/4, 5/9, -3/8, 0/1, 11/1, -22/3, 4/5, 99/100, ...

Como hay una cantidad infinita de fracciones posibles, el conjunto Q es un conjunto infinito.

v) El conjunto R de los números reales

El conjunto R de los números reales es infinito, ya que contiene una cantidad infinita de elementos.
Los números reales incluyen no solo los números racionales, sino también los números
irracionales, como π y √2, que no pueden expresarse como fracciones y, por lo tanto, no están en
el conjunto Q de los números racionales. Además, incluso dentro del conjunto de números
racionales, hay una cantidad infinita de elementos, por lo que el conjunto R es mucho más grande
que el conjunto Q. Por lo tanto, el conjunto R es un conjunto infinito.

19) Dados tres conjuntos A, B y C cualesquiera y un conjunto D disjunto con los

anteriores, dibujar su diagrama de Venn y rayar las siguientes zonas :

Sean U= {1, 2, . . . . , 8, 9} ; A ={1, 2, 3, 4} ; B={2, 4, 6, 8} y C = {3, 4, 5, 6} . Hallar:

a) A ∪ B A B
A U B = { 1,2,3,4,6,8}
1 2 6

3 4 8

b) A ∩ B A B

1 A ∩ B = { 2,4}
2 6
3 4 8

c) (A - C) ∪ B
(A – C) B
(A – C) U B = { 1,2,4,6,8}
1 2 4 6

d) (A - C) ∩ B
(A – C) B

4 6 (A – C) ∩ B = { 2 }
1 2
8
e) (A ∩ B ∩ C) ∪ D 20)

. (A ∩ B ∩ C)
(A ∩ B ∩ C) D

1 2 8
4 20
4
3 6

5 (A ∩ B ∩ C) ∪ D 20) = {4, 20}

21) Señalar si son verdaderas o falsas las siguientes afirmaciones:

a) A ⊂ B ⇒ A ⊂ (A ∩ B )

Si A es un subconjunto de B, entonces cualquier elemento de A también es un elemento de B.

Además, cualquier elemento que sea común a A y B también es un elemento de A.

Por lo tanto, si tomamos la intersección de A y B, los elementos únicos que quedarán en el

conjunto resultarán son aquellos que son comunes a ambos conjuntos, es decir, los elementos de
A que también están en B. Como A es un subconjunto de B, todos los elementos de A están en B,
por lo que la intersección de A y B es igual a A. Entonces, podemos afirmar que A es un
subconjunto de la intersección de A y B.

Por lo tanto, la sustentada A ⊂ B ⇒ A ⊂ ( A ∩ B ) es verdadera.

b) B ⊂ A ⇒ ( A ∪ B ) ⊄ A

La sustentada es falsa.

Si B es un subconjunto de A, entonces cualquier elemento de B también es un elemento de A. En

este caso, si tomamos la unión de A y B, tendremos como resultado un conjunto que contiene
todos los elementos de A y B, es decir , el conjunto A. Por lo tanto, en este caso, podemos afirmar
que (A ∪ B) es igual a A.
Entonces, la sustentación (B ⊂ A) ⇒ ((A ∪ B) ⊄ A) se reduce a "A es diferente a A", lo que
claramente es una sustentación falsa.

Por lo tanto, la sustentación es falsa.

22) De 400 alumnos que estudian en una escuela de idiomas, 120 estudian únicamente

francés; 200 estudian francés e inglés y 50 estudian otros idiomas diferentes. ¿Cuántos

estudian solo inglés?

F I X = hablan solo ingles

F= {120}
120 200 30 F∩I = {200}

O = {50}

X + 120 + 200 + 50 = 400

X +370 = 400
50
X = 400 – 370

X = 30
O
9) Antonio, Miguel y Juan perteneces al club Alpino. Cada miembro del club esquía, escala

o ambas cosas. A ningún escalador le gusta la lluvia y a todos los esquiadores les

gusta la nieve. A Miguel le disgusta lo que a Antonio le gusta, y le gusta lo que a

Antonio le disgusta. A Antonio le gusta la lluvia y la nieve. ¿Hay algún miembro del club

¿Alpino que sea escalador, pero no esquiador?

Si analizamos las condiciones que se dan, podemos armar la siguiente tabla:

Esquiador Escalador Ambas cosas Ninguna cosa

Antonio Sí No Sí No
Miguel No Sí Sí No
Juan Desconocido Desconocido Desconocido Desconocido

Dado que Antonio gusta de la lluvia, pero a ningún escalador le gusta, entonces Antonio no puede
ser escalador. Además, Miguel no puede ser esquiador porque le disgusta lo que le gusta a
Antonio, quien gusta de la nieve.

Entonces, la única posibilidad es que Miguel sea escalador, pero no esquiador. De lo contrario, no
habría ningún miembro que sea escalador, pero no esquiador. También podemos ver que Juan
podría ser cualquier cosa (esquiador, escalador, ambos o ninguno) y aun así no violar ninguna de
las condiciones dadas.

10) Cierto país está habitado por personas que siempre dicen la verdad o que siempre

mienten, y que responderán preguntas solo con “si” o “no”. Un turista llega a una

bifurcación en el camino, una de cuyas ramas conduce a la Capital y la otra no. No hay

un letrero que diga qué camino seguir, pero hay un nativo, el señor z, parado en la

bifurcación. ¿ Qué única pregunta deberá hacerle el turista para determinar qué camino

seguir?.

El turista podría hacer la siguiente pregunta al señor z:

"Si yo te preguntara cuál es el camino que lleva a la Capital, ¿me dirías que es esta ruta?"

Si el señor z siempre dice la verdad, entonces responderá "sí" si la ruta que señala el turista es la
correcta y "no" si no lo es.
Por otro lado, si el señor z siempre miente, entonces responderá "sí" si la ruta que señala el turista
no es la correcta y "no" si lo es.

En ambos casos, la respuesta del señor z indicará qué camino es el correcto para llegar a la Capital.