Proof of Collatz Conjecture

Re: Proof of Collatz Conjecture

Postby Guest » Sat Dec 14, 2019 7:11 pm

An Important Note Update:

The value, [tex]l_{m} = 1[/tex], which implies division by two in the Collatz process will occur as often as all other values combined, i.e., [tex]l_{m} > 1[/tex], which imply division either by four or by eight or by sixteen or by thirty-two, … in the Collatz process according to the our probability calculations and according to the Law of Large Numbers. Thus, we expect the division by two will occur 50% of all possible divisions in the Collatz processing. That fact explains any growth in the Collatz sequence, and it also explains why the Collatz sequence will always converge to one.


Another Relevant Reference Link:

'Is the Collatz Conjecture solvable?'

https://www.math10.com/forum/viewtopic.php?f=63&t=1708.
Attachments
Collatz Conjecture.jpg
Collatz Conjecture.jpg (13.46 KiB) Viewed 1684 times
Guest
 

Re: Proof of Collatz Conjecture

Postby Guest » Sun Dec 15, 2019 1:37 am

Relevant Reference Link:

'Solution to Collatz's Conjecture' by Prof. J. W. Porras,

https://www.researchgate.net/publication/325389892_Solution_to_Collatz's_Conjecture.
Guest
 

Re: Proof of Collatz Conjecture

Postby Guest » Sun Dec 29, 2019 12:59 pm

FYI: 'Mathematician Proves Huge Result on ‘Dangerous’ Problem
By
KEVIN HARTNETT
December 11, 2019

Mathematicians regard the Collatz conjecture as a quagmire and warn each other to stay away. But now Terence Tao has made more progress than anyone in decades.'

https://www.quantamagazine.org/mathematician-terence-tao-and-the-collatz-conjecture-20191211/.

Hah! Any 'almost proof' of Collatz Conjecture by T. Tao (a so-called math expert on Collatz Conjecture, etc.) et al. is not a true proof! And any 'almost proofs' of the Riemann Hypothesis or the Goldbach Conjecture are not true proofs!

The Collatz Conjecture, Riemann Hypothesis, and the Goldbach Conjecture are true!!!

-- David Cole,

https://wwww.researchgate.net/profile/David_Cole29/amp.

"Don't pay attention to "authorities" (so-called experts)!
Think for yourself!" -- Richard Feynman.
Guest
 

Re: Proof of Collatz Conjecture

Postby Guest » Sun Dec 29, 2019 7:30 pm

Guest wrote:FYI: 'Mathematician Proves Huge Result on ‘Dangerous’ Problem
By
KEVIN HARTNETT
December 11, 2019

Mathematicians regard the Collatz conjecture as a quagmire and warn each other to stay away. But now Terence Tao has made more progress than anyone in decades.'

https://www.quantamagazine.org/mathematician-terence-tao-and-the-collatz-conjecture-20191211/.

Hah! Any 'almost proof' of Collatz Conjecture by T. Tao (a so-called math expert on Collatz Conjecture, etc.) et al. is not a true proof! And any 'almost proofs' of the Riemann Hypothesis or the Goldbach Conjecture are not true proofs!

The Collatz Conjecture, Riemann Hypothesis, and the Goldbach Conjecture are true!!!

-- David Cole,

https://wwww.researchgate.net/profile/David_Cole29/amp.

"Don't pay attention to "authorities" (so-called experts)!
Think for yourself!" -- Richard Feynman.


Moreover, the difficulty of proving/understanding the Collatz Conjecture has been exaggerated by Erdos, Lagarias, et al. That indicates their lack of understanding the conjecture/problem. And therefore, they are so-called experts on the Collatz Conjecture. How can anyone solve a problem if one does not understand the problem?

Remarks: An 'almost proof' here indicates an incomplete/flawed proof. Math proofs of important math conjectures should always be complete/true...

Dave.
Guest
 

Re: Proof of Collatz Conjecture

Postby Guest » Mon Dec 30, 2019 1:30 pm

Guest wrote:An Important Note Update:

The value, [tex]l_{m} = 1[/tex], which implies division by two in the Collatz process will occur as often as all other values combined, i.e., [tex]l_{m} > 1[/tex], which imply division either by four or by eight or by sixteen or by thirty-two, … in the Collatz process according to the our probability calculations and according to the Law of Large Numbers. Thus, we expect the division by two will occur 50% of all possible divisions in the Collatz processing. That fact explains any growth in the Collatz sequence, and it also explains why the Collatz sequence will always converge to one.


