Skip to main content

Timeline for Relaxed Collatz 3x+1 conjecture

Current License: CC BY-SA 4.0

11 events
when toggle format what by license comment
S Sep 28, 2022 at 12:32 history suggested mathworker21 CC BY-SA 4.0
fixed typos and added warning at beginning of answer so reader won't read the whole thing before realizing it doesn't work.
Sep 28, 2022 at 5:11 review Suggested edits
S Sep 28, 2022 at 12:32
Sep 25, 2022 at 23:59 comment added François G. Dorais After reading this, I realized that "relaxation" is not a reliable method to simplify Collatz-like problems. For example, if Collatz is restated using $x \mapsto (3x + 1)/2$ and $x \mapsto x/2$ then the "relaxed" version is exactly the same as the original. This is because neither map can send a non-integer dyadic rational to an integer. Using $x \mapsto 3x + 1$ and $x \mapsto x/2$ gives some more wiggle room so "relaxation" might actually help but there can't be a general reason why "relaxation" would help, it has to be specific to this combination of affine maps.
Sep 25, 2022 at 19:53 history edited Terry Tao CC BY-SA 4.0
edited body
Sep 25, 2022 at 19:42 history edited Terry Tao CC BY-SA 4.0
added 1016 characters in body
Sep 25, 2022 at 16:56 history edited Terry Tao CC BY-SA 4.0
added 576 characters in body
Sep 25, 2022 at 16:31 history edited Terry Tao CC BY-SA 4.0
added 335 characters in body
Sep 25, 2022 at 16:10 history edited Terry Tao CC BY-SA 4.0
added 96 characters in body
Sep 25, 2022 at 16:08 comment added LSpice I found "since one can get from any power of two to one" a bit jarring at first, and edited it to "since one can get from any power of $2$ to $1$" (to emphasise that the ‘one’s are different, and that the second ‘one’ means the number $1$, not one other power of two). I figured it was not too objectionable, since you likewise used numerals in place of words in the following Claim. I hope this was all right.
Sep 25, 2022 at 16:07 history edited LSpice CC BY-SA 4.0
Link to previous approach; typo; numerals in place of words
Sep 25, 2022 at 16:01 history answered Terry Tao CC BY-SA 4.0