This Discrete Math Please show all the steps Prove that the

This Discrete Math:

Please show all the steps.

Prove that the two definitions of the rational numbers below are equivalent. Q_1 = {n/m: n, m element Z and m notequalto 0} and Q_2 = {a/b: a element Z, b element N and gcd(a, b) = 1}

Solution

a number is rational if we can write it in a form p/q where p and q are integers, and q is not zero. Clearly all fractions are of that form, so fractions are rational numbers.

=> Rational numbers are whole numbers, fractions, and decimals

In the first definition n and m are integres and m is not equation to 0 .

and even if n is divisible by m completly and we get an integer quotient and the remainder is 0 . Even then it will be termed as a rational number as if n/m = c , where c is an integer

then c = c/1 and c/1 is a rational number

in the second a and b are integers and there is nothing common between a and b besides 1 .

and we already know that 0 is not an integer

so b will never be = 0

Hence Q1 and Q2 are equivalent.

This Discrete Math: Please show all the steps. Prove that the two definitions of the rational numbers below are equivalent. Q_1 = {n/m: n, m element Z and m not

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site