Another Relevant Reference Link:

'Is the Collatz Conjecture solvable?'

https://www.math10.com/forum/viewtopic.php?f=63&t=1708.


Updated Relevant Reference Link:

'Is the Collatz Conjecture solvable?'

https://www.quora.com/Is-the-Collatz-Conjecture-solvable/answer/David-Cole-146
Attachments
collatz_conjecture.png
collatz_conjecture.png (23.48 KiB) Viewed 1649 times
Guest
 

Re: Proof of Collatz Conjecture

Postby Guest » Mon Dec 30, 2019 4:55 pm

FYI: We recall that the divisors, d, are powers of 2, and we had computed their probabilistic distributions in accordance with the algorithm of the Collatz Conjecture and in accordance with all possibile multiples of d:

Probability (d = [tex]2^{l_{m}}[/tex]) = Probability ([tex]l_{m}[/tex]) = [tex]2^{-l_{m }}[/tex]

where the random variable, [tex]l_{m}[/tex], is any appropriate nonzero positive integer and where the index, m, is any appropriate nonzero positive integer.

Therefore,

Probability (d = 2) = Probability ([tex]l_{m} = 1[/tex]) = [tex]\frac{1}{2}[/tex];

Probability (d = 4) = Probability ([tex]l_{m} = 2[/tex]) = [tex]\frac{1}{4}[/tex];

Probability ([tex]d = 8[/tex]) = Probability ([tex]l_{m} = 3[/tex]) = [tex]\frac{1}{8}[/tex];
...

Probability (d = [tex]2^{l_{m}}[/tex]) = Probability ([tex]l_{m}[/tex]) = [tex]\frac{1}{2^{l_{m}}}[/tex] = [tex]2^{-l_{m}}[/tex].

Thus,

[tex]\sum_{l_{m }=1}^{l_{m }=\infty}2^{-l_{m }}[/tex] = 1.
Attachments
collatz_conjecture.png
collatz_conjecture.png (23.48 KiB) Viewed 1645 times
Guest
 

Re: Proof of Collatz Conjecture

Postby Guest » Mon Dec 30, 2019 5:37 pm

Probability(Collatz sequence does not converge to 1 for any initial positive odd integer, [tex]n_{0}[/tex] )

[tex]=\prod_{m=1}^{m < \infty} \sum_{i=1}^{l_{m} }(1/2)^{i} \rightarrow 0.[/tex]

where [tex]n_{1} = 3 * n_{0} + 1[/tex] ... (the generation of the complete Collatz sequence in accordance with the algorithm of the Collatz Conjecture).

So, the Collatz conjecture is true!
Guest
 

Re: Proof of Collatz Conjecture

Postby Guest » Mon Dec 30, 2019 10:59 pm

An Update:

Probability(Collatz sequence does not converge to 1 or [tex]n_{m < \infty} \ne 1[/tex] for any initial positive odd integer, [tex]n_{0}[/tex] )

[tex]=\prod_{m=1}^{m < \infty} \sum_{i=1}^{l_{m} }(1/2)^{i} \rightarrow 0.[/tex]

where [tex]n_{1} = 3 * n_{0} + 1[/tex] ... (the generation of the complete Collatz sequence according to the algorithm of the Collatz Conjecture).

So, the Collatz conjecture is true!

Remarks: In our Collatz sequence from
[tex]n_{0}[/tex] to [tex]n_{m < \infty}[/tex], we have,

[tex]1 \le {l_m} \le log ( max (3 * n_{k} + 1 )) / log( 2)[/tex]

for [tex]0 \le k \le m - 1[/tex] where [tex]1 \le m < \infty[/tex].
Attachments
collatz_conjecture.png
collatz_conjecture.png (23.48 KiB) Viewed 1642 times
Guest
 

Re: Proof of Collatz Conjecture

Postby Guest » Mon Dec 30, 2019 11:59 pm

An Update:

Probability(Collatz sequence does not converge to 1 or [tex]n_{m < \infty} \ne 1[/tex] for any initial positive odd integer, [tex]n_{0}[/tex] )

[tex]=\prod_{j = 1}^{m < \infty} \sum_{i=1}^{l_{j} }(1/2)^{i} \rightarrow 0.[/tex]

where [tex]n_{1} = 3 * n_{0} + 1[/tex] ... (the generation of the complete Collatz sequence according to the algorithm of the Collatz Conjecture).

