In the ring , prove the following:
(a) if and only if
(b) where . You need to show both equalities. Note that this implies that any ideal in the ring is principal.
Let . Then which means n is a multiple of so .
If then for some , so .
Let . Then where and . Since , it is possible to write for some and so any integer can be written as where and . This shows that .