For questions on prime twins.

learn more… | top users | synonyms

2
votes
3answers
193 views

How can I calculate OEIS A144311 efficiently?

I'm looking for a way to calculate OEIS A144311 efficiently. In one sense or another, this series considers the number between "relative" twin primes. What do I mean by this? Well, the number $77$ ...
0
votes
0answers
15 views

for a chen prime p, what is the size of factors of p+2

Suppose the twin prime conjecture fails. Then, by Chen's theorem, there are infinitely many primes $p$ s. t. $p+2$ is a product of exactly two primes. It would be nice to know that as $p$ grows, so ...
1
vote
0answers
21 views

Factorial and primorial twin primes

Factorial primes are are primes of the form $n! \pm 1$ and primorial primes are primes of the form $p\#\pm 1$, where $p\#$ is the product of all primes $\leq p$. To cite ...
1
vote
0answers
56 views

Is this a new twin prime sieve method? Any information or comments is very appreciated.

I'm studying the twin prime numbers. Instead of sieving prime numbers, I found this method to sieve $\{x: x \neq \pm 1 \text{( mod $p$)}, x \in \mathbb{N}, p \le p_i\}$, so that $(x-1,x+1)$ will be ...
1
vote
0answers
33 views
12
votes
3answers
2k views

What is wrong with this proposed proof of the twin prime conjecture?

I was thinking on the twin prime conjecture, that there are an infinite number of twin primes... I came up with a proof. I have to think that it is incomplete or wrong, because many great minds ...
7
votes
1answer
118 views

Are there any known special properties of a number located between twin primes?

With the exception of $4$, every number located between twin primes is divisible by $6$. This one is obvious, but are there any other properties that can be ascribed to such numbers? A property may ...
1
vote
1answer
34 views

Consecutive Answers to Chinese Remainder Theorem

We'll start with 2 congruences only. We'll allow only numbers that when divided by 6, don't have a remainder of 3. Also, only numbers that have a remainder of 2 or 4 when divided by 5: $\equiv ...
0
votes
0answers
23 views

Twin Prime Max Gaps

Ok, let's build a foundation here: A common way of testing primality, is dividing by all primes smaller than the number's square root. For instance, $97$ is prime because dividing by none of the ...
14
votes
1answer
239 views

Twin Primes (continued research)

This has become increasingly crowded, so at the onset, let me state this: My question is, is there some reason this is so linear that I'm not seeing? The only thing it seems to indicate to me is that ...
0
votes
1answer
31 views

Twin prime gaps

I realize that because it is only conjectured that there are infinitely many twin primes, we can't say, "There will always be a twin prime between _____ and _____." Like we can for primes. Still, do ...
3
votes
0answers
31 views

Recreational math dealing with twin primes

This is kinda recreational math with a goal in mind of progressing further toward a proof of the twin prime conjecture. Consider this: We start with a random prime: $109$ $3*109=327$ $327 ...
5
votes
7answers
1k views

Determining the next Twin Prime?

A really simple I question I guess. Is there an algorithm or method such that given an integer $N$ there is a way to determine the next twin prime pair greater than $N$? If yes, then could you please ...
5
votes
0answers
298 views

Is this proof of the twin prime conjecture? [closed]

Identifying twin primes [1] Any natural number $n : 1<n\leq p_x^2 $ where $n$ is not divisible by any prime number less than $p_x$ is a prime number, except when $n$ is one of those prime ...
1
vote
2answers
83 views

Twin Primes, their Arithmetic Means and some properties.

These are two problems which I have been trying to solve. The arithmetic mean of twin primes 5 and 7 is 6 which is a triangular number. Do there exist any other such twin primes? If they exist ...
0
votes
0answers
17 views

Source for Proof of Brun's Theorem?

I posted previously asking for advice on a paper I'm writing for a senior math class, and I have made a lot of progress. I have come to the point where I want to prove Brun's theorem and talk about ...
3
votes
3answers
736 views

Proof involving twin primes

I have to prove that if $p$ and $p+2$ are twin primes, $p>3$, then $6\ |\ (p+1)$. I figure that any prime number greater than 3 is odd, and therefore $p+1$ is definitely even, therefore $2\ |\ ...
1
vote
2answers
51 views

Twin Prime Related Material

I'm in a senior seminar class for my undergraduate degree and I am tasked with writing a short, 12 page paper on some subject I have not been taught before. I chose the twin prime conjecture. My ...
2
votes
0answers
97 views

Would this be an easier way to prove the twin prime conjecture?

Prove: For every prime, $p\geq7$, there exists some $pn$ such that $p$ is its largest prime factor, $n$ is a positive integer, and $(pn-4, pn-2)$ is a twin prime. My questions: Would this indeed ...
2
votes
1answer
47 views

Algebraic identity involving powers of twin primes

