Lista 4 MD
Lista 4 MD
Lista 4 MD
Intrucciones.- Entregar los incisos 2.a,c,e,g), 3.a,c,e), 4.b), 5.a), 6), 7.b), 8), 9.a), 10.a,b), 11.b), 12.a)
y 13.d) a más tardar el viernes 20 de abril antes de comenzar la clase. Para la resolución de un ejercicio
pueden utilizar todos hechos vistos en clase, en el archivo Apuntes de Conjuntos y Enteros o bien de esta
lista, anteriores al ejercicio en cuestión. La tarea se entrega en equipos de 4, 5, 6 o 7 personas.
1. Sean a, b ∈ Z. Demuestre que existen q, r ∈ Z, tales que a = bq + r con 0 ≤ r < |b|. (Este ejercicio
es el caso IV de la demostración del Algoritmo de la División)
2. Aplicando el algoritmo de Euclides calcule el máximo común divisor de a y B, además escrı́balo
como combinación lineal de la pareja de números, donde
a) a = 60 y b = −42;
b) a = −35 y b = 49;
c) a = 82 y b = −36;
d ) a = 234 y b = −323;
e) a = 112 y b = −1;
f ) a = 60 y b = −42;
g) a = −77 y b = −91.
3. Decida si cada una de las siguientes ecuaciones tiene o no soluciones enteras. Justifique su respuesta.
a) 153 = −35x + 51y.
b) −113 = 24x + 18y.
c) −512 = −128x + 32y.
d ) 21 = −321x + 101y.
11
e) 3 = 23 x + 12 y.
5. Sean a, b, c, d, p ∈ Z con p primo. Para cada una de las siguientes porposiciones de un contraejemplo
que muestre que es falsa.
a = −p1 p2 · · · pk .
1
2
8. Encuentre la representación de los enteros 453, 785, 1025 y 3223 a binario, octal y hexadecimal.
9. Realice las siguientes operaciones en el sistema correspondiente.
a) 23345 +43235 +40345 +43235 +43215 , F EDCBA16 −ABCDEF16 , 256769 ·289 , 3894A11 /5511 .
b) 3A3A15 + BABA15 + BEBE15 + 6E115 , 3520237 − 1656557 , 31032334 · 3214 , 6367278 /728 .
10. Demuestre las siguientes igualdades por inducción sobre n
n
(2i − 1) = n2 .
P
a)
i=1
Pn
b) (7 − 2i) = n(6 − n).
i=1
n
n(n+1)(2n+1)
i2 =
P
c) 6 .
i=1
a) Si n ≥ 4, entonces n2 ≤ 2n .
b) 2n + 1 ≤ 3n .
13. De acuerdo a este y otros cursos demuestre las siguientes proposiciones.
a) Sean p1 , p2 , . . . , pn proposiciones. Entonces
IPN-ESCOM IGMG