Cycle Lemma

1. 概要 本記事では，数え上げに関する Cycle Lemma と呼ばれる定理を紹介します． これはある種の整数列について，列の巡回シフトのうち，累積和が常に正になるものの個数を決定するもので，主張も証明も易しいです．本記事では Cycle Lemma を証明し，そこ…