Fermat numbers: Difference between revisions
mNo edit summary |
No edit summary |
||
| 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:stubs]] | ||
Revision as of 12: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
.