William Melo

Ingeniería de software

Taller Módulo 1
CONCEPTOS BÁ SICOS DE LA MATEMÁ TICA DISCRETA

1. Demostrar las propiedades aritméticas y de orden para los siguientes conjuntos de

Números:
A.a=4 , b=15 , c=7
B. a=8 , b=2 ,c=11

Propiedades Aritméticas

 Propiedad uno – Clausurativa: sí a y 𝑏 son números enteros, entonces 𝑎 +

𝑏 𝑦 𝑎 ∙ 𝑏 son números enteros.

A. 4 +15=19 y 4∗15=60 ; 19 y 60 son números enteros.

B. 8+2=10 y 8∗2=16 ; 10 y 16son números enteros.

 Propiedad dos –Conmutativa: para todo 𝑎 y 𝑏 que pertenezca a los números enteros,
se cumple que 𝑎 + 𝑏 = 𝑏 + 𝑎 y 𝑎 ∙ 𝑏 = 𝑏 ∙ a

A. 4 +15=15+4 y 4∗15=15∗4
19=1960=60, son números enteros.
B. 8+2=2+8 y 8∗2=2∗8
1 0=10 16=16 , son números enteros.

 Propiedad tres - Asociativa: para todo 𝑎, 𝑏 𝑦 𝑐 que pertenezcan a los enteros, se

cumple que 𝑎 + (𝑏 + 𝑐) = (𝑎 + 𝑏) + 𝑐 y 𝑎 ∙ (𝑏 ∙ 𝑐) = (𝑎 ∙ 𝑏) ∙ 𝑐)

A. 4 + ( 15+7 )=( 4 +15 ) +7 4∗( 15∗7 )=( 4∗15 )∗7

4 + ( 22 )=( 19 )+7 4∗( 105 )=( 60 )∗7
26=26 420=420 , son números enteros.
B. 8+ ( 2+11 )=( 8+2 ) +11 8∗( 2∗11 )=( 8∗2 )∗11
8+ ( 13 )=( 10 ) +11 8∗( 22 )=( 16 )∗11
21=21 176=176 , son números enteros.

 Propiedad cuatro – Elemento neutro: existe un 0 y 1 que son enteros y se cumple que
para todo 𝑎 que sea entero, 𝑎 + 0 = 𝑎 y 𝑎 ∙ 1 = 𝑎
A. 4 +0=4 y 4∗1=4
B. 8+ 0=8 y 8∗1=8

 Propiedad cinco – Distributiva con respecto a la multiplicación: para todo 𝑎, 𝑏 𝑦 𝑐 que

pertenezcan a los enteros, se cumple que 𝑎 ∙ (𝑏 + 𝑐) = 𝑎 ∙ 𝑏 + 𝑎 ∙ c
 A. 4∗( 15+ 7 )=4∗15+ 4∗7
4∗( 22 )=60+28
88=88, son números enteros.
B. 8∗( 2+11 )=8∗2+ 8∗11
8∗( 13 )=16+ 88
104=104 , son números enteros.
 Propiedad seis – Inverso aditivo: para todo a que sea entero, existe un único número
entero, -a, tal que 𝑎 + (−𝑎) = 0.
A. a=4 , entonces existe−4 que es entero y 4+ (−4 )=0
B. a=8 , entonces existe−8 que es entero y 8+ (−8 )=0

 Propiedad siete - Transitividad: si un entero es diferente de cero y 𝑎 ∙ 𝑏 = 𝑎 ∙ 𝑐

entonces se cumple que 𝑏 = 𝑐.
A. a=4 , b=15 , c=7 , en este caso no se cumple la propiedad ya que si realzamos
las operaciones no nos darían iguales los números del resultado,
4∗15=4∗7
60=28
Se tendría que cambiar la c por el mismo valor que el b es decir 15.
a=4 , b=15 , c=15
4∗15=4∗15
60=60

B. a=8 , b=2 ,c=11en este caso no se cumple la propiedad ya que si realzamos las
operaciones no nos darían iguales los números del resultado,
8∗2=8∗7
16=5 6
Se tendría que cambiar la c por el mismo valor que el b es decir 2.
a=8 , b=2 ,c=2
8∗2=8∗2
16=60

