VOOZH about

URL: https://mathworld.wolfram.com/Equivalent.html

⇱ Equivalent -- from Wolfram MathWorld


πŸ‘ Image

Equivalent


If πŸ‘ A=>B
and πŸ‘ B=>A
(i.e., πŸ‘ A=>B ^ B=>A
, where πŸ‘ =>
denotes implies), then πŸ‘ A
and πŸ‘ B
are said to be equivalent, a relationship which is written symbolically in this work as πŸ‘ A=B
. The following table summarizes some notations in common use.

symbolreferences
πŸ‘ =
Moore (1910, p. 150), Whitehead and Russell (1910, pp. 5-38), Carnap (1958, p. 8), Curry (1977, p. 35), ItΓ΄ (1986, p. 147), Gellert et al. 1989 (p. 333), Cajori (1993, pp. 303 and 307), Church (1996, p. 78), Harris and Stocker (1998, p. 471)
πŸ‘ =
Wittgenstein (1922, pp. 46-47), Cajori (1993, p. 313)
πŸ‘ A<=>B
Mendelson (1997, p. 13), RΓ₯de and Westergren 2004 (p. 9)
πŸ‘ A<==>B
Harris and Stocker (1998, back flap), DIN 1302 (1999)
πŸ‘ A<->B
Gellert et al. 1989 (p. 333), Harris and Stocker (1998, p. 471), RΓ₯de and Westergren 2004 (p. 9)
πŸ‘ A<->B

Equivalence is implemented in the Wolfram Language as [A, B, ...]. Binary equivalence has the following truth table (Carnap 1958, p. 10), and is the same as πŸ‘ A
XNOR πŸ‘ B
, and πŸ‘ A
iff πŸ‘ B
.

Similarly, ternary equivalence has the following truth table.

πŸ‘ A
πŸ‘ B
πŸ‘ C
πŸ‘ A=B=C
TTTT
TTFF
TFTF
TFFF
FTTF
FTFF
FFTF
FFFT

The opposite of being equivalent is being nonequivalent.

Note that the symbol πŸ‘ =
is confusingly used in at least two other different contexts. If πŸ‘ A
and πŸ‘ B
are "equivalent by definition" (i.e., πŸ‘ A
is defined to be πŸ‘ B
), this is written πŸ‘ A=B
, and "πŸ‘ a
is congruent to πŸ‘ b
modulo πŸ‘ m
" is written πŸ‘ a=b (mod m)
.


See also

Biconditional, Connective, Defined, Equivalence Relation, Iff, Implies, Nonequivalent, XNOR

Explore with Wolfram|Alpha

References

Cajori, F. A History of Mathematical Notations, Vol. 2. New York: Dover, p. 303, 1993.Carnap, R. Introduction to Symbolic Logic and Its Applications. New York: Dover, p. 8, 1958.Church, A. Introduction to Mathematical Logic, Vol. 1. Princeton, NJ: Princeton University Press, 1996.Curry, H. B. Foundations of Mathematical Logic. New York: Dover, 1977.Deutsches Institut fΓΌr Normung E. V. DIN 1302: "General Mathematical Symbols and Concepts." Dec. 1, 1999.Gellert, W.; Gottwald, S.; Hellwich, M.; KΓ€stner, H.; and KΓΌnstner, H. (Eds.). VNR Concise Encyclopedia of Mathematics, 2nd ed. New York: Van Nostrand Reinhold, 1989.Harris, J. W. and Stocker, H. Handbook of Mathematics and Computational Science. New York: Springer-Verlag, 1998.ItΓ΄, K. (Ed.). Encyclopedic Dictionary of Mathematics, 2nd ed., Vol. 1. Cambridge, MA: MIT Press, 1986.Mendelson, E. Introduction to Mathematical Logic, 4th ed. London: Chapman & Hall, 1997.Moore, E. H. Introduction to a Form of General Analysis. New Haven, CT: New Haven Math. Colloq., 1910.RΓ₯de, L. and Westergren, B. Mathematics Handbook for Science and Engineering. Berlin: Springer, 2004.Whitehead, A. N. and Russell, B. Principia Mathematica, Vol. 1. New York: Cambridge University Press, 1910.Wittgenstein, L. Tractatus Logico-Philosophicus. London, 1922.

Referenced on Wolfram|Alpha

Equivalent

Cite this as:

Weisstein, Eric W. "Equivalent." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Equivalent.html

Subject classifications