domingo, 21 de marzo de 2021
Marín Vallarta Karen Aidee
Matemáticas Discretas
(Tercera tarea)
1CM11
Marín Vallarta Karen Aidee
domingo, 21 de marzo de 2021
[Link] usando inducción que:
n ( n+1 )( n+2 )
a)1∗2+ 2∗3+3∗4 +…+ n ( n+ 1 )= ∀ n ∈ℵi) (Base de la inducción). Claramente la proposición
3
es verdadera para n=1, ya que:
1 ( 1+1 ) (1+2)
1(1+1)=
3
ii) (Hipótesis de la inducción). Supongamos que la preposición es verdadera para n=k, esto es,
k ( k +1 ) (k +2)
Pk :1∗2+2∗3+ 3∗4+ …+k (k +1)=
3
iii) (Paso inductivo). Por demostrar que la preposición es verdadera para n=k+1, esto es, por
demostrar que
( k +1 ) [( k + 1 )+ 1][ ( k +1 ) +2]
1∗2+ 2∗3+3∗4 +…+(k +1)[ ( k +1 ) +1]=
3
(k +1)(k +2)(k + 3)
(k + 1)( k+ 2)=
3
Para demostrar esto último obsérvese que por hipótesis de inducción:
( k +1 )( k +2 )
1∗2+ 2∗3+3∗4 +⋯+( k+ 1)( k +2)= +(k +1)(k +2)
3
k ( k +1 ) ( k +2 ) +3(k +1)(k +2)
¿
3
¿ ( k +1 ) ¿ ¿
( 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
Marín Vallarta Karen Aidee
domingo, 21 de marzo de 2021
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
Marín Vallarta Karen Aidee
domingo, 21 de marzo de 2021
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)
Marín Vallarta Karen Aidee
domingo, 21 de marzo de 2021
(k +1)
R=
(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)!
Para demostrar esto último obsérvese que por hipótesis de inducción:
1 2 k (k +1) 1 (k +1)
+ + ⋯+ + =1− +
2! 3 ! ( k +1 ) ! ( k +2 ) ! ( k +1 ) ! ( k +2 ) !
1 ( k +2 ) ! (k +1) ( k +1 ) !
¿ 1− +
( k +1 ) ! ( k +2 ) ! ( k +2 ) ! ( k +1 ) !
1 ( k +2 ) ! (k +1) ( k +1 ) !
¿ 1− +
( k +1 ) ! ( k +2 ) ! ( k +2 ) ! ( k +1 ) !
1
R¿ 1−
(k +2)!
Marín Vallarta Karen Aidee
domingo, 21 de marzo de 2021
[Link] que dados de dos enteros a y b se dice que b divide a a o que a es divisible entre b, si
existe un entero c tal que a=bc. Demuestre usando inducción que:
a)7n −1 es divisible entre 6 ∀ n ∈ℵ
(i) (Base de la inducción). Claramente la proposición es verdadera para n=1, ya que:
1
7 −1=6 es divisible entre 6
(ii) (Hipótesis de inducción). Supongamos que la proposición es verdadera para n=k, esto es,
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:
7 k+1−1 es divisible entre 6
Observación:
−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)
7 k+1−1 es divisible entre 6
Marín Vallarta Karen Aidee
domingo, 21 de marzo de 2021
b)11n−6 es divisible entre 5 ∀ n∈ ℵ
(i) (Base de la inducción). Claramente la proposición es verdadera para n=1, ya que:
1
11 −6=5 es divisible entre 5
(ii) (Hipótesis de inducción). Supongamos que la proposición es verdadera para n=k, esto es,
k
11 −6 es divisible entre 5
Equivalentemente
k
11 −6=5 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:
11k+ 1−6 es divisible entre 5
Observación:
11k+ 1−6=11 ( 11k −6 ) +11−6
¿ 11 ( 11 −6 )+ 5
k
Por ( ii )=11 ( 5 c ) +5
¿ 5(11 c +6)
k+ 1
11 −6 es divisible entre 5
Marín Vallarta Karen Aidee
domingo, 21 de marzo de 2021
c)6∗7n −2∗3 n es divisible entre 4 ∀ n ∈ℵ
(i) (Base de la inducción). Claramente la proposición es verdadera para n=1, ya que:
6∗71−2∗31=36 es divisible entre 4
(ii) (Hipótesis de inducción). Supongamos que la proposición es verdadera para n=k, esto es,
6∗7k −2∗3 k es divisible entre 4
Equivalentemente
6∗7k −2∗3 k =4 c para alguna c ∈ R
(iii) (Paso inductivo). Por demostrar que la proposición es verdadera para n= k+1, esto es, por
demostrar que:
k +1 k+1
6∗7 −2∗3 es divisible entre 4
Observación:
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 ) ] +14 ( 3k )−6(3k )
¿ 7 [ 6 ( 7 k )−2(3 k ) ] +8 (3k )
Por ( ii )=7 [ 4 c ] +8(3 k )
¿ 4 [ 7 c+ 2(3 ) ]
k
k +1 k+1
6∗7 −2∗3 es divisible entre 4
Marín Vallarta Karen Aidee
domingo, 21 de marzo de 2021
d)3n +7 n−2 es divisible entre 8 ∀ n ∈ℵ
(i) (Base de la inducción). Claramente la proposición es verdadera para n=1, ya que:
1 1
3 +7 −2=8 es divisible entre 8
(ii) (Hipótesis de inducción). Supongamos que la proposición es verdadera para n=k, esto es,
k k
3 +7 −2 es divisible entre 8
Equivalentemente
n n
3 +7 −2=8 c para alguna c ∈ Z
(iii) (Paso inductivo). Por demostrar que la proposición es verdadera para n= k+1, esto es, por
demostrar que:
k +1 k+1
3 +7 −2 es divisible entre 8
Observación:
) +(7 ¿¿ k +1)−2=3 (3 −2)+7 ( 7 −2 ) 3+7−2¿
k+1 k k
(3
¿ 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
Marín Vallarta Karen Aidee
domingo, 21 de marzo de 2021
[Link] formulas para las siguientes sumas y demuéstralas posteriormente usando inducción
1 1 1 n
a) + + ⋯+ =
1∗2 2∗3 n ( 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 1 1 k
Pk : + +⋯+ =
1∗2 2∗3 k ( 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 1 1 (k +1)
+ + ⋯+ =
1∗2 2∗3 (k +1) [ ( k +1 ) +1 ] [ ( k +1 ) +1 ]
1 ( k +1)
=
(k + 1)( k +2) ( k +2)
Para demostrar esto último obsérvese que por hipótesis de inducción:
1 1 1 1 k 1
+ + ⋯+ + = +
1∗2 2∗3 k ( k +1 ) ( k +1 ) ( k +2 ) k +1 ( k +1)(k +2)
k 1
¿ +
(k +1) (k +1)(k +2)
k (k + 2) 1
¿ +
(k +1)(k + 2) (k +1)(k +2)
2
k + 2k + 1
¿
(k +1)(k + 2)
(k + 1)(k+ 1)
¿
(k +1)(k + 2)
(k + 1)(k+ 1)
¿
(k +1)(k + 2)
(k +1)
R=
(k +2)
Marín Vallarta Karen Aidee
domingo, 21 de marzo de 2021
1∗2 2∗3 3∗4 n ( n+1 ) n(n+1)(n+2)
b) + + + ⋯+ =
2 2 2 2 6
i) (Base de la inducción). Claramente la proposición es verdadera para n=1, ya que:
1 ( 1+1 ) 1(1+ 1)(1+2)
=
2 6
ii) (Hipótesis de la inducción). Supongamos que la preposición es verdadera para n=k, esto es,
1∗2 2∗3 3∗4 k ( k+ 1 ) k (k +1)(k +2)
Pk : + + +⋯+ =
2 2 2 2 6
iii) (Paso inductivo). Por demostrar que la preposición es verdadera para n=k+1, esto es, por
demostrar que
1∗2 2∗3 3∗4 ( k +1 ) [ ( k +1 ) +1 ] (k +1) [ ( k +1 ) +1 ][ ( k +1 )+ 2 ]
+ + + ⋯+ =
2 2 2 2 6
( k +1 ) (k + 2) ( k +1)(k +2)(k +3)
=
2 6
Para demostrar esto último obsérvese que por hipótesis de inducción:
1∗2 2∗3 3∗4 k ( k +1 ) ( k +1 )( k +2 ) k (k +1)(k + 2) ( k +1 )( k+ 2 )
+ + + ⋯+ + = +
2 2 2 2 2 6 2
k (k + 1)(k +2) (3) ( k +1 )( k +2 )
¿ +
6 (3) 2
2
(k + k)( k +2)(3 k +3)(k +2)
¿
6
2
(k + 4 k +3)(k +2)( k +2)
¿
6
(k +1)(k + 3)(k +2)(k +2)
¿
6
R=(k + 1) ¿ ¿
Marín Vallarta Karen Aidee
domingo, 21 de marzo de 2021
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
Marín Vallarta Karen Aidee
domingo, 21 de marzo de 2021
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 1 , n2 , n3 ) + ( n 2 , n3 , n4 ) + ( n3 , n4 , n5 ) +⋯ + ( n22 , n23 , n24 ) +(n23 , n2 4 , n25 ) =39
3n 1 +3n 2 +3n 3 +3n 4 + 3n 5+ ⋯+3 n22 +3n 23 +3n 24 +3n 25
25
Sn=∑ 3∋¿=3 ∑ n1 ¿
i=1 i=1
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
Marín Vallarta Karen Aidee
domingo, 21 de marzo de 2021
[Link] n ∈ N, sea Pn la proposición
Pn :2+ 4+ 6+⋯ +2 n=( n−1 ) ( n+2 ) ∀ n ∈ℵ
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
Es falso que Pn es válida para todo n ∈ℵ
ii) (Hipótesis de la inducción). Supongamos que la preposición es verdadera para n=k, esto es,
Pk :2+ 4+ 6+⋯+ 2 k=( k −1 ) ( k +2 )
iii) (Paso inductivo). Por demostrar que la preposición es verdadera para n=k+1, esto es, por
demostrar que
Pk +1 :2+ 4+6+ ⋯+2(k +1)=[ ( k +1 )−1 ][ ( k +1 ) +2 ]
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)
No es cierto que Pk implica enla validez de Pk +1
Marín Vallarta Karen Aidee
domingo, 21 de marzo de 2021
9. Considérense las siguientes cuatro igualdades.
1=1
2+3+ 4=1+ 8
5+6+ 7+8+ 9=8+27
10+11+12+13+14+ 15+16=27+64
Conjetúrese la fórmula general sugerida por estas cuatro igualdades y demuéstrela por inducción.
[( n−1)2+ 1 ]+ [(n−1)2+2 ]+ [ (n−1)2 +3 ]+ ⋯+[( n−1)2+(2 n−1)]=(n−1)3 +n 3
i) (Base de la inducción). Claramente la proposición es verdadera para n=1, ya que:
[( 1−1)2 +(2(1)−1) ]=(1−1)3 +13
ii) (Hipótesis de la inducción). Supongamos que la preposición es verdadera para n=k, esto es,
Pk : [ (k −1) +1 ] + [ (k −1) +2 ] + [( k−1) +3 ] +⋯ + [( k−1) +(2 k−1) ]=(k −1) + k
2 2 2 2 3 3
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 )
Marín Vallarta Karen Aidee
