1. Not finding help here? Sign up for a free 30min 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!

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.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Set theory, gcd