Results 1 to 3 of 3

Math Help - i tried working this question and i reached to a certain point. i really need help

  1. #1
    Newbie
    Joined
    Oct 2012
    From
    Trinidad
    Posts
    6

    i tried working this question and i reached to a certain point. i really need help

    Let a,b is an element of Z. prove that for all x is an element of Z we have gdc(a,b)= gcd(a,b-xa)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Oct 2012
    From
    Trinidad
    Posts
    6

    Re: i tried working this question and i reached to a certain point. i really need hel

    i meant gcd**
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,513
    Thanks
    769

    Re: i tried working this question and i reached to a certain point. i really need hel

    The pairs (a, b) and (a, b - xa) have not only the same greatest common divisor, but the same set of common divisors.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Working with decimals in corner point method?
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: March 16th 2012, 01:00 PM
  2. finding height reached by cannon shell
    Posted in the Pre-Calculus Forum
    Replies: 10
    Last Post: April 11th 2010, 09:46 AM
  3. Replies: 2
    Last Post: July 1st 2009, 02:07 PM
  4. Replies: 2
    Last Post: May 19th 2009, 02:26 PM
  5. Replies: 16
    Last Post: May 23rd 2008, 08:29 AM

Search Tags


/mathhelpforum @mathhelpforum