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

... Pizza within 20 Do they local Miles Profit Varieties miles Delivery Order Options newspaper Number Dollars Number Number Y = yes T = Twitter Positive N= No W ...

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

... (Input all amounts as positive values except losses which should be indicated by minus sign. ... Round proposed units to the nearest whole number. ...

... average of data, that is, the sum of all the numbers divided by the number of observations ...Positive kurtosis indicates a relatively peaked distribution. ...

... 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: ...

... with higher scores indicating more positive Network density. ... problem, talking about grades, talk- number of times ... Higher numbers indicate greater centrality. ...

...positive psychology program; measurement of an individual's positive techniques for use ... performance measures that are clearly number of dimensions, including ...

... Here m is called the modulus, a is a positive integer called the multiplier ... to be noticed in the mid-1960s (eg, [1]): If k random numbers at a ... The number m 232 ...

... Item6benefit * NumberIncluded. The constraints are: - Number of each item to be included (Items 1 to 6) must be a positive number and an integer. ...

... purpose to deliver a consistent and positive message; recognizes ... The numbers that will be given by customers ... Our number one advertisement will be from word of ...