P. 1
PROBLEMAS RESUELTOS DE TEORÍA DE CONJUNTOS

PROBLEMAS RESUELTOS DE TEORÍA DE CONJUNTOS

4.0

|Views: 10.502|Likes:
Publicado porblibliotks
COMPARTIDO POR LA ACADEMIA RUBIÑOS , SI DESEAS MÁS , VISITAR www.W2012.blogspot.com o www.MIACADEMIA1.blogspot.com
COMPARTIDO POR LA ACADEMIA RUBIÑOS , SI DESEAS MÁS , VISITAR www.W2012.blogspot.com o www.MIACADEMIA1.blogspot.com

More info:

Categories:Types, School Work
Published by: blibliotks on Aug 11, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

08/15/2013

text

original

TEORiA DE CONJUNTOS

(Problemas resueltos)

EJE.FI(;ICIO 1

Analtzar Ia definicion de los conjuntos dados por:

a. El conjunto A de los habitantes de Nueva York. Esta expreston debe constderarse como sinontma de: .EI conjunto A cuyos elementos son [ados los habitantes die Nueva York y s610 ellos-. Debe hacerse Ia misma ccnstderacicn en ]05 ejemplos siguitf':liltes:

b. EI conjunto N de los numeros naturales.

c. El ccnjunto C cuyos elementos son 10,

JI:, ,/5.

d_ El conjurito D de los ruirneros naturales mayores que 5 y menores que 100.000.

e. El conju nt.o E de los rru rnero s naturales mayores que 5. rnenores que 9 y dtferentes de 7.

f. El conjunto F de los rrurneroa naturales pares mayores que 5 y rricnor es que !fl ..

g. El conjunto G cuyos elementos son el numero 6 y e] nurnero 8,

h. El conJunto H de todas las rectas del plano.

i. EI conjunto I de todas las reetas del plano que paaari por tm ptm to dado.

j. El conjunto J de todas las rectas del plano que pasan par dos puntas dados.

k. El conjunto K de todas las bibHotecas de Paris.

~. El conjunto L de todos los hbros de todas las bibliotecas de Paris.

m. EI conjunto M cuyos elementos son el nurnero 1 y el conjunto de los alumnos de la Untverstdad Nactonal.

D. El conjunto P CUY05 elementos son el con] unto N de rnrmeros nal.urales y d conjunto X de los nurneros naturales pares.

0 .. EI conjunto Q cuyos elementos son el conjunt.o X de los numeros naturales pares y el numerc 2.

Solucl6n

Los conjuntos de los ejernplos dados han sid,~ definidos fundamentalmente en dOB formas dfsttrrtas. Por ejemplo, para definir el conjunto C, se nombra cada uno de sus elementos

] 0, rt, -./S. 10 mismo para elconjunto G, En estos cases se dice que el conjunto ha strlo defintdo par extenston y se acostumbra escribtrlos en la forma:

