Вход на сайт

Просмотр новости

Найдите то, что Вас интересует

Is this proof "by contradiction" or "by contrapositive"?

Дата публикации: 12-05-2026 11:27:59



Основное содержимое страницы с новостью.

Skip to main content
  • Level: Undergrad 
  • Thread starter Thread starter Hill
  • Start date Start date May 10, 2026
Hill
Messages
867
Reaction score
658
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:
1778461511534.webp

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.

Discussion
Hornbein
Gold Member
Messages
4,261
Reaction score
3,395
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:

View attachment 371514

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.
Science Advisor
Homework Helper
Messages
9,609
Reaction score
4,832
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.
Hill
Messages
867
Reaction score
658
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?

Science Advisor
Homework Helper
Messages
9,609
Reaction score
4,832
Hornbein
Gold Member
Messages
4,261
Reaction score
3,395
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?

The contrapositive is,
Easily proved. There is no condition that 𝑎 is irrational so there is no contradiction.

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.
Science Advisor
Homework Helper
Gold Member
2025 Award
Messages
29,902
Reaction score
21,780
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?

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.

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

Hill
Messages
867
Reaction score
658

Схожие новости

#Наименование новостиТональностьИнформативностьДата публикации
1Prove that 1 + NOT (1 + NOT x) = x019.5320-08-2026
2Why should we need to re-prove theorems that have been proved already?018.3329-05-2026
3Age problem from Mathematical Conundrums01026-06-2026
4The natural numbers and logical consequences of them01003-06-2026
5Is my reasoning sound for challenging this exploratory analysis?01007-06-2026
6Interesting math problem that I saw on-line024.2906-10-2026
7Understanding the Reasoning Behind Basic Algebra01024-09-2026
8Dudas existenciales01001-10-2026
9test01002-10-2026

Классификация: . Схожих патентов: 0. Схожих новостей: 9. Тональность: 0. Информативность: 7.66. Источник: www.physicsforums.com.