So, the Collatz conjecture is true!

Remarks: In our Collatz sequence from
[tex]n_{0}[/tex] to [tex]n_{m < \infty}[/tex], we have,

[tex]1 \le {l_j} \le log ( max (3 * n_{k} + 1 )) / log( 2)[/tex]

for [tex]0 \le k \le m - 1[/tex] where [tex]1 \le j \le m < \infty[/tex].

Remarks: Our previous indicies were wrong or not well-defined for our sum and product symbols and elsewhere. Math is hard work! Dave.
Attachments
collatz_conjecture.png
collatz_conjecture.png (23.48 KiB) Viewed 1640 times
Guest
 

Re: Proof of Collatz Conjecture

Postby Guest » Tue Dec 31, 2019 2:11 pm

Oops! The plural of index are indexes and indices and not indicies. Dave.
Guest
 

Re: Proof of Collatz Conjecture

Postby Guest » Sat Jun 13, 2020 10:36 am

An Update: ( [tex]n_{m }[/tex] )

Probability(Collatz sequence does not converge to 1 or [tex]n_{m < \infty} \ne 1[/tex] for any initial positive odd integer, [tex]n_{0}[/tex] )

[tex]=\prod_{j = 1}^{n_{m } < \infty} \sum_{i=1}^{l_{j} }(1/2)^{i} \rightarrow 0.[/tex]

where [tex]n_{1} = 3 * n_{0} + 1[/tex] ... (the generation of the complete Collatz sequence according to the algorithm of the Collatz Conjecture).

So, the Collatz conjecture is true!

Remarks: In our Collatz sequence from
[tex]n_{0}[/tex] to [tex]n_{m < \infty}[/tex], we have,

[tex]1 \le {l_j} \le log ( max (3 * n_{k} + 1 )) / log( 2)[/tex]

for [tex]0 \le k \le m - 1[/tex] where [tex]1 \le j \le m < \infty[/tex].

Dave.
Guest
 

Re: Proof of Collatz Conjecture

Postby Guest » Sat Jun 13, 2020 10:43 am

Guest wrote:An Update: ( Oops! index [tex]n_{m }[/tex] is wrong! We revert back to m instead.)

Probability(Collatz sequence does not converge to 1 or [tex]n_{m < \infty} \ne 1[/tex] for any initial positive odd integer, [tex]n_{0}[/tex] )

[tex]=\prod_{j = 1}^{m } < \infty} \sum_{i=1}^{l_{j} }(1/2)^{i} \rightarrow 0.[/tex]

where [tex]n_{1} = 3 * n_{0} + 1[/tex] ... (the generation of the complete Collatz sequence according to the algorithm of the Collatz Conjecture).

So, the Collatz conjecture is true!

Remarks: In our Collatz sequence from
[tex]n_{0}[/tex] to [tex]n_{m < \infty}[/tex], we have,

[tex]1 \le {l_j} \le log ( max (3 * n_{k} + 1 )) / log( 2)[/tex]

for [tex]0 \le k \le m - 1[/tex] where [tex]1 \le j \le m < \infty[/tex].

Dave.
Guest
 

Re: Proof of Collatz Conjecture

Postby Guest » Sat Jun 13, 2020 10:44 am

Guest wrote:
Guest wrote:An Update: ( Oops! index [tex]n_{m }[/tex] is wrong! We revert back to m instead.)

Probability(Collatz sequence does not converge to 1 or [tex]n_{m < \infty} \ne 1[/tex] for any initial positive odd integer, [tex]n_{0}[/tex] )

[tex]=\prod_{j = 1}^{m < \infty} \sum_{i=1}^{l_{j} }(1/2)^{i} \rightarrow 0.[/tex]

where [tex]n_{1} = 3 * n_{0} + 1[/tex] ... (the generation of the complete Collatz sequence according to the algorithm of the Collatz Conjecture).

So, the Collatz conjecture is true!

Remarks: In our Collatz sequence from
[tex]n_{0}[/tex] to [tex]n_{m < \infty}[/tex], we have,

[tex]1 \le {l_j} \le log ( max (3 * n_{k} + 1 )) / log( 2)[/tex]

for [tex]0 \le k \le m - 1[/tex] where [tex]1 \le j \le m < \infty[/tex].

Dave.
Guest
 

Re: Proof of Collatz Conjecture

