4a) Let k, n N. Suppose nk. Prove that n k. 4b) Let a, b Z,...

 

Transcribed Image Text:

4a) Let k, n N. Suppose nk. Prove that n k. 4b) Let a, b Z, and let me IN, with m > 1. Using the Euclidean algorithm, we can write a = mq +1, and b = mq2 + 12, where 0 <1,72 4a) Let k, n N. Suppose nk. Prove that n k. 4b) Let a, b Z, and let me IN, with m > 1. Using the Euclidean algorithm, we can write a = mq +1, and b = mq2 + 12, where 0 <1,72