Physics Forums (http://www.physicsforums.com/index.php)
-   Linear & Abstract Algebra (http://www.physicsforums.com/forumdisplay.php?f=75)
-   -   Relations between coefficient and exponent of Proth prime $k\cdot 2^n+1$? (http://www.physicsforums.com/showthread.php?t=551704)

 pedja Nov18-11 05:55 AM

Relations between coefficient and exponent of Proth prime $k\cdot 2^n+1$?

Definition: Proth number is a number of the form :

$k\cdot 2^n+1$

where $k$ is an odd positive integer and $n$ is a positive integer such that : $2^n>k$

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

 pedja Nov25-11 01:15 PM

Re: Relations between coefficient and exponent of Proth prime $k\cdot 2^n+1[/it [itex]( n \equiv 1 \pmod 2 \land n > 1) \Rightarrow \gcd(k-1,3)=1$

$n \equiv 0 \pmod 2 \Rightarrow \gcd(k+1,3)=1$

 clearwater304 Nov30-11 07:45 PM

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.

 All times are GMT -5. The time now is 12:51 PM.