等值(逻辑)
等值 | |
---|---|
术语名称 | 等值 |
英语名称 | equivalence |
别名 | 等价, 重言等值, 重言等价, tautological equivalence, logical equivalence, logical biconditional |
等值(equivalence)指两个命题公式之间,在命题变元的任意一组取值之间,其真假都对应相同。 换句话说,具有相同的真值表。
定义
等值 | |
---|---|
关系名称 | 等值 |
关系符号 | [math]\displaystyle{ = }[/math],[math]\displaystyle{ \Leftrightarrow }[/math],[math]\displaystyle{ \equiv }[/math] |
Latex | = , \Leftrightarrow , \equiv
|
关系对象 | 命题公式 |
关系元数 | 2 |
类型 | 等价关系 |
对两个命题公式 [math]\displaystyle{ A }[/math] 和 [math]\displaystyle{ B }[/math] ,其中成员命题变元均为 [math]\displaystyle{ P_1,P_2,\dots,P_n }[/math] ,则命题公式存在 [math]\displaystyle{ 2^n }[/math] 个解释。若这 [math]\displaystyle{ 2^n }[/math] 个解释对应相同,则称命题公式 [math]\displaystyle{ A }[/math] 和 [math]\displaystyle{ B }[/math] 等值/等价(equivalent),或称命题公式 [math]\displaystyle{ A }[/math] 和 [math]\displaystyle{ B }[/math] 是等值公式,记作 [math]\displaystyle{ A=B }[/math] 或 [math]\displaystyle{ A \Leftrightarrow B }[/math]。
也有人记作 [math]\displaystyle{ A \equiv B }[/math]。
性质
两命题公式等值,当且仅当两命题公式有相同的真值表。
等值定理:两命题公式 [math]\displaystyle{ A }[/math] 和 [math]\displaystyle{ B }[/math] 等值,当且仅当双条件命题 [math]\displaystyle{ A \leftrightarrow B }[/math] 为永真式。