Algoritmos para la determinación de primalidad de números enteros

Abstract

En este capítulo desarrollarnos las herramientas básicas necesarias para el trabajo en los siguientes capítulos, éstos son conceptos de la teoría algebraica y analítica de números y de la teoría de complejidad computacional. El uso en la práctica de algunas de las herramientas requiere del desarrollo de algoritmos, los cuales presentaremos aquí. Suponemos que el lector se encuentra familiarizado con las propiedades básicas de los conjuntos de números reales (IR) y entero (Z), la programación básica en un computador y la notación de pseudocódigo, y algunas nociones básicas de la teoría de probabilidades.