Scribd Logo
Importer

Bienvenue sur Scribd !

  • Problemas Resueltos de Teoría de Conjuntos

    Transféré par

    blibliotks
    11K vues7 pages
    COMPARTIDO POR LA ACADEMIA RUBIÑOS , SI DESEAS MÁS , VISITAR www.W2012.blogspot.com o www.MIACADEMIA1.blogspot.com

    Titre original

    PROBLEMAS RESUELTOS DE TEORÍA DE CONJUNTOS

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Formats disponibles

    PDF ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Signaler ce document
    COMPARTIDO POR LA ACADEMIA RUBIÑOS , SI DESEAS MÁS , VISITAR www.W2012.blogspot.com o www.MIACADEMIA1.blogspot.com

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    11K vues7 pages

    Problemas Resueltos de Teoría de Conjuntos

    Transféré par

    blibliotks
    COMPARTIDO POR LA ACADEMIA RUBIÑOS , SI DESEAS MÁS , VISITAR www.W2012.blogspot.com o www.MIACADEMIA1.blogspot.com

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    sur 7
    TEORIA DE CONJUNTOS (Problemas resueltos) EVERCICI Analizar la definicion de los conjuntos dados por: ‘&. El conjunto A de los habitantes de Nueva York. Esta expresion debe considerar se como sinénima de: El conjunto A cuyos elementos son todos los habitantes de Nueva York y sdlo ellos». Debe hacerse la misma consideracién en los ejemplos siguientes: 'b. El conjunto N de los ntimeros natura- les, €. Fl conjunto C cuyos elementos son 10, 4. El conjuntoD de los ntimeros naturales mayores que 5 y menores que 100.000. ©. El conjunto £ de los nimeros naturales mayores que 5, menores que 9 diferentes de 7 £. El conjunto F de los ntimeros naturales pares mayores que 5 y menores que 9. &. El conjunto G cuyos elementos son el numero 6 y el numero 8. h. El conjunto H de todas las rectas del plano. i, El conjunto T de todas las rectas del plano que pasan por un punto dado. j. El conjunto J de todas las rectas del plano que pasan por dos puntos dados. k. El conjunto K de todas las bibliotecas de Paris. 1. El conjunto L de todos los libros de todas las bibliotecas de Paris. m. El conjunto M cuyos elementos son el nimero 1 y el conjunto de los alumnos de la Universidad Nacional. ‘2, El conjunto P cuyos elementos son el conjunto N de nimeros naturales y cl conjun- to X de los numeros naturales pares. ©. El conjunto Q euyos clementos son el conjunto X de los nimeros naturales pares y el numero 2. WWW YOUTUBE COM / RMRUBINOS Solucién Los conjimtos de los ejemplos dados han sido definidos fundamentalmente en dos formas distintas. Por ejemplo, para definir el conjun to C, se nombra cada uno de sus elementos 10, x, 18. lo mismo para el conjunto G. En estos casos se dice que el conjunto ha sido definide por extensién y sc acostumbra ¢s- cribirlos en Ia forma: efeg Para definir el conjunt@A y cl conjunto D no se menciona ninguno de 16s elementos de cada conjunto, pero se da una propiedad que caracteriza a todos los elementos, la propte- dad de habitar en Ia ciudad de Nueva York. para el conjunto A, y la propiedad de ser nti- mero natural mayor que 5 y menor que 100.000 para D. Sedice que esas propiedades carac- terizan los elementos de un conjunto porque todos los elementos del conjunto tienen esa propiedad y. ademas, cualquier objeto que tenga esa propiedad pertenece al conjunto En estos casos se ha definido un conjunto por comprension. Es claro que un conjunto infinite, como el de los nameros naturales. no puede ser definide por extension. Los conjuntos A y D se pueden expresar en la fornn A= {x|x es.un habitante de Nueva York} De {x €N|51 >4 >6 Figura 3 Otra forma de dibujar una grafiea para esta relacion se logra si se utiliza un sistema de coordenadas, donde sobre el eje horizontal se fijan los elementos del conjunto A y sobre eleje vertical los-elementos del conjunto B. El conjunto producto AxB se representa por los puntos de corte de las rectas perpendicu- lares a los ejes que parten de los puntos que representan los elementos del los conjuntos Ay B: luego se marcan los puntos que repre- sentan las parejas de la relacion. (Figura 4) RMERUBINGS EJERCICIO 13, Sea A= (1, 2, 3. 4} yR la relacion de A en A definida po: R = {0.10.0.2),(2,1),(2,2).(2,3),(2,4).(3,4).(4,0} Representar la relacion R con un grafo di- rigido. Solucion El grafo se construye fijando los elementos del conjunto como puntos del plano, para luego unir estos puntos con segmentos diri- gidos que unen les puntos correspondientes a cada pareja de la relacién. (Figura 5) Determinar Ia relacién que representa el si- guiente grafo dirigido. (Figura 6) www YOUTUBE 187 Figura 6 ‘Solucin Ya que (a,.a,)ER, siy solo si existe una fle- cha que une aa, con a, se tiene R= {Ul 0.0, 3.2, 31,8, 21.18, 3),14, 3}} que es una relacién del Afi, 2, 3, 4} en si mismo. conjunto EJERCICIO 15 Analizar las siguientes relaciones, para de- terminar si son reflexivas, simétricas, antisi- métricas 0 transitivas: Ry = {ecu)ly =x}, relacton de en N. Ry {(x.u)|x 0, y - 0 cuando x - 0 Solucion a. La expresién define una funcién con domi- nio el conjunto de los numeres reales mayo- res 0 iguales que 0, que son los valores que puede tomar x para que su raiz cuadrada exista: el rango de la funcién también es el conjunto de los mimeros reales mayores 0 iguales que 0, ya que el simbolo de radical expresa la raiz positiva de x. b. La expresién se puede escribir en la forma: 2 y?=9-x? y, por ejemplo, las parejas ordenadas (2, 15) y (2,- V5) satisfacen la igualdad. WWWEF YOUTUBE. COM / RMRUBINOS) PROBLEMAS RESUELTOS c. La expresién define una funcién con do- minio y rango el conjunto de mimeros reales. d. Con esta expresién se indica el conjunto de todas las parejas ordenadas de nameros rea- les, cuya segunda componente es igual a 1 y define la funeion constante a 1, de dominio y rango el conjunto de ntimeros reales. ¢. La expresién define una funcién, donde el conjunto de todos los numeros reales meno- res que 0 tienen a 2 por imagen, para los rea- les mayores que 0 su imagen es~2,y la imagen del 0¢3 0. La funci6n tiene dominio el conjun- to de ntimeros reales y rango el conjunto {2.0.2}. EJERCICIO 19 Sean Z el conjunto de mimeros enteros y Rel conjunto de los ntimeros reales. Para cada n © Z se define la funcion s, de R en R por la ecuacion saix)=xen demostrar: a, La relacién definida por x my. sly solo si existen EZ. tal que sq (0) =y es una relacion de equivalencia en R. b. El confunto cociente se corresponde biunivocamente con el intervalo [0, 1). Solucién a, Se debe demostrar que la relacion es re- flexiva, simétrica y transitiva. Sixes cualquier nimero real, la funcién Sp €8 tal que So{x] = x + 0 = xy entonces x= x: por tanto, la relacion es reflexiva. Si se supone que x ~ y, entonces existe n €Z. tal que s,lx) = y. de donde xeney yonax Saul=x y como -n € Z, se concluye que y = x. Por Conaigulente, Ia relacion es stmetrica Stix my ¥ y =, entonces existen my n nameros enteros, tales que salkley anes WWW YOUTUBE 159 de donde xeney yemeaz y reemplazando en la primera ecuacion el valor de y obtenido en la segunda se llega a xt(n+m)=z y como Sminlt) =x +(m +n) se obtiene SmanlX)= 2, lo que implica que x~ z, y que que la relacion es transitiva, b. Se requiere identificar el conjunto co- ciente de R, por la relacion ~. conjunto que esta formado por las clases de cquivalencia de cada uno de los elementos de R. Six € R, entonces la clase de equivalen- cla de x es el conjunt: [x]- fy eR|x -y} = {y ER|sa(x) -y para algtin n <2} = (y CR|x +n =y para alga n <2} = y GR|y x

    Vous aimerez peut-être aussi