費馬數

費馬數是以數學家費馬命名的一組自然數 ， 具有形式 ： 其中n爲非負整數 。 若2n + 1是素數 ， 可以得到n必須是2的冪 。 （ 若n = ab ， 其中1 < a, b < n且b爲奇數 ， 則2n + 1 ≡ ( 2a ) b + 1 ≡ ( −1 ) b + 1 ≡ 0 ( mod 2a + 1 ) ， 即2a + 1是2n + 1的因數 。 ） 也就是說 ， 所有具有形式2n + 1的素數必然是費馬數 ， 這些素數稱爲費馬素數 。 已知的費馬素數只有F0至F4五個 。