Question #155161

Exercise 1. Every rational number can be expressed as a quotient p/q so that p and q has no common factors.


Expert's answer

By definition, a rational number xx is a quotient of two integers, we will note them as a,ba, b, where b≠0b\neq 0. If a=0a=0, then x=0=01x=0 = \frac{0}{1} is convenient. If a≠0,a\neq0, we note r=gcm(a,b)≠0r=gcm(a,b)\neq0, we have x=ab=a/rb/rx = \frac{a}{b}= \frac{a/r}{b/r}, where a/r,b/ra/r, b/r are integers (as r∣a,r∣br|a, r|b), b/r≠0b/r\neq 0 and gcm(a/r,b/r)=1gcm(a/r, b/r)=1 (as if it was not the case, that would contradict to the fact that rr is the greatest common divisor). Therefore p=a/r,q=b/rp=a/r,q= b/r are integers that have no common factors and x=ab=a/rb/r=pqx=\frac{a}{b}= \frac{a/r}{b/r}=\frac{p}{q}


LATEST TUTORIALS
APPROVED BY CLIENTS