Wednesday, 16 April 2014

elementary number theory - Why no common factors in proving root 2 is irrational?



I'm taking 'Introduction to Mathematical Thinking' on Coursera platform and following proof steps are given :




Proof of 2 is irrational.



Assume 2 is rational. 2=p/q




p and q have no common factors.




Why do p and q have no common factors? Is this a consequence of a property of the rational numbers? As p and q can be rational numbers we can set p = 6, q = 9 so p, q have common factors?


Answer



This is because every rational of the form ab can be simplified to the form pq where p and q are coprime. This follows from the fact that if gcd then a=pd, b=qd where p and q are copime as seen here from the property of the common divisor.



So we are trying to express \sqrt{2} in the simplest way possible, which should always be possible if it is a rational.


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}...