Results 1 to 2 of 2

Math Help - relatively prime problem

  1. #1
    Junior Member
    Joined
    Feb 2009
    Posts
    29

    relatively prime problem

    Hi,

    Need help with this problem;

    Let a,b1,b2,....bn E Z, with (a,b1)=(a,b2)=(a,b3)=....=(a,bn)=1

    Prove that

    (a,b1b2....bn) = 1

    Thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Grandad's Avatar
    Joined
    Dec 2008
    From
    South Coast of England
    Posts
    2,570
    Thanks
    1

    Prime factors

    Hello htata123
    Quote Originally Posted by htata123 View Post
    Hi,

    Need help with this problem;

    Let a,b1,b2,....bn E Z, with (a,b1)=(a,b2)=(a,b3)=....=(a,bn)=1

    Prove that

    (a,b1b2....bn) = 1

    Thanks
    You need to consider the (unique) prime factorisation of a and all the b_i, and then use the fact that a does not have any prime factor in common with any of the b_i, and therefore neither with \prod{b_i}.

    Grandad
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Birthday Problem; Prime Number Problem
    Posted in the Algebra Forum
    Replies: 9
    Last Post: January 8th 2012, 11:35 AM
  2. Replies: 1
    Last Post: October 22nd 2011, 12:37 PM
  3. prime problem
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: December 5th 2010, 03:53 AM
  4. Prime problem
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: January 21st 2008, 12:17 PM
  5. Another relatively prime problem
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: September 18th 2006, 04:13 PM

Search Tags


/mathhelpforum @mathhelpforum