Академический Документы
Профессиональный Документы
Культура Документы
net/publication/329035182
SOLUCIONARIO DEMIDOVICH-EDITORIALURSS-
TEMA_PROBLEMAS DE TEORIA DE CONJUNTOS
CITATIONS READS
0 840
1 author:
Alvaro H. Salas
National University of Colombia
330 PUBLICATIONS 944 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Alvaro H. Salas on 19 November 2018.
Introduccion al analisis
pcTtenive a A. lil conjunto vaeio, es decir, el conjunto quo no contiene ningun elemento,
se dcnotnrd con el simbolo 0 . Cualquier con junto contiene a I conjunto vacio como uno de
sus subconjuntos*
Be. A
Fig.l Fig. 2.
Definition 1, Si A C B A B C A, los conjuntos A y B se denominan conjuntos
iguales, y se escribe A — B.
Definicion 2, Sea A C J - El conjunto de elementos del conjunto J no pertenecien-
tes a A, se llama complemento del conjunto A respecto al conjunto J (fig. 2).
El complemento del conjunto A respecto al conjunto J se designa con el simbolo
C j A ; tambi^n puede escribirse de forma mas simple, C A, siempre que se sepa respecto a
que conjunto se toma el complemento. De este mo do,
C j A = ^ { x : x € J Ax £ A},
j-1
Definicion 4, Se denomina intersecciim de los subconjuntos A y B al conjunto
fj 1. IdemontoM do la leorfa <lc (onjuulnr. 7
11
Por analogfa, nn\liante el simbolo f ) 4/ se designs! Li intersecdon do los mi boon
i .1
juntos Aj C J , j — 1,11, es decir, el conjunto
it
Aj = {a;: x G Ai A x £ A-> A . . . A a; 6
j=i
/t fi $ p
Es decir, al intercambiar entre si el orden en que se escribe el simbolo de complemento C y el
simbolo U (o bien el fl), este ultimo se transforms en el fl (en el U, correspondientemente),
1.5* Algebra de conjuntos
Sea J un conjunto y P ( J ) , el sistema de todos los subconjuntos del conjunto J .
Definicion 1. Una familia no vacfa R C P{J) en donde la union, interseccion y
diferencia de conjuntos son operaciones internas, se denomina anillo de conjuntos.
Definicion 2* Un conjunto E se llama unidad de la familia de conjuntos £ si E £ S
y VA G 2 se verifica la igualdad A n E ~ A.
Definicion 3. Un anillo de conjuntos que contiene a la unidad como uno de sus
elementos se denomina algebra de conjuntos*
Definicion 4. Una familia de conjuntos S C P{J) se denomina semianillo si
contiene al conjunto vacio y V4 G S y VAi C A existen conjuntos A2, .., An G S tales
que
A = At U A2\J . •. U 4
donde el simbolo U designa la union de conjuntos disjuntos.
A U {B D D) = {x € J : x £ A V X £ (B n D)} =
{.r £ J : x £ A V (a; 6 B A x £ £>)> = {a; £ J : (as G A V a; G B) A {a £ A V x £ £>)} ~
= { « € J : (x € U B) A (a: 6 >1 U D)} = {A U B) fl [A U D).
A U B ^ {X e J : x £ AV x € B} C {x € J : x <E B V x £ B} = B,
An B = € J : x e A Ax e 3 {« G 3 : X G A A x = A.
Dado que tambien es v<5Iida la inclusion inversa A D fl C A, entonces A fl B = A y, por
consiguiente,
(A U B — B) (A n B = A). (2)
De (1) y (2) se deduce que (A n B - A) (A U B = B).
7) Si x £ A IJ 0 , se tiene que a.1 € A V x £ 0 . Dcbido a que el conjunto 0 no
contiene ningun elemento, dc x € A U 0 sc deduce que a; G A, es decir, A U 0 C A, li>
cual conjuntamente con la inclusion A u 0 J A es equivalence a la igualdad A u 0 ~ A.
De0CAD0C0se deduce directamente la igualdad Afl0 = 0.
Dado que A C 3, Lencmos A n J =-- {x € J : x £ A A x £ J ) D (at £ J :
x G A A x C A) = A, lo cual junto con la inclusion A n J C A conduce a la igualdad
AC\ J — A.
Finalmente, a partir de las inclusiones J C A U J C J se deduce directamente la
igualdad A U J = J .
8) De acuerdo con la propicdad 1)
A 11 C A f .1 M
10 CiipiLulo I. Iti(ruducti6n a I iinalisis
Solut ion. a) Si x t' C.'OI, rcMilhi ijiir it) / I'A, pin' lit ciiitl ;r < A y es Bdta la inclusion
(('/) ( A. Vioeversa, si a! ( A, I'titttfuvu J' </ (VI, y, pur l.mlo, x { CCji y <a> v;1lida la
inclu skill A C C C j I . I3e law iiulusio 10* ik-inoHlnntii.H sc deduce la igualdad a).
L>) El conjunto CJ es vado, pneslu qui: la negation <? CJ es licitn V® € J.
c) Si x G J , se ticnc x 0 , y, por ;t; € C 0, por lo cual J C C 0 . Dado que
jhi-mpro ticnc lugar C 0 C 3, de las ultimas dos inclusiones se deduce la igualdad e). •
(A\B)C(A\D)n(D\B).
10. Demostrnr que una ImiiDia It — {ir, t*otitj>iJt*Mfn por nil wuijurito no vacfo « y el
conjunto vacfo 0 , forma un iinllln. j.lto I'nte (inilli) un illgebra?
Solution, La union a U 0 a y las difi'ivutiim <x\0 — a, 0 \a =3 0 son tambien
cle men los de la familia R. l-s decir, la union y la diferencia son operaciones interims en fl,
o sen, segun el ejemplo anterior, es un anillo. Dado que el elemento a £ R contiene a todos
Ins demas conjuntos de la familia It, a es la unidad de la familia, y R, un algebra.
11. Sea un conjunto J = { « . fl, 7 } que se compone de tres elementos, y sea P(J)
la familia de todos Jos subconjuntos del conjunto J . A partir de los elementos del
conjunto P{3) describir
a) todas las algebras que puedan construirse, indicar sus unidades;
b) todos los anillos que puedan construirse,
c) todos los semianillos que puedan construirse y que no sean anillos.
Solucion. a) Las algebras mas simples son: la familia {0}, compuesta s6lo por el conjunto
viH'fo; tres Algebras
{{«}(0}t 0}, {{7h0},
eompuestas de dos elementos uno de los cuales ei conjunto vacfo y el otro, la imidad: { « } ,
(/fh { 7 } , respeclivamente (v. ej. anterior); seis algebras
{ { « , fih { a } , i f l h £5 } , { { « , 7}, { « } , { 7 } , 0 } ,
{ W j J . W . W ^ l {{<*,()},0}, {{a,7}(0}, {{/?, 7 1 , 0 } ,
euyas unidades son, respectivamente, los conjuntos {of, fl], {a, 7 } , {(}, 7}, { a , fl}, { a , 7 } ,
7 } . Es fadl ver que en cualquiera de estas famllias la union y 5a diferencia son
operaciones internas; cuatro Algebras
{ { « , £ } , { « } , { W , ( 7 ) , 0 }i {falhWAPhil},®}, etc.
Por ejemplo, mostremos que la familia S — {{a, j3}, {a}^ {/?}, { 7 } , 0 } es un semianillo.
En efecto, la interseccion de dos elementos cualesquiera de la familia S vuelve a ser un
elemento de S. Para todo elemento de S es valida la descomposicion en conjuntos disjuntos
{a, (3} - { a } U {/?}, {a} = { a } , {/?} = {/?}, { 7 } — { 7 } . Asf pues, la familia S es un
semianillo. •
12.
Supongamos que tres numeros a, b y c satisfacen las desigualdades a < c < b,
Demostrar que la familia
S = {[a, 6], [a, cj, [c, 6], [a, c[, [c, cI ]c, ft], 0 } ,
compuesta de los segmentos y semisegmentos formados por los puntos a, b y c es un
semianillo, mas no un anillo.
^ Solution. La intersection de dos elementos cualesquiera de S es tambien un elemento de
familia, es decir, la interseccion es una operation interna en S, Todo elemento de S admite
una descomposicion en partes disjuntas pertenecientes a 5 . Por ejemplo,
[a, b] = [a, c] U ]c, 6] = [a, c[ U [c, c] U ]c, 6] = [a, LI [c, [a, c] — [a, c[ U [c> c], etc.
La familia £ no constituye un anillo, pues la union no es una operation interna en S, Por
ejemplo, [a, c[ U ]c,fe]no pertenece a •
• ^ • ••• I • •• 1 •
(inB)x(Dn^)c(ixfl)n(5x (2)
Supongamos ahora que (x7 y) G ((A x D) n (B x £?)). En este caso, (x, j/) G
( A X D ) A (a?, y) 6 (ff x 2?) y, por consiguiente, x E A Ay E D y x E B Ay E E. Por tanto,
xEAr\Bey£DnE,es decir, (ar, y) G ((4 fl B) x (Z) fl £?)) y se verifica la inclusion
(A x I?) n t B X E) C n B) X (D n E). (3)
Ejercicios
1. Demostrar las igualdades:
a) = b) =
(veanse las igualdades (2) del p. 1.4), donde /i pertenece a un conjunto arbitrario.
2, Sean A C B y D conjuntos arbitrarios. Demostrar la valhlez de las inclusiones:
a) A n D C B n D; b) A U D C B U D.
J} I. liliHBeiitoa dl" la li'iirtu dr luhjintluu If)
A&BC ({AAD)U(BAD)).
L'NiVcRStEM©
7. Demostrar la validez de las indusiones; AUl'OHCMA. DE
.1) Mi U Aj)\ (», U Bi) C {A, \ Bi) U {Ai \ B2);
l>) (CA, U C4t) A (CBt UCB;) C C((CA, ACfl,)n(CA 2 ACB 2 )), B;:<!.iC'- ca
donde Ai, Aj, Bt, B: son subconjuntos del conjunto J . OfNr.-tAS
II. I temestrar:
:>) (A, U An) A(JJ] UBi) C (A- AB,)U(yli AB2);
1.) (A, n A.) A (i/j ntf.) C (>1[ A « i ) n ( 4 ; A B?);
0 (/li \ A7) A (B.r \ B2) C (Aj A B,) \ (A, A B2),
donde A], A2, B\, Bt son subconjuntos del conjunto J ,
•I. I kterminar los conjuntos A U B, A ft B, A\B, S \ A , A A if si:
,i) A = {x:-4&&.M 1J ( B 0 <k < 4);
I.) A = (x : ar1 -x-2> 0}, B = {x : bx - x2 ^0};
e) A == {x : sen wx - 0), B = : cos " = 0}>
lit. I )e terminal los conjuntos A U B, A n B, A \ B, B \ A, A A B sir
.1) A = {(*, y) B = {(x, y): \zs| + | y | < l } ;
It) A = {(x, y) - mSx(|at|, M) < l } , f l = {(at, y): js| + M ^ I>J
e) A = {(s, y): W + |y| < 2}, B = { (at, y): y ^ - 2)' + (y-2f<2},
d) A~ \(x,y)-. y/&Tt?£2}r B= {(a,y):inax(ljt + l|>|ff + l|) ^ 2 } .
I I. Determinar el conjunto A x B si:
a) A = { * : - 2 < ; c < l > , S = { y : - 3 ^ if < 1};
b) A = {as: 0 ^ w ^ 1}, B = D x B, donde D « ft : 0 ^ y £ 2 } , K = [z : 0 < z ^ 3};
c) A — {a: : -fX> < x < +oq}, B ~ (y; sen Try = 0};
d) >1 = { t : sen ^^ = 0}, B = {y : -oo < y < -t-oo),
12. Sea J un conjunto compuesto de cuatro elementos n, fl, 7, 6, y la fanriiia de todos los
subconjunlos del conjunto J , incluido tambien el conjunto vacio.
a) Constrnir ejemplos de algebras cuyas unidades scan, iiespectivaiTieiite, los conjuntos {ctj,
b) Cotisitruir un ejtmplo de anillo que contenga como elementos a los conjuntos /3,7, (5),
{n}, {,3}, {7}, {&). iEs este anillo uli algebra?
c) Coastruir un ejemplo de scmianiJlo (que no sea anitlo) que contenga al conjunto (a, /?, 7,6}.
13. Dcmoslrar que el conjunto de todos los segmentos, sentisegmentos e intervales eti una recta
numerica cons tit uyf un semiartillo, pero no es un anillo.
14. Demostrar que la famifia de todos los rectangulos de la forma