Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Topicos de Algebra Superior
Topicos de Algebra Superior
xe A). Para que esta afirmaci6n sea Verdadera, 1a implicacién debe
ser Verdadera con cualquier valor de x. Como cl antecedente x€ @ es Falso para cualquier valor
de x (@ no tiene elementos) entonces Ta implicaci6n sera Verdadlera para cualquier valor de x.
Luogo se tiene (VAX$ c A).
En consecuencia, todos los subconjuntos dA = {1,a,b} son:
9 fh {a} 1) flak {5} {ab} y et propio A.
EJEMPLO 4:
En relacidn con los conjuntos muméricos, se tienen las siguientes inclusiones:
NCZ ;ZCQ;QCRsICR
Considerando como tniverso al conjusto R podemos representar las relaciones anteriores usando
diagramas de Venn.
EJEMPLO 4s:
‘Usando la notaci6n vista para intervalos, tenemos:
filets): Fe-)cb~-2) : @icol
(cl alumno puede comprobar la veracidad de esas proposiciones, dibujanco en cada caso los
intervalos en la recta real).
a) Sean U = {i, 2,3,....20k A={i,3, 5,
Cafreuse2 10h vo
9} B={ceU/x es primo » xS 20}
freU/xss3 252515}9
Se pide
© expresar B,C y D_ por extension
© Determinar sison Vo F Ins rolaciones ACB: BCA: CCA ACC: Do Cet.
'b) Determinar si son V 0 F las siguientes proposictones
[steed] © (ord}eenon
€) Encventre todos tos subconjuntos de A = {0, 9. {3}
1)
2)
@) DeterminesisonVoF: ¢c¢; Ace; ¢s Hh: Whee; blot. fo}
IGUALDAD DE CONJUNTOS:
Sean A y B dos conjuntos en an universo U
Se dice que A os igual a B, on simbolos A=B, si A y B tienen exactamente los mismos
clementos.
‘Simbélicamente se escrive: A = Be (We UY(xe Ao xe B)
(todo elemento de A es también elemento de By vice-versa)
Negando la relaci6n anterior, se tiene: A # Be ve U) ((ze Axe B)v(x@ Anxe BY)
Tautologia N° 29
(A#B selec "A distinto de B
Para representar conjuntos A y B distintos, se pueden us
diagramas como tos siguient
A | [
1C20"| |OD) |S) | ©
| WS /
A#tB A#tB A#tB x ACB A#B ABCA
gp
PIO 46:
El concepto de igualdad de conjuntos To hemos manejado intuitivamente cuando hemos pasado de
oF extensiOn y vice-versa,
‘una representaci6n por comprensién a uAs, Asf{reZ/xS3=>x7>1 } tiene exactamente los mismos clementos que
B={.-4,-3,-2,2,3,4..} (Verifique Ud), — Luego A=B
Lo mismo sucede entre Q y D={re R/xes decimal finito v xes decimal infinito periédico }.
Es decir, Q y D tienen exactamente los mismos elementos, 0 sca, Q =D
De la dofiniciéa de igualdad entre dos conjuntos A y B se tiene:
A=B @ (Wxe Ul(xe Ae xe B)
(Vre Uxe Axe B A xe B= x6 A) segiin Tautologfa N°28
o> (Wxe U)(xe A= xe B) A (Wxe UXxe B= xe A)
(una propiedad del cuantificador universal es:
(¥xI[ P(x) a O(a)] > (WAPOA) a (V2)O))
ACB ABCA
Se tiene entonces:
A=B @ACBABCA
Esta propiedad scrd usada cn reiteradas oportunidades para demostrar igualdad entre dos conjuntos.
EJEMPLO 47:
Sean A= {l,2,3,4} y B={l,2,3,5}
Note Ud. queen estecaso A#B pues x) (xe AAKEB) jeudles x?
Tampien Gyj(ye BA YEA) — cules y?
Por otro lado, C= {l, 2,3,4} y D =, 4,1, 2} son conjuntos iguates (C =D), pues tienen
cxactamente los mismos clementos, sin importar el orden en que clos aparceen. EL ord
tun conjunto no ticne ninguna relevancia,
n dentro deOMPLEMEN IN CONIUNT
Sea A un conjunto en un universo U.
Se define el COMPLEMENTO de A como otro conjuunto, denotado por A° (también se usa A’)
{y euyus elementos son toxos aquetlos del universo que no pertenceen @ A.
Simbdlicamente se tlene: eU/xe A}
El diagrama de Venn que muestra un conjunto Ay su complemento A® es:
u
A
i x A. (es docir, pertenceer al
De acuerdo con ta definicién de A®, tenemos: xe A* 5
complemento de A es equivatente no pertenever a A). Negando ambos ladlos (sexta
Tautologia N° 38), tenemos x€ A‘ ssi xe A, (es decir, no pextenceer al complement de A
es equivatente a pertenecer a A).
‘Adomés, para cada xe U se tiene que x€A o bien x@ A, lo que implica que
xe AV xe A’ es una Tautologia del tipo pvp.
BJEMPLO 48: Sea U = {1,2,...20} y A={reU/xes primo ax? 2 24}
El conjunto A expresado por extensién es A = {5, 7, 11, 13,17, 19}
Tonemos xe A ssi x esprimo A x 224
Luego: x€ A ssi xe AT ssi x noesprimo vx < 24
os AS = fre UL no es primow x <24}
= fl, 2,3, 4, 6 8, 9, 10, 12, 14,15, 16, 18, 20}2
EJEMPLO 49: Encontrar el complemento de los siguientes conjuntos considerando U =
1
(a) A=[0,20) ® B={-~, 5) (©) C=kv3.+e) We
SOLUCION:
@) xe [0, 20) OS <2 OS x Ax<20
2 x€ (0,20) 0 >xrv x2 20
AS = [020% ={eeR/x<0 v x220}
AS A ae
LAI} ttt}
0 2
& recm bo act axeenh o azt
Luegoseticne = BS =
va
(©) xe |-Vise)es x2 V2 o x€ V3, te) <2
= Lvaaef = fren fa< V2 Je (mV)
@ Q*= {re R/x¢ Q }=1, pues todo admero
I que no-¢s racional
cs un itracional,6
Algunas propiedades det complemento son:
2 Osu
Encfecto, veg o reg oT (7 es Tauto tog fa)
xeU (también taurologia)
2 Wx (rego xe) —y cntonces O° =U
+ Us=6
Encfecto, xeUS@ xe o> C (Ces contradiccién)
es xe@ — (1ambién consradiceién)
(Wxy(xe US @ x9) y entonees UN =O
eA aA
Enefecto, xe (A°) @ xe Ao exe A
. (¥x) (xe (AS)® xe A) y entonees (AT) =A
© A=B & AS = B® (conjuntos iguales tienen complementos iguales y vieceersa)
Observe Ud, que esta propiedad es una equivatencia entre dos proposiciones p y q. siendo
P
(segiin Tautologfa N°28)a pq A q=>p.
Lugo, procederemos separadamente con cada una de las dos implicaciones refers:
(@) A=B= Ao = Bo
Aqui, el antecedente o hipétesis cs A=B o sea, (Wx\(xe A& xe B)
equivalentemente (Wx)(x@ Ae x B), on tanto que cl consecuente es
decir, (Wx)(xe AS = xe BS). ”
Ahora bien, xe AC e> xr# A, seggin la definicién de complemento
= x B, por hipotesis
9 x€ B®, segiin la definicién de complement
wo (Wx(ve AS & xe BY)
AT = Be
= By q: A° = BS , cs decit sc tiene una propiedad del tipo p ©? g que es equivalente
BY cs(b) AS =Bo = AaB
BS, osea (x)(xe AS e xe B®), 0 equivalentemente
‘Ahora la hipéiesis es AT
(Wxi(xe AS > x@ B®) soptin Tautologfa N°38,
Latesises A= B, 0 sea, (Vx)(xe Ao xe B)
Ahora bien, xe Ae xe AT (definicién de complemento)
xe BS (por hipdicsis)
exes (definicién de complemento)
(Valve A xe B)
En cf capitulo de Logica, prescntamos secuencialmente los conceptos de “proposiciGn”,
“negacién de una proposicién’” y “conectivos proposicionales”,
EI mismo orden de presentacién estamos siguiendo ahora, vale decir, el concepto de “conjunto”,
luego “complemento de un canjunto” y ahora corresponds a “operaciones con conjuntos”. El
objetivo es obtener nuevos conjuntos a partir de dos conjuntos A y B en un universo U. Las
operaciones que estudiareios no son desconocidas para el alumno, pues éstas se introducen en
Ia ensefianza bisica, nas referimos a Ja UNION, la INTERSECCION, la DIFERENCIA y la
DIFERENCIA SIMETRICA entre dos conjuntos.
Como vemos, se trata nuevamente de operaciones “binarias” que son aquellas que se efectian
entre dos conjuntos. (Los conectivos Idicos son operaciones binarias entre proposiciones y las
operaciones aritméticus son opefones binariag emtce némeros).
UNION DE. CONJUNTOS
Scan A y B dos conjuntos en un universo U.
La unién de Ay B cs otro conjunto que se simboliza por AW B, cuyos elementos son
todos aquellos que pertenecen a A oque pertenceen a B.
o AUB={reU lx Avxe B}Lucgo tenemos: xe (AUB) xe A v xe B
ynegando: -x@ (AUB) xe A v xB
El diagrama de Venn que representa la unin de Ay B es
U ee
AUB
Obsérvese Ia relacién que existe entre ta uniém (2) de conjuntas y el concetivo I6gico
disyuncién (v). Es importante entender y recordar esta relacién ya que seré permanentemente
usada.
1, 2, 3.20} A=fl,3, 7,10, 15}
B={l,2,4,6,9,10,12} C={2,4,6,8, 10,14, 18, 20}
Entonces AUB={l, 2,3, 4,6, 7,9, 10, 12, 15}
AUC ={l, 2,3, 4, 6, 7, 8, 10, 14, 15,18, 20}
Ademés, (AU BY ={5, 8, 11, 13, 14, 16, 17, 18, 19, 20}
(AUC) = {5,9, 11, 12, 13, 16, 17, 19}
(AUB) (AUC) = 45, 89,11, 12,13, 14,
fausk vue f =f,2.3.4, 67.10.15}
. 19, 20} y
JEMPLO 51.
sean U=%z ; A={elx par 9x < 20}
B=Q/3 yen a txay}; C=fsxsl axel}
Determinar (AUB) UC66
SOLUCION, — Expresemos los conjuntos A, By C por extensién:
A=4,-2,0,24) B=f.-3-2230k C=234.5
0.1.23 (ALBY =F} y (AUB UL C= 12,3, 4.5
suc=[ fee) oma] Gon) =R
+ UDF =be,-ViL@+) . Buot=¢
on V2f 2, +65)
y (Audf uwBucye=
53,
Et conjunto A={reZ /x es primo v 2? =x2100 } se puede expresar como unin de
dos conjuntos. En efecto, como Ja condicién que caracieriza los elementos de A cs una
disyuncién, tendremes por definicién de unién,
A={reZ/x es primo JU {ve Z/x?—x2100 }61
Lo mismo podria hacerse usando Ja representacién por extensién del conjunto A, es decir,
A={..-12, <1, 10, 2,3, 5,7, 11 12,13, }.
En tal caso, podemos escribir A = 2,3, 5,7, 14, 33,...fUf..-12, = 11, = 10,11, 12, 1
obien A= {..,-12,-11,-10}u {2 3, 5,7, 11, 12, 13....}, 0 de otras infinitas maneras.
EJERCICIO 23.
(@) Sean U=Z0A=felx es par v x-as 0} B=fe/x? <200 x* 210}
=f{e/(es1= 222) v0 5100}
Se pide:
© Expresar Ay C como unién de conjuntos dados por comprensién,
# Expresar B como uni6n de 2 conjuntos.
+ Expresar A, By C porextension
«© Cateutar [auck v Bua
(b) Sean U=R,A=[-3,-1) B
Catenter [AVE v Bf
La operaciéin de uni6n entre conjuntos tiene, como debiera esperarse, una seic de propicdades
que scrdn presentadas y demostradas més adelante, conjuntamente con Tas propiedades de las
‘tras operaciones que estudiaremos.
INTERSECCION DE CONJUNTOS.
Scan A y B dos conjuntos en un universo U
La INTERSECCION de A y B cs otro conjunto que se simbotiza por AMB, cuyos
clementos son todos aquetlos que pertenceen a A y que también perienecen a B
ANB={xeUlxe A Axe BY
Luego tenemos: xe (ANB) exe AAxe B
yregando: xe (ANB) xe AVxER68
El diayrama de Veon que representa Ia interseccidn de A y B es:
Ul A B
(ACB
Obsérvese aliora Ia retacién gue tenemos entre Ta interseccién (A) de conjuntes y el conectivo
{6gico conjuncién (A)
Usando Ios conjuntos del ejemplo 50, tenemos: ANB={i,10}; BAC ={2,4,6, 10};
(ANB) UBC) = fi, 2, 4, 6, LO}
5,
PLO 55, Usando los conjuntos del ejemplo 51, calcular (AMC)® 0 B
SOLUCION,
ANC=2, 4h (Ane)
-1,0,1,3.5.6, 7k (ANC nB=f.,
43, - 21,3, 5, 6}
EEJEMPLLO 56, Usindo los conunts del ejemplo 52, cateua:
(anf u (8? ne)
SOLUCION,
Notese que —1¢ (+1, 2], por lo tanto -1¢ AAD
1 l
Acemts Cuaja 3 (2 i por lo tanto ANDAst
vin
vie
Expresar A={reZ /x? $200.4 x 210 }Gomo interseccisn de conjuntos,
SOLUCION: Segéit la definicidn de intersecei6n, tenemos:
Az=frez/x $200 }ofre%/x° 210 } o también,
-3,-2,-1,0, 1, 2, 3, 4, $n... -6,
BJERCICIO 24.
(@) Sean U=2Z ,A={e/ -3 xiso sisosc
x x
> xs0a(teo vQj]=s[x0a
x
1
‘Ahora falta demostrar ~>0 => x> 0, Esta parte se deja al alumno.
x
‘Anélogamente setione (V xe RYx< 0 +<0)
x
OSmo se interpreta?
es) | Wx,y eR(0exyet> +)
xy
“Si tenemos dos niimeros positives, uno menor que otro, los inversas multiplicativos
satisfacen la desigualdad contraria”.
Por ejemplo, sesabeque: 3 < 5 entonces = >
L
5
a.
Dicho de otro modo, en una fiaccién + si aumentamos cl denominador entonces Ta
SracciOn disminnye y también, si disminuimos ct denominador entonces Ia fracciéa
aumonta, :
La demostracién de (P9) se deja como ejercicio.
Pin) [(vx,yuveR (xc yaucvaxtucy+y)
“Si tenemos dos desigualdades x