(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?

... an element a is the minimal natural number n such ... is the multiplicative group of non-zero complex numbers. ... The smallest positive integer k such that 2k = 0 in ...

... literature, especially in they reached benchmark numbers of notes ... of analysis for ODRs was also number of agreeing to increase positive feedback to ...

... in 1 sec is given by the number of electrons ... are the materials which have large numbers of free ... electrostatic field experiences a force; a positive charge in ...

... Rogers developed the positive regard, and, possibly, nondirective, client ... Another measure of status is the number of Of course, these numbers do not ...

... total number of employees required from available 60 Let d1p be the positive deviation of total number of employees required from available 60 Similarly other ...

... we convert units what we do we actually multiply the number by "1 ... a quadratic equation, and we are only interested in the positive root ... Plugging in the numbers: ...

... I get positive comments about using Communication Books every year ... I put the students' numbers on the end of Popsicle sticks and will draw the sticks ...Positives: ...