TABLA DE SUNDARAM

Muchos conocen la llamada Criba de Eratosthenes como un método que permite “filtrar” o “separar” números primos. No tan conocida es la llamada Criba de Sundaram, método desarrollado por un joven estudiante indio en 1934 llamado S.P. Sundaram.

Se construye una tabla de números cuya primera fila y columna es:  4, 7, 10, … el primer término es el número 4 y los siguientes siguen una progresión aritmética con una diferencia común igual a 3. En términos matemáticos el primer requisito para generar los números que componen la tabla está dado por:

   aquí la diferencia  es igual a tres. En las filas siguientes la diferencia común va cambiando tomando solo valores impares o sea: 3, 5, 7, 9, 11, …, entonces el segundo requisito para la construcción de la tabla está dado por  

 con 

La propiedad que hace interesante esta tabla es la siguiente:

§  Si  ocurre en la tabla, entonces  no es un número primo.

§  Si  no ocurre en la tabla, entonces  es un número primo.

Verificamos con los cuatro primeros números naturales:

 , no figura en la tabla, entonces  número primo.

, no figura en la tabla, entonces  número primo.

, no figura en la tabla, entonces  número primo.

, si figura en la tabla, entonces  no es un número primo.