Paso 2 - Actividad colaborativa

PRESENTADO POR:

OSCAR JAVIER SALAZAR GOMEZ

GRUPO: 551120_9

PRESENTADO A:
LAURA MARCELA ELLES.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

LICENCIATURA EN MATEMÁTICAS

MARZO 2019
¿Cómo se relaciona el máximo común divisor y el mínimo común múltiplo?
Ambos proceso tienen como base la descomposición de números en sus factores primos. Sin
embargo el M. C.M toma como base el múltiplo para encontrar el m.c.m, mientras el M.C.D
toma el menor de los divisores, se toman los factores primos comunes con menor exponente y se
multiplica obteniendo el M:C:D
La relación entre estos dos procesos es que el producto del M.C.M multiplicado por el M.C.M es
igual al producto de dicho número.
Relación entre el MCD y el MCM de dos números
Dados dos números a y b, llamaremos:

 mcd(a,b) = D
 mcm(a,b) = M

Se verifica siempre que el producto de dos números es igual al producto de su mcd por su
mcm:
a⋅b = D⋅M
De donde podemos deducir, despejando, que:

D = a⋅b/M M = a⋅b/D
Relaciones de gran importancia, debido a su aplicación para resolver ciertos problemas.

EJEMPLO

El mcd de 20 y 30 es 10. Tenemos que hallar su mcm.

20⋅30 = 10⋅M
M = 20⋅30/10
M = 60
¿Qué características tiene el método de demostración inducción matemática y cuáles son los
pasos básicos para su desarrollo?
La inducción matemática es un método de demostración que se utiliza cuando se trata de
establecer la veracidad de una lista infinita de proposiciones. El método es bastante natural para
usarse en una variedad de situaciones en la ciencia de la computación. Algunas aplicaciones
tienen un sabor muy matemático, tal como verificar que todo entero positivo satisface ceirta
fórmula. Otra utilización frecuente es la de demostrar que un programa de computación o que
un algoritmo con ciclos funciona como se espera
Sea P una propiedad definida en los números naturales ( enteros positivos ) . Si 1 satisface
esa propiedad y además si a partir de cualquier natural n que satisface esa propiedad se llega a
que n + 1 , también la satisface, entonces cada número natural la satisface.
Para probar que una propiedad P se cumple en los números naturales, usando el principio de
inducción matemática, se siguen los siguientes pasos:
1° ) Se comprueba para n = 1 ( Comprobación ) .
2° ) Se asume que se cumple para n = k ( Hipótesis de inducción ) .
3° ) Se predice que se cumple para n = k + 1 ( Tesis ) .
4° ) Se demuestra que si se cumple para n = k , entonces se cumple para n = k + 1 (
Demostración ) .
Observación: En algunos casos la propiedad se cumple a partir de un cierto natural m > 1 .
Dada esa situación, en el primer paso se comprueba para n = m .

¿En qué campos de la ciencia se utiliza el sistema binario, decimal y hexadecimal? De

ejemplos reales de su utilidad?
- Sistema binario
Llamado también sistema diádico1 en ciencias de la computación, es un sistema de numeración
en el que los números se representan utilizando solamente dos cifras: cero y uno (0 y 1). Es uno
de los sistemas que se utilizan en las computadoras, debido a que estas trabajan internamente con
dos niveles de voltaje, por lo cual su sistema de numeración natural es el sistema binario
(encendido 1, apagado 0)
Area de aplicación:

La bombilla eléctrica (encendido o apagado)

Fotocelda (iluminada u oscura)
Embrague mecánico (engranado o desengranado)
Termostato (abierto o cerrado)
Computadores y aparatos electrónicos (niveles de voltaje, encendido y apagado)

- Sistema Decimal.
Es un sistema de numeración posicional en el que las cantidades se representan utilizando como
base aritmética las potencias del numero diez. En nuestra vida cotidiana utilizamos
constantemente los números. El sistema decimal únicamente se utiliza al interactuar con el
usuario, debido a que un usuario común no esta acostumbrado a tratar con diferentes sistemas
numéricos
Area de aplicación:

Los utilizamos para contar, para expresar el resultado de una medida, para realizar
cálculos.
Incluso utilizamos números para codificar información de lo más diversa: textos,
imágenes, sonidos, videos.
 El ábaco es un instrumento que permite comprender muy bien la relación entre las
unidades de distinto orden y también efectuar operaciones aritméticas sencillas.
Se utiliza en el sistema métrico en donde las unidades van aumentando de 10 en 10 siendo
10 la unidad.

Se utiliza en el campo de la física en donde las unidades de algunas magnitudes escalares

