Solutions to Polignac's and Twin Prime's Conjecture

  • Thread starter moetincube
  • Start date
  • Tags
    Conjecture
In summary, the conversation discusses a mathematical proof that involves constructing an unbounded matrix with alternating row and column sums. The proof relies on the assumption of certain mathematical conjectures and the possibility of rearranging terms in a series. However, the discussion points out that this rearrangement does not necessarily lead to a contradiction and raises questions about the convergence and rearrangement of the terms in the matrix.
  • #1
moetincube
9
0
I know that there is likely an error somewhere in my solutions to these problems, so I won't be audacious and claim that I have 'the' proof; however, I have been able to convince myself and a few other people with graduate level training in mathematics that this solution is true.

I have attached a pdf of my proof here. It is only 4 pages long, reasonably well written, and anybody with basic calculus level understanding should be able to read it.

The gist of the proof is that I construct an unbounded matrix C such that the sum of the sum of rows diverges differently then the sum of the sum of columns...if one assumes that the Polignac's or even the Twin Prime's conjecture to be true.

I am curious to know what others think of this result and if this is something worth submitting to arxiv? If so I would certainly appreciate an endorsement: Endorsement Code: A4PANW
 

Attachments

  • primeproof.pdf
    130 KB · Views: 249
Physics news on Phys.org
  • #2
There is indeed an error. When an alternating sum is not absolutely convergent, there is no guarantee that a rearrangement of the terms will not yield a different sum. Thus nothing is proved when you assume the conjecture but get differing sums when you rearrange the terms.

For example, consider the infinite sequence (a_1,b_1,a_2,b_2,...) where a_n=1 and b_n=-1 for each n. If I arrange the sum as a_1+a_2+b_1+a_3+a_4+b_2+a_5+a_6+b_3+..., then each term makes it into the summation, and the partial sum after each b_n is added is n, so the sum goes to positive infinity. If I arrange the sum as b_1+b_2+a_1+b_3+b_4+a_2+b_5+b_6+a_3+..., however, then again each term makes it into the summation, but the partial sum after each a_n is added is -n, so the sum goes to negative infinity.

For conditionally convergent series see the Riemann series theorem.
 
  • #3
Thanks for your response, I have looked into what you have said and see how the series you created can converge to both negative and positive infinity...

However, I don't see how you could possibly rearranged the constructed matrix in my result and do the same thing. For example:

Consider the infinite sequence (a_1,b_1,a_2,b_2,...) where a_n=1 and b_n=-1/2^n for each n

This sequence can be arranged to converge to positive infinity, however it could never converge to negative infinity no matter the arrangement.
 
  • #4
The series in your last post is absolutely convergent, as are each of the row sums in your matrix; thus they have a unique sum no matter the order of summation. The series including all terms in your matrix is, however, not absolutely convergent.
 
  • #5
JCVD said:
The series in your last post is absolutely convergent, as are each of the row sums in your matrix; thus they have a unique sum no matter the order of summation. The series including all terms in your matrix is, however, not absolutely convergent.

Ok but I am not attempting to show convergence. The rows sums are always less than -1, So the sum of the matrix is equivalent to an infinite sum of the sequence a_n=-1+eps, eps>0which diverges negative infinity.

The column sums, under the assumption of infinitely many 1's, is the infinite sequence (a_1,b_1,a_2,b_2,...) where a_n=1 and b_n=-1/2^n for each n and b_n=-1 for only 1 value of n.

This sum can never be negative not matter how you arrange them since any negative value in the series is an element of the geometric series whos infinite collection converges to -1.

So even with uncertainty about the convergence, the fact that you get different signs is enough to show a contradiction exsits.
 
  • #6
Even if you do not care about showing absolute convergence for your end result, your "proof" absolutely requires it for there to be a contradiction when the sum is changed by having its terms reordered.
 
  • #7
