# Can you prove why the recurrence $3P_{n} - 2P_{n + 1} = P_{n - 1}$ holds for some (a subset of the) prime numbers?

Mathematics Asked by Joebloggs on December 25, 2020

Can you prove why this recurrence relation holds for some (a subset of the) prime numbers? And does it go on infinitely? (I think it does)

$$3P_{n} – 2P_{n + 1} = P_{n – 1}$$

First few values for which it applies:

$$5, 7, 13, 20, 25, 26, 28, 45, 49, 60, 64, 78, 88, 89, 93, 95, 113, 136, 144, 148, 152, 159, 182, 212, 225, 229, 230, 236, 243, 247, 249, 262, 265, 277, 286, 288, 291, 302, 315, 323$$

E.G: For $$n = 5, P_{n} = 11, P_{n + 1} = 13, P_{n – 1} = 7:$$

$$3(11) – 2(13) = 7$$

$$3P_{5} – 2P_{6} = P_{4}$$

…&c for the others

Using the standard prime gap notation gives that

$$g_n = p_{n+1} - p_{n} implies p_{n+1} = p_{n} + g_{n} tag{1}label{eq1A}$$

$$p_{n} = p_{n-1} + g_{n-1} tag{2}label{eq2A}$$

Next, eqref{eq2A} in eqref{eq1A} gives

$$p_{n+1} = p_{n-1} + g_{n-1} + g_{n} tag{3}label{eq3A}$$

Substituting eqref{eq2A} and eqref{eq3A} into your relation results in

begin{equation}begin{aligned} & 3p_{n} - 2p_{n + 1} = p_{n - 1} \ & 3(p_{n-1} + g_{n-1}) - 2(p_{n-1} + g_{n-1} + g_{n}) = p_{n - 1} \ & 3p_{n-1} + 3g_{n-1} - 2p_{n-1} - 2g_{n-1} - 2g_{n} = p_{n - 1} \ & p_{n-1} + g_{n-1} - 2g_{n} = p_{n - 1} \ & g_{n-1} = 2g_{n} end{aligned}end{equation}tag{4}label{eq4A}

Thus, your relation holds whenever any prime gap is double that of the next prime gap. With your example of $$n = 5$$, we have $$g_{n-1} = 11 - 7 = 4$$ and $$g_{n} = 13 - 11 = 2$$.

As for whether or not there's an infinite number of primes where eqref{eq4A} holds, I'm quite certain that is currently unknown, but it's conjectured to be the case. Note there are infinitely many prime $$k$$-tuples which are admissible and, in the cases where they also represent a prime constellation, then eqref{eq4A} is true, e.g., your example of $$(0, 4, 6)$$ (which is called a prime triplet), $$(0, 8, 12)$$, $$(0, 12, 18)$$, etc. The "Admissibility" section also states

It is conjectured that every admissible $$k$$-tuple matches infinitely many positions in the sequence of prime numbers. However, there is no admissible tuple for which this has been proven except the $$1$$-tuple ($$0$$). Nevertheless, by Yitang Zhang's famous proof of $$2013$$ it follows that there exists at least one $$2$$-tuple which matches infinitely many positions; subsequent work showed that some $$2$$-tuple exists with values differing by $$246$$ or less that matches infinitely many positions.[2]

In particular, the prime $$k$$-tuple conjecture states

... that every admissible pattern for a prime constellation occurs infinitely often ...

This conjecture implies there are an infinite number of primes which satisfy eqref{eq4A}.

Answered by John Omielan on December 25, 2020

## Related Questions

### Is there a ‘geometric’ version of this derivation of the vorticity equation?

1  Asked on January 24, 2021 by calvin-khor

### Does $f(x)=f(1/x) forall x$ put any restrictions on the derivative of $f$?

2  Asked on January 24, 2021 by user106860

### Convergence of $sum_{n=1}^{+infty}ntan left( frac{pi}{2^{n+1}}right )$

2  Asked on January 24, 2021 by dzamba

### Bijective coding of general graphs (like Prüfer code but not for trees)

1  Asked on January 24, 2021 by alagris

### A Partial Integral Equation

0  Asked on January 24, 2021 by zerox

### Every Closed Set In $R^1$ is intersection of countable collection of open set.

2  Asked on January 24, 2021 by idontknow

### Partial Derivatives : Given $f(x) = Ax^3 + By^3 – Cx – Dy + E$

1  Asked on January 24, 2021 by tahoh

### Using Argument principle to find roots of complex polynomial. Studying for qualifying exam

0  Asked on January 24, 2021 by machine-learner

### How to say limit of this expression is finite

1  Asked on January 24, 2021 by user587389

### On the Fourier transform of $frac{1}{|x|_2^alpha}1_{|x|_infty>1}$

1  Asked on January 23, 2021 by kernel

### Solving inequality including logarithm

1  Asked on January 23, 2021 by damian-kowalski

### What’s the difference between a Singleton set and its member?

2  Asked on January 23, 2021 by richard-bamford

### Let $f:ℝ→ℕ$ be onto. Does there exist a $g:ℕ→ℝ$ such that $f(g(b))=b$ for all $b∈ℕ$?

2  Asked on January 23, 2021

### $dy/dt$ = 0.8y with y(0) = -0.8 , why does the result of this question end up being so different from the formula?

1  Asked on January 23, 2021 by goro1

### Identities involving the boundary, closure and interior of a set.

0  Asked on January 23, 2021 by paradox

### Does $prod_k (x – r_k)^{m_k} = prod_k (1 – frac{x}{r_k})^{m_k}$?

1  Asked on January 23, 2021 by novice

### $pi_2(T vee mathbb{C}P^2)$ and action of $pi_1$ on $pi_2$

1  Asked on January 23, 2021 by urbanog

### Solving $a=x^p – (x-b)^p$ for arbitrary $a,b$, and $p$ being natural/rational?

0  Asked on January 23, 2021 by kristof-spenko

### Sylow’s second theorem explanation

1  Asked on January 23, 2021 by pritam

### Mathematical terminology

0  Asked on January 23, 2021 by jeremys

### Ask a Question

Get help from others!