y derivadas se basan en el sistema decimal (prefijos)

- Sistema hexadecimal
Es el sistema de numeración posicional que tiene como base el 16. Su uso actual esta muy
vinculado a la informática y ciencias de la computación, pues los computadores suelen utilizar el
byte u octeto como unidad básica de memoria.
Area de aplicación:

Microprocesadores: El sistema hexadecimal es muy usado en el campo de los

microprocesadores o PIC’s (Circuito programable integrado).
Un microcontrolador es un circuito integrado programable, capaz de ejecutar las
órdenes grabadas en su memoria. Para nombrar a los microprocesadores se utilizan
códigos en hexadecimal.

Por Ejemplo:

16F887(16)
18F4455(16)
16F654(16)

1. Demostrar utilizando inducción matemática:

a) 𝟏 + 𝟑 + 𝟓 + ⋯ + (𝟐𝐧 − 𝟑) + (𝟐𝐧 − 𝟏) = 𝐧𝟐 ∀𝐧 ∈ ℕ
b) 𝟏(𝟏!) + 𝟐(𝟐!) + ⋯ + 𝐧(𝐧!) = (𝐧 + 𝟏)! − 𝟏
 𝒂𝒏+𝟏 −𝟏
c) 𝟏 + 𝒂 + 𝒂𝟐 + 𝒂𝟑 + ⋯ + 𝒂𝒏−𝟏 + 𝒂𝒏 = 𝒂−𝟏

Para un n=1
𝑎1+1 − 1
𝑎1−1 + 𝑎1 =
𝑎−1
2
𝑎 − 1
𝑎 0 + 𝑎1 = →1+a=a+1
𝑎−1
= 𝑠𝑒 𝑐𝑢𝑚𝑝𝑙𝑒 𝑝𝑎𝑟𝑎 𝑛 = 1

Probamos para n=k

𝒂𝒌+𝟏 −𝟏
Hipótesis 𝟏 + 𝒂 + 𝒂𝟐 + 𝒂𝟑 + ⋯ + 𝒂𝒌−𝟏 + 𝒂𝒌 =
𝒂−𝟏

Se hace n=k+1 y se prueba la propiedad

𝑎𝑘+1+1 − 1
1 + 𝑎 + 𝑎2 + 𝑎3 + ⋯ + 𝑎𝑘−1 + 𝑎𝑘 + 𝑎𝑘+1 =
𝑎−1

𝑎𝑘+2 − 1
1 + 𝑎 + 𝑎2 + 𝑎3 + ⋯ + 𝑎𝑘−1 + 𝑎𝑘 + 𝑎𝑘+1 =
𝑎−1
𝑎𝑘+1 − 1
𝑎𝑘−1 + 𝑎𝑘 + 𝑎𝑘+1 = + 𝑎𝑘+1
𝑎−1

𝑎𝑘+2 − 1 𝑎𝑘+2 − 1
=
𝑎−1 𝑎−1

𝑠𝑒 𝑐𝑢𝑚𝑝𝑙𝑒 𝑝𝑎𝑟𝑎 𝑛 = 𝑘 + 1

𝒏(𝒏+𝟏)(𝟐𝒏+𝟏)
d) 𝟏𝟐 + 𝟐𝟐 + 𝟑𝟐 + ⋯ + 𝒏𝟐 = 𝟔
e) 𝟏 + 𝟑 + 𝟓 + ⋯ + (𝟐𝒏 − 𝟏) = 𝒏𝟐
 𝒏(𝒏+𝟏)(𝒏+𝟐)
f) 𝟏 ∙ 𝟐 + 𝟐 ∙ 𝟑 + 𝟑 ∙ 𝟒 + ⋯ + 𝒏(𝒏 + 𝟏) = 𝟑
2. Utilizando el algoritmo de división, halle:

a) a=100, b=-7

−𝒂
∀ ∃(−𝒑. −𝒒) + 𝒓
−𝒃
𝒆𝒏𝒕𝒐𝒏𝒄𝒆𝒔 𝒑 = −𝟏𝟒 ∨ 𝒒 = −𝟕 ∨ 𝒓 = 𝟐 𝒕𝒂𝒍 𝒒𝒖𝒆 (−𝒑. −𝒒) + 𝒓 = 𝟏𝟎𝟎

b) a= -100, b=-7

𝒂
∀ ∃(𝒑. −𝒒) + 𝒓
−𝒃
𝒆𝒏𝒕𝒐𝒏𝒄𝒆𝒔 𝒑 = 𝟏𝟒 ∨ 𝒒 = −𝟕 ∨ 𝒓 = 𝟐 𝒕𝒂𝒍 𝒒𝒖𝒆 (𝒑. −𝒒) + 𝒓 = 𝟏𝟎𝟎

