Results 1 to 2 of 2

Math Help - Another question

  1. #1
    Newbie
    Joined
    Oct 2008
    Posts
    3

    Another question

    if group G=Z, show aZ+bZ=gcd(a,b)Z.

    I know gcd(a,b)=ax+by and aZ=<a> where <a>={a^n} but where to go from there i'm stuck

    Some help will be greatly appreciated
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by tamiani View Post
    if group G=Z, show aZ+bZ=gcd(a,b)Z.

    I know gcd(a,b)=ax+by and aZ=<a> where <a>={a^n} but where to go from there i'm stuck

    Some help will be greatly appreciated
    To show \left< a, b\right> = \left< d \right> where d is a greatest common divisor you need to show: (i)if x\in \left< a,b\right> then x\in \left< d\right>, (ii)if x\in \left< d \right> then x\in \left< a\right>.
    Follow Math Help Forum on Facebook and Google+

Search Tags


/mathhelpforum @mathhelpforum