Propiedades de Orden

A.a=4 , b=15 , c=7

B. a=8 , b=2 ,c=11

 Propiedad uno -Reflexiva: si 𝑎 es un entero, entonces se cumple que 𝒂 ≤ 𝒂

A. a=4 ; 4 ≤ 4
B. a=8 ; 8 ≤ 8
 Propiedad dos - Antisimétrica: si 𝑎 y 𝑏 son números enteros y si 𝑎 ≤ 𝑏 = 𝑏 ≤ 𝑎, entonces
se cumple que 𝑎 = b
 Esta propiedad no se cumple para ninguno de los dos conjuntos ya que los valores
de a y b no son iguales.
 Propiedad tres - Transitiva: si 𝑎, 𝑏 𝑦 𝑐 son números enteros y si 𝑎 ≤ 𝑏 𝑦 𝑏 ≤ 𝑐, entonces
se cumple que 𝑎 ≤ 𝑐.
En el conjunto A no se cumple ya que el valor de b ≥c
A. 4 ≤15 y 15 ≥7
 En el conjunto B tampoco se cumple ya que el valor de a ≥b
B. 8 ≥ 2 y 2 ≤11

 Propiedad cuatro: si 𝑎 y 𝑏 son números enteros y si 𝑎 ≤ 𝑏 entonces se cumple que 𝑎 +

𝑛 ≤ 𝑏 + 𝑛 para cualquier n que sea entero.
En el conjunto A se cumple esta propiedad ya que
A. a=4 , b=15 , n=−2,
4 + (−2 ) ≤15+(−2)
2 ≤13

En el conjunto B no se cumple esta propiedad ya que a ≥ b

 Propiedad cinco: para todo 𝑎, 𝑏 𝑦 𝑐 que pertenezcan a los enteros y si 𝑎 ≤ 𝑏 y 0 ≤ 𝑐

entonces se cumple que 𝑎 ∙ 𝑐 ≤ 𝑏 ∙ 𝑐
En el conjunto A se cumple esta propiedad ya que
A. a=4 , b=15 , c=7
4∗7 ≤15∗7
28 ≤105
En el conjunto B no se cumple esta propiedad ya que a ≥ b

2. Demuestre por el principio de inducción matemática las siguientes proposiciones:

A. 2+ 4+6+ ⋯+2 n=n(n+1)

Paso 1. Igualamos n=1
2∗1=1(1+1)
2=1( 2)
2=2
Paso 2. Se acepta n=k en la expresión
2+ 4+6+ ⋯+2 k =k ( k +1)
Probamos n=k+1
2+ 4+6+ ⋯+2 k +2( k +1)=( k +1)((k +1)+1)
k ( k + 1 )+ 2(k +1)=(k +1)((k + 1)+1)
2
k + k +2 ( k +1 )=(k +1)(( k +1)+1)
Sumamos elementos similares
2
k +3 k + 2=( k +1)(( k+ 1)+1)
k 2+3 k + 2=k 2+3 k + 2
 5 n (n+1)
B. 5+10+15+ ⋯+5 n=
2

Paso 1. Igualamos n=1

5∗1(1+1)
5∗1=
2
5( 2)
5=
2
10
5=
2
5=5
Paso 2. Se acepta n=k en la expresión
5 k (k +1)
5+10+15+ ⋯+5 k =
2
Probamos n=k+1
5(k +1)((k +1)+ 1)
5+10+15+ ⋯+5 k +5 (k +1)=
2
5 k (k +1) 5(k + 1)((k +1)+1)
+ 5(k +1)=
2 2

5 k (k +1)+2(5 ( k +1 ) ) 5 (k +1)(( k +1)+1)

=
2 2

Multiplicamos ambos lados por 2

5 k (k +1)+2(5 ( k +1 ) ) 5 ( k +1 ) ( ( k +1 ) +1 )
∗2= ∗2
2 2

Simplificamos

5 k ( k +1 ) +10 ( k +1 ) =5(k + 1)(k + 2)

5 k 2 +5 k +10 ( k + 1 )=5(k+ 1)(k +2)

5 k 2 +5 k +10 k + 10=5(k +1)(k +2)

5 k 2 +15 k +10=5( k+ 1)(k +2)

