vacuously true for empty set

255 Views Asked by At

enter image description here

I don't understand why if $D$ is an empty set, then $P(x)\rightarrow Q(x) $ is true. My understanding is, if $D$ is an empty set, then there is no $x$ to choose, so we can't tell truth values of $P(x)$ or $Q(x)$, because $x$ is empty

1

There are 1 best solutions below

0
On BEST ANSWER

The statement $\forall x\in\varnothing, P(x)\rightarrow Q(x)$ isn't false. Indeed, if it were false, then its contrary $$\exists x\in\varnothing, P(x)\wedge \neg Q(x)$$ would be true. Since $\varnothing$ is empty, such an $x$ can't exist, hence the contrary is false and the first statement is (vacuously) true.