Universidad de Chile

Facultad de Ciencias
Gua 1

Algebra y Geometra I Semestre Primavera 2014

Prof.: Eduardo Friedman
1. Aplique inducci on para demostrar (para todo n N) las siguientes f ormulas o
desigualdades.
(a) 1 + 3 + 5 + 7 + + (2n 1) = n
2
.
(b) 2 + 4 + 6 + 8 + + 2n = n(n + 1). Puede demostrarlo sin inducci on?
(c) 1 + 2
3
+ 3
3
+ + n
3
=
_
n(n + 1)
_
2
/4.
(d)
1
1 2
+
1
2 3
+
1
3 4
+ ... +
1
n (n + 1)
=
n
n + 1
.
(e) (1 + b)
n
1 + bn, donde b 1.
(f) 2
2n
> n
2
.
(g) 1 2
2
+ 3
2
4
2
+ + (1)
n1
n
2
= (1)
n1
n(n + 1)/2.
(h) 1 + 2
4
+ 3
4
+ + n
4
= n(n + 1)(6n
3
+ 9n
2
+ n 1)/30.
2. Demuestre que un conjunto de n elementos tiene exactamente 2
n
subconjuntos
(contando el vaco y el total como subconjuntos).
3. Expanda en un santiamen (x + a)
6
. Haga lo mismo para (x y)
7
.
4. Use el Teorema del Binomio para demostrar
_
n
0
_

_
n
1
_
+
_
n
2
_

_
n
3
_
+ ... + (1)
n
_
n
n
_
= 0.
5. Aplique inducci on para demostrar (para todo n N) las siguientes formulas
sobre los coecientes binomiales.
(a)
_
n
0
_
+
_
n
1
_
+
_
n
2
_
+... +
_
n
n
_
= 2
n
. Puede demostrarlo sin induccion?
(b)
_
n
1
_
+ 2
_
n
2
_
+ 3
_
n
3
_
+ ... + (n 1)
_
n
n 1
_
+ n
_
n
n
_
= n2
n1
.
6. Fibonacci (c. 1170 a c. 1250), tambien llamado Leonardo de Pisa, invent o el
primer modelo de crecimiento de una poblaci on (de conejos), pensando que
seguiran el patr on 1, 1, 2, 3, 5, 8, 13, 21, 34, ....
(a) Si llamamos F
n
el enesimo elemento de esta sucesi on, de manera que F
1
=
1, F
2
= 1, F
3
= 2, F
4
= 3, F
5
= 5, ..., escriba, para n > 2 la relaci on que
dene F
n
en terminos de los precedentes.
(b) Demuestre por inducci on que F
2
n
= F
n1
F
n+1
+ (1)
n1
para n 2.
(c) Sea
:=
1 +

5
2
1, 6180339887... ,
el n umero de oro
1
. Su compadre, sin nombre, sin un cobre, es
:=
1

5
2
= 1 =
1

0, 6180339887... .
Demuestre la formula
F
n
=

n

5
(n 1).
(d) Use su calculadora y la formula anterior para obtener F
20
.
(e) Desde que n se tiene F
n
> 10
6
? Desde que n se tiene F
n
> 10
66
?
Que puede concluir sobre el crecimiento de F
n
cuando n es grande?
1
aureo para los alatinados.
Universidad de Chile
Facultad de Ciencias
Gua 2

Algebra y Geometra I Semestre Primavera 2014

Prof.: Eduardo Friedman
En esta gua, salvo indicacion al contrario, se debe asumir que todas las vari-
ables son n umeros naturales. La notaci on d

n abrevia d divide a n, mientras que

mcd(a, b) denota el m aximo com un divisor de a y b, y mcm(a, b) denota el mnimo
com un m ultiplo.
1. Demuestre
_
n
k
_
=
_
n
nk
_
para 0 k n.
2. Demuestre la inducci on completa.
Sugerencia. Use el principio del buen orden.
3. Demuestre que m es primo si y s olo si m > 1 y m no tiene ning un divisor d en
el rango 1 < d

m.
4. Demuestre las siguientes propiedades de la divisibilidad, cuando sean ciertas.
De un contraejemplo para cada aseveracion falsa.
(a) Si m

n y n

, entonces m

.
(b) Si m

n y m

, entonces m
2

