CALCULO 2016)
I (OTONO
1. Algebra proposicional
Entenderemos por Proposicion Logica a una oracion o sentencia a la cual se le puede
determinar su veracidad o falsedad. Usualmente, las proposiciones son denotadas por letras
minusculas. Por ejemplo:
p: Estudiamos en el campus Juan Gomez Millas
q: Vivimos en Marte
son proposiciones simples que no contienen subproposiciones y podemos determinar su
falsedad o veracidad.
Nuestro objetivo es construir proposiciones mas complejas usando proposiciones sim-
ples. Para ello utilizaremos los siguientes conectivos logicos: i) negacion, ii) disyuncion,
iii) conjuncion, iv) implicacion y v) equivalencia. Estas seran definidas mediante las tablas
de verdad.
Sean p y q dos proposiciones simples. Como p y q pueden ser verdaderas o falsas,
tenemos cuatro escenarios posibles:
p q
F F
F V
V F
V V
1.1. Negacion. Dada una proposicion simple p, su negacion sera denotada por p y toma
el valor de verdad contrario a p. Su tabla de verdad es la siguiente:
p p
F V
V F
Por ejemplo: si p es Santiago es Chile entonces p es la proposicion Santiago no es
Chile.
1.2. Disyuncion. Dadas dos proposiciones logicas p y q, su disyuncion (tambien cono-
cida como el o logico) sera la proposicion compuesta denotada por p q, la cual es falsa
si y solo si p y q son falsas (en todos los otros casos, la proposicion p q es verdadera).
Su tabla de verdad es la siguiente:
p q pq
F F F
F V V
V F V
V V V
Por ejemplo si p es Santiago es la capital de Argentina y q es Estudiamos en el
campus Juan Gomez Millas, entonces p q es Santiago es la capital de Argentina o
Estudiamos en el campus Juan Gomez Millas.
1
2
CALCULO 2016)
I (OTONO
(2.2) p (q s) (p q) s
Para verificar que (2.1) es una tautologa, construyamos las tablas de verdad
p q s q s p q p (q s) (p q) s p (q s) p (q s)
F F F F F F F V
F F V V F V V V
F V F V V V V V
F V V V V V V V
V F F F V V V V
V F V V V V V V
V V F V V V V V
V V V V V V V V
y podemos ver que la proposicion (2.1) siempre es verdadera, independiente de los valores
de verdad de p,q y s.
Ahora, construimos la tabla de verdad correspondiente a (2.2)
p q s q s p q p (q s) (p q) s p (q s) p (q s)
F F F F F F F V
F F V F F F F V
F V F F F F F V
F V V V F F F V
V F F F F F F V
V F V F F F F V
V V F F V F F V
V V V V V V V V
Como en el caso anterior, podemos ver que la proposicion (2.2) siempre es verdadera,
independiente de los valores de verdad de p,q y s.
Las otras tautologas son:
Conmutatividad:
(2.3) p q q p, p q q p
Distributividad
(2.4) p (q s) (p q) (p s)
(2.5) p (q s) (p q) (p s)
Doble Negacion
(2.6) p p
Principio de contradiccion
(2.7) (p p)
V (Siempre verdadero)
4
CALCULO 2016)
I (OTONO
(2.8) (p p)
V (Siempre verdadero)
Leyes de Morgan
(2.9) (p q) p q,
(p q) p q
Contrarecproca
(2.10) (p q) (q p)
p q pq qp p q (p q) (q p)
F F V V V V
F V V F F F
V F F V F F
V V V V V V
p q r pq qr pr (p q) (q r) ((p q) (q r)) (p r)
F F F V V V V V
F F V V V V V V
F V F V F V F V
F V V V V V V V
V F F F V F F V
V F V F V V F V
V V F V F F F V
V V V V V V V V
5
3. Conjuntos
La Teora Intuitiva de Conjuntos supone que el concepto de Conjunto no esta definido
formalmente pero que dependiendo del contexto es intuitivamente claro y alude a una
coleccion de objetos. En efecto, Georg Cantor (18451918), a saber, el padre de la
Teora de conjuntos senalo que un conjunto M: ...es una coleccion dentro de un todo ,
de objetos (llamados elementos de M) definidos y bien diferenciados ya sea por nuestra
percepcion o entendimiento...1.
Por ejemplo,
La coleccion:
Uruguay, Italia, Alemania, Brasil, Inglaterra, Argentina, Francia, Espana
corresponde al conjunto de selecciones de Futbol campeonas del mundo.
La coleccion:
Elipse, Para bola, Hiperbola ,
3.2. Igualdad de conjuntos. Diremos que dos conjuntos A y B son iguales si tanto A
como B contienen exactamente los mismos elementos. De un modo mas formal, diremos
que:
(3.1) (A = B) es la proposicion: (x A x B).
Tambien sera valido decir:
(3.2) (A = B) (x A x B).
Notemos que tenemos una Definicion coloquial o informal (descrita con palabras)
y una definicion formal descrita por (3.1). El(la) estudiante debe saber utilizar ambas
con habilidad, pues alguna de ellas puede resultar mas u til que la otra (dependiendo del
contexto).
Ahora, con esta Definicion podemos verificar que los conjuntos
A = {a, b, c, d} y B = {b, a, d, c},
son iguales, pues contienen los mismos elementos.
3.4. Subconjuntos.
Definicion 1. Diremos que A es un subconjunto de B si cada elemento de A tambien es
un elemento de B y expresaremos este hecho diciendo que A B. Esto se puede redactar
de la siguiente forma:
(3.5) A B es la proposicion (x A x B).
Tambien sera valido decir que:
(3.6) AB (x A x B).
Al igual que antes, tenemos una Definicion coloquial (descrita con palabras) y una
definicion formal descrita por (3.5) o (3.6). El(la) estudiante debe saber utilizar ambas con
habilidad pues alguna puede ser mas u til que la otra (dependiendo del contexto).
Si A B se puede decir que A esta contenido en el conjunto B o bien que B contiene al
conjunto A.
Por ejemplo, si E = {a, b, c}, entonces podemos ver que
{a}, {b}, {c}, {a, b}, {b, c}
son algunos subconjuntos de E. Son todos los subconjuntos posibles?.
Una consecuencia de la Definicion 1 viene dada por los siguientes resultados:
Teorema 4. Para todo conjunto E, se tiene:
a) E E.
b) F E y E G implican F G.
7
4. Union de Conjuntos
Dados dos conjuntos A y B se puede definir un nuevo conjunto cuyos elementos son los
elementos de A junto con los elementos de B. Este conjunto se llama la union de A y B y
se denota por A B. Formalmente, se define:
n o
(4.1) A B = x: x A x B .
Tambien sera valido usar la siguiente Proposicion:
(4.2) x A B ((x A) (x B)).
El lector debe demostrar que
A AB y B AB
Teorema 6. Sean E,F y G tres conjuntos. Entonces
a) (Conmutatividad de la union): E F = F G.
b) (Asociatividad de la union): (E F) G = E (F G).
8
CALCULO 2016)
I (OTONO
5. Interseccion de Conjuntos
Dados dos conjuntos A y B se puede definir otro nuevo conjunto cuyos elementos son
los elementos de A junto con los elementos de B. Este conjunto se llama la interseccion de
A y B y se denota por A B. Formalmente, se define:
n o
(5.1) A B = x: x A x B .
Tambien sera valido usar la siguiente Proposicion:
(5.2) x A B ((x A) (x B)).
Observacion 1. El lector debe demostrar que
(5.3) AB A y AB B
Teorema 7. Sean E,F y G tres conjuntos. Entonces
a) (Conmutatividad de la interseccion): E F = F G.
b) (Asociatividad de la interseccion): (E F) G = E (F G).
c) (Distributividad con respecto a la Union): E (F G) = (E F) (E G).
Proof. a) En primer lugar demostraremos la conmutatividad:
Usando la identidad (3.2) sabemos que demostrar E F = F G es equivalente a
demostrar que
x E F x F G,
lo cual haremos a continuacion:
Sean
p : x E y q : x F
y notemos que
xEF (x E) (x F) Usamos (5.2)
pq
(x F) (x E)
y notemos que:
x (E F) G x (E F) x G usamos (5.2)
xExF xG usamos (5.2)
(p q) r
x E x F G usamos (5.2)
x E (F G) usamos (5.2)
!
xE xFxG Usamis 4.2
p (q r)
(x E x F) (x E x G)
x E F x E G Usamos (5.2)
y esta cadena de silogismos es equivalente a lo que queramos demostrar:
x E (F G) x (E F) (E G).
6. El conjunto vaco
Una lectura detallada de la definicion de interseccion A B debiese advertirnos de la
siguiente posibilidad: Los conjuntos A y B no tienen elementos en comun. Por lo tanto, en
este posible caso, el conjunto A B no tendra ningun elemento y sera subconjunto de A.
Esto motiva la siguiente definicion:
10
CALCULO 2016)
I (OTONO
7. El conjunto de partes
Definicion 5. Dado un conjunto E, se llama Conjunto de Partes de E al conjunto cuyos
elementos son todos los subconjuntos de E, el cual se denota por P(E).
Por ejemplo, si E = {a, b, c}, entonces:
P(E) = , {a}, {b}, {c}, {a, b}, {b, c}, {a, b, c} .