Question: is proof by contradiction valid?
Answer: The short answer is because proving something directly is equivalent (in standard logic) to proving something by contradiction. ... Then there is a proof which shows that p implies ~p, but in fact p is true. Then both p and ~p are true, which is a contradiction. Therefore "Proof by Contradiction" is valid.