Suppose , and . Use proof by contradiction to show .
We want to prove that . Using proof by contradiction, we start by assuming the negation of this statement, that is, .
Given that , we can rearrange this equation to get:
Since it is given that , we have:
This means:
which implies .
However, this result contradicts our assumption that . Since we have arrived at a contradiction, our assumption must be false. Therefore, is true.
Explanation
This question tests the understanding of proof by contradiction as explained in Section A1.7 of the textbook. The method requires assuming the negation of what we want to prove and showing this leads to a contradiction.
The textbook states that 'a contradiction occurs when we get a statement such that is true and , its negation, is also true.' Here, assuming leads to the contradictory conclusion , proving the original statement.
Solution Steps
Step 1: Assume the negation of '', which is ''.
Step 2: From , rearrange to get .
Step 3: Since , we have , therefore , which means .
Step 4: This contradicts our assumption , hence is proved.