Yesterday, I verified that, if $a$,$b$ and $c$ are real numbers such that $a+b+c=0$, then $$\frac{a^5+b^5+c^5}{5}=\frac{a^3+b^3+c^3}{3}\cdot\frac{a^2+b^2+c^2}{2}$$ and ...
9
votes
3answers
748 views

Is there more than one occurrence of a power of two between twin primes?

$2^2$ is between the twin primes $3$ and $5$. Are there any other instances of a power of two between twin primes? If so, how many? That there are Mersenne primes (primes of the form $2^n-1$) ...
4
votes
1answer
57 views

Is there is any result claiming that there cannot be any other twin Mersenne primes?

There are 3 known Twin Mersenne Primes: $M3$ and $M5$, $M5$ and $M7$, $M17$ and $M19$. More precisely, if both $M(p)$ and $M(p+2)$ are both prime, then they are called Twin Mersenne Primes. My ...
1
vote
0answers
53 views

Can you estimate the difference of primes between numerator and denominator?

Let $p_n$ the nth twin prime, it is $p_n$ is a prime number and $2+p_n$ is also a prime. It is well know that Brun's theorem states (unconditionally) that $$\mathcal{B}=\sum_{n\geq ...
3
votes
1answer
56 views

Step to prove twin primes' conjecture: $\liminf_{n\to\infty}(p_{n+1}-p_n)<7\cdot10^7$

