Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Set theory, gcd

  1. Oct 21, 2008 #1
    1. The problem statement, all variables and given/known data

    if am + bn = 1 m,n integers then gcd(a,b) = 1 a,b natural

    2. Relevant equations

    i don't know where to start.

    3. The attempt at a solution
  2. jcsd
  3. Oct 21, 2008 #2
    Say gcd(a,b)=p where p is a natural number > 1. Can am+bn=1? Remember that gcd(a,b)=p means a and b have a common factor of p so they can be written as say a=x*p and b=y*p for some integers x and y.
  4. Oct 21, 2008 #3


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Definitions are almost always a good place to start. Checking for similar problems in your textbook is another good one. You should never be at a complete loss as to how to begin a problem.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook