Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Cónjuntós
1. Introducción a la Lógica Matemática
Muchas construcciones son del tipo Hipótesis, entonces Tesis (en símbolos, 𝐻 ⟶
𝑇). Para poder deducir la tesis se requiere que se cumplan algunas condiciones
necesarias. Otras condiciones son suficientes.
a. ¿Vienes?
b. Enciende la impresora
c. 𝑥 + 𝑦 > 10
d. 𝑥 = 4
𝑝⟹𝑞
𝑝⟶𝑞
Ejemplo 2.
(𝑝 ∧ 𝑞) ∧ 𝑟 ⟹ 𝑠
𝑝⟶𝑞
Ejemplo 3.
(𝑝 ∧ 𝑞) ∧ 𝑟 ⟹ 𝑠
o
(𝑝 ∧ 𝑞) ∧ ¬𝑟 ⟹ 𝑠
𝑝⇒𝑞 𝑝⟶𝑞
p, entonces q q solo si p
Tabla de verdad
Idempotencias
𝑝∨𝑝 ≡ 𝑝 𝑝∧𝑝 ≡ 𝑝
Conmutativas
Asociativas
(𝑝 ∨ 𝑞) ∨ 𝑟 ≡ 𝑝 ∨ (𝑞 ∨ 𝑟) (𝑝 ∧ 𝑞) ∧ 𝑟 ≡ 𝑝 ∧ (𝑞 ∧ 𝑟)
Identidades
𝑝∨𝐹 ≡𝑝 𝑝∧𝑉 ≡ 𝑝
𝑝∨𝑉 ≡ 𝑉 𝑝∧𝐹 ≡𝐹
Distributivas
𝑝 ∨ (𝑞 ∧ 𝑟) ≡ (𝑝 ∨ 𝑞) ∧ (𝑝 ∨ 𝑟) 𝑝 ∧ (𝑞 ∨ 𝑟 ) ≡ (𝑝 ∧ 𝑞 ) ∨ ( 𝑝 ∧ 𝑟 )
Leyes de absorción
𝑝 ∧ (𝑝 ∨ 𝑞 ) ≡ 𝑝 𝑝 ∧ (¬𝑝 ∨ 𝑞) ≡ 𝑝 ∧ 𝑞
𝑝 ∨ (𝑝 ∧ 𝑞 ) ≡ 𝑝 𝑝 ∨ (¬𝑝 ∧ 𝑞) ≡ 𝑝 ∨ 𝑞
Leyes de De Morgan
¬(𝑝 ∨ 𝑞) ≡ ¬𝑝 ∧ ¬𝑞 ¬(𝑝 ∧ 𝑞) ≡ ¬𝑝 ∨ ¬𝑞
Leyes de complemento
𝑝 ∨ ¬𝑝 ≡ 𝑉 𝑝 ∧ ¬𝑝 ≡ 𝐹
¬(¬𝑝) ≡ 𝑝 ¬𝑉 ≡ 𝐹
Equivalencias implicativas:
𝑝 ⇒ 𝑞 ≡ ¬𝑞 ⇒ ¬𝑝 𝑝 ⇒ 𝑞 ≡ ¬𝑝 ∨ 𝑞
Ejemplo 4:
Identidad: 𝑝 ∨ 𝐹 ≡ 𝑝 (𝑝 ∨ 𝐹) ∧ (𝑝 ∨ 𝑞)
Complemento: 𝑝 ∧ ¬𝑝 ≡ 𝐹 (𝑝 ∨ (𝑞 ∧ ¬𝑞)) ∧ (𝑝 ∨ 𝑞)
Idempotencia: (𝑝 ∨ ¬𝑞) ∧ (𝑝 ∨ 𝑞)
Distributiva: 𝑝 ∨ (𝑞 ∧ ¬𝑞)
Ejemplo 5.
2. (𝑝 ∨ ¬𝑝) ∧ (𝑝 ∧ (𝑞 ∨ 𝑝))
Algunos propósitos de la lógica:
Ejemplo 6.
𝑝 ¬𝑝 𝑝 ∨ ¬𝑝
V F V
F V V
Ejemplo 7.
𝑝 ¬𝑝 𝑝 ∧ ¬𝑝
V F F
F V F
Contingencia: Si una proposición compuesta no es una tautología y tampoco es una
contradicción, entonces es una contingencia.
2. Cálculo de predicados
El sujeto es de quien se dice realiza un acción y se simboliza con una letra minúscula;
por ejemplo, José es j.
El sujeto también puede tratarse de un lugar, por ejemplo una ciudad o un país.
𝐶(𝑗):
𝑉 (𝑎, 𝑏, 𝑐, 𝑑 )
¬∀𝑥𝑃(𝑥) ≡ ∃𝑥(¬𝑃 (𝑥 ))
¬∃𝑥𝑃(𝑥) ≡ ∀𝑥(¬𝑃 (𝑥 ))
Ejemplo 8.
El barbero de Sevilla afeita a todo aquel que no se afeita a sí mismo.
∀𝑥[¬𝐴(𝑥, 𝑥 ) ⇒ 𝐴(𝑏, 𝑥 )]
3. Conjuntos
𝐴⊆𝐵
∀𝑥(𝑥 𝜖 𝐴 ⇒ 𝑥 𝜖 𝐵)
𝐴⊂𝐵
o de forma equivalente:
∀𝑥(𝑥 𝜖 𝐴 ⇔ 𝑥 𝜖 𝐵)
∅⊂𝐴 y 𝐴⊂𝐴
• Conjunto potencia de A es el conjunto que se forma con todos los
subconjuntos propios de A.
𝓅(𝐴) = {𝑋|𝑋 ⊆ 𝐴}
Los elementos de este conjunto son a su vez conjuntos. Sea 𝐴 = {1,3,5}, entonces el
conjunto potencia de A es
𝓅 (𝐴) = {∅, {1}{3}{5}{1,3}{1,5}{3,5}{1,3,5}}
Álgebra de conjuntos
A unión B (𝐴 ∪ 𝐵): contiene los elementos que pertenecen al menos a uno de los
conjuntos A, B. En algunos libros de texto se le denomina “reunión”. Formalmente,
(𝐴 ∪ 𝐵) = {𝑥|𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵 }
(𝐴 ∩ 𝐵) = {𝑥|𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵}
A menos B (𝐴 ∖ 𝐵): contiene los elementos que pertenecen a A pero no a B.
𝐴 ∖ 𝐵 = 𝐴 ∩ 𝐵𝐶 = {𝑥|𝑥 ∈ 𝐴 ∧ 𝑥 ∉ 𝐵}
𝑈 ∩ 𝐴𝐶 = {𝑥|𝑥 ∉ 𝐴}
Idempotencias
𝐴∪𝐴= 𝐴 𝐴∩𝐴= 𝐴
Asociativas
𝐴 ∪ (𝐵 ∪ 𝐶 ) = (𝐴 ∪ 𝐵) ∪ 𝐶 𝐴 ∩ (𝐵 ∩ 𝐶 ) = (𝐴 ∩ 𝐵) ∩ 𝐶
Conmutativas
Distributivas
𝐴 ∪ (𝐵 ∩ 𝐶 ) = (𝐴 ∪ 𝐵 ) ∩ (𝐴 ∪ 𝐶 ) 𝐴 ∩ (𝐵 ∪ 𝐶 ) = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶)
Identidades
𝐴∪∅= 𝐴 𝐴∩𝛺 =𝐴
𝐴∪𝛺 = 𝛺 𝐴∩∅=∅
Complementos
𝐴 ∪ 𝐴𝑐 = 𝛺 𝐴 ∩ 𝐴𝑐 = ∅ ∅𝑐 = 𝛺
𝛺𝑐 = 𝜙 (𝐴𝑐 )𝑐 = 𝐴 𝐴 ∖ 𝐵 = 𝐴 ∩ 𝐵𝐶
Absorción
𝐴 ∪ (𝐴 ∪ 𝐵 ) = 𝐴 𝐴 ∩ (𝐴 ∪ 𝐵 ) = 𝐴
𝐴 ∩ (𝐴𝐶 ∪ 𝐵) = 𝐴 ∩ 𝐵 𝐴 ∪ ( 𝐴𝐶 ∩ 𝐵 ) = 𝐴 ∪ 𝐵
Leyes de De Morgan
(𝐴 ∪ 𝐵)𝑐 = 𝐴𝑐 ∩ 𝐵𝑐 (𝐴 ∩ 𝐵)𝑐 = 𝐴𝑐 ∪ 𝐵𝑐
Ejemplo 10:
Suponga que el conjunto 𝑈 contiene todos los estudiantes de cierta universidad. Sea
F el conjunto de mujeres estudiantes, M el conjunto de todos los estudiantes de
Matemáticas, C el de los estudiantes que pertenecen al Coro de la universidad, B el
de todos los estudiantes de Biología y T el de todos los estudiantes que juegan tenis.
Describir los elementos de los siguientes conjuntos: 𝛺 ∖ 𝑀, 𝑀 ∪ 𝐶, 𝐹 ∩ 𝑇, 𝑀 ∖
(𝐵 ∩ 𝑇 ) y (𝑀 ∖ 𝐵 ) ∪ (𝑀 ∖ 𝑇 )
Los dos últimos grupos son exactamente el mismo. Por tanto se verifica que:
(𝑀 ∖ 𝐵 ) ∪ (𝑀 ∖ 𝑇 ) = 𝑀 ∖ (𝐵 ∩ 𝑇 )
Aun cuando parezcan diferentes, las dos expresiones anteriores son equivalentes.
Considérese el lado derecho de la igualdad
𝑀 ∖ ( 𝐵 ∩ 𝑇 ) = 𝑀 ∩ ( 𝐵 ∩ 𝑇 ) 𝐶 = 𝑀 ∩ (𝐵 𝐶 ∪ 𝑇 𝐶 )
= (𝑀 ∩ 𝐵𝐶 ) ∪ (𝑀 ∩ 𝑇 𝐶 ) = (𝑀 ∖ 𝐵) ∪ (𝑀 ∖ 𝑇)
Que es exactamente igual al lado izquierdo de la igualdad. Si se comienza del lado
izquierdo revierte el proceso y se llega a la misma conclusión.
𝐵 ⊂𝑀 = 𝐵∩𝑀
(𝐹 ∩ 𝐵) ∩ 𝐶
c. Todas las mujeres que ni juegan al tenis ni están en el Coro estudian Biología.
(𝐹 ∖ (𝑇 ∪ 𝐶 )) ∩ 𝐵
Ejemplo 12.
a. Demuestre que 𝐴 ∪ (𝐴 ∩ 𝐵) = 𝐴
b. Demuestre si 𝐴 ∩ (𝐴 ∪ 𝐵) = 𝐴
c. Simplificar 𝐴 ∩ (𝛺 ∖ ∅)
d. Simplificar ((𝐴 ∪ 𝐵) ∖ 𝐴)
A partir de un conjunto A y una operación binaria * (que opera entre dos elementos)
definida entre los elementos del conjunto se tienen las siguientes propiedades para
la operación *:
𝑎∗𝑏∈𝐴
𝑎∗𝑏 = 𝑏∗𝑎
3. Asociatividad: para cualquier a, b y c de A,
𝑎 ∗ (𝑏 ∗ 𝑐 ) = (𝑎 ∗ 𝑏 ) ∗ 𝑐
𝑎∗𝑒 =𝑒∗𝑎 =𝑎
𝑎 ∗ 𝑎−1 = 𝑎−1 ∗ 𝑎 = 𝑒
Conjuntos numéricos
Los Naturales
ℕ = {0, 1, 2, 3, 4 … . }
Los Enteros
Los Racionales
𝑝
ℚ = {𝑞 |𝑝, 𝑞 ∈ ℤ y 𝑞 ≠ 0}
Son todos los grupos que se pueden escribir como una fracción.
37
Ejemplo: 13 = 2,846153 846153 8…..
Los Reales
Es el conjunto de números que tienen una expansión decimal infinita. Incluye a los
números racionales ya que estos tienen un periodo que se repite indefinidamente y
a los números irracionales
ℝ= ℚ∪𝕀
𝜋 = 3,141592652 … . 𝑒 = 2,71828182846
[𝑎, 𝑏] = {𝑥 ∈ ℝ | 𝑎 ≤ 𝑥 ≤ 𝑏} Cerrado
ℝ+ = {𝑥 ∈ ℝ | 𝑥 ≥ 0}
ℝ++ = {𝑥 ∈ ℝ | 𝑥 > 0}
−𝑥, 𝑠𝑖 𝑥 < 0
|𝑥 | = 𝑓 (𝑥 ) = {
𝑥, 𝑠𝑖 𝑥 ≥ 0
Se usa para definir la distancia entre dos números y para abreviar la escritura de
algunos intervalos. Sus propiedades son:
1. |𝑎 + 𝑏| ≤ |𝑎| + |𝑏|
2. |𝑎𝑏| = |𝑎||𝑏|
3. ||𝑎| − |𝑏|| ≤ |𝑎 − 𝑏|
𝑑 (𝑎, 𝑏) = |𝑎 − 𝑏|
Propiedades de la distancia:
2. 𝑑 (𝑎, 𝑏) = 𝑑(𝑏, 𝑎)
Representa el conjunto de puntos que distan del centro una distancia igual o menor
al radio de la esfera (o círculo en ℝ2 por ejemplo). Obsérvese, la distancia del punto
𝑥 o de cualquier otro punto con respecto a 𝑧 es inferior al radio, 𝑑 (𝑧, 𝑥 ) < 𝑟.
Otro ejemplo puede ser el conjunto 𝐵((2,1); 4) en ℝ2 . Este es un círculo con centro
en el punto (2,1) y radio 4 puede escribirse de la siguiente manera:
Es decir, todos los puntos dentro de la bola o esfera abierta con centro en 𝑧 y radio
𝑟, están contenidos en A. Gráficamente, en un espacio bidimensional el conjunto de
puntos interiores se encuentran en la esfera de color gris.
Punto de frontera: Un punto 𝑧 ∈ ℝ𝑛 está en la frontera del conjunto A sí, y solo sí,
para todo 𝑟 > 0,
𝐵(𝑧, 𝑟) ∩ 𝐴 ≠ ∅ ∧ 𝐵(𝑧, 𝑟) ∩ 𝐴𝑐 ≠ ∅
Todo intervalo alrededor de 𝑧 contiene puntos dentro del conjunto y fuera del
conjunto. La frontera del conjunto A, 𝐹𝑟(𝐴), es el conjunto de todos los puntos
frontera de A. De manera un poco más precisa,
Conjunto Abierto:
Un conjunto 𝐴 ⊆ ℝ𝑛 es abierto sí, y solo sí, todos sus puntos son interiores, es decir
si para cada 𝑧 ∈ 𝐴 existe un 𝑟 > 0 tal que 𝐵(𝑧, 𝑟) ⊆ 𝐴. Es decir, este conjunto no
incluye los puntos de A que se encuentran sobre la frontera. Formalmente, Un
conjunto 𝐴 ⊆ ℝ𝑛 es abierto si
𝑥 ∈ 𝐹𝑟(𝐴) ⇒ 𝑥 ∉ 𝐼𝑛(𝐴)
En otras palabras, alrededor de cada punto se puede encontrar una bola abierta (un
intervalo abierto) que está contenido en A. Es decir, es un conjunto en el que todos
y cada uno de sus elementos están rodeados por otros elementos que también
pertenecen al conjunto; cualquier elemento del conjunto nunca puede llegar a tocar
la frontera del conjunto, pues siempre habrá más elementos entre este y la frontera.
Ejemplo 14:
El intervalo (−2, 2) en ℝ
Conjunto Cerrado:
{𝑥 ∈ 𝐼𝑛𝑡(𝐴)} ∨ {𝑥 ∈ 𝐹𝑟(𝐴)}
Gráficamente,
𝐵̅(𝑧, 𝑟) = {𝑥 ∈ ℝ𝑛 /𝑑(𝑥, 𝑧) ≤ 𝑟}
Usando la definición anterior se debe probar que para cada 𝑥 de 𝐼 existe un 𝑟 > 0 tal
que (𝑥 − 𝑟, 𝑥 + 𝑟) ⊆ 𝐼.
𝑥 − (𝑥 − 𝑎) ≤ 𝑥 − 𝑟 < 𝑦 < 𝑥 + 𝑟 ≤ 𝑥 + (𝑏 − 𝑥)
(𝐴 − {𝑥 }) ∩ 𝐵(𝑥, 𝑟) ≠ ∅
Un subconjunto A de ℝ está acotado si tiene una cota superior y una cota inferior,
es decir, ℎ es cota superior de A ⟺ ∃ℎ/∀𝑥 ∈ 𝐴, ℎ ≥ 𝑥 y 𝑙 es cota inferior de A ⟺
∃𝑙 /∀𝑥 ∈ 𝐴, 𝑙 ≤ 𝑥. Más formalmente, un subconjunto no vacío A de ℝ𝑛 está acotado
sí, y sólo sí, está contenido en una esfera o bola cerrada, 𝐵̅(𝑥, 𝑟). De hecho, si A está
acotado, para cada 𝑧 ∈ ℝ se puede encontrar 𝑟 ∈ ℝ++ tal que 𝐴 ⊂ 𝐵̅(𝑧, 𝑟).