INDUCCIÓN MATEMÁTICA

MATEMÁTICA DISCRETA

1
 PROPÓSITO

• Resuelve ejercicios de inducción

Matemática.
 ALGEBRA DE CONJUNTOS
( A )  A ...................................................... Involución.
A  A  A, A  A  A ……………………… Idempotencia
A  B  B  A …………………………………Conmutativa
A  B  B  A …………………………………Conmutativa
( A  B )  C  A  ( B  C ) ………………Asociativa
(A  B )  C  A  ( B  C ) ……………….Asociativa.
A  ( B  C )  (A  B)  (A  C ) ……. …Distributiva
A  ( B  C )  (A  B)  (A  C ) ………. Distributiva
( A  B )  A  B …………………………… De Morgan
( A  B )  A   B ………………………….. De Morgan
A → B  A’  B …………………………………. Condicional
A  (A  B)  A ………………………………… Absorción
A  (A  B)  A ………………………………… Absorción
A  (A’  B)  A  B ………………………….. Absorción
A  (A’  B)  A  B ………………………….. Absorción
A’ (A  B)  A’  B ………………………….. Absorción
A’  (A  B)  A’  B …………………………. Absorción
A  B  (A  B)  (A’  B’ ) ………………….Bicondicional
A  U  U …………………………………………Complemento
A     ………………………………………….Complemento
1 a) Cuántos números de tres cifras se pueden formar con las cifras
1, 4, 5, 6, 9 y 2 sin que se repita ninguna?.

b) ¿Cuántos terminan en 2?

c) ¿Cuántos terminan en 29?.

¿Cuántos números de tres cifras se pueden formar con las cifras 1, 4, 5, 6,
9 y 2 sin que se repita ninguna?.
 1 a) Cuántos números de tres cifras se pueden formar con las cifras
1, 4, 5, 6, 9 y 2 sin que se repita ninguna?.
𝒎=𝟔 𝒏=𝟑
𝒎 𝒎! 𝟔!
𝑽𝒏 = 𝟔
𝑽𝟑 = = 120
(𝒎−𝒏)! (𝟔−𝟑)!
b) ¿Cuántos terminan en 2? 2 𝒎=𝟓 𝒏=𝟐
𝒎 𝒎!
𝑽𝒏 = 𝟓 𝟓!
(𝒎−𝒏)! 𝑽𝟐 = = 20
(𝟓−𝟐)!
c) ¿Cuántos terminan en 29?. 2 9 𝒎=𝟒 𝒏=𝟏
𝒎 𝒎! 𝟒!
𝑽𝒏 = 𝑽 𝟒
𝟏 = = 4
(𝒎−𝒏)! (𝟒−𝟏)!
2
¿De cuántas maneras distintas se pueden colocar en un estante de 9 plazas
tres libros matemática discreta, dos física y cuatro razonamiento lógico, es
importante la ubicación de cada libro?
2
¿De cuántas maneras distintas se pueden colocar en un estante de 9 plazas
tres libros matemática discreta, dos física y cuatro razonamiento lógico, es
importante la ubicación de cada libro?

9!
3, 2, 4
P9 = = 1260
3!2!4!
 Hallar el termino n-esimo y la fórmula de su sumatoria
3+8+13+18+… + 𝟓𝒏 − 𝟐
5 5
𝑎𝑛 = 𝑎1 + 𝑛 − 1 𝑑
𝑎1 = 3 𝑎𝑛 = 3 + 𝑛 − 1 5
𝑑=5 𝑎𝑛 = 3 + 5𝑛 − 5
𝑎𝑛 = 5𝑛 − 2
 Hallar el termino n-esimo y la fórmula de su sumatoria
3+8+13+18+… + 𝟓𝒏 − 𝟐 = 𝒏 𝟏 + 𝟓𝒏
𝟐
5 5 𝑎1 + 𝑎𝑛 𝑛
𝑆𝑛 =
2
3 + (5𝑛 − 2) 𝑛
𝑆𝑛 =
𝑎1 = 3 2
1 + 5𝑛 𝑛
𝑎𝑛 = 5𝑛 − 2 𝑠𝑛 =
2
𝑛 1 + 5𝑛
𝑆𝑛 =
2
 Hallar el termino n-esimo y la fórmula de su sumatoria
3+8+13+18+… + 𝟓𝒏 − 𝟐 = 𝒏 𝟏 + 𝟓𝒏
𝟐
𝒏 𝟏+𝟓𝒏 𝟏 𝟏+𝟓(𝟏)
n= 1 σ𝑛=1 = =𝟑
𝟐 𝟐

𝑘 𝒏 𝟏+𝟓𝒏 𝒌 𝟏+𝟓𝒌
n= 𝑘 σ𝑛=1 =
𝟐 𝟐
 Hallar el termino n-esimo y la fórmula de su sumatoria
3+8+13+18+… + 𝟓𝒏 − 𝟐 = 𝒏 𝟏 + 𝟓𝒏
𝟐
𝑘+1 𝒏 𝟏+𝟓𝒏 (𝒌 + 𝟏) 𝟏 + 𝟓(𝒌 + 𝟏) (𝒌 + 𝟏) 𝟏 + 𝟓(𝒌 + 𝟏)
σ𝑛=1 = =
𝟐
𝟐 𝟐
(𝒌+𝟏) 𝟓𝒌+𝟔)
3+8+13+18+…+ 𝟓𝒏 − 𝟐 + 𝟓 𝒌 + 𝟏 − 𝟐 = 𝟐

𝒌 𝟏+𝟓𝒌 (𝒌+𝟏) 𝟓𝒌+𝟔

+ 𝟓𝒌 + 𝟑 =
𝟐 𝟐
𝒌 𝟏+𝟓𝒌 (𝒌+𝟏) 𝟓(𝒌+𝟔)
+ (5k+3)=
𝟐 𝟐
Hallar el termino n-esimo y la fórmula de su sumatoria
3+8+13+18+… + 𝟓𝒏 − 𝟐 = 𝒏 𝟏 + 𝟓𝒏
𝟐
𝒌 𝟏+𝟓𝒌 (𝒌+𝟏) 𝟓𝒌+𝟔
+ (5k+3)=
𝟐 𝟐
𝒌 𝟏 + 𝟓𝒌 + 𝟏𝟎𝒌 + 𝟔 (𝒌 + 𝟏) 𝟓𝒌 + 𝟔
=
𝟐 𝟐
𝟐
𝟓𝒌 + 𝟏𝟏𝒌 + 𝟔 (𝒌 + 𝟏) 𝟓𝒌 + 𝟔
=
𝟐 𝟐
𝟓𝒌𝟐 + 𝟏𝟏𝒌 + 𝟔 𝟓𝒌𝟐 + 𝟏𝟏𝒌 + 𝟔
=
𝟐 𝟐
Hallar el termino n-esimo y la fórmula de su sumatoria
Hallar el termino n-esimo y la fórmula de su sumatoria