Difference between revisions of "Fermat numbers"
m |
m |
||
| Line 1: | Line 1: | ||
| − | Any number in the form 2^ | + | 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>. |
[[stub]] | [[stub]] | ||
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 
.
