Mathematics Homework Solutions
Problem
#65113

LCM/ GCD proof

Prove for all positives integers x and y that

Lcm(5x,7y) = 5* 7 *          x*y
                                -----------------------
                                 gcd(x*gcd(5,y),7y)

Attached file(s):
Attachments
Q1.doc  View File

Attachment Content Summary (Note: view attachment at the above link before purchasing. Actual attachment content may vary slightly from that shown below.)

Q1.doc
Prove for all positives integers x and y that

Lcm(5x,7y) = 5* 7 * x*y

-----------------------

gcd(x*gcd(5,y),7y)

Solution Summary

This shows how to work with a proof that relates the LCM and GCD of two numbers.

Solution
What is this?
By OTA - Overall OTA Rating
Yupei Xiong, PhD - 4.8/5
Purchase Cost Now
$2.19 CAD (was ~$3.99)
Included in Download
  • Plain text response
  • Attached file(s):
    • 65113.doc
$2.19 Instant Download
Add to Cart
Why you can trust BrainMass.com
  • Your Information is Secure
  • Best Online Academic Help Service
  • Students find real academic Success
Related Solutions
  • Ring Theory : Associate of a Greatest Common Divisor and Euclidean Rings - In a Euclidean ring R, any associate of a greatest common divisor is a greatest common divisor. keywords: GCD, GCDs
  • Ring Theory : Euclidean Rings and GCD - If the least common multiple of a and b in the Euclidean ring R is denoted by [a,b], prove that [a,b] = ab/(a, b) where (a, b) is the greatest common diviso ...
  • Ring Theory : Greatest Common Divisor ( GCD ) - If f(x) = x^5 + 2x^3 + x^2 + 2x + 3, g(x) = x^4 + x^3 + 4x^2 + 3x + 3, then find greatest common divisor of f(x) and g(x) over the field of residue classes modulo 5 and express it in the form ...
  • gcd of polynomials - Let f(x) = x^4+2x^3−x^2−4x−2 and g(x) = x^4+x^3−x^2−2x−2. Find the greatest common divisor d(x) of f(x) and g(x) in Q[x]. Find polynomials a(x), b(x) in Q[x] such ...
  • Greatest common divisor - Suppose that n is an integer >1 and a,b are positive integers. Prove... --- (See attached file for full problem description)
Browse