Álgebra: Clase 5

Jhonattan Gaona

Upla

8 de abril de 2016

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 1 / 10

Índice

1 Números naturales
Introducción
Presentación
Método de inducción
La definición por recurrencia

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 2 / 10

Se entiende naturalmente, que los números naturales son los números más
familiares:

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 3 / 10

Se entiende naturalmente, que los números naturales son los números más
familiares:
1, 2, 3, 4, 5, ..., etc.

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 3 / 10

Se entiende naturalmente, que los números naturales son los números más
familiares:
1, 2, 3, 4, 5, ..., etc.
Una noción precisa, sin embargo, tiene cierta dificultad; es por ello que es
un tanto tardı́a en la historia de la Matemática, y fue enunciada en la
segunda mitad del siglo pasado por Giuseppe Peano.

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 3 / 10

Se entiende naturalmente, que los números naturales son los números más
familiares:
1, 2, 3, 4, 5, ..., etc.
Una noción precisa, sin embargo, tiene cierta dificultad; es por ello que es
un tanto tardı́a en la historia de la Matemática, y fue enunciada en la
segunda mitad del siglo pasado por Giuseppe Peano.
Ejemplo
Supongamos que escribimos 1, 2, 3, 4, ... y nos preguntamos qué número
sigue.

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 3 / 10

Se entiende naturalmente, que los números naturales son los números más
familiares:
1, 2, 3, 4, 5, ..., etc.
Una noción precisa, sin embargo, tiene cierta dificultad; es por ello que es
un tanto tardı́a en la historia de la Matemática, y fue enunciada en la
segunda mitad del siglo pasado por Giuseppe Peano.
Ejemplo
Supongamos que escribimos 1, 2, 3, 4, ... y nos preguntamos qué número
sigue.

La impresión primera es que se estan desarrollando los números naturales

“n”, y entonces el número que sigue es el 5.

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 3 / 10

Se entiende naturalmente, que los números naturales son los números más
familiares:
1, 2, 3, 4, 5, ..., etc.
Una noción precisa, sin embargo, tiene cierta dificultad; es por ello que es
un tanto tardı́a en la historia de la Matemática, y fue enunciada en la
segunda mitad del siglo pasado por Giuseppe Peano.
Ejemplo
Supongamos que escribimos 1, 2, 3, 4, ... y nos preguntamos qué número
sigue.

La impresión primera es que se estan desarrollando los números naturales

“n”, y entonces el número que sigue es el 5.
Sin embargo, si hubiéramos estado pensando en los números del tipo
(n − 1)(n − 2)(n − 3)(n − 4) + n, tendrı́amos que:

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 3 / 10

Cuando n = 1, (n − 1)(n − 2)(n − 3)(n − 4) + n = 0 + 1 = 1.

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 4 / 10

Cuando n = 1, (n − 1)(n − 2)(n − 3)(n − 4) + n = 0 + 1 = 1.
Cuando n = 2, (n − 1)(n − 2)(n − 3)(n − 4) + n = 0 + 2 = 2.

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 4 / 10

Cuando n = 1, (n − 1)(n − 2)(n − 3)(n − 4) + n = 0 + 1 = 1.
Cuando n = 2, (n − 1)(n − 2)(n − 3)(n − 4) + n = 0 + 2 = 2.
Cuando n = 3, (n − 1)(n − 2)(n − 3)(n − 4) + n = 0 + 3 = 3.

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 4 / 10

Cuando n = 1, (n − 1)(n − 2)(n − 3)(n − 4) + n = 0 + 1 = 1.
Cuando n = 2, (n − 1)(n − 2)(n − 3)(n − 4) + n = 0 + 2 = 2.
Cuando n = 3, (n − 1)(n − 2)(n − 3)(n − 4) + n = 0 + 3 = 3.
Cuando n = 4, (n − 1)(n − 2)(n − 3)(n − 4) + n = 0 + 4 = 4.

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 4 / 10