(n).
(c) Si m

n y m

, entonces m

(n + ).
(d) Si n

y m

(/n), entonces m

n.
(e) Si n

y m

(/n), entonces m

.
(f) Si mcm(a, b) = b, entonces a = 1.
(g) Si m

n y m

, entonces m

(n + ).
(h) Si m

n y m

, entonces m

(n ).
(i) Si m

n, entonces m

(n) para todo N.

(j) Si m

n y m

, entonces m
2

(n) para todo N.

(k) Si m

n y n

m, entonces m = n.
(l) Si m

n y n

, entonces m

(/n).
(m) Si m

(n + ) y n

, entonces m

n.
(n) Si m

(ab), entonces m

a o m

b.
(o) Si 3 no divide a m, entonces 3 no divide a m
2
.
(p) Si 6 no divide a m, entonces 6 no divide a m
2
.
(q) Si 9 no divide a m, entonces 9 no divide a m
2
.
5. Que pasa en cada pregunta del ejercicio anterior si suponemos que todas las
variables son n umeros enteros, pero no necesariamente positivos?
6. Demuestre que mcm(a, b) = ab/mcd(a, b).
7. Describa todos los n con la siguiente propiedad (para todo d): Si n no divide a
d, entonces n no divide a d
2
.
8. Demuestre
mcd
_
a
mcd(a, b)
,
b
mcd(a, b)
_
= 1.
9. Sea p(x) = a
n
x
n
+a
n1
x
n1
+... +a
1
x+a
0
un polinomio con coecientes a
i
Z
y suponga que p tiene alguna raz b Z (es decir, p(b) = 0). Demuestre que
b

a
0
. Concluya que x
3
3x 3 no tiene races enteras.
10. Demuestre que ning un par sucesivo F
n
y F
n+1
de n umeros de Fibonacci tienen
factor primo com un (la Gua 1 presento a sus queridos Fibonacci).
11. Use el algoritmo de Euclides para encontrar mcd(a, b) para los a y b dados.
(a) a = 210, b = 45
(b) a = 12345, b = 67890
(c) a = 54321, b = 9876
(d) a = 301337, b = 307829
12. Encuentre el mcm de cada par a, b en el ejercicio anterior.
13. Encuentre y demuestre la regla sugerida por los siguientes c alculos para encon-
trar el cuadrado de un n umero terminado en 5.
23 = 6 25
2
= 625, 34 = 12 35
2
= 1225, 1213 = 156 125
2
= 15625
14. Demuestre por induccion sobre N el siguiente teorema de Lame (1844): Sea
N N y sean a > b un par de n umeros naturales tales que el algoritmo
de Euclides para ellos demora exactmente N pasos. Entonces a F
N+2
y
b F
N+1
, donde los F
i
son los n umeros de Fibonacci de la Gua 1.
15. En a lo mas cuantos pasos del algoritmo de Euclides puede encontrar el mcd
de dos n umeros b < a < 10
6
?
Universidad de Chile
Facultad de Ciencias
Gua 3

Algebra y Geometra I Semestre Primavera 2014

Prof.: Eduardo Friedman
En esta gua, salvo indicacion al contrario, se debe asumir que todas las variables
son n umeros enteros. Tenga cuidado si alguno es cero y hace excepcion a alguna
aseveraci on.
1. Para cada una de las siguientes aseveraciones, demuestrela si es cierta, de un
contraejemplo si es falsa.
(a) Si d = ma + nb, entonces d = mcd(a, b).
(b) Si d = ma + nb, entonces mcd(a, b)

d.
(c) Todo entero tiene un n umero nito de divisores, a un contando los nega-
tivos.
(d) Todo entero divide a 0.
(e) 0 divide a todo entero.
(f) mcd(0, a) = a para todo a Z.
(g) mcm(0, a) = a para todo a Z.
2. Demuestre
_
a

_
para todo primo p y todo k N, si p
k

a entonces p
k

3. Demuestre que el resto y el cociente en la division larga de enteros son unicos.

4. Demuestre que hay innitos primos.
Sugerencia. Razone por contradicci on. Si p
1
, p
2
, ..., p
k
son todos los primos, sea
m := 1 + p
1
p
2
...p
k
y piense en los factores primos de m.
5. Demuestre que existen innitos primos p 3 (mod 4).
6. Si p es primo y n Z, n = 0, denimos ord
p
(n) (se lee el orden en p de n)
como el m aximo entre todos los enteros k 0 tales que p
k

