False (logic)

Source: Wikipedia, the free encyclopedia.
See also: False statement

In

Boolean logic and computer science), O (in prefix notation, Opq), and the up tack
symbol .[3][4]

Another approach is used for several

intuitionistic propositional calculus
), where a propositional constant (i.e. a nullary connective), , is introduced, the truth value of which being always false in the sense above.[5][6][7] It can be treated as an absurd proposition, and is often called absurdity.

In classical logic and Boolean logic

In

Boolean logic, each variable denotes a truth value
which can be either true (1), or false (0).

In a classical propositional calculus, each proposition will be assigned a truth value of either true or false. Some systems of classical logic include dedicated symbols for false (0 or ), while others instead rely upon formulas such as p ∧ ¬p and ¬(p → p).

In both Boolean logic and Classical logic systems, true and false are opposite with respect to negation; the negation of false gives true, and the negation of true gives false.

true false
false true

The negation of false is equivalent to the truth not only in classical logic and Boolean logic, but also in most other logical systems, as explained below.

False, negation and contradiction

In most logical systems, negation, material conditional and false are related as:

¬p ⇔ (p → ⊥)

In fact, this is the definition of negation in some systems,[8] such as intuitionistic logic, and can be proven in propositional calculi where negation is a fundamental connective. Because p → p is usually a theorem or axiom, a consequence is that the negation of false (¬ ⊥) is true.

A

entail false (i.e., φ ⊢ ⊥). Using the equivalence above, the fact that φ is a contradiction may be derived, for example, from ⊢ ¬φ. A statement that entails false itself is sometimes called a contradiction, and contradictions and false are sometimes not distinguished, especially due to the Latin term falsum being used in English to denote either, but false is one specific proposition
.

Logical systems may or may not contain the principle of explosion (ex falso quodlibet in Latin), ⊥ ⊢ φ for all φ. By that principle, contradictions and false are equivalent, since each entails the other.

Consistency

Main article: Consistency

A formal theory using the "" connective is defined to be consistent, if and only if the false is not among its theorems. In the absence of propositional constants, some substitutes (such as the ones described above) may be used instead to define consistency.

See also

Wikiquote has quotations related to Falsehood.

References

  1. ^ Its noun form is falsity.
  2. ISBN 0-495-00888-5, p. 17.
  3. ISBN 0-674-57176-2, p. 34.
  4. ^ "Truth-value | logic". Encyclopedia Britannica. Retrieved 2020-08-15.
  5. ^ George Edward Hughes and D.E. Londey, The Elements of Formal Logic, Methuen, 1965, p. 151.
  6. ISBN 1-4411-5423-X, p. 199.
  7. ISBN 0-521-85433-4, p. 105.
  8. ISBN 1-4020-0583-0, p. 12.
Retrieved from "https://en.wikipedia.org/w/index.php?title=False_(logic)&oldid=1216018375"