TEORIA DE NUMEROS

UNIDAD 1- PASO 3

ACTIVIDAD INDIVIDUAL

PRESENTADO POR.

MARIA ELENA MONTOYA HERRERA

Código: 49785077

TUTORA:

LAURA MARCELA ELLES

Grupo: 551120-9

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

FACULTAD CIENCIAS DE LA EDUCACION (ACEDU)

LICENCIATURA EN MATEMATICAS

MARZO 14 DEL 2018

1. Demostrar utilizando la inducción matemática:

𝑛
3𝑛 − 1
∀𝑛 ∈ ℕ, ∑ 3𝑛 − 1 =
2
𝑖=1

2. Sean a y b enteros positivos, y suponga que Q se define recursivamente

0 𝑠𝑖 𝑎<𝑏
como sigue:𝑄(𝑎, 𝑏) = {
Q(a + 2b, b) + 6 si a≥b

a) Encuentre:

i) Q(12,9)

ii) Q(5,6)

b) Explique con sus propias palabras, ¿qué hace la función Q?

 3. Suponga que a=40 y b=62.

a) Exprese a y b como un producto de primos.

40 = 2x2x2x5

62= 2x 31

b). Encuentre mcd(a, b) y mcm(a, b).

m.c.d = 2

40 62 2

20 31 2

10 31 2

5 31 5

1 31 31

R/ m.c.m.2x2x2x5x31= 1240
 40 62 2

20 31 2

10 31 2

5 31 5

1 31 31

4. Encuentre todos los números entre 1 y 100 que son congruentes con 4 módulo

m =11.

D= dq+r D=dq + r D= dq + r

D= 11x1+4 D= 11x 2+4 D= 11x 4+ 4

D= 11+4 D=22 + 4 D= 33 + 4

D= 15 D= 26

D= dq+r D= dq+r D= dq+r

D= 11x4x4 D= 11x5+4 D= 11x6+4

D=44+4 D= 55+4 D= 66+ 4

D = 48 D= 59 D= 70

D= dq+r D= dq+r

D= 11x7+4 D= 11x8+4

D= 77+4 D= 88+4

D= 81 D= 92

4(mod11)= 15, 26, 37, 48, 59, 70, 81,92

Porque 92/11 = 8 y residuo 4= 15/11 =1 y residuo 4 asi se aplica para todos como

su residuo es igual son congruentes con 4 que es el residuo.

5. Encuentre el mcd de 3385 y 9075, utilizando el Algoritmo Euclidiano.

q→ 2 1 2 7 2 4 3

9075 3385 2305 1080 145 65 15 5

r→ 2305 1080 145 65 15 5 0

Rt/ m.c.d (9075,3385)=5

6. Realice:

a) La operación 54082 +AEFA3 entre hexadecimales.

5 4 0 8 2

A E F A 3

0 3 0 2 5

b) Con base en la respuesta anterior, pásela a sistema octal

Decimal Binario Hexadecimal

0 0000 0

1 0001 1

2 0010 2

3 0011 3

4 0100 4

5 0101 5

0 3 0 2 5

03025 0000 0011 0000 0010 0101

Octa binario

0 000

1 001

2 010

3 011

4 100

5 101

6 110

000 000 110 000 100 101

0 0 6 0 4 5

Respuesta: 006045
 7. Explique el algoritmo de la resta entre binarios, dé un ejemplo de esta

operación.

Para restar números binarios, se usa el mismo método que en el sistema decimal,

con la misma idea de tomar una unidad prestada de la posición siguiente, con la

diferencia es que al llevar uno el número que sobra se debe restar en la siguiente

columna o posición de la cifra binaria y la tabla de resta es parecida pero con una

diferencia.

0 – 0 = 0, 1 – 1 = 0, 1–0=1

Aunque no se puede restar 0-1 de la forma tradicional, ya que el sistema binario

los números negativos tiene un método distinto para ser representados y en una

sola cifra no puede exixtir un numero negativo de forma unitaria, si no que toda la

cifra deberá ser convertida una vez que se obtenga, entonces para poder restar

esta cifra se tiene que pedir prestado de la columna siguiente y luego restar el

numero aumentando la posición siguiente hacia la izquierda. Por ejemplo: si se

quiere restar 8-7= 1 la resta de números binarios queda así:

Potencia 23 = 8 22 = 4 21 = 2 20 = 1

Minuendo 1 0 0 0

Sustraendo 1 1 1

Diferencia 0 0 0 1
La resta de la derecha a izquierda primera columna 0-1, no podemos restar, asi

añadimos 2, dejando 2-1 es 1¸Dejamos 1 en la columna y añadimos 1 a la resta de

la próxima columna. En la segunda columna: 0-1 que nos llevamos de la anterior,

y para poder segur añadimos dos despejando 2-1-1=0 despejamos = en esta

columna y restamos 1 en la próxima, en la tercera columna; 0-1-1 realizamos el

mismo procedimiento que en la anterior columna. En la cuarta columna: 1-1 que

nos llevamos de la anterior es 0, asi que dejamos el cero (0)

Resultado: 1000+111 es 0001 pasamos 1 de binario a decimal y obtenemos 1

8. Explique la importancia del sistema hexadecimal en el manejo digital de los

colores.

Lo primero que hay que saber es que en los dispositivos electrónicos todos los
colores se forman mediante la mezcla aditiva de los colores primarios que son
el verde, el rojo y el azul. Cualquier otro color es la mezcla de estos 3 colores,
determinado por la cantidad de cada color básico. En el mundo audiovisual se
utiliza el sistema audiovisual RGB (Red – Green – Blue) para codificar los colores

Que se utilizan. El sistema RGB, da información sobre la intensidad de cada

color básico para crear el color que nos interese la intensidad de un color varía

desde 0 hasta 255. Para no escribir tantas cifras se utiliza el sistema

hexadecimal, de tal manera que a cada color le corresponde un código de seis

 dígitos de forma que los dos primeros corresponde a la intensidad del rojo, los

dos siguientes el verde y los dos últimos el azul. Ejemplo:

#27ecc0

a) Dé un ejemplo aplicativo.

Cuál será el código RGB que le corresponda a un color si la intensidad de colores

primarios son; Azul: 100, Rojo: 165, y verde: 215
El código que le corresponde es A5D764