Jump to content

Sentence (mathematical logic)

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Anonymous Dissident (talk | contribs) at 07:47, 25 July 2010. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

This article is a technical mathematical article in the area of predicate logic. For the ordinary English language meaning see Sentence, for a less technical introductory article see Statement (logic).

In mathematical logic, a sentence of a predicate logic is a well formed formula with no free variables. A sentence can be viewed as expressing a proposition. It makes an assertion, potentially concerning any structure of L. This assertion has a fixed truth value with respect to the structure. In contrast, the truth value of a formula (with free variables) may be indeterminate with respect to any structure. As the free variables of a formula can range over several values (which could be members of a universe, relations or functions), its truth value may vary.

Example

The following example is in first-order logic.

is a sentence. This sentence is true in the positive real numbers, false in the real numbers, and true in the complex numbers. (In plain English, this sentence is interpreted to mean that every member of the structure concerned is the square of a member of that particular structure.) On the other hand, the formula

is not a sentence, because of the presence of the free variable y. In the structure of the real numbers, this formula is true if we substitute (arbitrarily) y = 2, but is false if y = –2.

See also

References

Hinman, P. (2005). Fundamentals of Mathematical Logic. A K Peters. ISBN 1-568-81262-0.