In: Math
23. Show that for any numbern, n andn+1 are coprime.
28. Show that if (a,b)=1 and c divides a, then (c,b)=1.
Solution:
Suppose
and
is always true
and are coprime
there are integers and such that
Also,
there is an integer such that
substitute in