Relations between coefficient and exponent of Proth prime [itex]k\cdot 2^n+1[/itex]?

  • Thread starter pedja
  • Start date
  • #1
13
0
Definition: Proth number is a number of the form :

[itex]k\cdot 2^n+1[/itex]

where [itex]k[/itex] is an odd positive integer and [itex]n[/itex] is a positive integer such that : [itex]2^n>k[/itex]

My question : If Proth number is prime number are there some other known relations in addition to [itex]2^n>k[/itex] , between exponent [itex]n[/itex] and coefficient [itex]k[/itex] ?
 

Answers and Replies

  • #2
13
0


[itex]( n \equiv 1 \pmod 2 \land n > 1) \Rightarrow \gcd(k-1,3)=1 [/itex]

[itex] n \equiv 0 \pmod 2 \Rightarrow \gcd(k+1,3)=1 [/itex]
 
  • #3


I would think it has something to do with the sieve of eratosthenes, where the twin primes revolve around multiples of 6. The formula would give the lesser value for the twin primes.

A few years ago, i decided to look into the riemann hypothesis. I noticed that using the sieve of eratosthenes, there is an obvious pattern for composite numbers. The pattern gets more complex after regions of primes squared. I started to develop a formula but it got more complex with each region, and didn't seam like a good basis for an equation, so I put it off.
 

Related Threads on Relations between coefficient and exponent of Proth prime [itex]k\cdot 2^n+1[/itex]?

Replies
1
Views
818
Replies
5
Views
1K
  • Last Post
Replies
5
Views
3K
  • Last Post
Replies
15
Views
9K
Replies
6
Views
4K
Replies
2
Views
2K
  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
21
Views
16K
Top