The two go hand in hand. After all, one way of proving that a statement is false is to prove that it leads to a contradiction.