Transcript
Page 1: Intersections between logarithmic functions and polynomials.pdf

Determining the Existence of any Intersection Between a

Logarithmic Function and a Polynomial

Yizhou (Ethan) Xu

Mathematics

Supervisor: Ms. Kobbi

Sir Winston Churchill Secondary School

May 2016

Word Count: 3975

Acknowledgements: Special thanks to Ms. Kobbi and Dr. Mark

Krusemeyer who has provided helpful insights throughout this research

Page 2: Intersections between logarithmic functions and polynomials.pdf

Abstract

This research paper aims to find mathematical formulae that can be used to predict the

existence of intersections between a logarithmic function and a polynomial. To narrow the focus

of this paper, several assumptions have been made: intersections between the two functions at

infinity are not considered as intersections, all coefficients of the two functions are real numbers

other than ± ∞, and the base of the logarithmic function is greater than 1. Case analysis was used

as the main approach. The degrees of the two functions were varied in each case, and their

behaviour was analyzed. For each case, I established an inequality between the coefficients of the

two functions for determining if there are intersections between the functions.

Word Count: 119

Page 3: Intersections between logarithmic functions and polynomials.pdf

Table of Contents

Introduction------------------------------------------------------------------------------------1

1. deg (f) = 0 or deg (g) = 0------------------------------------------------------------------3

2. deg (f) = 1, deg (g) = 1---------------------------------------------------------------------3

3. deg (f) = 2, deg (g) = 1---------------------------------------------------------------------6

4. deg (f) = 1, deg (g) = 2--------------------------------------------------------------------10

5. deg (f) = 2, deg (g) = 2-------------------------------------------------------------------12

6. Further observation-----------------------------------------------------------------------21

7. Conclusion---------------------------------------------------------------------------------22

Bibliography----------------------------------------------------------------------------------24

Page 4: Intersections between logarithmic functions and polynomials.pdf

1

Introduction

My research question asks: are there mathematical formulae to predict whether the

equation, logπ‘Ž 𝑓(π‘₯) = 𝑔(π‘₯), where 𝑓(π‘₯) and 𝑔(π‘₯) are polynomials, has any solutions.

The reason why I chose to investigate this question is that, from my past algebraic problem-

solving experiences, I often found it difficult to determine whether a solution exists for a given

equation. In order to solve this problem, I strive to find a quicker and more convenient way for

solving these questions, which can vastly increase the efficiency.

In my research paper, I have limited the scope of my investigation to a specific type of

equation: one between a logarithmic function and a polynomial function. There may be ways to

determine if intersections exist for other types of equations.

My research integrates three fields of mathematics: calculus, algebra, and geometry. Calculus

will be mainly employed to calculate the slopes of logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯) at a given point in order

to determine when the two functions do not intersect. Finding the slopes of logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯)

will be very helpful for determining the x-value at which these functions lie tangent to each other.

I will use algebra to manipulate the two functions and their derivatives to yield a restriction on

the coefficients of 𝑓(π‘₯) and 𝑔(π‘₯) such that there exists no intersections between them.

Geometry will be mainly used to predict the behaviour of logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯) in order to

determine how the restrictions on the coefficients of these functions should be placed such that

they do not intersect.

Page 5: Intersections between logarithmic functions and polynomials.pdf

2

I will first limit the degrees of the functions 𝑓(π‘₯) and 𝑔(π‘₯) to 1 in order to gain a better

understanding of my investigation. Afterwards, I will vary the degrees of these functions to

generalize my results so that they can be applied to more scenarios.

The solution to my research question will provide a relatively simple way to solve these

equations. Its significance lies in the fact that it is especially useful for those who have not yet

learned calculus to solve for these similar questions, since my formulae do not require any

understanding of calculus or any other area of mathematics beyond high school algebra.

Considering that the formulae I find can decrease the number of operations one has to make and

thus shorten the calculation time for a given equation in the form of logπ‘Ž 𝑓(π‘₯) = 𝑔(π‘₯), where

𝑓(π‘₯) and 𝑔(π‘₯) are polynomials, my solution can potentially be very useful for efficiently

solving these similar equations.

To proceed with my investigation, I will first make several assumptions that can simplify my

research and narrow my focus:

1. Despite the theory that two curves can intersect at infinity, I would not consider

intersection of logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯) at π‘₯ = ∞ or π‘₯ = βˆ’βˆž to be an intersection.

2. All coefficients of 𝑓(π‘₯) and 𝑔(π‘₯) must be real numbers other than Β± ∞.

3. logπ‘Ž 𝑓(π‘₯) has base π‘Ž > 1.

Page 6: Intersections between logarithmic functions and polynomials.pdf

3

1. deg (f) = 0 or deg (g) = 0

I will discuss the two cases for which deg (f) = 0 or deg (g) = 0. When deg (f) = 0,

the two sides of the equation turn into a polynomial and a constant, which may be solved if

deg (g) < 5. When deg (g) = 0, the equation, under transformations, can still be written in

the form of a polynomial being equal to a constant term, which means that these two scenarios

are similar. These cases do not require a formula to determine whether logπ‘Ž 𝑓(π‘₯) and

𝑔(π‘₯) intersect since they can both be simplified to a polynomial equation.

2. deg (f) = 1, deg (g) = 1

Let 𝑓(π‘₯) = 𝑏π‘₯ + c and 𝑔(π‘₯) = 𝑑π‘₯ + 𝑒, where 𝑏, c, 𝑑, 𝑒 ∈ R and 𝑏, 𝑑 β‰  0.

Figure 1. π‘™π‘œπ‘”π‘Ž 𝑓(π‘₯) = log (10x + 3)

