There are two definitions of the Fermat number. The less common is a number of the form 2^n + 1 obtained by setting x = 1 in a Fermat polynomial, the first few of which are 3, 5, 9, 17, 33, ... (OEIS A000051). The much more commonly encountered Fermat numbers are a special case, given by the binomial number of the form F_n = 2^(2^n) + 1. The first few for n = 0, 1, 2, ... are 3, 5, 17, 257, 65537, 4294967297, ... (OEIS A000215). The number of digits for a Fermat number is D(n) | = | ⌊[log(2^(2^n) + 1)] + 1⌋ | ≈ | ⌊log(2^(2^n)) + 1⌋ | = | 1 + ⌊2^n log2⌋.
We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.