Processing math: 100%

Monday, June 10, 2019

2019/005) Prove If gcd(a,b)=1 then gcd(a,b^2)=1

We have ax + by = 1  as per bezout identity 

So b = 1 * b = b* (ax + by) 
= bax + b^ 2 y 
So by = baxy + b^2y^2 
Or by + ax = baxy + ax + b^2 y^2 
Or 1 = ax(1+by) + b^2 y^2 

As we can put 1 as linear combination of a and b^2 so gcd(a,b^2) = 1

No comments: