I think that this is rather an example of "proof by contrapositive": given a rational ##a##, instead of proving directly that
##b \text{ irrational} \Rightarrow ab \text{ irrational}##
they have proved the contraposition,
##ab \text{ rational} \Rightarrow b \text{ rational}##.
They did not use in their proof an assumption of ##b## being irrational. Thus, they did not produce any contradiction.
The text is correct. They assume the theorem is false and show this leads to a contradiction of the condition that b is irrational.TL;DR: The text claims that this is an example of "proof by contradiction", but it seems rather to be a "proof by contrapositive."This is the example in question:
I think that this is rather an example of "proof by contrapositive": given a rational ##a##, instead of proving directly that
##b \text{ irrational} \Rightarrow ab \text{ irrational}##
they have proved the contraposition,
##ab \text{ rational} \Rightarrow b \text{ rational}##.They did not use in their proof an assumption of ##b## being irrational. Thus, they did not produce any contradiction.
They did initially assume that a is rational and b is irrational, and they used the assumption about a in the proof to say that a=m/n. So this is more than just assuming that ab is rational.they have proved the contraposition,
##ab \text{ rational} \Rightarrow b \text{ rational}##.They did not use in their proof an assumption of ##b## being irrational. Thus, they did not produce any contradiction.
"Suppose 𝑎 is a positive real number. If 𝑎 is irrational, then √𝑎 is irrational."
The proof:
Suppose to the contrary that the statement fails. That is, suppose that ##\sqrt{a} \in \mathbb{Q}##.
Then ##\exists m,n \in \mathbb{Z}, n \neq 0, \sqrt{a}=\frac m n##.
Now ##a=(\sqrt{a})^2=\frac {m^2} {n^2}## where ##m^2,n^2 \in \mathbb{Z}, n^2 \neq 0##.
That is ##a \in \mathbb{Q}##, which contradicts the condition that ##a## is irrational.
Is this a proof by contradiction or by contrapositive?
The contrapositive is,I have the same question about the following proof of a different statement:"Suppose 𝑎 is a positive real number. If 𝑎 is irrational, then √𝑎 is irrational."
The proof:
Suppose to the contrary that the statement fails. That is, suppose that ##\sqrt{a} \in \mathbb{Q}##.
Then ##\exists m,n \in \mathbb{Z}, n \neq 0, \sqrt{a}=\frac m n##.
Now ##a=(\sqrt{a})^2=\frac {m^2} {n^2}## where ##m^2,n^2 \in \mathbb{Z}, n^2 \neq 0##.
That is ##a \in \mathbb{Q}##, which contradicts the condition that ##a## is irrational.Is this a proof by contradiction or by contrapositive?
What the proof you have does is instead assume the statement is false
It is possible to prove this false using the contrapositive. This is OK because you are not using the contrapositive you have assumed to be false, you are instead proving it directly. But once you have proved the contrapositive directly you are already done. The contradiction step isn't necessary.It's explicitly a proof by contradiction. But, a specific type of contradiction is to contradict the initial hypothesis. That means that an explicit proof by contraposition would be very similar.I have the same question about the following proof of a different statement:"Suppose 𝑎 is a positive real number. If 𝑎 is irrational, then √𝑎 is irrational."
The proof:
Suppose to the contrary that the statement fails. That is, suppose that ##\sqrt{a} \in \mathbb{Q}##.
Then ##\exists m,n \in \mathbb{Z}, n \neq 0, \sqrt{a}=\frac m n##.
Now ##a=(\sqrt{a})^2=\frac {m^2} {n^2}## where ##m^2,n^2 \in \mathbb{Z}, n^2 \neq 0##.
That is ##a \in \mathbb{Q}##, which contradicts the condition that ##a## is irrational.Is this a proof by contradiction or by contrapositive?
A proof by contradiction could lead to a different contradiction, unrelated to the original hypothesis. In this case, the proof cannot be immediately rewritten using contraposotion.
There's a discussion here:
https://math.stackexchange.com/ques...-contradiction-vs-proof-of-the-contrapositive
| # | Наименование новости | Тональность | Информативность | Дата публикации |
|---|---|---|---|---|
| 1 | Prove that 1 + NOT (1 + NOT x) = x | 0 | 19.53 | 20-08-2026 |
| 2 | Why should we need to re-prove theorems that have been proved already? | 0 | 18.33 | 29-05-2026 |
| 3 | Age problem from Mathematical Conundrums | 0 | 10 | 26-06-2026 |
| 4 | The natural numbers and logical consequences of them | 0 | 10 | 03-06-2026 |
| 5 | Is my reasoning sound for challenging this exploratory analysis? | 0 | 10 | 07-06-2026 |
| 6 | Interesting math problem that I saw on-line | 0 | 24.29 | 06-10-2026 |
| 7 | Understanding the Reasoning Behind Basic Algebra | 0 | 10 | 24-09-2026 |
| 8 | Dudas existenciales | 0 | 10 | 01-10-2026 |
| 9 | test | 0 | 10 | 02-10-2026 |