what is the contradiction (in proof by contradiction) in the statement "If A, then B"?
Question
what is the contradiction (in proof by contradiction) in the statement "If A, then B"?
Solution
In a proof by contradiction, you start by assuming the opposite of what you want to prove. In the case of the statement "If A, then B", the contradiction would be assuming "If A, then not B".
Here are the steps:
-
Assume the statement "If A, then B" is false. This means that even though A is true, B is false. This is our assumption for contradiction, often called the negation of the statement.
-
From this assumption, you would then derive a statement that contradicts either a known fact, or the assumption itself. This could be anything that goes against what we know to be true, or against the assumption we made in step 1.
-
If such a contradiction is found, then the assumption made in step 1 is false. This means that the original statement "If A, then B" is true.
The contradiction in the statement "If A, then B" would be found in step 2, where a statement is derived that contradicts the assumption made in step 1.
Similar Questions
Question No. 14Marks : 1.00 B is true Neither A nor B is true Either A or B can be true depending upon situation A is true
Which of the following statements contains a contradiction?Question 4Select one:A.The bird was blue or the bird was not blue.B.This is a contradiction.C.The bird was blue and the bird was not blue.D.The bluebird was yellow.E.This isn't a contradiction.
Which best describes the meaning of the statement "If A, then B"?A.If A is true, then B must be true.B.If A is false, then B might be false.C.If A is false, then B must be false.D.If A is true, then B might be true.
True or false? In the body of an indirect proof, you must show that the assumption leads to a contradiction.A.TrueB.FalseSUBMITarrow_backPREVIOUS
True or false? If you took a true "if-then" statement, inserted a not in each clause, and reversed the clauses, the new statement would also be true.A.TrueB.False
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.