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