Encyclopedia > If and only if

  Article Content


Redirected from If and only if

In mathematics, logic and technical fields that depend on it, iff is used as an abbreviation for "if and only if". It is often, not always, written italicized: iff. The phrase "'P' is necessary and sufficient for 'Q'" is also sometimes used for "P iff Q".

A sentence that is composed of two other sentences joined by "iff" is called a biconditional. Iff joins two sentences to form a new sentence. It should not be confused with logical equivalence which is a description of a relation between two sentences. The biconditional "A iff B" uses the sentences A and B, describing a relation between the states of affairs A and B describe. By contrast "'A' is logically equivalent to 'B'" mentions the two sentences: it describes a relation between those two sentences, and not between whatever matters they describe.

(The distinction is a very confusing one, and has led many a philosopher astray. Most of the time, whenever "A iff B" is true, "'A' is logically equivalent to 'B'" is also true, and vice versa. Nonetheless these sentences do not say the same thing. See W. V. Quine's Mathematical Logic, Section 5.)

The corresponding logical symbols are "↔" and "⇔".

When proving the statement "P iff Q", it is equivalent to prove both the two statements "if P, then Q" and "if Q, then P".

The abbreviation appeared in print for the first time in John Kelley[?]'s 1955 book General Topology. Its invention is often credited to the mathematician Paul Halmos[?], but in his autobiography he states that he borrowed it from puzzlers.

In philosophy and logic, for example, "iff" is used to indicate definitions, since definitions are supposed to be universally quantified biconditionals. Here are some examples of true statements that use "iff"—true biconditionals (the first is an example of a definition):

  • A person is a bachelor iff that person is an unmarried but marriagable man.
  • "Snow is white" (in English) is true iff "Schnee ist weiss" (in German) is true.
  • For any p, q, and r: (p & q) & r iff p & (q & r). (Since this is written using variables and "&", the statement would usually be written using "↔", or one of the other symbols used to write biconditionals, in place of "iff").
  • x = 2 iff x + 1 = 3

All Wikipedia text is available under the terms of the GNU Free Documentation License

  Search Encyclopedia

Search over one million articles, find something about almost anything!
  Featured Article
Islip Terrace, New York

... are 96.9 males. For every 100 females age 18 and over, there are 93.6 males. The median income for a household in the town is $66,644, and the median income for a family ...

This page was created in 38.1 ms