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