fundamentos de inducciÓn matemÁtica
TRANSCRIPT
![Page 1: FUNDAMENTOS DE INDUCCIÓN MATEMÁTICA](https://reader036.vdocuments.site/reader036/viewer/2022072208/62d966d8ef55a11fa32c14fd/html5/thumbnails/1.jpg)
1
Á L G E B R A
FUNDAMENTOS DE INDUCCIÓN MATEMÁTICA
GUSTAVO BALMORI NEGRETE
FACULTAD DE INGENIERÍA
![Page 2: FUNDAMENTOS DE INDUCCIÓN MATEMÁTICA](https://reader036.vdocuments.site/reader036/viewer/2022072208/62d966d8ef55a11fa32c14fd/html5/thumbnails/2.jpg)
2
I N D U C C I Ó N M A T E M Á T I C A
Giuseppe Peano Este científico matemático nació en Cuneo
Italia, el 27 de agosto de 1858.
Cursó sus estudios en la Facultad de Ciencias
de la Universidad de Turín, donde más tarde
ocupó el puesto de profesor de Cálculo.
Investigó en diferentes áreas de la Ciencias
Exactas y de la Lógica Matemática.
Es conocido por sus trabajos:
Formulario de Lógica Matemática.
Principios de Lógica Matemática.
El Concepto de Número.
Principios de Aritmética.
Teoría de Conjuntos. Espacios Vectoriales.
Murió en Turín Italia, el 20 de abril de 1932.
![Page 3: FUNDAMENTOS DE INDUCCIÓN MATEMÁTICA](https://reader036.vdocuments.site/reader036/viewer/2022072208/62d966d8ef55a11fa32c14fd/html5/thumbnails/3.jpg)
3
PROBLEMA 01
Sólo es un sumando
![Page 4: FUNDAMENTOS DE INDUCCIÓN MATEMÁTICA](https://reader036.vdocuments.site/reader036/viewer/2022072208/62d966d8ef55a11fa32c14fd/html5/thumbnails/4.jpg)
4
PROBLEMA 02
2 2 2 2 1 2 11 2 3 ...
6
n n nn
1n
21 2 3
16
sólo es un sumandoP(1): 1 1
P(k): 2 2 2 2 1 2 1
1 2 3 ...6
k k kk
H I M
Por demostrar (tesis) P(k+1):
2 2 2 2 21 2 2 3
1 2 3 ... ( 1)6
k k kk k
2 2 2 21 2 1
1 2 3 ...6
k k kk
2 2k +1 k +1
2
1 2 1 6 1
6
k k k k
1 2 1 6 1
6
k k k k
Demostración a partir de la HIM
![Page 5: FUNDAMENTOS DE INDUCCIÓN MATEMÁTICA](https://reader036.vdocuments.site/reader036/viewer/2022072208/62d966d8ef55a11fa32c14fd/html5/thumbnails/5.jpg)
5
Continua PROBLEMA 02
2 2 2 2 2 1 2 2 31 2 3 ... ( 1)
6
k k kk k
1 2 1 6 1
6
k k k k
21 2 7 6
6
k k k
21 2 6 6
6
k k k k
![Page 6: FUNDAMENTOS DE INDUCCIÓN MATEMÁTICA](https://reader036.vdocuments.site/reader036/viewer/2022072208/62d966d8ef55a11fa32c14fd/html5/thumbnails/6.jpg)
6
PROBLEMA 03
22
3 3 3 31
1 2 3 ...4
n nn
1n
P(1): 2 2
31 1 1
14
1 1
P(k): 2 2
3 3 3 31
1 2 3 ...4
k kk
Por demostrar (tesis) P(k+1):
2 2
3 3 3 3 31 2
1 2 3 ... 14
k kk k
2 2 31 4 1
4
k k k
2 2
3 3 3 3 11 2 3 ...
4
k kk
3 3k +1 k +1
H I M
Demostración a partir de la HIM
Sólo es un sumando
![Page 7: FUNDAMENTOS DE INDUCCIÓN MATEMÁTICA](https://reader036.vdocuments.site/reader036/viewer/2022072208/62d966d8ef55a11fa32c14fd/html5/thumbnails/7.jpg)
7
Continua PROBLEMA 03
2 2 31 4 1
4
k k k
2 21 4 1
4
k k k
2 21 4 4
4
k k k
2 2
3 3 3 3 31 2
1 2 3 ... 14
k kk k
![Page 8: FUNDAMENTOS DE INDUCCIÓN MATEMÁTICA](https://reader036.vdocuments.site/reader036/viewer/2022072208/62d966d8ef55a11fa32c14fd/html5/thumbnails/8.jpg)
8
PROBLEMA 04
n2 > 100
P(1): 21 > 100 Falso
P(2): 22 > 100 Falso
P(3): 23 > 100 Falso
P(4): 24 > 100 Falso
P(5): 25 > 100 Falso
P(6): 26 > 100 Falso
P(7): 27 > 100 Verdad
128 > 100
n ≥ 7
P(k): 2k > 100 HIM
Por demostrar, tesis P(k+1):
2 k+1> 100
A partir de la HIM
(2) 2 k > (2) 100
2 k+1 > 200
2 > 1
200 > 100
2 k+1 > 200 > 100
2 k+1 > 100
Se verifica para todo n ≥7
![Page 9: FUNDAMENTOS DE INDUCCIÓN MATEMÁTICA](https://reader036.vdocuments.site/reader036/viewer/2022072208/62d966d8ef55a11fa32c14fd/html5/thumbnails/9.jpg)
9
PROBLEMA 05
3 es factor de n3 – n + 3
(k3 – k + 3 ) + 3(k2 + k) ; (HIM) + factor de 3
1n
P(1): 13 -1 + 3 = 3 verdadero
P(k): k3 – k + 3 tiene al 3 como factor. H I M
Por demostrar P(k+1): tesis
3 es factor de (k + 1)3 - (k + 1) + 3
Demostración a partir de la tesis:
(k3 + 3k2 + 3k + 1) - (k + 1) + 3
K3 – k + 3 + 3k2 + 3k
![Page 10: FUNDAMENTOS DE INDUCCIÓN MATEMÁTICA](https://reader036.vdocuments.site/reader036/viewer/2022072208/62d966d8ef55a11fa32c14fd/html5/thumbnails/10.jpg)
10
PROBLEMA 06 1n 9 es factor de 10 n+1 + 3 (10n) + 5
P(1): 101+1 + 3(10 1 ) + 5 = 135 ; 135 = 15 x 9
P(k): 10 k+1 + 3 (10 k ) + 5 tiene al 9 como factor. H I M
Por demostrar, tesis: P(k+1) :
9 es factor de 10 k+2 + 3 (10 k+1 ) + 5
Demostración a partir de la tesis:
10 (10 k+1 ) +10 ( 3 ) (10k ) + 5
(1 + 9 ) (10 k+1 ) + (1 + 9 ) ( 3) (10k ) + 5
10 k+1 + 3 (10 k ) + 5 + 9(10 k+1 ) + 9 ( 3 ) 10 k
( 10 k+1 + 3 (10 k ) + 5 ) + 9 ( 10 k+1 + ( 3 ) 10 k ) ; ( HIM ) + factor de
![Page 11: FUNDAMENTOS DE INDUCCIÓN MATEMÁTICA](https://reader036.vdocuments.site/reader036/viewer/2022072208/62d966d8ef55a11fa32c14fd/html5/thumbnails/11.jpg)
11
1 2 3 1 1
1 1 1 ... 12
n
n
PROBLEMA 07
11 ( 1) 1
(1) : ( 1)2
1 1
P sóloesunsumando
1 2 3 ( 1) 1( ) : ( 1) ( 1) ( 1) ... ( 1)
2
kkP k HIM
1
1 2 3 1
( ) 1 :
( 1) 1( 1) ( 1) ( 1) ... ( 1) ( 1)
2
kk k
Por demostrar tesis P k
Demostración a partir de H I M
1 2 3 ( 1) 1( 1) ( 1) ( 1) ... ( 1)
2
kk
k+1 k+1(-1 ) (-1 )
![Page 12: FUNDAMENTOS DE INDUCCIÓN MATEMÁTICA](https://reader036.vdocuments.site/reader036/viewer/2022072208/62d966d8ef55a11fa32c14fd/html5/thumbnails/12.jpg)
12
11 2 3 1 ( 1) 1 2( 1)
( 1) ( 1) ( 1) ... ( 1) ( 1)2 2
k kk k
Continua PROBLEMA 07
11 2 3 1 ( 1) 1 2( 1)
( 1) ( 1) ( 1) ... ( 1) ( 1)2
k kk k
1( 1) (1) 2( 1) 1
2
k k
( 1) (1 2( 1)) 1
2
k
( 1) ( 1) 1
2
k
11 2 3 1 ( 1) 1
( 1) ( 1) ( 1) ... ( 1) ( 1)2
kk k
![Page 13: FUNDAMENTOS DE INDUCCIÓN MATEMÁTICA](https://reader036.vdocuments.site/reader036/viewer/2022072208/62d966d8ef55a11fa32c14fd/html5/thumbnails/13.jpg)
13
1 2 3 1
1 1 1 1 7 11 ... 1
7 7 7 7 6 7n n
7 6
16 7
sólo es un sumando
1 1
1 2 3 1
1 1 1 1 7 11 . . . 1
7 7 7 7 6 7k k
1 2 3 1 1
1 1 1 1 1 7 11 . . . 1
7 7 7 7 7 6 7k k k
P(1):
P(k):
Por demostrar, tesis, P(k+1):
HIM
PROBLEMA 08
Demostración a partir de la HIM:
![Page 14: FUNDAMENTOS DE INDUCCIÓN MATEMÁTICA](https://reader036.vdocuments.site/reader036/viewer/2022072208/62d966d8ef55a11fa32c14fd/html5/thumbnails/14.jpg)
14
1 2 3 1
1 1 1 1 7 11 ... 1
7 7 7 7 6 7k k
k k
1 1
7 7
7 7 1 6 1
6 7 6 7
k
k k
17 7 6
6 7
k
k
11 7 1
6 7
k
k
Continua PROBLEMA 08
![Page 15: FUNDAMENTOS DE INDUCCIÓN MATEMÁTICA](https://reader036.vdocuments.site/reader036/viewer/2022072208/62d966d8ef55a11fa32c14fd/html5/thumbnails/15.jpg)
15
Continua PROBLEMA 08
1 2 3 1 1
1 1 1 1 1 7 11 ... 1
7 7 7 7 7 6 7k k k
1 17
6 7 k
11 7 1
6 7
k
k
1 17
6 7 k
7
7
11 7 1
6 7 7
k
k k
![Page 16: FUNDAMENTOS DE INDUCCIÓN MATEMÁTICA](https://reader036.vdocuments.site/reader036/viewer/2022072208/62d966d8ef55a11fa32c14fd/html5/thumbnails/16.jpg)
16
1 1 1 1... 2
1 2 3n
n
1 12
1 2sólo son dos sumandos
2 12
2
2 1 2
2 1
2 1
P(2):
PROBLEMA 09
Elevando al cuadrado
Se verifica la H I M
HIM
![Page 17: FUNDAMENTOS DE INDUCCIÓN MATEMÁTICA](https://reader036.vdocuments.site/reader036/viewer/2022072208/62d966d8ef55a11fa32c14fd/html5/thumbnails/17.jpg)
17
1 1 1 1...
1 2 3k
k
1 1 1 1 1... 1
1 2 3 1k
k k
P(k): H I M
Tesis
Demostración:
Proposición -
P(k+1):
11
1k k
k
1 1 1k k k
1 1 1k k k
20 k k k
2k k k 2 2k k k
0k
Continua PROBLEMA 09
Elevando al cuadrado
![Page 18: FUNDAMENTOS DE INDUCCIÓN MATEMÁTICA](https://reader036.vdocuments.site/reader036/viewer/2022072208/62d966d8ef55a11fa32c14fd/html5/thumbnails/18.jpg)
18
PROBLEMA 10
1 1 1 1 11 1 1 ... 1 2
2 3 4n
n n
1 1 1 1(2) : 1
2 2 2 2P sólo es un factor
1 1 1 1 1( ) : 1 1 1 ... 1
2 3 4P k H I M
k k
1 1 1 1 1 1( 1) : 1 1 1 ... 1 1
2 3 4 1 1P k
k k k
Por demostrar: P(k+1). Tesis
![Page 19: FUNDAMENTOS DE INDUCCIÓN MATEMÁTICA](https://reader036.vdocuments.site/reader036/viewer/2022072208/62d966d8ef55a11fa32c14fd/html5/thumbnails/19.jpg)
19
1 1 1 1 1 11 1 1 ... 1 1
2 3 4 1 1k k k
Continua PROBLEMA 10
Tesis
Demostración a partir de la HIM
1 1 1 1 11 1 1 ... 1
2 3 4 k k1 1
1- 1-k + 1 k + 1
1 11
1
k
k k
1
1
kk k
1 1 1 1 1 11 1 1 ... 1 1
2 3 4 1 1k k k