「Tree3の停止性の証明 まとめ2 (2023/12/23)」



Tree3の停止性の証明。まとめ2。



(前回。Tree3の停止性の証明 第5章からの続き)。









Tree3の停止性の証明 第06章。







Tree3の停止性の証明 第07章。






Tree3の停止性の証明 第7.5章。







Tree3の停止性の証明 第08章。







Tree3の停止性の証明 第09章。







Tree3の停止性の証明 第10章。








Tree3の停止性の証明 第11章。









まー。
結局、何やってるかと言うと。

要するに一度「BS(Bad Sequence)は存在する」と認めると、
間引き・歯抜けを使って
∞個のBSを量産できるようになる。

その潤沢すぎる在庫の中から、
色々なフィルターで濾過して

  ・"最小BS(m.b.s)"に矛盾するようなBSが存在する
  
つまり。そこへ至るまでの仮定に
間違いがあったのだと、導出しています。