Msc.

LUIS LOGACHO

Lógica Matemática
La lógica matemática es una disciplina que se desarrolla en base a una cadena de
razonamiento, expresados mediante el lenguaje simbólico, el mismo que se debe ser
claro, exacto, sin lugar a interpretaciones erróneas.
La lógica matemática es el estudio de métodos y principios válidos para distinguir
cuando un razonamiento matemático es correcto o incorrecto.

Cerradas
Abiertas
PROPOSICIONES
Simples
Compuestas

VALOR DE VERDAD

Conjunción
Negación
Conjunción Negativa
LOGICA MATEMATICA CONECTIVOS LOGICOS Disyunción
Disyunción exclusiva
Condicional
Bicondicional

Tautología
FORMAS PROPOSICIONALES Contradicción
Indeterminación

PROPIEDADES

Acotaciones básicas de la lógica matemática.

Definición: La definición consiste en delimitar, precisar y concluir las notas esenciales
de un concepto, toda definición debe cumplir las siguientes leyes:
 La definición debe convenir a todo lo definido y únicamente a todo lo definido.
 La definición tiene que ser más clara que lo definido.
 La definición debe ser breve.

1
Msc. LUIS LOGACHO

 La definición no debe ser negativa, cuando puede ser positiva.

 La definición debe ser tautología, esto quiere decir que el concepto definido no
debe aparecer en la definición.
Axioma.- Es una afirmación que sin utilizar razonamientos complicados se acepta
como verdadero, es decir, no ofrece duda alguna.
Juicio.-Es un pensamiento en el cual se afirma o se niega algo.
Enunciado.- Es la expresión verbal o escrita del juicio.
Ejemplos de enunciados:
Carlos es deportista
X+ 4 = 2
Y = 2x +4
Él es más alto que yo.
Ejemplos de no enunciados.
¿Qué hora es?
¡Camina!
Juan y Pedro
XeY
2𝑥 2 y +2
EJERCICIOS
De los siguientes enunciados identifique con una ( V ) a las proposiciones y con una
( F) a los enunciados que no son.
Hace mucho frío …………………………………………………………………….
Carlos es un profesor excelente……………………………………………………….
Loja es la centinela de la patria………………………………………………………..
Pásame el cuaderno……………………………………………………………………..
8 + 4 = 10 ………………………………………………………………………………..
El problema ambiental, es uno de los más grandes en el Ecuador…………………….
Llueve demasiado…………………………………………………………………………
Las especies de flora y fauna en nuestro territorio, están en peligro de extinción……..
X – 4 = 10 ; X = 14……………………………………………………………………….
¡Hola!................................................................................................................................

2
Msc. LUIS LOGACHO

Las refinerías de petróleo son una fuente de producción de los gases tóxicos……….
El desierto es como un cáncer que destruye el suelo…………………………………..
Razonamiento.- El razonamiento consiste en la inferencia (o conclusión) de un juicio
obtenido de otro u otros a los que se les llama premisas.
Una premisa es una parte de un razonamiento que se define como verdadera o falsa y
que servirá para el establecimiento de una conclusión.
Proposición.- Es un enunciado que forma parte de un razonamiento.
Es la expresión hablada o escrita de un juicio de valor definido, en donde se puede
afirmar con absoluta seguridad si es falsa o verdadera pero no ambas a la vez. Esta
característica de afirmar si es verdadera o falsa se denomina valor de verdad.
Las proposiciones se las representa con letras minúsculas p, q, r, s, t…
Ejemplos.
p: Quito es capital de Ecuador (v)
q: 2+5=9 (f)
r: La luna es un planeta (f)
𝑡: 𝑥 2 − 2𝑥𝑦 + 𝑦 2 = (𝑥 − 𝑦)2 (v)
Proposición Abierta.-Es aquella que su valor de verdad no cambia
Proposición Cerrada.- Es aquella que su valor de verdad no está definido y depende de
un conjunto referencial.
Proposición Simple.- Es aquella no está unida con otra proposición.
p: Quito es capital de Ecuador
𝑞: 𝑥 2 − 2𝑥𝑦 + 𝑦 2 = (𝑥 − 𝑦)2
Proposición Compuesta.-Son proposiciones que se obtienen de la combinación de dos
o más proposiciones simpes, mediante los conectivos lógicos u operadores lógicos.
Ejemplos:
9 es múltiplo de 3 y 10 es múltiplo de 2
16 es múltiplo de 4 entonces 4 es múltiplo de dos.

62 = 36, 𝑠𝑖 𝑦 𝑠𝑜𝑙𝑜 𝑠𝑖 √36 = 6.

