Professional Documents
Culture Documents
Vinogradov
FUNDAMENTOS
DE LATEORIA
DE LOS NUMEROS
OCHOBhl
TEOPMV1 tIVfCEJ\
~
~3AATEAbCTBOHAVKA
I.Vinogrdov
FUNDAMENTOS
DE LATEORIA
DE LOS NUMEROS
-
'Traducido del ruso por
Candidato a doctor
en ciettcias fi'sico matemticas,
catedTttico
de matemticas superiores
E. Aparicio B ernardo
Sepada adlels
RESE~A BIOGRAFICA
dedicada al 80 aniversario
del nacimiento del acadmico
1. M. Vinogrdov
El autor de este libro, lrxm Mat!JerJich Vinogrdoo (nacido
el 14 (2) de Septiembre de 1891 ). es uno de los ms clebres
matemticos de la actualidad. las investigaciones de/. M. Vino-
grdov estn directamente ligadas a los estudios de la escuela de
teora <k los nmeros de Petersburgo, a la cual pertenecieron
P. L. Chbishev ( 1821-1894). E. /. ZololariQIJ ( 1847-1878),
C. F. Voronog ( 1868-1908) g otros eminentes matenuicos.
El desarrollo de la teora analtica de los nmeros en la
VRSS durante los ltimos 50 aos est estrechamente relacio-
nado con el nombre de Vinogrdov g su escuela. Actualmente
se han publicado ms de 140 trabajos cientficos de l. M . Vino-
grdov. entre los cuales merecen especial atencin las monografas
fundomentales: cUn mtodo nuevo en la teora analtica de los
nmerOS> (ao 1937) y cMtodo de las sumas trigonomtricas
en la teora de los nmerOS> (ao 1947) . En estas dos monogra-
fas se condensan los resultados de lodos las investigaciones an-
teriores del autor, que contribuyeron a la creacin de un nuevo
6 PROLOOO DEL TRADUCTOR
1 (N) = (f (1
r
+ "' Nrv-1 ~ +o (N'V- t -vt)
(rv)
I (N) = ~ S (N) + O (, 3 ~- ) ,
Teora de la divisibilidad
Aqu el ltimo resto positivo es r, = 21. Por lo tanto,
(525, 231) = 21.
e. 1. Designando con la letra m cuauier entero posifiuo, se
tiene (am, bm) = (a, b) m.
2. Designando con la letra 6 cualquier diuisor comn de lo'i
nmero~ a y b, se tiene ( f, )
~ = (a b) ; en particular, se
tiene ( (a~ b) 1 ca\) ) = 1, es decir, los cocientes de la diui
sin de dos nmeros por su mximo comn divisor son nme-
ros primos entre s.
En efecto, multipliquemos las relaciones (1) trmino a tr-
mino por m. Obtendremos nuevas relaciones, donde en lugar
de a, b, r 2, . . , rn figurarn am, bm, r2m , ... rnm. Por esto,
(am, bm) = rnm, y por lo tanto, el aserto 1 es cierto.
Aplicando el aserto I , hallamos
(a , b) = { i 6, {- 6) = (f, t) 6,
de donde se deduce el aserto 2 .
18 CAPITULO 1 TEORIA DE LA. OIVISIDILIOAD
1
a,_,- q,_,+- ; a,> 1,
en virtud de lo cual obtenemos el siguiente desarrollo de a
en fraccin continua:
(1)
l
+ q,_,+a;
1.
- - =q,._, + -'A-t
Tn-1
'n-t
J .
-
'n
'"-' = r,.q,.;
a
-;= q, + 1
9a+q-+
J . l
+ -.
q,.
6, = q, + - - -,,,- . ...
qi+q;
se llaman reducidas.
d. Fcilmente se halla una ley muy simple de formacin
de las reducidas, observando que 6, (s > 1) se obtiene de 6,_1
sustituyendo los nmeros q,_1 por q,_, + _!_
q,
en la expresin
literal 6,. 1 En efecto, haciendo para unificar P0 = l. Q0 =O,
podemos representar sucesivamente las fracciones reducidas
en la forma siguiente (aqu se escribe la igualdad ~ = ~:
4 . ALOORITMO DE EUCLIDES Y LAS FRACC. CONT INUAS 23
etc, y, en general,
ll. = q.P...1 + P...., _ P.
q.QH + Q-l - e;
Por lo tanto, los numeradores y denominadores de las frac-
ciones reducidas los podemos calcular sucesivamente por las
frmulas
P. = q.P.-1+P-2 } (2)
Q. = q.Q._, + Q.+
P.
o
24 CAPITULO 1 TEOIUA DE LA DIVISIBILIDA D
~;s
_ij~
___m-+
_l_J-4-
lJ
+
Por esto. el esquema indicado anteriormente da:
q, 2 3 2
2 3 11 47 105
Q, o 4 17 38
l~ J+ [ ~ J+ [~ J= 13 + 4 + 1 = 18.
2. S11mas a. En la leoria de los nmeros desempe-
extendtdas an un papel particularmente importante
a loa dlolsor es las funciones multiplicativas. Una fun-
de n nmer o c1.on
8 (a) se 11ama mu 111p . 11ca
. , 100,
. s1. se
cumplen las condiciones siguientes:
f. lA funcin 6 (a) est definido. para todos tos enteros posili-
oos a y no se anula para ningn a de stos.
2. Para cualesquiera positiuos a 1 y a 2 , primos entre s, se
tiene
( 1) = 8, (1) 82 ( 1) = l.
1. SUMAS EXTENDIDAS A LOS DIVISORES O E UN NUMERO J6
(1 + Pk + P~ + + P:"''). (1)
En particular, para s = 1 el primer miembro de (1) repre-
senta la suma de los divisores S (a) del nmero a. Simplifi
cando el segundo miembro, obtenemos:
a 1+t I 'l+t I a11+I
Pt - P2 - P11. - 1
S(a) = - -- - -- . . .
Pi - 1 p-1 P11. - I
36 CAPITULO 11 LAS PUNCIONES MAS IMPORlAN TES
Ejemplo.
S(720) = S (2'32 5) =~
2 - 1 ~~
3-1 f> - 1 = 2 418.
Para s = O el primer miembro de (1) representa el nmero
de divisores "C (a) del nmero a, y se tiene:
"C (a) = (a1 + 1) (cx 1 + 1) . .. (a,. + 1).
Ejemplo.
T (720) = (4 + J) (2 + J) (l + J) = 30.
EJtmplOI.
1j>(I) = I, cp(4) = 2,
cp (2) = I, cp (5) = 4,
cp(3) = 2. cp(6) = 2.
b. Sea
a = p~t P'? ... p~ll (2)
la tkscomposici6n cannica del nmero a. Enlonces
cp(a)=a (1-i} (1 -;, ) ... (1 - ;J , (3)
o tambin
q>(a) = (p~1-p~t - l){p':1-p~t-I) .. . (p: - p:ll- 1); (4)
en particular,
cp (p") = p" - po.- 1, q> (p) = p - l. (5)
En efecto, apliquemos el teorema d, 3. En este caso, los
nmeros a. ylos nmeros / 11 los definimos as: Supongamos
que k recorre los nmeros de la sucesin (1). Hagamos =
= (k, a) y a cada valor
le ponemos en correspondencia el
nmero f = l.
Entonces S' ser igual al nmero de valores de B. = (k, a)
que son iguales a 1, es decir, ser igual a q> (a), mientras que
Sd ser igual &I nmero de valores de Bll = (k, a) que son
mltiplos de d. Pero (k, a) puede ser mltiplo de d solamente
bajo la oondicin de que d sea un divisor de a. Cumplindose
esta condicin, sd ser igual al nmero de valores de k que
son mltipfos ded, es decir, ser Igual a 7. As, pues, resulta
cp(a)= ~ 11 (d)7 ,
"'
de donde, en virtud de e, 3, se deduce la frmu la (3), y
de esta ltima , en v irtud de (2), se ded uce la fr mula (4).
PREGUNTAS REFERENTES AL CAP. 11 39
Ejemplos.
cp(60) = 60 { 1--4-) (1-~) (1--}) = 16;
cp(81) = 81-27 = 54;
cp(5) = 5- 1=4.
c. LA funcin q> (a) es mult1plical1Va.
En efecto, para (as. a 2) = 1 de b, evidentemente, se deduce
que
q> (a1aa) = q> (as) q> (a2)
Ejemplo. q> (405) = q> (81) cp (5) = 54 4 = 216
d. ~ q1(d}=a.
d '.G
Para verificar esta frmula, aplicamos la identidad e, 2,
la cual para 8 (a) = q: (a) da
~ cp(d} = (I -f- cp(p}+ cp(p:) + +cp(pf)) ...
d'.a
. . . (1 + cp (P) + q> (pl) + ... + cp (p:)).
En virtud de (5) el segundo miembro se escribe as:
(1 + (p,-1) + (p:-P 1) + .. -f-(pf'-pf- 1)) .
1
.. (1 +(p_.- l ) + (pl-PA) + ... + (p:- - p:A- )).
-a(R)/'(R)+a(Q)/'(Q)+ 11
a(x)f"(x)d.x.
..
11" (x) 1d:c es convergente. Demostrar que
Q
~ f (x) =
Oz~ll
11 ..
=C+ Jf (x)dx + p(R)f(R)-a(R)f'(R) - a(x)f"(x)dx.
Q 11
donde C no depende de R.
c. Si B toma solamente valores positivos y la razn ~
permanece acotada superiormente, se escribe A = O (B).
Sea n entero, n > l. Demostrar que
In (ni) = n In n - n + O (In n).
~
p~ n
':P =In n + O (1),
~
p ~n
f = C + ln lnn + O c:J,
donde p recorre nmeros primos y C no depende de 11 .
e. Sea n > 2. Demostrar que
fl (1 - ~)=1~~(1 -+ 0 c:n)).
J)~ n
1 = ~
O<d ~n
11 (d) r: l
b. Sea M(z, 10) = ~ 11 (a); M(x) = M(x, 0). Demostrar
ro<~
que
a) M(n)+M(~)+M(~) + ... = I, n:;;i.1 ,
~) M(n,i) +M(i ~) + M( i i)+
+ ... = - 1, n~2.
c. Supongamos que n ;;i: 1, l es entero, l > 1, T 1 , n es el
nmero de enteros x con la condicin O< x ~ n, que no
son divisibles por la l-sima potencia de un entero superior
..
a l. Aplicando d, 3, demostrar que
T,, n = ~ 11 (d)
d- 1
r;, J.
17, a. Supongamos que a es entero, a> O, y que para los
enteros x1, x 2 , . , Xn se ha definido unlvocamente una
funcin f (x). Demostrar que
S' = ~ 11 (d) Sd.
~ ..
donde S' denota la suma de los valores de f (x), extendida
a los v.alores de x que son primos con a, y Sd es la suma de
PllEGUNlAl> REFERENlE:. Al. l:AP. 11 47
Demostrar que
P' = f] P: <4 l.
donde P' denota el productode los valores f que corresponden
a los valores 6 que son iguales a l. P" denota el producto
48 CAPITULO ll LAS FUNCIONES MAS IMPOR T ANTES
b. Demostrar que
"'
'1>1 (a)= ; cp (a).
c. Demostrar que
'l>i (a)= ( ~
2
+(-51)- PtPz ... P~) cp (a).
19. Supongamos que z > 1, a es entero, a> O, T, es la
cantidad de nmeros x con las condiciones O < x ~ z.
(x, a) = 1,, e es una constante positiva arbitraria.
a. Demostrar que
T, = ~
d'\tJ
(d)r; 1
b. Demostrar que
T, = } cp {a) +O (a).
c . Supongamos que z > 1, n (z) denota la cantidad de nme-
ros primos no superiores a z, a es el producto de los nmeros
primos no superiores a Vz. Demostrar que
n <z> = n (vz) - 1 + ~
d' o
1-1 (d) r71
PREOUNTAS REFERENTES Al. CAP. 11 49
Congruencias
de donde
a - b = m (q - q 1), a = b + mt,
t = q - q,.
Redprocarnente, de a = b + mt, representando b en la forma
b = mq1 + r, O ~ r < m,
deducimos que
a = mq + r ; q = q1 + t,
es decir,
a = b (md. m).
Por esto, la afirmacin l es justa.
De 1 se deduce inmediatamente la afirmacin 2.
En efecto, de
A,. 1, " .- -Ba., . .. . . "" (md. m)
x 1 .... y 1 (mod. m), . .. , x . . e. Y (md . m)
hallamos (e)
x~1 e: y~1 (md. m), .. .. x:" =y:" (md, m).
Aes .. . . , "-'x~ . .. x:.\ - Bca1 a.... Y~ 1 !/,. (md. ml .
de donde, suma ndo. obtenernos
~ Aa1, ca... x~ ... x: .11 ~ 8 01 ,. ... y~ .. . y: (md. m).
Sl
a s: b (md. m), a1 a b 1 (md . m) . . a. =b. (md. m) .
x - x 1 (md. m),
se lieM
ax" -1 a1x" - -r + a,. -
bx;' +
b 1x;'-' + . + b,. (md. m ) .
Este aserto es un caso particular del anterior.
e. Ambos miembros de la congruencia se pueden dividir por su
comn diuisor, si es/e llimo es primo con el mdulo.
En efecto, si a ::s b (md. m). a = a1d, b = b,d, (d, m) = 1
resulta que la diferem.:ia a - b, igual a (a, - b 1) d, es divi-
s ible por m. Por eslo (2, f, 2, cap. ! ) (11 - b1 es divisible
por m, es dec ir. a, a i b1 (md. m).
3. Otras a. Ambos miembros de una congruencia
propiedades de y el mdulo se pueden multiplicar por
las congraenclas un mismo nmero Pnlero.
En efecto. de a ; b (md. m) se deduce que
a = b + mi, ak = bk + mkt
y, por consiguiente, ak = bk (md. mk).
b. Ambos miembros 4e UllD congruencia y el mdulo se pueden
diuidir por cualquier comn diuiSQr suyo.
En efecto, sea
a - b (md. m). a - a 1d, b = b ,d. m 11 m,d
56 CAPITULO 111 CONORUENCIAS
Se tiene
a = b + mi, a 1d = b 1d + m dl,
1 a, = b 1 +m 1
1
111 111
- 2 ... - 1, O, I, .. 2 - 1.
c. Cualesquiera m nmeros que sean incongruente& dos a dos
respecto del mdulo m, forman un sistema completo de restos
rk este mdulo.
En efecto, estos nmeros, siendo incongruentes, tienen que
pertenecer a distintas clases, y como en total hay m nmeros,
58 CAPITULO 111 CONGRUENCIAS
s--}ml<h+i
b. Supongamos que M es entero, m > 0, (a, m) = 1, A y B
son reales,
Jl+m - 1
A=~+..!..- S= ~ {Ax+B}.
m mi _,,,
Demostrar que
1s-iml-<-Pl+f
c. Sea M entero, m > O, (a, m) = I,
M+Wl-l
~ {f (x)},
S=
-"
donde la funcin f (x) admite derivadas continuas f' (x)
y r(x) en el intervalo M~x.<.M+m - 1, y se cumplen
las condiciones
f'(M)=:+:1 ; (a,m)=I; 10J<I, ~.<.Jr(x)I.<.~.
siendo
1
1-<. m .<.'f, 'f = Ai, A.-;. 2, k).J. J,
Demostrar que
js--}m l<t3
4. Supongamos que en el desarrollo del nmero irracional A
en fraccin continua todos los cocientes incompletos estn
acotados, M es entero, m es entero, m > O, B es real.
b:J CAPI TULO 111 COH OR IJE H CIA S
Demostrar que
.w+'"- 1
~ (Ax -t- B} ={m + O(ln m).
-11
6, a . Supongamos que A > 2, k ~ 1 y que la funcin f (x)
admite derivada segunda continua en el intervalo Q ~ x ~
~R. la cual satisface a las condiciones
1 k
A" ~1 r<x>l ~11
Demostrar que
~ {/(x)) = {<R - Q) + M ; t:lj< I ,
O:!fx :!fR
1
A= (2k1(R- Q) lnA + 8kA ) A- i.
b. Supongamos que O< a~ 1, Q y R son enteros. En las
condiciones de la pregunta a, demostrar que el nmero
~(a) de fracciones {! (x)}; x = Q + l. ... , R con la con
dicin O~ f (x) < o se expresa por la frmula
,,, (a) = a (R - Q) + 9'-2&; 1e'1 < l.
e, a. Sea T Ja cantidad de puntos enteros (x. y) que hay en
la regln x' + JI ~ r' (r ~ 2). Demostrar que
1
T= nr +0(r3 In r).
b. Supongam0-1 que n es entero, n > 2, E el la constante
de Euler. Demostrar que
t
'f (I) +'f (2) + ... +<t (n) = n(lnn + 2E - 1) +o (n ( In n)').
7. A un sistema den nmeros enteros positivos, en que cada
nmero viene expresado en el sistema de numeracin de
base 2, lo llamaremos regular, si para cualquier entero no
negativo 1 la cantidad de nmeros, en cuya e.xpresln figura
2', es par, e irregular, si al menos para un s este nmero
es Impar.
l'REOUNTAS REFE RENTl.!S AL CAi'. Jll 6.:1
en la forma
M1X1 + M.xi + ... + M,,x,.
los sistemas reducidos de restos respecto de los mdulos
m11 m1 , , m.
c. Demostrar el teorema de la pregunta b independiente-
mente del teorema e, 4, cap. 11 y deducir entonces el ltimo
teorema como consecuencia del primero.
d. Hallar de un modo elemental la expresin para cp (/11-) y,
aplicando la igualdad e, 4, cap. 11, deducir la expresin
conocida para cp (a).
10. Sean m1 , m2 , ., m primos dos a dos, superiores a 1,
m = mama .. . nt 11 ; m = M,m,.
a. Supongamos que xi. x1 , . ., x,., x recorren los sistemas
completos de restos, y ~.. ~2. . . . . ~ ' los s istemas reduci-
dos de restos respecto de los mdulos m1, m2 , ., m,., m.
Demostrar que las fracciones
{ ~+~+
lllt llla
... +~}
m,.
coinciden con las fracciones { ~ } , y las fracciones
c0
o - ] M,4,1 o:
{
fdJCi. .. ., ui,) + ... +'lt (1C1t, .... ..,,.)}
m1 m11.
coinciden con las fracciones { f(JC, ;,; ' ai)} y las fracciones
m In m - !!!... in (2 (!!!...] + 1) ,
m-1 M(o)+P(o)-1
211t~:c 3 6
~j
-
~
z-Al(o)
e"' J< mlnm-;,sim-:;>12,
.
S.,,,,.= ~ ... ..
~e
:im a/(11, , ID)
"'
2111 al(J, ' ' )
,
Demostrar que
A (m1) A (m1 ) = A (m),
A' (m1 ) A' (m1 ) =A' (m).
13, a. Demostrar que
qi(a)-=
o-1
~
,._o
fI {
P
1-* p-1 ""
~ etnt-;-)
-o
donde p recorre los divisores primos del nmero a.
b. Deducir la expresin conocida para q> (a) de la dentldad
de la pregunta a.
14. Demostrar que
-r(a)=2
O<r<Yo ._O
~ +~
:r-l ol
/m"i' +6,
2 3 26 107
Por lo tanto
Xo = 35 3b1 + 28 2bi + 20 6b3 = I05b1 + 56bi + 120b,
y, por consiguiente, e l conjunto de valores de x que satisfacen
al s istema puede expresarse en la forma
X - 105bs + 56b2 + J20b1 (md. 140).
Por ejemplo, el conjunto de valores de x que satisfacen al
sistema
x - 1 (md . 4), x - 3 (md. 5), x - 2 (md. 7),
es
x- 105 I + 56 3 + 120 2 &a 93 (md. 140),
y el conjunto de valores de x que satisfacen al s istema
x = 3 (md. 4), x - 2 (md. 5), x a 6 (md . 7),
es
X = 1053 + 56 2 + 120 6 =: 27 (md. 140).
4. Congrtien- a. Sea p un nmero primo. Demostremos
cJas unos teoremas generales relativos a una
de c"alq,,ler congruencia de la forma
grado respecto
de tin m6d11lo f (x) - O (md. p) ;
primo f (x) = ax" + a1x" - 1 + ... + a,.. ( 1)
b. Una congruencia de la formtJ (1) es t:quivalente a una con
gruencia de grado no superior a p - 1.
En efecto, dividiendo f (x) por xP - x, se lienP.
f (x) = (xP - x) Q (x) + R (x),
donde el grado de R (x) no es s uperior a p - 1. Como x" - x ==
s O (md. p), resulta f (x) - R (x) (md. p). de donde se
deduce el teorema indicado.
c. Si la congruencia ( 1) admite ms de n soluciones, lodos los
coef1cienles de/ (x) son mlliphJs de p.
En efecto, supongamos, que la congruencia (1) admite al
menos n +
1 soluciones. Designando los res tos de estas
74 CAPITULO IV CONGRUENCIAS CON UNA INCOGNITA
es equivalente al sistema
f (x) = O (md. 5), f (x) = O (md. 7).
Fcilmente se comprueba ( 1) que la primera congruencia
de este sistema tiene 2 soluciones: x 1; 4 (md. 5), la
segunda congruencia tiene 3 soluciones: x = 3; 5; 6 (md. 7).
Debido a esto, la congruencia (3) tiene 2 3 - 6 soluciones.
Para hallar estas 6 soluciones, hay que resolver 6 sistemas
de la forma
=
x b 1 (md. 5), x ;e b 2 (md. 7), (4)
las cuales se obtienen haciendo recorrer a b, los valores b, =
- 1; 4, y a b 1 los valores b 1 = 3; 5; 6. Pero, como
35 = 7.5 = 5-7, 73== 1(md.5), 53s 1 (md. 7),
d conjunto de valores de x que satisfacen al sistema (4) se
apresa en la fonna (b, 3)
X = 2Jb1 +
)5bz (md. 35).
Por lo tanto, las soluciones de la congruencia (3) son
X - 31; 26; 6; 24; 19; 34 (md. 35).
b. En virtud del teorema a, la discusin y solucin de la
congruencia
f (x) - O (md. ptIP,2 ... p~)
se reduce a la discusin y solucin de las congruencias de la
forma
f (x) - O (md. P); (5)
como ahora aclararemos, esta ltima congruencia se reduce
en eneral a la congruencia
f (x) - O (md. p). (6)
En electo, todo x que satisface a la congruencia (5) necesaria-
mente tiene que satisfacer tambin a la congruencia (6)
Sea
X - Xi (md. p)
t S CONO R UE NCIA S R ESPECTO DE U N MODULO COMPUESTO n
alguna solucin de la congruencia (6). Entonces x = X1 +
+ pt1, donde 11 es entero. Poniendo este valor de x en la
congruencia
f (x) O (md. p1 )
y desarrollando el primer miembro segn la frmula de
Taylor, hallamos (teniendo en cuenta que 1 1
- (x1) es
r =/'
(xi) (x,) (md. p),
y, por lo tanto, la ltima congruencia tiene una sola solu-
cin:
t1 = t; (md. p);
ti-'~+ pt,.
La expresin de x toma la fonna
X = Xi + pr.
+ p't, = X1 p't,; +
etc. De este modo, partiendo de la solucin dada de la con-
gruencia (6) hallamos la aolucln congruente con ella de la
78 C APITULO IV CONO llUENCIAS CON UNA INCOONITA
X X4 (md. p4).
Ejemplo. Resolvamos la congruencia
f (.r) a O ( md. 27); }
(7)
/(x) = x4+1x + 4.
La congruencia / (x) - O (md. 3) tiene una solucin x &1
- 1 (md. 3); en este caso f' (1) - 2 (md. 3) y, por consi-
guiente, no es divisible por 3. Hallamos:
X= l +
3/i.
+
f ( 1) 3tJ' (1)-0 (md. 9), 3+ 311 2 -o (md. 9),
2J1 -t 1 =O (md. 3), 11 - 1 (md. 3), 11 = 1 + 311 ,
X = 4+9tz,
/(4)+9t1{'(4)-0(md. 27), 18+911 2-0(md.27),
212 +2-0(md. 3), t 1 -2(md. 3), t 2 = 2+3t3,
x = 22 + 27t,.
Por lo tanto, la congruencia (7) tiene una solucin
X - 22 (md. 27).
M ( ;,n = ( b:ri).
')') Si (h, m) = 1 se tiene ( :h )= (ah,;. b) .
6) Si m1 , m1 , . , m- son primos dos a dos, haciendo
m,, m1 m,. = m, M - M.m se tiene
(~11) (~11 ) ... (~1'1 ) =
= (Mfa1 + Mlat ~- .. +ml"' 1).
8. Supongamos que la congruencia
ao.t" +a,x"-t + ... +a,. .. O(md. p)
admite n soluciones
x - x 1 , x 1 , , x,. (md. p).
Demostrar que
a,-
-aoS1 {md. p),
~-aoSi(md. p),
a,--aoS,(md. p),
Congruencias de segundo
grado
y de P; 1
rw-re:slos cuadrticos.
En electo, entre los restos del sistema reducido respecto del
mdulo p, son restos cuadrticos aqullos, y slo aquellos, que
son congruentes con los cuadrados de los nmeros (sistema
reducido de restos)
p- 1 p- 1
--2- ... -2, - 1, 1, 2, ... , -2- (4)
es decir, con Jos nmeros (3). Por otra parte, Jos nmeros (3)
no son congr uentes entre s respecto del mdulo p, puesto
que de k2 - ti (md. p), 0< k < l ~ 1
P-;
, se deducira, en
contra de c, que a la congruencia x - /2 (md. p ) la satis-
2
fZ (''~')=(:)(!) {f)
En efecto, se tiene:
11-l ,,_, ,,..., ,,__,
( ~)
P -
(ab
...
/)Z- =
-_2_b_2_ .. I 2"" 2
p-1
Haciendo p 1 = - -,
2
consideremos las congruencias
r;xJ = [ 2 [ a; J+ 2 { a; 1J 2 [ a; J+ [ 2 { a; } J.
2
=
lo cual es par o impar segn que el resto mnimo no nega-
tivo del nmero ax sea menor o mayor que { p , es decir,
segn que sea e,.= 1 o ex= - 1. De aqu, evidentemente.
se tiene
e,. =( -1) l~
P
I
,
90 CAPITULO V CONGRUENCIAS DI! SEGUNDO GRADO
(!) = -(:);
si al menos uno <le ellos es de la forma 4m 1- 1, se tiene:
(;)=(~)
Para llevar a cabo la demostracin, obsrvese que, en vir-
tud de K, la frmula (3) toma la forma
PI
~l~I
( ; ) = (-- 1)%= I (4)
Haciendo ahora q; 1
= q1 , consideremos los p 1q, pares de
nmeros que se obtienen cuando en las expresiones qx, py
los nmeros x e y recorren, independientemente uno del
otro, los sistemas de valores
X= 1, 2, . . " p,, !J = J, 2, ... , Q1
Nunca puede ocurrir que sea qx = py, puesto que
de esta
igualdad se deducira que py es mltiplo ele q, lo cual es
imposible, puesto que (p, q) = (y, q) = 1 (ya que O< y< q).
Por lo tanto, se puede hacer p 1q 1 = S, + S 2 , donde S, es
el nmero de pares con qx < py y S 2 es el nmero de pares
con py < qx.
92 CAPITULO V CONG RUENCIAS DE SECUN DO OR ADO
Si= ~
.,.. 1
rf !!}
De un modo anlogo, nos convencemos de que
Pt
S =
2 ~
x .. 1
ff xJ.
Pero entonces, ~gn la igualdad (4), se tiene
(f) =C-1)', (f)=C - t},
por lo cual,
(f) (f) = ( -- l)S1+S2= ( - l)plql,
( 1)
pero
P-1 P1P1 p,- 1
-2-= 2
= .el=.!.+
8
Pl - 1 +
8 . ..
+ pJ-1
8
+ 2N 1
( ~) = ( ,~ ) ( ~) .. . ( ~) = n rr (;:) =
11- 1~1
~ ~p.. - 911-I
L.J L.J - 2 - - 2 - r 1
= e- tt- 11 1
- rr rr (:; }=
0 - 1 11-1
(P~-1) ( t11;t)
= ( -1) a-1 11- 1 (~)
Pero, de un modo semejante a lo que se hizo en d, hallamos
r
P - 1_ ~ Po- 1+ 2N Q- 1 - ~ q11- I +2N
2 - ~ 2 2 - ~ 2 "
a =I ll-1
en virtud de lo cual, la ltima frmula implc.a que
P-1 Q- 1
{ ~ ) = (-1)-2 - 2 (~)
Ejemplo. (.orno un ejemplo de clculo del smbolo de Le-
gendre (adems, a ste lo vamos a considerar como un caso
particular del smbolo de Jacobi) averiguernos si admite
solucin la congruencia
.r-219 (md. 383).
Se tiene (aplicando sucesivamente las propiedades , b, la
consecuencia e, , b, e, f, fl b, d):
(ill) = - (~) = - (~~) = - (2 1~) :;
4
= - c.n 1
= - (~) = - (fi) (~) =
=- (M = - (~) = - ( -; ') = I;
por lo tanto, la congruencia considerada tiene dos soluciones.
96 CAPITULO V CONOR!JENCIAS DE SEGUN DO G RADO
S2 ~ X ~ 1~ cr11:}
"' 11
r.
1) Esta deaf(ua ldad se obtiene apllc:.ndo I desiualdad bien cunoclcla:
(N. dI T.).
/(}2 CAPITULO V COHOROENCIAS DE SEOUHOO ORADO
S -= ~ ~; S,. = ~ ("'~') .
x-o t- 0
a) Demostrar que S = (p - Q) Q.
fj) Sea .\ constante; O< .\ < 1. Demostrar que la cantidad T
de nmeros de la sucesin x = O, 1, .. ., p - 1, para los
cuales no se cumple la condicin S,. ~ Q u+uA, satisface a
la condicin T ~ pQ- k.
y) Sea M entero, Q.= (yP), O< M, M +
2Q ~p. Demos
trar que en la sucesin
M, M + 1, .. ., M + 2Q - 1
hay un no-resto cuadrtico respecto del mdulo p.
9, a. Demostrar que el nmero de expresiones de un entero
m > 1 en la forma
m = ~ + g', (x, y) = 1, x > O, !I > O (l)
es igual al nmero de soluciones de la congruencia
r' + 1 a O (md. m). (2)
Para la demostracin, hacer T = Vi, utilizar la expr~on
de a =.!. segn el teorema de la pregunta 4, b, cap. 1,
m
y considerar la congruencia que se obtiene al multiplicar
t~rmino a trmino (2) por Q1
b. Sea a uno de los nmeros 2 y 3. Demostrar que el nmero de
expresiones de 'un nmero primo p, con la condicin p > a,
en la forma
p =xi+ ag', x>O, y>O. (3)
es igual a la mitad del nmero de soluciones de la congruencia
r' +a m O (md. p). (4)
c. Sea p de la forma 4m +
1, (k, p) = I,
p-J
S (k) e: ~ (X (xip+Jt) ) .
..-o
PREGUNTAS REFERENT ES AL CAP . V /()J
Demostrar que
ci) S (k) es un nmero par.
~) s (kt2 ) = (.) s (k).
y) Si ( j-) = 1, (;) = - 1, se tiene \Comprese con la
pregunta a)
= ~ (.) e "
- 2111'!!:
U a. p
...
, ,
UH CAPITULO V CONO RUl?NCIAS DE Sl?OUNDO OR ADO
(.!.)
P
= u.
U 1. p
p.
ci) Sea la funcin <ll (x) tal, que para cualquier a=- I, 2, ...
. . . , m - 1 se tiene
21ri ...
1~<ll(z)e -;; 1-<& .
Supongamos tambin que M y Q son enteros, O<M<M+
+ Q~m. y que ~ denota una suma extendida solamente
a aquellos valores de z que son congruentes con los nme-
ros de la sucesin M, M + l , ... , M +Q- 1 respecto del
mdulo m. Demootrar que
~ ' <ll (z) = ~ ~ <ll(z)+ 8A (lnm-6).
-
11+ 0 - 1
1 ~ (.) l<Vptnp.
M Sea R el nmero de restos cuadrticos y N el nmero
de n<>-restos cuadr6ticos en la sucesin M. M + 1, . . .
/06 CAP ITULO V CONORUENCIAS DE SEOUNOO ORADO
N'O 1 2 3 4 5 6 7 8 9 /10 1 2 3 4 5 6 7 8 9
!~I ~: H~ :! :: ~ HE
o o 26 15 12 22 1 39 38 30
1 8 3 Z'T 31 25 37 24 33 16 9
2 34 14 29 36 13 4 17 5 11 7
3
..
23 28 JO 18 19 21 2 32
20
35 6 3r
1 1; 37 17 20 38 23 15 8
1
7
e
En particular, la imposibilidad de la congruencia g2 -
- 1 (md. m) es equivalente a la condicin de que g sea
un no-resto cuadrtico respecto del mdulo m (comprese
con e, 1, cap. V).
d. l. El exponente 6, al cual pertenece a respecto del mdulo m,
se determina por la igua.tad (ind. a, c) = i; en particular, la
pertenencia de a al conjunto de rafees primitivas respecto del
mdulo m se determina por la igua.tad (ind a, c) = l.
2. En el sistema reducido de restos respecto del mdulo m, la
cantidad de nmeros que pertenecen al exponente 6 es igual
a cp (6); en particular, la cantidad de ratees primitivas es igual
a cp (e).
En efecto, 6 es el divisor mlnimo de e que satisface a la
condicin ~ = 1 (md. m). Esta condicin es equiva-
lente a
6 ind a =
O (md. e),
o sea,
ind a-o(md. ~)
Por lo tanto, 6 es el divisor menor de c para el cual ~
divide a ind a, de donde ~ es el divisor mayor de c que
divide a ind a, es decir, ~ = (ind a, e). Por lo tanto, la
afirmacin 1 es cierta.
Entre 'los nmeros O, l, ... , c - 1, Jos cuales son los
indices mnimos de los restos del sistema reducido respecto
del mdulo m, son mltiplos de T lo3 nmeros de la forma
~ y, donde !J =O, l, ... , 6- J. La condicin ( ~ y, e) =
= ~ equivale a que sea (!J, 6) = 1; a esta ltima condicin
satisfacen cp (6) valores de g. Por lo tanto, la afir macin 2
es cierta .
f 6 1NDICES RESPECTO DEL MODULO 2<> 1/9
x'= 1 + 1611 ,
f. La congruencia
(-J)Y 5Yo =: (-l)Y' 5Y: {md. 211) (1)
se verifica cuando, g slo cuando
yray' {md. e) 'Yo-Y~(md. Co).
En efecto, para a = O el teorema es obvio. Por lo tanto,
supongamos que a> O. Sean r y r0 los restos mfnlmos no
negativos respecto de los mdu los e y c0 para los nmeros
y y Yo. y sean r' y r; los restos correspondientes para los
nmeros y' y y;. En virtud de c, 1 (- 1 pertenece al exponente e
mientras que 5 pertenece al exponente c0), se verifca la
congruencia (1) cuando, y slo cuando, (-1)' 5'0 =
1SS(-l( 5'~ (md. 2'1), es decir, {en virtud de e) cuando
r = r', r0 = r; .
g. Si
a;;:;;; ( - 1)'" 5Yo (md. 2'"),
e l sistema y, y 0 se llama sistema de ndices del nmero a respecto
del mdulo 2.
En virtud de e, todo a que sea primo con 2" (o sea. impar)
admite un sistema nico de ndices y', y; entre los cc 0 =
= q> (2'1) pares de valores y, Yo indicados en e.
Conociendo el sistema y', y; se pueden indicar tambin todos
los sistemas de ndices del nmero a; segn f, stos sern todos
los pares y, y 0 formados por las clases de nmeros no negativos
y = y' (md. c), Yo =y; (md. c 0).
Indices y', y, y;, ... , Y entre los cc(IC1 c4 ,... cp(m) sis-
temM y, y0, y 1, .. , y11 que se obtienen cuando y, y0,
y 1, , y11 recorren, independientemente uno de otro, los
restos mnimos no negativos respecto de los mdulos e, c0 ,
c., ... , c11 . Formando todos los sistemas y, y 0, y., .. . , y11,
compuestos por los nmeros no negativos .de las clases
Y-Y~ (md. c), Yo 11!1 y; (md. Co).
y, -Y~ (md. C), . Y - yj. (md. C11).
se obtltnen todos los sistemas de Indices del nmero a.
Loe nmeros a que poseen un sistema dado de Indices y, y 0 ,
PREOUNTAS REPERBNTES Al. CAP. VI /23
S(I)--(:t)
demostrar que
(md p)
~ X(a)=
1
carc~er principal,
{ cp (m) P.ara el
0
0 O para los demas caracteres.
d. Demostrar que, sumando para un valor de a dado res-
pecto de todos los cp (m) caracteres, se tiene
~ a - { cp (m), si a I (md. m),
,; X( ) - O en caso contrario.
ll
e. Considerando la suma
lf= ~ ~ xcal
~~~(a)
X o
l>REOliNTAS Rl!l'l!Rl!NTl!S Al. CAi>. VI 121
demostrar que
.
"I;'
S = L.Je
2nf 2=!..
P,
restos, (a, p) = 1,
Demostrar que
1s 1< .!. cp{P-l) ~ v;.
8 p- 1
Demostrar que
3 .! !
ISl<2n~p4.
Demostrar que
3 1 3
ISl<2nfp6 l np.
~) Supongamos que M y Q son enteros, 0 -<:M <M + Q<'.p,
T es la cantidad de nuneros de la sucesin Ax", x = M 0 ,
M0 + 1, .. ., M0 + Q0 - 1, que son congruentes respecto del
mdulo p con los nmeros de la sucesin M . M l, ... +
... , M + Q-1.
Demostrar que
n_Q 3 1 3
T=7+e 2 n~pi(lnp) 1 ; 191< l.
c. Supongamos que (a, p) = 1 y sean b y e enteros,
(b'-4ac, p) = l.
c:i) Sea y un entero,
S= p~t { Gll'+:x+o } ew T.
-o
3 !
Demostrar que 1S1< 2 p 4
l!JIU!CICIOS NUMl!RICOS Rl!Pl!RBNTES AL CAP. V1 J3J
Por esto, no puede ser 6, < 6' <: 6,.1 )', por lo tanto, o 6' < 6,, o bien
<
~ 1 6'. En ambos casos 6, esta ms prximo a a que 6'.
3. S1 n .(: 6 el teorema es evidente: por lo tanto, suponemos que n > 6.
Se tiene
t=- 1+-Vs - = J.618 . : loe1ot = O. 2 ... ;
2
Q, :;;.. 1 -= 11= '
Q3 :;;. Q, .. 1 > Is = 2 > t .
Q, :;. Q3+ Q, > g3 = f1 + t1>' 1 l = , 1.
136 RESPUESTAS A LAS PREGUNTAS
De aqul que
N > ~n-; < log,o
logioN + 2 < 5k+ 2;
n
~
n < Sk+ J.
4, a. Para las
o 1
fracciones - y T se t1e11t 0.f - 1 I = - 1. Intercalando
k a l e k l e a b+ d 1
T - -;; >a; -- y > -; --b >liid> bi
b. Est claro que es .suficiente considerar el raso O< a < 1. Supongamos
a e a e .
que -; < a< d , donde b y d son 1racc1ones con:.ecullvas de la suce-
sin de Fuey, correspondientes a T. Son posibles dos casos:
a a+ c a+ c e
-; < a< b+d; b+ d < a<7
Por lo tanto, se verifica una de las dos desigualdades
(.!...)
2 _ z + 11 z - 11
2 - 2 2
donde, evidentemente, (
1
~ 11 , z-; 11 } = I , nos conve.ncemos de la eicis
tencia de mimeros enteros positivos u y 11 que cumplen las condiciones
X
z = uu, -l +-ll: :uz, l - 11
- - : : uz.
2 2
De aqu se deduce que las condiciones indicadas en la pregunta son
necesarias.
Es obvio que dichas condiciones son sullcieote.s.
b. Convengamos en desgnar aqu con letras solamente los nmeros
enteros positivos. Supongamos que existen s istemas x, 11, z, que cumplen
las condiciones x' + =
/1' ti, x > O, 11 > O, z > O, (x, 11. z) 1; =
elijamos entre ellos el sistema con el valor menor de z. Suponiendo
que x es par, obtenemos x1 = 2uo, 1 = u - o", u > 11 l. >
(u, 11) =- 1, donde o es par (si u fue.se par , tendr!amos 11' = 4N 1, +
ii ~ 4N,. ul =- 4N 1 +1, 4N +
1 = 4..V 1 - 4N1 - l. lo cual es
138 RESP UBST AS A LAS PREGUNTAS
Mas stos, como n 1 < n, aon Impares cuando, y slo cuando, "1 es de
I forma 2 - I, es decir, cuando n es de la forma 2 (~ - 1) 1= +
- 21 - l.
0
<.11< v2 O<x .;;; VrZ - gz;
O<x ~ V2'
d. La Iguald ad Indicada se deduce de la igualdad T ..., T, +
T1 - T.,
donde T,, T1 T 1 denotan la cantidad de puntos en teros en las regiones
n
O<.v < 7:
O<.v < V. O<x < ~ ;
IJ
O<x .;; V. O< .v < Vft.
e. En el cas.o de un rectngulo con los lados paralelos a los ejes coor
denados , el teorema es evidente. En el caso de un trpeclo con las
bases parlelu a uno de los ejes coordenados y con un lado perpend i
/4() RBSPUl!STAS A LAS PREGUNTAS
N
condicin (~) < N se puede expresar en la forma lf + A1; O< A1 < "J1 .
De la lualdad : +A+ -J-+A1 =N, dividiendo por N y pasando al
- 1 1
limite para N-oo, obtenemos ?-p= J. SI a fuese racional,
que cumplen tas condiciones .so~ , J/o >T. Es obvio que 1cul no
es Jual a ~ si x no es Igual a x0 , y l~I no es igual a e si /1 no es
lual 1 v 0 ; adem, O<'< O< <
1, 'l 1, ~ y 11'1 son irracionales.
Como xt + J1o =c+ l+11. se tiene l+ 'l= 1, :' + ~ = J. Por lo
tanto, uno y slo uno de los nmeros leuol y lll11ol es igual a c.
4,1. La dilertactas menclonada.s , pera {cu1 } >O son lgueles a
{C11X1}, {a (.s,-xt)}, ... {a(x1 -Xt-1) }. {-ax}.
Rl!SPUl!STAS A LAS PIU!OUNTAS DBL CAP. 11 /4/
st tiene
:r1+1 r1+1
-J ~
/(x)dx= - {-lCx.-f- l ) - {-tcx1)+ J
~
a(x)/'(x)dx.
-
Q<;r.;R
...
- a(R)f (R)+o(Q)/'(Q)+ a(x)/"(x)d:c - l a(x)l"(x)dx,
ln(ln)l)-2 In ([ i] 1)=
='(n)-' { i )+' {1- } - t {T }+ ... :> '(n)-t (i}.
H1c1end0 ri]=m, de aqul hallamos que ((n] = 2m, o [n] = 2m+ll
""' - '{~)
2
< In (2m + l)I .(;
(mf)i
<In (2,,. 35 12
.......(2m+I))
m
< ln(2"'3"') <n.
'(n)=1jl(n) - "' { i )+11' (i}- (f )+
+t {.. )- 11> {-ij-} + ... < n +i+f + ... = 2n.
e(V) - e (Vi)+
+e (V)
- -
3 . ..
{ <2 V alempre
=0 si 1>'"t; T= [ !Z
lnn .J
Por lo tanto
o<"' (11)-'1> (i) + "' (%-) - "' (.-) + ... -
- (ec11>- e(i) +e(i) - e(f) + ) <
<~y, +2 r+2 V + ... +2Tn<2<V +'t Vl=o<V> .
b. Se deduQC de la igualdad (1). de la desleualdad de la preunta a ,
ji) y de 11 lgua ldad de la pregunta 8. c.
c. Para m auflclentemenle grande, de la Igualdad de la pregunta b,
se tiene
~
M<~ml
l~P ,..lnm+O(I)> l~m, ~
m<p~ tnl
*>l.
Si para todos los parts p,., p0 1 que cumplen la condic in m p,. < <
<p,..1 < mi se verificase 11 desigualdad p,.. 1 > p,. (1 + e), resultarla
~ m(l~ e) > l.
r-0
lo cu1l es Imposible para Vllores suficientemente grandes de m.
d. Evidentemente, es suficiente coiulderar solamente el caso en que 11
es entero.
lnr
Haciendo y (r) =--,- si r es primo y y (r) ... O si r=I o si res
compue1tp, se tiene (preeunta b)
l (l)+y (2)+ . +v (r) = lrt r+ a (r); 1a (r)1 <c.,
donde C1 es Urtl constante. De aqul, para r > 1
y(r)= ln r-ln (r-1) + a(r)-a (r-'l),
~ ..!_=T + T. T = ~ lnr-ln(r - 1)
.t.J p l t ~ In r
O<P~" l < r E;n
Ta = ~ a(r) - a(r-1)
~ ln r
RESPUESTAS A LAS PREGUNTAS DEL CAP. 11 /46
Se tiene (8, b)
1
r,= ~ rl~,+ ~ (2,a 1n r+3,1\n,+ )=
l< r~n t< r~n
T1 = C3 + 0 ( ~),
donde C3 es la suma de la Sl'!'le absolutamente convl'rgente
In 11 (1-_!_)
p
~ _!__
=- ~ p
~
~
(...!..+...!..+
2p2 3p
. ) =
P~n p~ n p~n
= C' - In In n +O ( .: n ) ,
Tm (a) = ~
x,,.,a
-Cm- t L:),
pero cuando x,.1 recorre todos los d1vlsores del nmero a, el nmero
d = ..!!_ recorre en orden Inverso los mi~mos divisores. Por consiguienle,
.ltm
-e,,. (a) = ~ -c,,._1 (a).
""
Por lo tanto (pregunta 10, a), si el leorema subsiste paro lo funci n
Tm- 1 (a),entonces tambin subsiste para la funcin Tm (a). Pero el teorema
es vlldo para la funcin -c 1 (a)= l. Esloslnillcaqueel teorema siempre es
vi licio.
-e (p") = ~
.. ..
b. Si el teorema subsiste para la funcin Tm (p"'). se tienr
( ) - ~ (s + l)Ct + 2) . .. (s + m - l)
m+I LJ ,.,,. P - LJ 12 ... (m - 1)
- o .-o
ca + 1) (a+2) . .. (a + ml
= 12 . .. m
RESPUESTAS A LAS PRl!OUNTAS DEL CAP. 11 /47
1
condicin r > 2" son menores que l. Por lo tanto, haciendo
e = ( *) 2
1
'1, hallamos
T (a) <C
'I
a
S1 m > 2, ev 1dentemenle, se tiene Tm (a)..;: (-r (a))"'. Por ello
"
1-; ~ ~
rr-1-,
1- 1 n< n" IY
*
Como fa serie orm6nlca 1 + f +-} + .. . c.' diverg~ntc. part1 N sul-
clentemcnte grande, estn desigualdad es 1mpo~1ble.
c. Suponiendo que no hay nmero.' primos disti ntos de p 1, . , p-.
obtenemo.' (prqunta )
n(
~N
1_ _!_)
p
= ~
"'-'
O<~N
I' (n)
n
+ ~' I' (11)
6'.J n '
M (11)+ M ( i) + M ( 1-) + M ( T) + . .. = 1,
2M(.!})+ 2M(-f)+ ... =2.
c. Supongamos que 111 = (11); 61 , 6., .. . 6,. se definen por la con
dic!n: 6, es el mayor entero cuya 1-slma potencia es un divisor de
s, f, = l. Entonces S' = T1,,.. Sd es igual a la cantid ad de nmeros,
no superiores a 11, que son mltiplos de d' . o sea, S 4 = r~J. De aqul
resulta la expresin indicada para T 1,,..
En particular, como t (2) = ~, para la cantidad T.,,. de nmeros
que no son superiores a /1 y que no son divisibles por el cuadrado de un
en tero, superior a 1, se tiene
6
r .. n=112 11+0(Vn)
17, a. La igualdad ndicada se obt iene de d, 1 3, hacwndo
6, = (x, , a), f, f (x,) .=
150 Rl!SPUl!STAS A LAS PREGUNTAS
donde en la primera fila vlettn =ritos todos los divisores del nmero a,
se tiene
S'=F(a), S11= ~ F(d~) =a(i)
D"'
d. La Igualdad indicada se dedua! de
1: J&(d) 1: J&(d) 1: J&(d)
P' = f~'61 f~' 6s .. t!'n
18, a. Apliquemos el trorerna de la pregunta 17, a, suponiendo que x
re.corre los nmeros 1, 2, ... , a y tomando f (x)=xm. Entonces
11'1 (a)= ~
~ 11 (d) (i ) =2cp
2d +2 a (a).
d'"
El mismo resultado se puede obtener ms fcilmente. Escribamos los
nmeros de la sucesin I, ... , a que son primos con a, primero en
orden creciente y luego en orden decreciente. La suma de los trminos
de ambas s ucesiones que equidistan del origen. es igual a a; la cantida d
de trminos de cada aucesln es igual a cp (o).
c . Se tiene
b. Se tiene
Sd = [ : ]", y se tiene
p
N
~ 11 {d) [ ~
= d=I
r N
~ ~jl(d) +o (~ --)
N
Por lo tanto
1
A=N si k>2,
lnN
A =~ si k = 2.
. n2
b. Se tiene t (2) =s.
22, a. Razonamientos elementales muestran que la cantidad de puntos
enteros (u, v) que hay en la regin u vi + <
p; p < O, es igua l
a np1 + O (p) . Apliquemos el teorema 17, b, considerando las coorde-
nadas .r, y de los puntos enteros de la regin .r1 y' + <
~. distintos
del punto {O, O). y haciendo f (.r, y) = 1. Entonces T = S' 1, Sd +
es igual a la canldad de puntos enteros que hay en la regin u+ vi <
152 RESP UESTAS A LAS PIH~GUNTAS
< {7)
1
si n contar el pun to (0, O) . Por lo tanto
sd ... n ; +o (7) ,
Ir) [r)
L ueao halla=
N
n (1 - ~)
P~ll
T0 = - I =0(4).
q 11 (t -)
p'q
Finalmente, designando con las letras C1 y C1 unu corutantfS, se tie~
1 1
( 2+-3+ 1 )"
.. +-
Ti < z ] ] i <z ]
n-m+ 1 Cltd)- n..,,.+ 1
ni
p, <
a=~ cp ( i) = ~ cp (d).
6'\.0 d'\.O
~
..iC..J
cp (n) =
n
n( + 1 cp (p)
p
(p2) + ... ) =
+ cppZ
nm: l 1'
1-....!.... ~(s - l )
= 1] 1-l__ pt-1
C(S)"
RESPUESTAS A LAS PREOUNTAS DEL CAP. 111 155
SO. Se tiene
cp (l)+cp (2) + ... +cp (11) =
=~
2
~ d(~ +o (n lnn) = ; 2 112+0 (n ln11).
d-1
< 6 (r) <h + a en todos los dems caso$. De aqui resu rta que
m
-lll+al+e,s-m;t <;;h+e. ls- {-ml<h--{.
b. ~tiene
m-t
S= ~ {az+m~(z)};
- o
'f (z) = m (AM +B) + .!.. z.
m
RESPUESTAS A LAS PRe:OUNTAS De:L CAP. 111 /51
~ j 1Ax+B}--4-wQl <fc.
:r= M 1
donde aplicamos la nota.:in M, = M,_1 + HwQw. Sta m1 = m1 - H.:,
Si m1 >O, enton~es. de un modo semejante a lo anterior, se halla
M:+HQ - 1
1 ~ <A..r+s}-twQI < f c
r-Jla
etc., hasta que se lleue a un m" = O. Entonces se obti~
( H'Q' + H"Q' + ... + HQ<1= m)
M + m- 1
j ~ (A.r+Bl - {ml<}c.t.
:x= M
158 R ESPUeSTAS A LAS PREGlJ NTAS
f'(M t ) =~+
ms ~
mft
0<m1 .;; "f, (o 1 , m1) = 1, 19tl< J.
11 + 3 l 1-1
l
1
s - 2<R - Q) 1< s-2- +-2-
La long1 tud del intervalo. para el cual
a 1 , a 1
f -m <. t <xl ;;;> -;;-+m
no es superior a ~.
m"f
Por consiguiente, con una mi sma fraccin .!!....
m
esl'n ligados < 2
+ J nmeros m
m~l
1, m 2 , , m1 Sean o 1 )' o1 d
valor mlnimo y mximo de o 11ue corresponden a un m dado.
Se tiene
o1 -o 1 _.!_~ k(R -Q). k (R - Q)m
m mr A , 41-01 + 1 ~ A 1- 1, 0S.
b. Se llene
1 ~ (/(x)}-f<R - Q)l<.
Q<x~ R
Vri - x2
1 (x) - ri
(rl-x2i
J , +< 1t (x) 1< 1;'8 ,
Por lo tanto (pregunta 8. a, cap. 11, pregunta 5, )
r
Yz
T=r +8 r Vr2-x~dx+8p, (~)
~
~- 8p(O)-r-4~ -
y2 y2 Vi
2 2
r2
-2+8 r { r } +o(r3 lnr) = nri+O (r 3 lnr).
Y 2
b. Se tiene (preguntas 11, d y 1, d, cap. 11)
~ {-i-}=fVii+ o (n3(1nn)2) .
O< x:!;. >'?;
Por otra peri.e (pregunta 8, b, cap. 11)
la aecunda se deduce de
{
/(1,, ... w,) + ... + ' ex.. .... CIDJI)}
'"1 "'
coinciden con las fracciones
/tCM111 + ... + M1111t . , M1 :.r1+ ... + M1111111 + ...
{ m1
+f1t (M111+ . + M11z1t M11111+ ... + M1t11111)}
"' +lit (.r, 111)} ,.,,_
o su, con 1ts f racc i onts { /t(x, . .. w)+
. .. ...., ..
m, "'
aqul se obtiene lcllmenle la primera afirmacin. La seunda se demuestra
de un modo amlogo.
11, a. Si a es un m61tlplo de 111, ge tltne
~e ~~
=~ l = m.
~
z.u- ' "'
' "' - =0.
Sld..!..
" ' "' - 1
b. P1ra " no entero, ti primer miembro es iual 1
1 21rio.(lil+P)_ 1 ZlllGM 1 1 1
1 ,2,.k_ 1 <sen n(ci) < /1 (ci)
c. s.<io tl teomna de la prfUnta b, el primer miembro no es superior
1 Ta. donde
-
T,,.=~ - ' - .
- 1 11(:)
Pero al m es lmper
T,.. < m ~
RESPUESTAS A LAS PREGUNTAS DEL CAP. 111 163
y si m es per
m ~ 2a + I+~
1n2a-I ~ 2a+I
Tm<T kJ 2 kJ ln2a _ 1 <mlnm.
O<o~ T O<a<T
Como_!_ _ _!_-=_!_, para m> 6 11 cola m In m se puede disminuir en
2 3 6
~,
2nl .!!..
m 1 ... ~,
Znl !t
l _ ~t
2m -!,
,, t t'
Pero, si a, = 1, se obtiene
SI a,> 1, haclmdo m,
r. "
= p;n:, se obtiene
1.nl ~ 2Jll ~ m;- 1 2nl ..!..
~t m, = ~ t "' - ~ t "'~ =0.
r. " u.- o
m-1 2111 ...!..
b. Sl!a m entero, m > l. Se tiene ~ e m =0. La sum1 de los
-o
trminos del primer miembro de Kla lua1dad que cumplen 11 condi
cin (x, m) =d, es Igual a ( .![[-) , en virtud del teorem1 de 11 pre-
gunta a.
c. Obtenemos
/64 RESPUESTAS A LAS PREOUl'ITAS
(h1+h1) P=
n
llf +( llf- 111,+ ... + (p~I} llt~ 1 +hf hf+hf (md. p);
(h1+11t+llal"(ll1+llt>"+"fshf+llf+hr (md. p), etc.
b. Haciendo llt=ll,"" ... = h0 s:I, del teorema de la pregunta a
1e obtiene el leore1111 de Fermal.
c. Sea (a, p) =l. Para ciertos micros Ns. N1 , , Na, 1e tiene
o<P-U = 1+NfP, o'PCP-lJ =(1 +NfP}P .- 1+N1111,
opl(J>-IJ=l+N,p,. ~-fp- 0 ,..1+NaPca,
a<P<&) 1 (m64. P).
RE SPUESTAS A LAS PREGUNTAS DEL CAP. IV 165
z~(m
bm d
.m) .
bm
... _ 6
,,-- z -za- (md. m).
Rll!:SPUr:STAS A LAS PREOUNTAS or:L CAP. IV 167
En efecto, 11 admite t +
1 > T valores, estos valores son positivos,
y su suma es Igual a m.
4, a, a) Se deduce de la definicin de fracc.ln shnbllca.
11) Aqul se puede hacer b0 - 11+m1, donde t se define por la condicin
11+mt O (m6d. a); entonces, satisface a la conerueocia u b el
nmero entero, representado por la fraccin ordinaria !!.
a
.
y) Se tiene (bo es un mltiplo de o, do es un mltiplo de e)
d, .
donde x es igual a la cant idad de divisores primos del nmero d.
~ro, se tiene
( ~)
m1
(~ ) = (
m2
mlos + m?o1 , I ).
m1mi
d. Se tiene
12 ... 2m (p - 2m) . . . l_ - 2) (p- J) + 1 O (md. p),
(1 2 ... 2m) +
1 O (md. p).
3, a. Las condiciones de resolubllldad de las congruencias (1) y (2) se
deducen trivialmente (1, 1 2 y lt, 1 2). La conruencla (3) es resoluble
cuando, y slo cuando, ( -; )-1. Pero ( -;) ... ( ~ ) y
( p) {
T ""
1, si pes de Ja forma 6m+1 .
- 1, si pes de la forma 6m + 5.
D. Cualesquiera que sean 10$ primos distintos p 1 , p 1 p11
de la lorma
(2p 1p 1 Pll,)1
m+ + l. el divisor primo mlnlmo p del n6mero
1 es distinto de p 1 , p 1 , . , P1a y, como
(2P1P1 .. P11)1 + 1 - O (md. p) , es de la lorma
c. Cualesquiera que sean los primos distintos p 1 , Pa. . . .. P11
l.m+
de la forma 6m + 1, el divisor primo mnimo p del nmero
+
(2P1P1 . Pll.)1 3 es distinto de P1,P1 . , P11 y, como (2P1Pa .
PJ1)1 + 3 - O (md. p), es de 11 forma 6m l. +
En el primer conjunto bey n6meros que son congruentes con
p-1 p - 1
l I, 22, ... , - - - -- , o se, con todos los restos cuaddtlcos del
2 2
sistema completo; segn la condicin, un nmero que perleneoe al
aeundo conjunto es un no-resto cua dr 6 tico. Pero 11 seundo conju nto
pertenecen todos los productos de este noreslo por lodos los restos,
es decir, pertenecen lodos los norestos cudr'llcos.
5, a . SuponclDlOIS q ue en el slstmi1 de numeracin de base p
a=ao-1P"- 1+ ... +a1P+ao
y que la solucin buscedl (el resto mnimo no ne1tlvo) es
X= Jru- IP"- 1 + ... +x1p+xo. (1 )
Formemos la tabla:
'
2.fox.._.
xf
xi
RESPUESTAS A t.AS PREGUNTAS DEI. CAP. V 173
a,
Clu- 1 a~ a3
xor..- 1 XgX3 XgX~ XoX1 .rJ
x 1x.._3 XtXa xf
x,x..... xi
-+ (1+e(: )+'1 (
J>-2
~
- 1
x~I) +t'I (.r(x:I))).
c. Supongamos que 6 denota I C4lllldad de nlores de /1 que son igu.
les a cero (por consiguiente, 6=06=1). Se time
J>-1
S? < X~ ~ s ;S == ~ ((.r11+><.rv1+>) .
~ ~ 111. 11 v , ~ p
" .. z-o
Aflora hallarnos que:
s,,, 11"'-P. si 111=.t= O;
5 11 ., =O, si solamente uno de los nmeros Vt f /J es lu1I a cero;
Por lo tanto,
~) )
2
S2<X (.o6+ P(Y-6l- (l1 ( ) <.XYp.
v>-0
d. a.) Se tiene
.r
Para z1 = z, la sumacln resprcto de da P-1. Para 1 distinto de z, z
la sumacin respecto de .r (pregunta ) da -1. Por lo tanto, S=
= pQ-QI.
11) Segn el t~rema de la pttUnta a), se tltnt
T(Q 5 +o.u)2.,;:S<pQ; T<pQ-".
y) SI p <
5, el teorema es trivial. SI p > 5, aplicamos el teorema de la
pregun ta a). Suponiendo que en la sucesin lncllcada en la pregunta
176 RESPUESTAS A L AS PR l!OUNTAS
z- z. (md. m) (5)
~=.!...+---
m Q Q Vi (P Q) = l,. O< Q < ..,,-
I' m, 181 < l.
10, a. Se tiene
X1-DYl = (xr1-.V1 YO)(x1!11 YO) (x1 -
-111 YDl(x1 v1 VDl=ki.
b. Tomando cua lquier t 1 que cumpla la condicin t 1 > I, hallamo;
unos enteros x1, 111 que cumplen la condicin
.,,-
1111 v D - x1 I
1
<Ti
O < 111 <;: 'f, de donde, multiplicando trmino a trmino por
!11 V D+ xi< 2g, obl~os r.rf-[)gf l <2VD + l. Tomando
Vo+ I ,
.., , - 1
Ts > Ts de modo que sea 1!11 v D - x 1 1 > ~, hallamos unos nuevos
enteros X1, !fs que cumplen la condicin 1xr-D111i<2 VD+ 1, tic.
De aqul se deduce que en el Intervalo -2YD-1 < k< 2v:o+1 existe
un entero .t, distinto de cero, tal que entre los pares x 1, 111; x 1 , yi; . .
hay un conjunto Infinito dt pares x, !I que cumplen la oondicn
;c1- Dglocft: entre eslos 6ltlmos siempre habrj dos pares li. '11 y
t,, 'la que satisfacen a la condicin ;, .. ,. (md. 1k1 ), '11 e
'I (md. 1ft1 ). Determinando los enteros ~. 'la mediante la Igualdad
~+'lo YD=CC1+'11 lfl5l (la-'11 YD), se tiene (pregunta a)
U-DIJJ=Jkj2, S. mtf-Dtf aO (md . fftJ);
'lo - C1'11 + ls'IJ O (md. 1k1).
Por lo tanto, ~ =llkl, '1o= 'llkl, donde l y 'I son enteros y
,1 - ~l :: J.
c. Los nmeros x, v q ue se determ inan por la Igualdad (2) ~tisfacen
(P"fllllta a) a la ecuaci6n (1).
Suponiendo que existe un par de enteros positivos x, v que ~tisfacen
a la ecuacin ( I}, pero dl$1nto de los pares que se determinan por la
lu.ldad (2). pera cierto r=l, 2, ... tendremos
(xo+vo Vol' < x+vVD <<.io+vo yi5r+ 1
De aqul, dividiendo trmino a trmino por (.1o+11o yD), obtenemos
l <X+ y VD< .ro+110 -vo. (3)
doada (precunta a) X e Y aon mteros que se determinan por Ja lgual-
doed
ji) Se tiene
m - 1 ,,._ ,. ca(l +21lr)
2 1
!Sa,ml2 = ~ ~e "'
.x- o '-
2nt.!!!.
Para un t dedo la sunucln respecto de :e cla rru "' 6 O, seeun que
sea divisible ti por m o no. Si m es Impar, se 11-
,,..~
1So."'12 =1'111 "' =m.
Si m ts par, m=2m1t se tiene
2"1~ 2(11""')
IS..,,,.s=m ( e "' +e "' .
Aqul el squndo miembro es lual a cao si m 1 es Impar y u igu.al
a 2m si m 1 es par.
y) Para ewilquier entero b, se tiene
- 2ir Ax+2Abl<
1s..... 1=1 ~'
-o
.. I
de donde, eltlendo b de la condicin 2Ab 4 (md. m), se obtiene
(pre,unla ji) el ruulbdo Indicado.
12, a, a) Se tiene
Jt+0- 1 .,._ , 2nl o(a- )
m~'IJ>(z) =~ ~ ~ ~(z)e "'
_,, ...o
u parte dt la suma del secundo miembro que oom.spoode a a= O, es
iual a Q ~ IJ> (z); la parte que corresponde a los valores restantes
'
de o ts en valor absoluto (pn!(unla 11, e, cap. 111)
,,._ , Jl+Q - 1 2ir1..::!
~ ~ ~ t
1 "'l<Am(lnm - 0).
-i .:J,
~) Es suficiente demostrar que la auma
r 1 -1 :im<o-l'f-r+r11
T=~ ~ ~ ~'
a-Ora-o-o
la cual a lu1I 11 producto de m por el nmero de aoludones de 11
conruencla r N - 1 +
1 1 (m6d. m), a positiva. ,,.,_o la pute
de b suma que corrponde 1 o - O, a tual 1
Zll': /1 - ' + l.
IUlSPUllSTAS A LAS PRllOUHTAS DEL CAP. V 181
Por co.n .siguitnle, la parle que corraponde lodos loe va10f't9 po1l.
tlvos a, es en valor absoluto menor que
00 "'
2A 00
260 ~ n;iin
_,
(h 2
, :;,: ) < 260 ( Jo h2 da+ J::
du.) =26omh.
Por lo tanto,
T > Zh'-26of'lh >O.
b, a) Se deduce del ltorema de la pregunta JI, a, a) y del teorema
de la pregunta a.
p) La desigualdad de la preunta e&} da R-N.,,8Vplp. Adems ,
es obvio que R+N ==Q.
y} Del teorema de la pregunta 11, b, P} se deduce que se cumplen las
condiciones del teorema de la pregunta a, a) si se hace m = p, 4>(z} = 1
!;. = VP'. y z recorre los valores z = .r'; x = O, I, .. , p - l. Pero
entre Jos valores de z hay uno que es congruente respecto del rodulo p
con O y sendos pares que son congruentes respecto del mdulo p con
cada resto cuadrtico del sistema completo. Por lo tanto,
~'cp(z) = 2R, ~cp(z)=p
:i: J
y 9t obtiene
2R=_g_P+8
p
Vpln p.
6) Se deduce del teorema de la pregunta ti, b, y) y del teorema de
la pregunta a, a).
e) Del teorema de la pregunta 6) se deduc:e que se cumplen las condl-
cionei del teorema de la pregunta a, a) si se hace m =p, (p(z) = I,
=
6=1/pln p, y z recorre loa valores z =Ax' ; x Mo. M0 1, . . , Mo+ +
+Qo-1. Por lo tanto,
~ '1>(z) = T,
J
Por comlguiente,
p(R-N) < p' (lnp)I, 1R-N 1< VP lnp.
o bien
1- J, l + 2 - 1 + 22" - - 1...
1- J, 1 + 2 - 2, 1 + 22" - 3, ...
b. La solucin es anlog1 a la solucin de 11 pregunta a .
4. La solucin de la congruencia x6 a 1 (md. p) pertenece a un e:iipc>-
6
~le de la forma O- , donde 6' es un divisor de Aqul 6' es un a.
o
mltiplo de d cuando, y slo cuando, xd,.. 1 (md. p). Escribiendo
todos los 6 valores de 6' y tomando f = 1, obtentmos S' = ~ 11 (d) S4,
~o
donde S' es el nmero buscado y Sd = ~.
5, a. Aqu ( 3; ejemplo c, t 5) tiene que ser ( n ~ ) = -1. Esta
2 1
condicin se cumple para g 3. =
b. Aqul no lient que ser ( 2,~ 1 ) = 1, g2 e J (md. 2p + 1). Esta con-
dicin se cumple para los valores Indicados de g.
c. Aqui no tiene que ser ( 4 P~ 1) = 1, g',.. 1 (md. 4p+ 1). Esta
condicin se cumple para g=2.
d. Aqul no tiene que ser ( 2
condicin se cumple para g=3.
":+ 2
1 } = 1, g " !E!I 1 (md. 2np 1). Esta +
6, a. a) SI n es mltiplo de p - 1, el teorema es evidente. Supongamos
que n no es divisible por p - l. Los nmeros 1, 2, .. ., p - !, sin
tener en cuenta el orden que siguen, son congruentes respecto del
mdulo p con los nmeros g. 2g, . .. , (p - 1) g, donde ges una rali
primitiva respecto del md ulo p. Por lo tanto,
S,. a g"S,. (md. p) , S,. 5i O (md. p).
P> Se tiene
p-t P-1 p-t p-1
~ ('' (x:+ I)} .,. ~ x-2- (xt+ 1)2 (md. p),
x-1 a--t
de donde (pregunta a)) se obtiene el resu ltado Indicado.
b. Si p >2, se tiene
p-1
1.2 ... (p-1) =g 1+ + 2 -+P- I a g-2- a - 1 (md. p).
184 llESPUEST AS A LAS PREGUNTAS
.
7, a. Se Irene g 1lnd11a a a ( md. p). ind
11
a in d1 1 =. 1nd 1 a
( m6d . p - 1),
por lo cual, o~~~:~ = 0 o bien '4'(a1 ) =- X(a1) para lodos los valo-
res de a1 Pero la primera proposicin no puede ver1lic:arse para lodos
los X pues en caso contrario seria H = O, mientras que H - tp (m) ya
que, sumando para un valor dado a respecto de lodos los caracteres, se
llene
~ x(a) _ {tp(m), si a s 1 (md. m),
-'.I '4' (a) - O en caso contnrio.
X
l. a) Si R', ... , R y R, .. ., R son los valores de R, .. . , R C(>-
(1-+)-v;.
b. a) Para un valor de z dado, la co~uencla x" a z (md. p) es
posible solamente cuando 1nd z ea divisible por 6, tenJendo en eate
caso 6 soluciones. Por lo tanto
Znl~ 2nl~
Sa.p = l + 6~e 11
=6(T+~e 11
)
.ro '
donde Z'o recorre los nmeros de l sistema reducido de restos respecto
del mdulo p que cumplen la condicin lnd z O (md. 6). Por lo
tanto (pregunta a, 6))
b, a) Se llene
ou"n
1 i1u--
S = cp(t11)~~x(u)x(o)e
.. .
donde u y u recorren los sistemas reducidos de restos respecto del
"',
Sean y (.r) y Yo (.r) los Indices del nmero .r respecto del mdulo 2
((1 , t 6). La conruencla .rn 1 (md. 2'1) es equivalente al sistema
ny (.r) a O (md. e), ny0 (.r) O (md. co). La primera congruenc ia de
rste sistema ~e no mb de 2 toluciones; la segunda po$ee no ms
de n aol~io~ . Por lo tanto, la congruencia X" e 1 (m6d. 2) posee
no mh de 2n soluclo~s. Sq6n b, t 15, e.da una de 111 concruencias
.&" 1 (md. p~ 1 ), , .r" 1 (m6d. p:"> posee no mAs de n aoluclo
na. Por consluleole,
J(
'"
< 2 (-r (m))liiT; 1( ... 0 (m 1 ).
e, ca) P6cllmenta ae obHrva que a recorre
Por lo tanto
,,_,,,_1 am~
1s11..;;;p-t+l ~ ~ v(u)p(o)
_,_, ,. l.
donde v (u) no es superior al nmero de soluciones de la co~uencla
(/" - l)(t-1)-" u (md. p) con la condicin t >
1, y 1p (o)1 no es
auperior al nCunero ele aolucloneJ de la coneruencla Z" o (md. p).
191 llESPUESTAS A LAS PREGUNTAS
Nlo 1 2 3 4 S 6 7 8 9
'' 1 2 3 4 5 6 7 8 9
0
1 11 I 1 1 1 1 1 1
0
ll
1 2I 1 1 1 11 1 1
NUMERO PRIMOS
N'O 1 2 3 4 5 6 7 8 9
' ' 1 2 3 4 5 6 7 8 9
0 1 3 2
1 11 1 1 1 1 1 1 1
0 1
1 l 2[ l31 1 1 1 1 1
NUMERO PRIMO 7
N'O 1 2 3 4 6 6 7 8 9 / O 1 2 3 4 5 6 7 8 9
0 1
11l 2f l / sf
3
f 11 ' 11 3 2 5
el 1 1 1 r 1
NUMERO PRIMO 11
NUMERO PRIMO 13
N'O 1 2 3 4 5 6 7 8 9 /lo 1 2 3 4 5 6 7 8 9
NUMERO PRIMO 17
Nlo 2 3 4 5 6 7 8 9 I O 2 3 4 5 6 7 8 9
o 14 1 12 5
~ 3 9 1 ,J 5 15 11 16 14
7 IJ .f
NUMERO PRIMO 19
9 6 11 . , ,
I'
1 8 7 .f 12 ~6
N'O 1 2 3 4 5 6 1 8 9 1lo 1 2 3 s 6 1 8 9
.:
~1.~ ,! ~ : :: : ~ :
NUMERO PRIMO 23
o
1
1 2 8
17 15 JI 3
NIO 1 2 3 4 5 6 1 8 9
'' 7 8 9
o o
2 16 4 1 18 19 6 10
1 3 9 20 14 21 17 8 1 12 15
2 5 13 11
'I' .1 2 3 4 5 6
2 10 4 20 8 17 16 11
1 9 22 18 21 13 19 3 15 6 1
2 12 14
NUMERO PIUMO 29
N'O 1 2 3 4 5 6 1 8 9
~L3 j ~ I~ 1; ~ ~~~L~ 1~
2 F 17126 ro 8 16 I~ I~ 1~1
NUMERO PRIMO 31
NIO
o
1
o 24
213
. . .r
4 5 6 7 8 9
1 14 23 19 JI 22 21 6 1 26 4
2 1 29 17 27 13 10
3 lf
12 2
3 16 9
/0
O 1
1
12 3
9 27
13 8 24 1
2 5 15 14 11 2
4 5
I~~ I~ 22
67
2
1
89
17 20 29
4 12
1 21
/98 TABl.AS DE INDICES
NUMERO PRIMO 37
Nlo 1 2 3 4 5 6 7 8 9
' 1 2 3 4 5 6 7 8 9
NUMERO PRIMO 41
Nlo 1 2 3 4 5 6 7 8 9
'' 1 2 3 4 5 6 7 8 9
636112527~291~19
1~:~~q~: ~r
o1 321 28
, 4 24 21 3 18 26 33 34
2 40 35 5 30 16 14 2 12 31 22
3 9 13 37 17 20 38 23 15 8 7
NUMERO PRIMO 43
NIO 1 2 3 4 5 6 7 8 9 1lo 1 2 3 ss 1 8 9
O~l ~2~41
~~ ~ ~~3~ ~ =~~!111:
12
3 94 27
l IC 30 12 22 23 37 25 32
26 35 19
2 37 36 15 16 17 s 5 41 2 14 42 40 34 5 15 2 6 18
3 11 34 31 2 18 14 4 33 3 11 33 13 39 7 21 20 17 8
4 6 21 4 ~~ 29
NUMERO PRIMO 47
NO 1 2 3 4 5 6 7 8 9 /0 12 3 4 5 6 7 8 9
o2
3 36
~~~~14 2~~1
1 12 1 18 43 27 41 17 38 2 10
1 23
42221
35 34 29 4 2
8 40
2426
6 30
4 9 45 37 44 32 l~
TABLAS oe IN DICl!S 199
NU MERO PRIMO 53
Nlo 1 2 3 4 5 6 1 8 9 1lo 1 2 3 4 5 6 1 8 9
o o 1 17 2 47 18 14 3 34 o 1 2 4 e 16 32 11 22 4 4 35
1 41! 6 19 24 15 12 4 1o 35 37 1 17 34 15 30 7 14 28 3 6 12
2 49 31 7 39 20 42 25 51 16 46 2 24 48 43 33 13 26 52 51 49 45
3 13 33 5 23 11 9 36 3o 38 41 3 37 21 42 31 9 18 36 19 38 23
4 50 45 32 22 8 29 40 44 21 28 4 46 39 25 50 47 41 29 5 lC 20
5 43 27 26 5 40 27
NUMERO PRIMO 59
Nlo 1 2 3 4 5 6 7 8 9
''
o
1 2 J 4 5 6 7 8 9
r~
o
r
2 6 51 1a 3 42 1 2 4 8 16 32 5 40
1 7 25 52 45 19 56 4 40 43 38 1 21 42 25 50 41 23 46 3 7 H
2 8 1 26 15 53 12 46 34 20 28 2 28 56 53 47 35 11 22 4 29 58
3 57 49 5 17 41 24 44 55 39 37 3 57 55 51 43 27 54 49 3 19 38
4 9 14 11 33 27 48 16 23 54 36 4 17 34 9 18 36 13 26 5 45 31
5 13 32 47 22 35 31 21 JO 29 5 3 6 12 24 48 37 15
NUMERO PRlMO 61
Nlo 1 2 3 4 5 6 7 8 9 1lo 1 2 3 4 5 6 1 8 9
o o 1 6 2 22 7 49 3 12 o 1 2 4 8 16 32 3 6 12 24
1 23 15 8 40 50 28 4 47 13 26 1 48 35 9 18 36 11 22 44 27 54
'1 24 55 16 57 9 44 41 18 51 35
2 47 33 5 10 20 40 19 38 15 30
3 29 59 5 21 48 11 14 39 27 46 3 60 59 57 53 45 29 58 55 49 37
4 25 54 56 43 17 34 58 20 10 38 4 13 26 52 43 25 50 39 17 34 7
5 45 53 42 33 19 37 52 32 36 31 5 14 28 56 51 41 21 42 23 46 31
6 30
NUMERO PRIMO 67
Nlo 1 2 3 4 5 6 7 8 9 1lo 1 2 3 4 5 6 1 8 9
~
o o 1 39 2 15 40 23 3 12 o 1 8 16 32 64 61 55 43
1 16 59 41 19 24 54 4 64 13 10 1 19 38 9 18 36 5 10 20 40 13
2 17 62 60 28 42 30 20 51 25 44 2 26 52 7 7 14 28 56 45 23 46
3 55 47 5 32 65 38 14 22 11 58 3 25 50 33 66 65 63 59 51 J5 3
4 18 53 63 9 61 27 29 50 43 46 4 6 12 24 48 29 58 49 31 62 57
5 31 37 21 57 52 f
6 '34
26 49 45 36 5 47 27154 41 15 30 60 53 39
44 21 42 17 34
11
6 56 7 48 35 33 6 22
2()() TABLAS De. INDICES
NUMERO PRIMO 71
Nlo 1 2 3 4 5 .6 7 8 9
4
5
6
7 35
NUMERO PRIMO 73
Nlo 1 2 a 4 s 6 1 s 9 1lo 1 2 3 s 6 1 s 9
14 33 24 12 o 1 5 25 52 41 59 3 15 2 10
7 32 21 62 1 5 31 9 45 6 4 27 62
2 18 17 12 6 8 40 54 51 36 34
3 4 47 16 7 35 29 72 68 48 21
4 32 14 70 71 63 23 42 64 28
5 67 43 69 53 46 JI 55 56 61 13
6 65 33 19 22 37 39 49 26 57 66
7 J8 44
NUMERO PRIMO 79
N O 1 2 3 4 5 6 7 8 9 do 1 2 3 4 6 6 7 8 9
TABLAS DI! INDICES 201
NUMERO PRIMO 83
N O 1 2 3 4 5 6 7 8 9 do 1 2 3 4 5 6 7 8 9
o 2 27 73 8 3 62 7 14
1 9 17 4 56 63 47
2 80 26 75 54 7 52 1 12
3 1 38 6 14 57 35 64 2 48 67
4 40 81 71 26 7 61 23 76 16
5 55 46 79 59 53 51 JI 37 13 34
6 19 66 39 70 6 22 15 45 68 50
7 36 33 65 69 21 H 49 32 68 3
8 31 42 41
NUMERO PRIMO 89
N O 1 2 3 4 5 6 7 8 9
o o 16 1 32 7C 17 81 48 2
1 86 84 33 23 9 71 64 6 18 35
2 14 82 12 57 49 52 39 3 25 59
3 87 31 80 8.5 22 63 34 11 51 24
4 30 21 10 29 28 72 73 54 65 74
5 68 7 55 78 19 66 41 36 75 43
6 15 69 47 83 8 5 13 56 38 68
7 ~9 62 5C 20 27 53 67 n 40 42
8 46 4 37 61 26176 45 60 44
NUMERO PRIMO 97
Nlo J 2 3 4 5 6 7 8 9 o 1 2 3 4 5 6 7 8 9
8 31 6 44 o
TABLA
de los nmeros primos <4070
y sus races primitivas mnimas
p
'
2 1 179 2 419 2 661 2 947 2 1229 2 1523 i
3 2 181 2 421 2 673 5 953 3 1231 3 1531 2
5 2 191 19 UI 7 677 2 967 6 1237 2 1543 5
7 3 193 5 433 5 683 6 971 6 1249 7 1549 2
11 2 197 2 439 18 691 3 977 3 1269 2 1553 3
...
127 3 353 3 807 3 877 2 1153 6 1453 2 1741 2
131 2 au 7 613 2 01 3 1163 5 1459 6 1747 2
137 3 367 8 617 3 &83 2 1 171 2 1471 6 1753 7
IU 2 378 1 2 887 5 1111 7 1481 3 1789
149 2 379
83 1 3 907 2 1117 2 1483 2 1777
8
5
Conlinuac1n
CA PITULO SEGUNDO
LAS FUNCIONES MAS IMPORTANTE S DE LA TEORI A
DE LOS NUMEROS
S l. F UNC IONES(). ( x ) 3J
S 2.' SUMAS EXTE NDIDAS A LOS DIVISORES DE UN NUMERO $4
3. FU NCION DE M081US 36
S 4. FUNCION DE EULER 37
PREGUNTAS REFER ENTE S AL CAPITULO 11 39
EJERCICIOS NUMERICOS REFERENTES AL CA PIT ULO 11 61
CA PITULO T ERCERO
CONGRUENCIAS
S l. CO NCE PTOS FUNDA MENTALES 52
S 2. PROPIEDA DES DE LA S CONGRUENC IAS. SEME J ANTE S A LAS
PROPIEDAOCS OE L AS I GUA LDADES 5.1
S J . OT RAS PROPIEDADES OE LAS CONGRU ENC I AS 5 .S
S 4 SIST l"MA COMP LETO DE RESTOS S~
~ S ~l~lf MA IH OUCIOO 1)1'. R ESTOS Sil
206 INDICE
CA PITULO CUARTO
CONOIWENCIAS CON UNA INCOONITA
f l . CONCEPTOS FUNDAMENTALES 68
f 2. CONGRUENCIAS DE PRI MER ORADO 69
S 3. SISTEMA DE CONGRUENCIAS DE PRIM ER ORAOO 71
S .CONGRUENCIAS DE CUALQUIER ORADO RESPECTO
DE UN MOOULO PRIMO 73
J 6. CONGRUENCIAS DE CUALQU IER ORADO RESPECTO
DE UN MODULO COMPUESTO 75
PREGUNTAS REPl!RENTES AL CAPITULO IV 78
EJ ERCICIOS NUMERICOS REFERENTES AL CAPITULO IV 83
CAPITULO QUINTO
CONGRUENCIAS DE SEGUNDO ORADO
f l. TEOREMAS GENERALES 85
f 2 . SIMBOLO DE LEGENDRE 87
~ 3. SIMBOLO DE JACOBI 92
f . CASO DI! UN MODULO COMPUESTO 96
PREGUNTAS REFERENTES AL CAPITULO V 99
E JERC ICIOS NUMERICOS REFERENTl!S AL CAPITULO V 106
CAPITULO Sl!XTO
RAICES PRIMITIVAS E INDICES