2 . |
⎛n⎞
⎛n⎞
⎜
⎟=
⎜
⎟=
1
⎝0⎠
⎝n⎠
|
3 . |
⎛n⎞
⎛ n
⎞
⎜
⎟=
⎜
⎟= n
⎝1⎠
⎝n
−1⎠
|
4 . |
⎛n⎞
⎛ n
⎞ nn
(
−1 )
�( n− r+
1 )
⎜
⎟=
⎜
⎟=
⎝r⎠
⎝n− r⎠ r!
|
� |
Pasos para probar por inducción matemática : |
|
1 . |
Demuestre que la afirmación
Pn
( ) es verdadera cuando n =
1
|
|
2 . |
Asuma que
Pn
( ) es cierto cuando n= k
|
|
3 . |
Demuestre que la afirmación
Pn
( ) es verdadera cuando n= k+
1
|
|
4 . |
Concluya que
Pn
( ) es cierto para todos los enteros positivos n
|
|
� |
Tipos de inducción matemática : |
|
1 . |
Caso general |
|
2 . |
Divisibilidad |
|