Why Must a/b Be in Lowest Terms to Prove sqrt(2) Is Irrational?

  • Thread starter Thread starter bonfire09
  • Start date Start date
  • Tags Tags
    Irrational
AI Thread Summary
The discussion centers on the proof that √2 is irrational, specifically addressing the assumption that the fraction a/b is in lowest terms. It clarifies that while the proof assumes a/b is reduced, it ultimately demonstrates that √2 cannot equal any reduced fraction, which extends to non-reduced fractions as well. This assumption is crucial because it leads to a contradiction, reinforcing the conclusion that √2 cannot be expressed as a fraction. The participants recognize that proving the special case of reduced fractions suffices to rule out all fractional representations of √2. Thus, the proof effectively establishes the irrationality of √2.
bonfire09
Messages
247
Reaction score
0
In proofs like prove sqrt(2) is irrational using proof by contradiction it typically goes like-We assume to the contrary sqrt(2) is rational where sqrt(2)=a/b and b≠0 and a/b has been reduced to lowest terms. I understand that at the very end of the arrive we arrive at the conclusion that it has not been reduced to lowest terms which leads to a contradiction. But what allows me assume a\b has been reduced to lowest terms? For all I know a/b could have not been reduced at the very beginning.
 
Physics news on Phys.org
oops I think I posted it in the wrong section.
 
bonfire09 said:
But what allows me assume a\b has been reduced to lowest terms? For all I know a/b could have not been reduced at the very beginning.

You (the writer of the proof) can assume ("demand" might be a better word actually) whatever you like, as long as you can live with the consequences. In this case, assuming that a/b has been reduced means we're only really proving that √2 can't be equal to any reduced fraction. So this well-known proof actually only applies to a very special case of fractions. √2 might still be equal to some non-reduced fraction.

But you see why proving the special case is enough to cover the non-reduced case as well, don't you? This small step ("no reduced fraction, so no non-reduced fraction either") is so obvious that it's not even mentioned. At least I've never seen it being spelt out explicitly.
 
Oh wow now I get it. I never thought of it like that. So basically the proof is saying that sqrt(2) is reduced to lowest terms and sqrt(2) is not reduced to lowest terms which means that it rules out any possibility of it being written as a fraction.Thus its irrational.
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...

Similar threads

Back
Top