Page 7: Intersections between logarithmic functions and polynomials.pdf

4

The shape of this curve, as well as the shape of any other functions in the form of

logπ‘Ž(𝑏π‘₯ + 𝑐) for π‘Ž > 1 and 𝑏 > 0, is concave down. Each of these functions has one vertical

asymptote at the point where x = βˆ’π‘

𝑏 and approaches ∞ when x approaches ∞. The slope of this

type of functions approximates ∞ as x approaches βˆ’π‘

𝑏 and stays at 0 as x approaches ∞. For

𝑏 < 0, these functions remain concave down, but approaches ∞ when x approaches βˆ’π‘

𝑏 .

For 𝑏 > 0 or 𝑏 < 0, 𝑔(π‘₯) has to be strictly greater than logπ‘Ž 𝑓(π‘₯) for all real values of

x in the domain of logπ‘Ž 𝑓(π‘₯) in order to not intersect with logπ‘Ž 𝑓(π‘₯). Function 𝑔(π‘₯) must

intersect with logπ‘Ž 𝑓(π‘₯) if 𝑔(π‘₯) is set to be less than logπ‘Ž 𝑓(π‘₯) for all x in the domain of

logπ‘Ž 𝑓(π‘₯) since logπ‘Ž 𝑓(π‘₯) approaches βˆ’βˆž as π‘₯ approaches βˆ’π‘

𝑏.

When 𝑏 > 0, the leading coefficient of 𝑔(π‘₯), d, must be greater than 0 such that no

intersection exists between logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯). This is due to the fact that logπ‘Ž 𝑓(π‘₯)

approaches ∞ when x approaches ∞ for 𝑏 > 0, and if 𝑑 < 0, then 𝑔(π‘₯) approaches

βˆ’βˆž when x approaches ∞. An intersection must exist in this case. Similarly, when 𝑏 < 0,

logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯) have no intersection only if 𝑑 < 0.

I will set restriction on the constant term of 𝑔(π‘₯) to determine whether logπ‘Ž 𝑓(π‘₯) and

𝑔(π‘₯) intersect. This way gives me the advantage of vertically translating 𝑔(π‘₯) through

manipulating the value of e without changing the shape of 𝑔(π‘₯), and has the nice property of

providing an inequality on the value of e.

Now, I suppose that the values for a, b, c, d, e are already given and it is my task to

determine whether an intersection exists between logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯).

Page 8: Intersections between logarithmic functions and polynomials.pdf

5

In order to solve this question, I envision the function logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯) = 𝑑π‘₯ + 𝑒 to be

tangent to each other, Since logπ‘Ž 𝑓(π‘₯) is concave down and 𝑔(π‘₯) is linear, there is only one

intersection between these two functions, which is at the point of tangency. The reason that

logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯) do not intersect at any points other than the point of tangency is that, for x-

value greater or less than the x-value at the intersection point, the slope of 𝑔(π‘₯) will be strictly

greater or less than the slope of logπ‘Ž 𝑓(π‘₯) respectively, assuming that b > 01. As a result, the

value of logπ‘Ž 𝑓(π‘₯) will be less than 𝑔(π‘₯) for all values of x other than the point of tangency in

the domain of logπ‘Ž 𝑓(π‘₯) (β€œRooftop Theorem”).

By increasing the value of e and thus translating 𝑔(π‘₯) upwards, the intersection point

between these two functions disappears. Therefore, if e is greater than the value for which 𝑔(π‘₯)

lies tangent to logπ‘Ž 𝑓(π‘₯), there is no intersection between these two functions. I will use this

property to set a restriction on e such that the two functions do not intersect.

From the formula for calculating the derivative of a logarithmic function,

𝑑

𝑑π‘₯logπ‘Ž 𝑓(π‘₯) =

𝑏

ln π‘Ž (𝑏π‘₯ + 𝑐)

Suppose there exists a value π‘₯1 such that:

𝑑

𝑑π‘₯logπ‘Ž 𝑓(π‘₯1) =

𝑑

𝑑π‘₯𝑔(π‘₯)

Then, we can differentiate both functions to determine π‘₯1:

1 The case in which 𝑏 < 0 is similar to 𝑏 > 0, and it can be shown that logπ‘Ž 𝑓(π‘₯) does not

intersect 𝑔(π‘₯) other than the point of tangency.

Page 9: Intersections between logarithmic functions and polynomials.pdf

6

𝑏

ln π‘Ž βˆ™ (𝑏π‘₯1 + 𝑐)= 𝑑

𝑏

ln π‘Ž βˆ™ 𝑑= 𝑏π‘₯1 + 𝑐

π‘₯1 =1

ln π‘Ž βˆ™ π‘‘βˆ’

𝑐

𝑏

If logπ‘Ž 𝑓(π‘₯1) < 𝑔(π‘₯1), there would be no intersection between the two functions:

logπ‘Ž[ 𝑏(π‘₯1) + 𝑐] < 𝑑(π‘₯1) + 𝑒

logπ‘Ž [𝑏 (1

ln π‘Ž βˆ™ π‘‘βˆ’

𝑐

𝑏) + 𝑐] < 𝑑 (

1

ln π‘Ž βˆ™ π‘‘βˆ’

𝑐

𝑏) + 𝑒

𝑒 > logπ‘Ž(𝑏

ln π‘Ž βˆ™ 𝑑) βˆ’

1

ln π‘Ž+

𝑐𝑑

𝑏

In this case, for 𝑓(π‘₯) and 𝑔(π‘₯) coefficients a, b, c, d, e that satisfy this inequality, there is

no real solution for logπ‘Ž 𝑓(π‘₯) = 𝑔(π‘₯).

