本記事は数学の徹底解説シリーズに含まれます。数学の記事一覧へ初学者の分かりやすさを優先するため,多少正確でない表現が混在することがあります。致命的な間違いがあればご指摘いただけると助かります。主要な関数のオーダの大小関係は,以下のように表される。n^{n}\label{主題}\end{align}ただし,$\prec$は関数の漸近的な増加の勢いに関する大小関係を表し,$a>2$は定数,$n$は変数を表す。オーダーの大小関係は,漸近的な増加の勢いを評価していることに注意して下さい。左の$\prec$から一番右の$\prec$までを1から7にナンバリングして,それぞれを「オーダーの大小関係の定義」から証明します。全てに共通して,オーダーの大きい方を分母で小さい方を分子とした分数関数の極限を考えたときに$0$に収束することを示します。自明とすることが多いです。0\end{align}2の証明ロピタルの定理を利用します。自明とすることが多いです。0\end{align}4の証明ロピタルの定理を利用します。0\end{align}5の証明ロピタルの定理を$n$回適用します。0\end{align}6の証明$a$より大きな整数のうち一番小さな整数を$b$と置くと,以下が得られます。0\end{align}したがって,はさみうちの原理より以下が示されます。自明とすることが多いです。※コメントに返信があったらメールで通知する。私はロボットではありません。