Mistakes regarding proofs: Difference between revisions
From Applied Science
No edit summary |
No edit summary |
||
Line 1: | Line 1: | ||
I had a teacher who would repeat many times in different classes '''"If you write 0 = 0 I'm going to give you a zero in the exam!"'''. | I had a teacher who would repeat many times in different classes '''"If you write 0 = 0 I'm going to give you a zero in the exam!"'''. | ||
Suppose we want to prove that <math>a + b = c + d</math>. We begin by saying that <math>a + b = x</math>. Then we say that <math>c + d = x</math>. Therefore <math>x = x \iff a + b = c + d</math>. Eureka! We didn't prove anything! What is wrong in the reasoning that we just did? The mistake is that we assumed that the equation is true without knowing whether it holds or not. We can't do such assumptions! That why in linear algebra and calculus many properties are true if we | * Suppose we want to prove that <math>a + b = c + d</math>. We begin by saying that <math>a + b = x</math>. Then we say that <math>c + d = x</math>. Therefore <math>x = x \iff a + b = c + d</math>. Eureka! We didn't prove anything! What is wrong in the reasoning that we just did? The mistake is that we assumed that the equation is true without knowing whether it holds or not. We can't do such assumptions! That's why in linear algebra and calculus many properties are true if we impose certain conditions. Other times we are presented with counter-examples to show that some property is true for some cases, but not for all of them. If we want to prove something, we either assume that something is false and then try to find one case in which it's true. Or the other way around, we assume that something is true and try to find a case in which it's false. | ||
* How do we prove that <math>\sqrt{2}</math> is irrational and therefore, there is an infinite number of digits with a sequence that never repeats? We begin by stating that <math>\sqrt{2} = \frac{a}{b}</math>. That is, the square is rational and that we can find two natural numbers to write a fraction that is exactly the root. Can we find it? Or not? | |||
What we just did was to prove something by finding a contradiction. Two statements that contradict each other because they can't be both false or both true at the same time. For the most purposes this logic is undeniable, we aren't concerned with the definition of what can be and what can't be denied. That discussion is way beyond what we learn at undergraduate levels. |
Revision as of 03:51, 29 January 2022
I had a teacher who would repeat many times in different classes "If you write 0 = 0 I'm going to give you a zero in the exam!".
- Suppose we want to prove that [math]\displaystyle{ a + b = c + d }[/math]. We begin by saying that [math]\displaystyle{ a + b = x }[/math]. Then we say that [math]\displaystyle{ c + d = x }[/math]. Therefore [math]\displaystyle{ x = x \iff a + b = c + d }[/math]. Eureka! We didn't prove anything! What is wrong in the reasoning that we just did? The mistake is that we assumed that the equation is true without knowing whether it holds or not. We can't do such assumptions! That's why in linear algebra and calculus many properties are true if we impose certain conditions. Other times we are presented with counter-examples to show that some property is true for some cases, but not for all of them. If we want to prove something, we either assume that something is false and then try to find one case in which it's true. Or the other way around, we assume that something is true and try to find a case in which it's false.
- How do we prove that [math]\displaystyle{ \sqrt{2} }[/math] is irrational and therefore, there is an infinite number of digits with a sequence that never repeats? We begin by stating that [math]\displaystyle{ \sqrt{2} = \frac{a}{b} }[/math]. That is, the square is rational and that we can find two natural numbers to write a fraction that is exactly the root. Can we find it? Or not?
What we just did was to prove something by finding a contradiction. Two statements that contradict each other because they can't be both false or both true at the same time. For the most purposes this logic is undeniable, we aren't concerned with the definition of what can be and what can't be denied. That discussion is way beyond what we learn at undergraduate levels.