3. deg (f) = 2, deg (g) = 1

Let 𝑓(π‘₯) = 𝑏π‘₯2 + 𝑐π‘₯ + 𝑑 and 𝑔(π‘₯) = 𝑒π‘₯ + 𝑓, where b, c, d, e, f ∈ R and b, e β‰  0.

There are two different behaviour of logπ‘Ž 𝑓(π‘₯) for 𝑏 > 0 and 𝑏 < 0 . Here are two

examples of logπ‘Ž 𝑓(π‘₯) for each of the two cases:

Page 10: Intersections between logarithmic functions and polynomials.pdf

7

Figure 2. π‘™π‘œπ‘”π‘Ž 𝑓(π‘₯) = π‘™π‘œπ‘”( π‘₯2 + 10π‘₯ + 1)

Figure 3. π‘™π‘œπ‘”π‘Ž 𝑓(π‘₯) = π‘™π‘œπ‘”(βˆ’ π‘₯2 + 10π‘₯ + 1)

For 𝑏 > 0, logπ‘Ž 𝑓(π‘₯) approaches ∞ when x approaches ∞. For 𝑏 < 0, logπ‘Ž 𝑓(π‘₯) has

two vertical asymptotes at π‘₯ = βˆ’π‘Β±βˆšπ‘2βˆ’4𝑏𝑑

2𝑏, because 𝑓(π‘₯) is positive between its two roots.

It is helpful to note that π‘₯ ∈ βˆ… if 𝑐2 βˆ’ 4𝑏𝑑 < 0, and consequently there would be no intersection

Page 11: Intersections between logarithmic functions and polynomials.pdf

8

between logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯). In these two scenarios, the shapes of logπ‘Ž 𝑓(π‘₯) greatly differ

from each other in their end behaviour.

When 𝑏 > 0, there must be an intersection between logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯), since 𝑔(π‘₯)

approaches ∞ on one infinity side and βˆ’βˆž on the other, whereas logπ‘Ž 𝑓(π‘₯) approaches ∞ on

both sides. Thus, there may exist no intersection between these two functions if and only if

𝑏 < 0.

Lemma 1. The shape of π‘™π‘œπ‘”π‘Ž 𝑓(π‘₯) when b < 0 and 𝑐2 βˆ’ 4𝑏𝑑 > 0 is concave down.

Due to the fact that the concavity of a function does not change as it undergoes horizontal or

vertical shift, translation, expansion, or compression, if logπ‘Ž(π‘˜ + 𝑏π‘₯2) is concave down for a

given real number π‘˜ > 0, then logπ‘Ž 𝑓(π‘₯) has to be concave down. The function

logπ‘Ž(π‘˜ + 𝑏π‘₯2) can be further transformed into logπ‘Ž π‘˜ + logπ‘Ž(1 +𝑏

π‘˜π‘₯2), and through horizontal

expansion or, this function transforms into logπ‘Ž π‘˜ + logπ‘Ž(1 βˆ’ π‘₯2), for logπ‘Ž π‘˜ as a real constant.

Given that a function is concave down if and only if its second derivative is less than 0, it is

important to calculate the second derivative of logπ‘Ž(1 βˆ’ π‘₯2). This is the end of the proof.

The tangent lines of concave down functions do not intersect with the functions at any points

other than their point of tangency. An upward vertical translation of 𝑔(π‘₯), as a result, removes

the intersection between these two functions if 𝑔(π‘₯) is tangent to logπ‘Ž 𝑓(π‘₯).

According to the formula for calculating the derivative of logπ‘Ž 𝑓(π‘₯),

Page 12: Intersections between logarithmic functions and polynomials.pdf

9

𝑑

𝑑π‘₯logπ‘Ž 𝑏π‘₯2 + 𝑐π‘₯ + 𝑑 =

2𝑏π‘₯ + 𝑐

ln π‘Ž βˆ™ (𝑏π‘₯2 + 𝑐π‘₯ + 𝑑)

Suppose there exists a number π‘₯1 in the domain of 𝑓(π‘₯) such that:

𝑑

𝑑π‘₯logπ‘Ž 𝑓(π‘₯1) =

𝑑

𝑑π‘₯𝑔(π‘₯1)

2𝑏π‘₯1 + 𝑐

ln π‘Ž βˆ™ (𝑏π‘₯12 + 𝑐π‘₯1 + 𝑑)

= 𝑒

(2𝑏

ln π‘Ž) π‘₯1 +

𝑐

ln π‘Ž= 𝑏𝑒π‘₯1

2 + 𝑐𝑒π‘₯1 + 𝑑𝑒

𝑏𝑒π‘₯12 + (𝑐𝑒 βˆ’

2𝑏

ln π‘Ž) π‘₯1 + (𝑑𝑒 βˆ’

𝑐

ln π‘Ž) = 0

π‘₯12 + (

𝑐

π‘βˆ’

2

ln π‘Ž βˆ™ 𝑒) π‘₯1 + (

𝑑

π‘βˆ’

𝑐

𝑏𝑒 ln π‘Ž) = 0

π‘₯1 =(

2𝑒 βˆ™ ln π‘Ž

βˆ’π‘π‘

) Β± √(𝑐𝑏

βˆ’2

ln π‘Ž βˆ™ 𝑒)

2

βˆ’ 4 (𝑑𝑏

βˆ’π‘

𝑏𝑒 ln π‘Ž)

2

π‘₯1 =2𝑏 βˆ’ 𝑐𝑒 ln π‘Ž Β± βˆšπ‘2𝑒2ln2π‘Ž + 4𝑏2 βˆ’ 4𝑏𝑑𝑒2ln2π‘Ž

