Álgebra Superior 2

UAM-C
Trimestre 23-P
Ejercicios
28 de junio, 2023

1. Encuentra el cociente y el residuo de dividir el primer número entre el segundo

(a) 57,75
(b) -325,13
2. Sea a cualquier entero y sean b y c entero positivos. Si al dividir a entre b, el residuo es
q y el cociente es r, tal que

a = bq + r, 0 ≤ r < b.

Si ac se divide entre bc. Muestra que el cociente es q y el residuo es rc.

3. * Sean a, b, c y q como en el ejericio anterior. Supongamos que cuando q es dividido entre
c, el cociente es k.Muestra que cuando a se divide entre ac, entonces el cociente tambien
es k.
4. * Prueba que el cuadrado de cualquier entero a es de la forma 3k de la forma 3k + 1
para algún entero k. [Hint: Por el algoritmos de la división, a debe ser de la forma 3q o
3q + 1 o 3q + 2.]
5. Prueba o da un contraejemplo de los siguientes enunciados, donde a, b, c son enteros
arbitrarios.
(a) Si a2 = b2 entonces a = b.
(b) Si a|b y b|a entonces a = b.
(c) Si a|(b + c) entonces a|b y a|c.
(d) Si a|bc entonces a|b y a|c.
6. Una cadena de comida rápida tiene un concurso en el que una tarjeta con números se le
da a cada cliente que realiza una compra. Si algunos de los números de la tarjeta suman
100, entonces el cliente gana $100. Un cliente dado recibe una tarjeta con los números

72, 21, 15, 36, 69, 81, 9, 27, 42y63.

¿El cliente gana los $100? ¿Por qué si o por qué no?
7. Sea f la función definida recursivamente como,
(
1 si n|3
f (n) =
f (n + 1) en otro caso.
 (a) Encuentra f (16).
(b) Encuentra una formula explicita para n(n)

8. Prueba los siguientes enunciados.

(a) La suma y el producto de dos enteros pares es par.
(b) La suma de dos enteros impares es par.
(c) El producto de dos enteros impares es impar.
(d) La suma de un entero par y un impar es impar.
(e) Para cualquier entero n, n2 + n es un entero par. [Hint: Pruebalo por casos]
(f) Para cualquier entero n3 − n es divisible entre 2.[Hint: Pruebalo por casos]
(g) Muestra por inducción que 6 divide a 2n3 +3n2 n cuando n es un entero no negativo.

9. Escribe los siguientes números en la base que se pide.

(a) 1076 = ()2
(b) 1776 = ()8
(c) 676 = ()8
(d) 2076 = ()16

10. Encuentra el valor de la base b en cada caso.

(a) 54b = 64
(b) 1001b = 126
(c) 1001b = 9
(d) 144b = 49

Page 2