INSTRUCTIONS TO OTA
typeset solutions
send solution as attachment
Use words to explain solutions. DO NOT RELY ONLY ON ALGEBRAIC
MANIPULATIONS/ OR SYMBOLS.
Mathematics Homework Solutions
#26746
Lowest Common Multiple (Prime Factorizations)
Let a and b be integers. A common multiple of a and b is an integer n for which a|n and b|n. We call an integer m the least common multiple of n provided (1) m is positive, (2) m is a common multiple of a and b, and (3) if n is any other positive common multiple of a and b, then n [greater than or equal to] m.
The notation for the least common multiple of a and b is lcm(a,b). For example, lcm(24,30)=120.
Please do the following:
(a) Develop a formula for the least common multiple of two positive integers in terms of their prime factorizations; your formula should be similar to the in Theorem 36.5
(b) Use your formula to show: If a and b are positive integers, then
ab=gcd(a,b)lcm(a,b).
This shows how to develop a formula for the least common multiple and use the formula in a proof.
What is this?
By OTA - Overall OTA Rating
Shawn Laliberte - 4.8/5
Purchase Cost Now
$2.19 CAD (was ~$3.99)
Included in Download
- Plain text response
- Attached file(s):
- 26746sol.doc
Why you can trust BrainMass.com
- Your Information is Secure
- Best Online Academic Help Service
- Students find real academic Success
- Fundamental Theorem of Arithemtic : Lowest Common Multiples and Diophantine Equations - Please solve the following problems: 1. Compute the following ... 2. Let Fm be the set of all integral multiples of the integer m. Prove that ... 3. Draw the graphs of the straight lines defined ...
- Least Common Multilpes - A. Find the LCM (84, 108). Show how you obtained your answer. B. Suppose LCM (18,A) = 72. What are the possible values, if any, for A? Explain your answer.
- Fractions and LCM Word Problems - A water tank has an inlet pipe and a drain pipe. A full tank can be emptied in 30 minutes if the drain is opened and an empty tank can be filled in 45 minutes with the inlet pipe opened. If both pipes ...
- Symmetric groups - symmetric groups: G = Sn. (i) Let g1, g2 belong G be two disjoint cycles, and let g = g1g2. Prove that o(g) = lcm { o( g1), o(g2)}, where lcm stands for the least common multiple. (ii) L ...
- Algebra Word Problem : Least Common Multiple ( LCM ) and Greatest Common Factor ( GCF ) - The least common multiple of two numbers is 72. Their greatest common factor is 6. What are the numbers?
