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

  1. 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] ?
     
  2. jcsd
  3. Re: Relations between coefficient and exponent of Proth prime [itex]k\cdot 2^n+1[/it

    [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]
     
  4. Re: Relations between coefficient and exponent of Proth prime [itex]k\cdot 2^n+1[/it

    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.
     
Know someone interested in this topic? Share a link to this question via email, Google+, Twitter, or Facebook