Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Matemáticas Discretas
Módulo 1 :Números Enteros
Intoducción
• «Las matemáticas discretas, el estudio de los sistemas
finitos, han adquirido cada vez más importancia en la
medida en que ha avanzado la era de las
computadoras. Básicamente, la computadora digital es
una estructura finita, y muchas de sus propiedades
pueden comprenderse e interpretarse en el marco de
referencia de los sistemas matemáticos finitos».
1
16/08/2023
Propiedades Básicas
• 1) 𝑎 + 𝑏 + 𝑐 = 𝑎 + 𝑏 + 𝑐 (Ley asociativa para la
suma)
2
16/08/2023
N2) Si 𝑎, 𝑏 ∈ ℕ, entonces 𝑎 + 𝑏 ∈ ℕ
N3) Si 𝑎, 𝑏 ∈ ℕ, entonces 𝑎 ∙ 𝑏 ∈ ℕ
ℕ = 1,2,3,4,5, ⋯ y
ℤ = {⋯ , −3, −2, −1,0,1,2,3, ⋯ }
3
16/08/2023
10
11
12
4
16/08/2023
A continuación presentamos una propiedad esencial del conjunto de los números naturales.
Sea 𝑃 una proposición definida sobre los números naturales; (es decir,
𝑃(𝑛) es verdadera o falsa para cualquier 𝑛 ∈ ℕ).
Suponga que 𝑃 tiene las dos propiedades siguientes:
i) 𝑃(1) es verdadera,
13
Demostrar que
𝑛 2
𝑛 𝑛+1
𝑠3 =
2
𝑠=1
1.(2) 2
▪ Si n=1 tenemos 13 = .
2
14
𝑘+1 2
𝑘 𝑘+1 𝑘 2(𝑘 + 1)2 + 4(𝑘 + 1)3
𝑠3 = + (𝑘 + 1)3=
2 4
𝑠=1
𝑘+1
(𝑘 + 1)2 𝑘 2 + 4(𝑘 + 1) (𝑘 + 1)2 𝑘2 + 4𝑘 + 4
𝑠3 = =
4 4
𝑠=1
𝑘+1 2
(𝑘 + 1)2 (𝑘 + 2)2 𝑘+1 𝑘+2
𝑠3 = = L.Q.D
4 2
𝑠=1
15
5
16/08/2023
𝑃 𝑛 = 1 + 3 + 5 + ⋯ + 2𝑛 − 1 = 𝑛2 .
16
Solución:
1.- Veamos que vale para k=1
𝑃 1 : 1 = 12 , podemos concluir que 𝑃(1) es verdadera.
17
18
6
16/08/2023
Esto es:
𝑃 𝑘 + 1 : 1 + 3 + 5 + ⋯ + 2𝑘 − 1 + 2𝑘 + 1 = 𝑘 + 1 2 ,
por lo que 𝑃(𝑘 + 1) es verdadera.
19
Recursividad
• La definición recursiva de una función define los valores de las funciones para
algunas entradas en términos de los valores de la misma función para otras
entradas.
20
Ejemplo: • F(0)=0
Sucesión de • F(1)=1
Fibonacci • F(n)=F(n-1)+F(n-2), si 𝑛 ≥ 2
21
7
16/08/2023
• F(n)= 𝑒 𝑛
22
Divisibilidad
23
Divisibilidad
24
8
16/08/2023
Ejemplos:
1|𝑎 pues 𝑎 = 1 ∙ 𝑎
𝑎|𝑎 pues 𝑎 = 𝑎 ∙ 1
𝑎|0 pues 0 = 𝑎 ∙ 0
4|12 pues 12 = 4 ∙ 3
12
Observe que 12 = ( 5 ) ∙ 5, pero esto no quiere decir que 5
divida a 12.
De hecho, 5 no divide a 12.
25
26
D4)
(Algoritmo de la División)
Dados dos enteros a, b, con 𝑏 > 0, existen enteros 𝑞 y 𝑟, únicos,
tales que
𝑎 = 𝑏 ∙ 𝑞 + 𝑟, con 0 ≤ 𝑟 < 𝑏.
27
9
16/08/2023
542 8
-48 67
62
-56
6
28
Ejemplos
1.- La suma de σ41 𝑘 2 + 1 =
29
Números Primos
Un número natural 𝑝 > 1 es un número primo
si sus únicos divisores positivos son 1 y 𝑝.
Ejemplos
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59,
61, 67 𝑦 71
30
10
16/08/2023
Números Primos
31
Números Primos
Ejemplo 1820 = 2 ∙ 2 ∙ 5 ∙ 7 ∙ 13 = 22 ∙ 5 ∙ 7 ∙ 13
32
33
11
16/08/2023
¿Cuántos divisores
tiene un número?
Si un número 𝑛 está
factorizado de la
siguiente manera
𝑛 = 𝑝 𝑎 ∙ 𝑞𝑏 ∙ 𝑟 𝑐 ∙ 𝑡 𝑑
(𝑎 + 1) ∙ (𝑏 + 1) ∙ (𝑐 + 1) ∙ (𝑑 + 1)
Por ejemplo
1620 = 22 ∙ 34 ∙ 5
Por lo tanto 1620 tiene
2 + 1 ∙ 4 + 1 ∙ 1 + 1 = 30
divisores positivos.
34
35
Por ejemplo:
Los divisores de 25 son −25, −5, −1, 1, 5 y 25; y
los divisores de 15 son
−15, −5, −3, −1, 1, 3, 5 y 15 .
Así que los divisores
comunes de 25 y 15 son
−5, −1, 1, 5.
El conjunto formado por los divisores comunes de dos
enteros (no nulos) tiene un máximo, este número máximo se llama
Máximo común divisor. Entonces MCD(25,15)=
36
12
16/08/2023
37
38
b= 𝑝1 𝑛1 ∙ 𝑝2𝑛2 ⋯ 𝑝𝑘 𝑛𝑘
39
13
16/08/2023
Por lo tanto
𝑚𝑐𝑑 1998,9198 = 21 ∙ 32 = 2 ∙ 9 = 18.
40
Ejemplo
• Sabemos que uno de los divisores de 3380 es 169 , usando esta
información seleccione otro factor de 3380
a. 15
b. 13
c. 11
d. 7
41
14