5 k 2 +15 k +10=5( k 2+ 3 k +2)

5 k 2 +15 k +10=5 k 2 +15 l+ 10¿

 2
n ( n+1 )
3 3
C.1 +3 +5 +⋯ +n=
3
( 2 )
Paso 1. Igualamos n=1
2
1 ( 1+1 )
1= ( 2 )
1 ( 2) 2
1¿
2 ( )
1¿ 1
Paso 2. Se acepta n=k en la expresión
2
k ( k +1 )
13 +33 +53 +⋯ +k = ( 2 )
Probamos n=k+1
2
(k +1) ((k + 1)+1 )
3 3 3
1 +3 +5 +⋯ +k +(k +1)=
2 ( )
2 2
k ( k +1 ) ( k +1 ) (k +1) ((k + 1)+1 )
( 2 ) +
1
= (2 )

3. Escriba los números compuestos como producto de números primos.

A. 34780

34 78 0|2
17390|2
8695|5
1739|37
47| 47
1|
34 780=2∗2∗5∗37∗47 Escrito en forma de potenciación 22∗5∗37∗47
B. 1265

1265|5
253|11
23|23
 1|
1 265=5∗11∗23

C. 7942

7942|2
3971|11
361|19
19|19
1|
7942=2∗11∗19∗19Escrito en forma de potenciación 2∗11∗19 2

D. 890.542

890542|2
445271|445271
1|
890.542=2∗445.271

4. Encuentre el M.C.D. de los siguientes conjuntos de números

A. 32, 48, 66, 88

-Conocer todos los divisores de los números:

D 32 {1 , 2,32 }
D48 { 1, 2,3,48 }
D 66 {1 , 2,3,11,66 }
D88 {1 , 2,11,88 }

-Encontrar el conjunto de los divisores comunes de los números

D 32 ∩ D 48 ∩ D 66 ∩ D 88={ 1,2 }
- Determinar cuál es el mayor número del conjunto de los divisores.

M .C . D ( 32,48,66,88 )=2

B. 126, 39

-Conocer todos los divisores de los números:

D 126 {1,2,3,7,26 }
D39 {1,3,13,39 }

-Encontrar el conjunto de los divisores comunes de los números

D 126 ∩ D 39= {1,3 }

- Determinar cuál es el mayor número del conjunto de los divisores.

M .C . D ( 126,39 )=3
C. 324, 25, 17

-Conocer todos los divisores de los números:

D 324 {1,2,3,324 }
D25 {1,5,25 }
D 17 {1,17 }

-Encontrar el conjunto de los divisores comunes de los números

D324 ∩ D 25 ∩ D17= {1 }
- Determinar cuál es el mayor número del conjunto de los divisores.

M .C . D ( 324,25,17 )=1

D. 562, 313, 725, 2144

-Conocer todos los divisores de los números:

D562 { 1,2,281,562 }
D 313 {1,313 }
D725 {1,5,29 , 725 }
D 2144 {1,2 , 67 , 2144 }

-Encontrar el conjunto de los divisores comunes de los números

D562 ∩ D313 ∩ D725 ∩ D2144 ={ 1 }

- Determinar cuál es el mayor número del conjunto de los divisores.

M .C . D ( 562, 313 , 725 ,2144 )=1

5. Aplique la función divisor y la función de Euler en los siguientes números: 32 45 88 54

- Función divisor

 32
Hallamos los divisores del número, D 32 {1 , 2,4,8,16,32 }
Aplicamos la función divisor, utilizamos x=0
σ 0=∑ d 0
d /32

σ 0(32)=10+ 20+ 4 0+ 80 +160 +320

σ 0 ( 32 )=1+1+1+1+1+1
σ 0 ( 32 )=6
Aplicamos la función divisor, utilizamos x=1
σ 1 =∑ d 1
d /32

σ 1 (32)=11 +21 +4 1 +81 +161 +321

 σ 1 ( 32 )=1+2+ 4+8+ 16+32
σ 1 ( 32 )=63

 45
Hallamos los divisores del número,
D45 { 1, 3,5,9,15,45 }
Aplicamos la función divisor, utilizamos x=0
σ 0=∑ d 0
d / 45

σ 0(45)=10 +30 +5 0+ 90 +150 +45 0