n. Por ejemplo
ord
3
(18) = 2, ord
2
(18) = 1, ord
5
(18) = 0, ord
5
(100) = 2, ord
7
(7) = 1.
Cu al es la relacion entre ord
p
(n) y la factorizaci on de n?
7. Demuestre las siguientes propiedades de la funcion ord
p
(n) del ejercicio anterior.
(a) Dado n = 0, demuestre que ord
p
(n) = 0, excepto para un n umero nito
de primos p.
(b) ord
p
(nm) = ord
p
(n) + ord
p
(m).
(c) ord
p
(n + m) min
_
ord
p
(n), ord
p
(m)
_
.
(d) Si ord
p
(n) < ord
p
(m), entonces ord
p
(n + m) = ord
p
(n).
(e) Si para todo primo p tenemos ord
p
(n) ord
p
(m), entonces n

m.
(f) Si n

m y p es primo, entonces ord

p
(n) ord
p
(m).
8. Si
12m + 7n = 1 = 4 12 5 7,
que puede decir sobre los enteros n y m?
Universidad de Chile
Facultad de Ciencias
Gua 4

Algebra y Geometra I Semestre Primavera 2014

Prof.: Eduardo Friedman
En esta gua, salvo indicaci on al contrario, se debe asumir que todas las variables
son n umeros enteros. Si se trata de congruencias, asuma que el m odulo no es 0.
La notaci on i j (mod n) signica que j e i no son congruentes modulo n. La
abreviaci on ssi se lee si y solo si. Tal como en clase,
[a]
n
:=
_
b Z

b a (mod n)
_
.
1. Sean n y m n umeros naturales distintos de 1. Describa el mcd(n, m) y el
mcm(n, m) en terminos de la factorizacion de m y de n en producto de potencias
de primos.
2. Dados n y m, con m = 0, demuestre que existen enteros q y r tales que
n = mq + r y 0 r |m|. Demuestre que q y r son unicos.
Nota. Puede suponer conocido el caso m > 0, ya que se hizo en clase o en la
Gua 3.
3. Dados n y m, con m > 0 y m = 2k, demuestre que existen enteros q y r tales
que n = mq + r y k < r k. Demuestre que q y r son unicos. C omo se
debe cambiar esto si m = 2k + 1 es impar? Demuestre su respuesta.
4. Demuestre que a b (mod n) ssi a b (mod n).
5. Demuestre que [1]
1
= Z.
6. Demuestre que la intersecci on [a]
n
[b]
n
= (es decir, es vaca), o
[a]
n
[b]
n
= [a]
n
= [b]
n
.
7. Demuestre las siguientes propiedades de las congruencias.
(a) ([a]
n
[b]
n
)[c]
n
= [a]
n
([b]
n
[c]
n
).
(b) [a]
n
[b]
n
= [b]
n
[a]
n
.
(c) [a]
n
[b + c]
n
= [a]
n
[b]
n
+ [a]
n
[c]
n
.
(d) a b (mod n) a b 0 (mod n).
(e) a n a (mod n).
(f) Si m m

0, entonces
a
m
a
m

(mod n) a
m

(a
mm

1) 0 (mod n).
Porque se necesita m m

?
8. Demuestre que n es divisible por 6 ssi n es divisible por 2 y por 3.
9. Escriba y demuestre la regla del colegio de divisibilidad por 5. Haga lo mismo
para 8 y 11.
10. Suponga que 0 i < j < n. Demuestre que i j (mod n).
11. Demuestre que hay exactamente |n| clases de congruencia m odulo n.
12. Sea q > 1 un n umero compuesto y suponga que ab 0 (mod q). Puede
concluir que b 0 (mod q) o a 0 (mod q)? Demuestre su respuesta (de un
contraejemplo o la demostracion).
13. Sea q un primo y suponga que ab 0 (mod q). Puede concluir que
b 0 (mod q) o a 0 (mod q)? Demuestre su respuesta.
14. Es cierto que si a 0 (mod n), entonces
ab ac (mod n) =b c (mod n)?
Demuestre su respuesta.
15. Dado a Z, demuestre que existen m N y m

N, tales que a
m
a
m

(mod n)
y m = m

.
16. Sea q un primo distinto de 2. Es cierto que existe n N tal que 2
n
1 (mod q)?
Demuestre su respuesta.
Sugerencia. Use el problema anterior.
17. Sea q un primo y sea m N tal que m 0 (mod q). Existe n N tal que
m
n
1(mod q)? Demuestre su respuesta.
18. Para p = 3, 5, 7 y p = 11, calcule 2
p1
m odulo p. Surge una conjetura? La
puede demostrar?
19. Para p = 3, 5, 7 y p = 11, calcule el factorial (p 1)! modulo p. Surge una
conjetura? La puede demostrar?
Universidad de Chile
Facultad de Ciencias
Gua 5

Algebra y Geometra I Semestre Primavera 2014

Profs.: Yves Martin y Eduardo Friedman
En esta gua todas las variables son enteras. La letra p siempre es un n umero
primo.
1. Resuelva la congruencia 2x 3 (mod 5).
Sugerencia. Demuestre 2x 3 (mod 5) x 4 (mod 5) .
NOTA. En adelante seremos m as informales y diremos Resuelva la ecuaci on
en vez de Resuelva la congruencia. El objetivo es pensar en usar las tecnicas
de colegio para resolver ecuaciones, aunque siempre justicando cada paso ya
que se trata de hecho de una congruencia.
2. Resuelva la ecuaci on 3x 5 (mod 11).
3. Resuelva la ecuaci on 3x 5 (mod 8).
4. Demuestre las siguientes propiedades de las congruencias.
(a) El inverso aditivo m odulo n es unico. Es decir, demuestre que si
a+b 0 (mod n) y a+c 0 (mod n), entonces b c (mod n). Explique
entonces por que la notacion [a]
n
tiene sentido y que [a]
n
= [a]
n
=
[n a]
n
.
(b) Si a tiene inverso multiplicativo modulo n, entonces este es unico m odulo
n. Es decir, si ab 1 (mod n) y ac 1 (mod n), entonces b c (mod n).
(c) [a]
n
[b]
n
= [1]
n
y [a]
n
[c]
n
= [1]
n
= [c]
n
= [b]
n
.
(d) Como denira [a]
1
p
? [a]
1
n
?
(e) Si a
2
1 (mod p), entonces a 1 (mod p) o a 1 (mod p). Demuestre
que esta propiedad sera falsa si p no fuera primo (de un contraejemplo)
(f) (p 1)! 1 (mod p) .
Sugerencia. Piense en juntar parejas de enteros entre 1 y p 1.
(g) Demuestre que el resultado anterior, conocido como el teorema de Wilson,
es falso para todo n umero compuesto. Es decir demuestre que si n 4 no
es primo, entonces (n 1)! 1 (mod n).
(h) Demuestre que la ecuaci on x
2
1 (mod p) tiene solucion si p = 5 o
p = 13, pero no tiene solucion si p = 3 o p = 11. Tiene soluci on si p = 2?
Nota. Aqu, por supuesto, x debe ser un entero.
(i) Haga un peque no estudio emprico (llegue por lo menos hasta p = 23)
y conjeture para que primos p la ecuacion x
2
1 (mod p) no tiene
soluci on.
5. Resuelva la ecuaci on 4x 5 (mod 8).
6. Sea a 0 (mod p). Demuestre que dado un entero b, la ecuaci on ax b (mod p)
tiene soluci on. Demuestre que la clase de congruencia m odulo p de la solucion
es unica.
7. Resuelva el sistema de ecuaciones (congruencias, de hecho) simult aneas
3x + 5y 3 (mod 7), 2x + 3y 9 (mod 7).
8. Resuelva el sistema de ecuaciones (congruencias, de hecho) simult aneas
4x 8y 3 (mod 17), 3x + 4y 32 (mod 17).
9. Suponga que ad bc 0 (mod p). Demuestre:
Dados enteros e y f, existen x e y (enteros, por supuesto) que resuelven el
sistema de ecuaciones simult aneas
ax + by e (mod p), ax + by f (mod p).
10. Denamos f : Z
n
Z
nm
como
f([a]
n
) := [ma]
nm
.
(a) Demuestre que f est a bien denida. Es decir, demuestre que si [a]
n
= [b]
n
,
entonces [ma]
mn
= [mb]
mn
.
(b) Para n = 3 y m = 2, calcule todos los valores de f. Es decir, calcule
f([0]
3
), f([1]
3
) y f([2]
3
).
(c) Para n = 6 y m = 5, calcule todos los valores de f.
(d) Para n = 6 y m = 3, calcule todos los valores de f.
(e) Para que n y m es inyectiva la funci on f? (Una funci on es inyectiva ssi
para todo x e y en el dominio de f, se cumple f(x) = f(y) =x = y.)
11. Sea f : Z
p
Z
p
dada por
f([a]
p
) := [a
2
]
p
.
(a) Demuestre que f est a bien denida.
(b) Demuestre que f([a]
p
) = f([b]
p
) [a]
p
= [b]
p
o [a]
p
= [b]
p
.
(c) Demuestre que la imagen de f tiene cardinalidad (p+1)/2 si p es un primo
impar.
Nota. La imagen de una funci on f : X Y , donde X e Y son conjuntos
cualesquiera, es el subconjunto de Y , denotado Im(f), denido como
Im(f) :=
_
y Y

