Discrete Mathematics and Its Applications, Seventh Edition

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

Chapter 4 - Section 4.3 - Primes and Greatest Common Divisors - Exercises - Page 273: 26

Answer

a. 2^(5) \times 3^(3) \times 5^(5) b. 2^(11) \times 3^(9) \times 5 \times 7 \times 11 \ times 13 \ times 17^(14) c. 17^(17) d. 2^(2) \times 5^(3) \times 7 \times 13 e. 5 f. 2 \times 3 \times 5 \times 7

Work Step by Step

Let a^(n) be an integer, then a is called a basis and n is called a degree. To solve least common multiple between two number, find the maximum degree of each basis. a. the greatest degree with basis of 2 is 5, basis of 3 is 3, and basis of 5 is 5. b. the greatest degree with basis of 2 is 11, basis of 3 is 9, basis of 5 is 1, basis of 7 is 1, basis of 11 is 1, basis of 13 is 1, basis of 17 is 14. c. the greatest degree with basis of 17 is 17. d. the greatest degree with basis of 2 is 2, basis of 5 is 3, basis of 7 is 1, and basis of 13 is 1. e. the least common multiple of non-zero number and 0 is the non-zero number itself. f. the greatest degree with basis of 2 is 1, basis of 3 is 1, basis of 5 is 1, and basis of 7 is 1.
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.