You are here
Home ›modal logic S5
Primary tabs
modal logic S5
The modal logic S5 is the smallest normal modal logic containing the following schemas:
-
(T) , and
-
(5) .
S5 is also denoted by KT5, where T and 5 correspond to the schemas T and 5 respectively.
In this entry, we show that T is valid in a frame iff the frame is reflexive.
A binary relation on a set is said to be Euclidean iff for any , and imply . being Euclidean is first-order definable:
Proposition 1.
5 is valid in a frame iff is Euclidean.
Proof.
First, let be a frame validating 5. Suppose and . Let be a model based on , with . Since , we have , and so , or for all such that . In particular, . So there is a such that and . But this means , whence , meaning is Euclidean.
Conversely, suppose is a Euclidean frame, and a model based on . Suppose . Then there is a such that and . Now, for any with , we have since is Euclidean. So . Since is arbitrary, , and therefore . ∎
Now, a relation is both reflexive and Euclidean iff it is an equivalence relation:
Proof.
Suppose is both reflexive and Euclidean. If , since , so is symmetric. If and , then since has just been proven symmetric, and therefore , or is transitive. Conversely, suppose is an equivalence relation. If and , then since is symmetric, so that since is transitive. Hence is Euclidean. ∎
This also shows that
S5 KTB4,
where B is the schema , valid in any symmetric frame (see here), and 4 is the schema , valid in any transitive frame (see here). It is also not hard to show that
S5 KDB4 KDB5,
As a result,
Proposition 2.
S5 is sound in the class of equivalence frames.
Proof.
Since any theorem in S5 is deducible from a finite sequence consisting of tautologies, which are valid in any frame, instances of T, which are valid in reflexive frames, instances of 5, which are valid in Euclidean frames by the proposition above, and applications of modus ponens and necessitation, both of which preserve validity in any frame, is valid in any frame which is both reflexive and Euclidean, and hence an equivalence frame. ∎
In addition, using the canonical model of S5, which is based on an equivalence frame, we have
Proposition 3.
S5 is complete in the class of equivalence frames.
Proof.
By the discussion above, it is enough to show that the canonical frame of S5 is reflexive, symmetric, and transitive. Since S5 contains T, B, and 4, is reflexive, symmetric, and transitive respectively, the proofs of which can be found in the corresponding entries on T, B, and S4. ∎
Remark. Alternatively, one can also show that the canonical frame of the consistent normal logic containing 5 must be Euclidean.
Proof.
Let be such a logic. Suppose and . We want to show that , or . Let be any wff. If , since , so by the definition of , or since is maximal, or by substitution theorem on , or by modus ponens on 5 and the fact that is closed under modus ponens. This means that by the definition of , or since , so that by the substitution theorem on , which means since is maximal, or by the definition of . ∎
Mathematics Subject Classification
03B45 Modal logic (including the logic of norms)03B42 Logics of knowledge and belief (including belief change)
- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
new question: Sorry to steal a few minutes of your time for this question, but i honestly don't know what else to do. by Whrazithar
new question: equality of the determinants of submatrices of an orthogonal matrix by ismayli
Jun 11
new correction: Typo by suitangi
Jun 2
new question: Creating another set with same cardinality. by hkkass
Jun 1
new image: ProblemOneRevised by unlord
new Education: Chapter II by rspuzio
May 31
new collection: The Calculus by Davis and Brenke by rspuzio
new question: Proofs by weixifan
new question: Summation Integration Question by trevor.nickle
May 27
new correction: typo+finite measure hypothesis by Filipe


