To show that the original statement is false, we proved that the negation was true. Notice how the negation and original statement compare. This is typical.