Now a|b so there exists integer d such that b = ad\cdots(1)
Further c and a are co-primes so as ber Bezout's identity
There exists integer x and y such that
cx + ay = 1
Multiply both sides by d to get
cx + ayd = d
or cx + by = d using (1)
as c divides b so there exists integer p such that
b= pc
So cx + pcy = d
Or c(x+py) = d
So from (1) b = ad = ac(x+py) hence ac is factor of b
No comments:
Post a Comment