研究所數學
離散數學 - 同餘關係的等價類
發佈時間:20250814
在模 n 的同餘關係中,每個整數會被分配到一個等價類中,這些等價類有幾個關鍵的性質:
- 劃分性(Partition Property)
所有等價類會將整數集合 \mathbb{Z} 完整分割成互不相交的集合。 - 共有 n 個不同的等價類
每個整數模 n 的餘數會落在 0, 1, ..., n-1 中之一,所以模 n 會有 n 個等價類。 - 等價類代表元任意性
每個等價類可以由任何屬於該類的整數作為代表元。 - 運算封閉性(在模運算中)
加法與乘法可以在等價類上定義良好(稱為「模 n 的剩餘類環」)。
關鍵詞
同餘關係、等價類
回首頁:資訊考點新