Difference between revisions of "Fermat numbers"
m |
m |
||
Line 1: | Line 1: | ||
Any number in the form <math>2^{2^n}+1</math> where <math>n</math> is any natural number is known as a '''Fermat number'''. It was hypothesized by Fermat that every number in this form was prime, but Euler found that the fifth Fermat number can be factored as <math>2^{2^5}+1=641 \cdot 6,700,417</math>. | Any number in the form <math>2^{2^n}+1</math> where <math>n</math> is any natural number is known as a '''Fermat number'''. It was hypothesized by Fermat that every number in this form was prime, but Euler found that the fifth Fermat number can be factored as <math>2^{2^5}+1=641 \cdot 6,700,417</math>. | ||
− | [[Category: | + | [[Category:stub]] |
Revision as of 13:27, 2 March 2013
Any number in the form where
is any natural number is known as a Fermat number. It was hypothesized by Fermat that every number in this form was prime, but Euler found that the fifth Fermat number can be factored as
.