Encyclosphere.org ENCYCLOREADER
  supported by EncyclosphereKSF

Equivalence (logical)

From Encyclopedia of Mathematics - Reading time: 1 min

of two propositions (formulas) $A$ and $B$

Two propositions $A$ and $B$ are (logically) equivalent if for each admissible choice of values of the parameters of $A$ and $B$ either both are true or both are false. For example, equivalence of equations, inequalities and systems of them means the coincidence of their solution sets. Equivalence of formulas of propositional calculus is the coincidence of the Boolean functions (cf. Boolean function) that they define.

References[edit]

[1] P.S. Novikov, "Elements of mathematical logic" , Oliver & Boyd and Acad. Press (1964) (Translated from Russian)


Comments[edit]

References[edit]

[a1] S.C. Kleene, "Mathematical logic" , Wiley (1967)

How to Cite This Entry: Equivalence (logical) (Encyclopedia of Mathematics) | Licensed under CC BY-SA 3.0. Source: https://encyclopediaofmath.org/wiki/Equivalence_(logical)
4 views |
↧ Download this article as ZWI file
Encyclosphere.org EncycloReader is supported by the EncyclosphereKSF