1

TALLER 7
(Funciones e Inducción)
Fundamentos de Matemáticas

Sean f : A → B una función y M, M1 , M2 subconjuntos de A. Pruebe que:

0. M1 ⊆ M2 → f (M1 ) ⊆ f (M2 ).

1. f (M1 ∪ M2 ) = f (M1 ) ∪ f (M2 ).

2. (∀M ∈ P(A))(∀x)(f (x) ∈ f (M ) ⇔ x ∈ M ) si y sólo si f es inyectiva.
3. (∀M ∈ P(A))[f (CA M ) ⊆ CB f (M )] si y sólo si f es inyectiva.
4. (∀M ∈ P(A))[CB f (M ) ⊆ f (CA M )] si y sólo si f es sobreyectiva.

5. (∀M1 , M2 ∈ P(A))[f (M1 − M2 ) = f (M1 ) − f (M2 )] si y sólo si f es inyec-

tiva.
Sean f : A → B una función, N, N1 , N2 subconjuntos de B y M un subconjunto
de A. Demuestre que:

6. N1 ⊆ N2 → f −1 (N1 ) ⊆ f −1 (N2 ).
7. f −1 (N1 ∪ N2 ) = f −1 (N1 ) ∪ f −1 (N2 ).
8. f −1 (N1 ∩ N2 ) = f −1 (N1 ) ∩ f −1 (N2 ).

9. f −1 (N1 − N2 ) = f −1 (N1 ) − f −1 (N2 ).

0. f −1 (CB N ) = CA f −1 (N ).
1. f (f −1 (N )) ⊆ N .
2. (∀N ∈ P(B))[f (f −1 (N )) = N ] si y sólo si f es sobreyectiva.

3. M ⊆ f −1 (f (M )).
4. (∀M ∈ P(A))[M = f −1 (f (M ))] si y sólo si f es inyectiva.
√
5. Dadas las funciones f : N → R definida por n 7→ n y g : Z−{−1, 1} → N
definida por m 7→ mı́nimo primo que divide a m, h : Q → Q definida
por q 7→ q −1 (si q 6= 0) y 0 7→ 0. Calcule las siguientes imágenes directas
e inversas: f ({2n : n ∈ N ∧ n ≥ 2}), g({0, 2, 3, 5, 100, 2310}), h(N),
f −1 ({4, 9, 16, 25}), g −1 ({0, 11, 14}), h−1 (Z).
Pruebe por inducción para n ≥ 1.
n(n+1)
6. 1 + 2 + 3 + · · · + n = 2 .
7. 1 + 3 + 5 + · · · + (2n − 1) = n2 .
 2
8. 13 + 23 + · · · + n3 = n(n+1)
2 .

1 1 1 1 n
9. 12̇
+ 23̇
+ 34̇
+ ··· + n(n+1) = n+1 .