2𝑏𝑒 ln π‘Ž

There are two possible values of π‘₯1, but one of the two is not in the domain of logπ‘Ž 𝑓(π‘₯)

since the two functions would only intersect once in the given conditions. Let π‘₯1 that is within the

domain of logπ‘Ž 𝑓(π‘₯) be Ξ±.

In order for logπ‘Ž 𝑓(π‘₯) not to intersect with 𝑔(π‘₯), logπ‘Ž 𝑓(Ξ±) must be strictly less than 𝑔(Ξ±)

due to the fact that logπ‘Ž 𝑓(π‘₯) approaches βˆ’βˆž at its vertical asymptotes. It follows that:

logπ‘Ž( 𝑏𝛼2 + 𝑐𝛼 + 𝑑) < 𝑒𝛼 + 𝑓

𝑓 > logπ‘Ž(𝑏𝛼2 + 𝑐𝛼 + 𝑑) βˆ’ 𝑒𝛼

Therefore, if 𝑏 < 0 and 𝑐2 βˆ’ 4𝑏𝑑 > 0 and the above inequality is satisfied, there exists no

solution for logπ‘Ž 𝑓(π‘₯) = 𝑔(π‘₯) for deg (f) = 2 and deg (g) = 1.

Page 13: Intersections between logarithmic functions and polynomials.pdf

10

4. deg (f) = 1, deg (g) = 2

Let 𝑓(π‘₯) = 𝑏π‘₯ + 𝑐 and 𝑔(π‘₯) = 𝑑π‘₯2 + 𝑒π‘₯ + 𝑓, where b, c, d, e, f ∈ R and b, d β‰  0.

Lemma 2. Considering the end behaviour of π‘™π‘œπ‘”π‘Ž 𝑓(π‘₯) and 𝑔(π‘₯), the leading coefficient

of 𝑔(π‘₯), 𝑑, must be greater than 0 if there exists no intersection between the two functions.

If logπ‘Ž 𝑓(π‘₯) does not intersect 𝑔(π‘₯), then logπ‘Ž 𝑓(π‘₯) must be either greater or smaller than

𝑔(π‘₯) for all π‘₯ in the domain of logπ‘Ž 𝑓(π‘₯). However, since, if 𝑑 < 0, 𝑔(π‘₯) would reach βˆ’βˆž

as x approaches ∞, logπ‘Ž 𝑓(π‘₯) cannot be entirely below 𝑔(π‘₯) for 𝑏 < 0. It cannot be entirely

above 𝑓(π‘₯) either due to the fact that it approaches βˆ’βˆž for some real value of π‘₯. This is the

end of the proof.

It is now clear to see that logπ‘Ž 𝑓(π‘₯) does not intersect 𝑔(π‘₯) if and only if 𝑏 > 0. Ideally,

an upward vertical translation by a certain value on 𝑔(π‘₯) can reduce the original two

intersections between the two functions to one point of tangency, such that any other upward

vertical translation of 𝑔(π‘₯) would remove all intersections between them. My goal is to find

such a value.

Lemma 3. The intersection between the concave up function 𝑔(π‘₯) and the concave down

function π‘™π‘œπ‘”π‘Ž 𝑓(π‘₯) is only one point if and only if the two functions are tangent to each other.

Page 14: Intersections between logarithmic functions and polynomials.pdf

11

Let π‘₯1 be the point of tangency between the two functions. Then, 𝑑

𝑑π‘₯logπ‘Ž 𝑓(π‘₯1) =

𝑑

𝑑π‘₯𝑔(π‘₯1). For βˆ€ π‘₯: π‘₯ > π‘₯1,

𝑑

𝑑π‘₯𝑔(π‘₯) >

𝑑

𝑑π‘₯𝑔(π‘₯1), while

𝑑

𝑑π‘₯logπ‘Ž 𝑓(π‘₯) <

𝑑

𝑑π‘₯logπ‘Ž 𝑓(π‘₯1) due to

the properties of concave up and concave down functions. Thus, 𝑑

𝑑π‘₯𝑔(π‘₯) >

𝑑

𝑑π‘₯logπ‘Ž 𝑓(π‘₯) for

βˆ€ π‘₯: π‘₯ > π‘₯1. Similarly, we can deduce that 𝑑

𝑑π‘₯𝑔(π‘₯) <

𝑑

𝑑π‘₯logπ‘Ž 𝑓(π‘₯) for βˆ€ π‘₯ < π‘₯1. Since

logπ‘Ž 𝑓(π‘₯1) = 𝑔(π‘₯1), 𝑔(π‘₯) > logπ‘Ž 𝑓(π‘₯) for βˆ€π‘₯: π‘₯ β‰  π‘₯1. This is the end of the proof.

In order to locate that potential point of tangency, it is important to first locate the point at

which 𝑑

𝑑π‘₯logπ‘Ž 𝑓(π‘₯) =

𝑑

𝑑π‘₯𝑔(π‘₯). Suppose the two functions have the same slope at π‘₯1:

𝑑

𝑑π‘₯logπ‘Ž 𝑓(π‘₯1) =

𝑑

𝑑π‘₯𝑔(π‘₯1)

𝑏

ln π‘Ž βˆ™ (𝑏π‘₯1 + 𝑐)= 2𝑑π‘₯1 + 𝑒

𝑏

ln π‘Ž= (2𝑑π‘₯1 + 𝑒)(𝑏π‘₯1 + 𝑐)

2𝑏𝑑π‘₯12 + (2𝑐𝑑 + 𝑏𝑒)π‘₯1 + 𝑒𝑐 βˆ’

𝑏

ln π‘Ž= 0

