Residue
Residue
December 2024
Basant Rang Ranjan
2
Contents
3
Basant Rang Ranjan
3. Polar Form:
∂u 1 ∂v ∂u ∂v
= , = −r .
∂r r ∂θ ∂θ ∂θ
4. Derivative of a Complex Function:
∂u ∂v ∂v ∂u
f ′ (z) = +i , f ′ (z) = −i .
∂x ∂x ∂y ∂y
6. Harmonic Functions:
∂2 u ∂2 u ∂2 v ∂2 v
+ 2 = 0, + = 0.
∂x2 ∂y ∂x2 ∂y2
Milne-Thomson Method
1. If u is Given:
∂u ∂u
= ϕ1 ( x, y), = ϕ2 ( x, y).
∂x ∂y
Replacing x with z and y with 0, we get:
Z
f (z) = [ϕ1 (z, 0) − iϕ2 (z, 0)] dz + C,
4
Basant Rang Ranjan
Z
f (z) = [ϕ1 (z, 0) − iϕ2 (z, 0)]dz + C
Z Z
= [2z − i (0)]dz + C = 2z dz + C = z2 + C
2. If v is Given:
∂v ∂v
= ϕ2 ( x, y), = ϕ1 ( x, y).
∂x ∂y
Replacing x with z and y with 0, we get:
Z
f (z) = [ϕ1 (z, 0) + iϕ2 (z, 0)] dz + C,
Solution.
∂v
= e x ( x sin y + y cos y) + e x sin y = ψ2 ( x, y) =⇒ ψ2 (z, 0) = 0
∂x
∂v
= e x ( x cos y + y cos y − y sin y) = ψ1 ( x, y) =⇒ ψ1 (z, 0) = zez + ez
∂y
Z
f (z) = [ψ1 (z, 0) + iψ2 (z, 0)]dz + C
Z Z
z z
= [e (z + 1) + i (0)]dz + c = (z + 1)e − ez dz + C
= (z + 1)ez − ez + c = zez + C
3. If u ± v is Given:
(1 + i ) f ( z ) = ( u − v ) + i ( u + v ).
F (z) = U + iV, U = u − v, V = u + v.
5
Basant Rang Ranjan
Method to Find u or v
1. To find v if u is given:
∂v ∂v
dv = dx + dy.
∂x ∂y
After this, use the Cauchy-Riemann equations to find the solution.
Example Let f (z) = u( x, y) + iv( x, y) be an analytic function. If u = 3x − 2xy,
then find v and express f (z) in terms of z.
Solution. Here, we have
u = 3x − 2xy
∂u ∂u
= 3 − 2y, = −2x
∂x ∂y
We know that
∂v ∂v
dv = dx + dy (Total differentiation)
∂x ∂y
∂u ∂u
= − dx + dy
∂y ∂x
= 2x dx + (3 − 2y) dy
Z Z
v= 2x dx + (3 − 2y) dy = x2 + 3y − y2 + c
2. To find u if v is given:
∂u ∂u
du = dx + dy.
∂x ∂y
After this, use the Cauchy-Riemann equations to find the solution.
2. Cauchy’s Integral Theorem If the function f (z) is analytic and its derivative
f ′ (z) is continuous at all points inside and on a simple closed curve C, then the
contour integral of f (z) over C is zero.
I
f (z) dz = 0
C
6
Basant Rang Ranjan
3. Cauchy Integral Formula If f (z) is analytic within and on a closed curve C, and
if a is any point within C, then the value of f ( a) is given by the contour integral
above.
1 f (z)
I
f ( a) = dz
2πi C z − a
4. Cauchy Integral Formula For The Derivative Of An Analytic Function
n! f (z)
I
(n)
f ( a) = dz
2πi C ( z − a ) n +1
f ′′ ( a) f (n) ( a )
f (z) = f ( a) + f ′ ( a)(z − a) + ( z − a )2 + · · · + (z − a)n + · · ·
2! n!
b1 b2
f ( z ) = a0 + a1 ( z − a ) + a2 ( z − a )2 + . . . + + +...
( z − a ) ( z − a )2
where
1 f (w) 1 f (w)
Z Z
an = dw, bn = dw.
2πi C1 ( w − a ) n +1 2πi C2 ( w − a ) − n +1
Residue
1. Residue at simple pole If f (z) has a simple pole at z=a, then
ϕ(z)
2. If f (z) is of the form f (z) = ψ(z)
where ψ( a) = 0, but ϕ( a) ̸= 0
ϕ( a)
Res f ( a) =
ψ′ ( a)
7
Basant Rang Ranjan
1 d n −1
Res( f , a) = n − 1
[(z − a)n f (z)] .
(n − 1)! dz z= a
1
Res( f , a) = Coefficient of in the Laurent series expansion of f (z) around z = a.
t
or equivalently,
1
Z
Res( f , ∞) = − f (z) dz,
2πi C
where C is a large contour enclosing z = ∞.
Definitions
1. Zero of Analytic Function A zero of an analytic function f (z) is the value of z
for which f (z) = 0.
Example . Find out the zeros and discuss the nature of the singularities of
( z − 2)
1
f (z) = sin
z2 z−1
Solution. Poles of f (z) are given by equating the denominator of f (z) to zero, i.e.
z = 0 is a pole of order two. Zeros of f (z) are given by equating the numerator
of f (z) to zero, i.e.,
1
(z − 2) sin =0
z−1
1
⇒ Either z − 2 = 0 or sin =0
z−1
1
⇒ z = 2 and = nπ
z−1
1
⇒ z = 2, z= + 1, n = ±1, ±2, . . .
nπ
Thus, z = 2 is a simple zero. The limit point of the zeros is given by
1
z= +1 (n = ±1, ±2, . . .)
nπ
Hence, z = 1 is an isolated essential singularity.
8
Basant Rang Ranjan
π π 1
sin = 0, i.e., at the points = nπ i.e., the points z = (n = 1, 2, 3, . . .).
z z n
Pole of order m: Let a function f (z) have an isolated singular point z = a. f (z)
can be expanded in a Laurent series around z = a, giving
b1 b2
f ( z ) = a0 + a1 ( z − a ) + a2 ( z − a )2 + . . . + + +...
z − a ( z − a )2
bm bm + 1 bm + 2
+ m
+ + +... (1)
(z − a) (z − a) m + 1 ( z − a ) m +2
In some cases, it may happen that the coefficients bm+1 = bm+2 = bm+3 = 0, then
(1) reduces to
b1 b2 bm
f ( z ) = a0 + a1 ( z − a ) + a2 ( z − a )2 + . . . + + +...+
z − a (z − a) 2 (z − a)m
f ( z ) = a0 + a1 ( z − a ) + a2 ( z − a )2 + . . . +
1 n
m −1 m −2 m −3
o
+ b ( z − a ) + b2 ( z − a ) + b3 ( z − a ) + . . . + b m
(z − a)m 1
then z = a is said to be a pole of order m of the function f (z). When m = 1, the
pole is said to be a simple pole. In this case,
b1
f ( z ) = a0 + a1 ( z − a ) + a2 ( z − a )2 + . . . +
z−a
If the number of terms of negative powers in expansion (1) is infinite, then z = a
is called an essential singular point of f (z)
Example. Find the singularity (ties) of the functions:
(i) f (z) = sin 1z
1
ez
(ii) g(z) = z2
9
Basant Rang Ranjan
Residue Theorem
Cauchy’s Residue Theorem: If f (z) is analytic inside and on a closed curve C, except
for a finite number of poles within C, then the contour integral around C is given by
I
f (z) dz = 2πi (sum of the residues at the poles within C ) .
C
10
Basant Rang Ranjan
R +∞ f ( x )
2. Evaluation Of −∞ f1 ( x) dx where f 1 ( x ) and f 2 ( x ) are polynomials in x.
2
Such integrals can be reduced to contour integrals, if
CR
X
−R O R
If there are no poles of f (z) on the real axis, the circle |z| = R which is arbitrary
can be taken such that there is no singularity on its circumference CR in the upper
half of the plane, but possibly some poles inside the contour C specified above.
Using Cauchy’s theorem of residues, we have
Z
f (z)dz = 2πi × (sum of the residues of f (z) at the poles within C)
C
i.e., Z R Z
f ( x )dx + f (z)dz = 2πi × (sum of residues within C)
−R CR
Z R Z
⇒ f ( x )dx = − f (z)dz + 2πi × (sum of residues within C)
−R CR
Z R Z
∴ lim f ( x )dx = − lim f (z)dz + 2πi × (sum of residues within C) . . . (1)
R→∞ − R R → ∞ CR
Now, Z Z π
lim f (z)dz = f ( Reiθ ) Rieiθ dθ = 0 when R → ∞
R → ∞ CR 0
(1) reduces Z ∞
f ( x )dx = 2πi × (sum of residues within C).
−∞
11
Basant Rang Ranjan
y = C.F. + P.I.
3. Particular Integral
1 1 ax
(i) f (D)
e ax = f ( a)
e
1
If f ( a) = 0, then f (D)
e ax = x · f ′ 1(a) e ax .
If f ′ ( a) = 0, then f (1D) e ax = x2 · f ′′1(a) e ax .
12
Basant Rang Ranjan
(ii) 1
f (D)
xn = [ f ( D )]−1 x n Expand [ f ( D )]−1 and then operate.
1 1 1 1
(iii) f ( D2 )
sin ax = f (− a2 )
sin ax and f ( D2 )
cos ax = f (− a2 )
cos ax.
1 1
If f (− a2 ) = 0, then f ( D2 )
sin ax = x · f ′ (− a2 )
sin ax.
1 1
(iv) f (D)
e ax · ϕ( x ) = e ax · f ( D + a)
ϕ( x )
1
= e−ax e ax · ϕ( x ) dx
R
(v) D+a ϕ( x )
1
(vi) f (D)
x n sin( ax ).
1 1 1
Now x n (cos ax + i sin ax ) = x n eiax = eiax xn
f (D) f (D) f ( D + ia)
1 1
x n sin( ax ) = Imaginary part of eiax xn
f (D) f ( D + ia)
1 1
x n cos( ax ) = Real part of eiax xn
f (D) f ( D + ia)
dn y n −1 y
n −1 d
an x n + a n − 1 x + . . . + a0 y = ϕ ( x ) (1)
dx n dx n−1
where a0 , a1 , a2 , . . . are constants, is called a homogeneous equation. Put x = ez ,
d
z = loge x, dz ≡D
dy dy dz 1 dy dy dy dy
= = =⇒ x = =⇒ x = Dy
dx dz dx x dz dx dz dx
Again,
d2 y 1 dy 1 d2 y dz
d dy
1 dy d
2
= =− 2
= +
dx dx dx
x dz x dz x dz2 dx
dx
1 dy 1 d2 y 1 1 d2 y dy
1
=− 2 + 2
= 2 2
− = 2 ( D2 − D )y
x dz x dz x x dz dz x
d2 y
x2 = ( D2 − D )y
dx2
or
d2 y
x2 = D ( D − 1) y
dx2
Similarly,
d3 y
x3
= D ( D − 1)( D − 2)y
dx3
The substitution of these values in (1) reduces the given homogeneous equation
to a differential equation with constant coefficients.
13
Basant Rang Ranjan
− y2 X y1 X
Z Z
u= dx, v= dx
y1 y2′ − y1′ y2 y1 y2′− y1′ y2
Solve
d2 y
+ y = csc x.
dx2
Solution.
( D2 + 1)y = csc x
A.E. is
m2 + 1 = 0 =⇒ m = ±i
C.F. = A cos x + B sin x Here
y1 = cos x, y2 = sin x
P.I. = y1 u + y2 v where
− sin x · sin1 x dx
Z Z
= = − dx = − x
cos2 x + sin2 x
y1 · X dx cos x · csc x dx
Z Z
v= ′ ′ =
y1 · y1 − y1 · y2 cos x (cos x ) − (− sin x )(sin x )
1
cos x · dx
Z Z
sin x
= = cot x dx = log sin x
cos2 x + sin2 x
P.I. = uy1 + vy2 = − x cos x + sin x (log sin x )
General solution = C.F. + P.I.
14
Basant Rang Ranjan
• f ( x ) has at most a finite number of maxima and minima in the interval (− L, L).
15
Basant Rang Ranjan
3. Multiplication Property:
dn
L[tn f (t)] = (−1)n F ( s ).
dsn
16
Basant Rang Ranjan
4. Division Property: Z ∞
f (t)
L = F (s) ds.
t 0
17
Basant Rang Ranjan
2 ∞
r Z
f s (s) = f ( x ) sin(sx ) dx.
π 0
The inverse Fourier sine transform of f s (s), denoted by f ( x ), is:
2 ∞
r Z
f (x) = f s (s) sin(sx ) ds.
π 0
Fourier Cosine Transform:
The Fourier cosine transform of f ( x ), denoted by f c (s), is:
2 ∞
r Z
f c (s) = f ( x ) cos(sx ) dx.
π 0
The inverse Fourier cosine transform of f c (s), denoted by f ( x ), is:
2 ∞
r Z
f (x) = f c (s) cos(sx ) ds.
π 0
18
Basant Rang Ranjan
Beta Function:
The Beta function, denoted by B(l, m), is defined as:
Z 1
B(l, m) = x l −1 (1 − x )m−1 dx.
0
Γ(m)Γ(n)
1. B(m, n) = Γ(m+n)
.
2. Γ( x )Γ(1 − x ) = π
sin(πx )
.
p +1 q +1
π Γ 2 Γ 2
sin p (θ ) cosq (θ ) dθ = 1
R 2
3. 0 2
p + q +2
.
Γ 2
19
Basant Rang Ranjan
This means the area under the curve of the Dirac delta function should be equal to
unity.
Dimensionality:
If x has dimensions of length, then the Dirac delta function will have dimensions
of (length)−1 .
Some Representations of the Dirac Delta Function:
1. Rectangle Function:
lim Rσ ( x ) = δ( x − a),
σ →0
where (
1
2σ , if a − σ < x < a + σ,
Rσ ( x ) =
0, otherwise.
2. Gaussian Function:
lim Gσ ( x ) = δ( x − µ),
σ →0
where
( x − µ )2
1
Gσ ( x ) = √ exp − .
2πσ2 2σ2
3. Lorentzian Function:
lim Lσ ( x ) = δ( x − x0 ),
σ →0
where
1 ϵ
Lσ ( x ) = .
π ( x − x0 )2 + ϵ2
4. Integral Representation:
Z ∞
1
e±ik( x− x0 ) dk = δ( x − x0 ).
2π −∞
5. Cartesian Coordinates:
20
Basant Rang Ranjan
1
δ3 (⃗r −⃗r0 ) = δ(r − r0 )δ(θ − θ0 )δ(ϕ − ϕ0 ).
r2 sin θ
7. Cylindrical Coordinates:
1
δ3 (⃗ρ − ⃗ρ0 ) = δ(ρ − ρ0 )δ(θ − θ0 )δ(ϕ − ϕ0 ).
ρ
3. δ( x − a) = δ( a − x ).
1
4. δ(c( x − a)) = |c|
δ ( x − a ), where c is a constant.
1
5. δ( x2 − a2 ) = 2a [δ( x − a) + δ( x + a)].
R∞
6. −∞ δ( x − a)δ( x − b) dx = δ( a − b).
21
Basant Rang Ranjan
d2 y dy
(1 − x 2 ) 2
− 2x + n(n + 1)y = 0,
dx dx
where n is a positive real integer. Note that x = ±1 are regular singular points of the
Legendre differential equation.
Solution: Legendre Polynomial of Degree n
The solution to the Legendre differential equation is the Legendre polynomial of
degree n, denoted by Pn ( x ). The general solution can be expressed using Rodrigues’
formula as:
1 dn 2
Pn ( x ) = n n
( x − 1) n .
2 n! dx
Generating Function of Legendre Polynomials:
The generating function of the Legendre polynomials is given by:
∞
1
√
1 − 2xz + z2
= ∑ zn Pn (x),
n =0
where the coefficient of zn in the expansion of the generating function is the Legendre
polynomial of order n.
Orthogonal Property of Legendre Polynomials:
The Legendre polynomials satisfy the following orthogonal property:
Z 1
2
Pm ( x ) Pn ( x ) dx = δmn ,
−1 2n + 1
where δmn is the Kronecker delta, defined as:
(
1, if m = n,
δmn =
0, if m ̸= n.
22
Basant Rang Ranjan
d2 y dy
x2 2
+ x + ( x2 − n2 )y = 0,
dx dx
where x = 0 is a regular singular point of the Bessel differential equation.
Solution: Bessel Function of Order n
The solution to the Bessel differential equation is the Bessel function of order n,
denoted by Jn ( x ), which can be expressed as a series expansion:
∞
(−1)r x n+2r
Jn ( x ) = ∑ .
r =0 r! ( n + r ) ! 2
x 1
∞
e 2 (z− z ) = ∑ zn Jn ( x ),
n=−∞
where the coefficient of zn in the expansion of the generating function is the Bessel
function of order n.
Orthonormality Property of Bessel Functions:
The Bessel functions satisfy the following orthonormality property:
Z 1
δαβ
Jn (αx ) Jn ( βx ) dx = [ Jn+1 (α)]2 ,
0 2
where δαβ is the Kronecker delta, defined as:
(
1, if α = β,
δαβ =
0, if α ̸= β.
23
Basant Rang Ranjan
d2 y dy
2
− 2x + 2ny = 0,
dx dx
where x = 0 is an ordinary point of the Hermite differential equation.
Hermite Polynomial of Order n:
The Hermite polynomial of order n, denoted by Hn ( x ), is given by:
dn − x2
n x2
Hn ( x ) = (−1) e e .
dx n
The polynomial Hn ( x ) is even if n is even and odd if n is odd.
Generating Function for Hermite Polynomials:
The generating function for the Hermite polynomials is given by:
∞
Hn ( x ) n
∑
2
e2xz−z = z ,
n =0 n!
2 H (x)
where the coefficient of zn in the expansion of e2xz−z is nn! .
Orthonormal Property of Hermite Polynomials:
The Hermite polynomials satisfy the following orthonormality property:
Z ∞ √
Hn ( x ) Hm ( x ) dx = 2n n! πδmn ,
−∞
24
Basant Rang Ranjan
d2 y dy
x 2
+ (1 − x ) + ny = 0,
dx dx
where x = 0 is a regular singular point of the Laguerre differential equation.
Laguerre Polynomial of Order n:
The Laguerre polynomial of order n, denoted by Ln ( x ), is given by:
e x dn n −x
Ln ( x ) = x e .
n! dx n
Laguerre polynomials are neither even nor odd functions of x.
Generating Function for Laguerre Polynomials:
The generating function for the Laguerre polynomials is given by:
xz
∞
e − 1− z
= ∑ z n L n ( x ),
1−z n =0
25
Basant Rang Ranjan
where ( a)n and (b)n are the Pochhammer symbols (rising factorials), defined as:
d2 d
x2
y( x ) + (b − x ) y( x ) − ay( x ) = 0.
dx dx
Asymptotic Behavior:
As x → ∞,
a−b x
1 F1 ( a; b; x ) ∼ x e ,
for b > 0.
Connection with Other Special Functions:
The confluent hypergeometric function is closely related to many other special
functions, such as the exponential integral, Bessel functions, and Legendre functions.
26
Basant Rang Ranjan
Ly( x ) = f ( x ),
y ( x ) = L −1 f ( x ),
where L−1 is the inverse of the operator L, known as the Green’s function G ( x, y). The
Green’s function satisfies the following property:
LG ( x, y) = δ( x − y),
LG ( x, y) = δ( x − y).
y 1 ( x ) = c 1 e m1 x + c 2 e m2 x ,
y 2 ( x ) = d 1 e m1 x + d 2 e m2 x .
27
Basant Rang Ranjan
4. Determine the constants: Use the boundary conditions to solve for the un-
knowns c1 , c2 , d1 , d2 .
5. Compute the Wronskian: The Wronskian of y1 ( x ) and y2 ( x ) is:
y1 ( x ) y2 ( x )
W ( y1 , y2 ) = .
y1′ ( x ) y2′ ( x )
6. Construct the Green’s function: The Green’s function is given by:
y1 ( x ) y2 ( y )
G ( x, y) = , if x < y,
W ( y1 , y2 )
and
y1 ( y ) y2 ( x )
G ( x, y) = , if x > y.
W ( y1 , y2 )
28
Basant Rang Ranjan
Conclusion
Thus, the Green’s function for the equation y′′ ( x ) = f ( x ) with boundary conditions
y(0) = 0 and y(1) = 0 is:
(
x (y − 1), if x < y,
G ( x, y) =
y( x − 1), if x > y.
This Green’s function can now be used to solve the inhomogeneous equation y′′ ( x ) =
f ( x ) by using the relation:
Z 1
y( x ) = G ( x, y) f (y) dy.
0
This property ensures that the Green’s function complies with the imposed constraints,
making it a reliable tool in solving the inhomogeneous equation.
Thus, the Green’s function is smooth across the point x = y, which is critical for its
physical interpretation in solving the equation.
29
Basant Rang Ranjan
∂G ( x, y) ∂G ( x, y)
− = 1.
∂x x =y+ ∂x x =y−
This jump in the derivative corresponds to the nature of the Green’s function, which
is designed to satisfy the equation LG ( x, y) = δ( x − y), where the delta function intro-
duces this sharp change.
Conclusion
To summarize, the Green’s function has the following essential properties:
These properties make the Green’s function an invaluable and versatile tool for
solving inhomogeneous differential equations in a wide range of physical applica-
tions.
30
Basant Rang Ranjan
1. Polynomial Equation
A polynomial equation is an equation where f ( x ) involves only algebraic functions of
x. A general form is:
f ( x ) = a n x n + a n −1 x n −1 + · · · + a 1 x + a 0 = 0
Example: x4 − 2x3 + 8x + 3 = 0
2. Transcendental Equation
A transcendental equation involves both algebraic and other types of functions of x,
such as trigonometric, logarithmic, or exponential functions. A common example is:
f ( x ) = x2 − 2 cos( x ) + 6 = 0
Bisection Method
The Bisection method is a simple and reliable approach for finding the root of a contin-
uous function f ( x ) in a given interval [ a, b], where f ( a) and f (b) have opposite signs.
The method proceeds by repeatedly bisecting the interval and selecting the subinterval
that contains the root.
Working Procedure:
1. Choose the initial interval [ a0 , b0 ] such that f ( a0 ) · f (b0 ) < 0.
a0 +b0
2. Compute the midpoint m0 = 2 .
f ( x ) = x3 + x + 1
Solution:
31
Basant Rang Ranjan
• f (0) = 03 + 0 + 1 = 1
• Since f (−1) · f (0) < 0, the root lies within [−1, 0].
Iterations:
−1+0
1. First iteration: m1 = 2 = −0.5, f (−0.5) = (−0.5)3 + (−0.5) + 1 = −0.375
2. Since f (−1) · f (−0.5) < 0, update the interval to [−1, −0.5].
−1+(−0.5)
3. Second iteration: m2 = 2 = −0.75, f (−0.75) = (−0.75)3 + (−0.75) + 1 =
−0.078125
4. Since f (−1) · f (−0.75) < 0, update the interval to [−1, −0.75].
−0.75+(−0.5)
5. Third iteration: m3 = 2 = −0.625, f (−0.625) = (−0.625)3 + (−0.625) +
1 = −0.078125
2. Compute f ( a) = f (−1) = −1, and f (b) = f (0) = 1. Since f ( a) · f (b) < 0, the
root lies between a and b.
32
Basant Rang Ranjan
Newton-Raphson Method
The Newton-Raphson method is a powerful iterative method for finding roots based
on linear approximation using the tangent line.
Formula:
f ( xn )
x n +1 = x n − ′
f ( xn )
Where: - xn is the current approximation of the root at the n-th iteration. - xn+1 is
the next approximation to the root. - f ′ ( xn ) is the derivative of the function evaluated
at xn .
Example: Solve f ( x ) = 3x3 − 4x − 5 using the Newton-Raphson method with the
initial guess x0 = 2.
Solution:
1. f ( x ) = 3x3 − 4x − 5, f ′ ( x ) = 9x2 − 4
2. Start with x0 = 2:
f ′ (2) = 9(2)2 − 4 = 36 − 4 = 32
11
x1 = 2 − ≈ 1.65625
32
3. Second iteration with x1 = 1.65625:
Conclusion
Root-finding methods such as the Bisection method, Regula Falsi method, and Newton-
Raphson method are essential tools in numerical analysis for solving nonlinear equa-
tions. The Bisection method guarantees convergence, the Regula Falsi method offers
improved efficiency, and the Newton-Raphson method provides rapid convergence
when the initial guess is close to the actual root.
33
Basant Rang Ranjan
u u ( u − 1) 2 u(u − 1)(u − 2) 3
f ( a + uh) = f ( a) + ∆ f ( a) + ∆ f ( a) + ∆ f ( a) + . . .
1! 2! 3!
where ∆ f ( x ) = f ( x + h) − f ( x ) is called the forward difference operator.
Problem: Estimate the population in 1895 from the following statistics.
X f ( x ) ∆ f ( x ) ∆2 f ( x ) ∆3 f ( x ) ∆4 f ( x )
1891 46 20 −5 2 −3
1901 66 15 −3 −1
1911 81 12 −4
1921 93 8
1931 101
1895 − 1891
a = 1891, a + uh = 1895, u= = 0.4
10
Now, applying the formula for forward interpolation:
u u ( u + 1) 2 u(u + 1)(u + 2) 3
f ( a + uh) = f ( a) + ∇ f ( a) + ∇ f ( a) + ∇ f ( a) + . . .
1! 2! 3!
34
Basant Rang Ranjan
X f ( x ) ∇ f ( x ) ∇2 f ( x ) ∇3 f ( x ) ∇4 f ( x )
1891 46 0
1901 66 20
1911 81 15 −5
1921 93 12 −3 −2
1931 101 8 −4 −1 −3
1925 − 1891
a = 1891, a + uh = 1925, = 3.4 u=
10
Now, applying the formula for backward interpolation:
Lagrange Interpolation
Lagrange Interpolation is used to estimate the value of a function at a given point
using the values of the function at other known points. The Lagrange interpolation
polynomial can be written as:
P ( x ) = f ( x0 ) · ℓ0 ( x ) + f ( x1 ) · ℓ1 ( x ) + f ( x2 ) · ℓ2 ( x ) + · · · + f ( x n ) · ℓ n ( x )
where f ( xi ) are the known function values at xi , and the Lagrange basis polyno-
mials ℓi ( x ) are calculated as:
n x − xj
ℓi ( x ) = ∏
x − xj
j =0 i
j ̸ =i
( x − x1 )( x − x2 ) · · · ( x − xn )
ℓ0 ( x ) =
( x0 − x1 )( x0 − x2 ) · · · ( x0 − xn )
35
Basant Rang Ranjan
( x − x0 )( x − x2 ) · · · ( x − xn )
ℓ1 ( x ) =
( x1 − x0 )( x1 − x2 ) · · · ( x1 − xn )
( x − x0 )( x − x1 ) · · · ( x − xn )
ℓ2 ( x ) =
( x2 − x0 )( x2 − x1 ) · · · ( x2 − xn )
..
.
( x − x0 )( x − x1 ) · · · ( x − xn−1 )
ℓn ( x ) =
( xn − x0 )( xn − x1 ) · · · ( xn − xn−1 )
Problem: Estimate the value of the function at x = 2.5 using the following data
points.
x f (x)
1 1
2 4
3 9
4 16
Solution: Using the Lagrange interpolation formula, the interpolating polynomial
for this problem is:
( x − 2)( x − 3)( x − 4)
ℓ0 ( x ) =
(1 − 2)(1 − 3)(1 − 4)
( x − 1)( x − 3)( x − 4)
ℓ1 ( x ) =
(2 − 1)(2 − 3)(2 − 4)
( x − 1)( x − 2)( x − 4)
ℓ2 ( x ) =
(3 − 1)(3 − 2)(3 − 4)
( x − 1)( x − 2)( x − 3)
ℓ3 ( x ) =
(4 − 1)(4 − 2)(4 − 3)
Finally, substitute x = 2.5 into the Lagrange polynomial:
36
Basant Rang Ranjan
Z b
h
f ( x ) dx ≈ [y0 + yn + 2 (y2 + y4 + y6 + . . . ) + 4 (y1 + y3 + y5 + . . . )]
a 3
where:
b− a
• h= n is the step size,
b−a 6−0
h= = =1
n 6
2. The values of the function at the required points are:
1 1 1 1 1 1 1
f (0) = = 1, f (1) = = , f (2) = = , f (3) = = ,
1 + 02 1+1 2 2 1+2 2 5 1+3 2 10
1 1 1 1 1 1
f (4) = 2
= , f (5) = 2
= , f (6) = 2
=
1+4 17 1+5 26 1+6 37
3. Apply Simpson’s 1/3 rule:
Z 6
1 1
2
dx ≈ [ f (0) + f (6) + 2( f (2) + f (4)) + 4( f (1) + f (3) + f (5))]
0 1+x 3
1 1 1 1 1 1 1
= 1+ +2 + +4 + +
3 37 5 17 2 10 26
1
= [1 + 0.027 + 2(0.2 + 0.0588) + 4(0.5 + 0.1 + 0.0385)]
3
1
= [1 + 0.027 + 2(0.2588) + 4(0.6385)]
3
1 1
= [1 + 0.027 + 0.5176 + 2.554] = × 4.0986 = 1.3662
3 3
Thus, the approximate value of the integral is 1.3662.
37
Basant Rang Ranjan
Z b
3h
f ( x ) dx ≈ [y0 + yn + 2 (y3 + y6 + y9 + . . . ) + 3 (y1 + y2 + y4 + . . . )]
a 8
where:
b− a
• h= n is the step size,
6−0
h= =1
6
2. The values of the function at the required points are:
1 1 1 1 1 1
f (0) = 1, f (1) = , f (2) = , f (3) = , f (4) = , f (5) = , f (6) =
2 5 10 17 26 37
Z 6
1 3
2
dx ≈ [ f (0) + f (6) + 2( f (3) + f (6)) + 3( f (1) + f (2) + f (4))]
0 1+x 8
3 1 1 1 1 1 1
= 1+ +2 + +3 + +
8 37 10 26 2 5 17
3
= [1 + 0.027 + 2(0.1 + 0.0385) + 3(0.5 + 0.2 + 0.0588)]
8
3
= [1 + 0.027 + 2(0.1385) + 3(0.7588)]
8
3
= [1 + 0.027 + 0.277 + 2.2764]
8
3
= × 3.5804 = 1.347
8
Thus, the approximate value of the integral is 1.347.
38
Basant Rang Ranjan
3. Trapezoidal Rule
The working formula for the Trapezoidal rule is:
Z b
h
f ( x ) dx ≈ [y0 + yn + 2 (y1 + y2 + y3 + . . . )]
a 2
where:
b− a
• h= n is the step size,
6−0
=1 h=
6
2. The values of the function at the required points are:
1 1 1 1 1 1
f (0) = 1, f (1) = , f (2) = , f (3) = , f (4) = , f (5) = , f (6) =
2 5 10 17 26 37
3. Apply the Trapezoidal rule:
Z 6
1 1
2
dx ≈ [ f (0) + f (6) + 2( f (1) + f (2) + f (3) + f (4) + f (5))]
0 1+x 2
1 1 1 1 1 1 1
= 1+ +2 + + + +
2 37 2 5 10 17 26
1
= [1 + 0.027 + 2 (0.5 + 0.2 + 0.1 + 0.0588 + 0.0385)]
2
1
= [1 + 0.027 + 2(0.8973)]
2
1 1
[1 + 0.027 + 1.7946] = × 2.8216 = 1.4108
=
2 2
Thus, the approximate value of the integral is 1.4108.
Summary of Results
• Using Simpson’s 1/3 rule, the approximate value of the integral is 1.3662.
• Using Simpson’s 3/8 rule, the approximate value of the integral is 1.347.
• Using the Trapezoidal rule, the approximate value of the integral is 1.4108.
39
Basant Rang Ranjan
1. Compute k1 = f ( x0 , y0 ) = 0 + 1 = 1
0.1
y1 = 1 + (1 + 1.2) = 1 + 0.11 = 1.11
2
h
y n +1 = y n + (k1 + 2k2 + 2k3 + k4 )
6
where:
h h h h
k 1 = f ( x n , y n ), k2 = f xn + , yn + k1 , k3 = f xn + , yn + k2 ,
2 2 2 2
k4 = f ( xn + h, yn + hk3 )
40
Basant Rang Ranjan
dy
Problem: Solve dx = x + y with y(0) = 1, using h = 0.1, and compute the approx-
imate value of y at x = 0.2.
Solution:
We are given the differential equation:
dy
= x+y
dx
with the initial condition y(0) = 1, and step size h = 0.1. We need to compute the
approximate value of y at x = 0.1 and x = 0.2 using the RK4 method.
1. Initial Conditions: - x0 = 0, - y0 = 1, - h = 0.1.
2. Apply RK4 Method:
The RK4 method involves calculating the intermediate terms k1 , k2 , k3 , k4 at each
step.
Step 1: Compute k1 :
k1 = f ( x0 , y0 ) = f (0, 1) = 0 + 1 = 1
So, k1 = 1.
Step 2: Compute k2 :
h h
k2 = f x0 + , y0 + k1 = f (0.05, 1 + 0.05 × 1) = f (0.05, 1.05)
2 2
h
y1 = y0 + (k1 + 2k2 + 2k3 + k4 )
6
Substituting the values of k1 , k2 , k3 , k4 , and h = 0.1:
0.1
y1 = 1 + (1 + 2 · 1.1 + 2 · 1.105 + 1.2105)
6
0.1
y1 = 1 + (1 + 2.2 + 2.21 + 1.2105)
6
41
Basant Rang Ranjan
0.1
y1 = 1 + · 6.6205 = 1 + 0.11034 = 1.11034
6
So, y1 = 1.11034.
4. Repeat the Process for x = 0.2:
Now we repeat the above steps for x1 = 0.1 and y1 = 1.11034, using the same step
size h = 0.1 to compute y2 .
Step 1: Compute k1 :
Step 2: Compute k2 :
h h
k2 = f x1 + , y1 + k 1 = f (0.15, 1.11034 + 0.05 × 1.21034) = f (0.15, 1.17185)
2 2
Step 3: Compute k3 :
h h
k3 = f x1 + , y1 + k 2 = f (0.15, 1.11034 + 0.05 × 1.32185) = f (0.15, 1.17642)
2 2
Step 4: Compute k4 :
h
y2 = y1 + (k1 + 2k2 + 2k3 + k4 )
6
0.1
y2 = 1.11034 + (1.21034 + 2 · 1.32185 + 2 · 1.32642 + 1.44398)
6
0.1
y2 = 1.11034 + (1.21034 + 2.6437 + 2.65284 + 1.44398)
6
0.1
y2 = 1.11034 + · 7.95086 = 1.11034 + 0.13251 = 1.24285
6
Thus, the approximate value of y at x = 0.2 is y2 = 1.24285.
Results:
- At x = 0.1, y1 = 1.11034, - At x = 0.2, y2 = 1.24285.
42
Basant Rang Ranjan
dy y − yn
≈ n +1 (Forward Difference)
dx h
dy y n − y n −1
≈ (Backward Difference)
dx h
dy y − y n −1
≈ n +1 (Central Difference)
dx 2h
The method proceeds by discretizing the independent variable x with a step size
h, which determines the spacing between the grid points. The unknown solution is
approximated at each grid point, and we solve the system of equations iteratively.
dy
Problem: Solve the differential equation dx = x + y with the initial condition
y(0) = 1, using the Finite Difference Method with step size h = 0.1, and find the
approximate value of y at x = 0.2.
Solution:
We start by discretizing the interval, and the Finite Difference Method involves
dy
replacing the derivative with an approximation. Since we are solving dx = x + y, we
dy
can use the forward difference approximation for dx .
Step 1: Set Up the Discretized Equation
dy
Using the forward difference formula for dx :
dy y − yn
≈ n +1
dx h
dy
Substitute this into the differential equation dx = x + y:
y n +1 − y n
= xn + yn
h
Rearranging the above equation to solve for yn+1 :
y n +1 = y n + h ( x n + y n )
Step 2: Initial Condition and Parameters
We are given the initial condition y(0) = 1, and we are asked to compute the value
of y at x = 0.1 and x = 0.2 using a step size h = 0.1.
We know: - y0 = 1 - h = 0.1 - x0 = 0 - We need to calculate y1 and y2 .
Step 3: Apply the Finite Difference Formula
Compute y1 at x = 0.1:
Using the equation:
y1 = y0 + h ( x0 + y0 )
43
Basant Rang Ranjan
y2 = y1 + h ( x1 + y1 )
Substitute the known values:
y2 = 1.1 + 0.1 · (0.1 + 1.1) = 1.1 + 0.1 · 1.2 = 1.1 + 0.12 = 1.22
So, y2 = 1.22.
Step 4: Results
Using the Finite Difference Method with step size h = 0.1, we have computed the
following approximate values:
- At x = 0.1, y1 = 1.1 - At x = 0.2, y2 = 1.22
Thus, the approximate value of y at x = 0.2 is y2 = 1.22.
4. Euler’s Method
Euler’s method is a straightforward, first-order method for numerically solving initial
value problems. It uses the following iterative formula:
y n +1 = y n + h f ( x n , y n )
Where: - h is the step size, - xn and yn are the current values of the independent
dy
and dependent variables, - f ( xn , yn ) is the function dx , i.e., the right-hand side of the
differential equation.
dy
Problem: Solve dx = x + y with y(0) = 1, using Euler’s method and step size
h = 0.1, to compute the approximate value of y at x = 0.2.
Solution:
dy
1. Given: - The differential equation: dx = x + y, - Initial condition: y(0) = 1, - Step
size: h = 0.1, - We need to compute the approximate value of y at x = 0.2.
2. Initial Conditions: - x0 = 0, - y0 = 1.
3. Euler’s Method Formula: - The formula for Euler’s method is:
y n +1 = y n + h f ( x n , y n )
dy
Where f ( xn , yn ) = xn + yn , based on the given differential equation dx = x + y.
4. Step 1: Compute y1 at x1 = 0.1: - Using the Euler’s method formula:
y1 = y0 + h f ( x0 , y0 )
Therefore, y1 = 1.1.
44
Basant Rang Ranjan
y2 = y1 + h f ( x1 , y1 )
y2 = 1.1 + 0.1 · (0.1 + 1.1) = 1.1 + 0.1 · 1.2 = 1.1 + 0.12 = 1.22
Therefore, y2 = 1.22.
6. Step 3: Compute y3 at x3 = 0.3 (optional for further accuracy): - To compute the
next step, we can continue applying the Euler’s method:
y3 = y2 + h f ( x2 , y2 )
y3 = 1.22 + 0.1 · (0.2 + 1.22) = 1.22 + 0.1 · 1.42 = 1.22 + 0.142 = 1.362
Therefore, y3 = 1.362.
Results:
Using Euler’s method with a step size of h = 0.1, the approximate values of y at
different points are:
- At x = 0.1, y1 = 1.1, - At x = 0.2, y2 = 1.22, - At x = 0.3, y3 = 1.362.
Thus, the approximate value of y at x = 0.2 is y2 = 1.22.
45
Basant Rang Ranjan
• Identity element: There exists an element e ∈ G, called the identity element, such
that for every element a ∈ G, the following holds:
a ∗ e = e ∗ a = a.
The identity element acts as a neutral element for the operation ∗, leaving any
element unchanged when combined with it.
46
Basant Rang Ranjan
Examples
SU(2)
The special unitary group SU (2) is the group of 2 × 2 unitary matrices with determinant
1. A matrix A ∈ SU (2) satisfies two key conditions:
The unitary condition implies that the matrix is invertible, and its conjugate transpose
is its inverse. The determinant condition ensures that the matrix has unit scaling,
preserving the norm of vectors it acts upon.
A general element of SU (2) can be written as:
a b
A=
−b a∗
∗
SU(3)
The special unitary group SU (3) consists of all 3 × 3 unitary matrices with determinant
1. An element A ∈ SU (3) satisfies:
This group plays a vital role in quantum chromodynamics (QCD), where it describes
the symmetries of the strong interaction.
A simple example of an element in SU (3) is:
eiθ 0 0
A = 0 e−iθ 0
0 0 1
This matrix represents a diagonal transformation with phases eiθ and e−iθ on the diag-
onal. The determinant of this matrix is:
47
Basant Rang Ranjan
O(3)
The orthogonal group O(3) consists of all 3 × 3 orthogonal matrices. A matrix A ∈ O(3)
satisfies:
A T A = I (orthogonality condition).
This means the rows (and columns) of the matrix are orthonormal vectors, and the ma-
trix preserves the Euclidean norm of vectors it acts upon. The group O(3) represents
the symmetries of 3-dimensional Euclidean space, including rotations and reflections.
A typical example of an element in O(3) is the rotation matrix about the x-axis by
an angle θ:
1 0 0
A = 0 cos θ − sin θ
0 sin θ cos θ
This matrix corresponds to a counterclockwise rotation by an angle θ about the x-axis.
It is orthogonal because A T A = I, and its determinant is det( A) = 1, which means the
matrix represents a pure rotation (not a reflection).
In contrast, the group O(3) also includes reflections, where det( A) = −1, indicat-
ing that the transformation is not orientation-preserving. Reflections in O(3) can be
represented by matrices that have a determinant of −1, such as the reflection matrix
across the yz-plane:
−1 0 0
A = 0 1 0
0 0 1
This matrix represents a reflection that flips the sign of the x-coordinate, leaving the
other coordinates unchanged.
Thus, the group O(3) consists of both rotations and reflections, whereas the sub-
group SO(3) consists only of rotation matrices with det( A) = 1.
48
Basant Rang Ranjan
Tensor Rank
The rank of a tensor refers to the number of indices required to define it. The following
are examples of tensors of various ranks:
v′x
vx
v′y = A · vy
v′z vz
3
vi′ = ∑ aij v j , i = 1, 2, 3.
j =1
Here, the vector components in the transformed coordinate system (v′x , v′y , v′z ) are ob-
tained by multiplying the matrix A with the original components (v x , vy , vz ).
49
Basant Rang Ranjan
This equation shows how the components of a rank-2 tensor transform under a change
of coordinates.
where the summation is over the indices i, j, k, l, and the tensor components Tαβγδ
transform accordingly.
Summation Convention
The summation convention, also known as the Einstein summation convention, is a
shorthand notation that implies summation over repeated indices. When an index
appears twice—once as a lower index and once as an upper index—summation over
all its possible values is assumed.
For example, the sum z1 x1 + a2 x2 + a3 x3 + · · · + an xn can be written as:
n
∑ ai xi = ai x i , i = 1, 2, 3, . . . , n.
i =1
This notation simplifies expressions involving vectors, matrices, and tensors, allowing
for a more compact and elegant form.
Covariant Tensor
A covariant tensor transforms according to a specific rule under a change of coordinates.
The transformation laws for covariant tensors of different ranks are as follows:
Rank-1 Covariant Tensor:
∂x j
vi′ = ′ v j ,
∂xi
where vi′ represents the transformed components of the tensor, and v j are the original
components.
Rank-2 Covariant Tensor:
∂x ∂x
vij′ = k′ l′ vkl ,
∂xi ∂x j
where vij′ represents the transformed components, and vkl are the original components.
Rank-3 Covariant Tensor:
∂x ∂x ∂x p
′
vijm = k′ l′ ′ vkl p .
∂xi ∂x j ∂xm
50
Basant Rang Ranjan
Contravariant Tensor
A contravariant tensor transforms oppositely to a covariant tensor. The transformation
laws for contravariant tensors of different ranks are as follows:
Rank-1 Contravariant Tensor:
′ ∂x ′ j j
vi = v,
∂xi
′
where vi are the transformed components, and v j are the original components.
Rank-2 Contravariant Tensor:
′ ∂x ′k ∂x ′l kl
vij = v .
∂xi ∂x j
Rank-3 Contravariant Tensor:
′ ∂x ′k ∂x ′l ∂x ′ p kl p
vijm = v .
∂xi ∂x j ∂x m
Mixed Tensors
A mixed tensor combines both covariant and contravariant components. The transfor-
mation rule for a mixed tensor Ar′ p is given by:
∂xr′ ∂xs q
Ar′ p = As .
∂x q ∂x ′p
This expresses the combination of the transformation rules for covariant and con-
travariant tensors.
Symmetric Tensor
A tensor is called symmetric if it remains unchanged when any two indices are ex-
changed. For example:
Amn = Anm ,
where Amn is a symmetric tensor. The number of independent components of a sym-
metric tensor in n-dimensional space is given by:
n ( n + 1)
.
2
Antisymmetric Tensor
A tensor is called antisymmetric if it changes sign when any two indices are swapped.
For example:
Amn = − Anm .
51
Basant Rang Ranjan
Example
Example 1: Covariant Vector of Gradient of a Scalar Function
∂ϕ
We are asked to show that ∂xi is a covariant vector, where ϕ is a scalar function. To do
so, we will use the transformation properties of covariant tensors.
Solution:
∂ϕ
Let ϕ be a scalar function. The gradient of ϕ, denoted as ∂xi , represents the rate of
change of the scalar function in the direction of the coordinate xi .
∂ϕ
For a scalar function, the components of its gradient, ∂xi , transform as a covariant
vector. According to the transformation law for a rank-1 covariant tensor, we have:
∂x j
vi′ = v,
∂xi′ j
where vi′ are the components of the transformed vector, and v j are the components of
the original vector.
∂ϕ
In the case of the gradient of a scalar function, we have v j = ∂x j , and the transfor-
mation of vi′ is:
∂x j ∂ϕ
vi′ = ′ j .
∂xi ∂x
∂ϕ
This shows that ∂xi transforms according to the rule for a covariant vector, and
hence, the gradient of a scalar function is indeed a covariant vector.
i′ ∂x ′i j
v = v,
∂x j
′
where vi are the components of the transformed contravariant vector, and v j are the
components of the original contravariant vector.
52
Basant Rang Ranjan
′ ∂x ′i j
dxi = dx .
∂x j
Since the differential components dxi transform according to the same rule as the
coordinates xi , we can conclude that the components dxi transform as a contravariant
vector.
Thus, dxi are the components of a contravariant vector.
Algebra of Tensors
1. Tensors of the Same Type
Tensors are of the same type if they have an equal number of contravariant and co-
variant indices. For example, Aijk and Bnp
m are tensors of the same type.
but:
np
Aijk ± Bm ̸= Cyz
x
(Not Possible).
3. Contraction of a Tensor
The process of equating one contravariant index and one covariant index of a tensor
is called contraction. A single contraction reduces the rank of the tensor by 2. For
example:
ij i =m j
Amnp −−→ Anp .
j
Aijk Bnp = Cknp
i
, Aijk Bkn in
p = Cj .
53
Basant Rang Ranjan
5. Levi-Civita Tensor
The Levi-Civita tensor ϵijk is a covariant tensor of rank 3 and is antisymmetric. Its
components are defined as:
0,
if any two indices are equal,
ϵijk = 1, if i, j, k is an even permutation,
−1, if i, j, k is an odd permutation.
Properties: There are 27 components of ϵijk , with the following specific values:
ϵ123 = ϵ231 = ϵ312 = 1, ϵ132 = ϵ213 = ϵ321 = −1,
and all other components are zero.
7. Important Results
1. ϵijk ϵimn = δjm δkn − δjn δkm .
54
Basant Rang Ranjan
55
Basant Rang Ranjan
Basic Definitions
• Experiment: An action or procedure resulting in one or more outcomes. Exam-
ple: Tossing a coin.
• Sample Space (S): The set of all possible outcomes of an experiment. Example:
For a single coin toss, S = {Heads, Tails}.
• Event (E): A subset of the sample space. It is the set of outcomes that satisfy a
specific condition. Example: In a dice roll, the event of getting an even number
is E = {2, 4, 6}.
• Probability (P): A measure of the likelihood of an event occurring, satisfying:
0 ≤ P( E) ≤ 1 and P(S) = 1.
Axioms of Probability
The probability of any event is defined by the following axioms:
• P( E) ≥ 0 for all events E (non-negativity).
• P(S) = 1 (certainty).
• For mutually exclusive events E1 , E2 , . . ., we have:
P( E1 ∪ E2 ∪ . . .) = P( E1 ) + P( E2 ) + . . .
(additivity).
Types of Events
• Independent Events: Two events A and B are independent if:
P ( A ∩ B ) = P ( A ) · P ( B ).
Example: Tossing two coins. The outcome of one coin does not affect the other.
• Mutually Exclusive Events: Two events A and B are mutually exclusive if:
P( A ∩ B) = 0.
Example: Rolling a die and getting either a 3 or a 4. These outcomes cannot occur
simultaneously.
• Complementary Events: The complement of an event A is the set of outcomes
not in A, denoted Ac .
P ( A c ) = 1 − P ( A ).
56
Basant Rang Ranjan
Conditional Probability
The probability of an event A, given that event B has occurred, is defined as:
P( A ∩ B)
P( A | B) = , where P( B) ̸= 0.
P( B)
Example: Drawing two cards from a deck without replacement.
Bayes’ Theorem
Bayes’ theorem relates conditional probabilities:
P( A | Bi ) P( Bi )
P( Bi | A) = ,
∑nj=1 P( A | Bj ) P( Bj )
Examples
• Example of Basic Probability: A fair six-sided die is rolled. What is the prob-
ability of rolling a number greater than 4? Solution: The sample space is S =
{1, 2, 3, 4, 5, 6}. The favorable outcomes are {5, 6}. Probability:
Number of favorable outcomes 2 1
P( E) = = = .
Total outcomes 6 3
• Example of Conditional Probability: A box contains 3 red balls and 2 blue balls.
A ball is drawn at random. If it is not replaced, what is the probability that the
second ball is red, given that the first ball was blue? Solution: The sample space
reduces after the first draw. Probability:
3
P(Second red | First blue) = .
4
• Example of Bayes’ Theorem: A factory has two machines A and B that produce
60% and 40% of the total output, respectively. The defect rates for A and B are
1% and 2%. If a randomly selected product is defective, what is the probability
it was produced by machine B? Solution: Using Bayes’ theorem:
P( D | B) P( B)
P( B | D ) = .
P( D | A) P( A) + P( D | B) P( B)
Substituting the values:
(0.02)(0.4) 0.008 4
P( B | D ) = = = .
(0.01)(0.6) + (0.02)(0.4) 0.006 + 0.008 7
57
Basant Rang Ranjan
6·5·4
6 6!
Ways to select: = = = 20.
3 3!(6 − 3)! 3·2·1
Ways to arrange: 3! = 3 · 2 · 1 = 6.
3. Total ways:
6
Total ways = · 3! = 20 · 6 = 120.
3
Problem 2: Drawing Cards Problem: A standard deck of 52 cards is given. What
is the probability of drawing 4 aces in a hand of 5 cards?
Solution: 1. Total ways to choose 5 cards from 52:
52 52!
= = 2598960.
5 5!(52 − 5)!
5. Probability:
Favorable outcomes 48
P(4 aces) = = ≈ 0.0000185.
Total outcomes 2598960
58
Basant Rang Ranjan
Problem 3: Selecting Teams Problem: A class has 10 boys and 8 girls. A team of 5
students is to be selected, with at least 2 girls. How many such teams can be formed?
Solution: We will break the problem into cases based on the number of girls se-
lected:
1. Case 1: 2 girls, 3 boys
8·7
8
Ways to choose 2 girls: = = 28.
2 2
10 · 9 · 8
10
Ways to choose 3 boys: = = 120.
3 3·2·1
Total for this case: 28 · 120 = 3360.
2. Case 2: 3 girls, 2 boys
8·7·6
8
Ways to choose 3 girls: = = 56.
3 3·2·1
10 · 9
10
Ways to choose 2 boys: = = 45.
2 2
Total for this case: 56 · 45 = 2520.
3. Case 3: 4 girls, 1 boy
8·7·6·5
8
Ways to choose 4 girls: = = 70.
4 4·3·2·1
10
Ways to choose 1 boy: = 10.
1
Total for this case: 70 · 10 = 700.
4. Total number of teams:
59