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!

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

Similar Threads - theory Date
Are these homomorphisms? Tuesday at 10:50 AM
Polyakov action, reparameterisation q, string theory Dec 26, 2017
Probability theory and statistics Dec 22, 2017