Chapter 47: Problem 14
Show that \(\square(\varphi \wedge \psi) \vDash \square \varphi\).
Short Answer
Step by step solution
Key Concepts
These are the key concepts you need to understand to accurately answer the question.
/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none}
Learning Materials
Features
Discover
Chapter 47: Problem 14
Show that \(\square(\varphi \wedge \psi) \vDash \square \varphi\).
These are the key concepts you need to understand to accurately answer the question.
All the tools & learning materials you need for study success - in one app.
Get started for free
Let \(\mathfrak{M}=\langle W, R, V\rangle .\) Show that \(\mathfrak{M}, w \Vdash \neg \diamond \varphi\) if and only if \(\mathfrak{M}, w \Vdash \square \neg \varphi\).
Show that none of the following formulas are valid: D: \(\quad \square p \rightarrow \diamond p\); T: \(\quad \square p \rightarrow p ;\) B: \(\quad p \rightarrow \square \diamond p ;\) 4: \(\quad \square p \rightarrow \square \square p\); 5: \(\quad \diamond p \rightarrow \square \diamond p\).
Show that \(\square(p \rightarrow q) \not \models p \rightarrow \square q\) and \(p \rightarrow \square q \not \models \square(p \rightarrow q)\).
Show that the following are valid: 1\. \(\vDash \square p \rightarrow \square(q \rightarrow p)\) 2\. \(\vDash \square \neg \perp ;\) 3\. \(\vDash \square p \rightarrow(\square q \rightarrow \square p)\).
Decide whether the following schemas are valid or invalid: 1\. \((\diamond \varphi \rightarrow \square \psi) \rightarrow(\square \varphi \rightarrow \square \psi)\) 2\. \(\diamond(\varphi \rightarrow \psi) \vee \square(\psi \rightarrow \varphi)\).
What do you think about this solution?
We value your feedback to improve our textbook solutions.