Fermat number: Difference between revisions
No edit summary |
|||
Line 1: | Line 1: | ||
{{one-parameter sequence}} | |||
==Definition== | ==Definition== | ||
Revision as of 17:36, 20 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.
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.
Testing
The ID of the sequence in the Online Encyclopedia of Integer Sequences is A000215