For questions on prime twins.

learn more… | top users | synonyms

2
votes
2answers
130 views

How do we identify twin primes .

As we know each prime number is either $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 there a specific ...
1
vote
0answers
11 views

Positive proportion sets of numbers not divisible by twin primes.

Is it possible to explicitly construct a set of integers $S$ which contains a positive proportion of the positive integers and every integer in $S$ is not divisible by any prime $p$ in the set of ...
7
votes
2answers
160 views

What percentage of numbers is divisible by the set of twin primes?

What percentage of numbers is divisible by the set of twin primes $\{3,5,7,11,13,17,19,29,31\dots\}$ as $N\rightarrow \infty?$ Clarification Taking the first twin prime and creating a set out of its ...
0
votes
2answers
57 views

Is there a link between the Bunyakovsky conjecture and the Twin Prime conjecture?

Can the proof of one conjecture be considered a proof of the other conjecture? The general method of building an infinite number of prime producing quadratic polynomials was given in the link ...
4
votes
1answer
71 views

Are there infinitely many Thâbit ibn Kurrah cousin primes?

Positive integers of the form $3 * 2^n - 1$ are called Thâbit ibn Kurrah numbers. and if those numbers are prime they are called Thâbit ibn Kurrah primes. Now if for a fixed positive integer $n$ , ...
1
vote
0answers
52 views

Prime twins and $1 \mod 30$ confusion

Jie Wu improved Brun's theorem and showed that the number of prime twins up to $n$ satisfies for sufficiently large $n$ : $$\pi_2(n) < 4.5 \frac{n}{ln(n)^2} $$ However this confused me while ...
7
votes
3answers
2k views

What would be the immediate implications of a formula for prime numbers?

