Proth number: Difference between revisions

From Number
(Created page with '==Definition== Suppose <math>n</math> is a natural number and <math>k</math> is a natural number such that <math>2^n > k</math>. The '''Proth number''' with parameters <math>n</...')
 
No edit summary
Line 4: Line 4:


<math>k \cdot 2^n  + 1</math>.
<math>k \cdot 2^n  + 1</math>.
A Proth number that is also a prime is termed a [[Proth prime]].


==Relation with other properties==
==Relation with other properties==

Revision as of 23:55, 29 May 2010

Definition

Suppose is a natural number and is a natural number such that . The Proth number with parameters and is defined as the number:

.

A Proth number that is also a prime is termed a Proth prime.

Relation with other properties

Stronger properties

  • Fermat number: The Fermat number is the Proth number with and .
  • Cullen number