π‘₯12 + (

𝑐

𝑏+

𝑒

2𝑑) π‘₯1 + (

𝑐𝑒

2π‘π‘‘βˆ’

1

2𝑑 ln π‘Ž) = 0

π‘₯1 =βˆ’

𝑐𝑏

βˆ’π‘’

2𝑑± √(

𝑐𝑏

+𝑒

2𝑑)2 + 4(

12𝑑 ln π‘Ž

βˆ’π‘π‘’

2𝑏𝑑)

2

π‘₯1 =βˆ’2𝑏𝑐 ln π‘Ž βˆ’ 𝑏𝑒 ln π‘Ž Β± √4𝑏2𝑐2ln2π‘Ž + 𝑏2𝑒2ln2π‘Ž + 8𝑏2𝑑 ln π‘Ž βˆ’ 4𝑏𝑐𝑑𝑒ln2π‘Ž

4𝑏𝑑 ln π‘Ž

There are two possible values of π‘₯1 , but one is not in the domain of logπ‘Ž 𝑓(π‘₯) since

logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯) intersect only once if 𝑑 < 0 and the two functions are tangent to each other.

Let the value π‘₯1 that is within the domain of logπ‘Ž 𝑓(π‘₯) to be Ξ±.

Page 15: Intersections between logarithmic functions and polynomials.pdf

12

logπ‘Ž 𝑓(π‘₯) must be strictly less than 𝑔(π‘₯), which can be satisfied by letting 𝑔(π‘₯) be greater

than logπ‘Ž 𝑓(π‘₯) at π‘₯1. An inequality between the two functions follows:

logπ‘Ž(𝑏𝛼 + 𝑐) < 𝑑𝛼2 + 𝑒𝛼 + 𝑓

𝑓 > logπ‘Ž(𝑏𝛼 + 𝑐) βˆ’ 𝑑𝛼2 βˆ’ 𝑒𝛼

5. deg (f) = 2, deg (g) = 2

Let 𝑓(π‘₯) = 𝑏π‘₯2 + 𝑐π‘₯ + 𝑑 and 𝑔(π‘₯) = 𝑒π‘₯2 + 𝑓π‘₯ + 𝑔, where b, c, d, e, f, g ∈ R and

b, e β‰  0.

5.1 𝒃 > 𝟎

When 𝑏 > 0, there are two possible shapes of logπ‘Ž 𝑓(π‘₯). One shape consists of two concave

down functions separated by a region in which 𝑓(π‘₯) ≀ 0, as shown in Figure 2. It approaches

βˆ’βˆž when x approaches βˆ’π‘Β±βˆšπ‘2βˆ’4𝑏𝑑

2𝑏. This shape is distinguished from the other shape by the

fact that it satisfies the inequality 𝑐2 β‰₯ 4𝑏𝑑. Let us denote the shape that satisfies the inequality

𝑐2 β‰₯ 4𝑏𝑑 to be the first shape, and the other shape to be the second shape.

5.1.1 The first shape

Lemma 4. logπ‘Ž 𝑓(π‘₯) consists of two concave down curves if 𝑏 > 0 and 𝑐2 β‰₯ 4𝑏𝑑.

Page 16: Intersections between logarithmic functions and polynomials.pdf

13

It is useful to note that the concavity of logπ‘Ž 𝑓(π‘₯) is preserved after horizontal and vertical

transformations. As a result, we can rewrite logπ‘Ž 𝑓(π‘₯) as log(π‘₯2 + π‘šπ‘₯ + 𝑛), with π‘š2 β‰₯ 4𝑛,

and then further transform the function to log[(π‘₯ +1

2π‘š)

2

+π‘›βˆ’1

4π‘š2]. The resulting function, after

horizontal shift, is log(π‘₯2 βˆ’ π‘˜) for some positive real number k, which is equivalent to

log (1

π‘˜π‘₯2 βˆ’ 1) + log π‘˜. After vertical translation and horizontal expansion or compression, this

function ultimately becomes log(π‘₯2 βˆ’ 1). 𝑑2

𝑑π‘₯2 log(π‘₯2 βˆ’ 1) = π‘Ÿ(βˆ’2π‘₯2βˆ’2)

(π‘₯2+1)2 for some positive real

number r. From this equation, we can see that 𝑑2

𝑑π‘₯2 log(π‘₯2 βˆ’ 1) < 0. Therefore, log(π‘₯2 βˆ’ 1)

consists of two concave down curves, which implies that the first shape of logπ‘Ž 𝑓(π‘₯) also has

two concave down curves. This is the end of the proof.

The first shape that consists of two separate concave down curves cannot be discussed using

the aforementioned vertical translation of 𝑔(π‘₯). Since this shape has two separate curves, 𝑔(π‘₯)

may be tangent to one curve of this shape but intersect at two points with the other curve, such

that when vertical translation is applied to 𝑔(π‘₯), there still exist intersections between logπ‘Ž 𝑓(π‘₯)

and 𝑔(π‘₯). A slight modification is needed for this method.

First, I will determine the lines of reflection for the two curves. The function 𝑓(π‘₯) reaches

minimum value at the vertex, where π‘₯ =βˆ’π‘

2𝑏, and it is symmetrical on either side of the line of

reflection. This means that logπ‘Ž 𝑓(π‘₯) will also be symmetrical at π‘₯ =βˆ’π‘

2𝑏.

Page 17: Intersections between logarithmic functions and polynomials.pdf

14

Lemma 5. a symmetrical pair of non-intersecting concave down curves and a symmetrical

concave up curve tangent to one of the concave down curves, both with reflection symmetry

parallel to the y-axis, intersect only at the tangent point if and only if the reflection line of the

concave up curve is on the same side as the tangent point according to the y-axis.

