Segundo examen parcial de Algebra IV

1. Sea A ⊂ N. Demuestre que si ∪A = A entonces A = N

2. Utilice el teorema de recurrencia para demostrar que existe una función única
f : N −→ N tal que
i) f (0) = 1
ii) f (n+ ) = n+ f (n) ∀ n ∈ N
f se denomina función factorial.

3. Sea A un conjunto, f : A −→ A una función inyectiva; c ∈ A \ f (A);

h : N −→ A una función que satisface:
i) h(0) = c
ii) h(n+ ) = f (h(n))
Demuestre que h es inyectiva

4. Sea A un conjunto no vacı́o, G : N × A −→ A una función; a ∈ A. Demuestre

que existe una única función f : N −→ A tal que
i)f (0) = a
ii) f (x+ ) = G(x, f (x)) ∀ x ∈ N