Teorı́a de Números

Tarea 2

Fecha de entrega: Miércoles 5 de septiembre en la ayudantı́a.

Parte 1:

1. Demostrar que el concepto de multiplicación en Z/nZ introducido en clase, nos da una operación
bien definida, i.e., dados elementos x1 , x2 , y1 , y2 ∈ Z tales que
x1 ≡ x2 mod n, y1 ≡ y2 mod n,
entonces
x1 · y1 = x2 · y2 .
2. (a) Encontrar todos los números enteros x, y entre 1 y 20 tales que
xy ≡ 0 mod 20.

(b) Encontrar x ∈ N tal que

x ≡ 3 mod 4,
x ≡ 0 mod 7.
3. Dada una colección de n números enteros tales que ninguno es múltiplo de n, demostrar que
dos de estos x, y satisfacen
x ≡ y mod n.
4. Para cualquier n ∈ N fija, demostrar que la ecuación
x2 ≡ y 2 mod n,
siempre tiene un número infinito de soluciones (x, y) ∈ Z2 .

Parte 2:

1. (a) Sean a, b, c ∈ Z tales que ac < bc, c > 0, demostrar que

a < b.

(b) Sean a, b, c ∈ Z tales que ac < bc, c < 0, demostrar que

a > b.

2. Encontrar el elemento minimal del conjunto

S = {6x + 15y | x, y ∈ Z} ∩ N .
(Justifica tu respuesta).

1
2

3. (a) Encontrar una fórmula Pext (n) para el número de puntos en el pentágono exterior en la
siguiente suceción de figuras.
•

• •

• •
• •
• • • • •

• • • • • • ···
n=1 n=2 n=3
Pext (2) = 5 Pext (3) = 10

(b) Encontrar una fórmula P (n) para el n-ésimo número pentagonal y demostrarla utilizando el
principio de inducción matemática.
•

• •

• •
• •
• • • • •

• • • • • • ···
n=1 n=2 n=3
P (2) = 5 P (3) = 12