TEORÍA DE NÚMEROS

(PASO 2 – ACTIVIDAD COLABORATIVA)

POR:

YESENIA OCUPA CASTILLO

COD: 1121212073

TUTOR
JOSÉ DAVID ARAGÓN

GRUPO:
551120_8

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

ESCUELA CIENCIAS DE LA EDUCACIÓN
CEAD FLORENCIA
09 DE MARZO DE 2020

1
 PREGUNTAS INICIALES

1. ¿Cómo se relacionan el máximo común divisor y el mínimo común múltiplo?

MÁXIMO COMÚN DIVISOR MÍNIMO COMÚN MÚLTIPLO

El máximo común divisor de dos El mínimo común múltiplo de dos

números a y b es el número más grande que números a y b es el número más pequeño
divide a a y divide a b. que es múltiplo de a y múltiplo de b.

Para denotar el máximo común divisor Para denotar el mínimo común múltiplo
de a y b escribiremos M.C.D. de a y b escribiremos m.c.m.
(a, b) o MCD (a, b). (a, b) o m.c.m (a, b).

1. Descomposición en Números Primos, 1. Descomponemos los números en

dividiendo los números sucesivamente
entre números primos hasta llegar a 1.
2. El máximo común divisor es el
producto de las potencias que aparecen
en las dos descomposiciones,
3. pero cuyo exponente sea el menor.
números primos (producto de
potencias de primos).
2. El mínimo común múltiplo es el
producto de todas las potencias que
aparecen en las descomposiciones,
3. pero si alguna de las bases aparece en
ambas descomposiciones, escogemos
la de mayor exponente.

El producto entre el MCD y mcm es igual al producto de los números

2. ¿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?
Método de inducción se caracteriza por establecer la veracidad de una lista infinita de
proposiciones. La forma más simple y más común de inducción matemática prueba que un
enunciado vale para todos los números naturales y consta de dos pasos:
Paso 1: mostrar que el enunciado vale para n = 1, si la definición utilizada de N su primer
número es 1.
Paso 2: Se muestra que si el enunciado vale para n = k, entonces el mismo enunciado vale para n
=k+1

Este método funciona probando que el enunciado es cierto para un valor inicial, y luego probando
que el proceso utilizado para ir de un valor al siguiente es válido.

2
Si ambas cosas son probadas, entonces cualquier valor puede obtenerse a través de la repetición
de este proceso
3. En qué campos de la ciencia se utiliza el sistema binario, ¿decimal y Hexa? Dé ejemplos
reales de su utilidad.
SISTEMA BINARIO
o Ingeniería en sistemas
computacionales.
o Ingeniería electrónica.
o Ingeniería Industrial:
para poder aplicarlos en
los cálculos.
Este sistema de numeración
es de especial importancia
en la electrónica digital,
donde se aplica como sólo
dos valores o niveles para
los voltajes el 1 valor de
voltaje alto y el 0 nivel de
voltaje bajo.
Así mismo estos valores
respectivamente 1 y 0 se
aplican o se relacionan con:
* nivel alto-nivel bajo *
cerrado-abierto * encendido-
apagado * conectado-
desconectado * high-low *
on y off
Así mismo con el
surgimiento de las
computadoras
SISTEMA DECIMAL
o Ingeniería en sistemas
computacionales.
o Informática: en la
programación BIOS
o Sistemas digitales.
Es el sistema de numeración
usado habitualmente en todo
el mundo (excepto ciertas
culturas) y en todas las áreas
que requieren de un sistema
de numeración.
un sistema de numeración
posicional en el que las
cantidades se representan
utilizando como base
aritmética las potencias del
número diez.
Un ejemplo del uso de este
sistema es cuando se
escribe en notación
científica, ya que aquí se
utiliza al número 10 como
base
3
SISTEMA
HEXADECIMAL
Ingeniería en Sistemas
Computacionales
Sistema de numeración
vinculado a la informática,
ya que los ordenadores
interpretan los lenguajes de
programación en bytes, que
están compuestos de ocho
dígitos. A medida que los
ordenadores y los
programas aumentan su
capacidad de
procesamiento, funcionan
con múltiplos de ocho,
como 16 o 32. Por este
motivo, el sistema
hexadecimal, de 16 dígitos,
es un estándar en la
informática
El sistema hexadecimal es
un sistema de numeración
posicional de base 16.
Los símbolos que se usan
en este sistema son:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A,
B, C, D, E, F
 EJERCICIOS