c ... =a {1O. it.' .is} G ~t6. 8}

Para deftnir el conjurrto A y el conjurrto D no se merickma ningnno de los elementos de cada contunto, pero se da una proptedad que caractertza a todos los elementos, La propledad de habrtar ~n la Cimind de Nueva York, para el conjunto A, y La proptedad de ser numero natural mayor que 5 y merior que 100.000 para D. Se dice queesas proptedades caracterizan los elementos de un conjunto por quc todos los elementos dle1 conjunto tienen esa propted ad y. aderna s, cua lquter obje to que tenga esa proptedad pertenece al conjunto. En es1.ns casoa st: ha deftrndo un conjurrto par comprenston , Es clare que un conjunto infiniLo. como cl de los numerus naturales, no puede ser deftnido por extension. LDS conjuntos A y D"e pucdcn expresar en la forma:

A ~ {x I x es un habttante de Nueva YOrk} D={x E N15<x.:lOO.OOO}

Un lTIiS1ll0 conju nto p uede defmrrse en formas dtsttntas, Los conjuntos E. F Y G tienen exactamerrte los mtsmos elementos, los. numeros 8 y 8 y. entonces, se trata del rnismo conjunto.

154

En algunos ejernplos se dan conjuntos euyos elementos tarnbten son cunjuntos. y can estes ae debe aer cuidadoso can el concepto de pertenencla.

51 con 1a letra a se de signa un libra de una btblioteca de Paris. ee eor'recto esorfbtr a E L, pew no 10 e s a E K, purque los elementos de K son bibltotecas y un Itbro no constituye par :3i solo u.n a biblioteca. De modo similElr. :si con 1a letra a se destgna una bibliioteca die Paris. es ccrrectoescrtbir a E K. pero no 10 es a E L, pues Ius elementos de L son libros y no conjuritos de ltbros.

81 conjunto M tiene exactamente dos elementos, aunque uno de enos. el conjunto de alumnos de Ia Untverstdad Nacional, es a la vez Ul1I conjunto con muchos elernerrtoe. St Juan ee alumno de la Uruverstdad Nactonal, no se puede escribtr .Iuan EM.

Los elementos del conjunto P son exactemente do s, el conjunto Ny el conjunt.o X. Sc cumple que 12 EN Y 12 EX, pero no es correcto escrtbtr 12 E P.

Se tiene que 2- E Q. perono por el hecho de ser 2 un numero natural par, sino por figurar expllcltamente en la definicion de Q.

EJERCICIO :2

Escrfbtr el conjunto de partes de los eonjuntos X = [x} y A .. {a. b. c.}.

Soluci6n

p(X) .. {{x}.0}

P (A) .. {A, 0, {a}, {b}, {c}. ~d, s], {d. c}. {b. e}}

EJERCICIO 3

Sean

A", {{l. 2. 3}. I}: B = {1,2, 3}; C = {2. 3. 4}:. D = H2. 3}, 1, 5}

Ha11ar AU B, AU C, Au D.

Soluci6n

AU B '" {it 2, 3}. 1, 2, 3}

A U c= HI. 2, 3}. 1. 2, 3. 4} A UD = {{I. 2, 3}. I, {2. 3}. 5}

EI>JCICLQPEOIA MATEMATICA MEGA

Ii:JERCICI04

Sea K el conjunto de rrumeros de dos cifras, tales que la prfrnera sea mayor 0 igual qu e La segunda. Sea Lei conjunto de los numerus de dos cifras. tales que la segunda sea mayor 0 igua1 que Ia prtrnera: por ejemplo, 15 ELy 51 E K. Ha11ar K U 1.

Solucion

La union de K y L es el conjurrto M de todos los nurneros de dos etfras. En efecto, como KcM y LCM, entonces KUL=M entonces K U L = M: de manera reciJi'roca. st ab es un numero de dos ctfras, la primera de las cuales es ayla se.gunda b, entonces s61,[~ puede ocurrtr que a. ~ boa. < b; en el primer caso al:l E K Y en el segundo db E L •. de donde Me K UL. Se concluye que M= K U I •.

EJEACICIO 5

