1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
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