University of Texas, Dallas CS 5333 Exam II Answers Question 1 (a) For n >= 1, (7n - 8 + 4n^3) (7n + 4n^3) (7n^3 + 4n^3) 11n^3 11n^3 -------------- <= ------------ = ------------ <= ---------- = ------- (5n - 1) (5n - 1) (5n - 1) (5n - 1) 4n thus k = 1, and c = 11/4 are witnesses (others are possible) (b) for n >= 8 (7n - 8 + 4n^3) (0 - n + 4n^3) (-n^3 + 4n^3) 3n^ ...[Show More]
Category: | |
Number of pages: | 4 |
Language: | English |
Last updated: | 1 year ago |
Downloads: | 1 |
Views: | 2 |