[開設 07/03/23=MM/DD/YY]

ℕ∪{0} 上の整除関係

資料では ℕ 上の整除関係しか扱わなかったが, 数学では しばしば ℕ∪{0} 上の整除関係も扱われる
ℕ 上の整除関係 ≼ は
m | n   ⇔   ∃q∊ℕ s.t. n=qm  (nm の倍数)
で定義されていたが, これを次のような自然な形で ℕ∪{0} 上に拡張する:
m | n   ⇔   ∃q∊ℕ∪{0} s.t. n=qm nm の倍数;ただし,0倍したものも倍数と見なす)
この拡張された定義でも, | は ℕ∪{0} 上の半順序になる(これを確かめるのは容易である). そして, 任意の n∊ℕ∪{0} に対して, 0∙n=0 だから, n | 0 となる (n を 0 倍したものは 0 だから, 0 は n の倍数). つまり, 0 は ℕ∪{0} の | に関する最大元なのである.

離散構造(室伏)のホーム
murofusi "at mark" c "dot" titech "dot" ac "dot" jp ("at mark" -> @ / "dot" -> .)