(Not necessarily whole numbers). Explain why we can write a=m_1b+r1 where m_1 is a non-negative integer and 0 less than or equal to r_1 less than b. Why are m_1 and r_1 unique? Continuing in this fashion, we can next write b=m_2r_1+r_2 with 0 less than or equal to r_2 less than r_1 and m_2 a non-negative integer. This procedure can now be repeated (next step being r_1=m_3r_2+r_3) as often as necessary. If one of the remainders is 0 then the process terminates. If not, then it goes on forever. We would like to study how the sequence of numbers m_1, m_2,.. is related to the choice of a and b.

a) execute this procedure for a=21, b=15, a=117, b=49, and list the m_i's
b) explain why the procedure must terminate if a, b are whole numbers
c) show that the procedure terminates if and only if a/b is a rational number
d) find the sequences of m_i's for a=5, b=2, a=10, b=4, a=15, b=6. Does the sequence m_1, m_2, ...uniquely determine the value a/b?

Solution Summary

This solution assesses positive numbers. See the attachment for full solution.

... Please Enter Product Value: " ); myProduct.setunitPrice(input.nextFloat()); while (myProduct.getunitPrice() <=0)//Positive Number Check //Retrieve from class ...

... Nevertheless, the correlation of payer's salariy and the number of wins is positive. Surendara, N. & Denton, J. (2009). ...number of wins is positive. ...

... This will be a high number if highs go ... the more positive), and positive times positive is positive. ... Z score), and negatives times negatives become positives too ...

... the distance between two distinct points is positive. ... in a correspondence with the real numbers such that A ... the line, there corresponds exactly one real number. ...

... 7. Assume that all variables are positive and multiply: 8. Assume that x, y and z are positive numbers. ... 1o. Assume that x is a positive number. ...

... can represent any real number. 10. Divide. Then simplify by taking roots, if possible. Assume all expressions under radicals represent positive numbers. 12. ...

... the final grade is influenced ( caused) by the numbers of studying hours. ... Here's one example: A number of studies report a positive correlation between ...