修正できました。流れは以下です。

初めてコラッツパターンと左端を伸ばすパターンがずれる所を考える
ずれるステップをsとおく
  ↓
s-1,s-2,s-3のずれはない
  ↓
特定のパターン(2つ)しかあらわれない
  ↓
その特定のパターンはsでずれて、s+1,s+2,s+3ではずれない
  ↓
次にずれる時s2も、s2-1,s2-2,s2-3のずれはない