Documentos de Académico
Documentos de Profesional
Documentos de Cultura
NÚMEROS
Bogotá-Colombia
Diciembre de 2006
Esta es una publicación de la Universidad Antoni~ Nariño y de
las ÜLIMPIADAS COLOMBIANAS DE MATEMÁTICAS.
Bogotá, Colombia
.:Prefacio
III
IV PREFACIO
Agradecimientos
V
,
Indice general
Preliminares 1
l. Principio de inducción 3
3. Divisibilidad 15
3.1. Factorización prima, propiedades elementales . 25
4. Congruencias 29
4.1. Criterios de divisibilidad . . . . .. ..... .. . . . .. . . .
~ 40
6. Funciones multiplicativas 49
6.1. Fórmula de inversión .. 55
VII
VIII ÍNDICE GENERAL
8. '!ripias pitagóricas 75
8.1. El método del descenso infinito 80
8.2. Último teorema de Fermat 84
9. Ecuación de Pell 89
2 2
9.1. La ecuación mx - ny = ±1 93
A. Polinomios 131
B. Matrices 135 ·
Bibliografía 145
Notación.
Antes de empezar nuestro estudio de la teoría de números queremos
mencionar parte de la notación estándar usada en este campo.
En general, las primeras letras del alfabeto (a, b, e, ... ) designarán cons-
tantes enteras, mientras que las últimas( ... , x, y, z) designarán variables
o números reales. Las letras mayúsculas serán preferiblemente usadas
para denotar conjuntos de números.
Decimos que un número p es primo si los únicos números positivos que
lo dividen son el 1 y el mismo p. En general, las letras p y q se usarán
para representar números primos, y para nombrar más de dos números
primos, usaremos subíndices (p 1 ,p2 , .•. ). _/
1
2 PRELIMINARES
Principio de inducción
1
El conjunto de los números naturales puede ser ordenado de otras formas, pero
estos nuevos ordenes no necesariamente tienen que respetar las operaciones dentro
del conjunto. Es decir, podría suceder en un nuevo orden <* de los número naturales
que para un natural a se tuviera que a+ 1 <* a. Es por ello que a veces se refiere al
orden en cuestion como el orden natural o intuitivo de los números naturales.
3
4 CAPÍTULO l. PRINCIPIO DE INDUCCIÓN
n(n + 1)
1+2+···+n= .
2
k(k + 1)
1+2 + ... + k + (k + 1) = 2 + (k + 1)
= (k + 1) (~ + 1) = (k + 1) k + 2 = (k + l)(k + 2).
2 2 2
Por lo tanto la igualdad es cierta para k + l. De aquí, el principio d.e
inducción nos permite afirmar que la igualdad es cierta para todo número
natural mayor o igual a l.
Mn = n(n2 - 1)(3n + 2)
¿Por qué no se cumple el principio del buen orden para los enteros?
Problema 1.3 Demostrar que para todo n :s; m enteros positivos, (';:)
es entero.
m!
(:) = n!(m-n)!
((m - n) + n)(m - 1)!
n!(m - n)!
(m - 1)! + __(m_-_1_)!_
n!(m - n - 1)! (n - l)!(m - n)!
(m: 1) + (:~ ;).
Como cada sumando de la última línea es entero por la hipótesis de in-
ducción, el resultado se sigue. Además, hemos demostrado una propiedad
de ~ditividad de los coeficientes binomiales (7;:). Esta propiedad nos per-
mite mostrar, usando la identidad (x + l)n+l = (x + 1rx + (x + l)n e
inducción sobre n, que
Los detalles se dejan al lector (ver problema 1.6). Una fórmula general
de la expansión binomial (1 + x)°' será discutida en el apéndice C.
7
Problemas Propuestos
1.1 Demostrar por inducción que
a) F1 + F2 + · · · + Fn = Fn+2 - l.
1.3 Sea f : N* -----+ N una función definida del conjunto de los números
naturales sin el cero al conjunto de los números naturales tal que
a) f(l) =O; _
b) f(2n) = 2f(n) + 1;
c) f(2n + 1) = 2f(n).
1.4 Demostrar que para cada entero positivo n, existe un número natu-
ral mn tal que
1.8 Demostrar que para los números reales positivos a y b y todo número
natural n se tiene que
1.11 Sobre cada carta de un maso muy grande de cartas son escritos
los números l, 2, ... , n de tal forma que la suma de todos los números
escritos sobre las cartas es igual a k · n! para algún entero k. Mostrar que
es posible dividir el maso de cartas en k masas de tal forma que la suma
de los números en cada maso es divisible por n!.
Capítulo 2
Problema 2.1 Sea A = {1, 2, ... , 99, 100} el conjunto de los números
de 1 a 100 y de éste extraemos al azar 51 números. Demostrar que entre
los números escogidos siempre existen dos que son consecutivos.
9
10 CAPÍTULO 2. PRINCIPIO DE LAS CASILLAS
Problema 2.2 Sea A = {1, 2, ... , 99, 100} el conjunto de los números
de 1 a 100 y de éste extraemos al azar 55 números. Demostrar· que entre
los números escogidos siempre existen dos cuya diferencia es 9.
De aquí se sigue que, para cualquier conjunto {b 1 , b2, ... , bn} de números
enteros no negativos menores o iguales a k - 1, tenemos
. claramente jbi - Cil < k - 1 y no todas las diferencias bi -·e¡ son cero,
como queríamos demostrar. ·
Problemas Propuestos
2.1 Sea A = {1, 2, ... , 99, 100} el conjunto de los números de 1 a 100
y de éste exl;raemos al azar 51 números. Demostrar qv,e entre estos 51
números, existen dos números tales que uno es divisible por- el otro.
2.2 Sea a un número irracional. Demostrar que para. iodo entero n ex-
iste un entero O < k < n, tal que la diferencia entre ka y el entero más
próximo es menor que ~.
2.9 Demostrar que existen enteros a, b y e, tales que la!, lbl y lcl son
menores que 2040 y
1
O< la+ bv'2 + cv'31 < 106 .
14 CAPÍTULO 2. PRINCIPIO DE LAS CASILLAt
Divisibilidad
b) Si a ! b y b 1 e entonces a 1 c.
f) Si a 1 b y e 1 d, entonces ac 1 bd.
15
16 CAPÍTULO 3. DIVISIBILIDAD
A = {b - kalk E Z}
17
rk-2 = rk-lqk + rk
Tk-1 = Tkqk+l
dn (400 + 4n2 , 2n + 1)
- (400 +4n2 - (2n + 1)(2n -1), 2n + 1)
(401, 2n + 1).
Problemas Propuestos
3.1 Encontrar dos enteros a y b tales que 233a + 144b = 1 {observe quE
233 y 144 pertenecen a la sucesión de Fibonacci). ¿En general, es posible
hallar dos enteros Xn y Yn tales que FnXn + Fn+lYn = 1?
si a es par,
(a2m + 1, a2n + 1) = {1,
2, si a es impar.
(am+bn,cm+bn) = (m,n).
o, sin= O
an = 1 sin= 1
{
4~n-1 + an-1, sin> l.
a) f(a, a)= a.
b) Demostrar que si ~11 , ~22 , ~33 son tres términos consecutivos 'de una
sucesión de Farey, entonces a2 = a1 + a3 y b2 = b1 + ba.
m 1 1 1
- = 1 - - + - - - + ... - - 1 + -1.
n 2 3 4 1318 1319
Mostrar que m es divisible por 1979.
3.17 Mostrar que para todo número entero positivo n; (2;) e,s divisible
por el mínimo común múltiplo de los números l, 2, ... , n.
1 1 1
-+-+···+-
2 3 n
no es entero.
n = PIP2 • • · Pk = QI Q2 • • • q¡
b -- pf31pf32
1 2 • .. pf3k
k
y
_ máx(a1,f31) máx(a2,f32)
[a, b] -PI má.x(ak,f3k)
P2 · • ·Pk
Problemas Propuestos
3.20 Demostrar que existe un número infinito de primos de la forma
4k- l.
3.25 Sean pi,p2 , ••• ,pn números primos ·distintos mayores que 3. De-
mostrar que 2P 1 P2 ·Pn + 1 tiene por lo menos 4n divisores.
Congruencias
29
30 CAPÍTULO 4. CONGRUENCIAS
3200=~(1~0)10100-•(-l),
pero para i :::; 98 se tiene que 100 - i ~ 2, por lo cual 102 1 10100-i,
entonces
3200 =- (10º)
99
10 + (10º)
100
=01 (mód 100).
m = {O, 1, ... , m - 1}
y
Rm = {k: 1 S k < m y (m, k) = 1}
m. De hecho, si aTi _ aTj (mód m), como (a, m) = 1, se debe tener que
Ti= rj (mód m), es decir, que ri y Tj son congruentes entre sí módulo
m. Además, es claro que (aTi, m) =l. Luego congruencia módulo m que
sea primo relativa con m debe ser congruente a un aTi para 1 ::::; i::::; cp(m).
De aquí se sigue que cada aTi debe ser congruente con algún rj y, por lo
tanto,
rr
cp(m)
i=l
aTi - rr
cp(m)
i=l
Ti (mód m),
es decir,
acp(m) rr rr
cp(m)
i=l
Ti=
cp(m)
i=l
Ti (mód m).
o
Como caso particular de este teorema tenemos:
aM _ 1 (mód m),
Solución. Por el teorema de Fermat, sabemos que para todo 1 ::::; i:::; p-1,
por ser pe i primos relativos, ip-l _ 1 (mód p), es decir, iP-l = kip+ 1
35
Problema 4.5 Demostrar que para todo entero a > 1 y todo entero
positivo n, n 1 cp(an - 1).
Problema 4.6 Demostrar que no existe ningún entero n > 1 tal que
n l 2n - l.
por lo que
p-1) = (p- 1)! = - h (mód p).
( h h!k! - ( l)
concluimos que
(2)
: -
2
= ~ ~2 ~
p-l 2(
=
1)2
1 = P
2 p-l 1 (
~ i2 ~ = 1)2
1 '
Entonces ÍTi = 1 (mód p). Además todos los ri son distintos ya que
ÍTi - jri (mód p) y si ri = ri entonces i = j (mód p). Es decir, como
habíamos visto antes, los elementos ri, r 2 , •.. rp-l son una permutación
de 1, 2, ... ,p - l. Por lo tanto,
p-1
p-I
?= i
1 (p-1)2
2 i - 1
¿ ri((-1)i-l )2
i=l i=l
p-1
¿i2
i=l
p(p - 1)(2p - 1)
6
- O (mód p).
Problemas Propuestos
4.1 Demostrar las propiedades a)-g) de las congruencias.
4.5 Sea k ~ 2 y ni, n2, ... , nk > 1 números naturales que tienen la
propiedad
Demostrar que ni = n 2 = · · · = nk = 1.
4.6 Demostrar que para todo número primo p > 3, el número ( n;)- n
es divisible .por p3+r, donde pr es la mayor potencia de p que divide a n.
20082009
4.14 Determinar los últimos tres dígitos de 2007 •
4.15 Determinar todos los enteros n tales que 3n -1 es divisible por 2n.
40 CAPÍTULO 4. CONGRUENCIAS
4.16 Determinar todos los enteros n tales que n es divisible por todos
los enteros positivos menores que ffe,.
4.18 Encontrar el menor entero positivo r¡, tal que 21000 lmn - l para todo
entero m > l.
Problemas Propuestos
4.19 Verificar si 987654321 es divisible por 9, 11, 13, 17 ó 19.
4.27 Sea A la suma de los dígitos de 44444444 escrito en base 1O, y sea
B la suma de los dígitos de A. Hallar la suma de los dígitos de B.
4.29 Determinar todos los enteros positivos n tales que 2n- 1 Jn!. De igual
forma determinar todos los n taies que 2n- 2 Jn!
Calcular
2oos veces
S(S(· .. (8(210000)) ... )).
Capítulo 5
Solución de congruencias
lineales módulo m
La congruencia
ax= b (mód m),
con (a, m) = 1, tiene solución, ya que por el Teorema de Euler
ax + by - ax = e ( mód b).
43
44 CAPITULO 5. CONGRUENCIAS LINEALES
Teorema 5.1 (Teorema Chino del residuo) Dados los números en-
teros a 1 , a 2 , ... , ak, primos relativos dos a dos, y b1 , b2 , ... , bk enteros
cualesquiera, el sistema de congruencias simultáneas
x bi (mód a 1 )
x b2 (mód a2)
45
Solución. Consideremos el conjunto p~, p~, ... ,p~ donde los Pi son primos
distintos. El teorema chino del residuo nos garantiza que el sistema
X -1 (mód pi)
X -2 (mód p~)
x -n (mód p~)
tiene solución. Sea x 0 una solución del sistema, entonces cada uno de
los números x 0 + 1, x 0 + 2, ... , x 0 + n es divisible por el cuadrado de un
entero.
Problemas Propuestos
5.1 Sean a y b números enteros positivos. Considerando el conjunto
C = {ax + by : x, y E N} :
47
x bi (mód a1)
x b2 (mód a2)
tiene solución, si y sólo si, para todo i y j, (ai, aj) ! (bi -bj)· (En el caso
particular en que (ai, aj) = 1, el problema se reduce al Teorema Chino
del residuo).
5.6 Demostrar que para todo entero positivo m, todo número par 2k
puede ser escrito como la diferencia de dos enteros positivos, cada uno
de los cuales es primo relativo con m.
x a1 (mód m1)
x a2 (mód m2)
Capítulo 6
Funciones multiplicativas
49
50 CAPÍTULO 6. FUNCIONES MULTIPLICATIVAS
1 2° k
0~/3i~°'i
k °'i
III:JJ{
i=l j=O
k pf;+l - 1
g Pí-l .
1 2 3 n
n+l n+2 n+3 2n
Dado que (k, n) = (k+n, n) = {k+2n, n) =···,se sigue que si 1 < k < n
es primo relativo con n, eútonces todos los números en la columna k
son primos relativos con n. Así, hay r.p(n) columnas en las cuales todos
los números son primos relativos con n. Ahora cada columna tiene un
conjunto completo de residuos módulo m (por ser m y n primos relativos),
de donde, en cada columna hay exactamente r.p( m) números que son
primos relativos con m. Por lo tanto, el número de enteros positivos
relativos con nm menores que nm es r.p(nm) = r.p(n)r.p(m). Se sigue que
la función r.p es multiplicativa. D
Observemos que para calcular r.p( n) sólo necesitamos calcularla en los
factores que son potencias de primos de n. Para esto, observamos que kp
no es primo relativo con p°', donde 1 :::::; k :::::; p°'- 1 , entonces el número de
51
F(n) = Lf(d)
d/n
es también multiplicativa.
di/a d2/b
F(a)F(b).
k
Solución. Sea n = IT pfi para k y O'.i enteros positivos y Pi primos para
i=l
k
1 < i:::::; k. Notemos que para todo divisor d = ITpfi den, con O< /3i <
i=l
ai, se tiene que cp(n) 2:: cp(d), pues para todo primo p, a > b =? cp(pª) =
k
pª- 1 (p - 1)° > pb- 1 (p --1) = cp(pb), de modo que cp(n) = II cp(pfi) >
i=l
k
II cp(pfi) - cp( d) .
. i=l
Ahora,
cp(n)T(n) = L cp(n) 2:: L cp(d) = n,
din din
Problema 6.4 Encontrar todos los valores den tales que cp(n) = T(n).
Luego cp(pª) = pª- 1 (p-1) 2:: a(p-1) 2:: 2a 2:: a+ 1 = T(pª), donde sólo
se da la igualdad cuando p = 3 y a = l. Por lo tanto, el único impar que
cumple tal relación es n = 3.
Por otra parte, si a > 3 tenemos que cp(2ª) = 2a-l > a+ 1 = T(2ª),
así que 24 f n. Obtenemos las soluciones n = 8 y n = 3 x 8 = 24, ya que
en este caso T(8) = cp(8) y T(3) = cp(3).
Así, sólo falta resolver los casos
~ r( i) - ~
2n n [2 ]
; = n.
[~] {~:
si k =l.
[2i;2]- = si k 1 2i + 1 ó k 1 2i + 2.
o, en otro caso.
Se tiene que
k=l
i
¡;¡ +1
k=l
6.1. FÓRMULA DE INVERSIÓN 55
- 5+ 1+ 1
kl2i+l,l<k<i+l kl2i+2,l<k<i+l
5 + (r(2i + 1) - 2) + (r(2i + 2) - 3)
- r(2i + 1) + r(2i + 2)
·de donde,
2n n-1
- I: [2]
k +l+?:: I: [2i
1 + 2]
- k - -2= T +l
[2i] )
n-l (i+l i
~~
n i [2"]; -~~ [2"]; +n
n-1 i
t,[ ;]+n. 2
D
f(n) = ¿µ(d)F
din
CD.
56 CAPÍTULO 6. FUNCIONES MULTIPLICATIVAS
- :¿ J(d) :¿ µ(d1).
din d1I~
LF(n) = LLf(d).
n=l n=l din
t
n=l
F(n) = t n=l .
f(n) [:] .
m(~ + 1) = t
n=l
cp(n) [:] .
6.1. FÓRMULA DE INVERSIÓN 57
1 = tµ(n) [:].
n=l
~
L....t
µ(kk)
<l.
k=l
1- m L kµ(k)
m
::; m - T(m),
k=I
luego, lm 1::;
¿;;=l µkk) m-T(m)+ 1 < m. Simplificando m obtenemos lo
que queríamos demostrar. Es conocido (Mangoldt, 1897) que si m tiende
a infinito, la anterior suma tiende a O. De hecho, notemos que para todo
r > 1, tenemos que
oo µ(n)
L (mn)r
n,m=l
~ Enlkµ(n)
L.; kr
k=l
1
Por lo tanto,
~ µ(n) = 1
L....t n r Loom=l -mr1 '
n=l
58 CAPÍTULO 6. FUNCIONES MULTIPLICATIVAS
~µ(n)_=~
6 n2 7r2·
n=l
Problemas Propuestos
6.1 Encontrar todos los enteros positivos n, tales que
n = d~ + d~ - 1,
donde 1 = d1 < d2 < · · · < dk = n son todos los divisores positivos del
número n.
6.4 Dados dos números reales a y (3, tales que, O ~ o: < (3 :::;: l. De-
mostrar que existe un número natural m, tal que
6.6 Demostrar que T(n) < 2yri,. tPuede usted mejorar esta cota?
6.9 Se dicf, que dos números a y b son amigables si a(a) =by a(b) =a.
Por ejemplo 1184 y 1210 son amigables (¡Demostar!). Hallar otra_ pareja
de números amigables.
a(n!) 1 1
- - > 1 + - + ... + -.
n! 2 n
6.12 Demostrar que existen infinitos números naturales n para los cuales
a( x) = n no tiene solución.
6.14 Mostrar que para todo entero positivo n, se cumple que a(n) +
cp(n) 2: 2n.
1. !(2) = 2
2. f(mn) = f(n)f(m)
60 CAPÍTULO 6. FUNCIONES MULTIPLICATIVAS
6.17 Mostrar que u(n) + cp(n) 2: 2n para todo entero positivo n. Deter-
minar para qué valores de n se tiene la igualdad.
6.19 Sea p un número primo y n un entero tal que 1 < n ::S p. Mostrar
p-1 )
que cp (
¿ nk es divisible por p.
k=O
6.20 Encontrar todos las números enteros tales que T(n) 3 = 4n.
Capítulo 7
Congruencias de segundo
grado
ax 2 + bx + e _ O (mód n)
ax 2 +bx+c - O (mód pr 1
)
ax 2 + bx +e O (mód p~ 2 )
ax 2 + bx +e
61
62 CAPÍTULO 7. CONGRUENCIAS DE SEGUNDO GRADO
2
1uego xi+ 1 -= a ( mo'd p i+l) , s1. y so'lo s1,. 2Xi t -= -¡;¡ a-xr (
mo'd p ) , que es
una ecuación lineal en t, y sabemos que tiene solución ya que (2xi,P) =
l. Por lo tanto basta con determinar la existencia de soluciones de la
ecuación
X 2 a (mód p).
En el caso en que esta ecuación tenga solución, decimos que a es un resi-
duo cuadrático módulo p. Si suponemos que dicha ecuación tiene solución
y (a,p) = 1, y sea x 0 dicha solución, entonces por el teorema de Fermat,
se tiene que :rg- 1 - 1 (mód p), y por lo tanto
p-1
a-2 _ xg- 1 _ 1 (mód p).
Se sigue que una condición necesaria para que la congruencia tenga solu-
., es que a E=!
c1on 2 - 1 (mo'd p ) .
(p
ab) (ab) E=! aE=! bE=! = p .(b)
2 2 p 2 (ª) (mód p),
c) ( ~) = (~) (~).
64 CAPÍTULO 7. CONGRUENCIAS DE SEGUNDO GRADO
1
d) (~ )=(-1)1S1.
!
tales que su residuo módulo p es mayor o igual a (p + 1). Entonces
1
A= {m, 2m, 3m, ... , (p - l)m}
2
tales que su residuo módulo pes mayor o igual a !(p+l), luego -ai, ... , -at
tienen residuo menor o igual a !(p-1). Sean b1 , ... , bt, con t = !(p-1)-s,
el resto de elementos de A. Observemos que si -ai =j:. bj (mód p) para
alguna pareja de indices i,j, tendríamos que plai + bj y lai + bil < p, lo
que imposible. Así en el conjunto
m~(p-1) rr
~(p-1)
i=l
't -
~(p-1)
rr
i=l
im -rr rr i=l
s
(-ai)
t
i=l
bi (mód p)
(-1)8 rr rr
s
i=l
ai
i=l
t
bi (mód p)
~(p-1)
(-1) 8
rr
i=l
i (mód p).
Dado que (i, p) = 1 para todo O < i :'.S; ~ (p - 1),. se puede simpHªcar esta
expresión para obtener -<.< .
E.=-!
m 2 - (-1) 8 (mód p),
que son congruentes con algún j > P;1 módulo p, y por lo tanto, basta
calcular el menor i tal que 2i > P;1, de donde, s = ~ -i +l. Para esto
consideremos los siguientes casos:
a) Si p = 8k + 1, entonces i = 2k + l y s = 2k.
b) Si p = 8k + 3, entonces i = 2k + 1 y s = 2k + l.
c) Si p = 8k + 5, entonces i = 2k + 2 y s = 2k +l.
d) Si p = 8k + 7, entonces i = 2k + 2 y s = 2k + 2.
(~)
2 1
que la anterior expresión es equivalente a decir que = ( -1) P ¡ •
66 CAPÍTULO 7. CONGRUENCIAS DE SEGUNDO GRADO
Pero 22n-I = 2p; = (~) - (-l)p 8 = (-1r( 2n-I) (mód p), de donde
1 2 1
p
22n - (-l)n2 (mód p), y tenemos que 2nn _ (-l)n (mód p). Multi-
plicando por 2n obtenemos que (4n)nn _ (-1r2n (mód p), es decir,
nn - (-1r2n (mód p).
S- 2= [2im]
~..(p-I)
i=l
-p (mód 2).
nal es L
i=l q
[ip].
Además, ningún punto está sobre la diagonal, pues si
. 1<p-l)
.E [i(p:q)]
(
2p~q) p2-1
~ = ( -· 1) 8 ( -1) •=1
p
1<p-l) 1<p-1:)
p 2 -1 .E i+ .E [¡.]
( -1) 8 ( -1) i=l i=l
!<q-1) .
(-1)2(P2¡1)(-l) i'fl [!ff]
1<q-l) .
E [~]
- (-1) i=l p
Problemas Propuestos
7.1 ¿Existen enteros m y n tales que
2 E=!
2 _ -1 ( mód p 2 ) .
s _ f
i=l
[im]
p
(mód 2)
7.9 Sea p un número primo impar. Mostrar que el menor número que
no es residuo cuadrático positivo módulo p es menor que y'P + 1.
aP
2
(m - nVd)P (mód p)
~ (~)mP-•n'(v'd)' (mód p)
mP - nPdp·:/ Vd (mód p)
m + nJd (mód p)
a (mód p)
Problemas Propuestos
7.12 Demostrar que en Ap[d], para todo b E Z, la ecuación x 2 b
(mód p) tiene solución.
7.13 Usando el hecho que todo elemento no nulo de Ap[d] es raíz del
2
polinomio P(x) = xP -
1 - 1 mostrar que
IT a -1 (mód p).
aEAp[d]*
mn (a 2 + b2 )(c2 + d2 ) = a2 c2 + a2 d2 + b2 c2 + b2 d2
- (ac) 2 + (ad) 2 + (bc) 2 + (bd) 2 + 2abcd - 2abcd
((ac) 2 + 2abcd + (bd) 2 ) + ((bc) 2 - 2abcd + (ad) 2 )
(ac + bd) 2 +(be - ad) 2 .
p = a
2
+ b2 con a, b E Z,
Si p es de la forma 4k + 1, entonces
1·2 ... p- =
2
1
(-1)(-2) ... (-p- 2
1
) - (p-l)(p-2) ... p+ 2
1
(mód p),
74 CAPÍTULO 7. CONGRUENCIAS DE SEGUNDO GRADO
de donde,
es divisible por p. Pero, como O< x, y< ..¡p, se tiene que O< x 2 +y2 < 2p
y por lo tanto p = x 2 + y 2 • ·
Problemas Propuestos
7.16 Demostrar que un primo es de la forma 6k+ 1 si y sólo si se puede
expresar de manera única como x 2 + 3y2 , con x e y enteros positivos.
Triplas pitagóricas
(8.1)
75
76 CAPÍTULO 8. TRIPLAS PITAGÓRICAS
a = m 2 - n 2, b = 2mn y e = m2 + n2
Problema 8.1 Hallar todas las triplas de números enteros (a, b, e) tales
que a 2 , b2 y c2 están en progresión aritmética.
a 2 + c2 = (r - s) 2 + (r + s) 2 = 2(r 2 + s 2) = 2b2,
Solución. Observemos que al menos dos entre x, y, z tienen que ser pares.
Sean y = 2l y z = 2m. Como t > x podemos suponer que t = x + 2n,
con n entero positivo. Reemplazando tenemos que
(x + 2n) 2 = 4l 2 + 4m2 + x 2,
z2 + m2 - n2 z2 + m2 + n2
X = , y= 2l, Z = 2m, t = -----
n n
Además que
Problemas Propuestos
8.1 Encontrar todos los triángulos ABC .tales que LA = 2LB, y sus
lados a, b y e son enteros positivos.
condiciones, este método también nos permite calcular todas las solu-
ciones de algunas ecuaciones.
El método del descenso infinito consiste en: dada una ecuación
a2 = m 2 - n2 , b2 = 2mn y e= m 2 + n 2 .
= n
2
+ nm - m
2
= -(m
2
- nm - n 2 ) = =fl.
Se sigue que, si tenemos una solución (m, n) con m =J. n, podemos cons-
truir una cadena descendente de soluciones, y dicha cadena para de de-
crecer cuando encontremos una solución (a, b) en la que a = b. Pero esto
sólo ocurre cuando ab = 1, y así a= b = l. Siguiendo el proceso contrario
encontraremos a partir de (1, 1) todas las soluciones. Es decir, si (m, n)
es solución, entonces (m + n, m) es solución. Por lo tanto, el conjunto de
todas las soluciones positivas es
{(1, 1), (2, 1), (3, 2), ... , (Fn+l, Fn), ... },
Problemas Propuestos
8.8 Demostrar que no existe un triángulo rectángulo con lados enteros
tal que su área sea un cuadrado perfecto.
8.9 Hallar todas las parejas (n, m) de números enteros tales que
n 1 m + 1 y m 1 n + l.
2 2
8.11 (IM02003) Hallar todas las parejas de enteros positivos (a, b) tal
que 2 ab2~ b3+l es un entero positivo.
2
,
8.2. Ultimo teorema de Fermat
Uno de los más famosos problemas en la historia de la matemática, y
tal vez el que más aportes ha dado al desarrollo de nuevas teorías, es el
planteado por Pierre de Fermat, que se conoce por el nombre del "último
teorema de Fermat".
Fermat, quien tenía la costumbre de escribir notas en el margen de una
copia de Diofanto sobre las ideas que le venían a la cabeza mientras leía,
escribió allí el enunciado de su teorema, que afirma que es imposible
encontrar solución entera no trivial a
(8.2)
cuando n es un entero mayor que 2 y añadió: "He hallado una de-
mostración verdaderamente maravillosa para esto, pero el margen es de-
masiado pequeño para contenerla".
A lo largo de la historia, varios casos particulares fueron resueltos: el caso
n = 4 por Fermat, n = 3 por Euler, n = 5 por Lagrange y Dirichlet y
n = 7 por Lame. La conjetura de Fermat fue dividida en dos casos que
son: el primero cuando xyz no es divisible por p y el segundo caso cuando
8.2. ÚLTIMO TEOREMA DE FERMAT 85
z3 x3 + y3
(x + y)(x 2 - xy + y2 )
- 2s((s + t) 2 - (s + t)(s - t) + (s - t) 2 )
2s(s 2 + 3t2 ). ·
86 CAPÍTULO 8. TRIPLAS PITAGÓRICAS
(z - y)(z 2 + zy + y 2 )
- 28((t + 8) 2 + (t + 8)(t - 8) + (t - 8) 2 )
28( 82 + 3t 2 ).
2n = e3 , m - n = f 3, m + n = 93 .
Se sigue que e3 + j3 = 93 y 6s = a3 = (3ef9) 3 , de donde 2s = 9(ef9) 3 ,
lo que contradice la minimalidad de la solución (x, y, z). O
luego
dP _ pxp-l (mód q) y JP =xp-l (mód q).
Por el teorema de Fermat, como q no divide a x tendremos que. dP y
eP son congruentes con ±1 (mód q) y así p - ±1 (mód q), lo que es
contradictorio. Se sigue el teorema. D
Problemas Propuestos
8.12 Demostrar que la ecuación x 3 + y3 + z 3 = 1 tiene infinitas solu-
ciones enteras.
Ecuación de Pell
x 2 - Dy 2 = 1
esto es,
[%] [ntl]-1
_ ~ (n)xn-2iDiy2i y y = ~ ( n )xn-2i-1Diy2i+l
Xn - L..t 2i O O n ~ 2i + 1 O O '
i=Ü i=Ü
89
90 CAPÍTULO 9. ECUACIÓN DE PELL
Como
2x2 - 3x - 3y2 - .y + 1 = O.
Solución. Se verifica directamente que las parejas (1, O) y (23, 18) son
soluciones de
2x 2 - 3x - 3y2 - y + 1 = O.
Ahora nuestro propósito es transformar la ecuación anterior en una ecuació1
de Pell. Para eso, completando cuadrados
(2 3 9)
2 X - -X+ -
2 16
- 3 y 1 -1) + 1 -
(2 + -y+
3 36
9+ -1
-
8 12
= Ü
'
91
factorizando
1
24'
y multiplicando por 24 tenemos que
es decir,
Sn = 5sn-l + 12tn-1 y
o sea,
y
Sólo nos falta mostrar que existen infinitas parejas (zn, wn) tal que Zn _ 1
(mód 4) y Wn - 1 (mód 6). Dado que s 1 = 49 y t 1 = 20, entonces
z 1 = 89 y w1 = 109, valores que cumplen las condiciones pedidas. Si
existe un n EN (por ejemplo n = 1) tal que
-¡
1
:¡
92 CAPÍTULO 9. ECUACIÓN DE PELL
se sigue que
Zn - 1 (mód 4) y Wn =1 (mód 6),
Problema 9.2 Demostrar que hay infinitos enteros positivos n tales que
la suma de los primeros n enteros positivos es igual al cuadrado de un
entero.
2mx 2 +1 = xo
2xy =Yo
Solución. Supongamos que la ecuación posee una solución (a, b) con b =f:.
12. Como a y b son racionales, entonces ; 6 =f:. ±1 y 1b2 =f:. l. Sean n, m y k
tales que ; 6 = ~ y 1b2 = 1;:. Sean u = n + k, v = n - k y w = 2m. Ahora
bien,
u + v - w = 2n + 6nk - 8m .
3 3 3 3 2 3
Problemas Propuestos
9.1 Demostrar que [(3 + .J5r] es divisible entre 2n.
9.2 Hallar todos los triángulos rectángulos con lados enteros tales que
la dijerencia entre los catetos sea l.
Nata: Esto nos muestra que hay triángulos rectángulos de lados enteros
"tan isósceles" como queramos.
9.4 Demostrar que existen infinitas ternas (a, b, c), con a, b, c números
naturales, que satisfacen la relación:
x2 -py2 = -1
a3+ · ..
donde los ai son enteros positivos y los ni son enteros. Observemos que
si algún ni es O entonces la fracción continua es finita.
En particular, una fracción continua (finita o infinita) es simple, si los
numeradores (ni) son iguales a 1 ó hay algún O. Por ejemplo,
40 1
-=2+---~
17 2 1
+--1
1+-
5
es una fracción continua simple.
Si tenemos un número () representado por una fracción continua simple
(que obviamente sólo depende de los ai), entonces denotaremos la fracción
continua por()= (ai, a2, a3, · · · ).
Por otra parte, si truncamos la fracción continua de() hasta an obtenemos
un número racional fu qn
donde mcd(pn, qn) =l. Este se llama la n-ésima
97
98 CAPÍTULO 10. FRACCIONES CONTINUAS SIMPLES
Qn+l 1
( an +- - ) qn-1 + Qn-2
an+l
ªn+i(anPn-1 + Pn-2) + Pn-1
an+r'(anqn-1 + qn-2) + qn-1
an+iPn + Pn-1
an+lqn + qn-1 '
De igual forma,
Se sigue que
be los resl,lltados anteriores, podemos ver que las convergentes pares for-
man una sucesión decreciente, mientras que las convergentes impares for-
man una sucesión creciente. Además todas las convergentes impares son
menores que todas las convergentes pares. De estos resultados podemos
deducir el siguiente teorema:
Teorema 10.3 Sea x = (a1, a2, ... , an) una fracción continua periódica
pura {lo que implica que a 1 > O), entonces x es solución de vna ecuación
de segundo orden, una de cuyas raíces está en el intervalo ( -1, O).
XPn + Pn-l
x=----
xqn + qn-l'
.tenemos
a+. VíJV
1v
a+VN + Pi-l
-b-Pi
x = (a1 , a2 , .•. , ai, b ) = VN ·
a+ N + qi-l
-b-qi
Racionalizado, tenemos que x = A+jM donde A, B y M son enteros.
El recíproco también es cierto como se muestra a continuación.
v'N + e
x=---
bVN + cb .JNf!i + cb
b b2 b2
se tiene que
v'N + C¡
---=ai+
v'N -·Ci+l =ai+
bi+l
=.ai+
1
bi bi . VN + Ci+l . . .·. VN + Ci+l· .
bi+l
y por aplicación directa de esta relación se prueba inductivamente que
VNf-ci · ·
b· ' = (aí, ai+l; ai+2, · · · ).
i
así Ci+i= aibi-Ci < VN < aibi-ci+bi = Ci+i +bi, de donde VN > Ci+1·
Solo falta mostrar que ci+l es positivo. Si Ci+i < O tendremos que
lo que es contradictorio.
Por lo tanto, {e;} y {bi} sólo toman un número finito de valores, y de
ahí se sigue que la sucesión { VNb:ci}
' iEN
sólo toma un número finito· de
valores. Así, existen enteros positivos n y l tales que
ffi + Ci+l
Pi+ Pi-1
bi+l
../Npi + Ci+lPi + bi+lPi-1,
104 CAPÍTULO 10. FRACCIONES CONTINUAS SIMPLES
Problemas Propuestos
.·:.,.
Pn = ªnPn-l + bnPn-2 Y Qn = anQn-1 + bnQn-2·
10.1. FRACCIONES CONTINUAS PERIÓDICAS
10.2 Sea Pn
qn
la n-ésima convergente de la fracción continua
1
12
1+----
32
2 + 52
2+-
Demostrar que Pn
qn
= 1-13 + l5 _ l7 + ... + (-l)n-1_1_.
2n-1
10.4 Demostrar que en una fracción continua simple, qk+l > ~qk para
todo k ~ l.
1. Ja 2 + 1=(a,2a).
2. y'a2 - 1 = (a - 1, 1, 2a - 2).
106 CAPÍTULO 10. FRACCIONES CONTINUAS SIMPLES
3. Ja 2 - 2=(a-1,1,a- 2, 1,2a-2).
4. ../a2 -a=(a-1,2,2a-2).
(2, 1, 2, 1, 1, 4, 1, 1, 6, 1, 1, 8, 1, 1, ... ).
N útneros Primos
Teorema 11.1 Teorema de Mills .. .Existe .un ,número real r tal que
[r3 n] es primo para todo n entero positivo.
107
108 CAPÍTULO 11. NÚMEROS PRil\IOS
Esta fórmula no puede generar todos los números primos ya que obvia-
mente crece muy rápido, y, como veremos más adelante, la distancia entre
primos está acotada por una forma recurrente lineal.
00 [logp n]
ª = ¿ [~]
p
i=O
= ¿ [~]
p
i=O
.
110 CAPÍTULO 11. NÚMEROS PRIMOS
et=[~]+[~~]+···
y
Como
2n
-
pi>
- [~7]
2n
>pi-.. -1 y -2(; -1) > -2 [;] >-2-
-
n
pi'
sumando estas dos desigualdades tenemos que
n + 1, n + 2, ... , 2n - 1, 2n
II
Pero, como la máxima potencia de todo primo Pi > v'2ñ con j ::; k en la
factorización de (2:) es menor o igual a 1 y pfi ::; 2n para cada 1 < i ::; k,
tenemos que
II
l+l<pj-::;2l+l
Pi < (2ll ++ 11) = ( 2l ) (2l) 21 l
l + 1 +. l < (1+1) = 4.
Pi-::;2l+l
II
como queríamos demostrar.
Paran 2 98, tenemos que J2n 2 14, así entre 1 y ffn, los números
1, 9 y todos los números pares mayores que 2, no son primos, luego el
número de primos entre 1 y J2n es menor o igual a l. Así A -
II pfi ~ (2n)vQ2-1.
p;-::;./211,
_ n(2n-1) + n(·2n-1)
n n-1·
> ~ cni-1)
(1+1)2n-1
_ 22n-1
11.2. DISTRIBUCIÓN DE PRIMOS 113
y
22n(2n)- 1 < (2n)Vnf2(2n)- 1 24n/ 3 ,
! !
que es negativa para x > 2 (10 2) 2 • Ahora, f(50) es negativo y 50 > 2 (10 2 ) 2 ,
por lo que la función después de 50 es decreciente, por tanto negativa.
f
Así, para n 2: 50 se tiene que 2 y'ii, > log2 n + 1.
Por lo tanto, si existe un contraejemplo del postulado de Bertrand, éste
debe de ser menor que 98. Para terminar la demostración sólo falta
mostrar un primo que cumpla las condiciones para n entero menor que
98. La siguiente tabla los exhibe:
n=l ::::} 2
n=2 =? 3
3:Sn:S4 ::::} 5
5:Sn:S6 ::::} 7
7:::;; n < 12 ::::} 13
13 < n:::;; 22 ::::} 23
23:::;; n :S42 ::::} 43
43 :::;; n :::;; 82 ::::} 83
83 :::;; n :::;; 100 ::::} 101
En particular este teorema nos está diciendo que podemos acotar la fun-
ción 7r( n) con la función 10; n, es decir que, existen constantes e y C tales
que
n n
c-- < 7r(n) < C-- .
1ogn 1ogn
Se deja al lector, encontrar una prueba elemental de las desigualdades
anteriores con e = log 2 y C = 5 log 2, usando las mismos técnicas em-
pleadas para mostrar el postulado de Bertrand.
El teorema de los números primos es un caso particular de un resultado
conocido como Teorema de Dirichlet.
Solución. Como n > 2k se sigue que n 2 > 2kn. Entonces entre cada dos
términos consecutivos de la sucesión n, 2n, 4n, ... , 2kn existe al menos un
primo. Así entre n y n 2 existen al menos k primos. En particular, los k
11.3. NÚMEROS DE MERSENNE 115
menores números que son mayores que n y que son primos relativos con
n! están entre n y n 2 . Si uno de tales números no fuese primo, digamos
l = ab, y suponiendo que a ::; b, tendríamos que a2 ::; l < n 2 . Luego
a< n, lo que contradice el hecho de que n! y l son primos relativos.
- 2 y k <
Se deja al lector mostrar que sin> - - n , entonces los k enteros
1og 2 n
mayores que n y primos relativos con n!, son primos.
M
a(M) = M + 2n+i -1
como M no puede tener más divisores, se concluye que M debe ser primo.
"º
Por lo tanto, el problema de encontrar números perfectos pares se reduce
a encontrar primos de la forma Mn = 2n - l. El primero en hacer cier-
tas conjeturas generales sobre estos números fue el matemático francés
Mersenne.
Sin es compuesto, digamos n = mk, con m, k > 1, entonces
u n2 -2
(w2n-l + w2n-1)2 - 2
- w2n + 2w2n-l w2n-l + w2n - 2
w2n + 2(ww)2n-l + w2n - 2
w2n +w2n
Por otra parte, por las leyes de reciprocidad cuadrática, tenemos que
2(Mp-l)/2 =(-l)(M;-1)/s - 1 (mód Mp)
y
3 (Mp-1)/2 - (M3P) - -1 (mo'd M)
P.
·y (mód Mp)
yx (mód Mp),
-1 (mód Mp)
es decir,
up-l = w2p-2 + -2p-2
w = O ( mo'd M)
-
P ,
entonces MP 1 up-l·
Por otra parte, supongamos que Mp 1 Up-I, que es lo mismo que decir
que w 2p-t = -1 (mód Mp)· Sea q un divisor primo de Mp. 2P es el orden
de w módulo q, pues w2p _ 1 (mód q) y w2p-t =
-1 (mód q), y por el
teorema de Fermat extendido tenemos que
.wq
2
-
1
=1 (mód q).
Problemas Propuestos
11.1 Demostrar que existe un número real r tal que existe un número
infinito de valores de n E N para los cuales el número [rn] es un número
primo (donde [a] denota la parte entera de a).
7r(n - 1) 7r(n)
---<--.
n-l n
Un+l = U~ - Un + 1, U1 >1
demostrar que para todo primo impar q, si q 1 Un, entonces n::.; (q+ 1)/2.
2
11.9 Determinar todas las soluciones enteras de xY = yx. Generalizar
el resultado para xYk = yx, donde k es un entero positivo.
Indicación: Como x e y tienen los mismos factores primoq, digamos x =
Pf1 • • • P;:n e y = Pf1 • • • Pf!n para algún entero positivo n, concluir que
aiy 2 = /3ix para todo j ::; n. Así ªi = t/3i para todo j ::; n y x = yt.
Reemplazar de nuevo y acotar los valores dé t E Q.
Sucesiones Recurrentes
Se dice que una sucesión { ak} kEN es recurrente si existen un entero posi-
tivo n y una función f de n + 1 variables tal que
para todo i entero no negativo. Es claro que sólo es necesario definir los
valores de los primeros n términos de la sucesión para definirla total-
mente. Un ejemplo de sucesión recurrente es la sucesión de Fibonacci
que depende de los valores de los dos primeros términos.
El estudio general de una sucesión recurrente es extremadamente difícil,
por lo cual nos restringiremos al estudio del caso en que la función f sea
lineal homogénea. En tal caso
donde los Cj son constantes conocidas para O :::; j < i. Supongamos que
ak = Cak para k EN donde C y a son constantes. Reemplazando en la
fórmula recurrente se tiene que
de donde a debe ser raíz del polinomio p(x) = xn-Cn_ 1 xn-l _Cn_ 2 xn- 2 _
· · · - c1x - c0 . El polinomio p(x) se denomina polinomio asociado a la
121
122 CAPÍTULO 12. SUCESIONES RECURRENTES
C1 + C2 + · · · + Cn ao
C1a1 + C2a2 + · · · + Cnan - a1
C1ai + C2a~ + · · · + Cna~ a2
a 1 =1,
J 1+
6 + 24an-1 + 6yfl + 24an-1
4
Jg + 6yfl + 24an~l + (1+24an-1)
J (3 + vl : 24an-1) 2
3 + yfl + 24an-1
2
Reemplazando en la ecuación original, se obtiene
-
ªn+l - 16
1 (1
+ 4an' + 3 + vl +2 24an-1) .
Además, la ecuación recurrente da
_ 1 ( 3 + l6an - 4an-1 - 1)
ªn+i ~ 16 1 + 4an + 2 .
Entonces
2
(F(x)) =
oo
( ~ Cnxn
)2 = ~oo(n~ CiCn-i) Xn = ~oo Cn+1Xn.
Por consiguiente x(F(x) )2 = F(x )-1. Aplicando la fórmula de la solución
de una ecuación cuadrática y la expansión binomial obtenemos
F(x'\ = 1 - (1 - 4x) 1
1 2
=
-f (1/2)
n=l n
(-4xt
1
2x 2x
Como
~U - 1) (~ - 2) ... (~ - n + 1)
n!
~ (-~) (-~) ... (-~)
n!
(-1r-1 l X 3 X 5 X ... X (2n - 3)
2nn!
1 n·-11 X 3 X 5 X .•• X (2n - 3) X 2 X 4 X •.. X (2n - 2)
(- ) 2nn!2n- 1(n - 1)!
2n-2)
(
2 (-l)n-1 n-1
4nn '
126 CAPÍTULO 12. SUCESIONES RECURRENTES
se sigue que
F(x) =
L..,¡
_n=_l_ _ _ _ _ __
=l n
_n _ _ _ _ = L
00 (2n)
_n_Xn.
2x X n;=O n +1
2
Por lo tanto, comparando término a término, Cn = ( :) . Estos números
n+l
son conocidos como los números de CataláIJ-.
La formalización sobre la convergencia de la series binomiales se encuen-
tra en el apéndice C.
( kv15-k)
2
2 =
Como F nk (3 -(3 = (3
2k - 2k
+(3
5
-
2 tenemos que
'
f3 2k + -2k
f3 = 5F2
nk
+ 2'
reemplazando obtenemos
Fnp =
--:¡:;-- 5 ( FE=!.
2 2
-F2=1. + · · · + (-1) E=!.
2 Fn
2) + (-1) (p- 1)/2p.
I'n 2 n 2 n .
(t,F;) =(p,F;).
La anterior relación nos está diciendo que en Fnp existe más factores
primos que en Fn. Luego, para cualquier número compuesto n que no sea
potencia de 2, se tiene que Fn no es primo.
w
3
n = (2wt + (~) (2wr- 1
+ ··· + (n: 1
) 2w + 1,
w
3
n = (2wr + (~) (2wr- 1 + · · · + (n: 1
) 2w +l.
12.2. SUCESIÓN DE FIBONACCI 129
Problemas Propuestos
12.3 Sean un entero par positivo tal qv.e Ln - 2 (mód p), donde p es
'U.n primo impar. Demostrar que
L~ = 5F~ + 4(-lt.
130 CAPÍTULO 12. SUCESIONES RECURRENTES
Fn
=
1+
(n - 2) + (n - 3) + ...+ (n - j) + (n - j- 1)
"1 2 j _ l j
y
k-l
F2nk ~(· l)inL
y=~ - 2k-2i-1·
n i=O
Hallar a5 .
Indicación: Calcular a4 en términos de a0 y a 1 y plantear una ecuación
lineal cuyas soluciones son a0 = 56t + 2 y a1 = 15t + 4. Como a0 < a 1
entonces t ~ O. Por último, demostrar que si t es negativo, entonces la
sucesión en algún momento comenzará a decrecer.
Apéndice A
Polinomios
131
132 APÉNDICE A. POLINOMIOS
con o(R(x)) < o(g(x)). Así J(x) = ( ;,: xn-m + Q(x)) g(x) + R(x).
Veamos que Q(x) y R(x) son únicos. Supongamos por contradicción que
existen Q1 , Q2, Ri y R2 tales que: .
Tn)·
Problemas Propuestos
A.1 Sea f(x) un polinomio tal que cuando se divide por x - 1 deja
residuo 10 y cuando ~e divide por x - 10 deja residuo l. Hallar el residuo
que deja J(x) cuando se divide por (x - l)(x - 10).
A.3 Encontrar todas las parejas (c, P(x)) donde c es un real y P(x) es
un polinomio no idénticamente cero, tales que se tiene la identidad
P(x 4 + x 2 + x) = (x 6 + x 5 + x 4 + x 3 + x 2 + x + l)P(cx).
A.4 Para cada pareja de enteros positivos n ~ k, definzmos
(xn - l)(xn - x) · · · (xn - xk-l)
Pnk(x)= k .
' (xk - 1) (x - x) · · . (xk - xk-1)
Demostrar que Pn,k(x) es de hecho un polinomio.
Matrices
A=
donde los aii para 1 < i :::; m, 1 :::; j < n son llamadas entradas de la .
matriz A. Por simplicidad dicha matriz se denotará como (ai,j). También
denotaremos a A, cuando sea necesario, como A= (A 1 , ... , Am) donde
cada Ai para 1 :::; j ~ m es una matriz de tamaílo 1 x n, esto· es, un
vector columna de tamaño n. Restringiremos nuestro estudio a matrices
cuadradas, esto es, cuando m = n.
Sean A = (ai,i) y B = (bi,i) matrices cuadradas ael mismo tamaño.
Definimos la operación suma de matrices, como la suma componente a
componente, es decir, A+ B = ( ai,i + bi,i) y el producto de matrices como
AB ~ (~ a,,kbkJ) .
Definimos también la traspuesta de A, como At := (aj,i) y rA := (rai,i)
para todo número real r.
135
136 APÉNDICE B. MATRICES
l. det(J) = l.
det((A1, ... , Ai, ... , Aj, ... , An)) = -det((A1, ... , Aj, ... , Ai, ... , An)).
y
det((Ai, ... , r Aj, ... An)) = r det((Ai, ... , An)).
n
Así mismo, la propiedad 7. dice que el número ¿:= (-l)i+kai,j det(Ak,j)
k=l
puede ser interpretado como determinante de una matriz Bi,k, obtenida
a partir de A cambiando la fila i por la fila k. Luego, en el caso que i-=/:- k,
el determinante de Bi,k es cero ya que dicha matriz tiene dos filas iguales.
Por lo tanto,
n
L(-l)i+kai,j det(Ak,j) = ói,k det(A).
j=l
Definiendo la matriz adjunta de A como Adj (A) = ( ( -1) i-1- i det (A,j)) t,
tenemos que
det(A1, ... ~ Ad-1' B, Aj+i, ... , An) = det(A1, ... , Aj-1, AX, Ai+l' ... , An)
= det(A1, ... , Ai-1' Alx1 + · · · + Anxn, Ai+l' ... , An)
= det(A1, ... , Ai-1' Aixi, Ai+l' ... , An)
= Xj det(A),
139
det (i a1
a2
ª21
a2
a2
2
ª1
n-1
ª2
n-1
l 11
l~i<j~n
(aj - ai)·
an n ªn
1 X x2 xn-1
a2 n-1
1 ª2 2 ª2
P(x) = det
n-1
1 an ª2n an
140 APÉNDICE B. MATRICES
Por otra parte, tenemos que P( aj) = O para todo j = 2, 3, ... n, ya que
P( aj) es el determinante de una matriz que tiene la primera y la j-ésima
filas iguales. Luego por el teorema A.2 tenemos que
Problemas Propuestos
B.1 Demostrar que A(B+C) = AB+AC y que (A+B)C = AC+BC.
B.2 Demo8trar que una matriz A de entradas enteras tiene inversa con
entradas enteras si y solo si, det A= ±l.
B.4 Sea A = ( ai,j) una matriz con entradas enteras, tal que ai,j es impar
si y solo si i = j. Demostrar qu'e A es invertible.
Binomio de Newton
141
142 APÉNDICE C. BINOMIO DE NEWTON
n-i n-i
1 > .lím
i-+oo
i(n)xxi.
(. 1
n )
i
.
i+l = .lím 1-.- . x 1 =
i-+oo i + 1
lxl Jím
i-+oo
-.- · 1 =
1
i +1 lxl.
Para cada real a, podemos definir entonces una función fex : (-1, 1) -7 lR
como
9ex(x) = (1 + x)°'.
Demostración: Sea Hn(x) = 9ex(x)- E~:~ (~)xn. Por lo que fue mostrado
anteriormente tenemos que HS/)(O) =O para todo j =O, 1, ... , n - 1 y
1
Dada una serie f
n=O
an, si lím
n->oo
1ªn+l I
an
< 1 la serie converge y si lím
n-+oo
1ªn+l I
an
>1
la serie diYerge.
143
Así, para todo !xi < r se tiene que IH~n)(x)I < Mnn!, donde 111n =
(~) (1 + r )ª-n. Observemos que
Así, para mostrar que fa y 9a son iguales en Ir, basta con mostrar que
la sucesión Cn = (~)(1 + r)ª~nrn converge para cero. Usando el criterio
de la razón tenemos que
, Cn+i , a- n r r
11m -- = 11m - - - - = - - < r < 1
n--->oo Cn n--->oo n + 1 1 + r 1+r '
de donde lím Cn = O. D
n->oo
Observemos que no basta que dos funciones tengan las mismas derivadas
en un punto para que ellas sean iguales. Por ejemplo, la función
f(x) = {º~1/x2
e '
si X= Ü
si X=/:- Ü
cumple que ¡<n)(O) =O para todo n EN, pero f(x) =J. Opara todo x =J. O,
luego no coincide con la función nula.
1
Problema C.1 Calcular como una serie de potencias centrada
Vl-x2
en O.
144 APÉNDICE C. BINOMIO DE NEWTON
Como
se concluye que 1
,h-x 2
=
00
~-
~ 4n
1(2n )
n x 2n.
n=l
Problemas Propuestos
C.1 Mostrar que
1
C.4 Calcular la serie de potencia de (x-l) (x- 2).
Bibliografía
[2] Apostol, T. Calculus, 2nd ed., Vol. 1: One- Variable Calculus, with
an Introduction to Linear Algebra. Waltham, MA: Blaisdell, 1967.
[3] Dudley, U. History of a formula for primes. Am. Math. Mon. 76,
23-28 (1969)
[4] Barnard & Child. Higher Algebra .. Macmillan & Co, N.Y., 1959.
l5] Beiler, Albert H., Recreations in the theory of Numbers. Dover Pub-
lications, N.Y., 1964.
[6] Caldwell, Chris. The Largest Known Primes. Disponible por internet
en http://www.utm.edu/research/primes/largest.html
[8] Hoffman & Kunze, Linear Algebra. Prentice Hall; 2 edición (1971).
[9] Klee & Wagon. Old and new unsolved problems. M.A.A., 1991.
145
146 BIBLIOGRAFÍA
[12] Mills, W.H. A prime representing function. Bull. Amer. Math. Soc.
53 pág 604.
[19] Cajda, S. Fibonacci and Lucas Number, and the golden section. John
'lJ'illey & Sons ed., la89.
['.¿1 J 'Wi1es, A . .Mod~tlar Ellipt-ic-Curves and Fermat 's Last Theorem. Ann.
Math. 141) 443-551, 1995.
, . .
Indice alfabet1co
,
µ, 55 criterios, 40
u, 2, 50
T, 2 ecuación de Pell, 89, 103
<.p, 2, 32, 50
fórmula
algoritmo de inversión, 56
de la división, 16 factorización, 25
para polinomios, 131 única, 85
de (7;:), 111
binomial de n factorial, 109
coeficiente, 6 fracciones
módulo primo, 36 de Farey, 24
expansión, 6, 8, 37, 89, 125 continuas, 13, 97
periodicas, 100
eongruencias, 29 función
de segundo grado, 61 de Mobius, 55
lineales , 43
generatriz, 124
conjunto
multiplicativa, 49
bien ordenado, 5
fórmula de inversión, 56
completo de residuos, 32
reducido de residuos, 32 inducción matemática, 3
desigualdad lema
aritmética y geométrica, 8 de Gauss, 64
de Cauchy, 11 de Thue, 73
determinante, 136 ley de reciprocidad, 63
Vandermonde, 122, 139 cuadrática, 66, 78
divisibilidad, 15
propiedades, 29 máximo común divisor, 16
147
148 ÍNDICE ALFABÉTICO í
símbolo
de Legendre, 2, 63, 78
propiedades, 63
serie
armónica, 58
de Maclaurin, 142