Fermat number: Difference between revisions

From Number
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

Other related 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