Lista de Ejercicios de Álgebra 4: Naturales

Jesús Octavio Fabián Loyzaga Mendoza

1) Sea A un conjunto transitivo. Demuestre:

i) ∪(A+ ) = A.
ii) A+ es transitivo.
iii) ∪A es transitivo.

2) Demuestre que N es un conjunto transitivo.

3) Sea A un conjunto. Demuestre la siguiente proposición:

P(A) es transitivo si y sólo si A es transitivo.

4) Sean A un conjunto, f : A → A una función inyectiva y c ∈ A r f (A). Sea h : N → A

tal que:

i) h(0) = c.
ii) h(n+ ) = f (h(n)).

Demuestre que h es inyectiva.

5) Sean x, y, u, v ∈ N. Demuestre:

i) (x = y + u ∧ y = x + v) ⇒ x = y.
ii) (x + u = y ∧ y + v = x+ ) ⇒ (u = 0 ∨ v = 0).

6) Demuestre la siguiente proposición:

(Algoritmo de la división en N:) Sean n, m ∈ N, m 6= 0. Entonces existen r, q ∈ N
únicos tales que n = qm + r con r < m.

7) Sean n, m ∈ N. Demuestre que las siguientes proposiciones son equivalentes:

1) n ≤ m.
2) n ⊆ m.
3) n ∈ m ∨ n = m.

8) Demuestre que no existe una función f : N → N tal que f (n+ ) < n, ∀n ∈ N.

1
 9) Sean m, n, p, q ∈ N tales que m + n = p + q. Demuestre que m < p si y sólo si q < n.

Definición: Sean n ∈ N y A un conjunto. Se dice que A tiene n elementos si existe una

biyección entre los conjuntos n y A.

10) Sean A y B conjuntos con n y m elementos respectivamente.

a) Demuestre que A × B es un conjunto con nm elementos.

b) Demuestre que si A ∩ B = ∅, entonces A ∪ B es un conjunto de m + n elementos.

11) Sea A ⊆ N, A 6= ∅. Demuestre que si ∪A = A entonces A = N

Definición: Sea n ∈ N, n se dice par si ∃ m ∈ N tal que n = 2m, n se dice impar si

∃ r ∈ N tal que n = 2r + 1.

12) Sea n ∈ N. Demuestre que se cumple una única de las siguientes proposiciones.

i) n es par.
ii) n es impar.