Maths

>

A-Level

Algebra & Functions

Question

What is proof by contradiction? How can x be both rational and irrational, please help

2 years ago

·

35 Replies

·

2651 views

N

Niko Lockman


35 Answers

A
Aaqib Waffa

Proof by contradiction is when you prove a statement wrong by showing that there is a flaw in the argument as there do exist numbers within the given range where the statement is false.


X is just a number, any number. Just as X can be even or odd, it can be rational, or irrational. Keep in mind it could be either rational or irrational, but cannot be both at the same time (just as a random number between 1 and 100 could be even or odd, but cannot be both).


Please let me know if you need me to clarify anything else,

Aaqib :)

Joseph B Profile Picture
Joseph B Verified Sherpa Tutor ✓

Experienced teacher and examiner of Scottish & English qualifications

2 reviews

A proof by contradiction starts by assuming the opposite of what you're trying to prove. You then work by logical steps until you arrive at a statement that is clearly incorrect (like 1 = 0 or the like), i.e. "a contradiction". If your steps have all been logical then the fault can only be with the assumption at the start, so the original statement must be true.


If x is a particular value it cannot be both rational and irrational. If it is a variable (like in y=mx+c) it can take both rational and irrational values, but not at the same time.

I'm available for 1:1 private online tuition!

Click here to view my profile and arrange a free introduction.
Marshall L Profile Picture
Marshall L Verified Sherpa Tutor ✓

University of Wolverhampton Graduate Specialising in Maths and Physics

1 reviews

Proof by contradiction is where you assume something is either true or false, then when you try to prove it, you find out that it impossible. An example is proving the square root of two is irrational. Any rational number can be written as a fraction in its lowest terms, e.g 1/2, 3/4, 5/6. If you try to prove that the square root of two is rational, you will get a fraction involving two even numbers, such as 2/4, or 6/8, which are not in their simplest form because they can be simplified down. So therefore, the square root of two is irrational by contradiction, because you have reached a result which is impossible, and it therefore must be the opposite outcome.

I'm available for 1:1 private online tuition!

Click here to view my profile and arrange a free introduction.
Kobina Profile Picture
Kobina Verified Sherpa Tutor ✓

Mathematician and Kickass Maths Tutor @ Your Service

A proof by contradiction is a style of proof where the argument begins by assuming the opposite of what you want to prove. The purpose of doing this is to show that a arguing based on this assumption will result in some absurd, wrong, contradictory or somehow impossible outcome. Arriving at such a result is then taken as evidence that the initial assumption was wrong to begin with, therefore proving that its opposite (which is the thing you wanted to prove in the first place) is true.


A classic example of this type of proof is Euclid's proof that the square root of 2 is an irrational number. He started by assuming that the square root of 2 is rational, and then showed how this assumption leads to a contradictory outcome.


Regarding your second question, a number cannot be simultaneously rational and irrational.

I'm available for 1:1 private online tuition!

Click here to view my profile and arrange a free introduction.
S
Saashiv

If the questions asks "prove by contradiction that X is irrational", we start by expressing X as an rational number and try showing why this cannot be possible. To do this we'd be contradicting our original statement - "X is an rational number" which means it must be the opposite; an irrational number.


For example, let's say X is the square root of 2.

If they say "Prove by contradiction it's irrational" we must begin by assuming it's the opposite of what they're asking (so that we can "contradict" ourselves later). We can express any rational number as a fraction so we can say if root 2 is rational, we can write it as


√2 = A/B

2 = A^2/B^2

A^2 = 2B^2


This means A^2 is even, since it's 2 multiplied by a number. If this number is k (a placeholder), we can write


A = 2k


Which means our original statement is now


√2 = 2k/B

2 = 4k^2/B^2

2B^2 = 4k^2

B^2 = 2k


Which means B is also even, therefore A/B cannot exist as both A and B are even


This makes our original statement wrong "√2 is rational" as we've treated it as a rational number & it didn't work like the other rational numbers. Therefore it is irrational!


I hope this helps :)

B
Boris Heijliger-Krogulski

Hey Niko! Basically with a proof of contradiction you start with the original statement, lets say "The square root of 2 is irrational". you start by taking the CONTRADICTION of that, meaning you are going to (try to) prove that the square root of 2 is actually rational. When you try to solve this, you will in fact turn out with the conclusion that the square root of 2 cannot be rationally written down, contradicting your statement of root 2 being rational, hence the original statement of it being irrational is true! Here is a picture, see if this helps!

See the source image

S
Sean Craig

Proof by contradiction is a form of mathematical proof. In this specific type of proof, you are required to prove that a statement is true by showing that there would need to be contradictions amongst your initial assumptions for the statement to be false. Therefore, the initial statement must be true.


The case of x being "both rational and irrational" is something that comes up in multiple different proof by contradiction questions so I am not sure what the context is here?


However, I can still explain why it seems x is considered to be two opposite things. If the statement you want to prove says that x is irrational then you will need to show that other assumptions from the statement would be contradicted if you were to assume that x is instead rational. If you write x as a fraction of two integers which do not have common factors (making x rational) then you will see that some of your assumptions will be contradicted by this, suggesting that the original statement was true.


I hope this helps!

Gregory O Profile Picture
Gregory O Verified Sherpa Tutor ✓

Maths with a strong emphasis on understanding rather than memorising.

Suppose I want to prove that "flowers can be yellow". Either "flowers can be yellow" is true, or "flowers cannot be yellow" is true, but not both. So proving by contradiction looks for a contradiction in the false statement to show that it is impossible. In this case the false statement is "flowers cannot be yellow" so let's suppose that flowers can't be yellow; this would mean that I would never find a yellow flower, but that is a contradiction since I HAVE found a yellow flower (a sunflower) therefore it can't possibly be true that "flowers cannot be yellow" so that must mean that "flowers can be yellow", hence we have proven that our initial statement ("flowers can be yellow") is true.


