https://myblog.050626.xyz/ja/tags/%E6%95%B0%E5%AD%A6%E7%9A%84%E5%B8%B0%E7%B4%8D%E6%B3%95/Recent content in 数学的帰納法 on ICE345のBLOGHugo -- gohugo.ioja© 2026 ICE345Tue, 30 Apr 2024 00:03:29 +0000https://myblog.050626.xyz/ja/notes/tools/latex/Tue, 30 Apr 2024 00:03:29 +0000https://myblog.050626.xyz/ja/notes/tools/latex/<p>この記事は、分割統治法で現れる再帰式をLaTeXで整理するためのメモです。主に置換法、再帰木法、マスター定理を扱います。</p> <h2 class="relative group">1. 置換法（Substitution Method） <div id="1-置換法substitution-method" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#1-%e7%bd%ae%e6%8f%9b%e6%b3%95substitution-method" aria-label="アンカー">#</a> </span> </h2> <p>置換法では、まず解の上界または下界を予想し、数学的帰納法でその予想を証明します。再帰式に漸近記法をそのまま代入すると定数項を失うことがあるため、証明では適切な係数と余項を置くことが重要です。</p>