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