Demostrar que para lao union die conjuntos. se cump1e la igua[dad siguiente:

(E U F) U G = E U (F U G)

llamada proptedad asoetattva de la u.ntorr,

Soluci6n

Para demostrar la igualdad de dos cnnju.ntos , se utH:iza elaxlcma de extension que aflrma que do s conjuntos son tguales st tienen cxactamerrte los mtsmos elementos. con 10 cual se puede escribir:

A = B. st y s610 si A C B y B C A

En consecuen r.ia, para demostrar Ia tgualdad prop'ueata vse requicre verificar que se cumplen las tnchrstones:

(EUF)UGCEU(FUG) E U (F U G) C (E U F') U G

Si x E (E U F) U G, se ucne x E E U Fox E G; s i x E E U F', se tiene x E E 0 x E F; en el primer caso x E E U fF U GJ Y en el segundo x E F U G. con lo cual tambien x E E U (F U GI; si x E G, se ben e x E F U G y, por tanto, x E E U IF U G}. Se ha probado la primera irrchaston: ahara se dernuesnra la inclusion in-ver-

PROBLEMAS RESUE'l TOS

sa. Si se toma un elemento x, tal que x E E U (FU GJ. se tiene x E E 0 x E F U G; si x E Ese ttene x E E U F, con 10 cual tam bien x E (E U FJ UG: sixEFU G, set1enexEFoxE:G; en amhos casas x E (E U F) U G. Par constgutente, E U (F U G) C (E U FJ U G,

EJEFICICIO 6

Sean

A_,· {{l. 2, 3}, I}; B _,. [i, 2. 3};

C '"' {2, 3, 4}; D = H2, 3}, 1, 5}

Hall ar A n B, A n C, AnD.

Soluclan

A liB = {I} AnC=0 AnD", {I}

EJERCICIO 7

Si g Y F' son conjuntes: demostrar que

E C F st Y s610 si F n E= E

Solucion

Primero se parte de la hip6tesis E CF Y se prueba F n E = E; despues se stgue 1"'1 camino inverso. Sea x EF n E, por la definicion de tntcrseccion de des conjuntos. se liene x E E (51'" cumple tambien que x E F. pero es una rel acte.n que no interesa para esta deIlI0S~ tracten): luego, par definicion de inclusion, resulta E :J E n F . Sea ahara x E E. como por hrpotcsrs E C F se tiene x E E y. por tanto, x EE n F. con 10 cual FeE n F. Esta inclusion es la mversa de Ia ya demostrada. entonces F nE ~ E.

Ahara, se supone que F n E "'- E Y se dernuestraque E CF. Enefecto, siXEE, siendo E = F n E, resulta x E F, con 10 cual E c F .

EJERCICloa

Si E, F Y G son conjuntos, demostrar que

(E -F)-G CE -(F -G)

Dar un ejempJo en que se muestre que Ia inclusion inversa no se cumple, en general,

155

Solucion

Sea x E(E - F') - G; por definicion de diferencia de dos conjuntos, se tlenc x E E - F Y x If!:. G, de donde, par Ia mtsma definicion, x E E Y x .fI_ F; luegQ x r;_ F - G Y como x E E, resulta

x EE - (F - G J, Can esto se terrntraa 1a demostraciou de Ia inclusion.

Para dar un ejcmplo en que se mucst::rc que Ia otra inclusion no se curnple en general. se usa un diag.rarrta de Venn para desurtbtr conjuntos parttculares donde Ia tncluston no se r-umple, como los que se rnuestran en 1a Jfguru. 1.

(E-FJ-G

F; - (F - G)

Figura 1

EJERCICIO 9

SeanA. B Y G eub conjuntos de uri conjunto u. Usando las propiedades de 1a union, la interseccion y el complemento de conjuntos, airnpltftcar la expreston:

Solucion

EJERCICIO 10.

De u.n grupo de 50 estudiantes deportistas 30 juegan futbol, 25 volfbol y 10 los dos deportes. i.Cuantos alumnos juegan uno de los dos deportes?

Solucion

Sea U cl conjunto de los 50 deportretas. A el subconjunto de los alumnos que juegan futbol y B el de los que juegan voliboL En el dlagrama de la.ftgura 2se eolocan los datos del problema.

156

u

Figura 2

Para responder ala pregunta. se neccsita determmar el numero de elementos del conjunto AU B. De los nurneros colocados en el diagrama se obtiene que 30 es el rrurnero de elementos de A, 25 el numero de elementos de By 10 el numero de elementos de An B , Entonces, el rrumero de elementos de A U B no puede ser 45, que es el numero de elementos dc A mas el numero dc elementos de B. pues en esta suma se cuenta dos veces a los alumnos de A n B ; para evttar este doble conteo se resta el numero de elementos deA n B a 45, En corrsecuencia, el uurnero de elementos de AU B, 0 sea, el de los alumnos que juegan algun deporte es 45 - 10 = 35,

EJERCICIO 11

&1A = {l. 2, 3, 4}, B '" {2, 5}. C = {3, 4. 7}.de-

terrntnar los conjuntos:

AxB BxA

AU (B )( C) (AUB)xC (AxC)n(BxC)

Soluci6n

{n, 2U.l, 5),(2, 2).(2, 5),{3.2},} AxB=

(3, 5U4,2},(4, 5)

{(2, 1),(5, l)., (2, 21.{5, 2),(2, 3),}

BxA= .

(5, 3),(2, 4),15, 4]

Se observa que A x B ... .B x A.

(. ) _ { } {.[2. 3)'{2 .. , 4).".2, 7),}

AU B xC - 1, 2, 3. 4 U )

(5, SU5, 4 ,(5, 7)

= {l. 2, 3,4,(2, 3),{2, 4],(2. 7J,} (5. 3),{5, 4)'(5, 7)

ENCICLOP,EDIAMATEMATlCA MEGA

(A U B) x C= [i, 2, .3. 4, 5} x {3, 4, 7}

_\(1., 3).[1, 4 .... ),(1, 7). ,(2., 3),[2, 4)'1 - (2, 7).(3, 3),(3. 4]'{3, 7),(4, 3),

(4, 41.(4, 7),(5. 3),(5, 4),(5. 7)

EJERCICIO 12

Si A = {I, 2, 3, 4, 8} Y B '" {I, 4, 6. 9}, deterrntnar los elementos y hacer una graftca de la relacton R defmtda par:

Solucl6n

Con la expreston .a divide a b. se indica que b debe aer un multtplo de a; entonces. en las parejas de la relaciorr R, las segulldas componcntes son elementos de B que son multtpios de elementos de A; por tanto

R = {n. 1),[2. 4),(3, 61}

Para construtr una graftca de la rclaeton R, se escrtben los elementos de A y los elementos de B y se dtbuja una Ilecha que une los elementos que forman las parejas de la relaci6n. (Figura 3)

1 .... 1
..,
2 .... 4
_..
3 ! .... 6
-
4 9
8 Figura 3

Otra forma de dibujar una grafica para eeta relact6n se logra s1 se uttltza un sistema de coordenadas, donde sabre el eje horizontal se fiJan los elementos del conjunto A y sabre cl cje verttcal Ios-elementos del conjunto R El conjunto producto A x B se represen ta por los puntos de corte de las rectas perpendiculares a los ejes que parten de los puntos que represenLan los elementos del los conjuntos A y B; luego se marcan los puntas que represerrtan las parejas de Ia relacton .. (Figura 4}

PROBLEMAS RESUEl. TOS

9 t~ ~ ~ 'I - ~ - - - --:

1 1 1 1 I

1 1 1 1 1

6 1- _L -6- 1 J

1 1 I 1 1

1 1 1 1 1

4 T'- 6 _1- 1 - - - - - J

I I , I I

1 1 I 1 1

I 1 1 I I

I I I I I

1 ~."9~ r -, - r - - - - - I

~-I-I- --1

I i :2 3 4 8

Figura 4

EJERCICIO , 3

Sea A ~ {I. 2. 3, 4} Y R Ia rclacion de A en A definida por:

R = {n, u.u 2). (2,1).(2, 2),(2,3),[2,4), (3,4~,( 4,1)}

Rep:resentar Ia relacion R con un grafo dtrtgjdo,

Soluci6n

El grafo se construye fjJando los elementos del conjunto como puntos del plano, para luego untr estos puntas can segmentos dtrigidos que unen los puntas ccrrespondjentes a eada pareja de la relacion. (Figura 5)

Figura 5

EJERCICIO 14

Determinar Ia relad6n que representa el stguiente graCo dirlgido. (Figura 6)

157

.:

Figura 6

Soluc:i6n

Ya que (aua J) ER , st y s610 si existe una tleeha que une a a., con uj• se ttene

R- [u, 1),(1, 3],{2, 3),(3, 2),{3, 3),14. 31}

que es una relaci6n del conjunto A", {I, 2, 3, 4} en si rntsrno,

EJERCICIO 15

Analizar las siguicntes rclaciones. para deterrrunar si san reflexivas. simetricas, antis irnetrtcas 0 transitivas:

Rl '" {(x,y}ly =- x2}. relaeton de N en N. RZ .. {(x,y}lx <: y}. relaci6n de N en N.

Rs = {Ia.b) la es perpendicular ab}. relaci6n del conjunto de rectus del plano en SI mierno.

R4. - {(a,blla corta a b}, relacton del conjunto de rectas del plano en sl mtsmo,

Solucion

La relaci6n R 1 solarnente ttene 1a propiedad anttsrmetrtca. En efecto, no es reflexiva, porque 81 x es un numero natural dlstLnto de 0 y del. se tiene x2 ~ x. No es eirnetrtca, porque si x e s un nilmero natural distinto de 0 y de 1 y 51 Y = x2, se ttcne x "" y2. Es antistmetrtca, porque st y = x'l y]( = y2, se ttene y = y4, con 10 cual y;;; 0 0 y = 1; en el primer caso. steride x = y2,. se deduce que x ,., O. yen eI segundo. por la mlsma razon, se deduce que x = 1. con 10 cual siempre se Helle x = y. No es transtttva porque st y = ](2 Y .z = y2, resulta z = y2, diferente en general de x2.

158

La relacton R2 untcarnente tlene las propiedades anttstrnetrtca y tran srttva. La prrmeru porque e]conjunto de los pares de numeros naturales {x.yl. tales que x < y, y < x es vacio, y la segunda porque si x < y y y < z , se t lerre x < z.

La relacion R3 de perpendiculartdad entre rectas del plano noes reflextva, pueato que una recta no es perpendicular a 51 mtsma; es srmetrtca, porque sl a es perpendicular a b. cntonces b 1':5 perpendicular a a; no 1':5 antialruetrtca. p ues to que del hecho de que a es perpendicular a. by b es perpendicular a c., no se deduce que a == b, Y no es transttrva porque si a es perpendicular a b y b es perpendicular a c. reeulta que aye son paralelas.

La relacion R4 solamente tiene las propiedades reflexlva y stmetrjca.

EJERCICI0'16

S[A = 11.2,3,4. 5.y B = la. b. c. d. e}, Decidir curi les de Ias siguientet> relactories de A en B SOIl Iunctones 8i son funciones. dar el rango die cada una. Si no son funciones, dectr por que. (Fiyura 7)

a. J = {( 1, aj,12. b),{3, bU5,. e):}

b. 9 H2. a),(3. a),(l, a.),(5, a).(4, a)}

c. h l(1. e).,(5, d).{3, a).(2, bl,(t, d).(4. an

d. j = HI. a),I2-. b).(3, c),(4, x),(4. en

e. k = [[5, a},f.ll., e),{4, b),(3, cJ.(2, d)}

Soluci6n

a. La relaci6nJ no es una funci6n, porque su dominio no es el conjunto A, pues 4 EA.

b. 9 es una funci6n y su range es el conjunto ICl).

c. h no es una funcion, porque el elerncnto I de A tterie dos rmagenes por h, h(l) == e y h [1) = ct,

d. j no es una funcl.6n de A en B. prrrque e1 elemento x no es un elernento de B.

e. k es una functon y !'lU rango es e1 conjunto fa, e, b , c, d}

EJERCICIO 17

Hacer una grafica de las Iunciones enconira[las en el eje["cicio anterior.

E.NCICl..:OPEDIAMA TEMP. nCA IMEGA

Soluci6n

e

a

h

- d

<,

e

Figura 7

EJERCICIQ 18

Decidir cuales de las stguientes expresiones definen una functon de R en R. En caso de ser functones, dar su domlnio y su range. Si no 10 son, deck por que.

.a.y ~"'!'x

b .. x2 +y2 ",,9 C. x - y = 2 d..y-]

e .. y "" 2 cuando x .. 0, y ~ -2 cuando x > 0. y = 0 cuando x = 0

Soluci6n

a. La expreston define una funci6n con dormnio el conjunto de los numerus reales mayores 0 tguales que 0, que son los valores que puede tomar x para que ~H rrriz cuadrada extsta: d range de la funckm tambien es el conjunto de los numeros reales rnayores 0 iguales que 0, ya que el simbolo de radical expresa la raiz postttva de x ..

b. La expreston se puede escnbtr en la. forma:

y. por ejemplo. las parejas orderiadas (2, './5) y (2,-"15} satisfacen Iatgualdad.

PROBlEMAS RESUEL TOS

c. La exprcston define una funci6n con dommto y rango el conjurrto de mrmeros :rea1es.

d. Con esta expresicn ee indicae! conjuirrlo de todas las parejas ordenadas de rrumer'os reales , euya segunda componente es igual a 1 y define Ia runcion constante a r, de domtnio y range el conjunto de numeros reales.

e. La expresi6n define una functorr, donde el conjunto de todos los numeros reales menores que 0 Uenen a 2 por imagen, para los reaIF.S mayores que 0 au imagen e s -2 y la ima,gen del 0 es O. La h~nd6n tiene dominio el conjunto de rrurneros r eales Y Tango el conjunto { 2,0,2).

EJERCICIO 19

Sean Z el conjunto de riurner os enteros y R el conjunto de los rrurneros Tf~ales. Para carla n EZ se define 1a funci6n sn LIe :R en R pur la ecuacton

demostrar:

a. La relaeton defintda por

x .. y. sl Y solo sl existen EZ, tal que sn.(x) = y es una relacron de equtvalencta en R.

11. El conjunto coctente se corresponde hiunivocamente can el intervalo [0.1).

Solucl6n

D. Se debe dernoatrar que la relacicn e s reflexrva, stmetrtca y trans1tlva.

8i. x es cualquter mrmero real. la furieton So es tal que so(x) = x + 0 = x y entonces x _, x; per tanto, Ia rclacion es rcflexiva.

Si se supone que x ~ !). entonces existe n E Z. tal que SIl(X) :: y. de dande

x +n =Y y -n = X s_n (y) ~ x

y como -n E Z. se cancluye que y '" x. Por consiguiente,. hi relacton FS srmetrtca.

SI x'" Y y Y '" Z, entonces exrsten my n numeros enteros, tales que

Sn(X) = Y sm{yl = 2

159

de donde

x +n = y y-tm=z

y rcernplazarido en 18 prtrncr a ecu acrorr el valor de y obtenido en la segunda se Ilega a

x-tn=z-m x + (n +m) = z

ycomo

SrnTH(X) = x"'" (m Tn)

se obtiene

10 que implica q1le x ... z , y que que Ia rel.acton es 'trunsrttva.

b. Se requiere identificar el conjunto cocien1te de R, par Ia relaci6n '"', canjunto que eata formado por las cla.ses de equivalenda de eada uno de los elementos de R.

Si x E R, entonces la clase de equivalencia de x es el conjunto:

= {Y ER ISI1 (x) = y para algiin n EZ}

= {Y E.R Ix + n = y para algun n EZ}

= {Y ER Iy - x = n para algun n EZ}

De 10 anterior se conduye que dos rrumeres reales estari en Ia mtsrna clase de equivalencta st au dlferencia es un numero entero. Per tanto. 5i se ehge un numero real x en el Intervale [0.11, los elementos de su cla se elf': equivalencia ae ublienen sumando a x ludos los rrurnero.s enteros, es decir

[x] "" {x "" n InEZ} '" x + Z

La union de estas clases de equivalencta da cl conjunto IA. y sc evideIlI;i;-:lla corr capondencia blunrvoca entre el conjunto cocrerrte y Ios numeros reales en el mtervalo [0,1).

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->