r/Collatz • • May 26 '26

Example of a solvable Collatz-like problem

Post image

I made a post here a couple of months back that ended up partially depending on an invalid assumption. This is one of the results which I improved upon that seems to not depend on it.

32 Upvotes

11 comments sorted by

9

u/Wynconi May 26 '26

This is similar to 1x+1. You are just forcing at least two divisions per multiplication which makes this trivial.

1

u/neurosciencecalc Jun 06 '26

Thank you for pointing this out! I saw a post the other day about 1x+a but hadn't had the chance to think about this yet. I think that considering the shortcut map for 1x+1 makes the comparison more clear.

5

u/Wild-Store321 May 27 '26

To be Collatz-like, at least one of the cases in the definition of T(n) should make the number bigger. Here, they all decrease the input as is evident by the definition. Only the first one, 3/4n + 1/4 actually adds something, but only 1/4.

Your β€œproof” enumerating odd cases mod 8 is unnecessary.

1

u/neurosciencecalc Jun 06 '26

I see what you are saying now! (3n+1)/4 < n, n>1 as 3n+1 < 4n to 1 < n , n>1 and similarly with (3n-1)/4 < n. I had originally thought you may have been getting at I could have written 4a+1 β†’ 3a+1 and 4a+3 β†’ 3a+2, but your comment seemed to be getting at something else. Thank you for sharing this simplification. If I were writing it again I would consider including this as well.

1

u/MegaIng May 28 '26

To be Collatz-like, at least one of the cases in the definition of T(n) should make the number bigger

The problem could trivially be reframed to exclude the divisions by 4 without changing it's behavior (except that the cycle is now back to 1->4->2->1). I don't know why OP didn't do this.

1

u/neurosciencecalc Jun 06 '26

The problem could certainly be reframed in the expanded form. I used the shortcut map because the two predictable divisions by (2) following each odd step can be suppressed without changing the essential trajectory behavior. A result about cycles in the shortcut map therefore corresponds to a result about cycles in the expanded map, with the intermediate even values inserted. I originally worked with the expanded map, but only later recognized that the same contraction argument applies there after those divisions.

2

u/AlviDeiectiones May 27 '26

Now switch + and - 1 (and then don't divide by 4 obviously)

1

u/neurosciencecalc Jun 06 '26

Great foresight! That was next on my agenda, I just hadn't gotten to it yet. In case you missed it, you can view it here. πŸ™‚

1

u/gcousins May 27 '26

You should read about Goodstein's theorem

3

u/[deleted] May 26 '26

[removed] β€” view removed comment

8

u/doiwantacookie May 27 '26

It’s not wrong though? So better than 99% of posts in here. Refreshing to see something consistent even if over complicated and simple.