moetincube said:
Ok but I am not attempting to show convergence. The rows sums are always less than -1, So the sum of the matrix is equivalent to an infinite sum of the sequence a_n=-1+eps, eps>0which diverges negative infinity.

The column sums, under the assumption of infinitely many 1's, is the infinite sequence (a_1,b_1,a_2,b_2,...) where a_n=1 and b_n=-1/2^n for each n and b_n=-1 for only 1 value of n.

This sum can never be negative not matter how you arrange them since any negative value in the series is an element of the geometric series whos infinite collection converges to -1.

So even with uncertainty about the convergence, the fact that you get different signs is enough to show a contradiction exsits.
It is not true that the fact that you can get different results when you rearrange terms leads to a contradiction. This is just an interesting result that one can obtain with some alternating sequences of terms selectively rearranged. Take another look at the post by JCVD.
 
Last edited:
  • #8
ramsey2879 said:
It is not true that the fact that you can get different results when you rearrange terms leads to a contradiction. This is just an interesting result that one can obtain with some alternating sequences of terms selectively rearranged. Take another look at the post by JCVD.

Okay I am still trying to make sure I understand which infinite sum you are objecting too so I will break up my questions into parts. Let's forget the sum of the entire matrix for a second:

First question: Would it not be a contradiction to have a matrix in which every row sum is a positive and every column sums to a negative?

Second question: How could the summation of any row in my matrix ever be rearranged to be positive? (If it can, could you please provide an example)

Third question: Under Polignac's conjecture, how could my column sum matrix ever be rearranged to be negative? (Again, could you please provide an example)

Thanks again for all of your comments.
 
  • #9
I don't understand,How could nonexistence of C mean A does not exist ?
 
  • #10
The problem with your "proof" is that it would not be a contradiction to have a matrix in which every row sum is positive and every column sum is negative.
 
  • #11
moetincube said:
Okay I am still trying to make sure I understand which infinite sum you are objecting too so I will break up my questions into parts. Let's forget the sum of the entire matrix for a second:

First question: Would it not be a contradiction to have a matrix in which every row sum is a positive and every column sums to a negative?

Second question: How could the summation of any row in my matrix ever be rearranged to be positive? (If it can, could you please provide an example)

Third question: Under Polignac's conjecture, how could my column sum matrix ever be rearranged to be negative? (Again, could you please provide an example)

Thanks again for all of your comments.

What we are objecting to is that the sum of the row sums actually equals the sum of the column sums. Yes, you are summing the same values, but in a different order.
 
  • #12
Consider the infinite matrix where for each nonnegative k and each nonnegative j less than 2^k, row j+2^k has entry 1 in column k+1 and entry -1.5 in column k+2 and entry 0 elsewhere. Then each row sum is -.5 while each column sum is positive.
 
  • #13
micromass said:
What we are objecting to is that the sum of the row sums actually equals the sum of the column sums. Yes, you are summing the same values, but in a different order.

How do you know such C exists? (OP proved it does not)
 
  • #14
JCVD said:
Consider the infinite matrix where for each nonnegative k and each nonnegative j less than 2^k, row j+2^k has entry 1 in column k+1 and entry -1.5 in column k+2 and entry 0 elsewhere. Then each row sum is -.5 while each column sum is positive.

This is the sort of counterexample I was looking for, unfortunately I don't seem to understand the matrix you describe here. Can you addd a bit more detail for me to follow? Thanks.
 
  • #15
JCVD said:
The problem with your "proof" is that it would not be a contradiction to have a matrix in which every row sum is positive and every column sum is negative.

This seems very counterintuitive to me that there can exist a matrix with such properties.
 
  • #16
This is not the matrix I described above, but it should be obvious that continuing the construction below for an infinite matrix will make each row sum -1 and each column sum 1.
\begin{array}{cccccccccc}
1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \end{array}
 
  • #17