In your case, either "x is rational" OR "x is irrational" but not both, so there will be a contradiction in your reasoning for the false statement showing that it is impossible for that false statement to be true, hence the other statement is true.


The idea is to see what else must be true if "x is rational". If this statement is false, then there will be a contradiction somewhere which shows that it is impossible.

I'm available for 1:1 private online tuition!

Click here to view my profile and arrange a free introduction.
E
Eduardo

Firstly, an irrational number is defined as a real number that is not rational. Therefore, if x is a real number, then x cannot be rational and irrational at the same time.


A contradiction is defined by the dictionary as "a combination of statements which are opposed to one another." Examples of contradictions:

  1. All plants are green. Not all plants are green.
  2. Mike is 6 foot tall. Mike is not 6 foot tall.
  3. 10 is an even number. 10 is an odd number.

Therefore the combination of statements "x is rational and x is not rational" is a contradiction, or in other words, "x is rational and irrational."


Say now that we wanted to prove that x is irrational by contradiction. Then we assume first that the opposite statement is true, that is, we assume that x is rational. This will derive in a series of logical consequences that might end up in a contradiction. If this is the case, then our initial assumption must be wrong, since contradictions are never true. They are impossible.


There is no way whatsoever that x can be rational. Because this would derive in a contradiction. Therefore x must be irrational.


You can find many examples of proofs by contradiction online. For example: "Prove that the square root of 2 is irrational."

J
James Donlevy

Proof by contradiction is a way of proving a statement by showing that the 'opposite' of the statement can not be possible.


So for example, if you were asked to prove that 'x' is rational, you can do this by proving that 'x' cannot be irrational. The way in which you achieve this is by proving that for 'x' to be irrational, you reach a contradiction and thus 'x' cannot be irrational, proving 'x' is rational.

Lewis Profile Picture
Lewis Verified Sherpa Tutor ✓

Physics & Maths teacher; specialism in Anxious/ADHD/Autistic students

3 reviews

Proof by contradiction works by starting assuming something is true, and then by logically handling the statement you eventually show that it doesn't work, i.e. the statement was actually false all along. In your example, you'd prove something is irrational by assuming it's rational, doing maths to it until you make a statement that can only work if the number was irrational.

I'm available for 1:1 private online tuition!

Click here to view my profile and arrange a free introduction.
William G Profile Picture
William G Verified Sherpa Tutor ✓

Cambridge Engineering Graduate with a love of Maths and Physics.

Proof by contradiction is one of the simpler methods of proof available. It essentially boils down to proving that two conditions cannot exist simultaneously assuming that a condition is true, working through what happens if that condition is true and showing that this leads to an impossible situation. Of course a chosen number cannot be rational and irrational, so if a proof had been conducted assuming that x is rational, and x is later found to be irrational, the situation we are describing is impossible.

I'm available for 1:1 private online tuition!

Click here to view my profile and arrange a free introduction.
Graham S Profile Picture
Graham S Verified Sherpa Tutor ✓

Experienced maths tutor with masters in engineering

Hi Niko! A proof by contradiction does not directly prove something to be true, but rather proves that it is false. We can use it to show something else is true, though, if that's the only other option. One famous example that you are perhaps referring to in your question is used to show that the square root of two is an irrational number.


As you rightly point out, a number cannot be both rational and irrational – so to show that a number is irrational, we can instead show that it's definitely not rational. We can do that with a proof by contradiction: we start by assuming it is rational, then work through some equations based on that assumption until we prove two conclusions that cannot both be true. Then, if we've reached an impossible conclusion, we know that our initial assumption must have been wrong – the number can't be rational after all, so it must be irrational!


A proof by contradiction is any proof that works in this way – starting by assuming the opposite of what you are trying to prove, and showing that that assumption leads to an impossible (that is, self-contradictory) result.

I'm available for 1:1 private online tuition!

Click here to view my profile and arrange a free introduction.
P
Paula Mpembe Franco

Proof by contradiction can only be used to validate a proposition as false.

The idea is to confront the proposition with contradiction and in this case, it is safe to conclude that the initial proposition is wrong.

For example:

Proposition A: Anna has no siblings.

If any evidence is presented showing that Anna has any number of siblings, we conclude that proposition A is wrong and we verify its validity by contradiction.

The contradiction: Anna has no siblings and a sibling at the same time.


(This proof is very useful because it is only necessary to have one contradictory situation to have a verdict. Therefore it is used in subjects like physics. )


In this context, no x can not be both rational and irrational.





Keiha Profile Picture
Keiha Verified Sherpa Tutor ✓

Qualified Teacher, A-level examiner, Teacher trainer, Oxford graduate

Hi Niko, You are absolutely right something cannot be both rational and irrational. Proof by contradiction relies on this. If you wish to prove something is irrational you assume the contrary (that it is rational). A series of logical steps follow this assumption, this then leads to a contradiction (you break maths). Since all of your steps were correct (legal) mathematical "moves" the assumption must be what is wrong. So, you have shown your assumption to be wrong, so the contrary to it, the thing you were actually trying to prove, must be correct.

I'm available for 1:1 private online tuition!

Click here to view my profile and arrange a free introduction.

Think you can help?

More Maths A-Level Questions
Sherpa Badge

Need an A-Level Maths tutor?

Get started with a free online introductions with an experienced and qualified online tutor on Sherpa.

Find an A-Level Maths Tutor