Today I have found that the Chinese mathematician Yitang Zhang has proven in 2013 that the sequence $d_n=p_{n+1}-p_n$ where $p_n$ is the $n$th prime has a finite inferior limit (and in fact, lesser ...
1
vote
2answers
45 views

Prove that there exists infinitely many primes of Digital root $2,5$ or $8$

I am highly interested in properties of digital root. Digital Root: Digital root of a number is a digit obtained by adding digits of number till a single digit is obtained. It's clear that Digital ...
1
vote
1answer
43 views

Proving the primality of these large numbers?

In 2007, Vautier claimed that the largest known consecutive pair of prime numbers (at the time) was $2003663613\cdot2^{195000}-1$ and $2003663613\cdot2^{195000}+1$. I was wondering how Vautier found ...
0
votes
1answer
192 views

Is this statement equivalent to Goldbach's conjecture

Given a number $n\ge 3$, then one of these is true: \begin{equation} \begin{cases}2n = (6m-1)+P, \ \ \ P \in \mathbb P, \ 6m-1 \in \mathbb P, \ 6m+1 \in \mathbb P \ \ \ \ (1) \\ 2n-1 \in \mathbb P, \ ...
-5
votes
1answer
135 views

Twin prime conjecture hypothesis

Let $c$ be a positive integer and fix $a=c-1$, and $b=c+1$. Challenge: Find the largest value of $c$ such that $ac\pm1$ and $bc\pm1$ are pairs of twin primes. For example, with $c=6$ we have ...
1
vote
1answer
47 views

On an exercise from a journal using Hölder and Stoltz theorems, now with twin primes

I use [1] (in spanish) for the sequence of positive terms defined by $$ a_k = \begin{cases} \frac{1}{k}(\frac{1}{p_k}+\frac{1}{p_k+2}), & \text{for the kth twin prime pair} \\ 0, & \text{if ...
5
votes
1answer
117 views

Prime-twins and infinite products

For $n\geq 1$ let the nth twin prime pair $$(p_n,p_n+2).$$ This sequence start as $(3,5),(5,7)$, the next $(11,13)\ldots$. I have two short questions about twin primes and infinite product defined ...
0
votes
0answers
30 views

Cousin primes in the Ulam Spiral

I was plotting the Ulam spiral (https://en.wikipedia.org/wiki/Ulam_spiral), and decided to isolate twin/cousin/sexy primes on the Ulam spiral. Although plotting twin primes offered no obvious lines, ...
3
votes
1answer
36 views

Would this sequence (OEIS A068374) be somehow attached to the twin prime conjecture?

Today I came across an interesting sequence at OEIS, A068374, described as "Primes $n$ such that positive values of $n$-Primorial($k$) are all primes ($k\gt0$)". The sequence is as follows: $(2, ...
4
votes
1answer
44 views

A conditional asymptotic for $\sum_{\text{$p,p+2$ twin primes}}p^{\alpha}$, when $\alpha>-1$

When I've followed a notes that show how obtain a similar asymptotic using Abel summation formula, my case with $a_n=\chi(n)$, the characteristic function taking the value 1 if $p$ is prime (in a twin ...
2
votes
0answers
48 views

Bounds on twin prime counting function

I read somewhere (unfortunately I cannot find the paper again) that the twin prime counting function $\pi_2(x)$ satisfies $\pi_2(x) \leq C\frac{x}{\log^2x}$ for some constant $C$. How would one prove ...
3
votes
0answers
89 views

Twin primes sums conjecture

I have found an interesting conjecture between twin primes sums. I don't know if it is already described by someone else. I have checked in internet, but I didn't find any mention of such conjecture. ...
1
vote
0answers
21 views

What's that work that shows there are infinitely many $2k$-prime pairs for some large enough $k$?

There was something published that said there are infinitely many pairs of primes that differ by $2k$ for some large $k$. Can you help me find it? Thanks.
9
votes
2answers
807 views

Modified Euler's Totient function for counting constellations in reduced residue systems

I am working on a modified totient function for counting constellations in reduced residue systems for the same range that Euler's totient function is defined over. This post is separated into three ...
4
votes
1answer
74 views

Which heuristic leads to the Hardy-Littlewood conjecture about twin primes?

According to Wikpedia, Hardy-Littlewood conjecture says that $$\pi_2(n) \sim 2 C_2 \frac{n}{(\ln n)^2} \sim 2 C_2 \int_2^n {dt \over (\ln t)^2}$$ where $$C_2 = \prod_{p\ge 3} \frac{p(p-2)}{(p-1)^2} ...
10
votes
3answers
652 views

Sets of Prime and Composite Numbers

We know that all primes are of the form $ 6k ± 1 $ with the exception of 2 and 3. We also know that not all numbers of the form $ 6k ± 1 $ are prime. This leads to four distinct sets of pairs ...
5
votes
1answer
62 views

Twin square-free numbers of the form $6k-1,6k+1$?

Is it easy to show (or even known) that there are infinitely many square-free pairs $6k-1,6k+1$? (Presumably, not disproven yet, since a lot of people would be wasting their time on the twin prime ...
6
votes
4answers
340 views

How do we identify twin primes .

as known , each prime number greater than 3 is of the form $6k-1$ or $6k+1$ . twin primes are all sort of two adjacent primes of difference $= 2$ as: $$(11,13) ,(17,19),\ldots,(6k-1,6k+1)$$ -Is ...
3
votes
2answers
68 views

For which $k$ with $0<k<210637$ is $k\times 3571\# \pm 1$ a twin-prime-pair?

Because PARI/GP is not very fast in primilaty testing, I did not check the pairs $k \times 3571\# \pm 1$ in ascending order, but I begun with $k=200,000$ and got the twin prime pair $$210637\times ...
4
votes
1answer
69 views

Is it known whether $6\times 10^n\pm 1$ is a twin prime for some $n>2$?

I checked the number pairs $6 \times 10^n \pm 1$ for $1 \le n \le 2000$. The only twin primes of the desired form I found are: $(59, 61)$ and $(599, 601)$. I wonder if these are the only pairs. ...
3
votes
0answers
67 views

Why doesn't this twin prime counting function work?

Quite some time ago, I made a function $f(x)$ which I thought would give me the minimum amount of prime twins equal to or lower than $x$. I have tested this function for large values of $x$ and it ...
4
votes
1answer
75 views

Is a probable prime known larger than the largest known prime?

According to Wikipedia, the largest known prime is $2^{57,885,161}-1$ with $17,425,170$ digits. Because a probable prime is usually easier to find than a proven prime (although for the ...
2
votes
1answer
146 views

Elementary Twin Prime Attempt. [closed]

There's a theorem somewhere that for sufficiently large $k$ there exists an infinite number of prime pairs with difference $2k$. Let $\ell$-prime pair mean a pair of primes separated by a distance of ...
2
votes
0answers
29 views

How to pigeonhole the primes between $p_n$ and $p_{n+1}^2$ for twin prime conjecture?

For any full list of the primes up to the $n$th prime: $P = \{2, 3,5,\dots, p_n\}$, any natural number $q$ such that $ p_n \lt q \lt p_{n+1}^2$ that is not sieved by a prime in $P$ is also a prime. ...
7
votes
2answers
206 views

Does the Riemann-Hypothesis imply the Twin-Prime-Conjecture?

The Riemann hypothesis (https://en.wikipedia.org/wiki/Riemann_hypothesis) is one of the most important conjectures in number theory. I read that the Riemann hypothesis implies the Goldbach Conjecture ...
-2
votes
1answer
69 views

Is there a number which describes the approaching ratio of twin primes to other primes? Or a formula for the change in density of twin primes?

Could someone shed some light on what we know about the density of twin primes? I find that it seems to be empirically true that the density of prime gaps increases as $\log(x)$ does for any gap. ...
6
votes
1answer
154 views

Polynomial equations in $p$ and $q$ with $p,q$ primes

Is there a non zero polynomial $R \in \mathbb{Z}[X,Y]$ such that there exists an infinite number of pair $(p,q)$ with $p$ and $q$ primes, $p \neq q$ and $R(p,q)=0$ ? I know the curve must be of ...