Valores de Verdad y Formas de proposicionales
Se llama valor de verdad de una proposición a la verdad o a la falsedad de su
contenido.
Una proposición simple tiene dos valores de verdad, y una proposición compuesta tiene
cuatro valores de verdad.
Verdadero se representa por: V o 1 Falso se representa por: F o 0
En el siguiente ejercicio analizamos el número de casos posibles de una proposición
compuesta.
Si estudio mucho, entonces no pierdo el año.
Proposiciones simples:

3
Msc. LUIS LOGACHO

p: Estudio mucho Conectivo lógico: Si, entonces

q: No pierdo el año Proposición compuesta: Si p, entonces q
El número de casos de dos posibles valores de verdad, de dos proposiciones simples es
𝟐𝒏
Si n=1
P p
V 1
F 0
La Negación.
Cambia de valor de verdad de una proposición.
Si p es una proposición, la negación se denota con ~𝑝, y se lee: no p; es falso que p;
no es verdad que p; no es cierto que p.
p ̴p
V F
F V

p ̴p
1 0
0 1

Operadores o conectivos lógicos

Son signos que nos permiten realizar operaciones lógicas entre proposiciones y son:
Conjunción, disyunción inclusiva, disyunción exclusiva, condicional o implicación,
bicondicional o equivalencia.
Conjunción “˄” “y “
Negación “ ̴“ “no”
Conjunción (-) ↓ “ni “
Disyunción V “0 “
Disyunción exclusiva ṿ “ό “
Condicional → “Si entonces “
Bicondicional ↔ “Si y solo si “
La conjunción “˄”

4
Msc. LUIS LOGACHO

Es una operación lógica que utiliza el conectivo “˄”. Si p y q son dos proposiciones, la
proposición compuesta p ˄ q es verdadera si las dos proposiciones son verdaderas y
falsas en los demás casos.
La proposición compuesta p ˄ q se lee: p y q; p pero q; p también q; tanto p como q; p
eq
p Q p˄q
V V V
V F F
F V F
F F F
Conjunción Negativa
p Q P↓q
V V F
V F F
F V F
F F V

Disyunción
p Q Pvq
V V V
V F V
F V V
F F F
Disyunción Exclusiva
p Q p⊻q
V V F
V F V
F V V
F F F

Condicional
p Q p→q
V V V
V F F
F V V
F F V

Bicondicional
p Q p↔q
V V V
V F F
F V F
F F V

5
Msc. LUIS LOGACHO

Clases de formas proposicionales.

Existes tres casos de formas proposicionales:
Cuando el valor de verdad de todas las combinaciones es verdadero, se concluye que es
una TAUTOLOGIA.
Cuando el valor de verdad de todas las combinaciones es falso, se concluye que es una
CONTRADICCION.
Cuando el valor de verdad de todas las combinaciones es verdadero y falso, se
concluye que es una INDETERMINACION O FALACIA.
TALLER 1
Realice la tabla de valores de verdad de las siguientes proposiciones compuestas y
compruebe cuales de ellas son tautologías, contradicciones o indeterminaciones.
(𝑝 ˄ ~𝑞 ) → (~𝑝 𝑣 ~𝑞 )
[~𝑝 ˄(𝑞 ˄𝑟)] ↔ [(𝑝 𝑣 𝑟)˄ 𝑞]

~(𝑝 → ~𝑞 ) ↔ (𝑞 → ~ 𝑝)
(𝑝 ↓ 𝑟 ) → (𝑞 ↓ 𝑟 )
[(𝑝 → 𝑞 )˄(~𝑝 → 𝑟)] ↓ (𝑞 → 𝑟)
[(𝑚 ↓ 𝑛) ⊻ (𝑛 ↓ 𝑟)] ↔ ~[(𝑛 ↓ 𝑚) ⊻ (𝑟 ↓ 𝑛)]
[(~𝑝 𝑣 𝑞 ) ↓ ~𝑝] → [~(𝑞 → 𝑝) → ~𝑝]
[(~𝑞𝑣 𝑝) ↔ (~𝑝 → ~ 𝑟)] ˄ (𝑞 ↓ 𝑟)
Actividades en Clase.
Dadas dos proposiciones simples, escriba la expresión que representa a cada una de
las siguientes proposiciones compuestas:
1. Sean las proposiciones:
m: 2 es divisor de 4; n: 3 es divisible de 7
La expresión que representa: m ᴧ ~n
2. Sean las proposiciones:
t: 2+4-3 = 5 u: 5+6 > 7+2
La expresión que representa: ~t ᴧ u
3. Sean las proposiciones:
r:𝑥 2 − 𝑦 2 = (𝑥 + 𝑦)(𝑥 − 𝑦)
s:(𝑥 + 𝑦)2 = 𝑥 2 + 2𝑥𝑦 + 𝑦

