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.3 - Page 178: 39

Answer

(a) $p_1^{3e_1}p_2^{3e_2}\cdots p_k^{3e_k}$ (b) $6468, (2772)^3$

Work Step by Step

(a) Given $a=p_1^{e_1}p_2^{e_2}\cdots p_k^{e_k}$, we have $a^3=p_1^{3e_1}p_2^{3e_2}\cdots p_k^{3e_k}$ (b) To find the least positive integer $k$, let $2^4\cdot 3^5\cdot 7\cdot 11^2\cdot k=2^6\cdot 3^6\cdot 7^3\cdot 11^3$, we have: $k=2^2\cdot 3\cdot 7^2\cdot 11=6468$ and $2^4\cdot 3^5\cdot 7^2\cdot 11^2\cdot k=(2^2\cdot 3^2\cdot 7\cdot 11)^3=(2772)^3$
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.