UNIDAD 1: SISTEMAS DE NUMERACIÓN

1. Demostrar utilizando inducción matemática:

a) 1+3+5+ …+ ( 2 n−3 ) + ( 2 n−1 )=n2 ∀ n∈ N

b) 1 ( 1! )+ 2 ( 2 ! ) +⋯ +n ( n ! )= ( n+1 ) !−1 }

4
 2 3 n−1 n an+1−1
c) 1+a+ a +a +…+ a +a =
a−1

2 2 2 2 n (n+1)(2 n+1)
d) 1 +2 + 3 + …+n =
6

5
e) 1+3+5+ …+ ( 2 n−1 )=n2
n(n+ 1)(n+ 2)
f) 1 ∙2+2 ∙3+ 3∙ 4+…+ n ( n+1 )=
3

6
2. Utilizando el algoritmo de división, halle:

a) a=100, b=-7

7
 −a
∀ ∃ (− p .−q ) +r
−b
entonces p=−14 ∨q=−7 ∨ r=2 tal que (− p .−q ) +r=100

b) a= -100, b=-7

a
∀ ∃ ( p .−q ) +r
−b
entonces p=14 ∨q=−7 ∨r =2 tal que ( p .−q )+ r=100

3: Demuestre que:

a) Sea a , b , c ∈ Z tales que a∨bc y mdc ( a , b )=1. Entonces a∨c .

b) Sean m , c , d enteros. Demuestre que si dc∨nc, entonces d∨n.
c) Sean m , n ,d 1 , d 2 enteros. Demuestre que si d 1∨m y d 2∨n ,entonces d 1 , d 2∨mn.

 Demuestre que:
Sea a, b, c ∈ Z tales que a|bc y mdc (a, b) =1. Entonces a|c.
Demostración
Si a /bc entonces a /b v a /c
pero si mdc (a, b) =1 entonces a no divide a b ni b divide a a entonces a|c.
ejemplo
a=5
b=3 c =10
5/3x10 entonces 5 divide a 3 ó 5 divide a 10
Pero como mdc (5, 3) =1 se puede firmar que 5 no divide a 3 por lo tanto
5 divide a 10 lo que es cierto.

 Demuestre que:
Sean m, c, d enteros. Demuestre que si dc|nc, entonces d|n.
Demostración:
8
Como dc|nc entonces Ǝk € z tal que
nc=kdc entonces n = kd de donde d|n

 Demuestre que:
Sean m, n, d_1, d_2 enteros. Demuestre que si d_1 |m y d_2 |n, entonces d_1, d_2 |mn.
Demostración:
Si d 1 /m→ m=k 1 d 1
d 2 /n → n=k 2 d 2

mn=k 1 k 2 d 1 d 2

De donde d 1 d 2 /mn

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

a) 6 48 = 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

9
 1 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

10
 Resta 480 230 20 10 0

 Respuesta = m.c.d = 10

6: Escriba en binarios los siguientes números decimales:

a) 35
b) 48
c) 7586
d) 58742

 Solución:

11
12
7: Expresar en decimales los siguientes números binarios

a) 1101
b) 101011
c) 0001101
d) 101010110

1 X 20+ 0 X 21+1 X 22 +1 X 23 =¿
1+0+ 4+ 8 = 13

1 X 20+ 1 X 21 +0 X 22 +1 X 23 + 0 X 2 4 +1 X 25 =¿
1+2+0+8 + 0 + 32 = 43

1 X 20+ 0 X 21+1 X 22 +1 X 23 + 0 X 2 4 +0 X 25 +0 X 26=¿

1+0+ 4+ 8+0+0+ 0=13

0 X 20 +1 X 21+1 X 22 +0 X 23 +1 X 2 4 +0 X 2513
+1 X 26 +0 X 27 +1 X 28=0+ 2+ 4 +0+16+ 0+64+ 0+ 256=342
 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

14