Proth number: Difference between revisions
(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