Прості числа Ферма

Прості числа Ферма мають вигляд 2²ⁿ+1, де n – ціле невід’ємне число, і записуються як F_n. Вперше такі числа почав застосовувати видатний математик П’єр Ферма, який висунув гіпотезу, що всі числа даного вигляду є простими. Це припущення спростував у 1732 році Леонард Ейлер, показавши, що F₅=4294967297=641*6700417. Ось перші прості числа Ферма:

3

5

17

257

65537

4294967297

18446744073709551617