MAT 144 Discrete Mathematics Unit 3: Algorithms and Growth Functions Assignment 1 Show written solutions for all of the following problems. Text: Lists, Decisions, and Graphs with an Introduction to Probability, Unit GT: Basic Concepts in Graph Theory, Section 4: Rates of Growth and Analysis of Algorithms. Exercises: 4.1, 4.2 (a)(b)(c), 4.3, 4.6 Multiple Choice Questions for Review: 19, 20 Exercise: List the following functions by increasing order of growth. Here are the functions: 1() = 2() = 3() = ( 5) 4() = 2 5() = ( 4) 6() = 2(log )4 7() = 5(log )2 8() = 4( 4) Exercise: Use the Euclidean GCD Algorithm found in the file: Euclidean_GCD_Algorithm.pdf file under Unit 3: Algorithms and Growth Functions to find the GCD of the following pairs of numbers and write each pair as a linear combination. Here is an example: gcd(43, 27) = 1 with a linear combination of: -5(43) + 8(27) = 1. a) gcd(24, 56) b) gcd(78, 98)