6
Msc. LUIS LOGACHO

La expresión que representa: r ᴧ s

TALLER 2
Dadas dos proposiciones simples, analice cuidadosamente y encierre en un círculo la
proposición compuesta verdadera escrita en lenguaje simbólico.
Sean las proposiciones
p: 5+3 < 5+4 q: 5+4 > 5+3
a) ~p ᴧ q b) p ᴧ ~q c) p ᴧ q d) Ninguna
Sean las proposiciones:
r: 5 es múltiplo de 2 s:3 es un número par
a) ~r ᴧ s b) ~𝒓ᴧ ~𝒔 c) r ᴧ s d) Ninguna
Sean las proposiciones:
t: 12 es múltiplo de 3 y 4 u: 6 es múltiplo de 3 y 4
a) t ᴧ u b) t ᴧ ~𝒖 c) ~𝒕 ᴧ ~𝒖 d) Ninguna
Sean las proposiciones:
m:(𝑥 + 𝑦)(𝑥 − 𝑦) = 𝑥 2 − 𝑦 2 n: 𝑥 2 + 𝑦 2
a) m ᴧ ~𝒏 b) ~𝒎 ᴧ n c) ~𝒎 ᴧ ~𝒏 d) Ninguna
EJERCICIOS
PREGUNTAS DE COMPROBACION
¿Qué es una proposición?
Dé un ejemplo de una afirmación que no sea proposición
Enumere las operaciones lógicas. ¿Cuándo cada uno de ellas es verdadero?
¿Qué es una tabla de verdad?
Dé las definiciones de tautología, contradicciones y equivalencia lógica
¿Qué propiedades tienen las operaciones lógicas?
¿Qué conectivos lógicos se representan mediante circuitos eléctricos en serie y paralelo?
¿Qué es una función proposicional?¿Cómo se representa?
¿Qué tipo de cuantificadores existen y a qué palabras sustituyen?
¿Cómo se niega los cuantificadores?

7
Msc. LUIS LOGACHO

EJERCICIOS 2

1. Sean p, q y r las proposiciones siguientes:

p: "está lloviendo" q: "el sol está brillando" r: "hay nubes en el cielo"

Traduciremos las siguientes oraciones a notación simbólica utilizando las letras

asignadas y los conectivos lógicos:

1 Está lloviendo y el Sol brillando

2 Si está lloviendo, entonces hay nubes en el cielo
Si no está lloviendo, entonces el Sol no está
3
brillando y hay nubes en el cielo
El Sol está brillando si, y sólo si, no está
4
lloviendo
Si no hay nubes en el cielo, entonces el Sol está
5
brillando
5 O está lloviendo o el sol está brillando

2. Sean p, q y r del ejercicio 1. Traducir las siguientes proposiciones simbólicas a

oraciones en español:

(𝑝 ˄𝑞 ) → 𝑟 ……………………………………………………………………………………

~ 𝑝 ↔ (𝑞 𝑣 𝑟)……………………………………………………………………………………
~(𝑝 𝑣 𝑞)˄𝑟 ……………………………………………………………………………………
(𝑝 → 𝑟) → 𝑞 ………………………………………………………………………………
~[𝑝 ↔ (𝑞 𝑣 𝑟)] ………………………………………………………………………………
EJERCICIOS
Determine el valor de verdad de cada una de las siguientes proposiciones
a) Si 5+4 = 11, entonces 6+6 = 12
b) No es verdad que 3 +3 = 9 si y solo 5 + 5 = 10
c) No es verdad que 2 – 3 = 1 o que 3+ 4 = 7
d) Si 6 +4 = 10 y 9 – 4 = 5

e) Si 3 x 7 = 21, entonces 9 – 7 = 2

LEYES DE LAS PROPOSICIONES

8
Msc. LUIS LOGACHO

Ley de la equivalencia: p≡p

Leyes de Idempotencia:

p˄p=p

p v p =p

Ley asociativa:

p˄ q ˄ r = p ˄ (q ˄ r) = (p ˄ q) ˄ r

p v q v r = p v (q v r) = (p v q) v r

Ley Conmutativa:

p˄ q = q ˄ p

pvq=qvp

Ley distributiva:

p˄ (q v r) = (p ˄ q) v (p ˄r)

p v (q ˄ r) = (p v q) ˄ (p v r)

Leyes de identidad:

p˄F = F

pvF=p

p˄V = p

pvV=V

Leyes de Complemento

p˄~𝑝 = F

p v ~𝑝 = V

~(~𝑝) = 𝑝

~𝑉 = 𝐹

~𝐹 = 𝑉

9
Msc. LUIS LOGACHO

Leyes de Morgan:

~(𝑝˄𝑞 ) = ~𝑝 𝑣 ~𝑞

~(𝑝 𝑣 𝑞 ) = ~𝑝 ˄~𝑞

Leyes del condicional:

p→ 𝑞 = ~𝑝 𝑣 𝑞

Leyes del bicondicional:

p↔ 𝑞 = (𝑝 → 𝑞)˄(𝑞 → 𝑝)

Leyes de Absorción:

p˄ (p v q) = p

p v (p ˄ 𝑞 )= p

Ley de la conjunción negativa

(p ↓ q) = (~𝒑 ˄ ~𝒒)

TALLER 3

Compruebe mediante leyes de la lógica matemática, las siguientes proposiciones son

tautologías, contradicciones o indeterminaciones

1. (p v r )˄ ( p→ 𝑟) ˄ ~ 𝑟
2. [~𝑝 ˄ ( 𝑝𝑣𝑞)] → 𝑞
3. ~(𝑝 → 𝑞) → [(𝑝 ↓ 𝑞) ↓ 𝑞 ]
4. (𝑝 ˄ ~𝑞) → (𝑝 𝑣 ~ 𝑟)
5. ~[(𝑝 𝑣 𝑞 ) → 𝑝] → [( 𝑝 ↓ 𝑞) → ~𝑞 ]
6. [(𝑝 𝑣 ~𝑞) → ~𝑝] ↓ [(𝑞 ˄~𝑝)𝑣 𝑝]
7. [(𝑞 ˄ 𝑝)𝑣 (~𝑟 𝑣 𝑞 )]˄ (𝑞 → ~𝑟)
8. ~(𝑝 → 𝑞 ) → [(𝑝 ↓ 𝑞) ↓ 𝑞 ]

Utilizando leyes lógicas simplificar

9. (𝑝 → 𝑞 ) ↓ (𝑞 → 𝑝)
10. ~(𝑝 ˄𝑞 ) → (𝑝 𝑣~𝑞 )
11. [(𝑝 𝑣 ~𝑞 )˄ 𝑞] → 𝑝
12. [( 𝑝 ˄ 𝑞 )𝑣 𝑞 ]˄ ~𝑞
13. (𝑝 → 𝑞 )𝑣(𝑝˄𝑞 )
14. (𝑝 → 𝑞 ) ↓ [(~𝑝 → 𝑟) → ( 𝑞 ˄ 𝑟 )]

FUNCIONES PROPOSICIONALES Y CUANTIFICADORES

10
Msc. LUIS LOGACHO

FUNCIONES PROPOSICIONALES

Una función proposicional (a una variable) es una expresión P(x) que se caracteriza
porque al reemplazar x por un elemento determinado, la función se convierte en una
proposición.

CUANTIFICADORES.

Son afirmaciones que se encuentran frecuentemente ligadas a funciones

proposicionales que dependen de una o más variables.

CUANTIFICADOR UNIVERSAL (∀ )

Sea P(x) una función proposicional, anteponiendo el cuantificador universal ∀ , se

obtiene una proposición (∀𝑥)[𝑃(𝑥)] que se lee “Para todo x, P(x) “

CUANTIFICADOR EXISTENCIAL (∃)

Sea P(x) una función proposicional, anteponiendo el cuantificador universal ∃, se

obtiene una proposición (∃𝑥)[𝑃(𝑥)] que se lee “existe un x, P(x) “

CUANTIFICADOR EXISTENCIAL UNICO

(∃! 𝑥 ∈ 𝐴), [𝑃(𝑥)]

EJEMPLOS

Simbolizar mediante cuantificadores:

a) Existe un número entero mayor a todos los otros.

b) Todas las personas aman.
c) Hay músicos excelentes y mediocres.
d) El producto de dos números reales cualesquiera es siempre nulo.
e) Si hay autos nacionales, no habrá importados.
f) Algunos aviones navegan y no vuelan.

EJERCICIOS RESUELTOS

Negación de proposiciones que contienen cuantificadores.

~(∀𝑥)[𝑃(𝑥)] ≡ (∃𝑥)[~𝑃(𝑥)]

~(∃𝑥)[𝑃(𝑥)] ≡(∀𝑥)[~𝑃(𝑥)]

~(∀𝑥 ∈ 𝐴)𝑃(𝑥) ≡ (∃𝑥 ∈ 𝐴)~𝑃(𝑥)

~(∃𝑥 ∈ 𝐴)𝑃(𝑥 ) ≡ (∀𝑥 ∈ 𝐴)~𝑃(𝑥)

~ [  xU / p(x)]  [xU, ~p(x)]

11
Msc. LUIS LOGACHO

~ [xU, p(x)]  [  xU / ~p(x)]

~(∀𝑥 ∈ 𝐴: 𝑥 2 + 4 > 8) ≡ ∃𝑥 ∈ 𝐴: 𝑥 2 + 4 ≤ 8

TALLER 4

Niegue las siguientes proposiciones

1. ~(∀𝑥, 𝑃(𝑥 )˄∃𝑥, 𝑄(𝑥)) ↓ ~(∃𝑥, 𝑃 (𝑥)𝑣 ∀𝑥, 𝑄(𝑥))

2. (∃𝑥, ∃𝑦) 𝑃(𝑥, 𝑦 )
3. (∀𝑥, ∀𝑦) 𝑃(𝑥, 𝑦)
4. (∀𝑦)(𝑦 2 ≥ 0
5. (∃𝑥)(∀𝑦) (𝑥 + 𝑦 = 0)
6. (∀𝑥)(∃𝑦)(𝑥 + 𝑦 = 1)
7. (∀𝑦)(∃𝑥)(𝑥 − 𝑦 𝑒𝑠 𝑛ú𝑚𝑒𝑟𝑜 𝑝𝑎𝑟 )
8. ∃𝑥 ∈ 𝑅/2𝑥 ∈ 𝑅, 𝑝𝑎𝑟
9. ∀𝑥 ∈ 𝑅: 𝑥 ≥ 0 → ∃𝑥 ∉ 𝜃: 𝑥 < 0
10. ∀𝑥, 𝑃(𝑥 ) → ∃𝑥, 𝑃(𝑥)
11. ∃𝑥: 𝑃(𝑥 ) → 𝑄(𝑥)
12. (∀𝑥: ~𝑃(𝑥) ↓ 𝑄(𝑥) → (∃𝑥: ~𝑄(𝑥 ) 𝑣 𝑃(𝑥)
13. ∃𝑥, ∀𝑦: (~𝑃(𝑥)˄𝑄(𝑥))𝑣 𝑃(𝑥)
14. ∀x ∈A: P(x) ⟷~∃ x ∈A:~P(x)

15. Definición matemática de Conjunto

Por Extensión y por Comprensión

Un conjunto queda perfectamente definido si se conocen con exactitud los elementos

que lo integran o que pertenecen a él; es decir, si se nombran todos sus elementos o
bien si se usa un enunciado o propiedad que lo identifique. Independientemente de la
forma en que se lo represente, siempre se usa una letra mayúscula que lo define. Esta
letra mayúscula representa a un conjunto específico de elementos.

Existen dos maneras de definir un conjunto dado:

a) Por extensión o enumeración: se define nombrando a cada elemento del conjunto.

b) Por comprensión: se define mediante un enunciado o atributo que representa al

conjunto (se busca una frase que represente a la totalidad de elementos sin nombrar a
ninguno en particular).

Por comprensión Por extensión

A = {Números dígitos} A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
B = {Números pares] B = {2, 4, 6, 8, 10, 12, 14, ...}
C = {Múltiplos de 5} C = {5, 10, 15, 20, 25, 30, 35...}

12
Msc. LUIS LOGACHO

Tipos de Conjuntos

Conjunto Disjunto, Conjunto Subconjunto

1) Conjuntos disjuntos: Son aquellos conjuntos que no tienen elementos en común.

Por ejemplo:

El conjunto A tiene como elementos a los números 1, 2 y 3. El conjunto B tiene como

elementos a las letras a, b, c y d. No hay elementos comunes entre los conjuntos A y B.
En otras palabras, ningún elemento del conjunto A pertenece al conjunto B; a su vez,
ningún elemento de B pertenece al conjunto A.

En consecuencia, los conjuntos A y B son disjuntos.

Tomando otro ejemplo: ⊂ ⊄

Si E = {pizarrón, tiza, borrador} (Conjunto E formado por pizarrón, tiza, borrador)

F = {tiza, profesor, regla} (Conjunto F formado por tiza, profesor, regla)

G = {niño, cuaderno, sala, lápiz} (Conjunto G formado por niño, cuaderno, sala, lápiz)

E y G son conjuntos disjuntos porque: pizarrón, tiza, borrador no pertenecen al

conjunto G.

E y F no son disjuntos ya que tiza pertenece a E y también a F.

F y G son conjuntos disjuntos porque: tiza, profesor, regla no pertenecen a G, y niño,

cuaderno, sala, lápiz no pertenecen a F.

2) Conjunto Subconjunto: Un conjunto es subconjunto de otro si todos los elementos de

un conjunto también pertenecen al otro.

El símbolo es ⊂: Se usa para expresar que un conjunto, y por lo tanto, todos sus
elementos, forman parte de otro conjunto mayor.

Si se tienen los siguientes conjuntos:

13
Msc. LUIS LOGACHO

P = {a, e, i, o, u} y R = {a, i}

R es subconjunto de P porque todos los elementos de R están en P.

En general, para expresar que un conjunto es subconjunto de otro conjunto se pone

entre ellos el símbolo ⊂. En este ejemplo se escribe:

R⊂P

Se lee “R es subconjunto de P”

No es subconjunto de otro cuando al menos un elemento del primero no pertenece al

segundo conjunto. El símbolo que representa la frase “no es subconjunto de “es ⊄.

Si se tienen los siguientes conjuntos:

C = {3, 5, 7, 9} y H = {3, 5, 8}

H no es subconjunto de C porque el elemento 8 no pertenece al conjunto C. Se escribe:

H⊄ C

Se lee H no es subconjunto de C”

También los subconjuntos pueden representarse mediante Diagramas de Venn.

Ejemplo:

S⊂C

Propiedades de la relación subconjunto

1.- Todo conjunto es subconjunto de sí mismo.

Si T = {x, z, y, z}, se tiene que T ⊂ T