3. Demuestre que:

a) Sea 𝑎, 𝑏, 𝑐 ∈ ℤ tales que 𝑎|𝑏𝑐 y 𝑚𝑑𝑐(𝑎, 𝑏) = 1. Entonces 𝑎|𝑐.

Sea a= 18, b=6, c=3 ∈ Ζ
𝟏𝟖 𝟏𝟖
→ =𝟑 ∨ =𝟔
𝟔 𝟑
→ 𝒎. 𝒅. 𝒄 (𝟔, 𝟑) = 𝟏

b) Sean 𝑛, 𝑐, 𝑑 enteros. Demuestre que si 𝑑𝑐|𝑛𝑐, entonces 𝑑|𝑛.

si 𝑑𝑐|𝑛𝑐 ⟶ 𝑑𝑐 = 𝑘𝑑𝑐 𝑑𝑜𝑛𝑑𝑒 𝑘 ∈ Ζ

Entonces
𝒄
𝒏=
𝒌𝒅𝒄
Simplificamos
𝒄 𝟏
𝒏 =∈ = = 𝒌𝒅
𝒌𝒅𝒄 𝒌𝒅
𝒅
=𝒌
𝒏
 c) Sean 𝑚, 𝑛, 𝑑1 , 𝑑2 enteros. Demuestre que si 𝑑1 |𝑚 y 𝑑2 |𝑛, entonces 𝑑1 , 𝑑2 |𝑚𝑛.
Sean (𝑚, 𝑛, 𝑑1 , 𝑑2 ) ∈ Ζ
𝒅𝟏
⟶ 𝒎 = 𝒅𝟏 𝒙𝒌𝟏 , 𝒅𝒐𝒏𝒅𝒆 𝒌𝟏 ∈ 𝚭
𝒎
𝒅𝟐
⟶ 𝒎 = 𝒅𝟐 𝒙𝒌𝟐 , 𝒅𝒐𝒏𝒅𝒆 𝒌𝟐 ∈ 𝚭
𝒏
Decimos que
𝒎𝒏 = (𝒅𝟏 𝒙𝒌𝟏 )(𝒅𝟐 𝒙𝒌𝟐 )
Despejando nos queda
𝒅𝟏 . 𝒅𝟐
= 𝒌𝟏. 𝒌𝟐
𝒎𝒏
Se cumple el argumento con cociente 𝑘1 𝑘2

4. ¿Cuántos bits se necesitan para representar cada entero?

a) 648 = se necesitan 48 bits

b) 58
58 2
18 29 2 111010
0 09 14 2
1 0 7 2
1 3 2
1 1

- Respuesta = 6 bits

c) 15489
15489 2 121 2
14 7744 2 01 60 2
08 17 3872 2 1 0 30 2
09 14 18 1936 2 10 15 2
1 04 07 13 968 2 0 1 7 2
0 12 16 16 484 2 1 3 2
0 0 08 08 242 2 1 1
0 04 04 121
 0 02
0
11110010000001
- Respuesta = 14 bits

5. Encuentre el mcd de los siguientes pares de números, utilizando el Algoritmo Euclidiano.

a) 7519, 8249

8224 7519 7519 730 730 219 219 3

730 1 219 1 73 3 0 3
Cociente 1 1 3 3
Divisores dividendo 8249 7519 730 219 73
Resta 730 219 73 0

- Respuesta = m.c.d = 73

b) 6, -8
-8 6 6 -2
-2 -1 0 -3

Cociente -1 -3
Divisores-dividendo 8 6 -2
Restas -2 0

- Respuesta = m.c.d = -2

c) 2150, 4780

4780 2150 2150 480 480 230 230 20 20 10

480 2 230 4 20 2 30 11 0 2

Cociente 2 4 2 11 2
Divisores-dividendo 4780 2150 480 230 20 10
Resta 480 230 20 10 0

- Respuesta = m.c.d = 10
 6. Escriba en binarios los siguientes números decimales:

a. 35
35 2
17 2
1 8 2
1 4 2
0 2 2
0 1
0
1
𝟑𝟓𝟏𝟎 = 𝟏𝟎𝟎𝟎𝟏𝟏𝟐

a) 48

48 2
24 2
0 12 2
0 6 2
0 3 2
0 1
1
1
𝟒𝟖𝟏𝟎 = 𝟏𝟏𝟎𝟎𝟎𝟎𝟐

b) 7586