JCVD said:
This is not the matrix I described above, but it should be obvious that continuing the construction below for an infinite matrix will make each row sum -1 and each column sum 1.
\begin{array}{cccccccccc}
1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \end{array}

Got it! Thanks JCVD for taking the time to explain :)
 
  • #18
JCVD said:
This is not the matrix I described above, but it should be obvious that continuing the construction below for an infinite matrix will make each row sum -1 and each column sum 1.
\begin{array}{cccccccccc}
1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & -2 & 0 & 0 & 0 & 0 & 0 \end{array}


What I do find interesting though is that the constructed matrices with the properties such that every row is negative and every column is positive have certain properties that suggest some columns must have more values of '1' per say then other columns. Can such a matrix exist that every column has the same number of '1's'?
 
  • #19
moetincube said:
What I do find interesting though is that the constructed matrices with the properties such that every row is negative and every column is positive have certain properties that suggest some columns must have more values of '1' per say then other columns. Can such a matrix exist that every column has the same number of '1's'?

Sure
1 -2 0 0 0
0 1 -2 0 ...
0 2 -3 0 ...
0 0 1 -2 ...
0 0 2 -3 ...
0 0 3 -4 ...
0 0 0 1 ...
0 0 0 2 ...
0 0 0 3 ...
0 0 0 4 ...
0 0 0 0 ...
...
 
  • #20
What about one with just ones and zeros?
 
  • #21
moetincube said:
What about one with just ones and zeros?

To go from -1 to + 1 requires two 1's, right?
-1 +0 +0 +0 +0 +0 +0 +0 +0 +0
+1 -1 -1 +0 +0 +0 +0 +0 +0 +0
+1 +0 +0 -1 -1 +0 +0 +0 +0 +0
+0 +1 +0 +0 +0 -1 -1 +0 +0 +0
+0 +1 +0 +0 +0 +0 +0 +0 ...

That is each column has a minus 1 and 2 +1's:
Row 0 has a -1 in column 0
Row 2n + 1 has a 1 in column n and a -1 in columns 4n +1 and 4n+2
Row 2n + 2 has a 1 in column n and a -1 in columns 4n+3 and 4n + 4
 
Last edited:

1. What is Polignac's Conjecture?

Polignac's Conjecture is a mathematical conjecture proposed by French mathematician Alphonse de Polignac in 1849. It states that for any positive even number, there are infinitely many pairs of prime numbers that differ by that number. For example, the pair (41, 43) differ by 2, and (101, 103) differ by 2 as well.

2. What is Twin Prime's Conjecture?

Twin Prime's Conjecture is a mathematical conjecture that states there are infinitely many pairs of twin primes, which are prime numbers that differ by 2. For example, (41, 43) and (101, 103) are both pairs of twin primes.

3. Are there any solutions to these conjectures?

No, there are currently no proven solutions to either Polignac's or Twin Prime's Conjecture. They are both considered unsolved problems in mathematics.

4. Why are these conjectures important?

These conjectures are important because they have implications in many mathematical fields, such as number theory and cryptography. They also serve as interesting and challenging problems for mathematicians to work on.

5. Has any progress been made towards solving these conjectures?

Yes, there has been some progress made towards these conjectures. In 2013, mathematicians Yitang Zhang and James Maynard independently proved that there are infinitely many pairs of primes that differ by a finite distance, which is a step towards proving Polignac's Conjecture. However, there is still a long way to go before these conjectures can be proven.

Similar threads

  • Linear and Abstract Algebra
Replies
4
Views
2K
  • Linear and Abstract Algebra
Replies
11
Views
2K
  • Linear and Abstract Algebra
Replies
14
Views
5K
  • Linear and Abstract Algebra
Replies
6
Views
7K
  • Linear and Abstract Algebra
Replies
6
Views
6K
Replies
1
Views
3K
  • General Math
Replies
8
Views
2K
Replies
6
Views
3K
Replies
1
Views
6K
  • Computing and Technology
Replies
9
Views
1K
Back
Top