2.- El conjunto vacío es subconjunto de cualquier conjunto (el conjunto vacío es aquel
que no tiene elementos; se representa por: { } o bien por Ø

Si se tiene el conjunto B se puede establecer que Ø ⊂ T

14
Msc. LUIS LOGACHO

Relaciones entre Conjuntos

Los símbolos ∈, ∉: Se usa para expresar si un elemento pertenece o no a un conjunto.

Sean los conjuntos

A = {5, 7}

B = {3, 5, 7, 9}

Los elementos 5 y 7 forman parte del conjunto A.

En otras palabras, los elementos 5 y 7 pertenecen (∈) al conjunto A.

5∈ A y 7 ∈A

Los elementos 3, 5, 7, 9 forman parte del conjunto B, es decir, pertenecen al conjunto B

3 ∈B 5∈ B 7∈ B 9 ∈B

Se puede observar, además, en el diagrama, que los elementos del conjunto A están
incluidos dentro del conjunto B; por lo tanto, dichos elementos también pertenecen al
conjunto B.

En otras palabras, A es subconjunto de B.

A∈ B

Otras relaciones serían la intercepción y la unión de conjuntos, que pueden verse en

Operaciones entre conjuntos

Operaciones entre conjuntos

Unión: Cuando se toman todos los elementos y los que están repetidos se toman una
sola vez.

Intersección: cuando se toman los elementos comunes o que están repetidos.

Diferencia: cuando se toman los elementos que están en el primer conjunto y no están
en el segundo.

Diferencia simétrica: cuando se tomas los elementos que están en la unión pero que no
están en la intersección.

Complemento de un conjunto: cuando se toman los elementos que le faltan al conjunto

para ser igual al universal o referencial.

Intersección de conjuntos (∩)

15
Msc. LUIS LOGACHO

La intersección entre dos o más conjuntos es otro conjunto formado por los elementos
comunes a ellos; es decir, a los elementos comunes o repetidos de ambos conjuntos A y
B.

La intersección se simboliza con el signo ∩ y se coloca entre las letras que representan
a cada conjunto.

Conjunto A = {3, 8, 24}

Conjunto B = {13, 7, 8, 12}

Los elementos que se repiten entre A y B son: 3 y 8. Estos elementos se anotan en la

parte de color amarillo pues representa el lugar común entre ambos conjuntos.

Otro ejemplo:

B = {a, b, c, d, e, f}

C = {a, d, f, g, h}

B∩ C = {a, d, f}

En el diagrama de Venn la parte ennegrecida representa la intersección de B y C.

Unión de conjuntos: La unión de dos o más conjuntos es otro conjunto formado por
los elementos que pertenecen a uno u otro conjunto o a ambos.

La unión se representa por el símbolo ∪ Si un elemento está repetido, se coloca una

sola vez.

16
Msc. LUIS LOGACHO

Cuando no hay elementos comunes o repetidos

(esquema 1) se anotan todos los elementos en un solo
conjunto (una sola figura cerrada):

A ∪B = {2, 3, 4, 5, 6, 7}.

Si hay elementos repetidos, éstos se anotan en la zona

común a ambos conjuntos (esquema 2), donde se juntan
ambas figuras cerradas:

W ∪ Z = {9, 6, 8, 5, 7} .

Cardinalidad de un conjunto

Cardinal de un Conjunto

Se considera el Cardinal de un conjunto al número de elementos o miembros que

contenga un conjunto.

El Cardinal de un conjunto se denota de las siguientes formas: Card (A)

Por ejemplo:

A={ 1,2,3,4 } entonces el Card A = 4

Conjuntos equivalentes

Son aquellos que tienen igual cardinalidad, es decir, igual número de elementos.

T= { , , } # T = 3

P
{ a, b, c } # P = 3
=

Los conjuntos T y P son equivalentes porque tienen la misma cardinalidad.

Conjuntos iguales

Son todos aquellos conjuntos que tienen elementos iguales. Los elementos de un
conjunto también pertenecen al mismo conjunto.

Ejemplo:

A={2,3,4,5,6,7,8 } y F= { x/x∈Z, 2≤ 𝑥 ≤ 8}

A= F

17
Msc. LUIS LOGACHO

Los conjuntos D y F son iguales porque tienen el mismo elemento. A veces pueden estar
desordenados los elementos cuando son más de uno, en tal caso, debe recordarse que en
un conjunto no importa el orden en que estén los elementos.

Conjunto potencia

La familia de todos los subconjuntos de un conjunto se llama conjunto potencia.

Si un conjunto es finito con n elementos, entonces el conjunto potencia tendrá
2𝑛 subconjuntos. Ejemplo: Tenemos A = {1, 2}, el total de subconjunto es 22 = 4
Es decir que tenemos P(A) = { {1,2}, {1}, {2}, {} }

Conjunto Universo (U)

En el Diagrama de Venn de arriba se puede

observar que el conjunto U contiene a los conjuntos
M y N. U es el conjunto universo porque es un
conjunto que contiene a todos los conjuntos.

Otro ejemplo:

Sea Y = {enero, febrero}; Ñ = {marzo, junio, agosto}

El conjunto universo será: U = {meses del año}

Leyes De Conjuntos

Á L G E B R A D E C O N J U N T O S CONVENCIONES: Tanto en las definiciones

como en las leyes subsiguientes; A, B, C designan conjuntos arbitrarios, mientras que
U es el conjunto Universo y ∅ el conjunto vacío.

DEFINICIONES: En las siguientes definiciones y relaciones entre conjuntos, se

sobreentiende que x es un elemento del conjunto universo U; el mismo que contiene a
los conjuntos A, B, C.

• Unión (∪): A ∪ B = {x / x ∈ A ∨ x ∈ B}

• Intersección (∩): A ∩ B = {x / x ∈ A ∧ x ∈ B}

• Diferencia (–): A – B = {x / x ∈ A ∧ x ∉ B}

• Complemento (c): 𝐴𝑐 = {x / x ∉ A}

• Diferencia simétrica (∆): A ∆ B = (A ∪ B) – (A ∩ B)

• Inclusión (⊆): A ⊆ B ⇔ ∀x, x ∈ A → x ∈ B

18
Msc. LUIS LOGACHO

• Igualdad (=): A = B ⇔ A ⊆ B ∧ B ⊆ A

PRINCIPALES LEYES DEL ÁLGEBRA DE CONJUNTOS:

LEYES DE IDEMPOTENCIA
A∪A=A
A∩A=A

LEYES ASOCIATIVAS

(A ∪ B) ∪ C = A ∪ (B ∪ C)
(A ∩ B) ∩ C = A ∩ (B ∩ C)

LEYES CONMUTATIVAS

A∪B=B∪A
A∩B=B∩A

LEYES DISTRIBUTIVAS

A ∪ (B ∩ C) = (A ∪B) ∩ (A ∪ C)
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)

LEYES DE IDENTIDAD

A∪∅=A
A∩U=A
A∪U=U
A∩∅=∅

LEYES DE COMPLEMENTO

A ∪ 𝐴𝑐 = U
A ∩ 𝐴𝑐 = ∅
(𝐴𝑐 )𝑐 = A
𝑈𝑐 = ∅ ,
∅𝑐 = U

LEYES DE MORGAN