Cuando n = 1, (n − 1)(n − 2)(n − 3)(n − 4) + n = 0 + 1 = 1.
Cuando n = 2, (n − 1)(n − 2)(n − 3)(n − 4) + n = 0 + 2 = 2.
Cuando n = 3, (n − 1)(n − 2)(n − 3)(n − 4) + n = 0 + 3 = 3.
Cuando n = 4, (n − 1)(n − 2)(n − 3)(n − 4) + n = 0 + 4 = 4.
Cuando n = 5, (n − 1)(n − 2)(n − 3)(n − 4) + n = 4 · 3 · 2 · 1 + 5 = 29

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 4 / 10

Cuando n = 1, (n − 1)(n − 2)(n − 3)(n − 4) + n = 0 + 1 = 1.
Cuando n = 2, (n − 1)(n − 2)(n − 3)(n − 4) + n = 0 + 2 = 2.
Cuando n = 3, (n − 1)(n − 2)(n − 3)(n − 4) + n = 0 + 3 = 3.
Cuando n = 4, (n − 1)(n − 2)(n − 3)(n − 4) + n = 0 + 4 = 4.
Cuando n = 5, (n − 1)(n − 2)(n − 3)(n − 4) + n = 4 · 3 · 2 · 1 + 5 = 29.
Ası́ no podemos confiarnos de los puntos suspensivos y necesitamos una
noción precisa y operativo que nos permita por ejemplo asegurar cuando
una propiedad se cumple para todos los números naturales.

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 4 / 10

Definición
Sea I ⊂ R. Decimos que I es un conjunto inductivo si y sólo si
1 1 ∈ I.
2 (∀x ∈ R)(x ∈ I ⇒ x + 1 ∈ I ).
Denotaremos por I a la colección de todos los conjuntos inductivos.

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 5 / 10

Definición
Sea I ⊂ R. Decimos que I es un conjunto inductivo si y sólo si
1 1 ∈ I.
2 (∀x ∈ R)(x ∈ I ⇒ x + 1 ∈ I ).
Denotaremos por I a la colección de todos los conjuntos inductivos.

