2018-08-01から1ヶ月間の記事一覧

ゼータ変換とメビウス変換の関係

競技プログラミングでたまに使われるゼータ変換とメビウス変換について、逆変換だというのがどうもピンと来なかったので確かめてみる事にしました。 (多分探せばもっと高度でエレガントな証明があるんだろうなぁと思っています。) これらの変換は、集合上の…