Capítulo 2 - Ejercicios Resueltos
Capítulo 2 - Ejercicios Resueltos
Capítulo 2 - Ejercicios Resueltos
Ejercicio 1
Califique las siguientes proposiciones como verdaderas o falsas. Para el caso de las falsas,
replantéelas para que sean verdaderas:
SOLUCIÓN:
a) ∃𝒙, (𝒙 + 𝟔 = 𝟎)
b) ∀𝒙, (𝒙 + 𝟏 ≤ 𝟓)
c) ∃𝒙, (𝒙 + 𝟏 = 𝟎)
d) ∀𝒙, (𝒙 + 𝟏 > 𝟐)
e) ∃𝒙, (𝒙 − 𝟏 = 𝟎)
SOLUCIÓN:
a) ∃𝒙, (𝒙 + 𝟔 = 𝟎)
Si (𝑥 + 6 = 0) → (𝑥 = −6), y como no existe tal número en el referencial, la proposición es falsa.
b) ∀𝒙, (𝒙 + 𝟏 ≤ 𝟓)
Si (𝒙 + 𝟏 ≤ 𝟓) → (𝒙 ≤ 𝟒) , el número 5 pertenece al referencial y no cumple con ser menor o igual
que 4, por lo tanto la proposición es falsa.
c) ∃𝒙, (𝒙 + 𝟏 = 𝟎)
Si (𝑥 + 1 = 0) → (𝑥 = −1), y como no existe tal número en el referencial, la proposición es falsa.
d) ∀𝒙, (𝒙 + 𝟏 > 𝟐)
Si (𝒙 + 𝟏 > 𝟐) → (𝒙 > 𝟏), el número 0 pertenece al referencial y no cumple con ser mayor que, por
lo tanto la proposición es falsa.
e) ∃𝒙, (𝒙 − 𝟏 = 𝟎)
Si (𝑥 − 1 = 0) → (𝑥 = 1), y como 1 pertenece al referencial, la proposición es verdadera.
Ejercicio 3
a) (𝑪 − 𝑨) = {𝟕, 𝟖, 𝟗}
b) 𝑩 = {𝟏, 𝟒, 𝟓, 𝟔, 𝟗}
c) (𝑨 ∩ 𝑩 ∩ 𝑪) = {𝟏, 𝟗}
d) (𝑪 − 𝑩) = {𝟏, 𝟕, 𝟖}
e) (𝑩 ∪ 𝑪)𝑪 = {𝟐, 𝟑}
SOLUCIÓN:
El siguiente diagrama muestra los conjuntos 𝐴, 𝐵 y 𝐶:
b) 𝑩 = {𝟏, 𝟒, 𝟓, 𝟔, 𝟗}
Falso. 𝐵 = {1,4,5,6}
c) (𝑨 ∩ 𝑩 ∩ 𝑪) = {𝟏, 𝟗}
Falso. (𝐴 ∩ 𝐵 ∩ 𝐶) = {1}
d) (𝑪 − 𝑩) = {𝟏, 𝟕, 𝟖}
Falso. (𝐶 − 𝐵) = {7,8, 9}
e) (𝑩 ∪ 𝑪)𝑪 = {𝟐, 𝟑}
Falso. (𝐵 ∪ 𝐶)𝐶 = {2,3, 10}
Ejercicio 4
SOLUCIÓN:
Se definen los conjuntos:
Re = {hojas de plátano que se sometieron al proceso de secado}
A = {hojas de plátano que se secaron en sombra}
B = {hojas de plátano que se secaron con ventilador}
C = {hojas de plátano que se secaron con humedad controlada}
Ejercicio 5
a) 𝑨𝒑(𝒙) − 𝑨𝒒(𝒙) = ∅
b) 𝑨𝒒(𝒙) − 𝑨𝒑(𝒙) = {𝟏, 𝟐}
c) 𝑹𝒆 − 𝑨𝒒(𝒙) = 𝑨𝒑(𝒙)
d) [𝑨𝒑(𝒙) ∩ 𝑨𝒒(𝒙)]𝑪 = 𝑹𝒆
e) 𝑨𝑪 𝒒(𝒙) = {𝒙/𝒙 ≥ 𝟑}
SOLUCIÓN:
SOLUCIÓN:
𝑅𝑒 = {𝑥/ 𝑥 𝑒𝑠 𝑢𝑛 𝑐𝑢𝑙𝑡𝑖𝑣𝑜}
b)
Según el diagrama diseñado, podemos ver que es falso, porque sí existe la posibilidad de que no
haya intersección entre 𝐴𝑠(𝑥) y 𝐴𝑟(𝑥).
Con dicha conclusión el razonamiento es NO VÁLIDO.
Ejercicio 7
Demuestre formalmente: 𝑨 − (𝑩 ∩ 𝑪) = (𝑨 − 𝑩) ∪ (𝑨 − 𝑪)
DEMOSTRACIÓN:
Por Demostración Directa, pruebe la siguiente propiedad del producto cartesiano empleando las
Leyes del Álgebra Proposicional:
(𝑨 − 𝑩) × 𝑪 = (𝑨 × 𝑪) − (𝑩 × 𝑪)
SOLUCIÓN:
∴ ( 𝑨 − 𝑩 ) × 𝑪 = ( 𝑨 × 𝑪) − ( 𝑩 × 𝑪)
Ejercicio 9
A partir de los conjuntos referenciales 𝑹𝒆𝒙 = {𝟏, 𝟐, 𝟑, 𝟒}, 𝑹𝒆𝒚 = {𝟎, −𝟏, −𝟐, −𝟑, −𝟒, −𝟓} , se definen los
predicados: 𝒑(𝒙, 𝒚): 𝒙 = −𝟐𝒚 y 𝒒(𝒙, 𝒚): 𝒙 + 𝒚 ≤ 𝟎 . Califique cada proposición como verdadera o
falsa:
a) ∀𝒚∃𝒙 𝒑(𝒙, 𝒚)
b) ∃𝒚∀𝒙 𝒑(𝒙, 𝒚)
c) ∀𝒙∀𝒚 ¬𝒑(𝒙, 𝒚)
d) ∀𝒚∃𝒙𝒒(𝒙, 𝒚)
e) ∃𝒚∀𝒙𝒒(𝒙, 𝒚)
SOLUCIÓN:
Se determinan los conjuntos de verdad de cada predicado:
𝐴𝑝(𝑥, 𝑦) = {(2, −1), (4, −2)}
(1, −1), (1, −2), (1, −3), (1, −4), (1, −5), (2, −2), (2, −3),
𝐴𝑞(𝑥, 𝑦) = { }
(2, −4), (2, −5), (3, −3), (3, −4), (3, −5), (4, −4), (4, −5)
a) ∀𝒚∃𝒙 𝒑(𝒙, 𝒚)
Falso, por ejemplo para y 0 no hay ningún valor de x para el que se cumpla 𝑝(𝑥, 𝑦)
b) ∃𝒚∀𝒙 𝒑(𝒙, 𝒚)
Falso, no hay ningún valor de 𝑦 que haga que 𝑝(𝑥, 𝑦) sea verdadero para todos los valores 𝑥.
c) ∀𝒙∀𝒚 ¬𝒑(𝒙, 𝒚)
d) ∀𝒚∃𝒙𝒒(𝒙, 𝒚)
Falso, para 𝑦 = 0 no existe ningún valor 𝑥 que haga que 𝑞(𝑥, 𝑦) sea verdadero.
e) ∃𝒚∀𝒙𝒒(𝒙, 𝒚)
Sean 𝑨 y 𝑩 dos conjuntos no vacíos, tales que 𝑵(𝑨) = 𝟐 y 𝑵(𝑩) = 𝟒, entonces 𝑵(𝑨 × 𝑩) +
𝑵[𝑷(𝑨 × 𝑩)] = 𝟐𝟎.
a) Verdadero
b) Falso
SOLUCIÓN:
𝑁(𝐴 × 𝐵) = 𝑁(𝐴) × 𝑁(𝐵) = 2 × 4 = 8
𝑁[𝑃(𝐴 × 𝐵)] = 2𝑁(𝐴×𝐵) = 28 = 256
𝑁(𝐴 × 𝐵) + 𝑁[𝑃(𝐴 × 𝐵)] = 8 + 256 = 264
La proposición es falsa.
Ejercicio 11
Dados los siguientes conjuntos: 𝑹𝒆 = {−𝟐, −𝟏, 𝟎, 𝟏, 𝟐, 𝟑}, 𝑨 = {−𝟏, 𝟎, 𝟏, 𝟑}, 𝑩 = {−𝟐, 𝟎, 𝟏, 𝟐} y las
relaciones:
a) 𝑹𝟏
b) 𝑹𝟐
c) 𝑹𝟏 ∪ 𝑹𝟐
SOLUCIÓN:
Ejercicio 12
Sean los conjuntos 𝑨 = {𝜶, 𝜷, 𝜸, 𝜽}, 𝑩 = {𝟐, 𝟑, 𝟒, 𝟓}, 𝑪 = {𝒃, 𝒄, 𝒅, 𝒆, 𝒎}, 𝑫 = {𝝋, 𝝅, 𝝎, 𝝆, 𝜼} y las funciones
𝒇: 𝑨 ↦ 𝑩, 𝒈: 𝑪 ↦ 𝑩 y 𝒉: 𝑫 ↦ 𝑪, tales que:
𝒈 = {(𝒃, 𝟓), (𝒄, 𝟐), (𝒅, 𝟑), (𝒆, 𝟒), (𝒎, 𝟓)}
𝒉 = {(𝝋, 𝒃), (𝝅, 𝒎), (𝝎, 𝒄), (𝝆, 𝒆), (𝜼, 𝒄)}
SOLUCIÓN:
Se determina la función 𝑓 −1 :
Se determina 𝑓 −1 ∘ 𝑔 ∘ ℎ:
Ejercicio 13
Por demostración directa, pruebe la siguiente propiedad del producto cartesiano empleando las
Leyes del Álgebra Proposicional:
𝐴 × (𝐵 − 𝐶) = (𝐴 × 𝐵) − (𝐴 × 𝐶)
(𝑥, 𝑦) ∈ (𝐴 × 𝐵) − (𝐴 × 𝐶) ≡ [(𝑥, 𝑦) ∈ (𝐴 × 𝐵)] ∧ ¬[(𝑥, 𝑦) ∈ (𝐴 × 𝐶)]
Definición de Diferencia
entre Conjuntos.
Definición de Producto
≡ [(𝑥 ∈ 𝐴) ∧ (𝑦 ∈ 𝐵)] ∧ ¬[(𝑥 ∈ 𝐴) ∧ (𝑦 ∈ 𝐶)]
Cartesiano.
Ley de De Morgan de la
≡ [(𝑥 ∈ 𝐴) ∧ (𝑦 ∈ 𝐵)] ∧ [¬(𝑥 ∈ 𝐴) ∨ ¬(𝑦 ∈ 𝐶)]
Conjunción.
≡ [(𝑥 ∈ 𝐴) ∧ (𝑦 ∈ 𝐵) ∧ ¬(𝑥 ∈ 𝐴)] ∨ [(𝑥 ∈ 𝐴) ∧ (𝑦 ∈ 𝐵) ∧ ¬(𝑦 ∈ 𝐶)] Ley Distributiva.
≡ 0 ∨ [(𝑥 ∈ 𝐴) ∧ (𝑦 ∈ 𝐵) ∧ ¬(𝑦 ∈ 𝐶)] Ley de la Contradicción
∴ (𝐴 × 𝐵) − (𝐴 × 𝐶) = 𝐴 × (𝐵 − 𝐶)
a) A B B A
b) A B C A B C
c) A B C A B A C
C
d) A B AC BC (Considere un conjunto referencial apropiado)
SOLUCIÓN:
a) A B B A
1 a a 1
(1, a ) (a,1)
b) A B C A B C
1 a x 1 a x
1 ( a, x ) (1, a) x
1, (a, x) (1, a), x
c) A B C A B A C
1 a x 1 a 1 x
1 ( a, x ) 1, a (1, x)
1, (a, x) 1, (1, x) , a, (1, x)
C
d) A B AC BC
C C C
1 a 1 a
C
(1, a) a, x 1, x
(1,1), (1, x), (a,1), (a, a), (a, x), ( x,1), ( x, a), ( x, x) (a,1), (a, x), ( x,1), ( x, x)