Is $[p \land (p \to q)] \to q$ a tautology?

Is it a tautology? Yes

Why? Just draw the truth table and see that the truth value of the main implication is always 'true'. Here, I say '0' is 'false' and '1' is true: \begin{array}{|c|c|c|c|c|} \hline p & q & p\to q & p\land(p\to q) & (p\land(p\to q))\to q \\ \hline 0 & 0& 1&0&1\\ \hline 0 & 1& 1&0&1\\ \hline 1 & 0& 0&0&1\\ \hline 1 & 1& 1& 1& 1\\ \hline \end{array}

Edit: you can also say \begin{align}p \land (p \to q) &\equiv p \land (\lnot p \lor q)\\ &\equiv (p \land \lnot p) \lor (p \land q )\\ &\equiv \text {false} \lor (p \land q)\\&\equiv p \land q, \end{align}

that implies $q $.

Edit 2: this inference method is called modus ponens, and it is the simplest one.

For instance, say $p = $ it rains, $g = $ I get wet.

So, if we know that the implication if it rains, then I get wet is true (that is, $p\to q $) and It rains ($p $), what can we infere? It is obvious that I get wet ($q $).

Note that, even though $p \land (p\to q) $ is not verified, as $p\land (p\to q) \to q$, the main implication is verified.


One approach is just to start writing a truth table - after all, there are only four cases. And this can be reduced: If $q$ is true, the statement is true (this is two cases). If $p$ is false, the statement is true because

$$p \wedge (p \to q)$$

is false. The only case that's left is when $p$ is true and $q$ is false, and I'll leave it to you to verify that the proposition is true in this case too.


\begin{align} (p \land (p \implies q)) \implies q & \equiv \lnot (p \land (p \implies q)) \lor q \\ & \equiv \lnot (p \land (\lnot p \lor q)) \lor q \\ & \equiv (\lnot p \lor \lnot (\lnot p \lor q)) \lor q \\ & \equiv (\lnot (\lnot p \lor q) \lor \lnot p) \lor q \\ & \equiv \lnot (\lnot p \lor q) \lor (\lnot p \lor q) \\ & \equiv \lnot w \lor w \quad \text{where}\ \ w \equiv (\lnot p \lor q) \\ & \equiv T \end{align}