Charla: Ley de Reciprocidad Cuadrática (LRC) y el teorema de Proth

El pasado martes 03 de julio el Lic. Expedito Cedeño, profesor de la Escuela de Matemática de la UCV nos dio una charla en el Coloquio de Matemática. A continuación un resumen de su charla.

Ley de Reciprocidad Cuadrática (LRC) y el teorema de Proth

  El problema de distinguir un número primo de un número compuesto es un problema interesante y muy hermoso. El estudio de dicho problema ha dado origen a una teoría matemática muy rica. La ley de reciprocidad cuadrática es un ejemplo de ello, ésta provee un algoritmo eficiente para determinar si un número es o no un residuo cuadrático módulo un primo p. Así como también es útil para determinar la primalidad de los números de la forma $A2^m+1$, tal resultado es conocido como el teorema de Proth. En la charla haremos un breve estudio de la LRC y haremos un esbozo de la prueba del teorema de Proth.