離散數(shù)學(xué)等價(jià)類
回答
愛揚(yáng)教育
2022-06-20
- 相關(guān)推薦
擴(kuò)展資料
規(guī)定一種關(guān)系,(比如兩個(gè)數(shù)之差能被3整除),兩個(gè)元素滿足這一關(guān)系的話這兩個(gè)元素就等價(jià),這種關(guān)系還得滿足自反性,交換性,傳遞性,相互等價(jià)的元素形成一類(所謂的物以類聚),這些類就叫等價(jià)類。
在離散數(shù)學(xué)中,等價(jià)關(guān)系是指定義在集合A上的關(guān)系,滿足自反的、對(duì)稱的和傳遞的等性質(zhì)。設(shè)R是定義在集合A上的等價(jià)關(guān)系,與A中一個(gè)元素a有關(guān)系的所有元素的集合叫做a的等價(jià)類。