Jump to content

Logical equivalence: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
m robot Adding: de
:''See also Logical biconditional''.
Line 1: Line 1:
:''See also [[Logical biconditional]]''.

In [[logic]], statements ''p'' and ''q'' are '''logically equivalent''' if they have the same logical content.
In [[logic]], statements ''p'' and ''q'' are '''logically equivalent''' if they have the same logical content.



Revision as of 12:54, 27 September 2005

See also Logical biconditional.

In logic, statements p and q are logically equivalent if they have the same logical content.

Syntactically, p and q are equivalent if each can be proved from the other. Semantically, p and q are equivalent if they have the same truth value in every model.

Logical equivalence is often confused with material equivalence. The former is a statement in the metalanguage, claiming something about statements p and q in the object language. But the material equivalence of p and q (often written "pq") is itself another statement in the object language. There is a relationship, however; p and q are syntactically equivalent if and only if pq is a theorem, while p and q are semantically equivalent if and only if pq is a tautology.

Logical equivalence is sometimes denoted pq or pq. However, the latter notation is also used for material equivalence.