Math:abstract algebra problem
Favorites|Homepage
Subscriptions | sitemap
HOME > > Math:abstract algebra problem

Math:abstract algebra problem

[From: ] [author: ] [Date: 13-02-28] [Hit: ]
s)=1.-We already know that gcd(a,b) = 1. We need to show that gcd(r,b) = 1, and that gcd(r,......
This is the problem i'm having trouble proving:

Let a,b be integers such that gcd(a,b)=1. Let r,s be integers such that ar+bs=1 prove that gcd(ab)=gcd(r,b)=gcd(r,s)=1.

-
We already know that gcd(a,b) = 1. We need to show that gcd(r,b) = 1, and that gcd(r,s) = 1.

Let d be a common divisor of r and b. Then d divides ar and bs, so d divides ar + bs = 1. So d = +-1. So the only common divisors of r and b are +-1. So gcd(r,b) = 1. The argument that gcd(r,s) = 1 is exactly the same ((try it!)).

I hope this helps!
1
keywords: algebra,problem,Math,abstract,Math:abstract algebra problem
New
Hot
© 2008-2010 http://www.science-mathematics.com . Program by zplan cms. Theme by wukong .