ある正の整数がある。下記の操作をしたとき、どのような正の数でも操作が停止することを証明せよ。
・１なら操作を停止する。
・偶数なら２分の１にする
・奇数なら３倍して＋１する。
例）
３→１０→５→１６→８→４→２→１