Fermat number: Difference between revisions
No edit summary |
No edit summary |
||
| Line 7: | Line 7: | ||
If it is prime, it is termed a [[Fermat prime]]. | If it is prime, it is termed a [[Fermat prime]]. | ||
==Occurrence== | |||
===Initial values=== | |||
The initial values are <math>F_0 = 3, F_1 = 5, F_2 = 17, F_3 = 257, F_4 = 65537</math>. | |||
{{oeis|A000215}} | |||
==Relation with other properties== | ==Relation with other properties== | ||
| Line 19: | Line 27: | ||
* [[Safe prime]] is a prime <math>p</math> such that <math>(p-1)/2</math> is also prime. | * [[Safe prime]] is a prime <math>p</math> such that <math>(p-1)/2</math> is also prime. | ||
* [[Mersenne number]] is a number of the form <math>2^n - 1</math>, and a [[Mersenne prime]] is a Mersenne number that is also prime. | * [[Mersenne number]] is a number of the form <math>2^n - 1</math>, and a [[Mersenne prime]] is a Mersenne number that is also prime. | ||
Revision as of 22:29, 28 April 2009
This article describes a sequence of natural numbers. The parameter for the sequence is a positive integer (or sometimes, nonnegative integer).
View other one-parameter sequences
Definition
Let be a nonnegative integer. The Fermat number, denoted , is defined as:
.
If it is prime, it is termed a Fermat prime.
Occurrence
Initial values
The initial values are .
The ID of the sequence in the Online Encyclopedia of Integer Sequences is A000215
Relation with other properties
Weaker properties
- Safe prime is a prime such that is also prime.
- Mersenne number is a number of the form , and a Mersenne prime is a Mersenne number that is also prime.