σ 0 ( 45 )=1+1+1+1+1+1
σ 0 ( 45 )=6
Aplicamos la función divisor, utilizamos x=1
σ 1 =∑ d 1
d / 45

σ 1 (45)=11 +31 +5+91 +151 + 451

σ 1 ( 45 )=1+3+5+9+ 15+ 45
σ 1 ( 45 )=78

 88
Hallamos los divisores del número,
D88 {1 , 2,4,8,11,22,44,88 }
Aplicamos la función divisor, utilizamos x=0
σ 0=∑ d 0
d / 88

σ 0(88)=10 +20 +4 0 +80 +1 10+ 220+ 44 0+ 880

σ 0 ( 88 ) =1+1+ 1+ 1+1+1+1+1
σ 0 ( 88 ) =8
Aplicamos la función divisor, utilizamos x=1
σ 1 =∑ d1
d /88

σ 1 (88)=11+ 21 + 41 +81 +11 1+221 + 441 +881

σ 1 ( 88 ) =1+ 2+ 4+ 8+11+22+ 44+ 88
σ 1 ( 88 ) =180

 54
Hallamos los divisores del número,
D54 { 1, 2,3,6,9,18,27,54 }
Aplicamos la función divisor, utilizamos x=0
σ 0=∑ d 0
d /54

σ 0(54)=10 +20 +30 +6 0+ 90 +180 +27 0+54 0

 σ 0 ( 54 )=1+1+1+1+1+ 1+ 1+1
σ 0 ( 54 )=8
Aplicamos la función divisor, utilizamos x=1
σ 1 =∑ d1
d /54

σ 1 (54 )=11+ 21+3 1+ 61+ 91 +181 +271 +541

σ 1 ( 54 ) =1+2+3+6+ 9+18+27+54
σ 1 ( 54 ) =12 0
- Función de Euler

φ (n)=n ∏ 1−
p/ n
( 1p )
 32

Descomponemos en factores primos

32|2
16|2
8|2
4|2
2|2
1|
32=2∗2∗2∗2∗2=25

Aplicamos a la función de Euler

( 12 ) Se remplaza n por 2
φ (32)=32 1−

2−1
φ (32)=32 (
2 )
Restamos las fracciones

1
φ (32)=32 ( ) Restamos en los numeradores
2
32∗1
φ (32)=(
2 )
Multiplicamos las fracciones

32
φ (32)=( ) Dividimos
2
φ (32)=16

 45

Descomponemos en factores primos

45|3
15|3
5|5
1|
45=3∗3∗5=32∗5

Aplicamos a la función de Euler

 ( 13 )(1− 15 ) Se remplaza n por 3 y 5
φ (45)=45 1−

3−1 5−1
φ (45)=45 (
3 )( 5 )
Restamos las fracciones

2 4
φ (45)=45 ( )( ) Restamos en los numeradores
3 5
45∗2∗4
φ (45)=(
3∗5 )
Multiplicamos las fracciones

360
φ (45)=(
15 )
Dividimos

φ (45)=24

 88

Descomponemos en factores primos

88|2
44|2
22|2
11|11
1|
88=2∗2∗2∗11=23∗11
Aplicamos a la función de Euler

( 12 )(1− 111 ) Se remplaza n por 2 y 11

φ (88)=88 1−

2−1 11−1
φ (88)=88 (
2 )( 5 )
Restamos las fracciones

1 10
φ (88)=88 ( )( ) Restamos en los numeradores
2 11
88∗1∗10
φ (88)=(
2∗11 )
Multiplicamos las fracciones

880
φ (88)=(
22 )
Dividimos

φ (88)=40

 54

Descomponemos en factores primos

54|2
27|3
9|3
3|3
1|
54=2∗3∗3∗3=2∗33
1 1
φ (54)=54 1−( )( )
2
1−
3
Se remplaza n por 2 y 3
φ (54)=54 ( 2−1
2 )( 3−1
3 )
Restamos las fracciones

1 2
φ (54)=54 ( )( ) Restamos en los numeradores
2 3
54∗1∗2
φ (54)=(
2∗3 )
Multiplicamos las fracciones

108
φ (54)=(
6 )
Dividimos

φ (54)=18