Joshua Mikhael H.

Maniego February 3, 2023

CS 138/BM 2 F.A. 1.1

(ii) suppose a | b then a | bm for all integers m then it follows that there is an integer s with
as = b
assume bm = asm hence
x = asm / m
= as
we know that b = as therefore a | b

(iii) suppose a | b and b | c, then a | c then it follows that there are positive integers with s and t
with
b = as and c = bt

c = bt = (as)t = a(st)

since j and k are both positive integers then a | c