Den franske matematiker Pierre de Fermat gjorde på 1600-tallet flere, meget grunnleggende oppdagelser innen matematikken som frem til i dag har stor betydning, både teoretisk og praktisk. Mange av disse var innen aritmetikken hvor han også studerte egenskapene til primtallene. I sammenheng med å finne en formel for disse, viste han at om et tall av formen 2 + 1, hvor > 0 er et heltall, skulle være et primtall, så måtte være en potens av 2, det vil si Herav trakk han den omvendte konklusjonen, nemlig at alle tall av denne formen ville være primtall uten at han hadde noe bevis for det.