In this problem, you will prove that division with remainder is well- defined. That is, you...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
In this problem, you will prove that division with remainder is well- defined. That is, you will prove that for any two integers a > 0 and b, there exists a unique remainder after the division of b and a. We will do the proof in two parts: first by proving that there is at most one remainder, and then by proving that there exists at least one remainder. The conclusion will be that there exists a unique remainder. Assume a and b are both integers and a > 0. Define a remainder after the division of b by a to be a value r such that r 0, r , but don't assume anything about integer division. In particular, you can use the fact that there are no integer multiplies of a that are greater than 0 and less than a. (b) (20 points) Let S = { integer s 20: integer q such that b = aq+s}. You can use without proof the following fact: every nonempty subset of nonnegative integers contains an element that is smaller than all other values in the subset. Prove that S contains a remainder after the division of b by a (that is, there is at least one remainder). In this problem, you will prove that division with remainder is well- defined. That is, you will prove that for any two integers a > 0 and b, there exists a unique remainder after the division of b and a. We will do the proof in two parts: first by proving that there is at most one remainder, and then by proving that there exists at least one remainder. The conclusion will be that there exists a unique remainder. Assume a and b are both integers and a > 0. Define a remainder after the division of b by a to be a value r such that r 0, r , but don't assume anything about integer division. In particular, you can use the fact that there are no integer multiplies of a that are greater than 0 and less than a. (b) (20 points) Let S = { integer s 20: integer q such that b = aq+s}. You can use without proof the following fact: every nonempty subset of nonnegative integers contains an element that is smaller than all other values in the subset. Prove that S contains a remainder after the division of b by a (that is, there is at least one remainder).
Expert Answer:
Related Book For
Physics
ISBN: 978-0077339685
2nd edition
Authors: Alan Giambattista, Betty Richardson, Robert Richardson
Posted Date:
Students also viewed these programming questions
-
Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...
-
answer the question clearly You are building a flight-control system for which a convincing safety case must be made. Would you assign the tasks of safety requirements engineering, test case...
-
Blackmon Company provides locator services to the city transportation departments. Blackmons service involves installing a dedicated hardware transmitter in each city bus. This transmitter provides...
-
The National Football League (NFL) combine is a forum in which players who want to play in the NFL demonstrate various skills. One skill that is measured is the 40-yard dash. Go to...
-
Assume that Microsoft has a total market value of $300 billion and a marginal tax rate of 35%. If it permanently changes its leverage from no debt by taking on new debt in the amount of 13% of its...
-
In a study measuring households' familiarity with downloading pictures from the Internet, the following results were obtained $(1=$ not at all familiar, $7=$ very familiar $)$. Level of Familiarity...
-
Clown Around, Inc., provides party entertainment for children of all ages. The following is the company's trial balance dated February 1, current year. Clown Around engaged in the following...
-
The exchange rate between euros and dollars is currently 0.83 euros per dollar. Inflation is expected to be 1% in Europe and 2% in the US. If relative purchasing power parity holds, what is the...
-
It is October 16, 2020, and you have just taken over the accounting work of China Moon Products, whose annual accounting period ends October 31. The company?s previous accountant journalized its...
-
Discuss the term Medical crime. Include a relative scenario of this type of fraud that may illegibly impact a patient in the hospital. B) Discuss the term Academic crime. Include a relative scenario...
-
Regardless of their native language, around 6 - 8 months, babies can distinguish English " ra " and " la " sounds at equivalently moderate levels. Which process of the developing brain is thought to...
-
You have just completed technician training and are having a difficult time keeping pace with more senior teammates. You want to be able to do your share of the work to lighten the load of your...
-
In what ways would transactional and laissez-faire leadership styles be ineffective in encouraging organizational commitment? How might leadership style need to change with an organization's...
-
A new English program project at the language teaching organization you are working and communicate the new product to the students and public. The report needs to address the followings: 1- Goal...
-
I am doing a project ppt based on the benefits of a new course and how that will give benefit to CFB The new course I am thinking of is a language course. Could you provide me with information on how...
-
The great global recession has claimed many victims. In many countries, unemployment is at near-historic highs, and even those who have managed to keep their jobs have often been asked to accept...
-
6 (a) Briefly develop a mathematical model of the behaviour of a copper-twisted pair cable (b) Derive the magnetic energy from: w given that: K + w, where the - - k symbols have their usual meaning...
-
Two lenses, separated by a distance of 21.0 cm, are used in combination. The first lens has a focal length of + 30.0 cm; the second has a focal length of 15.0 cm. An object, 2.0 mm long, is placed...
-
In the circuit, the initial energy stored in the capacitor is 25 J. At t = 0 the switch is closed. (a) Sketch a graph of the voltage across the resistor (VR) as a function of t. Label the vertical...
-
In this problem, you derive the expression for the selfinductance of a long solenoid [Eq. (20-15a)]. The solenoid has n turns per unit length, length , and radius r. Assume that the current flowing...
-
A construction contract differs from contracts that we generally deal with that focus on an easily defined physical object because the physical object can be examined. How is the object of a...
-
What does the owner contribute to the project and what does the contractor contribute to the project?
-
For what type of project is a line-of-balance schedule particularly suited? Identify specific examples.
Study smarter with the SolutionInn App