Fermat number: Difference between revisions

From Number
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.
==Testing==
{{oeis|A000215}}

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 n be a nonnegative integer. The nth Fermat number, denoted Fn, is defined as:

Fn:=22n+1.

If it is prime, it is termed a Fermat prime.

Occurrence

Initial values

The initial values are F0=3,F1=5,F2=17,F3=257,F4=65537.

The ID of the sequence in the Online Encyclopedia of Integer Sequences is A000215

Relation with other properties

Weaker properties

Other related properties