Eine Fermat-Zahl, benannt nach dem französischen Mathematiker Pierre de Fermat, ist eine Zahl der Form
mit einer ganzen Zahl . Die ersten Fermat-Zahlen lauten 3, 5 und 17.
Im August 1640 vermutete Fermat, dass alle Zahlen dieser Form Primzahlen seien.[1] Dies wurde jedoch 1732 von Leonhard Euler widerlegt, der zeigte, dass schon die sechste Fermatzahl F5 durch 641 teilbar ist.[2] Man kennt außer den ersten fünf (3, 5, 17, 257, 65537) derzeit keine weitere Fermat-Zahl, die gleichzeitig Primzahl ist, und vermutet, dass es außer diesen fünf Zahlen auch keine weitere gibt (siehe Abschnitt weiter unten).