Postby Guest » Wed Jul 01, 2020 11:44 am

A Minor Update:

Probability[ Collatz sequence does not converge to 1 ([tex]n_{m < \infty} \ne 1[/tex]) for any initial positive odd integer, [tex]n_{0}[/tex] ]

[tex]=\prod_{j = 1}^{m < \infty} \sum_{i=1}^{l_{j} }(1/2)^{i} \rightarrow 0.[/tex]

where [tex]n_{1} = 3 * n_{0} + 1[/tex] ... (the generation of the complete Collatz sequence according to the algorithm for the Collatz Conjecture).

So, the Collatz conjecture is true!

Remarks: In our Collatz sequence from [tex]n_{0}[/tex] to [tex]n_{m < \infty}[/tex], we have,

[tex]1 \le {l_j} \le log ( max (3 * n_{k} + 1 )) / log( 2)[/tex]

for [tex]0 \le k \le m - 1[/tex] where [tex]1 \le j \le m < \infty[/tex].

Dave.

Relevant Reference Link:

'Is the Collatz Conjecture solvable?'

https://www.quora.com/Is-the-Collatz-Conjecture-solvable/answer/David-Cole-146.
Attachments
The Algorithm for the Collatz Conjecture.jpg
"The Collatz Conjecture is true!" -- David Cole.
The Algorithm for the Collatz Conjecture.jpg (7.06 KiB) Viewed 1313 times
Guest
 

Re: Proof of Collatz Conjecture

Postby Guest » Wed Jul 01, 2020 12:49 pm

Remarks: Probability [ [tex]l_{j } = 1[/tex] ] = .5 for [tex]1 \le j \le m < \infty[/tex] in accordance with the Law of Large Numbers.

We had assumed the Probability [ [tex]l_{m } = 0[/tex] ] = 0. However, it becomes clear that our assumption is wrong!

Relevant Reference Link:

'Law of Large Numbers',

https://en.wikipedia.org/wiki/Law_of_large_numbers.
Guest
 

Re: Proof of Collatz Conjecture

Postby Guest » Wed Jul 01, 2020 1:14 pm

Remark: The Probability [ [tex]l_{m } = 0[/tex] ] = 0 indicates [tex]n_{m } \ne 2^{0} = 1[/tex].
Guest
 

Re: Proof of Collatz Conjecture

Postby Guest » Wed Jul 01, 2020 2:40 pm

Dave wrote:Remarks: Probability [ [tex]l_{j } = 1[/tex] ] = .5 for [tex]1 \le j \le m < \infty[/tex] in accordance with the Law of Large Numbers.

We had assumed the Probability [ [tex]l_{m } = 0[/tex] ] = 0. However, it becomes clear that our assumption is wrong!

Relevant Reference Link:

'Law of Large Numbers',

https://en.wikipedia.org/wiki/Law_of_large_numbers.


Remarks: Probability [ [tex]l_{j } = 1[/tex] ] = .5 for [tex]1 \le j \le m < \infty[/tex] is also consistent with data (the distribution of maximum divisors, [tex]2^{x}[/tex], for all positive even integers). The positive integer, x, is the maximum value such [tex]2^{x}[/tex] divides any positive even integer.
Guest
 

Re: Proof of Collatz Conjecture

Postby Guest » Wed Jul 01, 2020 9:31 pm

Remark: For our previous remark, we assume and we refer to the ordered set of all positive even integers, E = {2, 4, 6, 8, 10, 12, ..., [tex]\infty[/tex]}.
Guest
 

Re: Proof of Collatz Conjecture

Postby Guest » Thu Jul 02, 2020 3:12 pm

Guest wrote:Remark: For our previous remarks, we assume and we refer to the ordered set of all positive even integers, E = {2, 4, 6, 8, 10, 12, ..., [tex]\infty[/tex]}.


An Example: We compute the distributions of maximum divisors, [tex]2^{x}[/tex], of even integers, between 2 and 48, inclusively.

Maximum divisor 2 occurs 12 times;

Maximum divisor 4 occurs 6 times;

Maximum divisor 8 occurs 3 times;

Maximum divisor 16 occurs 2 times;

Maximum divisor 32 occurs 1 time.

Thus, the maximum divisor 2 occurs 50% of the time (24) between even integers, 2 and 48, inclusively.
Guest
 


PreviousNext

Return to Number Theory



Who is online

Users browsing this forum: No registered users and 1 guest