2007-07-21, 18:28 | #1 |
Nov 2005
266_{8} Posts |
Related to Collatz conjecture
Define a function that can only return integer results, that must always follow the pattern of the next value being 1/3rd, or the next value being 1 plus twice the current value.
If x/3 === 0 (mod 3), then x'=x/3 Else x'=2x+1 There are some interesting trees/cycles one can make by changing those coefficients! I'm thinking that there are artist applications of this idea, as well as the purely mathematical. The formula could be generalized as: If (x mod a) == 0, then x' = x/a Else x'=bx+c Each combination of a,b, and c leads to different graphs. Another interesting question has to do with the running fractions based on x/a and bx+c. Is there a method for specific combinations of values, to prove they always stop or at least stop in less steps than the initial x? *Bonus* Extend the formula to the following table for x mod a (start at 0, end at a-1): x/a bx+c dx+e fx+g ... Last fiddled with by nibble4bits on 2007-07-21 at 18:29 |
2007-08-04, 07:09 | #2 |
Aug 2002
Ann Arbor, MI
661_{8} Posts |
I looked at some of these questions for a college class. It was a class where we basically learned how to do math research by taking a really difficult math question, and basically running through the steps of research (using computer programs to get computational data, learning Latex to create a properly formatted final document with results, and then an hour long presentation of results). I can only get access to the pdf file of what we came up with on the university network for some reason, but I think I can remember some of the stuff we came up with. Our adviser is one of the leading people for the collatz conjecture (and keeps track of all the progress being made on all the variations of it), so I assume he would've mentioned something if we actually came up with something new/original/good.
One person in my group of 3 kind of focused on a different kind of generalized Collatz function. It was the real-valued extension where you use either cosines or sines to make a function that gives {3x+1 if odd, x/2 if even} in the most obvious fashion (since you can make a lot of functions that match the collatz function on integers). My other friend did some stuff related to stopping time, like you were talking about. I think he was looking at some kind of ratio between x and the number of steps it took to get back to 1. We came up with some sort of computational number/estimate, and our adviser y had mentioned some guy had recently gotten a few more digits on what that maximum ratio of starting value/stopping time. I worked on the generalization you're talking about, where you vary the parameters. I was limited on time (this was one of three projects for a 3 credit course out of a 17 credit schedule), so I didn't get as much done as I had wanted. I only came up with some data for a few of the smaller cases (after eliminating dumb cases, like 3x+2 where you get an increasing string of odd numbers), and I couldn't make any sense out of the data I got. Most of them had numbers reduce down to multiple different cycles (instead of all to 1,2,4 like in 3x+1), and there was seemingly no order to how many cycles or cycle length. If you want come fun code to play with (assuming you don't come up with your own), the mathematica/maple/matlab files on the website for that course (http://www.math.lsa.umich.edu/course...resources.html) are all about 3x+1, and if you have the software you could easily change some numbers to make it compute whatever generalization you want. |
Thread Tools | |
Similar Threads | ||||
Thread | Thread Starter | Forum | Replies | Last Post |
Collatz Conjecture Proof | Steve One | Miscellaneous Math | 21 | 2018-03-08 08:18 |
A new aproach to C.Collatz. 3n+1... | JM Montolio A | Miscellaneous Math | 10 | 2018-02-28 20:06 |
this thread is for a Collatz conjecture again | MattcAnderson | MattcAnderson | 16 | 2018-02-28 19:58 |
Collatz conjecture | MattcAnderson | MattcAnderson | 4 | 2017-03-12 07:39 |
I guess this is OPN-related | fivemack | Factoring | 1 | 2017-01-05 17:55 |