Thursday, 7 February 2013

Where does the proof of sqrt2 is irrational break down when trying to prove the same for sqrt4?



I'm trying find where the common proof by contradiction that 2 is irrational breaks down when trying to prove 4 is irrational.




Assume (pq)2=4 and gcd. I guess I could just let p=2, q=1 and be done, but why is that an adequate failure of the proof? If it's not, then where else does the proof break down?



Continuing the "proof": Then p^2=4q^2, so p is even, that is, p=2r. That implies that 4r^2=4q^2, or that q=r.



If p=2r and q=r then \gcd(p,q)=r which contradicts \gcd(p,q)=1, leaving us with the untenable conclusion that \sqrt 4 is irrational.


Answer



It does not contradict the relatively prime assumption because we can take r=1.


No comments:

Post a Comment

real analysis - How to find lim_{hrightarrow 0}frac{sin(ha)}{h}

How to find \lim_{h\rightarrow 0}\frac{\sin(ha)}{h} without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...