等價

對於兩個命題p、q，如果p⇒q且q⇒p，則稱p是q的充分必要條件，簡稱充要條件，也稱p與q等價。記作A⇔B。

若關係R在集合A中是自反、對稱和傳遞的，則稱R為A上的等價關係。所謂關係R 就是笛卡爾積 A×A 中的一個子集。

A中的兩個元素x,y有關係R，如果(x,y)∈R。我們常簡記為 xRy。

自反： 任意x屬於A，則x與自己具有關係R，即xRx；

對稱： 任意x,y屬於A，如果x與y具有關係R，即xRy，則y與x也具有關係R，即yRx；

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

x,y具有等價關係R，則稱x,y R等價，有時亦簡稱等價。

例如：在全體人的集合A中，室友是A上的一種關係，如果認為自己跟自己可以稱為室友，則滿足自反性，但如果甲是乙的室友，則必定乙是甲的室友，滿足對稱性，同時，如果甲是乙的室友，乙是丙的室友，則甲是丙的室友，滿足傳遞性；因此，室友關係可以稱為等價關係。於是在代表宿舍參加活動這一點上，宿舍成員身份是等同的，不論甲還是乙，對外不加區別，即甲乙等價。

另外，三角形的全等也是等價關係。因為A全等A；A全等B=>B全等A；A全等B，B全等C=>A全等C。

A中與元素 x 等價的所有元素構成的子集叫做 x 所在等價類， x也稱為這個等價類的代表元。 集合A可以劃分為一些等價類的並集，這些等價類兩兩不相交。 任何元素都必定落在某個等價類裏面。

更廣泛意義的等價，是集合在某種變換下保持不變性。如：矩陣A與B稱為等價的，如果B可以是A經過一系列初等變換得到。在線性代數中，合同、相似都是等價關係。