Logical Consequence with Union
Surely proving $P$ with or without assuming it are not equivalent situations. The LHS of $\models$ should intuitively be "conjuncted" into one big premise.
You can help $\mathsf{Pr} \infty \mathsf{fWiki}$ by resolving the issues.
To discuss this proof in more detail, feel free to use the talk page.
If you are able to fix this page, then when you have done so you can remove this instance of {{Questionable}} from the code.
If you would welcome a second opinion as to whether your correction is correct, add a call to {{Proofread}} the page (see the proofread template for usage).
Theorem
Let $U$ be a set of propositional formulas.
Let $P$ be a propositional formula.
Let $U \models P$ denote that $P$ is a semantic consequence of $U$.
Then:
- $U \models P$
iff:
- $U \cup P \models P$
Proof
First we note that, from the Law of Identity:
- $P \models P$
Suppose $U \models P$.
So we have:
- $U \models P$
- $P \models P$
So by definition of model:
- $U \cup P \models P$
It also follows that if $U \cup P \models P$, then:
- $U \models P$
- $P \models P$
Thus we have shown that $U \models P$ iff $U \cup P \models P$.
$\blacksquare$
