ホーム > 記事 > 同値関係

記事

同値関係

Θ-記法の同値性

前回は $O$-記法が実数関数同士の「ある意味での大小関係」として捉えられることを説明した。今回は $\Theta$-記法が実数関数同士の同値関係であること、つまり $\Theta$-記法が実数関数同士の「ある意味で等しい」ことを表す関係としてとらえられることを示す。そのことにより、シリーズ最初の記事で与えた「$f$ のオーダーと $g$ のオーダーは同程度である」という表現が実態に合っていることを確かめる。