x Turn on thread page Beta
 You are Here: Home >< Maths

# Collatz Like Problem watch

1. Let be a function over positive integers such that
1. .
2. if is even.
3. if is odd.

Prove that is always for any .
2. Not sure how mathematical the proof needs to be but...

All even numbers will reduce to 1 according to Law 2.
All odd numbers will become even numbers according to Law 3.
Therefore all odd numbers will reduce to 1.

Edit: nvm i'm a dumbass lmao
3. (Original post by esrever)
Let be a function over positive integers such that
1. .
2. if is even.
3. if is odd.

Prove that is always for any .
What have you tried? How far have you got? Details!

If you're struck for an approach, strong induction would be a good one to try.
4. (Original post by ghostwalker)
What have you tried? How far have you got? Details!

If you're struck for an approach, strong induction would be a good one to try.
This is an easier version of INMO 2016. I've solved it already.

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: July 22, 2017
Today on TSR

### Four things top students are doing

Over the Easter break

Poll
Useful resources

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams