2 Unit Length Intervals Read Exercise 16.2-5 of the textbook. Here a unit length interval just means any closed interval with length 1. I.e., an interval [a, b] where b - a = 1. a. Briefly describe a greedy algorithm for the unit length interval problem. b. State and prove a "swapping lemma" for your greedy algorithm. c. Write a proof that uses your swapping lemma to show that your greedy algorithm does indeed produce a set of intervals that contain all of the points (21, 22,...,n) with the fewest number of intervals. Note: You must show that no smaller set of intervals exists that contain all of the points. Do not appeal to any general principles. You must incorporate your swapping lemma above in the proof. Let p(x) = x3 + x+x+2 and q(x)=2 + 2x + 2 in F3[x]. - (a) Use the Euclidean Algorithm to find god(p(x), q(x)). (b) Use the Extended Euclidean Algorithm to find the polynomials in Bzout's Lemma (Corollary 17.21). Corollary 17.21 (Bzout's Lemma). Let d(x) be a gcd of f(x) and g(x) = F[2]. There exist a(z) and b(x) = F[2] such that (64) d(x) = a(x)f(x) + b(x)g(x).