Please Help me with this question Let fx x2 and gx x2 x

Please Help me with this question

Let f(x) = x^2 and g(x) = x^2 - x + 1. Show that f is theta(g) using the definition (which means that you are not allowed to use a theorem for polynomial functions). For that you need to find constants A, B, c satisfying: A|g(x)| lessthanorequalto |f(x)| lessthanorequalto B|g(x)| for all x > c.

Solution

The only difference between the function f(x) and g(x) is of the factor 1-x, the value of f(x) will lead g(x), if the value of (1-x) is less than zero, which implies that x>1

Hence the value of constant c will be 1

For the first inequality we can write

A * |x^2 - x + 1| <= |x^2|

The given thing can hold for the value of A=1 given that x>1

Now we need to find the constraint for B

Bx^2 - Bx + B >= x^2

(B-1)x^2 - Bx + B >= 0

For the quadratic equation must always be greater than zero

Discriminant must be real

B^2 - 4B(B-1) >= 0

B(B - 4B + 4) >=0

B(4 - 3B)>=0

Hence the value of B will be 4/3

Please Help me with this question Let f(x) = x^2 and g(x) = x^2 - x + 1. Show that f is theta(g) using the definition (which means that you are not allowed to u

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site