DIFERENCIA
Propiedades:
A-A = Ø
1.X (A-B)
2. XA " -XA definición de diferencia
X Ø} F contradicción
4. A-A = Ø por la definición de diferencia
2) A-(A"B)= A-B
X [A-(A"B)]XEA "-X (A"B) por la definición de intersección
XA " -(XA " XB) por la definición de diferencia
XA " (-XA " ð -XB) de morgan
(XA " - XA) " X" -XB) contradicción
F" X (A-B) definición de neutro
A- (A" B) = A-B definición de diferencia
3) (A-B) A = (A-B)
1.X, (XA" XB) " XA por definición de diferencia
2.(XA" XB) "(XA" XA) distributiva
3.(XA" XB) " XA
4.(XA" XB) de la intersección
5.(A-B) definición de diferencia
4) (A-B) B =AB
1.X, (XA" XB) " XB definición de diferencia y d unión
2.(XA" XB) " (XB" XB) distributiva
3. (XA" XB) " V neutro
4.(XA" XB) definición de intersección
5.AB
5) A-B = (AB)-B
De (AB)-B
1.X, X[(AB) -B]
2. X [(AB)-B] definición de diferencia
3. X (AB) " XB definición de unión
4.[ X A "XB) " [ X B " XB ] distributiva y contradicción
5. X (A-B) definición de diferencia
LUEGO (AB)-B A-B
b) De (A-B)
1.X, X(A-B)
2. X A " XB definición de diferencia
3.[ X A "XB) " [ X B " XB ] dilema
4.(AB)-B A-B de condicional
LUEGO A-B (AB)-B tanto son iguales
6) (AB) -B = "
1. X, X(A B) " XB definición de diferencia
2. (XA" XB) " XB definición de intersección
3. (XA" XB) " (XB" XB) distributiva
4.(XA" XB) " " contradicción
5." neutro
B" (A-B) = Ø
1.XB " (A-B)
2.XB " X (A-B) definición de intersección
3.XB " (XA " -XB) definición de diferencia
4.(XB " ð XB) " XA distributiva
5.X (B-B) " XA contradicción
8) A-(BC) = (A-B) (A-C)
1.X, XA" X (BC) definición de diferencia
2.XA"(XB" XC) definición de unión
3.(XA"XB) " (XA" XC) distributiva
4.(A-B) (A-C)
9) A-(BC) = (A-B) (A-C)
1.X, XA" X (B C) definición de diferencia
2. XA" (X B" X C) definición de intersección
3.(XA" X B) "(XA " X C) distributiva
4.A-B) (A-C)
10) [ [(AB) - (AC)] A(B-C)
Por probarse dos inclusiones: (AB) - (AC)A(B-C) " A(B-C) (AB)-(AC)
Probemos que: [ [(AB) - (AC)] A(B-C)
x [(AB) - (AC)]
x (AB) " x(AC)
x (AB) " [xA" xC)
x (AB) " [xA'" xC')
[x (AB) " xA'] " [ x(AB) " xC')
[xA " xB] " xA'] " [x(AB) " xC')
[xB " (xA " xA'] " [x(AB) " xC')
F
x(AB) " xC')
xA " [xB " xC')
xA " [x(B-C)]
x [A (B-C)]
Por 1 y 11 [ (AB) - (AC)] A(B-C)
Ahora probemos que: A(B-C) (AB) - (AC)
x [(A(B-C)] ..................... (hip)
xA " (B-C)
xA " (xB "x C)
[xA " xB] " x C
x (A B) " x C
Aplicar la tautologia: F " P = P en particular para F= x A " x A
F " [x(AB) " C']