# Zolar V

Senior Members

645

1

1. ## Collatz Conjecture

I understand you're frustration. It is my hope to show you I am right, though it may take some time in making it a proof given your commentary here. So lets get some terminology right: Convergence: I want to say a function converges to 2, if for any input the output is 2 after some amount of iterations. Definition: " property (exhibited by certain infinite series and functions) of approaching a limit more and more closely as an argument (variable) of the function increases or decreases or as the number of terms of the series increases" Would it be better to define convergence like this: For M iterations a function converges to 2 ? Theorem: A function that we are proving Lemma: A supporting argument for the theorem Corollary: An unintended result
2. ## Collatz Conjecture

Suppose the prime reduction function is true Take any odd natural number, It is either prime or composite. If it is prime, then adding 1 would result in all its primes being less than itself. (we've already agreed on this) if its a composite, then adding 1 would still result in at least 1 of its primes being less than the primes in the composite. (this needs to be shown. This will be the result of step 2) ----- if you split 3n+1 into 2n + (n+1), then you have an odd integer being added to 1. which fits our function. the drill down part of our function is the same iteration in the collatz function. Collatz has everything to do with the adding 1 mechanism. I believe the (3) part in 3n+1 is irrelevant. Since if this works it works for An+1 where A is any odd natural number.
3. ## Collatz Conjecture

yea i know, i just didnt want to say definitively... i didnt want to look like an idiot yeah so here is how its supposed to work 1: For P prime, show P+1 = 2^r *p_1 *p_2 *p_3... p_i . show 2 < p_i <P 2: Show how any odd composite number can be rewritten such that a function from step 1 can be applied to it 3: Since any odd composite number can have the function from step 1 applied to it, it also has the same prime reduction mechanism happening to it 4: Show how the odd collatz conjecture can be rewritten such that it looks like our function. 5: Since our function converges to 2^n , so does the odd collatz function 6: since the even collatz function divides 2^n, then after n times it converges to 1 7: and thats it.
4. ## Collatz Conjecture

Hmm, thats a tough question. I want to say it isnt going to matter for the proof, but I think it will be injective, i doubt it would be surjective. "So, onward. How does this prove Collatz?" - I believe our function is embedded in the odd function of the collatz conjecture. That is to say we can manipulate 3x+1 to be 2x + x+1 where x is our p. then 2x + (x+1) and (x+1) is our function. (yes i know, its not defined here) since G^n(p)= 2^n then 2x^n + 2^n -> 2^n(x+1) -> 2^n(G(x+1)) -> 2^n (2^m) then apply the even collatz function n*m times. 2^{n*m} / 2^{n*m} = 1 So I know there is a lot missing/wrong. But the underlaying mechanism to the collatz function is the prime reduction done by adding 1 to a prime. the odd collatz function will always converge at some point to a 2^n number, and as soon as it does the even function will reduce it to 1
5. ## Collatz Conjecture

all the terminal nodes are multiplied together to give a final result of 2^n and youre done
6. ## Collatz Conjecture

Possibly both operations, but the final result is going to be a 2^n number. (line 34 in my poorly written pdf) If all we need to do is multiply then that's all we need to do. Once we have that result, n will equal the number of steps/iterations we needed to get to a 2^n number. if we also divide by 2^n, then 2*n will equal the number of steps needed to get to 1.
7. ## Collatz Conjecture

Edit: I think it is sufficient. *
8. ## Collatz Conjecture

I think it is sufficient to show how the idea works and I think it gives a good indication of what mechanisms are in play that cause the collatz to converge. I am unsure if it is going to be sufficiently rigorous or if it will give us the right number of steps. For our purposes here, it may be enough to continue. If we reach a terminal branch and are stuck again, then it might be worth going back and looking at a different way to go about applying the Prime + 1 concept. E.G the addition idea
9. ## Collatz Conjecture

Oh thats really neat, i didnt know that. I thought we only had expressions for special primes.
10. ## Collatz Conjecture

I added a little extra to my last post that i thought of. Lets accept and work with the tree method first. If this gets nowhere then we can explore the adding idea. Though even if the tree method does work, I think it's also worth exploring the adding idea. I'm not surprised, being inductive would indicate you can systematically build primes. I mean technically you can, but this would be for all primes not special primes. Here is an odd thought: Suppose this idea was true. Some inverse equation/algorithm would build only primes. Each equation we have now that creates some subset of primes would somehow be a part of or equivalent to that equation/algorithm
11. ## Collatz Conjecture

Alright, I can work with that. I didn't know that is what you wanted. You are exactly right then for step 3. all you are doing is adding 1 to each prime, one prime at a time per iteration. in programming it would look something like this: P = prime While( P =/= 2^r ){ P +1 = 2^r P_1 *P_2 ... foreach (Prime in (P+1)) { Call (while P =/= 2^r) } } it's a nested loop. -very true that it does. but can you think of any number that is even, prime, and greater than 2? the largest prime in an even number must be half the size of the even number, Example: P is our first prime, if P+1 = 2^r * k then $\frac {P+1} {k} = 2^r$ Now suppose there is a prime factor in k that is larger than P, then if we were divide k we would not get a positive even number. I believe we also know that r >= 0 yeah, the powers of 2 we collect at the end were a very good indication of the number steps we needed to take.
12. ## Collatz Conjecture

ok then, I see the error. I will renew my efforts to clearly define a set of functions and the rules by which to use them. Cheers and thanks for all the help! Probably just be G( x+ h) = x + (h +1) ; where x is a natural number and h is prime. That would define the function well enough without losing the original idea behind a prime +1. Theorem 1 needs a complete rewrite.
13. ## Collatz Conjecture

Our function G(p) = p+1. p = 2^n x 7 x 7 x 7 x 101 x 101 x 103 x 103 x 103 x 103 Which also equals 103 added together 2^n x 7 x 7 x 7 x 101 x 101 x 103 x 103 x 103 times. if we use the sum, we can apply G to it. Resulting in G(p) = .... + (103+1)

18. ## Collatz Conjecture

I'm sorry WTF, I can't find all of my notebooks. The best I can discern is this was one of the places I needed some good thought and collaboration on. I think I naively applied G on none prime numbers. Though later I did add the Remark at line 37. It appears that what I did here was essentially rewrite a number as a sum of a prime number, and then that allowed G to be applied. Let us take writing any natural number as a sum of primes. $H(k) = \sum_{i=1}^{2^r * p^1 *p^2 *... p^{i-1} } p_{i}$ I think here there exists a sum that has the least steps needed for G(p) to equal a power of 2 Suppose there are at least i number of sums for any natural number then these are our sums $\sum_{i=1}^{2^r * p^1 *p^2 *... p^{i-1} } p_{i} = \sum_{i=1}^{2^r * p^1 *p^2 *... p^{i} } p_{i-1} = ... =\sum_{i=1}^{ p^1 *p^2 *... p^{i} } 2^r$ and $G_1^{2^r * p^1 *p^2 *... p^{i-1} } ( \sum_{i=1}^{2^r * p^1 *p^2 *... p^{i-1} } p_{i}) = 2^{m}$ $G_2^{2^r * p^1 *p^2 *... p^{i} } (\sum_{i=1}^{2^r * p^1 *p^2 *... p^{i} } p_{i-1}) = 2^{m}$ $G_i^ {p^1 *p^2 *... p^{i} } ( \sum_{i=1}^{ p^1 *p^2 *... p^{i} } 2^r ) = 2^{m}$ Where $G_1 \leq G_2 \leq ... \leq G_i$
19. ## Collatz Conjecture

I think as we work through this i'm having new ideas about it, here is one of them: maybe it would make sense to first state that any natural number can be written as a non distinct sum of primes. E.G 3*7 = 3 +3+3... +3 or 7+7+7 The proof if we need to show it could probably be a straight forward one. Suppose there exists a natural number that is not a sum of primes. by the fundamental theorem of arithmetic, n is either prime or a product of primes. Case 1: n is prime if n is prime then n = ∑ n ; lower index = 1, upper index = 1 Case 2: n is a product of primes if n is a product of primes then n = 2^r * p_1.. *p_i = ∑ p_i ; lower index=1, upper index = 2^r *p_1 *p_2 *...p_(i-1) Since n is either a sum of itself or a sum of primes given by the prime factorization then there does not exist a natural number that is not a sum of primes and all natural numbers greater than 2 are sums of primes. I suppose this also says that any number is either a sum of itself or has a i number of equivalent sums of primes. The purpose in stating that any natural number can be written as a sum of primes is to validate our G function on all natural numbers. G is still G(p) = p + 1 ; p is an element of Natural numbers and is prime. Here i am saying you need 2^r *p_1 *p_2 *...p_(i-1) iterations of G on H(k) in order to add 1 to each prime p_i. you would be left with each (p_i + 1) = 2^m * q . so you would have 2^r *p_1 *p_2 *...p_(i-1) many (2^m * q) Note: q does not divide (p_i + 1), in fact q < p_i I think the next step would be to rewrite (2^m *q) to a new sum of primes. and then apply G to it again. and keep on rewriting and applying until you drill down to 2's
20. ## Collatz Conjecture

So here is where it gets a little tricky. You cant recurse 5,7 separately since they're multiplied together, but you can select which you want to recurse through. Once you select which prime you want to recurse, you manipulate the product such that you have a copy of that prime you selected. Suppose you select 7 then 5*7 = (5-1)7 + 7 and you can recurse through the first copy of 7 you have extracted. Then recurse through all 5 copies of 7. Unfortunately my gut is saying im missing something here or something isnt quite right. I need to go find and look at all my notes again. Something is a little off, but its also very late. I'm gonna think about it and see if I can't remember whatever it is that's lurking in the shadows of my mind.
21. ## Collatz Conjecture

Ohhh! im sorry I read it wrong. I see now what you're doing. You have defined 2^n as the largest power of 2 within p+1. You then move it over and leave yourself the non-distinct product of prime factors. I got mixed up on your step 4 and assumed that you were further along, forgetting entirely that we are only trying to define G. In that case, yes I think you are on the right path. Hey man! Glad to see you're still around here too!

23. ## Collatz Conjecture

I actually was about to use LaTex, but decided to use MS Word's insert equation function instead. Its more clunky but a bit faster for a mockup. I would say that you're generally right. I don't divide mine by 2n for the sole purpose of saving them all for the end. I think the tricky detail you're missing is converting the product of primes into a summation of the primes. That conversion lets you work with one prime at a time and also gives you some detail about how many times you need to do step 3 Maybe a bit better of a way to think about it would be to convert all products back into basic addition. 5*7 = 7 + 7 + 7 + 7 + 7
24. ## Collatz Conjecture

"Anyway I just want to make sure I've got this. You input a prime and add 1. If it's a power of 2 you're done. Otherwise divide out the highest power of 2 from p+1 and factor it into a product of primes 2 < p_i < p, each prime written as many times as needed. Then you recursively apply G to each of the primes and eventually everything drills down to a power of 2. I have no idea what that proves or why it's important, but we'll get to that later. Do I have the basic algorithm right?" -Mostly, I don't divide out the 2's until the end. That way I collect all of the division that I need to do all at once. You input a prime and add 1, if its a power of 2 you're done. if not then you factor the composite number into a product of primes and manipulate it to give you a prime to work with. Then recursively apply G again to each of the primes. once you have everything drilled down to a power of two for that piece of the proof. Otherwise for the collatz part, you collect your two's and divide them all at once, giving you a single letter representation for how many steps it takes to go to 1 from whatever power of 2 number you drilled down to. maybe the definition you're trying to get at looks like this ignore H, I don't believe it gets us anywhere. Maybe the definition you're looking for is G(j(X)). So we have this prime factorized number that is manipulated to be a number + a prime. We then plug that into G who takes the only prime number we have available and adds 1 to it. We then go back and factorize, manipulate and replug into G. we do this for as many steps as it takes until we get a power of 2. the 2 < p_i < p inequality gives us a lot of information about the resulting primes. Interesting enough, a few weeks after I had written my idea and worked with it on this problem I stumbled on this: https://en.wikipedia.org/wiki/Bertrand's_postulate Which appears to be saying very similar things to me. " I never realized it at the time, but a lot of people get degrees in math without learning any math. " I suppose, but they were the ones that spent the time studying, going to office hours, and getting high marks.
25. ## Hey guys im back!

All the people that used to be on these forums, relatively (to the lifespan of a fruit fly) of course.
×