の場合だけ考える.
より
の型.
,
により,
,
から
,
となり,
となる.
この漸化式を に拡張すると「
になっている」と考えると,
で
を折り込んで
と置いて
から
となることがわかる.
の場合だけ考える.
より
の型.
,
により,
,
から
,
となり,
となる.
この漸化式を に拡張すると「
になっている」と考えると,
で
を折り込んで
と置いて
から
となることがわかる.