7586 2
3793 2
0 1896 2
1 948 2
0 474 2
0 237 2
0 118 2
1 59 2
0 29 2
1 14 2
1 7 2
0 3 2
1 1 1

𝟕𝟓𝟖𝟔𝟏𝟎 = 𝟏𝟏𝟏𝟎𝟏𝟏𝟎𝟏𝟎𝟎𝟎𝟏𝟎𝟐 1
 c) 58742

58742 2
29371 2
0 14685 2
1 7342 2
1 3671 2
0 1835 2
1 917 2
1 458 2
1 229 2
0 114 2
1 57 2
0 28 2
1 14 2
0 7 2
0 3 2
1 1
1
1

𝟓𝟖𝟕𝟒𝟐𝟏𝟎 = 𝟏𝟏𝟏𝟎𝟎𝟏𝟎𝟏𝟎𝟏𝟏𝟏𝟎𝟏𝟏𝟎𝟐
7. Expresar en decimales los siguientes números binarios:

a) 1101 = 13

1 1 01
𝟐𝟎 = 𝟏 ∗ 𝟏 = 𝟏
𝟐𝟏 = 𝟐 ∗ 𝟎 = 𝟎
𝟐𝟐 = 𝟒 ∗ 𝟏 = 𝟒
𝟑
𝟐 =𝟖∗𝟏=𝟖
(𝟏𝟏𝟎𝟏)𝟐 = 𝟏𝟑𝟏𝟎

b) 101011= 43

1 0 1 0 11
𝟐𝟎 = 𝟏 ∗ 𝟏 = 𝟏
𝟐𝟏 = 𝟐 ∗ 𝟏 = 𝟐
𝟐
𝟐 =𝟒∗𝟎=𝟎
𝟐𝟑 = 𝟖 ∗ 𝟏 = 𝟖
𝟐𝟒 = 𝟏𝟔 ∗ 𝟎 = 𝟎
𝟓
𝟐 = 𝟑𝟐 ∗ 𝟏 = 𝟑𝟐
(𝟏𝟎𝟏𝟎𝟏𝟏)𝟐 = 𝟒𝟑𝟏𝟎
c) 0001101 = 13

0 0 0 1 1 01
𝟐𝟎 = 𝟏 ∗ 𝟏 = 𝟏
𝟐𝟏 = 𝟐 ∗ 𝟎 = 𝟎
𝟐
𝟐 =𝟒∗𝟏=𝟒
𝟑
𝟐 =𝟖∗𝟏=𝟖
𝟒
𝟐 = 𝟏𝟔 ∗ 𝟎 = 𝟎
𝟐𝟓 = 𝟑𝟐 ∗ 𝟎 = 𝟎
𝟐𝟔 = 𝟔𝟒 ∗ 𝟎 = 𝟎

(𝟎𝟎𝟎𝟏𝟏𝟎𝟏)𝟐 = 𝟏𝟑𝟏𝟎

d) 101010110 = 342

1 0 1 0 1 0 110
𝟐𝟎 = 𝟏 ∗ 𝟎 = 𝟎
𝟐𝟏 = 𝟐 ∗ 𝟏 = 𝟐
𝟐
𝟐 =𝟒∗𝟏=𝟒
𝟐𝟑 = 𝟖 ∗ 𝟎 = 𝟎
𝟐𝟒 = 𝟏𝟔 ∗ 𝟏 = 𝟏𝟔
𝟓
𝟐 = 𝟑𝟐 ∗ 𝟎 = 𝟎
𝟔
𝟐 = 𝟔𝟒 ∗ 𝟏 = 𝟔𝟒
𝟕
𝟐 = 𝟏𝟐𝟖 ∗ 𝟎 = 𝟎
𝟐𝟖 = 𝟐𝟓𝟔 ∗ 𝟏 = 𝟐𝟓𝟔

(𝟏𝟎𝟏𝟎𝟏𝟎𝟏𝟏𝟎)𝟐 = 𝟑𝟒𝟐𝟏𝟎
 REFERENCIAS BBLIOGRAFICAS

 http://mate.cucei.udg.mx/matdis/2ind/2ind4.htm

 https://www.youtube.com/watch?v=l-W4_-PFsHU

 JOHNSONBAUGH. R. (2005) Matemáticas Discretas. Editorial Pearson. D.F. México.

 EPP.S.(2012). Matemáticas Discretas con aplicaciones. Cuarta edición. Editorial Cengage

Learning. D.F México.

 Lipschutz.S. (2009) Matemáticas discretas. Tercera edición. Editorial Mc Graw Hill. D.F. México