Ejemplo
Determine cual de los siguientes conjuntos son o no inductivos:
1 R.
2 ]2, 5[.
3 R+ .
4 [−2, ∞[.
5 [−1, 6] ∪ [7, ∞[.

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 5 / 10

Definición
Se llama conjunto de los números naturales y se anota N a la intersección
de todos los conjuntos inductivos

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 6 / 10

Definición
Se llama conjunto de los números naturales y se anota N a la intersección
de todos los conjuntos inductivos

Observación
Según la definición 1 ∈ N, además por la segunda propiedad de los
conjuntos inductivos se tiene que 2 ∈ N, 3 ∈ N, etc.

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 6 / 10

El método de inducción esta basado en el siguiente teorema:

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 7 / 10

El método de inducción esta basado en el siguiente teorema:
Teorema
Sea p(n) una función proposicional en la letra n, y supongamos que se
cumple:
1 p(1).
2 (∀n ∈ N)(p(n) ⇒ p(n + 1))
Entonces se tiene ∀n ∈ Np(n).

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 7 / 10

El método de inducción esta basado en el siguiente teorema:
Teorema
Sea p(n) una función proposicional en la letra n, y supongamos que se
cumple:
1 p(1).
2 (∀n ∈ N)(p(n) ⇒ p(n + 1))
Entonces se tiene ∀n ∈ Np(n).

Demostración.
Sea M = {n ∈ N : p(n)}. Según la hipótesis, M ∈ I, luego N ⊂ M pero
claramente M ⊂ N por lo tanto M = N.

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 7 / 10

El método de inducción esta basado en el siguiente teorema:
Teorema
Sea p(n) una función proposicional en la letra n, y supongamos que se
cumple:
1 p(1).
2 (∀n ∈ N)(p(n) ⇒ p(n + 1))
Entonces se tiene ∀n ∈ Np(n).

Demostración.
Sea M = {n ∈ N : p(n)}. Según la hipótesis, M ∈ I, luego N ⊂ M pero
claramente M ⊂ N por lo tanto M = N.

Según este teorema si queremos demostrar que una propiedad se cumple

para todos los números naturales basta:
1 Primero, demostrarla para el número 1.

2 Luego, suponer que la propiedad es cierta para un número arbitrario n

y demostrar que es cierta también para el número siguiente n + 1.

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 7 / 10
Ejemplo
n(n+1)
1 Consideremos p(n) : 1 + 2 + 3 + 4 + ... + n = 2 demuestre que p
es cierta para todo número natural n.

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 8 / 10

Ejemplo
n(n+1)
1 Consideremos p(n) : 1 + 2 + 3 + 4 + ... + n = 2 demuestre que p
es cierta para todo número natural n.

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 8 / 10

Definición
LLamamos sucesión de números reales a una función f : N → R, es decir,
una función cuyo dominio es el conjunto de los números naturales.

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 9 / 10

Definición
LLamamos sucesión de números reales a una función f : N → R, es decir,
una función cuyo dominio es el conjunto de los números naturales.

Notación
Es conveniente anotar An en vez de f (n) y escribir (An )n∈N en vez de f .
A1 es el primer término de la sucesión, A2 es el segundo y An es el n-ésimo
término.

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 9 / 10

Definición
LLamamos sucesión de números reales a una función f : N → R, es decir,
una función cuyo dominio es el conjunto de los números naturales.

Notación
Es conveniente anotar An en vez de f (n) y escribir (An )n∈N en vez de f .
A1 es el primer término de la sucesión, A2 es el segundo y An es el n-ésimo
término.

Ejemplo
1 La función f : N → R definida por f (n) = 2n es la sucesión {an }n∈N
en la que a1 = 2, a2 = 4, a3 = 6, etc.

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 9 / 10

Definición
LLamamos sucesión de números reales a una función f : N → R, es decir,
una función cuyo dominio es el conjunto de los números naturales.

Notación
Es conveniente anotar An en vez de f (n) y escribir (An )n∈N en vez de f .
A1 es el primer término de la sucesión, A2 es el segundo y An es el n-ésimo
término.

Ejemplo
1 La función f : N → R definida por f (n) = 2n es la sucesión {an }n∈N
en la que a1 = 2, a2 = 4, a3 = 6, etc.
1 1 1
2 {an }n∈N = { }n∈N es la sucesión cuyos elementos son 1, , ....
n 2 3

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 9 / 10

Definición
LLamamos sucesión de números reales a una función f : N → R, es decir,
una función cuyo dominio es el conjunto de los números naturales.

Notación
Es conveniente anotar An en vez de f (n) y escribir (An )n∈N en vez de f .
A1 es el primer término de la sucesión, A2 es el segundo y An es el n-ésimo
término.

Ejemplo
1 La función f : N → R definida por f (n) = 2n es la sucesión {an }n∈N
en la que a1 = 2, a2 = 4, a3 = 6, etc.
1 1 1
2 {an }n∈N = { }n∈N es la sucesión cuyos elementos son 1, , ....
n 2 3
3 Si hacemos an = (−1)n entonces la sucesión {an }n∈N es
−1, 1, −1, 1, −1, ....

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 9 / 10

Definición
Decimos que una sucesión de números reales {an }n∈N está definida por
recurrencia si y sólo si:
1 Si para n ≥ k se ha definido el término an dependiendo de los
términos anterioes a1 , a2 , ..., ak .
2 Se han definido los terminos a1 , a2 , ..., ak .

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 10 / 10

Definición
Decimos que una sucesión de números reales {an }n∈N está definida por
recurrencia si y sólo si:
1 Si para n ≥ k se ha definido el término an dependiendo de los
términos anterioes a1 , a2 , ..., ak .
2 Se han definido los terminos a1 , a2 , ..., ak .

Ejemplo
Sea {an }n∈N definida por:

−3 n=1
an =
nan−1 + 5 n ≥ 2

Jhonattan Gaona (Upla) Álgebra: Clase 5 8 de abril de 2016 10 / 10