What would be the immediate implications for Math (or sciences as a general) if someone developed a formula capable of generating every prime number progressively and perfectly, also able to prove (or ...
2
votes
1answer
153 views

At what point does the number twin prime between $n^2$ and $(n+1)^2$ stop increasing in count?

This question was so well stated by someone else that I am quoting their words here: Let $a(n)$ be the number of pairs of twin primes between $n^2$ and $(n+1)^2$. Of course, if the twin primes ...
31
votes
3answers
7k views

Yitang Zhang: Prime Gaps

Has anybody read Yitang Zhang's paper on prime gaps? Wired reports "$70$ million" at most, but I was wondering if the number was actually more specific. *EDIT*$^1$: Are there any experts here who ...
0
votes
0answers
51 views

The event: ($p$ is a prime and $p+2$ is also a prime) occurs *independentely* from the previous couples of twin primes: $(q,q+2)$ where $q<p$.

I am asking if there is a mathematical proof that the event: ($p$ is a prime and $p+2$ is also a prime) occurs independently from the previous couples of twin primes: $(q,q+2)$ where $q<p$, i.e., ...
2
votes
1answer
91 views

Let $g_n^k=p_{n+k}-p_n$, where $p_n$ is the $n$th prime. Does there exist $g_{k+1}^1=2$ such that $g_1^k,g_2^k,\ldots$ is a “Gilbreath sequence?”

Call $(S_i)_{i=1}^{\infty}$ a Gilbreath sequence if $1=\lvert S_2-S_1\rvert=\lvert \lvert S_3-S_2\rvert-\lvert S_2-S_1\rvert\rvert=\cdots$, i.e., if the sequence can be substituted for the primes in ...
2
votes
0answers
61 views

Reasoning about prime counting and the twin prime conjecture

I've been thinking the primorial for say the $i$th prime $p_i$and the equations for counting the number of elements in the reduced residue system for this primorial and counting the number of elements ...
4
votes
5answers
828 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 ...
10
votes
1answer
269 views

First Order Logic: Prove that the infinitely many twin primes conjecture is equivalent to existence of infinite primes

I'm learning First Order Logic independently using a college textbook. I've been doing some self exercise question in it and came across this one, which I can't seem to figure out how to do: Let ...
4
votes
1answer
75 views

Twin Primes between $n$ and $2n$

Is it theoretically possible for there to always be a twin prime pair between $n$ and $2n$ for all sufficiently large $n$ (assuming of course that there are infinitely many twin primes) or would this ...
10
votes
3answers
1k 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 ...
8
votes
2answers
458 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 ...
0
votes
1answer
70 views

Infinite “Twins” in reduced residue systems modulo primorials

The Lth primorial ($p_L\#$) is the product of the first L prime numbers. The reduced residue system modulo $p_L\#$ is any set of positive integers with cardinality equal to the totient of $p_L\#$ ...
2
votes
0answers
34 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 ...
7
votes
1answer
269 views

Zhang's theorem and Polignac's conjecture

Yitang Zhang made a groundbreaking discovery when he proved that there are infinitely many pairs of prime numbers which differ by less than $70,000,000$. Zhang's theorem has been significantly ...
3
votes
0answers
117 views

Test: Total number of twin primes in the vicinity of twin primes: how can I calculate the upper and lower bounds of the results?

I have performed the following test, and according to the results, I do not know how to define a function to calculate the limit of the lower and upper bounds of the data results. Besides, looking at ...
-1
votes
1answer
43 views

Asymptotic Expression for the Twin Prime Counting Function

A variation on a previous question I asked, which has garnered no responses. I'll attempt to be more lucid: Let $\pi_2(x)$ be the twin prime counting function and $\pi(x)$ be the prime counting ...
83
votes
15answers
7k views

Infiniteness of non-twin primes.

Well, we all know the twin prime conjecture. There are infinitely many primes $p$, such that $p+2$ is also prime. Well, I actually got asked in a discrete mathematics course, to prove that there are ...
0
votes
0answers
71 views

Prime Reflections

How would you describe the following pattern?: For each primorial from 30 onward, there exists a pattern in the arrangement of the prime factors of the composite numbers which I call "the mirror ...
4
votes
2answers
179 views

What if a conjecture were provably unprovable?

Suppose we found a proof that "The Twin Prime Conjecture cannot be proven", without any conclusion as to the conjecture itself being true or false. Is it then possible for the conjecture to be true? ...
-5
votes
1answer
69 views

Can we abstractly construct this ring and what is it isomorphic to?

Define $R = \Bbb{Z}[X_1, X_2, \dots]$. Then place on $R$ the relations $$ X_1 + 1 = X_2, \\ X_2 + 2 = X_3, \\ X_3 + 2 = X_4, \\ X_5 + 2 = X_6, \dots \\ X_{2k-1} + 2 = X_{2k}, \ \forall k \geq 3 ...
1
vote
2answers
187 views

About twin primes and their happy mothers.

Let's say that a positive integer $n$ is a happy mother if $6$ divides $n$ and $(n-1,n+1)$ is a pair of twin primes. Is the difference between two consecutive happy mothers necessarily a happy mother ...
1
vote
0answers
58 views

About a paper by Gold & Tucker (characterizing twin primes)

I've carefully looked at the questions on prime and twin prime, but the following question seems not to habe been asked before. Context: In the paper by Jeffrey F. Gold and Don H. Tucker titled A ...
1
vote
0answers
43 views

Estimating the Twin prime constant

http://numbers.computation.free.fr/Constants/Primes/twin.html it says: "This last constant occurs in some asymptotic estimations involving primes and it's interesting to observe that it may be ...
3
votes
2answers
80 views

Conjecture on twin primes

Let $p$ and $p+2$ be both prime. I conjectured (with my ignorance) that $$p^{\frac{p+1}{2}}\equiv -1\mod{(p+2)}$$ except for $p=17,41,71,137, 191, 239....$ I verified this on Mathematica. So for ...
1
vote
1answer
38 views

Is there a generalization of the twin prime conjecture to rings or certain rings?

The question's in the title. For instance, if $R$ contains $2$ then there are an infinite number of pairs of prime principal ideals $(p),(q)$ such that $p = q + 2$. I just made that up and it's ...
4
votes
3answers
384 views

Twin primes satisfy the congruence?

I need a justification for my observation. In general, we can list twin prime pairs in $(6n-1, 6n+1)$, where $n$ is some positive number. Of course, this is valid except $(3, 5)$. Now, I construct, ...
0
votes
0answers
60 views

Lower bound for twin prime counting function

We know an upper bound for twin prime counting function. If i'm not mistaken it was (x*loglogx)/(logx*logx). Do we have a lower bound for it? Is it the same function? I mean is there c constant such ...
3
votes
1answer
90 views

About Brun's Theorem

http://arxiv.org/pdf/1401.7555.pdf On the page 8 there is a proof of Brun's theorem. $$\large-\int_1^{\infty}\pi_2(x)\;\mathrm{d}\left(\frac1{\lfloor x \rfloor}\right)=-\sum_{n\ge ...
0
votes
2answers
233 views

Twin Prime Conjecture's Proof [closed]

I've found this article that claims to have a proof of the Twin Prime Conjecture. Can you find any error? (I have some doubts about the last page of the paper...)
4
votes
1answer
310 views

Can the twin prime conjecture be solved in this way?

After some research, I have discovered that proving the statement; There exist an infinite number of positive integers K such that; $K \neq 6ab \pm a \pm b$ and $K \neq 6ab \mp a \pm b$ is ...
2
votes
3answers
123 views

Bounds on the Twin Prime counting function

Maybe I'm mistaken, but wouldn't it suffice to show that the twin prime counting function has any kind of strictly increasing lower bound to show that there are infinitely many twin primes?
1
vote
1answer
47 views

Can we determine which statements are incomplete due to Godel?

Due to Godel's incompleteness theorems we know that there are true statements in a system that cannot be proven with that system. My questions are 1) can we tell which statements in a system are the ...
1
vote
0answers
107 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, \ ...
2
votes
0answers
93 views

Estimating total number of twin primes

Taking my notation from a previous question Define a function $P_6$ as $$P_6(n)=\begin{cases} 0, \ \ 6n-1 \not\in \mathbb P \wedge 6n+1 \not\in \mathbb P \\ 1, \ \ (6n-1 \not\in \mathbb P \wedge ...
7
votes
0answers
105 views

For primes $P_1$ and $P_2$, exists a prime $P_3$ that both $P_i + 6P_3$ is a prime

I was thinking about twin primes and I came to ask this question: If we have two distinct primes $P_1$ and $P_2$ which are both greater than $3$, then does there always exist a prime $P_3$ such that ...
1
vote
1answer
105 views

Let $p_k$ be the $k$th prime, can it be shown for $p \ge 5$, that there is not always a twin prime between $p_k^2$ and $p_{k+1}^2$?

For any primorial $p_k \ge 3$, $p_k\#$, there are $$\prod_{2\le{i}\le{k}} (p_i-2)$$ distinct instances of $x,x+2$ that are relatively prime to $p_k\#$. If any of these pairs are less than ...
4
votes
2answers
116 views

Twin prime “test” via congruence

I decided to try getting a test for a "twinness" of a prime via Wilson's theorem. Wilson's theorem says that integer $n > 1$ is a prime iff $$(n-1)! \ \equiv -1 \pmod n $$ Now, if both $n$ and ...
2
votes
2answers
96 views

Assuming there exist infinite prime twins does $\prod_i (1+\frac{1}{p_i})$ diverge?

Assume there are an infinite amount of prime twins. Let $p_i$ be the smallest of the $i$ th prime twin. Does that imply that $\prod_i (1+\frac{1}{p_i})$ diverges ?
11
votes
1answer
322 views

Why is factorization of large number hard

Why factoring a number is difficult compared to finding out if it is prime (which can be done in polynomial time) ? I would think they might be of similar difficulty in terms of computational ...
0
votes
1answer
68 views

Why does a non-zero density function not imply infinitude of what it measures?

Consider the following density function for the twin primes: Numbers $x-2$, $x-4$ are twin primes iff: $x \ne 2,4 \ mod \ 2 $ $x \ne 2,4 \ mod \ 3 $ $x \ne 2,4 \ mod \ 5 $ $x \ne 2,4 \ mod \ 7 $ ...
3
votes
1answer
186 views

Idea about Twin-Primes and the generation of natural numbers

Years ago (6 years to be exact) I was fascinate by prime-twins, and still I am, but the years went by and I almost forgot about it until yesterday. I found my notes again and I don't know if I am on ...
3
votes
1answer
207 views

Is this the way to estimate the amount of lucky twins?

To estimate the amount of prime twins between $3$ and $x$ we just take $x \prod_{p}(1-2/p)$ where $p$ runs over the primes between $3$ and $\sqrt x$. Lucky numbers are similar to prime numbers. Does ...
4
votes
1answer
146 views

What happened to the Mertens constant in the strong prime twins conjecture ??

To estimate the amount of primes in an interval $\left(2,x\right)$ one might naively sieve by computing $ x \left(1-\dfrac{1}{2}\right)\left(1-\dfrac{1}{3}\right)...\left(1-\dfrac{1}{p_i}\right)$ ...
2
votes
1answer
290 views

How does sieve that Chen used to prove Chen's theorem work?

In the Number Theory for Computing, Song Y. Yan states that Chen used "complicated arguments based on sieve method", when proving what is now called Chen's theorem. How does this sieve work? Does it ...