MACM 101 Lecture 26: Lecture 26 Part 3_ Common Divisors

50 views2 pages

Document Summary

Prime numbers have some very special properties with respect to division. Every integer n > 1 can be represented as a product of primes uniquely, up to the order of the primes. Suppose that there is an n > 1 that cannot be represented as a product of primes, and let m be the smallest such number. M is not prime, therefore m = st for some s and t. But then s and t can be written as products of primes, because s < m and t < m. Therefore m is a product of primes. A positive integer c is called a common multiple of integers a and b if a | c and b | c. The number c is called the least common multiple of a and b, denoted lcm(a,b) if it is a common multiple and for any common multiple d we have c | d.

Get access

Grade+20% off
$8 USD/m$10 USD/m
Billed $96 USD annually
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
40 Verified Answers
Class+
$8 USD/m
Billed $96 USD annually
Class+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
30 Verified Answers

Related textbook solutions

Related Documents

Related Questions