Documentos de Académico
Documentos de Profesional
Documentos de Cultura
( k +1 ) [ ( k 2 +2 k ) +(3 k +6)]
¿
3
( k +1 ) (k 2+5 k + 6)
¿
3
(k +1)(k + 2)(k +3)
R¿
3
2 2 2 2 n ( n+ 1 )( 2 n+1 )
c)1 +2 + 3 + …+n = ∀ n ∈ℵ
6
i) (Base de la inducción). Claramente la proposición es verdadera para n=1, ya que:
2 1 ( 1+1 ) (2∗1+1)
1=
6
ii) (Hipótesis de la inducción). Supongamos que la preposición es verdadera para n=k, esto es,
2 2 2 2 k ( k + 1 ) (2 k +1)
Pk :1 +2 +3 +⋯ +k =
6
iii) (Paso inductivo). Por demostrar que la preposición es verdadera para n=k+1, esto es, por
demostrar que
2 2 2 2 2 ( k +1)[( k +1 )+ 1][2 ( k + 1 )+ 1]
1 +2 + 3 + ⋯+ k +(k +1) =
6
(k +1)(k + 2)(2 k +3)
¿
6
Para demostrar esto último obsérvese que por hipótesis de inducción:
k (k +1)(2 k +1)
12 +22+ 32+ ⋯+ k 2 +(k +1)2= +(k +1)2
6
k ( k +1 ) (2 k +1)+6(k +1)2
¿
6
( k +1 ) [k (2 k +1)+6( k +1)]
¿
6
¿ ( k +1 ) ¿ ¿
( k +1 ) (2 k 2 +7 k +6)
¿
6
( k +1 ) (k + 2)(2 k +3)
R¿
6
1 1 1 1 n
e) + + +⋯ + = ∀ n∈ ℵ
1∗3 3∗5 5∗7 ( 2 n−1 )( 2 n+1 ) ( 2 n+ 1 )
i) (Base de la inducción). Claramente la proposición es verdadera para n=1, ya que:
1 1
=
( 2(1)−1 )( 2(1)+1 ) ( 2(1)+ 1 )
ii) (Hipótesis de la inducción). Supongamos que la preposición es verdadera para n=k, esto es,
1 1 1 1 k
Pk : + + + ⋯+ =
1∗3 3∗5 5∗7 ( 2 k−1 ) ( 2 k +1 ) ( 2 k +1 )
iii) (Paso inductivo). Por demostrar que la preposición es verdadera para n=k+1, esto es, por
demostrar que
1 1 1 1 (k +1)
+ + +⋯ + =
1∗3 3∗5 5∗7 ( 2 ( k + 1 )−1 ) ( 2 ( k +1 ) +1 ) ( 2(k +1)+ 1 )
1 (k +1)
=
( 2 k+ 1 )( 2 k +3 ) ( 2 k +3 )
Para demostrar esto último obsérvese que por hipótesis de inducción:
1 1 1 1 1 k 1
+ + +⋯ + + = +
1∗3 3∗5 5∗7 ( 2 k −1 )( 2 k +1 ) ( 2k + 1 )( 2 k +3 ) ( 2 k +1 ) ( 2 k +1 ) ( 2 k +3 )
k 1
¿ +
( 2k + 1 ) ( 2 k +1 )( 2 k +3 )
k (2 k + 3) 1
¿ +
( 2k + 1 ) (2 k +3) ( 2 k +1 )( 2 k +3 )
2
2 k +3 k +1
¿
( 2k + 1 )( 2 k +3 )
(2 k +1)(k +1)
¿
(2 k +1)(2 k +3)
(2 k +1)(k +1)
¿
(2 k +1)(2 k +3)
1 2 n 1
k) + + ⋯+ =1− ∀ n∈ ℵ
2! 3 ! ( n+1 ) ! ( n+1 ) !
i) (Base de la inducción). Claramente la proposición es verdadera para n=1, ya que:
1 1
=1−
( 1+1 ) ! ( 1+1 ) !
ii) (Hipótesis de la inducción). Supongamos que la preposición es verdadera para n=k, esto es,
1 2 k 1
Pk : + +⋯ + =1−
2! 3! ( k +1 ) ! ( k +1 ) !
iii) (Paso inductivo). Por demostrar que la preposición es verdadera para n=k+1, esto es, por
demostrar que
1 2 ( k +1)
+ + ⋯+
2! 3 ! ¿¿
k (k +1) 1
+ =1−
( k +1 ) ! ( k + 2 ) ! (k + 2)!
7 k −1 es divisible entre 6
Equivalentemente
k
7 −1=6 c para algun c ∈ Z
(iii) (Paso inductivo). Por demostrar que la proposición es verdadera para n= k+1, esto es, por
demostrar que:
−1=7 ( 7 −1 ) +7−1
k+1 k
7
¿ 7 ( 7 −1 ) +6
k
Por (ii)=7 ( 6 c ) +6
¿ 6(7 c+1)
¿ 11 ( 11 −6 )+ 5
k
Por ( ii )=11 ( 5 c ) +5
¿ 5(11 c +6)
k+ 1
11 −6 es divisible entre 5
6 (7
k+1
)−2 ( 3 k+1 )=6 (7 ) ( 7 k )−2 ( 3 k+1 )=7 [ 6 ( 7k ) −2 ( 3 k ) ] +14 ( 3 k )−2(3)(3 k )
¿ 7 [ 6 ( 7 k )−2(3 k ) ] +8 (3k )
¿ 4 [ 7 c+ 2(3 ) ]
k
k +1 k+1
6∗7 −2∗3 es divisible entre 4
¿ 3(3 −2)7 ( 7 −2 ) +8
k k
Por ( ii )=3+7 ( 8 c ) +8
¿ 8(3 c+7 c +2)
k +1 k+1
3 +7 −2 es divisible entre 8
1 ( k +1)
=
(k + 1)( k +2) ( k +2)
(k + 1)(k+ 1)
¿
(k +1)(k + 2)
(k +1)
R=
(k +2)
5. Demuestre todo número natural mayor que 13 se puede expresar como suma de treses y ochos
(sin importar el orden).
SUMAS (n=13+n)
3+3+8= 14
3+3+3+3+3=15
8+8=16
3+3+3+8=17
3+3+3+3+3+3=18
8+8+3=19
3+3+3+3+8=20
3+3+3+3+3+3+3=21
8+8+3+3=22
3+3+3+3+3+8=23
8+8+8=24
8+8+3+3+3=25
3+3+3+3+3+3+8=26
3+3+3+3+3+3+3+3+3=27
8+8+3+3+3+3=28
3+3+3+3+3+3+3+8=29
3+3+3+3+3+3+3+3+3+3=30
6. Una ruleta tiene los números 1 a 25 colocados en forma aleatoria. Muestre que,
independientemente de la posición de los números en la ruleta, existen tres de ellos adyacentes cuya
suma es al menos 39.
Números cuya suma da 39:
n
(n+1)
∑ 1= 2
i=1
[ ]
25 25
(25)(26)
∑ 3 n i=¿ 3 ∑ n 1=3 2
=975 ¿
i=1 i=1
Sn=975
Demuestre que la validez de Pk implica la validez de Pk +1 para cualquier k ∈ ℵ. ¿Es verdadera Pn para
todo n ∈ℵ ?
i) (Base de la inducción). Claramente la proposición es verdadera para n=1, ya que:
2(1)=( 1−1 ) ( 1+2 )
2=0∗3 x
2(2)=( 2−1 )( 2+2 )
4=1∗4 ✓
2 ( 3 )=(3−1)(3+2)
6=2∗5 x
2 k +2=(k )( k +3)
Para demostrar esto último obsérvese que por hipótesis de inducción:
2+ 4+6+ ⋯+2 k + ( 2 k +2 )=( k −1 )( k + 2 )+(2 k +2)
iii) (Paso inductivo). Por demostrar que la preposición es verdadera para n=k+1, esto es, por
demostrar que
[((k + 1)−1)2 +1 ] + [((k +1)−1)2+ 2 ]+ [((k +1)−1)2+3 ]+ ⋯+[ (( k +1)−1)2 +(2(k +1)−1)]=(( k+ 1)−1)3 +( k +1)3
¿
¿
¿
Para demostrar esto último obsérvese que por hipótesis de inducción:
[( k−1)2 +1 ] + [(k−1)2+ 2 ]+ [(k −1)2+3 ]+ ⋯+[ ( k−1 )2 + ( 2 k−1 ) ]+ [(k + 1)2 ]=(k −1)3 + k 3+[( k +1)2 ]
¿( k−1)3 +k 3 +(k +1)2
R=(k −1)+(k 3 )