Without the loss of generality, we assume that the reflection line of the symmetrical concave

up curve is on the left side of the reflection line of the two concave down curves. By applying a

horizontal shift of the right side concave down curve to the left by a certain number of units, we

can create another concave down curve such that it is symmetrical to the left side concave down

curve at the reflection line of the concave up curve. If the concave up curve is tangent to the left

side concave down curve, then it must also be tangent to the new right side concave down curve

after the horizontal shift. Due to the fact that the concave up curve would intersect the right side

concave down curve from the left, it would intersect with the transformed concave down curve

for two times before it intersects with the original right side concave down curve. However, since

the concave up curve intersects with the transformed concave down curve only once, there would

be no intersection between the concave up curve and the right side concave down curve. This is

the end of the proof.

This lemma indicates that if we choose the tangent point to be on the same side as the vertex

of 𝑔(π‘₯) with respect to the reflection line of logπ‘Ž 𝑓(π‘₯), then there will only be one point of

intersection between the two functions. This fact proves to be extremely useful by providing

information about the lower bound on the value of the constant term g in 𝑔(π‘₯) such that

Page 18: Intersections between logarithmic functions and polynomials.pdf

15

logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯) do not intersect.

5.1.2 The second shape

The second shape is a continuous function that resembles the first shape, but is different in

that it is not entirely concave down. Here is an example of the second shape:

Figure 4. π‘™π‘œπ‘”π‘Ž 𝑓(π‘₯) = π‘™π‘œπ‘”(π‘₯2 + 5π‘₯ + 12)

In the second shape, there exist two inflection points at which the slope of the function

changes from decreasing to increasing and from increasing to decreasing. The situation in which

the second shape would occur is when the equation 𝑓(π‘₯) = 0 has no real solution.

Essentially, there needs to be a minimum value on the constant value of 𝑔(π‘₯) such that

logπ‘Ž 𝑓(π‘₯) does not intersect with 𝑔(π‘₯).

The difficulty of this case lies in the fact that the function logπ‘Ž 𝑓(π‘₯) will no longer be just a

concave down curve and cannot be dealt with using the same method. To simplify this problem, I

Page 19: Intersections between logarithmic functions and polynomials.pdf

16

will apply case analysis by examining the two distinct shapes of logπ‘Ž 𝑓(π‘₯) for 𝑏 > 0

individually.

The second shape is a continuous, non-concave down function with two inflection points,

and we can prove this fact through algebraic manipulation.

Lemma 6. π‘™π‘œπ‘”π‘Ž 𝑓(π‘₯) = 𝑏π‘₯2 + 𝑐π‘₯ + 𝑑 has two inflection points if b > 0 and 𝑐2 < 4𝑏𝑑,

with b, c, d being real numbers.

logπ‘Ž 𝑓(π‘₯) does not change its general shape after horizontal or vertical shift, translation,

expansion, or compression. The function can be reduced to logπ‘Ž(1 + π‘₯2). 𝑑2

𝑑π‘₯2 logπ‘Ž(1 + π‘₯2) =

2βˆ’2π‘₯2

ln π‘Žβˆ™(1+π‘₯2)2, which equals to 0 only if 2 βˆ’ 2π‘₯2 = 0. Since the numerator, (2 βˆ’ 2π‘₯2), is a

quadratic polynomial, there are at most two solutions to 𝑑2

𝑑π‘₯2 logπ‘Ž(1 + π‘₯2) = 0. Thus, logπ‘Ž 𝑓(π‘₯)

has at most 2 inflections points.

𝑑

𝑑π‘₯logπ‘Ž 𝑓(π‘₯) = 0 at the reflection line2, and gradually approaches 0 as x approaches ∞.

Therefore, there must exist at least one point on the right side of the reflection line such that the

𝑑

𝑑π‘₯logπ‘Ž 𝑓(π‘₯) changes from increasing to decreasing. Due to the fact that the second shape of

logπ‘Ž 𝑓(π‘₯) is symmetrical, there exist at least two inflection points for logπ‘Ž 𝑓(π‘₯). Therefore, the

second shape of logπ‘Ž 𝑓(π‘₯) has two inflection points, one on each side of the reflection line. This

is the end of the proof.

2 The slope of a symmetrical function that is continuous on (βˆ’βˆž, ∞) and differentiable on (βˆ’βˆž, ∞) equals 0 at the reflection line,

Page 20: Intersections between logarithmic functions and polynomials.pdf

17

𝑑

𝑑π‘₯logπ‘Ž 𝑓(π‘₯) approaches 0 as x approaches Β± ∞, and has a rotational symmetry around the

point on logπ‘Ž 𝑓(π‘₯) at x =βˆ’π‘

2𝑏, where the slope of logπ‘Ž 𝑓(π‘₯) = 0. An example of this derivative

is shown on the figure below:

Figure 5. 𝑦 =20π‘₯+5

10π‘₯2+5π‘₯+1

Note that the derivative of 𝑔(π‘₯) is a line with a positive slope.

As mentioned previously, the tangent point that will be taken must be on the same side as the

vertex of 𝑔(π‘₯) according to the reflection point at π‘₯ =βˆ’π‘

2𝑏 . This means that, if the tangent point

taken is at the left side of π‘₯ =βˆ’π‘

2𝑏, then the derivative of 𝑔(π‘₯) must intersect with the x-axis left

to π‘₯ =βˆ’π‘

2𝑏 as well.

Since the derivative of logπ‘Ž 𝑓(π‘₯) has rotational symmetry around the point on logπ‘Ž 𝑓(π‘₯) at

π‘₯ =βˆ’π‘

