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

  1. Nov 18, 2011 #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. Nov 25, 2011 #2
    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. Nov 30, 2011 #3
    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 this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Similar Discussions: Relations between coefficient and exponent of Proth prime [itex]k\cdot 2^n+1[/itex]?
  1. 2^n-1 is prime (Replies: 5)

  2. Primes of form 10^k + 1? (Replies: 21)

Loading...