Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Principio Intro Mate
Principio Intro Mate
1Principio de Inducción ¶
1+2+⋯+n=n(n+1)2
n.
Esta fórmula se puede verificar fácilmente para números pequeños tales como
n=1,
2, 3, o 4, pero es imposible de verificar para todos los número naturales uno por uno. Para
demostrar que la fórmula es verdadera en general, se requiere un método más genérico.
casos. Intentaremos demostrar que podemos generar una fórmula para el caso
(n+1)
n
=
n=1
pues
1=1(1+1)2.
casos, entonces
+
2
n
+
n
2
+
1
1+2+⋯+n+(n+1)=n(n+1)2+n+1=n2+3n+22=(n+1)[(n+1)+1]2.
(n+1).
N
uno por uno, una tarea imposible si
S(n)
n∈N
y supongamos que
S
(
S(n0)
n0.
con
,
k≥n0,
S(k)
implica
S(k+1),
es verdadera, entonces
S
(
S(n)
mayores o iguales a
n0.
n≥3,
2
>
2n>n+4.
Como
>
3
8=23>3+4=7,
.
n0=3.
Supongamos que
>
2k>k+4
para
3
.
k≥3.
Entonces
>
2
2k+1=2⋅2k>2(k+4).
Pero
+
4
>
k
+
2(k+4)=2k+8>k+5=(k+1)+4
pues
es positivo. Luego, por inducción, la afirmación se cumple para todos los enteros
3
.
n≥3.
Ejemplo2.3 El entero
10
10
10n+1+3⋅10n+5
n∈N.
Para
n=1,
10
+
3
10
135
15
101+1+3⋅10+5=135=9⋅15
10
k
10
10k+1+3⋅10k+5
k
≥
k≥1.
Entonces
10
+
3
10
10
+
3
10
50
45
10
10
k
10
45
10(k+1)+1+3⋅10k+1+5=10k+2+3⋅10k+1+50−45=10(10k+1+3⋅10k+5)−45
es divisible por 9.
(
n
(a+b)n=∑k=0n(nk)akbn−k,
donde
a
and
n∈N,
k
)
(nk)=n!k!(n−k)!
n
k
(n+1k)=(nk)+(nk−1).
n
k
)
!
k
+
(
n
)
.
(nk)+(nk−1)=n!k!(n−k)!+n!(k−1)!(n−k+1)!=(n+1)!k!(n+1−k)!=(n+1k).
Si
n=1,
el teorema del binomio es fácil de verificar. Ahora supongamos que el resultado es verdadero
para
)
(
n
∑
)
=
b
n
k
b
k
=
−
k
n
+
+
n
(
n
n
+
k
)
(a+b)n+1=(a+b)(a+b)n=(a+b)(∑k=0n(nk)akbn−k)=∑k=0n(nk)ak+1bn−k+∑k=0n(nk)ak
bn+1−k=an+1+∑k=1n(nk−1)akbn+1−k+∑k=1n(nk)akbn+1−k+bn+1=an+1+∑k=1n[(nk
−1)+(nk)]akbn+1−k+bn+1=∑k=0n+1(n+1k)akbn+1−k.
Tenemos una proposición equivalente al Primer Principio de Inducción que en ocasiones será
necesaria.
(
n
S(n)
n∈N
y supongamos que
S(n0)
0
.
n0.
Si
,
S
S(n0),S(n0+1),…,S(k)
implican
S(k+1)
para
0
,
k≥n0,
entonces
S(n)
n≥n0.
Un subconjunto
de
Z
no está bien-ordenado pues no contiene un elemento mínimo. Los números naturales sin
ambargo, sí están bien-ordenados.
Principio2.6Principio del Buen-Orden El conjunto de los números naturales está bien-ordenado.
N
contiene un menor elemento.Demostración
La Inducción puede ser muy útil en la formulación de definiciones. Por ejemplo, hay dos formas
de definir
n
n!,
n.
● La definición explícita:
● n
● !
● =
● 1
● ⋅
● 2
● ⋅
● 3
● ⋯
● (
● n
● −
● 1
● )
● ⋅
● n
● .
● n!=1⋅2⋅3⋯(n−1)⋅n.
● La definición inductiva o recursiva:
● 1
● !
● =
● 1
● 1!=1
● y
● n
● !
● =
● n
● (
● n
● −
● 1
● )
● !
● n!=n(n−1)!
● para
● n
● >
● 1
● .
● n>1.