Match each method of proof the left column with its description the right column Direct proof Proof by contraposition Proof by contradiction Proof by counterexample A In order to prove that p q T we show that q p T B The method is used to prove that the original statement Vx P x Q x is false by showing that 3x P x AQ x T c Show that in the implication p q q can not be false if p T Show that the negation of the original theorom implies mont