Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 4 - Elementary Number Theory and Methods of Proof - Exercise Set 4.5 - Page 197: 24

Answer

Let $x$ be any non-integral real number, and let $m$ be any integer. Noting that subtraction is simply negative addition and making use Theorem 2.5.1, we have $\lfloor x\rfloor+\lfloor m-x\rfloor=\lfloor x\rfloor + m + \lfloor-x\rfloor$. But from the previous exercise, we know that $\lfloor x\rfloor+\lfloor-x\rfloor=-1$, so we have $\lfloor x\rfloor + m + \lfloor-x\rfloor=m-1$. Hence, by the transitivity of equality, we conclude that $\lfloor x\rfloor+\lfloor m-x\rfloor=m-1$. Since $x$ was an arbitrarily chosen non-integer and $m$ an arbitrary integer, we conclude that the result holds for all non-integers $x$ and integers $m$.

Work Step by Step

Do not be afraid to prove new results by building on previous ones. As shown in the many computer science examples throughout this text, making use of already-proven mathematical results is just like the CS idea of abstraction. Anyone interested in CS applications of discrete mathematics should practice such thinking from both angles.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.