(𝐴𝑈𝐵)𝑐 = 𝐴𝑐 ∩ 𝐵𝑐
(𝐴 ∩ 𝐵)𝑐 = 𝐴𝑐 𝑈𝐵𝑐

LEYES DE LA DIFERENCIA

(𝐴 − 𝐵 ) = 𝐴 ∩ 𝐵 𝐶

LEYES DE LA DIFERENCIA SIMETRICA

19
Msc. LUIS LOGACHO

(A∆B) = (A- B) U (B – A)

TALLER 5 DE TEORIA DE CONJUNTOS

(A – B) ∩ (𝐵 − 𝐴) = ∅

Demostrar

(𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐵𝐶 ) ∪ (𝐴𝐶 ∩ 𝐵) ∪ (𝐴𝐶 ∩ 𝐵𝐶 ) = 𝑈

SIMPLIFICAR
[(𝐴 ∩ 𝐵𝐶 ) ∪ (𝐴 ∩ 𝐶 𝐶 )]𝐶

DEMOSTRAR LAS SIGUIENTES IDENTIDADES

[𝐴 ∩ ( 𝐵𝐶 ∩ 𝐴𝐶 )𝐶 ]𝐶 ∪ 𝐴 = 𝑈

[𝐴𝐶 ∪ (𝐵 ∪ 𝐴)𝐶 ]𝐶 ∩ 𝐴𝐶 = ∅

{[𝐴 − (𝐴𝐶 ∪ 𝐵)] ∪ [𝐴 ∩ (𝐴 ∩ 𝐵𝐶 )𝐶 ]}𝐶 = 𝐴𝐶

[(𝐴∆𝐵)𝐶 𝑈(𝐵 ∩ 𝐴𝐶 )] − [(𝐵𝐶 ∩ 𝐴) ∪ 𝐴𝐶 ]𝐶 = 𝐴𝐶

[(𝐴𝑈𝐵𝐶 ) − (𝐵 ∩ 𝐴]𝐶 ∪ [(𝐴 ∩ 𝐵)𝐶 ∩ (𝐵 − 𝐴)𝐶 ] = 𝑈

PROBLEMAS SOBRE CONJUNTOS

1. Problema propuesto por Sharon Casas. En una encuesta realizada a un grupo de deportistas:
115 practican básquet, 35 practican básquet y ajedrez, 90 solo ajedrez, 105 no practican
básquet. ¿A cuántos deportistas se encuestó?

2. Se hizo una evaluación de control de calidad a un lote de 50 equipos de cómputo en malas

condiciones de fabricación. Los criterios analizados fueron: H: defecto en el disco duro. B:
defecto en la placa base (board) Se observó que los equipos con mal funcionamiento en ambos
dispositivos, disco duro y board, son el doble de los que sólo tienen disco duro dañado;
mientras que los que sólo tienen desperfecto en board son 23 equipos. Encontrar el número de
equipos con desperfecto en disco duro y el número de equipos con daño en ambos dispositivos

3. De los 300 integrantes de un club deportivo, 160 se inscribieron en natación y 135 se

inscribieron en gimnasia. Si 30 no se inscribieron en ninguna de las dos especialidades,
¿Cuántas se inscribieron en ambas disciplinas?

4. De un grupo de 62 trabajadores, 25 laboran en la fábrica A, 33 trabajan en la fábrica B, 40

laboran en la fábrica C y 7 trabajadores están contratados en las tres fábricas. ¿Cuántas
personas trabajan en dos de estas fábricas solamente?

5. De 106 personas se sabe que los que hablan solo ingles son tantos como los que hablan
inglés y francés, además los que hablan solo francés es la quinta parte de los que hablan inglés.
Si 10 personas no hablan ninguno de estos idiomas, ¿Cuántos hablan solo francés?

20
Msc. LUIS LOGACHO

6. En una encuesta realizada a 100personas, por la preferencia de los artículos A y B; 56 no

prefieren A, 58 no prefieren B y 28 no prefieren ningu8no delos dos. Determinar el número de
personas que prefieren los dos

7. En un aula de 50 alumnos, aprueban matemáticas 30, física 30, castellano 35, matemática y
física 18, física y castellano19, matemáticas y castellano 20 y 10alumnos aprueban los tres
cursos. ¿Cuántos no aprueban ninguno de los tres cursos?

8. De 100 personas encuestadas sobre si practican futbol y básquet: 20 no practicaban estos

dos deportes, 30 no practicaban fútbol y 60 no practican básquet, ¿Cuántos practican futbol y
básquet?

21