研究等價(jià)關(guān)系的目的在于將集合中的元素進(jìn)行分類，選取每類的代表元素來降低問題的復(fù)雜度，如軟件測(cè)試時(shí)，可利用等價(jià)類來選擇測(cè)試用例。

　　定義：

　　若關(guān)系R在集合A中是自反、對(duì)稱和傳遞的，則稱R為A上的等價(jià)關(guān)系。所謂關(guān)系R 就是笛卡爾積 A×A 中的一個(gè)子集。

　　A中的兩個(gè)元素x,y有關(guān)系R，如果(x,y)∈R。我們常簡(jiǎn)記為 xRy。

　　自反： 任意x屬于A，則x與自己具有關(guān)系R，即xRx；

　　對(duì)稱： 任意x,y屬于A，如果x與y具有關(guān)系R，即xRy，則y與x也具有關(guān)系R，即yRx；

　　傳遞： 任意x,y,z屬于A，如果xRy且yRz，則xRz

　　x,y具有等價(jià)關(guān)系R，則稱x,y R等價(jià)，有時(shí)亦簡(jiǎn)稱等價(jià)。