Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 1 - Section 1.8 - Proof Methods and Strategy - Exercises - Page 109: 33

Answer

This question can be proved by contradiction. Let a>$\sqrt[3] n$ , b>$\sqrt[3] n$ , c>$\sqrt[3] n$ and a$\times$b$\times$c=n Now a$\times$b$\times$c > n, this is a contradiction to the statement that a$\times$b$\times$c=n. Therefore we can say that a$\leq$$\sqrt[3] n$ , b$\leq$$\sqrt[3] n$ , c$\leq$$\sqrt[3] n$.

Work Step by Step

This question can be proved by contradiction. Let a>$\sqrt[3] n$ , b>$\sqrt[3] n$ , c>$\sqrt[3] n$ and a$\times$b$\times$c=n Now a$\times$b$\times$c > n, this is a contradiction to the statement that a$\times$b$\times$c=n. Therefore we can say that a$\leq$$\sqrt[3] n$ , b$\leq$$\sqrt[3] n$ , c$\leq$$\sqrt[3] n$.
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.