When you're asked to prove that something is false, the best (and in practice, pretty much the only) way to accomplish it is by finding what's called a counter-example, that is, given an implication , you pick an example such that is satisfied but is not. In this case, pick for instance and .