2𝑏, and the set of all lines with positive slope is unchanged after an 180Β° rotation around that

Page 21: Intersections between logarithmic functions and polynomials.pdf

18

point, without the loss of generality, we can assume that the vertex of 𝑔(π‘₯) is on the left side of

π‘₯ =βˆ’π‘

2𝑏.

From the fact that the derivative of 𝑔(π‘₯) is a line with a positive slope, we can deduce that

the derivative of 𝑔(π‘₯) will only intersect once with the derivative of logπ‘Ž 𝑓(π‘₯) on the left side

of π‘₯ =βˆ’π‘

2𝑏. This finding is very useful, since if there are two intersections between the derivative

of 𝑔(π‘₯) and logπ‘Ž 𝑓(π‘₯) at the left hand side of π‘₯ =βˆ’π‘

2𝑏, then it is more difficult to determine

which tangent point to use as the boundary for the constant term, g, in 𝑔(π‘₯).

It is important to note that, if logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯) are tangent to each other and the vertex

of 𝑔(π‘₯) and the tangent point are on the same side with respect to π‘₯ =βˆ’π‘

2𝑏, then there will be no

intersection between logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯) on the other side of π‘₯ =βˆ’π‘

2𝑏.

What we have determined here is that the case of the second shape is congruent with the case

of the first one, and that it can be solved using the same method.

Due to the occurrence of the second shape of logπ‘Ž 𝑓(π‘₯) for 𝑏 > 0, the function 𝑔(π‘₯) is

allowed to open downwards such that there exists no intersection between logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯).

In other words, e, the leading coefficient of 𝑔(π‘₯), can be negative. The reason is that the second

shape of logπ‘Ž 𝑓(π‘₯) does not approach negative infinity for any real values of x, and thus allows

𝑔(π‘₯) to approach βˆ’βˆž when x approaches Β± ∞.

Using the same approach as before, we first try to determine the values of x for which the

derivative of logπ‘Ž 𝑓(π‘₯) and the derivative of 𝑔(π‘₯) are the same. This question simplifies to

solving a polynomial equation with degree 3, which has a maximum of three real solutions. In

Page 22: Intersections between logarithmic functions and polynomials.pdf

19

other words, the derivative of logπ‘Ž 𝑓(π‘₯) and the derivative of 𝑔(π‘₯) intersects at most three

times.

There are three possibilities for the intersections between the derivatives of the two

functions: one intersection, two intersections including a tangent point, and three intersections.

If there exists only one solution to the polynomial equation, which means that there exists

one intersection between the derivatives, we should choose that point as the tangent point

between logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯) and determine a restriction on the value of g, the constant term of

𝑔(π‘₯) such that there exists no intersection between the two functions. The reason why this

method works is that to the left of the intersection of the two derivatives, the derivative of 𝑔(π‘₯)

is greater than that of logπ‘Ž 𝑓(π‘₯), and to the right of the intersection, that of 𝑔(π‘₯) is less than

that of logπ‘Ž 𝑓(π‘₯), which guarantees that 𝑔(π‘₯) will be less than logπ‘Ž 𝑓(π‘₯) for all values of x

other than the value of x at the tangent point.

It is possible for the two derivatives to have two intersections, but one of the intersections

must be a tangent point between the derivatives. If logπ‘Ž 𝑓(π‘₯) = 𝑔(π‘₯) at this tangent point

between the derivatives, the two functions cross each other at this point even though their slopes

are equal. This point is also called the inflection point of the two tangent curves. This point can

be disregarded in our investigation, since it does not provide us with information about the

restriction on the constant term g for logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯) to not intersect. The way to see if an

intersection between the derivatives is a tangent point is by calculating the second derivatives of

logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯). If the second derivatives are equal to each other at the intersection, then

Page 23: Intersections between logarithmic functions and polynomials.pdf

20

this intersection is indeed a tangent point. After knowing which one is the inflection point, we

would just use the other intersection and employ the same method previously mentioned.

If there are three intersections between the two derivatives, then we call the x-coordinates of

the intersections as π‘₯1, π‘₯2, and π‘₯3, with π‘₯1 > π‘₯2 > π‘₯3. Since there is no tangent point

between the derivatives in these three intersections, 𝑑

𝑑π‘₯logπ‘Ž 𝑓(π‘₯) >

𝑑

𝑑π‘₯𝑔(π‘₯) for π‘₯ between π‘₯2

and π‘₯3, and 𝑑

𝑑π‘₯logπ‘Ž 𝑓(π‘₯) <

𝑑

𝑑π‘₯𝑔(π‘₯) for π‘₯ between π‘₯1 and π‘₯2.

To find the tangent point between logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯) such that it is the only point of

intersection, we first assume each of the three points, π‘₯1, π‘₯2, and π‘₯3 to be that tangent point.

Through calculations same to the ones mentioned above, we would obtain three maximum values

on the value of g such that logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯) do not intersect. At this point, we choose the

least of the three values as the restriction on g.

5.2 𝒃 < 𝟎

The shape of logπ‘Ž 𝑓(π‘₯) when 𝑏 < 0 and 𝑐2 βˆ’ 4𝑏𝑑 > 0 is concave down3. 𝑔(π‘₯) can be

either a concave up or concave down quadratic function.

If 𝑔(π‘₯) is concave up, which implies that 𝑒 > 0, then there would be only one intersection

between logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯) if the two functions are tangent to each other4. It follows that:

𝑑

𝑑π‘₯logπ‘Ž 𝑓(π‘₯) =

𝑑

𝑑π‘₯𝑔(π‘₯)

2𝑏π‘₯ + 𝑐

