Results 1 to 2 of 2

Math Help - another question

  1. #1
    Junior Member
    Joined
    Jun 2009
    Posts
    25

    another question

    show that if a1,a2,...,an are pairwise relatively prime integers, then [a1,a2,...,an] = a1a2...an
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Bruno J.'s Avatar
    Joined
    Jun 2009
    From
    Canada
    Posts
    1,266
    Thanks
    1
    Awards
    1
    You can first show it for two numbers a,b and then use induction to show it for arbitrary sets of pairwise relatively prime integers.

    Hint : you could use the representation of any integer as a product of powers of primes. How can you determine the G.C.D. and the L.C.M of two numbers using this representation?
    There is a particular formula linking the GCD and the LCM, which I'm sure you can figure out.
    Follow Math Help Forum on Facebook and Google+

Search Tags


/mathhelpforum @mathhelpforum