Professional Documents
Culture Documents
Teoría de Números PDF
Teoría de Números PDF
2 dado que el
caso p =2 no presenta dificultades. Entonces p es impar y 4af(x)
= (2ax +b)? + 4ac — b%, De aqui que u es una solucién de f(x) =0
(mod p) si y solamente si 2au + b==v (mod p), donde v es una solu-
cién de v?=b? — 4ac (mod p). Ademés, supuesto que (2a, p) = 1,
para cada solucién v existe uno, y solamente un; u médulo p tal que
2au + b==v (mod p). Evidentemente, diferente » médulo p propor-
ciona diferente u médulo p. De modo que el problema de resolver la
congruencia de grado dos se reduce a Ja de resolver una congruencia
de la forma x? =a (mod p).
En el capitulo 3 se considerar4 con todo detalle la congruencia x? =a
(mod p). Por el momento simplemente obtendremos algunos resultados
generales referentes a la congruencia més general x"==a (mod p) y
ciertos conceptos relacionados con el tema.congruencias de grado dos, médulo primo 57
Problema
1. Reducir las siguientes congruencias a la forma
a) 4x? 4 2x 1==O0(mod 5); c) 2x2 4 7x — 1
b) 8x? x4 5=20(mod 7); d) eH xe
a (mod p):
(mod 11);
(mod 13).
2.9, Residuos de potencias
Definicién 2.6 Si .x"==a (mod p) tiene una solucién, entonces a
recibe el nombre de n-ésimo residuo de potencia médulo p.
Definicién 2.7 Sea m un entero positivo y a cualquier entero tal
que (a, m) = 1. Seah el menor entero positivo tal que a*=1 (mod
m). Se dice que a pertenece al exponente h médulo m.
Puesto que, por el teorema de Euler, a®™ = 1 (mod m), se ve que
todo a relativamente primo para m, pertenece al algin exponente h S
$(m) médulo m. Dividiendo $(m) entre h se obtiene ¢(m) = qh +7,
OSrYou might also like