Professional Documents
Culture Documents
1. What is an equation?
The equality of two expressions A and B
A=B
which is not an identity on the set of permissible value of the literal quantities
entering into the equality is called an equation.
Examples:
3x + 5 = 0 ⇒ a = 3, b = 5
1 − 2 x = 9 ⇒ −2 x − 8 = 0 ⇒ a = (−2), b = (−8)
4 x + 3 = 3x + 1 ⇒ x + 2 = 0 ⇒ a = 4, b = 2
m( x) = 3 sin x + 4 cos x − 1
Examples:
g ( x) = x + 2
h( x ) = x − 2
f ( x) = 3 x 2 − 3 x + 7 − 2 x
Exponential function: functions that can be expressed in the form b x , where b > 0
and b ≠ 1 is called exponential function
Examples:
f ( x) = 5 x
h( x ) = e − x
nt
r
A = P 1 +
n
A = Pe nt
Examples:
f ( x) = log 7 x
h( x) = ln x + 2.2
g ( x) = log10 ( x + 10)
Depend upon the value of the discriminator ( b 2 − 4ac ) the equation can
have 2, 1 or 0 real roots.
2.1.1.3.Cubic Equations
f ( x) = ax3 + bx 2 + cx + d = 0
f ( x) = ( Ax + B)(Cx 2 + Dx + E ) = 0
B − D ± D 2 − 4CE
x = − , or x = −
A 2C
Cubic equation has at least one real solution.
2.1.1.4.Quartic Equations
2.1.1.5.Quntic Equations
It has been shown that a general solution cannot be given to polynomial
equations of order 5 or higher. (See Abel–Ruffini theorem)
Example:
1 + sin x = 2 is a conditional equation since it is true for some
3π π 5π
values of x such as − , , and but it is false for x = 0 and
2 2 2
x =π.
sin 2 x + cos 2 x = 1 is an identity as it is true for all x ∈ ℜ
sin x = sin α
x = nπ + (−1) n α , n ∈ Ζ
cos x = cos α
x = 2nπ ± α , n ∈ Ζ
tan x = tan α
x = π +α,n ∈ Ζ
sin x + cos x = 1
sin x = 1 − cos x
sin 2 x = (1 − cos x) 2
1 − cos 2 x = 1 − 2 cos x + cos 2 x
2 cos 2 x − 2 cos x = 0
2 cos x(cos x − 1) = 0
2 cos x = 0 or cos x − 1 = 0
cos x = 0 or cos x = 1
π
cos x = cos or cos x = cos 0
2
π
x = 2 nπ ± or x = 2nπ , n ∈ Ζ
2
2.1.2. Factorization
Expressing the function f in terms of its factors help finding roots of the
equation f ( x) = 0 .
Zero-Product Property: for all real numbers a and b , ab = 0 if and only
if a = 0 or b = 0
Even though polynomial equations of order 5 or higher do not have
general solutions, factorization helps finding roots for special cases, see
example below:
f ( x) = 2 x 2 + 11x + 15 = 0
f ( x) = ( x + 3)(2 x + 5) = 0
−5
x = −3 or x =
2
h( x ) = x 5 − 5 x 3 + 4 x = 0
h( x) = x( x − 2)( x − 1)( x + 1)( x + 2) = 0
x = 0 or x = 2 or x = 1 or x = −1 or x = −2
f ( x) = 2 x 2 + 3 x − 5
The solutions obtained in this manner are approximate and the precision is
constraints by the precision of the graphical representation.
This method can be used to get a sense of where the roots are, approximately,
and how many real roots exist.
If there are two values of x, for example a and b such that f (a ) and f (b) have
opposite values then it can be concluded that there is at least one solution (root)
between a and b. This is true only for continuous functions. (see Intermediate
Value Theorem)
All the numerical methods used to find roots of non-linear equation use
Intermediate Value Theorem as the underline principle which means they first
identify an [a, b ] on the x-axis that give opposite signs for f (a ) and f (b) that
guarantees the existence of a point c such that c ∈ [a, b ] and f (c ) = 0 .
Two diagrams below shows how an initial guess is found with in the interval
[a, b] and then how a better approximation is found within the same interval.
4. Bisection Method
Bisection method begins with initial bracket and repeatedly halves its length until
solution has been isolated as accurately as desired.
1. Start with an initial range [a, b] , and cut the range in half, assume this half
point m is the root
2. Evaluate the error err = f (m) .
3. if error is too big, decide if the root is to the left or right of [m] .
• If root is to the left of m , reassign a new range a = a, b = m
• Else if root is to the right of m , reassign a new range
a = m, b = b
Bisection method does not use magnitude of function values but only their
values.
Though this method guarantees convergence, it is slow.
At each iteration, the length of the interval containing solution is reduced by
half, the convergence rate is linear.
One bit of accuracy is gained in approximate solution for each iteration of
bisection.
Given the starting interval [a, b ] , length of interval after k iterations
(b − a) b − a
is k
, so achieving error tolerance of tol requires log 2
2 tol
iterations, regardless of function f involved.
df ( xk ) 0 − f ( xk )
slope = = , solve for xk +1
dx xk +1 − xk
Newton’s Method quickly converges to the root under the ‘right’ conditions.
Function must be differentiable.
It can be divergent if initial guess not close to the root.