Test de primalidade: Diferenzas entre revisións

O primeiro en utilizar relacións observadas entre os números para determinar a primalidade foi o boloñés [[Pietro Antonio Cataldi]] co seu traballo sobre os números perfectos.

 

 

Cataldi determinou que si é primo entón ha de ser primo e ha de ser perfecto.<math>2^n-1</math><math>n</math><math>2^{n-1}(2^n-1)</math> Este teorema introdúcenos unha familia de números especialmente importante para a historia da primalidade: os chamados números de Mersenne en honra do filósofo Marin Mersenne (1588-1665), que son números da forma onde p é un número primo.<math>M_p=2^p-1</math> Mersenne comprobou que dos 257 primeiros números da familia que leva o seu nome, só 11 son primos (son os para p = 2, 3, 5, 7, 13, 17, 19, 31, 67, 127 e 257).<math>M_p</math>