Title: Solution to the Collatz conjecture (in case there is a prize in BTC) Post by: ElonMusk_ia on July 17, 2024, 02:41:06 PM The Collatz conjecture, also known as the 3n+1 conjecture or Ulam's conjecture, was stated by mathematician Lothar Collatz in 1937. Although it has puzzled the mathematical community for decades, it has yet to be solved. The conjecture states the following: Starting with any positive integer: If the number is even, divide by 2. If the number is odd, multiply by 3 and add 1. A sequence is formed by applying this operation repeatedly, taking the result of each step as input for the next. The conjecture says that we will always reach the number 1, regardless of what number we start with. Code: import random A conjecture is a statement that is based on observations or evidence, but that has not yet been proven or disproven. In mathematics, a conjecture is a problem that seeks a solution, and there is a prize of almost 1 million dollars for this. The prize will be given to whoever offers a mathematical solution that certifies whether or not this is true for all numbers, and that said solution is not refuted by the mathematical guild. My solution to the problem: To understand how it works we must modify the formula 3n+1 3n+1= 3n+i where "i" must be an odd number. and these two rules must be followed: 1- "i" must be an odd number. The reason we apply this rule is to force 3n+i to give an even result, as we saw in the original conjecture. 2- n/i= Z where Z refers to an integer: Z= {... -3,-2,-1, 0,+1,+2,+3 ...} The reason we ignore this rule in the Collatz conjecture is because n/1=n In both cases our final loop will be: ( i*4, i*2, i) Now let's take a look at the new code corresponding to 3n+i and respecting the rule. Code: import random Why does it always reduce to "i"? Forcing 3n+i to give an even result, as we can see in the original conjecture, statistically increases the number of times we divide by 2, leaving an approximate of 40-60% more divisions compared to multiplication by 3. as you can see in the following code. Code: import random update: How do we verify huge numbers? Suppose we use as target=10 Code: import random we get the three results with i= 1,3,5. odd order We appreciate that they have the same order or sequence: even, odd, even, even, even, even, odd. (because we maintained the target) Code: using i=1 using i=3 using i=5 So if we want to search for numbers 4 to 6 using the traditional method with i=1 we obtain that the sequences are within the table. Code: 4 In this way we know that if we use i= 22**70 -1 it is not necessary to go through the entire section from 1 to 22**70 -1 with the original conjecture to verify that the sequence exists. Code: import random Code: 93236863968449335445326143653683496321795363944175445348633354543780733426420385752394487562230 So we can conclude that the Collatz conjecture is true for all numbers. Thanks for reading, if there is a reward in BTC (I'm not sure there is) I'll leave my wallet to whoever might be interested in my profile, I also uploaded a paper on the official page for mathematicians. Title: Re: Solution to the Collatz conjecture (in case there is a prize in BTC) Post by: NotATether on July 17, 2024, 05:01:21 PM I can't give you prize money, but I can give you a merit.
Title: Re: Solution to the Collatz conjecture (in case there is a prize in BTC) Post by: ElonMusk_ia on July 17, 2024, 07:14:04 PM I can't give you prize money, but I can give you a merit. thanks, I've updated the post! |