y = f(x) para alg un x X

_
.
La cardinalidad de un conjunto nito es sencillamente contar cuantos ele-
mentos contiene.
(d) Sea p = 2 un primo impar. Demuestre que la ecuacion x
2
a(mod p) tiene
soluci on para exactamente (p + 1)/2 valores de a en el rango 0 a < p.
Universidad de Chile
Facultad de Ciencias
Gua 6

Algebra y Geometra I Semestre Primavera 2014

Profs.: Yves Martin y Eduardo Friedman
En esta gua la letra p siempre es un n umero primo. Asuma que todo par ordenado
tiene ambas coordenadas enteras, y la segunda coordenada no es 0. Denimos la
relaci on
(a, b) (c, d) ad = bc .
1. Para cada primo p dado, use el algoritmo de Euclides para calcular el inverso
multiplicativo m odulo p del n umero a dado.
(a) a = 5, p = 37.
(b) a = 11, p = 107.
(c) a = 5, p = 59.
2. SIN calculadora y sin escribir ning un n umero de mas de dos cifras, calcule 3
61
m odulo 59.
3. SIN calculadora y sin escribir ning un n umero de m as de dos cifras, demuestre
que 2
35
es el inverso multiplicativo de 2 m odulo 37
4. Demuestre que el coeciente binomial
_
p
a
_
0 (mod p) si 0 < a < p.
5. Demuestre, usando la denici on, las siguientes propiedades de la relaci on .
(a) Dado (a, b), existe (c, d) (a, b) tal que a N.
(b) Si k Z y k = 0, entonces (a, b) (ka, kb).
(c) Si (a, b) (c, d) y (c, d) (e, f), entonces (a, b) (e, f).
(d) Para a > 0 y c > 0, suponga qye (a, b) (c, d) y adem as mcd(a, b) = 1 =
mcd(c, d). Demuestre que a = c y b = d.
(e) Si (a, b) (c, d) y adem as mcd(a, b) = 1 con a = 0, entonces existe un
entero k tal que c = ka y d = kb. Que pasa si a = 0?
(f) Dado (a, b), demuestre que existe (c, d) (a, b) tal que 1 = mcd(c, d). Es
unico (c, d)?
(g) Si (a, b) (c, d) y (a

, b

) (c

, d

), entonces (ac, bd) (a

, b

).
(h) Si (a, b) (c, d) y (a

, b

) (c

, d

), entonces (ad+bc, bd) (a

+b

, b

).
6. Traduzca a terminos del colegio (fracciones, numerador, denominador, etc.)
cada pregunta del ejercicio anterior.
7. Para a Z, denamos
signo(a) :=
_

