×
×

# Show that for all real numbers a and b with a > 1 and b>

ISBN: 9780073383095 37

## Solution for problem 40E Chapter 3.2

Discrete Mathematics and Its Applications | 7th Edition

• Textbook Solutions
• 2901 Step-by-step solutions solved by professors and subject experts
• Get 24/7 help from StudySoup virtual teaching assistants

Discrete Mathematics and Its Applications | 7th Edition

4 5 1 306 Reviews
22
0
Problem 40E

Show that for all real numbers a and b with a > 1 and b> 1, if f(x) is O(logbx), then f(x) is O(logax).

Step-by-Step Solution:

Step 1:

In this problem, we have to show that if f(x) is O(logbx), then f(x) is O(logax)  for all real numbers a and b with a > 1 and b> 1.

Step 2:

As we know about Big-O notation: if f and g are real-valued functions such that f(x) is O(g(x)).We can say that f(x) is O(g(x)) if there are constant C and k such that |f(x)||g(x)| whenever x>k

Now, we can write  logbx =Similarly for logax =

Step 3 of 3

#### Related chapters

Unlock Textbook Solution