How to prove contradiction?
Asked by: Ms. Jannie O'Connell Sr. | Last update: March 11, 2026Score: 4.7/5 (2 votes)
To prove by contradiction (reductio ad absurdum), you assume the opposite of the statement you want to prove, then logically follow that assumption until you reach an impossible result (a contradiction), proving your initial assumption was false and therefore the original statement must be true. It's like saying, "If this were false, something absurd would happen, so it can't be false!".
How do you prove something by contradiction?
"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." To prove a statement by contradiction, start by assuming the opposite of what you would like to prove. Then show that the consequences of this premise are impossible. This means that your original statement must be true.
How to teach proof by contradiction?
These problems can be solved by following a similar pattern: assume the opposite of what you want to prove, and then show that this assumption leads to a contradiction, thus proving the original statement. Encourage students to work through these problems by discussing in pairs or on mini-whiteboards.
How to prove an if then statement by contradiction?
Proof by contradiction can be used to prove any statement, including if-then. To prove a statement P by contradiction: Formulate ¬P and assume it is true. Manipulate the statement(s) in ¬P to find a contradiction.
What is an example of proof by contradiction in real life?
P.S. I often use proof by contradiction in real life by arguing that, for example, not eating the whole bucket of ice cream at once will lead to a paradox that endangers the whole fabric of space-time.
Proof by Contradiction | Method & First Example
What is the most famous proof by contradiction?
The following examples are commonly referred to as proofs by contradiction, but formally employ refutation by contradiction (and therefore are intuitionistically valid).
- Infinitude of primes.
- Irrationality of the square root of 2.
- Proof by infinite descent.
- Russell's paradox.
Why took 379 pages to prove 1 1/2?
Now we can understand why it took them 379 pages just to prove 1+1=2. It's because they did not only intend to prove mathematics logically, but they also intended to give meaning to numbers like “1” and “2” as well as to symbols such as “+” and “=”.
What are some examples of contradictions?
Contradiction examples include logical ones like "It's raining and it's not raining" or "The glass is both full and empty," and figurative/oxymoronic phrases such as "deafening silence," "civil war," or "sweet sorrow," where opposing ideas are combined, while in arguments, it's a clash like "I'm in New York and Los Angeles at the same time," or mathematical proofs showing "2 + 2 = 5".
What is the rule of contradiction?
In logic, the law of noncontradiction (LNC; also known as the law of contradiction, principle of non-contradiction (PNC), or the principle of contradiction) states that for any given proposition, the proposition and its negation cannot both be simultaneously true, e.g., the proposition "the house is white" and its ...
Why is proof by contradiction so hard?
It is sometimes difficult (or impossible) to prove that a conjecture is true using direct methods. For example, to show that the square root of two is irrational, we cannot directly test and reject the infinite number of rational numbers whose square might be two.
What is the theory of contradiction?
The law of contradictories is such that if one contradictory is true the other is false and vice versa, for nothing can be simultaneously true and false. Each contradictory is equivalent to (entails and is entailed by) the negation of the other.
How to identify a contradiction?
One standard is to adopt a strict logical definition of contradiction: sentences A and B are contradictory if there is no possible world in which A and B are both true.
Can two contradictory things be true?
Dialetheism (/daɪəˈlɛθiɪzəm/; from Greek δι- di- 'twice' and ἀλήθεια alḗtheia 'truth') is the view that there are statements that are both true and false. More precisely, it is the belief that there can be a true statement whose negation is also true.
How to determine if tautology or contradiction?
A tautology is a proposition that is always true, regardless of the truth values of the propositional variables it contains. A proposition that is always false is called a contradiction.
What is an example of proof by counterexample?
This proof structure allows us to prove that a property is not true by pro- viding an example where it does not hold. For example, to prove that “not all triangles are obtuse”, we give the following counter example: the equilateral triangle having all angles equal to sixty.
What is an example of a true contradiction?
An example of a true contradiction is that for any set, there is always a bigger set than that (Cantor's theorem), but also there is a set of all sets (the universe of sets) which is as big as it can be—so the universe is bigger than itself, and not.
Is a contradiction a paradox?
A paradox defies logic and expectations. A contradiction is something that contradicts itself, meaning it says something is true, then says the same thing is false. In this article, we will examine the differences between contradictions and paradoxes and look at some examples to help you use them in your own writing.
What are the two types of contradictions?
As in any other concept, there are two sides. There can be antagonistic contradictions and non-antagonistic contradictions. Contradiction and antagonism are not equals and one can exist without the other. Also, contradictions do not have to develop into antagonistic ones.
What is 1 ➗ 0 and why?
It does not yield a meaningful or valid result. Division by zero violates the fundamental principles of arithmetic and leads to mathematical inconsistencies. Therefore, 1 divided by 0 is undefined.
How do you say "I love you" in math?
You can say "I love you" in math through number codes like 143 (1 letter, 4 letters, 3 letters), using symbols like <3 (heart), or with more complex equations and inequalities that reveal the phrase when solved, such as 9x - 7I > 3(3x - 7U), which simplifies to "I heart you". Other methods involve phone keypads (459) or sequences like the Golden Ratio (1.618) for universal love.
Is mathematics 100% correct?
The conclusion is that while mathematics (resp. logic) undoubtedly is more exact than any other science, it is not 100% exact. We cannot be 100% sure that a mathematical theorem holds; we just have good reasons to believe it. As any other science, mathematics is based on belief that its results are correct.
Why does Terrence Howard say 1x1 2?
Terrence Howard believes 1x1=2, not 1, because he thinks standard math fails to account for expansion and growth, viewing multiplication as an action-reaction, not just scaling; his system, "Terryology," argues that if 1x1=1, then '2' has no value, and he uses flawed logic about square roots and dimensional space to claim multiplication should increase value, not preserve it, proposing "one times one equals two" to represent an action creating a new entity. He claims standard math is a 2D projection, while his system reflects the universe's inherent multidimensionality and expansion.
What does God say about math?
While the Bible doesn't mention math directly, many faith traditions view math as God's language, a reflection of His ordered, consistent, and faithful creation, providing a way to understand His glory, with biblical principles found in numerical patterns, strategic uses, and the call to use logic for good, reflecting divine order in everything from creation to daily life.