Solution
= Solution
One example is
$$
\varphi=((p\to q)\to p)\to(((q\to0)\to p)\to p).
$$
Applying the two case formulas from (a) and (b) checks the three possible values in $H_3$ and always gives $1$. In $H_4$, the valuation $p=1/2,q=1/3$ gives $v(\varphi)=1/2$, so it is not 4-valid.