Álgebra Lineal y Geometrı́a I

Relación del tema 1

2016-2017

1. Dados tres conjuntos A, B, C, demostrar que si la unión de A y B está contenida en la

unión de A y C, y además la intersección de A y B está contenida en la intersección de A
y C, entonces B está contenido en C.
2. Un nuevo tipo de demostraciones: demostraciones por inducción.
Cuando queremos probar que un enunciado es cierto para todos los números naturales,
una forma de hacerlo consiste en usar el principio de inducción matemática. Este principio
afirma que nuestro enunciado es cierto si: lo es para el primero de los naturales, y si además
el que sea cierto para un natural implica que sea cierto para el siguiente.
x
Dada la función f : (0, +∞) −→ R, f (x) = :
x+1
(a) Hállese f (0, +∞).
(b) Hállese f 2 (0, +∞) = f (f (0, +∞)).
(c) Hállese f 3 (0, +∞) = f (f (f (0, +∞))).
(d) Demuéstrese por inducción cuál es la expresión de f n (0, +∞).
\
(e) Hállese f n (0, +∞).
n∈N

3. Dado un conjunto U , se dice que una aplicación f : P(U ) −→ R es aditiva si para

cualesquiera A, B ∈ P(U ) disjuntos se tiene que f (A ∪ B) = f (A) + f (B). Pruébese que
si f es aditiva, entonces f (∅) = 0 y f (A ∪ B) = f (A) + f (B) − f (A ∩ B) ∀A, B ⊂ U .
Si además f no toma valores negativos, se dice que es una medida, en tal caso pruébese
que si A ⊂ B entonces f (A) ≤ f (B). No es cierto que A ( B implique f (A) < f (B),
búsquese un contraejemplo. Búsquese también un ejemplo de una aplicación aditiva f y
de dos conjuntos A y B que cumplan A ⊂ B y f (A) > f (B).
4. Dada la función f (x) = (a − b)3 x3 + (a2 − b2 )x2 + 3x, obténgase la relación que han de
verificar a y b para que sea inyectiva.
5. Demostrar que la composición de aplicaciones inyectivas es inyectiva. Demostrar que
esto mismo no es cierto para las aplicaciones sobreyectivas. ¿Qué se ha de cumplir para
que la composición de aplicaciones sobreyectivas sea sobreyectiva? ¿Qué ocurre con las
aplicaciones biyectivas?
6. ¿Cuál (o cuáles) función elemental nos proporciona una biyección entre un intervalo abierto
y acotado y R? Si (a, b) y (c, d) son dos intervalos abiertos no vacı́os, definir una aplicación
biyectiva entre ellos. ¿Qué podemos decir del cardinal de los intervalos abiertos y acotados?
¿Y del de cualquier intervalo abierto? ¿Y del de cualquier intervalo?

1
 7. Demuestra que el producto cartesiano de dos conjuntos infinitos numerables es infinito
numerable. ¿Qué ocurre con el producto de tres conjuntos infinitos numerables? ¿Y en
general con el producto de un número finito de conjuntos infinitos numerables?

8. Búsquese la historia “El hotel de Hilbert” y demuéstrese que la unión de una familia
infinita numerable de conjuntos infinitos numerables es un conjunto infinito numerable.

9. Dado un conjunto C y una relación binaria R definida en él, diremos que R es circular si
verifica
∀c1 , c2 , c3 ∈ C, si c1 Rc2 y c2 Rc3 , entonces c3 Rc1 .
Pruébese que una relación reflexiva y circular es de equivalencia.

10. En R2 fijamos un punto O y definimos la siguiente relación:

dados P, Q ∈ R2 , P R Q ⇐⇒ O, P, Q están alineados.

Demuestra que esta relación no es de equivalencia. Elige un subconjunto de R2 en el que

sı́ lo sea y halla las clases de equivalencia.

11. Sea f : X −→ Y una aplicación y consideremos la siguiente relación en X

dados x1 , x2 ∈ X, x1 ∼ x2 ⇐⇒ f (x1 ) = f (x2 ).

Probar que es una realción de equivalencia. Si definimos f˜ : X/ ∼−→ Y como f˜([x]) =

f (x), probar que está bien definida, esto es, que no depende de la elección del representante,
justificar que esto significa que es una aplicación y demostrar además que es inyectiva.

12. Dado un conjunto de tres elementos, ¿cuántas relaciones de equivalencia puedo definir en
él? Descrı́belas y obtén el conjunto cociente de cada una de ellas. ¿Cuáles de ellas son
iguales salvo una biyección de nuestro conjunto en sı́ mismo?

13. Sea C un conjunto y ≤ una relación de orden definida en él. Un par de subconjuntos de C,
X e Y , se dice que forman una cortadura, a la que se representa por (X, Y ), si constituyen
una partición de C tal que , ∀x ∈ X y ∀y ∈ Y , se tiene que x ≤ y.

(a) Demuéstrese que, si (X1 , Y1 ) y (X2 , Y2 ) son dos cortaduras, entonces X1 ⊂ X2 ó

X2 ⊂ X1 .
(b) Si C es el conjunto de las funciones reales definidas en R, y en C se considera la
relación
f ≤ g ⇐⇒ f (x) ≤ g(x) ∀x ∈ R,
demuéstrese que es una relación de orden y razónese si C con esta relación admite
cortaduras.

14. Demuestrar que cualquier conjunto finito tiene una aplicación de elección.