ln π‘Ž βˆ™ (𝑏π‘₯2 + 𝑐π‘₯ + 𝑑)= 2𝑒π‘₯ + 𝑓

3 Refer to the proof of the lemma 1 on page 8 4 Refer to the proof of the lemma 5 on page 10

Page 24: Intersections between logarithmic functions and polynomials.pdf

21

(2𝑏

ln π‘Ž) π‘₯ + (

𝑐

ln π‘Ž) = 2𝑏𝑒π‘₯3 + (2𝑐𝑒 + 𝑏𝑓)π‘₯2 + (2𝑑𝑒 + 𝑐𝑓)π‘₯ + 𝑑𝑓

2𝑏𝑒π‘₯3 + (2𝑐𝑒 + 𝑏𝑓)π‘₯2 + (2𝑑𝑒 + 𝑐𝑓 βˆ’2𝑏

ln π‘Ž) π‘₯ + (𝑑𝑓 βˆ’

𝑐

ln π‘Ž) = 0

By applying the cubic formula, we can find at least one and at most three solutions. Only one

value would be within the domain of logπ‘Ž 𝑓(π‘₯) due to the fact that there is at most one point for

which a concave up and a concave down function has the same slope. Let that value be Ξ±.

logπ‘Ž(𝑏𝛼2 + 𝑐𝛼 + 𝑑) < 𝑒𝛼2 + 𝑓𝛼 + 𝑔

𝑔 > logπ‘Ž(𝑏𝛼2 + 𝑐𝛼 + 𝑑) βˆ’ 𝑒𝛼2 βˆ’ 𝑓𝛼

There would be no intersection between the two functions if this inequality is satisfied with

the given conditions.

6. Further observation

Lemma 7. Two functions, 𝑓(π‘₯) and 𝑔(π‘₯), that are differentiable on the interval of

(βˆ’βˆž, ∞) and continuous on the interval of (βˆ’βˆž, ∞) do not intersect only if

βˆƒ π‘₯1 ∈ R: 𝑑

𝑑π‘₯𝑓(π‘₯1) =

𝑑

𝑑π‘₯𝑔(π‘₯1)

Given that 𝑓(π‘₯) and 𝑔(π‘₯) are two non-intersecting continuous and differentiable functions

with x ∈ R, without the loss of generality, we can assume that 𝑓(π‘₯) is greater than 𝑔(π‘₯) for all

real values of x. By applying downward vertical translation on 𝑓(π‘₯), we can guarantee that 𝑓(π‘₯)

and 𝑔(π‘₯) would intersect. Suppose that after translating 𝑓(π‘₯) n units down, 𝑓(π‘₯) and 𝑔(π‘₯)

intersect for the first time. We can show that the intersections must be tangent points, by

Page 25: Intersections between logarithmic functions and polynomials.pdf

22

contradiction. If one intersection is not a tangent point, then either on the left side or the right side

of that intersection there must be an interval of x-values such that 𝑓(π‘₯) < 𝑔(π‘₯). This means that

if we can translate 𝑓(π‘₯) up by a certain unit such that 𝑓(π‘₯) still intersects with 𝑔(π‘₯),

contradicting the assumption that 𝑓(π‘₯) first intersects with 𝑔(π‘₯) after its translation by n units

downward. This is the end of the proof.

This is an observation that I have made from my research, and would have great contribution

to future investigation. The implication is that if I determine that it is possible for two functions

to not intersect, I only have to locate the x-values for which the two functions have the same

slope, and determine for which x-value would place the greatest restriction on the constant term

for one of the function, significantly simplifying my future research.

7. Conclusion

The purpose of my research is to find a more efficient way of determining the existence of

intersections between a logarithmic function and a polynomial. I have discussed four cases and

provided solutions to each of the cases with respect to my research question.

The method I have employed, which is analyzing the behaviour of functions and finding

tangent points between the two functions, unfortunately becomes ineffective when the degrees of

𝑓(π‘₯) and 𝑔(π‘₯) begin to increase. The reason comes from the fact stated in the Abel-Ruffini

Page 26: Intersections between logarithmic functions and polynomials.pdf

23

Theorem: there exists no general algebraic solution to a polynomial equation with degree greater

than or equal to 5 (Ε»olΔ…dek, 2000). It is important to note that this theorem does not claim that there

is no solution to polynomial equations of degree greater than or equal to 5.

The original way for locating a point at which the slopes of logπ‘Ž 𝑓(π‘₯) and 𝑔(π‘₯) are equal

to each other would not work with this restriction. To let 𝑑

𝑑π‘₯𝑓(π‘₯) be equal to

𝑑

𝑑π‘₯𝑔(π‘₯) would then

turn into a polynomial equation with degree of deg (f) + deg (g) βˆ’ 1, and it must be strictly

less than 5. Equivalently, deg (f) + deg (g) must be smaller than 6 in order for our original

method to work. I left out 6 cases that may be solved using this method. I would not discuss them,

since they can all be solved using the similar way of analyzing functions and finding tangent points

between them.

There are other ways of solving a polynomial equation. One of which is the Newton’s

method, which gives good approximation to the zeroes of a function. Another way is by graphing

the polynomial and see if it intersects with the x-axis. However, both of them can be time-

consuming.

Page 27: Intersections between logarithmic functions and polynomials.pdf

24

Bibliography

Rooftop Theorem for Concave down Functions. University of Southern California, Santa

Barbara. Retrieved from

http://www.econ.ucsb.edu/~tedb/Courses/GraduateTheoryUCSB/Rooftop.pdf

Ε»olΔ…dek, Henryk. (2000). The Topological Proof of Abel-Ruffini Theorem. Journal of the

Juliusz Schauder Center, 16, 253-265.


Top Related