数学の様々な場面で登場する重要な概念「同値関係」について解説します。同値関係とは,大雑把には「仲間であるという関係」です。前半は定義なので少し堅苦しいですが,後半はいろいろな例が登場します! 同値関係についてきちんと定義するために,まずは二項関係について解説します。 集合 AAA 上の二項関係とは,AAA の要素を2つ並べたものをいくつか集めた集合です。例えば A={1,2,3}A=\{1,2,3\}A={1,2,3} に対して,{(1,2),(2,1),(3,1),(3,3)}\{(1,2),(2,1),(3,1),(3,3)\}{(1,2),(2,1),(3,1),(3,3)} は二項関係です。 (a,b)(a,b)(a,b) が考えている二項関係に属するとき,a∼ba\sim ba∼b と書くことにします。上の例では 1∼21\sim 21∼2,2∼12\sim 12∼1,3∼13\