Question: Another common approximation in applied math and engineering is to use only the leading order terms for functions that grow without bound. In this exercise

Another common approximation in applied math and engineering is to use only the leading order terms for functions that grow without bound. In this exercise we will recall how to use the big-O notation to denote such an
approximation, and write some simple MATLAB code that can help us confirm when the definition can be applied.
(a) Consider the functions
f1(x)= e
x
,
and
f2(x)= e
(x
2
)
.
Is it true that f1(x) in O(f2(x)) or that f2(x) in O(f1(x)) as x ->\infty ? Justify your answer by taking a limit.
(b) When we write the expression limn->\infty f(n)= L, this really means that we can ensure that f(n) will be
as close to L as we like, provided we take n sufficiently large. Write MATLAB code that takes as input a
symbolic function f, a limit L, and an error threshold err, and returns the smallest positive integer n for which
|f(n) L|< err. Examining the limit you considered in 2(a), use your code to produce the smallest integer n
for which the ratio of functions you considered is within 106 of its limiting value.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!