Professional Documents
Culture Documents
1 Algebra
1 Algebra
1 Algebra
Algebra
1
Algebra — Exponential Functions © Wei-Chau Xie
Exponential Functions
y = ax is an exponential function.
Properties
1. a0 = 1, a6= 0
2. am · an = am+n
1 −n, am m−n ,
3. = a = a a6= 0
an an
4. (am)n = am·n
5. (a b)n = an · bn
a n an
6. = n
b b
2
Algebra — Exponential Functions © Wei-Chau Xie
20
e−x ex
15
10
e−x → 0, when x → ∞
−3 −2 −1 0 1 2 3
x
3
Algebra — Logarithmic Functions © Wei-Chau Xie
Logarithmic Functions
Properties
1. a = a1 =⇒ loga a = 1
2. 1 = a0 =⇒ loga 1 = 0
3. loga b x = x loga b
6. aloga x = x
log b x
7. loga x =
log b a
4
Algebra — Logarithmic Functions © Wei-Chau Xie
a = 10 : log10 x = lg x
a=e: loge x = ln x
3
lnx
2
1
x
0
1 2 4 6 8 10
−1
−2
−3
−4
−5
5
Algebra — Exponential and Logarithmic Functions © Wei-Chau Xie
Example
1
ln x2 − ln
x
Simplify y= √3
.
ln x
ln x2 − ln x−1 2 ln x − (− ln x) 3 ln x
y= = = =9
1 1 1
3 ln x 3 ln x
3
ln x
6
Algebra — Exponential and Logarithmic Functions © Wei-Chau Xie
Example
4
Solve for x in equation 20 = 500 1 − .
4 + e−0.002x
1 4
Divide the equation by 500: =1−
25 4 + e−0.002x
4 24 25
Simplify: = =⇒ 4 + e−0.002x =
4 + e−0.002x 25 6
1
e−0.002x =
6
1
Take ln of both sides: ln e−0.002x = ln =⇒ − 0.002 x = − ln 6
6
1
∴ x= ln 6 = 895.8797
0.002
7
Algebra — Exponential and Logarithmic Functions © Wei-Chau Xie
Example
b
• Given that y = y0 e−ax , x >0, solve for x.
8
Algebra — Graphs © Wei-Chau Xie
Graphs of Functions
2
The following figure shows a plot of functions y = 2x, 5x, 10x, ex .
It is obvious that we cannot see any detail of 2x for all values of x and not much
x x x 2
details of 5 , 10 , e for x< 2.
9
Algebra — Graphs © Wei-Chau Xie
2
ex
10000 10x
9500
9000
8500
8000
7500
7000
6500
6000
5500
y 5000
4500
4000
3500
3000
2500
2000
1500
1000
5x
500
2x
0 1 2 3 4
x
10
Algebra — Semi-Log Graphs © Wei-Chau Xie
Semi-Log Graphs
The same functions plotted using a semi-logarithmic scale. Details are revealed
for all values of x.
For semi-log plots, the numbers along the horizontal x-axis are (linearly)
evenly spaced, while along the vertical y-axis, powers of 10 are evenly spaced.
For exponential function y = ax, a >0, taking logarithm of both sides gives
log10 y = x · log10 a
The function appears as a straight line when plotted on semi-log paper.
11
Algebra — Semi-Log Graphs © Wei-Chau Xie
2
10000 ex
9000
10x
8000
7000
6000
5000
4000
3000
2000
1000
900
800
700
600 5x
500
400
300
200
y 100
90
80
70
60
50
40
30
20
2x
10
9
8
7
6
5
4
3
1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
1 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9
2 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9
3 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9
4
x
12
Algebra — Log-Log Graphs © Wei-Chau Xie
Log-Log Graphs
2 2
The following figure shows a plot of functions y = x2, x3, x4, e x , e−x plotted
using the logarithmic scales (both axes using log scales), in which powers of 10
are evenly spaced.
log10 y = a · log10 x
The function appears as a straight line when plotted on log-log paper.
13
Algebra — Log-Log Graphs © Wei-Chau Xie
10000
9000
8000
x4
7000
6000
5000
4000
3000
2000
2
ex
1000
900
800
x3
700
600
500
400
300
200
100
90
80
x2
70
60
50
40
30
20
10
9
8
7
6
5
4
3
y 0.91
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0.09
0.08
0.07
0.06
0.05
0.04
0.03
0.02
0.01
0.009
0.008
0.007
0.006
0.005
0.004
0.003
0.002
0.001
0.0009
0.0008
0.0007
0.0006
0.0005
0.0004
0.0003
0.0002
2
0.0001 e−x
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 2 3 4 5 6 7 8 9 10
x
14
Algebra — Vectors © Wei-Chau Xie
Vectors
Let î, ĵ, k̂ be the unit vectors in the x-, y-, z-directions, respectively.
y
v
ĵ
î x
O a
k̂
c
z
A vector v is v = a î + b ĵ + c k̂
Vector Addition
v = v1 + v2 = v2 + v1
= (a1 î + b1 ĵ + c1 k̂) + (a2 î + b2 ĵ + c2 k̂)
= (a1 +a2) î + (b1 +b2) ĵ + (c1 +c2) k̂
Graphically, the sum v = v1 +v2 +v3 is obtained by placing them head to tail
and drawing the vector v from the free tail to the free head.
v3
The tail of v3 is placed
v =v1 + v2 + v3
at the head of v2
v2
v2
v3 v1 v1 The tail of v2 is placed
at the head of v1
16
Algebra — Dot Product of Vectors © Wei-Chau Xie
· ·
v1 v2 = (a1 î + b1 ĵ + c1 k̂) (a2 î + b2 ĵ + c2 k̂)
θ v1
= a 1 a 2 + b1 b2 + c 1 c 2 A scalar
= v1 v2 cos θ
θ û
. ˆ = v cos θ
v u
17
Algebra — Cross Product of Vectors © Wei-Chau Xie
= (b1 c2 −b2 c1) î + (c1 a2 −c2 a1) ĵ + (a1 b2 −a2 b1) k̂ A vector
Direction obtained using the right-hand rule: flatten the right hand, four
fingers go along v1, then curl the fingers (palm) towards v2; the direction of
the thumb is the direction of v1 ×v2.
v = v1×v2
v2
θ v1
Magnitude v × v = v v sin θ
1 2 1 2
18
Linear Algebra — Solutions of Systems of Linear Equations © Wei-Chau Xie
Gaussian Elimination
Solve the following system of linear algebraic equations
Alternatively, having obtained x1, x2 can be found from either Eqn. (1) or (2).
10 − 3x1 10 − 3×2
From Eqn. (1): x2 = = =1
4 4
19
Linear Algebra — Systems of Linear Equations © Wei-Chau Xie
20
Linear Algebra — Matrix © Wei-Chau Xie
Operations of Matrices
Addition of Matrices
A + B = B + A, (A + B) + C = A + (B + C)
" # " # " #
a11 a12 a13 b11 b12 b13 a11 +b11 a12 +b12 a13 +b13
+ =
a21 a22 a23 b21 b22 b23 a21 +b21 a22 +b22 a23 +b23
Multiplication by a Scalar
21
Linear Algebra — Matrix © Wei-Chau Xie
Multiplication of Matrices
n
X
C = AB =⇒ cij = ai1b1j + ai2b2j + · · · + ainbnj = aikbkj
k=1
. .. . · · · b1j ···
. ··· . .
.
· · · b2j · · ·
a a
i1 i2 · · · ain
=
· · · cij · · ·
.. .. .
· · · ..
· · · ..
··· .
· · · bnj ···
ith row jth column ijth element
a11 a12 " # a11b11 +a12b21 a11b12 +a12b22
b11 b12
a21 a22 = a21b11 +a22b21 a21b12 +a22b22
b21 b22
a31 a32 a31b11 +a32b21 a31b12 +a32b22
22
Linear Algebra — Matrix © Wei-Chau Xie
Transpose of Matrices
T
a11 a12 " #
a11 a21 a31
a21 a22 =
a12 a22 a32
a31 a32 3×2 2×3
Properties
(AT)T = A
(A + B)T = AT + BT
(AB)T = BTAT
(αA)T = α AT, α is a scalar
23
Linear Algebra — Determinant © Wei-Chau Xie
Determinant
The determinant of a square matrix A is denoted as
11 a12 · · · a11 a12 · · · a1n
a a1n
A = det(A) = a21 a22 · · · a2n a21 a22 · · · a2n
.. .. .. .. = det
.. .
. .
. .
.
n1 an2 · · · an1 an2 · · · ann
a ann
Evaluation of Determinants
a11 a12
|A| = = +a11a22 − a21a12 2×2 determinant
a21 a22
Cramer’s Rule
For the following system of n linear algebraic equations
a11 x1 + a12 x2 + · · · + a1n xn = b1
a21 x1 + a22 x2 + · · · + a2n xn = b2
··· ···
an1 x1 + an2 x2 + · · · + ann xn = bn
the solutions are given by
1i
xi = i = 1, 2, . . . , n, 1 6= 0
1
where 1 is the determinant of coefficient matrix, 1i is the determinant of the
coefficient matrix with the ith column replaced by the right-hand side vector, i.e.,
a a · · · a a 11 · · · a 1,i−1 b 1 a 1,i+1 · · · a 1n
11 12 1n
a21 a22 · · · a2n a21 · · · a2,i−1 b2 a2,i+1 · · · a2n
1= . .. · · · .. , 1i = .
.. .. ..
.
. · · · · · · · · ·
a
n1 a n2 · · · a nn
a n1 · · · a n,i−1 b n a n,i+1 · · · a nn
|{z}
ith column
25
Linear Algebra — Cramer’s Rule © Wei-Chau Xie
Example
Solve the following system of linear algebraic equations
3x1 + 4x2 = 10
2x1 − 5x2 = −1
3 4
1= = 3 · (−5) − 2 · 4 = −23
2 −5
10 4
11 = = 10 · (−5) − (−1) · 4 = −46
−1 −5
3 10
12 = = 3 · (−1) − 2 · 10 = −23
2 −1
Apply Cramer’s Rule
11 −46 12 −23
x1 = = = 2, x2 = = =1
1 −23 1 −23
26
Linear Algebra — Cramer’s Rule © Wei-Chau Xie
Example
Solve the following system of linear algebraic equations
4 y − 3z = 3
−x + 7 y − 5z = 4
−x + 8 y − 6z = 5
27
Linear Algebra — Cramer’s Rule © Wei-Chau Xie
3 4 −3 3 4
11 = 4 7 −5 4 7 Replace the first column by RHS vector.
5 8 −6 5 8
28
Linear Algebra — Cramer’s Rule © Wei-Chau Xie
0 4 3 0 4
13 = −1 7 4 −1 7 Replace the third column by RHS vector.
−1 8 5 −1 8
29
Linear Algebra — Systems of Homogeneous Linear Equations © Wei-Chau Xie
x1 = x2 = · · · = xn = 0
If the determinant of the coefficient matrix 1 6= 0, then the system of
homogeneous linear equations does not have non-zero solutions.
For the system of homogeneous linear equations to have non-zero solutions,
the determinant of the coefficient matrix 1 = 0.
30
Linear Algebra — Eigenvalues and Eigenvectors © Wei-Chau Xie
Ax = λx or (A − λI) x = 0 (*)
where I is the n×n unit matrix, i.e.,
1 0 0 ··· 0
0 1 0 ··· 0
I = . . .. ..
. . ···
0 0 0 ··· 1
Example
Find the value of λ such that the equations
(3 − λ) x1 − 3 x2 + x3 = 0
2 x1 − (2 + λ) x2 + 2 x3 = 0
−x1 + 2 x2 − λ x3 = 0
∴ (λ + 1)(λ2 − 2λ + 2) = 0
λ + 1 = 0 =⇒ λ = −1
λ2 − 2λ + 2 = 0:
p √
−(−2) ± (−2)2 −4·1·2 2± −4 √
λ= = = 1 ± i, i = −1
2·1 2
33
Linear Algebra — Eigenvalues © Wei-Chau Xie
34
Linear Algebra — Eigenvalues and Eigenvectors © Wei-Chau Xie
Example
Find the eigenvalues λ and the corresponding eigenvectors of
" #( ) ( )
1−λ 4 x1 0
(A − λI)x = =
1 −2−λ x2 0
λ = λ1 = −3:
" #( )
4 4 v11
(A−λ1I)v1 = = 0 =⇒ v11 + v21 = 0
1 1 v21
( ) ( )
v11 1
Taking v21 = −1, then v11 = −v21 = 1 =⇒ v1 = =
v21 −1
There is one equation for two unknowns.
One unknown can be solved in terms of the other unknown.
35
Linear Algebra — Eigenvalues and Eigenvectors © Wei-Chau Xie
λ = λ2 = 2:
" #( )
−1 4 v12
(A−λ2I)v2 = = 0 =⇒ v12 − 4v22 = 0
1 −4 v22
( ) ( )
v12 4
Taking v22 = 1, then v12 = 4v22 = 4 =⇒ v2 = =
v22 1
36