_
1 si a > 0,
0 si a = 0,
1 si a < 0.
Demuestre que signo(ab) = signo(a) signo(b).
8. Denamos
sign
_
(a, b)
_
:= signo(ab).
(a) Demuestre que si (c, d) (a, b), entonces sign
_
(a, b)
_
= sign
_
(c, d)
_
.
(b) Demuestre que sign
_
(ac, bd)
_
= sign
_
(a, b)
_
sign
_
(c, d)
_
.
9. Denamos la relaci on (a, b) > (c, d) de la siguiente manera, seg un el valor de la
funci on sign:
Si sign
_
(a, b)
_
> sign
_
(c, d)
_
, entonces denimos (a, b) > (c, d).
Si sign
_
(a, b)
_
= 1 = sign
_
(c, d)
_
y |ad| > |bc|, entonces denimos (a, b) > (c, d).
Si sign
_
(a, b)
_
= 1 = sign
_
(c, d)
_
y |ad| < |bc|, entonces denimos (a, b) >
(c, d).
En todo otro caso, denimos que la relacion (a, b) > (c, d) NO se cumple.
(a) Traduzca esta denicion a terminos del colegio.
(b) Demuestre que (a, 1) > (b, 1) ssi a > b.
(c) Demuestre que (a, b) > (0, 1) ssi sign
_
(a, b)
_
= 1.
(d) Demuestre que (a, b) > (c, d) ssi (adbc, bd) > (0, 1). Traduzca a terminos
del colegio.
(e) Demuestre que si (a, b) (a

, b

) y (a, b) > (c, d), entonces (a

, b

) > (c, d).

Traduzca esto a terminos del colegio.
(f) Demuestre que si (a, b) > (a

, b

) y (a

, b

) > (c, d), entonces (a, b) > (c, d).

Traduzca esto a terminos del colegio.
(g) Demuestre que si (a, b) > (a

, b

) y (c, d) > (c

, d

), entonces
(ad + bc, bd) > (a

+ b

, b

).
10. Ademas de los ejercicios de esta gua, que otras propiedades necesara para
demostrar que Q es un anillo?
CONTROL 1a

Algebra y Geometra I
7 de agosto, 2014 Profesor: Eduardo Friedman Ayudante: Henry Hughes
Muestre todos sus c alculos en esta hoja o en el dorso. Sea claro y conciso en su
razonamiento y se nale CLARAMENTE su respuesta nal.
NOMBRE:
1. (3 puntos) Demuestre por inducci on la f ormula
1 + 2 + 3 + 4 + ... + (n 1) + n =
n(n + 1)
2
.
2. (3 puntos) Demuestre por inducci on la f ormula
1 3 + 5 7 + + (1)
n+1
(2n 1) = (1)
n+1
n.
CONTROL 1b

Algebra y Geometra I
8 de agosto, 2014 Profesor: Eduardo Friedman Ayudante: Karen Corrales
Muestre todos sus c alculos en esta hoja o en el dorso. Sea claro y conciso en su
razonamiento y se nale CLARAMENTE su respuesta nal.
NOMBRE:
1. (3 puntos) Demuestre por inducci on
1 + 3 + 5 + ... + 2n 1 = n
2
.
2. (3 puntos) Para b R, con b 1, y para n N, demuestre por inducci on
(1 + b)
n
1 + bn.
CONTROL 2a

Algebra y Geometra I
14 de agosto, 2014 Profesor: Eduardo Friedman Ayudante: Henry Hughes
Todas las cantidades en este control son n umeros naturales. Sea claro y conciso en
su razonamiento .
NOMBRE:
1. (3 puntos) Demuestre la siguiente aseveraci on.
Si n

y n

(5 + m), entonces n

m.
2. (3 puntos) Demuestre que m es primo si y solo si m > 1 y m no tiene ning un
divisor d en el rango 1 < d

m.
CONTROL 2b

Algebra y Geometra I
22 de agosto, 2014 Profesor: Eduardo Friedman Ayudante: Karen Corrales
Muestre todos sus c alculos en esta hoja o en el dorso. Sea claro y conciso en su
razonamiento y se nale CLARAMENTE su respuesta nal.
NOMBRE:
1. (3 puntos) Dados a N y b N, demuestre que el resto r tal que a = bq + r, con
q Z, r Z y 0 r < b, es unico.
Nota. Puede asumir que q y r existen. S olo demuestre la unicidad de r con esta
propiedad.
2. (3 puntos) Sea p un primo y sean n y m n umeros naturales. Demuestre que
ord
p
(n + m) min
_
ord
p
(n), ord
p
(m)
_
.
Aqu min de dos n umeros denota el m as peque no de los dos (si son iguales, es
cualquiera de ellos).