Ejercicio 1.1 Dado el conjunto universo de los números de un dado y los subconjuntos correspondientes a sacar par en el lanzamiento de un dado y sacar menos de 5 en el lanzamiento de un dado , calcular e interpretar los siguientes conjuntos:
- y
- y
¿Qué conjuntos de números en el lanzamiento de un dado serían disjuntos con ? ¿Y con ?
- y
- y
Serían disjuntos con todos los conjuntos que solo tuviesen alguno de los números , o , por ejemplo el conjunto . El único conjunto disjunto con , además del vacío es .
Ejercicio 1.2 Expresar con operaciones entre los conjuntos , y , los conjuntos que se corresponden con las regiones sombreadas en los siguientes diagramas.
Ejercicio 1.3 Demostrar gráficamente las leyes de Morgan y .
Ejercicio 1.4 Construir por extensión el conjunto potencia del conjunto de los grupos sanguíneos . ¿Cuál es su cardinal?
Ejercicio 1.5 Construir el producto cartesiano del conjunto d los grupos sanguíneos y el conjunto de los factores Rh .
Ejercicio 1.6 Demostrar que la relación es una relación de equivalencia.
Propiedad reflexiva: es par, de manera que .
Propiedad simétrica: si entonces es par, es decir, existe tal que . Por tanto, también es par y .
Propiedad transitiva: , si y entonces y son pares, de manera que su suma también es par, y .
Ejercicio 1.7 ¿Cuáles de las siguientes relaciones son relaciones de equivalencia? ¿Cuáles don de orden?
- es relación de equivalencia.
- es relación de orden.
- no es relación de equivalencia ni de orden porque no cumple las propiedades reflexiva y transitiva.
- es no es relación de equivalencia ni de orden porque tampoco cumple las propiedades reflexiva y transitiva.
Ejercicio 1.8 Para cada uno de los conjuntos siguientes, calcular si existe el supremo, el ínfimo, el máximo y el mínimo.
- , , , .
- y . No existe el supremo ni el máximo porque no está acotado superiormente.
- , y . No existe el mínimo.
Ejercicio 1.9 Dar ejemplos de funciones que cumplan lo siguiente:
- es inyectiva pero no sobreyectiva.
- es sobreyectiva pero no inyectiva.
- no es inyectiva ni sobreyectiva.
- es biyectiva y distinta de la función identidad.
Ejercicio 1.10 Dadas las siguientes funciones de en , estudiar cuáles son inyectivas y cuáles sobreyectivas:
- no es ni inyectiva ni sobreyectiva.
- es biyectiva.
- es sobreyectiva pero no inyectiva.
- no es ni inyectiva ni sobreyectiva.
Ejercicio 1.11 Demostrar que la composición de dos funciones inyectivas es también inyectiva.
Sean y dos funciones inyectivas tales que . Veamos que es inyectiva. Supongamos ahora que existen tales que , es decir, . Como es inyectiva, se tiene que , y como es inyectiva se tiene que , con lo que es inyectiva.
Ejercicio 1.12 Dados dos conjuntos finitos y , demostrar que y que .
con , y disjuntos dos a dos, de manera que .
Por otro lado, , y , de modo que
que coincide con el resultado anterior.
Supongamos que y , de manera que y . Para cada elemento se pueden formar pares . Como tiene elementos, en total se pueden formar pares, así que .
Ejercicio 1.13 Dada una función , demostrar que si es inyectiva, entonces , y si es sobreyectiva, entonces . ¿Cómo es en comparación con cuando es biyectiva?
Sea inyectiva. Entonces para cualesquiera con se tiene que , por lo que .
Sea sobreyectiva. Entonces para todo existe tal que . Además dos elementos de no pueden tener la misma preimagen porque entonces no sería una función, por lo que .
De lo anterior se deduce que si es biyectiva, entonces .
Ejercicio 1.14 Dados dos conjuntos finitos y con y . ¿Cuántas funciones distintas se pueden construir de a ? ¿Cuántas funciones sobreyectivas se pueden construir suponiendo que ? ¿Y cuántas funciones inyectivas suponiendo que ?
Se pueden construir funciones distintas, funciones sobreyectivas y funciones inyectivas.
Ejercicio 1.15 Tomando el conjunto de los números naturales como conjunto universo, dar un ejemplo de un subconjunto infinito cuyo complemento también sea infinito.
es infinito y también es infinito.
Ejercicio 1.16 Demostrar que todo conjunto infinito tiene un subconjunto infinito numerable.
Sean un conjunto infinito. Como no es vacío, existe un elemento . Considérese ahora el conjunto . Es evidente que sigue siendo infinito y podemos elegir otro elemento de manera que el conjunto sigue siendo infinito. Repitiendo este proceso indefinidamente obtenemos que el conjunto es un subconjunto de que es numerable.
Ejercicio 1.17 Demostrar que un conjunto es infinito si y solo si es equipotente a un subconjunto propio.
Sea un conjunto. Si es finito, entonces cualquier subconjunto cumple que por lo que no se puede establecer una biyección entre y .
Si es infinito, por el ejercicio anterior se tiene que existe un subconjunto numerable . Si tomamos la aplicación dada por , entonces es biyectiva, y su extensión dada por
es también biyectiva, por lo que es equipotente a que es un subconjunto propio suyo.
Ejercicio 1.18 Demostrar que el producto cartesiano de dos conjuntos numerables es numerable. ¿Y el producto cartesiano de conjuntos numerables?
Sean y dos conjuntos numerables. Entonces existe una aplicación inyectiva y otra . Si se toma ahora la función definida como
se tiene que es inyectiva y por tanto es numerable.
Por inducción, es fácil probar que el producto cartesiano de conjuntos numerables es también numerable.
Ejercicio 1.19 Demostrar que el conjunto de los números racionales es numerable.
Si se considera la aplicación que a cada número racional le hace corresponder el par donde es la fracción irreducible de con denominador positivo, se tiene que es inyectiva. Como el producto cartesiano de dos conjuntos numerables es numerable, existe otra aplicación inyectiva de , con lo que es inyectiva y es numerable.
Ejercicio 1.20 Demostrar que la unión de dos conjuntos numerables es numerable.
Sean y dos conjuntos numerables disjuntos. Entonces existen dos biyecciones y . A partir de estas biyecciones se puede definir otra dada por
Así pues, es numerable.
Si y no son disjuntos, entonces . Si es finito, se puede tomar la biyección y, a partir de ella, construir la biyección dada por
Mientras que si es infinito, se puede razonar como al principio pues y son disjuntos.
Ejercicio 1.21 Demostrar que el conjunto de los números irracionales no es numerable.
Ya hemos visto en el ejercicio Ejercicio 1.19 que es numerable, de manera que si fuese numerable, entonces por el Ejercicio 1.20 sería numerable, lo cual no es cierto.
Ejercicio 1.22 Demostrar la unión de un conjunto numerable de conjuntos numerables es numerable.
Sea un conjunto numerable de conjuntos numerables. Por ser numerable existe una biyección , de manera que podemos enumerar los elementos de de tal forma que . Del mismo modo, como cada conjunto es numerable se puede establecer una enumeración de sus elementos . Así pues, podemos representar los elementos de en una tabla como la siguiente
Siguiendo el orden de las flechas es posible enumerar todos los elementos de este conjunto, por lo que es numerable.
Ejercicio 1.23 Demostrar que el conjunto de todos los polinomios con coeficientes enteros es numerable. ¿Y el de los polinomios con coeficientes racionales?
Para cada sea el conjunto de los polinomios de grado con coeficientes enteros . Para cada polinomio podemos establecer una biyección entre sus coeficientes y la tupla , con . Por tanto, existe una biyección entre y , y como es numerable, también lo es.
Finalmente, que es la unión numerable de conjuntos numerables, que, como ya se vió en el Ejercicio 1.22, es numerable.
Del mismo modo, el conjunto de los polinomios de grado con coeficientes racionales también es numerable, ya que podemos establecer una biyección entre sus coeficientes y la tupla , con . Por tanto, existe una biyección entre y , que es numerable.
Ejercicio 1.24 ¿Cuáles de los siguientes conjuntos son numerables?
es numerable ya que es un subconjunto de y un subconjunto de un conjunto numerable es numerable.
es numerable ya que es un subconjunto de y un subconjunto de un conjunto numerable es numerable.
no es numerable ya que cualquier intervalo real con más de un número es no numerable. Para probarlo podemos usar el mismo razonamiento que para probar que el conjunto de los números reales es no numerable. El conjunto está formado por los números decimales de la forma . Supongamos que existe la siguiente biyección entre y :
Entonces es posible construir otro número real tal que o si . Este número real sería diferente de todos los de la enumeración anterior, ya que se diferenciaría de cada uno de ellos en al menos una cifra decimal. Por tanto, habría al menos un número que no estaría emparejado con un número natural mediante la aplicación, por lo que no podría ser una biyección entre y .
es numerable al ser el producto cartesiano de dos conjuntos numerables.
es numerable ya que se puede establecer la biyección entre y .
Ejercicio 1.25 ¿Es el conjunto de todas las secuencias infinitas de ADN numerable?
No es numerable, ya que, al igual que ocurre con los números reales, no es posible hacer una enumeración de sus elementos. Las cadenas de ADN son secuencias de elementos conocidos como bases, que pueden ser A (Adenina), T (Timinia), G (Guanina), C (Citosina). Si existiese una biyección entre el conjunto de estas cadenas infinitas y , como por ejemplo, la siguiente,
podríamos construir una nueva cadena distinta de todas las de esta enumeración, cambiando la base de la posición por otra distinta de la que tenga en la misma posición la cadena de la enumeración. De esta manera, la enumeración anterior no sería una biyección, pues habría al menos una cadena que no tendría asociado un número natural.