UNIDAD II Elementos de Lógica y Teoría de Conjuntos
UNIDAD II Elementos de Lógica y Teoría de Conjuntos
UNIDAD II Elementos de Lógica y Teoría de Conjuntos
2/26
Índice de contenido
I. Bienvenida. ........................................................................................................ 4
3/26
I. Bienvenida.
4/26
II. Tema 1. Lógica Proposicional
Proposición de Lógica
Una proposición es todo enunciado al que se le puede asignar uno y sólo uno de los
valores de verdad, que son:
Por lo general, las proposiciones se representan con las letras minúsculas del alfabeto,
desde la letra p en adelante, es decir, p, q, r, s, t, ... etc.
Ejemplo:
Funciones Proposicionales
5/26
Una función proposicional en una variable o indeterminada x es un enunciado en el
que aparece x como sujeto y que se convierte en una proposición cuando se le asigna
un valor específico a la variable.
Ejemplo:
Ejemplos
Observación
Las proposiciones pueden ser simples o compuestas, estas últimas constan de dos o más
enunciados simples.
Ejemplo
p y q
6/26
Se observan dos proposiciones simples. La primera, p, nos afirma que Pitágoras era
griego y la segunda, q, que Pitágoras era geómetra.
Operaciones Lógicas
A partir de proposiciones simples es posible generar otras, las compuestas. Es decir, se puede
operar con proposiciones utilizando para ello ciertos símbolos llamados conectivos lógicos.
Negación
Ejemplo
NOTA: se trata de una operación unitaria, pues se define para una proposición.
7/26
Conjunción o Producto Lógico
Ejemplos
V(p q) = V
V(~p q) = F
Sean las proposiciones: r: todos los números pares son divisibles por 2; ~ r:
existe un número par que no es divisible por 2. ¿Qué valor de verdad tiene la
proposición compuesta r ~ r?. Cualquiera sea la proposición p ¿qué valor de
verdad tiene p ~ p?
8/26
sólo es falsa cuando ambas proposiciones son falsas, o bien, se utiliza la disyunción
excluyente para interpretar otra situación.
Ejemplo
Implicación o Condicional
9/26
V(p q)= V
V(p ~q)= F
V(q p)= F
Expresiones sinónimas
pq
Si p entonces q
Si p, q
Todo p verifica q
p implica q
p sólo si q
q si p
q cuando p
Ejemplos
10/26
El enunciado si x2 > 4 entonces x > 2, es una proposición falsa, por lo cual s no es
condición suficiente para r, y r es condición necesaria para s.
Implicaciones asociadas
11/26
La doble implicación puede definirse como la conjunción de una implicación y su
recíproca.
Ejemplo
(p q) (q p)
Se observa que las tablas de valores de verdad de ambas proposiciones son iguales. Se
dice que ambas proposiciones son lógicamente equivalentes, y en este caso particular
lo simbolizamos:
(p q) (~p q)
12/26
Diferencia Simétrica
p q pq
V V F
V F V
F V V
F F F
Ejemplo:
p: estudio
q: veo TV
13/26
Tema 2. Teoría de Conjuntos
Definiciones
A x x A x A
14/26
Conjunto unitario: Es el que tiene un solo elemento.
Conjunto universal: Es un conjunto que contiene todos los conjuntos que se están
tratando. También se le conoce como Referencial.
Igualdad de conjuntos: Dos conjuntos son iguales si y solo si tienen los mismos
elementos. Es decir, A es igual a B si cada elemento que pertenece a A pertenece también a
B y si cada elemento que pertenece a B pertenece también a A. Se denota la igualdad de los
conjuntos A y B por A = B.
A B se lee: A es un subconjunto de B
Propiedades de la inclusión:
15/26
iii) Todo conjunto es subconjunto de sí mismo, es decir, si A es cualquier conjunto
entonces A A
Notas importantes:
Simbólicamente: A B A B B A
i. B es un subconjunto de A
ii. B no es igual a A
Simbólicamente:
16/26
A y B son comparables A B B A
Familia de conjuntos: Es el conjunto formado por elementos que son conjuntos. Para
designar familias o clases de conjuntos se emplean letras inglesas: A, B, C, D, E, …, ya que
las mayúsculas denotan sus elementos.
Conjuntos disjuntos: Dos conjuntos A y B son disjuntos si y sólo sino tienen elementos
comunes.
Diagramas:
Ejemplo:
17/26
Su representación lineal sería:
Operaciones
A U B = {x/x A v x B}
Representación Simbólica: x (A U B) x A v x B
Propiedades:
i. Idempotencia: AUA=A
ii. Identidad: A U = A; A U U= U
iii. Conmutativa: AUB=BUA
iv. Asociativa: A U (B U C) = (A U B) U C
v. Adición: A (A U B) ; B (A U B)
2) Intersección: Sean A y B dos conjuntos construidos a partir de U. Si sobre U se
aplica la función proposicional “x A x B”, se obtiene un nuevo conjunto
llamado la intersección de A con B, es decir:
18/26
A B = {x/x A x B}
Representación Simbólica: x (A B) x A x B
Propiedades:
i. Idempotencia: AA=A
ii. Identidad: A = ; A U = A
iii. Conmutativa: AB=BA
iv. Asociativa: A (B C) = (A B) C
v. Distributiva: a) A (B U C) = (A B) U (A C)
b) A U (B C) = (A U B) (A U C)
c) (A B) A ; (A B) B
vi. Si A y B son disjuntos entonces A B =
A’ = {x/x A}
Representación Simbólica: x A’ x A (x A)
Propiedades:
19/26
iv. Leyes de De Morgan (A U B)’ = A’ B’ ; (A B)’ = A’ U B’
v. U’ = ; ’ = U
A – B = {x/x A x B}
Representación Simbólica: x (A – B) x A x B
Propiedades:
i. A – B = A B’
ii. A–A=
iii. A - = A
iv. - A = , U – A = A’
v. A–B=B-A A=B
vi. (A - B) - C A - (B - C)
vii. (A - B) A
20/26
nuevo conjunto llamado la diferencia simétrica entre A y B. Se designa la
diferencia simétrica entre los conjuntos A y B por A B.
Propiedades:
i. AB BA
ii. (AB)C = A (BC)
iii. A = A
iv. AA =
v. (AB)C = (AC) (BC)
vi. AB = (A-B)U (B-A)
vii. AB = (A U B)-(AB)
Teoremas:
i. A B implica A B = A
ii. A B implica A U B = B
iii. A B implica B’ A’
iv. A B implica A U (B - A) = B
21/26
7) Principio de dualidad en B, U ∩: Toda proposición o identidad algebraica
deducible de los postulados de un álgebra booleana de conjuntos B, U ∩ sigue válida sí
todas las operaciones U e ∩ y los elementos identidad y U son intercambiados. Si
una proposición o una expresión se obtiene de otra por una sola aplicación del
principio de dualidad, la segunda se llama la “DUAL” de la primera y viceversa.
Ejemplos:
Ejemplo:
22/26
Sea A = {a, b, c, d} y B = {m, n, o, p, q}; entonces:
A U B = {a, b, c, d, m, n, o, p, q}
Ejemplo
n(A U B) = 6 + 5 - 2 = 9
23/26
Para tres conjuntos:
Ejemplo:
Un alumno de la facultad, efectúa una encuesta sobre un grupo de 100 estudiantes, acerca de
los hábitos de estudio en la Biblioteca de Ingeniería y aporta los siguientes datos:
Estudian trigonometría: 40
Estudian álgebra: 55
Estudian geometría: 55
No van a la biblioteca: 5
Desarrollo:
24/26
Sean T = {x/x estudia trigonometría}
Analíticamente:
n(T U A U G) = 40 + 55 + 55 - 15 - 20 - 30 + 10 = 95
25/26
III. Bibliografía
26/26