Does anyone how to prove the following: a and b are relatively prime if and only if There exist integers s and t satisfying sa + tb = 1 Thanks very much!!!
Follow Math Help Forum on Facebook and Google+
Originally Posted by suedenation Does anyone how to prove the following: a and b are relatively prime if and only if There exist integers s and t satisfying sa + tb = 1 Thanks very much!!! If assume that . Then the left hand is divisible by but the right hand is not a contradiction. Thus, . The converse is tricker to prove, maybe I will post the proof later on I cannot post it now.
View Tag Cloud