Numerical and Statistical Methods Syllabus
Numerical and Statistical Methods Syllabus
UNDERGRADUATE COURSE
BCA - COMPUTER APPLICATIONS
SECOND YEAR
THIRD SEMESTER
WELCOME
Warm Greetings.
I invite you to join the CBCS in Semester System to gain rich knowledge leisurely at
your will and wish. Choose the right courses at right times so as to erect your flag of
success. We always encourage and enlighten to excel and empower. We are the cross
bearers to make you a torch bearer to have a bright future.
DIRECTOR
(i)
BCA, COMPUTER APPLICATIONS CORE PAPER - VII
SECOND YEAR NUMERICAL AND STATISTICAL
THIRD SEMESTER METHODS
COURSE WRITERS
Mrs. V. Parimala
Guest Lecturer
Quaidae Millath Arts and Science College
Chennai 600 002.
(Lessons 1 to 14)
Mr. K. Rajasekaran
Lecturer in Computer Science
D.B. Jain College
Chennai - 600 096.
(Lessons 15 to 26)
Dr. S. Sasikala
Assistant Professor in Computer Science
Institute of Distance Education
University of Madras
Chepauk Chennnai - 600 005.
Printed by: Publication Section, Institute of Distance Education IIDE), University of Madras,
Chennai - 600 005, Website:- [Link]
(ii)
BACHELOR OF COMPUTER APPLICATIONS
SECOND YEAR
THIRD SEMESTER
CORE PAPER - VII
NUMERICAL AND STATISTICAL METHODS
SYLLABUS
Objective of the course
This course introduces the concepts of Numerical Analysis and Statistical Methods
Course outline
Unit-5: Correlation and Regression Analysis: Linear Least Squares Fit- Nonlinear
Fit- Fitting a Polynomial Function- Coefficient of Correlation- Properties- Multiple Correlation
(iii)
– Partial Correlation- Rank Correlation- Tests of Significance- Chi square Test- Goodness
of Fit, Algorithm and Analysis of Contingency Tables- t-Test and F-Test.
1. Recommended Texts:
2. Reference Books:
(iv)
BACHELOR OF COMPUTER APPLICATIONS
SECOND YEAR
THIRD SEMESTER
CORE PAPER - VII
NUMERICAL AND STATISTICAL METHODS
SCHEME OF LESSONS
(v)
1
LESSON - 1
ROOTS OF EQUATIONS
Structure
1.1 Introduction
1.11 Summary
1.1 Introduction
In general, an equation in x may be written as f(x) = 0. The root of the equation are those
values of x for which the equation is satatisfied. The equations are two types. (1) polynomial
equation (2) Transcendental equation.
anxn + an-1 xn-1+ ............a0 = 0 where a, # 0. This is called the nth degree polynomial and
has n roots.
2
3. Real and Complex. Complex roots appear in pairs of the form a +iß, a-iß
f(x) = 2ex. sinx-x. This equation is called a transcendental equation. The zero of f(x) give
the roots of the equation. The roots can be found either by graphically or by iterative methods
such as the Newton Raphson method.
• To understand to calculate the roots of the equation by the methods of bisection, falsi,
Newton Rephson & secant,
• To calculate the real and complex roots of polynomial using Muller's method and
Bairstow's method.
Problem 1
Solution
Using these values, plot the curve. The resulting curve crosses the x axis between 12 and 16
visual inspection of the plot provides a rough estimate of the root 14.75. Substitute the approximate
value in f(x)
Let y = f(x) be a continuous function in [a,b] and let f(a) be positive and f(b) be negative.
Then there is root of f(x) = 0 between a and b.
If f(x) = 0 it imply that x, is a root of f(x) = 0. If f(x0) is negative the root of f(x) = 0 lies
between a and x0 and if f(x0) > 0 the root lies between x0 and b. Choose that interval in which the
root lies and bisect it as before. Continue this process until a root is obtained to the desired of
accuracy. The method is illustrated in the Fig. 1.1.
Hence the root lies between a and x, the next approximation is x, = X? + a / 2 and f(x,)>0.
We take x2 = Xo + X/2
as the third approximation and so on. The bisection method is simple but slowly
convergent method.
5
Problem 2
Obtain a root of x3-x-1= 0. Correct to three decimal places using the bisection method.
Solution
f(2) = 23-35>0
= 3.375-2.5= 0.875
Since f(1) < 0 and f(1.5)>0 the root of f(x) = 0 lies between 1 and 1.5.
= 1.9531-2.25 = 0.719
= 2.5996-2.375
= 0.2246
= 2.2610-2.3125
= 0.0515
f(1.3438) = (1.3438)3-1.3438-1
= 2.4266-2.3438
= 0828
Let x6 = 1.325+1.3438 / 2
f(1.3282) = (1.3282)3-1.3282-1
= 2.3431-2.3282
= 0.0149
f(1.3204) = (1.3204)2-1.3204-1
= 2.3021-2.3204
= 0.0183
f(1.3243) = (1.3243)3-2.3243
= 2.3225-2.3243
= 0.0018
f(1.3253) = (1.3253)3-2.3253
7
= 2.3278-2.3253
= 0.0025
f(1.3248) = (1.3248)3-2.3248
= 2.3251-2.3248788621)
= 0.0003
Fig. 1.2
8
Slope of BC is f(b) - 0 / b - x0
(b - a)f(b)
(b-x0) = f(b) - f(a)
= b[f(b)-f(a)] (b - a)f(b)
f(b) - f(a)
= af (b) - bf(a)
f(b) - f(a)
Three possibilities arise. If f(x) = 0, then x, is a root of f(x) = 0 or if f(x) and f(a) are of
opposite signs, there is a root of f(x) = 0 in (a, x) or if f(x) and f(b) are of opposite signs, there is
a root of f(x) = 0 in (x01, b).
If the process is continued, we get a sequences of nested intervals { [a, b]} each of
which contain a root. The approximation to the root in the nth iteration is
f(bn)(bn-an)
x=b2 - f(bn) - f(a)
Problem 3
Solution
f(2)=8-4-5=-1 <0
f(3) = 27 - 6 - 5 = 16 > 0
f(b1)(b1 - a1)]
x1 = b 1 - f(b1) - f(a1)
We get x1 = 2- (2-3)(-1)
-1-16
=2+- 1 / 17 = = 2.059
= 8.7291-9.1180 -0.3889.
(0.9413) x (-0.3889)
= (2.059) +
16.3889
= 9.0518-9.1626
= -0.1468
(0.9187)(0.1468)
= (2.0813) +
16.1468
= 2.0813+0.0084
= 2.0897
10
f(x3) = (2.0897)3-2(2.0897) - 5
= 9.1254-9.1974
= -0.054
0.9103 x 0.054
= 02.0897 +
16.054
f(2.0897) = (2.0897)3-2(2.0928) - 5
= 9.1661-9.1856
= -0.0195 <0
= 2.0928+0.0011
= 2.0939
= 9.1805-9.1878
= -.0073
11
(0.9061) x (0.0073)
= 2.0939 +
16.073
= 2.0939+.0004
= 2.0943
Let f(x) = x2+5ex - 10. Then the problem of finding a root of the equation f(x) = 0 is
equivalent to each one of the following fixed point problems.
X= F1(x) = x2 + 5ex - 10 + x
Let x* be an exact solution of the equation f(x) = 0. Then f(x*) = 0 and x* = F(x*). Now the
successive approximation method consists of substituting the approximated value of x* in x =
F(x) and thus of obtaining a new approximation of x*. So with the initial estimate x(0) of x*, we
get
X(1) = F(x(0))
Similarly, we get
and in general
X(n) = F(x(n-1))
12
Now we have generated the sequence {x(n)}. Next, the problem is to know when this
sequence {x(n)} converages to the exact solution x* of x = F(x).
We learn from theoretic aspect that the solutions obtained only after infinite number of
iterations provided the method converages. In practice, we stop the iteration when one of the
following conditions is satisfied.
2. If the improvement of x(n) from one iteration to the next iteration is not justified when
compared to the remaining calculations
x(n) - x(n-1)
(i.e.) < 2 or |x(n) - x(n-1)| 2
x(n)
3. If the convergence is not obtained before a certain given number of iterations, M. (i.e.)
n> M
4. In the iteration process, if the precision e, (or e2) can not be attained in a reasonable
number of iterations than process is considered as divergent for the given initial
approximation x(0).
Some times it is difficult to transform the problem f(x) = 0 into the form x = f(x) by simple
algebraic transformation. In these cases one can write
Problem 4
Use Picard's iteration principle or fixed point iteration to locate the root of f(x) = ex-X.
13
Solution
x = e-x
Starting with intitial guess x(0) = 0, the above iterative equatiion can be applied to get the
following table
i X(1) a% t%
0 0 - 100.00
Each Iteration brings the estimate closer to the true value 0.56714329
Problem 5
Find a real root of the equation x3 + x2-1=0 Picard's fixed point method.
Solution
Hence a real root lies between 0 and 1. The given equation x3 - x2 - 1 = 0 can be written
as: x2(x + 1) -1 =0
15
Note: One can stop the iteration depending upon the some pre-specified error.
Assume that the initial approximation p, is near the root p. Then the Fig 1.3 y = f(x
intersects the x-axis at the point (p,0) and the point (p, f(p) lies on the curve near the poin (p, 0).
Define P1 to be the point of intersection of the line tangent to the curve at the point (P ff(p0)) and
the x-axis.
m = f'(po) (2)
f(po)
p1 =
Po- f'(Po)
Repeat this process to obtain a sequence (pk) that converges to p. In general
f(Pn)
Pn+1 = Pn -
f'(Pn)
If p0 is close to p, the last term in the above expression will be small compared to the
same of the other two terms and hence negligible.
Thus we have
f(po)
P~ Po - = P1 (say) p, is taken as an approximation to p and the iteration continues.
f'(Po)
Problem 6
f(2) = 8-6+1=3>0
f'(x) = 3x2 - 3
17
Taking the first approximate root as 1 we get supe evit to loon art b
f(1) f'(1)
h=- - =
(-1) 0
(4.657-5.01+1)
=
8.367-3
= 0.121
[(1.549)3 - 3(1.549) + 1]
=-
3(1.549)2 - 3
0.0697
=-
4.1982
= -0.0166
Problem 7
Find the root of the equation ex-4x= 0, correct to three decimal places by Newton- Raphson
method.
f(x) = ex-4x
f(2) = e2-8
= 7.3891-8
= -0.6109<0
f(3) = e3-12
= 20.0855 12
= 8.0855 > n
-(e2 -8)
=
(e2-4)
(7.3891-8)
=
(7.3891-4)
0.6109
=
3 .3891
= 0.1803
Approximate root is
2+0.1803 = 2.1803
19
20
Now a, will be closer to r than to either a, or a,. The equation relating a,, a2, a is found by
considering the slope way to lead met yd mere no leone
f(a1) - f(a0)
m =
a1 - a0
0 - f (a1)
=
a2 - a1
21
the values in (*) are the slope of the scant line through the first two approximations the sbpe of
the through (a,, f(a1)), (a2, 0) respectively
Apparently, the secant method locates quite rapidly a point at which |f(x) is “small” but
gives, in general, no feeling for how far away from a zero of f(x) this point might be. Also (a) and
f(a) need not be found opposite sign, so that the expression (2) is prone to round off error
effects. In an extreme situation, we may have f(a) = f(a,), making the calculation of a., impossible.
It is better to calculate an from (1), we have the first divided difference which is the slope of the
chord (secant).
The are identical on a term by term basis. Both use two initial estimates to compute a
new estimate of the root. However, an important difference between the methods is how one of
22
the initial values is replaced by the new estimate. Recall that inthe false-position method, the
latest estimate of the root replaces whichever of the original values yielded a root. Therefore,
the false position method converges because the root is kept within the bracket. On the contrary,
the secant method replaces the values in strict sequence. With the value a,,, replacing a, and a,
replacing a,,. As a result the two values can sometimes lie on the same side of the root. For
certain cases, this can lead to divergence.
Although the secant method may be divergent, when it converges it usually does so at a
quicker rate than the false position method. In the false-position method, one end of the interval
stays fixed to maintain the bracketing of the root. This property prevents divergence but it is a
short coming with regard to the rate of convergence.
Problem 9
Use the secant method to find a root of f(x) = e-x -x with initial estimates of a0 = 0 and =
a1 = 1.0 Perform there iterations.
Solution
Problem 10
Evaluate a real root of 4sin x = e between 0 and 0.5 using the secant method. Perform
four iterations.
Solution
a0=0, f(a0 = -1
a2 = 0.3650302,
an f(an)(an-an-1)
Using the formula an+1=
f(an)-f(an+1)
Similarly a3 = 0.369706
a4 = 0.370426
a5 = 0.3705376
Problem 11
Find a root of 2sinh x-coshx = 0 between 0 and 1 using the secant method. Perform
three iterations.
Solution
Similarly a2 = 0.5533049
a3 = 0.549499
a4 = 0.5493155
24
Therefore an approximate real root is 0.549 with three decimal places accuracy.
The method consists of deriving the coefficients of the parabola which passess through
the three points. These coefficients can then be substituted into the quadratic formula to get the
point where the parabola intercepts the x-axis.
To find the root of (*), we use an alternative formulation to find roots of quadratic equation
ax2 + b + c = 0. (i.e.)
Notice that the use of quadratic formula means that both real and complex roots can be
located. This is really a crowning achievement.
Error estimate
In (10), we get two roots because of ± is the denominator. In Muller's method, the sign is
chosen to agree with the sign of b which will give the root estimate closes to x2
Once x in (10) is determined, call it x3. Now we have to discard one point. This can be
done as follows.
1. The only real roots are being located, we choose the two original points that are nearest
to the new root estimate x3.
2. If both real and complex roots are being evaluated, a sequential approach is employed.
This is just like the secant method, x1, x2 and x3 take the place of x0, x1 and x2.
26
Problem 12
Use Muller's method with x0 = 4.5, x1 = 5.5 and x2 = 5 to determine a root of the equation
f(x) = x -13x2 - 12.
3
Solution
Now
Therefore,
Because the error is large, iterate with the following values for x0, x1 x2.
n xn Ea
0 5 -
1 3.976487 25.74
2 4.00105 0.6139
3 4 0.060
4 4 0.0000119
Polynomial Deflation
Assume that we have determined as single root of an n-th order polynomial. If we repeat
the root location procedure, we might find the same root. So it is essential to remove the found
root before proceeding. This removal processes is referred to as polynomial deflation.
Let
= 128 128=0.
28
Therefore -1 is a root of f(x). Now we divide f(x) by x+1. This is done by synthetic division.
-1 -7 -3 79 -46 -120
0 -1 8 -5 -74 +120
1 -8 5 74 -120 0=R
Where R = 0
Now we also find f(-3)= 0. We will find find the quotient after dividing f(x) by x+3
-1 -7 -3 79 -46 -120
0 -3 30 -81 6 120
Bairstow's method divides the polynomial f(x) by a quadratic factors x2-rx-s. After division,
we will get
As with normal synthetic division, a simple recurrence relationship can be used to perform
the division by the quadratic factor
bn = an (1)
29
The quadratic factor is introduced to allow the determination of complex roots. If the
coefficients are real, of complex roots. If the coefficient are real, the complex roots occur in
conjugate pair. If x2 - rx - s is an exact divisor of the polynomial, complex roots can be determined
by the quadratic formula. This the method reduces to the determining the values of r and s that
make the quadratic factor an exact divisor. In other words, we seek the values that make the
remainder term equal to zero.
In order to make the remainder to be zero, b, and b, must be zero. This method
systematically sugests to modify the initial guesses so that b, and b, approach zero. Note that b,
and b, are functions of both r and s. Using Taylor series expansion, we write
From these two equations Ar and As can be calculated. The partial derivatives can be
obtained by a synthetic division of the b's in a fashion similar to the way in which b's themselves
were desired.
c1 = b n
Where
These partial derivatives are obtained by synthetic division of the b's. Substituting in (3),
we get
These equations can be solved for r and s to improve initial guesses of r and s.
when these error estimates are smaller than the prespecified stopping criterion E,, the
values of the roots can be determined by
i) The quotient is a third-order polynomial or greater: Using the previous values of r and s
as starting guesses, new values of r and s would be evaluated.
ii) The quotient is a quadratic: For this case, the remaining two roots can be evaluated
directly with equations (6).
iii) The quotient isa first order polynomial In this case, the remaining single root can be
S
evaluated as x = -
r
Problem 14
Solution
b5 = a5 = 1, r = s = -1
Similarly
Further
c5 = b 5 = 1
We know that
-16.375r -4.875s=-11.375
r = - 1 + 0.3558 = -0.6442
s = -1 +1.1381 = 0.1381
Using the revised values of r and s in (*), repeat the above calculations. Then we get b5
= 1, b4 = -4.1442, b3 = 5.5578 b2 = -2.0276, b1 = -1.8013, b0 = -2.1304 c0 = 1, c4 = -4.7884,
c3 = 8.7806, c2 = -8.3454, c1 = 4.7874.
4.7874r-8.3454s = -2.1304
Thus we get r = 0.1331, s = 0.3316. These estimates are used to correct the root
estimate as
After four iterations the method converges on value of r =0.5 for which = 0.063%
and s = 0.5 for which
Now the quotient polynomial can be calculated using synthetic division. At this point, the
quotient is the cubic equation.
Bairstow's method can be applied to this polynomial a(r) using the previous step r = -0.5
and s = 0.5 as starting guesses. After five iterations, we get the estimates of r = 2 and S=-1.249
which can be used to compute
33
Now we have calculated four roots of the given polynomial. At this point, the quotient is a
first order polynomial that can be directly evaluated by the formula, x = - s/r to determine the fifth
root 2.
1.11 Summary
In this lesson we have learnt to find the roots of equations by using the different methods.
x3 - 9x - 1 = 0
x3 + 7x - 17 = 0
3. Find a root of the following equations correct to four decimal places using the false
position method.
4 Using Newton-Raphson method find a root correct to three decimal places of the following
equation:
5. Find a real root of the following equations correct to 3 decimal places by fixed point
iteration method
i) x2 - 2x - 1= 0, x0 = 2.6, x1 = 2.5
10. Use Muller's method to determine the real and complex root (if any) of
i) x3- x2 + 2x-2
11. Apply Bairstow's method to x4 - 3x3 + 20x2 + 44x + 54 = 0 to find a quadratic factor
close to x2 + 2x + 2 = 0. Do one step only.
12. Apply Bairstow's method to the x4 + 5x3 + 3x2 - 5x - 9 = 0 to find a quadratic factor close
to x2 - 3x + 5. Do one step only
(Ans: x2-1.8549829x+1.7044674)
35
LESSON - 2
SOLUTION OF SIMULTANEOUS EQUATIONS
Structure
2.1 Introduction
2.5 LU Decomposition
2.8 Summary
2.1 Introduction
In the previous lessons, we have deterimined the value x that satisfied a single equation
f(x) = 0. Now we learn to determine the values x1, x2, .... xn, that simultaneously satisfy a set of
equations
Let us study linear algebraic equations that are of the general form
36
where a's are constant coefficient, b's are constant and n is the number of equations. All
other equations are non-linear.
The study of solution of a system of linear equations is carried out under two different
method: (1) Direct method and (2) Iterative Method.
• LU decomposition you will know how to incorporate pivoting and also to compute matrix
inverse using triangularisation, Gauss seidal Iteration
i) a unique solution or
iii) no solution
i) xy=3
3x + 2y = 7 has a unique solution x = 1, y = 2. This represents a pair of intersecting
straight lines. The point of intersection is the solution.
37
36
ii)
-2x+y=6
4x + 6y = - 12
has infinitely many solutions. They represent the same line. Every
2x - y = 5
iii)
3x -
pe senil to mal
nn
+ a1x = a+1
ii) -2x + y = 6
4x + 6y = - 12 has infinitely many solutions. They represent the same line. Every point
on the line is the solution.
iii) -2x + y = 6
4x + 6y = - 12 has no solution. They represent a pair of parallel lines and so they have no
point of intersection.
2) Iterative method
Example
5x2 - 8x3 = -1
4x3 = 8
Gaussian Elimination
• Step 1: Divide the first equation through by the coefficient of x, (If this coefficient happens
to be zero then choose another of the equation and place it first).
• Step 2: Eliminate x, from the second equation by subtracting a multiple of the first equation
from the second equation. Eliminate x1, from the third equation by subtracting a multiple
of the first equation from the third equation.
39
• Step 3: Divide the second equation through by the coefficient of x, (If this coefficient is
zero then interchange the second and third equations. We shall see later how to proceed
if neither of the second and third equations contain a term in x2). (complication 1)
• Step 4: Eliminate x, from the third equation by subtracting a multiple of the 2nd equation.
• Step 5: Divide the third equation through by the coefficient of x, (if it is zero, we will see
later how to solve the system) (complication 2).
Definition : The number a, in the position (r,r) that is used to eliminate x, in rows r+1, r+2, ..., n
is called the rth pivotal element and the rth row is called the Pivotal row.
Problem 1
(1) ÷ 2 => x1 -1/2 x2 + 3/2 x3 = 1/2 un yo nguoins way sno (ylgium to) abivid
3x1 + x2 + 2x2 = -1
x2 - 7/4 x3 = -10
x3 = 2
=> x3 = 2, x2 = 1, x1 = -2
40
Method: (Elementary Row operations). In the calculations, we use the following row
operations.
• Interchange rows
Problem 3
x1 +x2 -x3 = 4
Writing 1 1 -1 4
them without 2 3 7
variables 4 1 1 15
1 1 -1 4
0 -3 5 -1
0 -3 5 -1
1 1 -1 4
0 1 -5/3 1/3
0 -3 5 -1
1 1 -1 4
0 1 -5/3 1/3
0 0 0 0 Look here
41
Conclusion: The system has no solution or they have infinitely many solutions.
Partial Pivoting: Under the rule, when we interchange rows because of a zero coefficient,
we choose to interchange with the row which has the coefficient which is numerically the largest
((i.e.) the largest when the negative sign is discarded)
Problem 3
3 -3 1 1
-1 1 2 2
2 1 -3 0
-1 1 2 2
2 1 -3 0
1 -1 1/3 1/3
1 -1 1/3 1/3
1 1
(1) + (2) => 0 2 / 2 /
3 3 Look here
1 -1 1/3 1/3
0 3 -11/3 -2/3
Partial Pivoting
1 1
0 0 2 / 2 /
3 3
42
1 -1 1/3 1/3
x3 = 1
x2 = -2/9 + 11/9 = 1
x1 = 1/3 + 1 - 1/3 = 1
x1 = 1,x2 = 1, x3 1
There may be different situation under complication 1 (i.e.) we may find that there is no
equation (row) which can choose which has a non zero coefficient in the appropriate place. In
this case, just move on to next variable.
Problem 4
1 1 -1 -3
2 2 1 0
5 5 -3 -8
1 1 -1 -3
0 0 1 2
43
0 0 2 7
1 1 -1 -3
0 0 0 3 Look here
i. There is no solution if after the Gauss - Elimination process, the last non-zero row has a
1 at the right hand end and zeros elsewhere.
eg: 1 -1 2
0 0 1
ii. There is a unique solution if after the Gauss-Elimination process there are exacting
p non-zero rows, the last of which has 1 in the position second from the right hand end.
eg: 1 2 1
0 1 3
iii) There are infinitely many solutions if after the Gauss - Elimination process. There are
fewer than p non-zero rows and (i) above does not apply.
eg: 1 2 1
0 1 3
Pivoting: The elimination of the n unknown is performed in (n-1) steps. In this process,
at any steps if the pivotal element vanishes or becomes very small compared to the other
element in the pivotal row then the row is interchanged with any other lower row to obtain a non-
vanishing pivotal element or to avoid multiplication by a large number. This strategy is called
pivoting.
(1) Partial Pivoting: Let the given equation be (1), (2) ... (n). In the first stage of elimination,
we search for the largest coefficient (in magnitude) occuring in the first column. Suppose it
44
occurs in the k-th equation. This coefficient a,, is then brought as the first pivot by interchanging
equations (k) (1).
In the second step, the second column is searched and the largest (in magnitude) of the
coefficient in all equations except the first is found. The element is brought as the second pivot
by an interchange of the second equation with that having this pivot.
Complete Pivoting
All the coefficient occuring in the n linear equations are searched for the largest coefficient
(in magnitude) is chosen as the first pivot. The procedure requires not only an interchange of
equation but also an interchange of the position of variable. After this step, elimination procedure
is carried out as under.
Problem 5
Solution: Convert the given system into an array and proceed with array of numbers
only.
2 -2 1 -3 2
1 -1 3 -1 -1
-2 1 2 2 -6
-1 -2 1 2 -6
3 1 -1 -2 7
45
3
(1) + 2 => 1 -1 1/2 - /2 1
1 -1 3 -1 -2
-2 -2 1 2 -6
3 1 -1 -2 7
1 -1 1/2 -3/2 1
5
(4) - 3x1 => 0 4 - /2 5/2 4
3
1 -1 1/2 - /2 1
0 -3 3/2 1/2 -5
Interchanging
0 0 5/2 1/2 -3
5
0 -4 - /2 5/2 4
3
1 -1 1/2 - /2 1
1 1
(2) + -3 => 0 1 - /2 - /6 5/3
0 0 5/2 1/2 -3
5
0 4 - /2 5/2 4
3
1 -1 1/2 - /2 1
1 1
0 1 - /2 - /6 5/3
0 0 5/2 1/2 -3
1 8
0 0 - /2 10/6 - /3
46
3
1 -1 1/2 - /2 1
1 1
0 1 - /2 - /6 5/3
6
0 0 1 1/5 - /5
49
0 0 0 49/15 - /15
3
1 -1 1/2 - /2 1
1 1 5
0 1 - /2 - /6 - /3
6
0 0 1 1/3 - /5
0 0 0 0 -1
x1 = 1, x2 = 1, x3 = -1, x4 = -1.
Conditioned System
A system is well-conditioned system if small change in one or more of the coefficient will
result in small change in the solution.
Ill-conditioned systems are those where small changes in coefficient result in large change
in the solution.
Problem 6
+2x2 = 10 (1)
The solve it again but which the coefficient of x1 in (2) is modified as 1.05
Solution
-
47
1(10.4) 1.1(10)
x2 = =3
1(2) - 2(1.1)
1(10.4) 1.05(10)
x2 = =1
1(2) - 2(1.05)
Problem 7
1 1 1 x1 1
4 3 -1 x2 = 6
3 5 3 x3 6
by Gauss Jordan method with partial pivoting and hence solve the system.
Solution
A=LU
where
50
where u1 = 1.
Problem 8
Therefore,
1 1 1 1 0 0 1 1 1
4 3 -1 4 -1 0 0 1 5
3 5 3 3 2 -10 0 0 1
A=LU
For UX = Z we get
52
1 1 1 x1 z1
0 1 5 x2 = z2
0 0 1 x3 z3
and
1 0 0 z1 1
4 -1 0 z2 = 6
3 2 -10 z3 4
Problem 9
Solution
and
The first column of A-1 is calculated as follows. Perform forward substitution solutio
procedure with a unit vector (with 1 is the first row) as the right-hand side vector
Thus we get DT = [1 -0.033333 -0.1009]. This vector can be used as the right han side
of UX = D (i.e)
As before, from this we get XT = [0.004944 0.142903 0.00271] which is second column
-1
of A (i.e.)
Finally, the forward and back substitution procedures can be implemented with BT =
[0,0,1] to solve for
Error Analysis: The inverse provides a means to discern whether systems are ill-
conditioned. Three methods are available for this purpose.
1. Scale the matrix of coeffcients A so that the largest element in each row is 1. Invert the
scaled matrix. If these are elements of A-1 that are several orders of magnitude greater
than one, it is likely that the system is ill-conditioned.
2. Multiply the inverse by the original coefficient matrix and assess whether the result is
close to the identify matrix. If not, it indicates ill-conditioning.
3. Invert the inverted matrix and assess whether the result is sufficiently close to the original
coefficient matrix. If not, it again indicates that the system is ill-conditioned.
55
Crout decomposition
Since L and U are known, their inverses L-1 and U-1 can be determined using LL-1 = | and
UU-1 and I and hence A-1 = U-1 L-1 can be computed.
Problem 10
Solution
Let A =
A = LU =
56
Hence
57
This Gives
This method is applicable only when each equation of the system contains one coefficient
much larger than the others in that equation and the larger coefficient in different equations
correspond to the different variables (unknowns). Arrange the system in such a manner that the
largest coefficient lie on the diagonal.
Assume that a11, a22, a33 are the largest in its rows of the given system. Write the system
as
First Iteration
1
x1(1) = /a11 b1
58
Second Iteration
Third Iteration
and so on untill we get the roots within the desired degree of accuracy.
Problem 11
59
Iteration x1 x2
1 1 2.25
2 0.4375 1.9688
3 0.5078 2.0039
4 0.4990 1.9995
5 0.5001 2.000
6 0.5000 2.000
Problem 12
First Iteration
Second Iteration
(k+1)st Iteration
If x2 (k+1) = x2(k) (or approx. equal), the procedure is stopped and the values of x, and are
obtained as x1 = x1(k+1) and x2y = x2(k). Then the iteration procedure converges.
Is it good to continue?
a12a21
d2k+1 = / d2(k)
a11a22
For the convergence in the above procedure, we must have
This will ensure that x, tends stabilize at certain steps and this in turn gives a stable
value x,.
and
Problem 13
Example
Problem 14
Solution
The coefficient matrix of the given system is not diagonally dominate. So, rearrange the
equations so that the elements in the coefficient matrix are diagonally dominant.
63
x5 = 0.9935893
y5 = 1.5069741
z5 = 1.8485488
and x = 0.9935947
y6 = 1.5069774
z6 =1.8485473
respectively.
Since the values of x,y and z in the fifth and sixth iterations are same up to four decimals,
we stop the iteration process.
1. Gauss-Seidel________________method
2.8 Summary
In this lesson we have learnt about Gauss elimination, Jordon and Gauss-Seidal Iteration
methods.
2. Elimination
(i) 3x + y + z=3
2x - 8y + z = -5
x-2y+9z = 8
(Ans: x = y = z = 1)
ii) x1 + x2 + x3- x4 = 2
x1 + x2 + 3x3 + 2x4 = -6
65
x1 + 2x2 + x3 - z4 = -2
i) 10x + y + z = 12
2x + 10y + z = 13
x + y + 5z = 7
(Ans: x = y = z = 1)
ii) x + 2y + z = 8
2x + 3y+4z = 20
4x + 3y + 2z = 16
(Ans: x = 1, y= 2, z=3)
i) 2x-3y+ 10z = 3
-x + 4y + 2z = 20
5x + 2y + z = -12 =
(Ans: x = -4, y = 3, z= 2)
ii) 3x + 2y + 7z = 32
2x + 3y + z = 40
3x+4y-z = 56
(Ans: x = 7, y = 9, z = -1)
66
LESSON - 3
NUMERICAL INTEGRATION
Structure
3.1 Introduction
3.6 Summary
3.1 Introduction
Differentiation and integration are two important mathematical concepts. They are related
to find a tangent to a curve and area under the curve between two points respectively.
Mathematically inverse process of differentiation is the integration.
The function to be differentiated or integrated will typically be in one of the following three
forms.
iii) A tabulated function where values of x and f(x) are given at a number of discrete points
as is often the case with experimental or field data.
We learn about some Newton-Cotes formulae for numerical integration viz. Trapezoidal
rule and Simpson's Rule.
68
Quadrature. The process of computing f(x) dx using a set of tabulated values (x,
f(x1)),i= 0, 1, 2,....n, a = x0 and b = x0 is called numerical integration. Since f(x) is a single variable
function, the process in general is known as quadrature.
The closed forms are those where the data points at the beginning and end of the limits
of integration are known.
The open forms have integration limits that extend beyond the range of data. They are
not used for definite integration.
• trapezoidal Rule
• romberg intergration
a0 + a1 x + ... + anxn,
where the integrated refers to a stright line. The area under this straight line is an estimate
of the integral of f(x) between the limits a and b.
Now
where a = x0 < x1 < x2 < ... < xn = b. Substituting the trapezoidal rule for the each integral,
we get
70
i) Simple case: E1 =
If a and b are designated as x and x, and f(x) is represented by a second order Lagrange
polynomial, the integration becomes
Thus we get
Notice that an even number of segments must be utilized to implement the method.
In a similar manner to the derivation of the trapezoidal and Simpson's 1/3 third order
Lagrange polynomial can be fit to four points and integrated.
gives
72
where h= b-a This is the third Newton-Cotes integration formula. The 3/8 be expressed in the
form.
with errors.
This rule is preferred if the number of segments is odd. Usually Simpson's 1/3 Rule is
preferred because it attains third order accuracy with three points rather than four points required
for 3/8 rule.
For even number of segments, Simpson's 1/3 Simpson's rule is preferred. Suppose
that we desired to estimate for five segments. One choice would be to use a composite trapezoidal
rule. This is not advisable, however, because of the large truncation error associated with this
method. An alternative would be to apply Simpson's 1/3- Rule to the first two segments and
Simpson's 1/3 Rule to the last three. In this way we could obtain an estimate with third order
accuracy across the entire interval.
Problem 1
Use simple Trapezoidal rule to integrate f(x) = 0.2 + 25x-200x2 + 675x3 - 900x4 + 400x5
from a = 0 to b = 0.8.
Solution
Problem 2
Evaluate by using
i) Trapezoidal Rule
Solution
Take h = 1. Divide the whole range [0, 10] into 10 equal points. The values of the integral
for each point of sub-division are given below.
X y = f(x) x y = f(x)
0 1 6 0.27027
1 0.5 7 0.02
2 0.2 8 0.0153846
3 0.1 9 0.0121951
5 0.0384615
i) Trapezoidal Rule
I =
= 1.4768422.
= 1.4768422.
74
For an interval of size h, the error in the trapezoidal rule ismul eat gigge
75
We have obtained this result by applying Trapezoidal rule twice. By applying the rule
several times, every times having h, we get a sequence of results L1, L2,..... in which the error
is reduced by 1/4 every time.
We apply the formula (*) again to each pair of L,'s ie L1, L2, L3, L4; ..... to get improved
results M1, M2, M3.....
Pick pairs from M's and apply (*) to get improved results N1, N2,
Repeat this calculation until two successive values are close to each other.
Problem 3
Now extrapolate
Improved I =
= 0.65859
Improved estimates
0.66211
0.65947 0.65859
Finally dx~0.65882.
We can apply the Romberg method to integrate the function known only as a table of
evenly spaced function values, but now we cannot make h smaller. Instead we use estimates of
the integral with h doubled each time.
Problem 4
Use the data in the following table to get the integral between the limits x = 1.8 and x = 3.4
Begin with h = 0.4.
X f(x) X f(x)
2.6 13.464
Solution
= 24.2328
= 25.1768
Now extrapolate
Had we started with h = 0.2 we would have had the results shown in the following table.
h = 0.8 25.1768
3.6 Summary
In this lesson we have learnt some important numerical Integration methods.
2. 3/8
79
3. Find the approximate value of by 1/3, 3/8 rule using 8 equals parts.
4. Find the approximate value of [Link] by (i) Trapezoidal, simpson's 1/3 Rule, (
5. Calculate the trapezoidal approximation, and the simpson's rule approximation of the
LESSON - 4
DIFFERENTIAL EQUATIONS
Structure
4.1 Introduction
4.7 Summary
4.1 Introduction
Differential equations involving only one independent variable are known as ordinary
differential equations.
dy
-X
dx
dy
dx
If the dependent variables are functions of more than one independent variables, the
equations are known as parital differential equations. For example,
is a partial differential equation. In this lesson we shall consider only ordinary differential
equations and their numerical solutions.
y = f(x,y)
y" = f(x, y, y)
Let us suppose
y' = u
u' = f(x, y, u)
y' = u
• Taylor's method
• Euler's method
The value of y(x) can be obtained if we know the values of its derivatives. This implies
that if we are given the equation
y' = f(x, y)
we must then repeatedly differentiate f(x, y) implicitly with respect to x and evaluate them
at x0.
where denotes the function f(x, y) and f, and f, denote the partial derivatives of the function
f(x,y) with respect to x and y respectively. Similarly, we can obtain
Problem 1
y1 = x 2 + y 2
y1 = x 2 + y 2
yn = 2x + 2yyn
83
yn = 2 + 2yyn +2(y)2
y' (0) = 1
y" (0) = 2
y' = (0) = 1
y"(0) = 2
y(x) = 1 + x + x2 + 8/31 x3 + . . .
The number of terms to be used depends on the accuracy of the solution needed.
Problem 2
Using Taylor's series method compute y(0.1) correct to 4 decimal places. If y(x) statisfies
1
y = x + y, y(0) =1.
y' = x + y : x 0 + y0 = 0 + 1 = 2
2 (x-0)3 2
y(x) = 1 + (x -0). 1 + (x -0)2 / + /
2! 3!
84
= 1 + x + x2 + x3 1/3 + ..................
(0.1)2
y(0.1) = 1 + 0.1+ (0.1)2 + / 2 +.....
3!
= 1 +0.1+0.01 +0.0003
= 1.1103
~y(0.1) = 1.1103
The mean value theorem states that if a function is continuous and differentiable between
two points on the function, then the slope of the line joining these two points is equal to the
derivative of the function at least one other point between these two points (Fig. 4.1). That is for
x1 < a < x2, we have
y(x2) - y(x1)
y'(a) =
x2 - x1
We have
Similarly we get
In general,
This is known as Euler's formula can be used repeatedly to obtain y(x) for any value of x.
In order to improve accuracy, the value of h should be as small as possible.
Suppose the initial value is x, and we want the function at x = xn. The have to divide the
range x, to xn into (n-1) equal intervals of width h. Then
xn - x1
h=
n-1
dy
/ = f(x, y) (1)
dx
Starting with initial value yo, an approximate value for y, is compute from the relation
dy
Substituting this approximate value of y, in (1) we get an approximate value of / at
dx
(x1 y1)
86
Now an improved vlaue of y, is found by multiplying h with the mean values of dy/dx at x0
and x1.
In general
In general
(or)
Problem 2
dy 2x
Find y at x = 0.1 and x = 0.2 given /dx = y - /y, y(0) =1
87
Solution
y(0.2) = 1.1841
X 0 0.1 0.2
y 1 0.959 1.1841
Letting k1 = hf1
k2 = hf(x1+ h, y1 + hf,)
We get
To reduce the errors further, we have third-order and fourth-order Runge-Kutta methods.
We shall now consider the fourth-order method.
k1 = hf(x1, y1)
k2 = hf(x1+h/2, y1 + k1/2)
k4 = hf(x1+ h, y1 + k3)
90
Problem 3
By applying the fourth order Range Kutta Method find y(0,2) from
Solution
We known that the fourth order Runge - Kutta formula for finding the Ist increment in
y viz Ay is given by
91
92
X 0 0.1 0.2
y 2 2.20517 2.42139
Then, we have
Therefore
Notice that this equation contains the term yi+1 on both the sides and, therefore, it is not
possible to evaluate it in the present form. We rewrite this equation as follows:
This equation is known as corrector formula and y,,,,c is called corrected value y11, P is
called the predicted value and is predicted by Euler's formula
Step 2 wil be executed repeatedly until the difference two successive value of Y1.1 agree
within some predefined limit.
The entire process will continue till x reaches the desired value.
94
2. The value of h should be small the corresponding the value of accuracy should be improve.
4.7 Summary
In this lesson we have learnt some important numerical solution of differential equation
methods.
2. Solve the differential equation f(x,y) = x + y by Runge - Kutta 4th order method at x=0.1,
0.2, 0.3 given x = 0 when y = 1, y = 0.1
3. Solve the initial value problem dy/dx =3x-4y, y(0)=2 at x=0.4 taking h=0.2 by Runga-
Kutta method of fourth order.
4. Using Taylor series for y(x) find y(0.1) correct to four decimal places if y(x) satisfy the
equation y1 = x - y2 and y(0) = 1.
95
LESSON - 5
5.1 Introduction
5.6 Summary
5.1 Introduction
We know that Statistics is the science which deals with numerical data, (i.e., information
which are expressed in quantities) their analysis and interpretation. Collection of data is the
basis for any statistical inquiry. The huge data collected are arranged in a systematic manner to
enable the statistician to compare, analysis and interpret the data. This process of arranging the
data is known as Classification. Tabultation is the next process. In this the classified data is
presented in a tabular form to enable comparison between the figures. To understand the data
easily we draw diagrams and graphs. Diagrams have the advantage that they are more attractive
and appealing to the eyes. Even lay man can understand the data if presented in the form of a
diagram and it require lesser time to grasp the significance of the data, if presented in the form
of figures.
Bar diagram is the simplet and of all statistical diagrams. It consists of number of rectangle
of equal width and their length are proportional to the magnitude of the variables they represent.
They all stand on the same base and each separated by equal distances. The rectangles may
be either horizontal or vertical.
Problem 1
The following data relate to the enrolment of student to a university. Draw a bar diagram
for the data.
1950 3650
1955 5100
1960 9662
1965 10395
97
If the variables are subdivided to two or more subvariables, then the corresponding
rectangles are subdivided into parts to represents the subvariables. The lengths of the parts are
proportional to the magnitude of the subvariables. To distinguish the various components we
given different shades. The resulting diagram is known as component bar diagram.
Problem 2
The following data relate to the number of male and female students of three college in
a year. Draw a suitable diagram,
Men Women
A 750 500
B 800 600
C 1000 900
D 1200 1000
To enable comparison between two variables easily we draw adjacent bars corresponding
to the variables. The resulting diagram is known as super imposition of bar diagram.
98
Problem 3
Draw a component bar diagram for the following data regarding the studnet enrolment of
three Universities.
If the subvariables are expressed as percentage of the variables then the resulting
component bar diagram is called Percentage bar diagram. Since the total for all the variable are
100, the rectangle of the different variables of equal length and width.
Problem 4
subdivided into sectors such that their areas are proportional to the magnitude of the subvariables.
That is the angles of the sectors are proportional to the magnitude of the component parts.
Problem 5
Draw circular diagram for the following data. of monthly expenditure of two families.
Family A Family B
Saving 90 160
Miscellaneous 40 90
Calculation of Angles
Family A Family B
Food
Rent
Clothes
Education
Saving
Miscellaneous
101
5.3.5 Pictogram
A pictogram is a diagram in which picture are drawn. Each full picture represent a certain
stated number. Fraction of the numbers are represented by parts of the figure. Suppose the
enrolment of student of a colleges is as follows:
Year Enrolment
1985 1000
1986 1450
1987 1600
1988 1800
1985
1986
1987
1988
5.3.6 Three Dimensional Diagrams
Three dimensional diagrams are not generally recommended. The cube is the easiest
three dimensional diagram. The sides are proportional to the cube root of the magnitude of the
variables. The choice of the diagram to be drawn for a data depends on the nature of the data
and also the person for whom it is meant. If the person is not literate pictogram and pie diagram
are most suited. For thses who read are understand numbers other types of diagrams are
useful.
102
The difference between the highest and lowest value of a class is known as the Class
Interval, For example the class interval of the class 20-30 is 10. W have to select the class
interval having the following two points in mid.
(1) In Calculating statistical constants, we assume that the value of a class is equal to
the mid value of the class interval. If the class interval is too wide the error due to our assumption
will be very large. Where as if the class interval is too short there will be more number of classess
and the calculation will be tedious. So we have to select the class interval in such a way that we
get approximately 10 to 15 classes. H.A. sturges had given a formula for the class intervals as
= Range / 1+ 3.322 log10. . If the calculated value is a fraction, we may take the class interval to
be the integer close to the calculated value. The class intervals need not be uniform. For example
in the data regarding in income tax payees, for different slabs, the class intervals are not uniform.
Wherever possible uniform class interval is preferable.
It consists of a number of vertical lines erected on the mid value gives class intervals,
the length of the lines being proportional to the frequency of the respective classes.
It consists of rectangle erected on the true class intervals, the aress of these rectangles
are proportional to the frequency of the respective classes. In the case when length of the
classes are equal, the length of the rectangles are porportional to the frequencies of the respective
classes. This diagram is similar to bar diagram, without gaps between bars.
If the consecutive tops of the line diagram are connected by straight line segments then
the diagram is called a frequency polygon. Tops of the line diagram corresponds to points whose
coordinates are the mid values of the class interval and the corresponding frequencies.
Instead of joining the consecutive tops of the line diagram by straight line segments, if
we join them by means of a smooth, free hand curve then we get a frequency curve.
Problem 6
Draw the line diagram, Histogram, frequency polygram and frequency curve for the
following data.
A frequency distribution gives the number of variables that lie in a class interval where as
the cumullative distribution gives the total number of variables that are greater than or less than
a certain value. Accordingly for a frequncy distribution we get two cumulative distributions. They
are known as greater than cumulative distribution and less and than cumulative distribution.
Problem 7
Draw the two Ogives for the data in Problem 7 and locate the median,
9.5 3 0 160
89.5 0
106
The x coordinate of the point of intersection of the less than and greater than Ogive
curves gives the value of the median, a measure of location of the frequency distribution. If only
one Ogive curve is drawn, the x coordinate of the point on the curve whose ordinate is equal to
half of the total frequency gives the values of the median.
(2) The point of inflexion of the Ogive curves gives the value of the mode, another measure
of central tendency. The coordinate of the point on this Ogive curve at which its inclination of the
tangent to the curve is a maximum gives the mode of the distribution.
b. If we draw a perpendicular on the x axis from the point where both less than and more
than curve meet. we get _________________
5.6 Summary
Statistical data may be displayed pictorially, such as different kinds of diagrams graphs
and maps.
2. Draw the component bar diagram and the percentage bar diagram for the following
data.
Family A Family B
4. Draw the Histogram, Frequency polygon and frequency curve for the following data.
100-149 21
150-199 32
200-249 52
250-249 105
300-349 62
350-399 43
400-449 18
450-499 7
Total 340
6. For the folowing frequency distribution draw the Ogives and locate the median.
90-100 16
100-110 22
110-120 45
120-130 60
130-140 50
140-150 24
150-160 10
7. For the following table gives the mark of students in statistics. Draw the Ogives.
[Link] Studets: 5 10 10 20 5
109
LESSON - 6
MEASURES OF CENTRAL TENDENCIES
Structure
6.1 Introduction
6.5 Mean
6.6 Median
6.7 Mode
6.10 Summary
6.1 Introduction
In the lesson we shall study the various measures of central tendency, also known as
average. A statistical average is single number around which the greatest proportion of the data
concentrates. Since it gives the indication of the central tendency of the distribution it is also
called a measure of Central tendency. An average is considered as typical representatives of
the whole data.
1. Arithmetic Mean
2. Median
3. Mode
5. Harmonic Mean
Arithmetic mean or simply mean is the commonly used average. We know that if xn are
the n values of an observation then their Arithmetic Mean denoted by x and in given by the
formula.
111
In the case of frequency distribution f1, f2, ... f are the frequencies corresponding to the
values x1, x2, ...................xn, the A.M. is
Let x1, x2, ..................xn be the mid value of the classes and the corresponding frequencies
are f,. f ... f. Let C be the true class interval. We know that
Problem 1
= 572 / 10
= 57.2
112
Problem 2
20-29 8
30-39 25
40-49 36
50-59 52
60-69 45
70-79 35
80-89 12
90-99 2
Solution
Mid x f fx
14.5 2 29.0
24.5 8 196.0
34.5 25 862.0
44.5 36 1692.0
54.5 52 2834.0
64.5 45 2902.0
74.5 38 2831.0
84.5 12 1014.0
94.5 2 189.0
12460.0
X= = 56.636
220
By Shortcut Method
Take A = 54.5
x1 - A
Mid x f, d= f1d1
C
14.5 2 -4 -8
24.5 8 -3 -24
34.5 25 -2 -50
44.5 36 -1 -36
54.5 52 0 0
64.5 45 1 45
74.5 38 2 76
84.5 12 3 36
94.5 2 4 8
165
-118
47
x
114
Properties of A.M
1. The algebraic sum of deviations of the observations from the arithmetic mean is zero.
Let x1, x2,,.... xn be the n observations and let be their A.M. Then the deviations are
2. If each of the observation are increased by a constant k, then their A.M. is increased
by k.
3. If each of the observations are multiplied by a constant k, then their A.M. is multiplied by
k.
4. If , are the means of two sets of n1 and n2 observations then their combined.
A.M. =
4. It is easy to calculate
6.6 Median
Median is defined as the value of the middle observations, if the observations are arranged
either in the ascending order or descending order of magnitude. If there are an odd number of
observation then the median is uniquely determined. For example, median of 22, 35, 46, 80, 92
is 46. If there are even number of observations, there are two middle observations, there are two
middle observations, their A.M. is taken as meidan.
So Median is that value of this variate such that there are equal number of observations
above and below that value.
where I is the lower boundary of the median class. i.e., the class in which the cumulative
frequency N/2 occurs, C is the width of the median class, f is the frequency of the median class,
m is the cumulative frequency upto I.
Problem 3
0-9 17
10-19 31
20-29 36
30-39 159
40-49 97
50-59 73
60-69 35
70-79 35
80-89 11
90-99 6
Solution
9.5 17
19.5 48
29.5 84
39.5 243
49.5 340
59.5 413
69.5 448
79.5 483
89.5 494
99.5 500
Median
As seen in lesson (1), median can be located graphically from the Ogive curves.
Merits
1. It is easy to understand
Demerits
6.7 Mode
Mode is defined to be the value of the variable which occurs most frequently. For example
the mode of the set of values 2,3,3,4,6,3. In a frequency distribution of discrete variable, the
mode can be determined easily. For example, if we have a frequency distribution as
x 4 6 8 10 12
f 15 25 12 36 30
In the case of frequency distribution of continuous variable mode is given by the formula
Mode =
where I is the lower boundary of the modal class. i.e., the class for which frequency is
maximum. Here
Problem 4
45-49 2
50-54 3
55-59 5
60-64 7
119
65-69 9
70-74 11
75-79 7
80-84 2
85-89 3
90-94 1
44.5-49.5 2
49.5-54.5 3
54.5-59.5 5
59.5-64.5 7
64.5-69.5 9
69.5-74.5 11
74.5-79.5 7
79.5-84.5 2
84.5-89.5 3
89.5-94.5 1
Since the maximum frequency 11 occurs for the class interval 69.5-74.5, the modal
class is 69.5-74.5
Mode
120
Merits
Demerits
If the frequency distribution is perfectly symmetrical, the three averages mean, medianand
mode will be equal. For moderately asymmetrical distribution an empirical relaion between the
three averages exist. It is given by mean - mode = 3 (mean - median). Given any two of the
averages we can find the third using the above relation.
GM = [x1f, x2f..... xnfn] 1/f1 + f2 +.....f n where xi are the mid value of the classes with
frequencies f
Taking logarithm,
log GM. =
=
121
Problem 5
Solution
= 1/6 [9.906]
= 1.651
= 44.7
X1
122
b. The harmonic mean in the reciprocal of the arithmetic mean of the reciprocal of the
values T/F
6.10 Summary
In this lesson we have learnt to find the different types of averages.
II. a) iii b) T c) T
III. a) =, b) T c) T
IV. a) n b) T
0-9 17
10-19 31
20-29 36
30-39 159
40-49 97
50-59 73
60-69 35
70-79 35
80-89 11
90-99 6
Total 500
2. The following frequency distribution relates to the age of first walking of infants in a
locality. Calculate the mean, meidan, and mode.
8-8.9 1
9-9.9 9
10-10.9 20
11-11.9 29
12-12.9 60
13-13.9 32
14-14.9 30
15-15.9 14
16-16.9 8
17-17.9 1
Total 204
3. Find the mean and meidan of the following distribution and determine the mode empirically
20-40 6 120-140 15
40-60 9 140-160 10
60-80 11 160-180 8
80-100 14 180-200 7
100-120 20
LESSON -7
MEASURES OF DISPERSION
Structure
7.1 Introduction
7.3 Range
7.6 Variance
7.8 Moments
7.9 Skewness
7.10 Kurtosis
7.11 Summary
7.1 Introduction
An average being a single number which represents a given data does not show as to
how the individual observations are scattered about the average. Two distributions may have
the same number of observations and have the same average. Yet in one distribution the individual
observations may be closely packed around the averages whereas in the other the individual
observations may be widely apart from the measures of central tendency. Such kind of variability
of the individual observations from the central value is known as dispersion or scatterness. In
this lesson we shall consider some important measures of dispersion such as range, Mean
deviation, Standard deviation, Quartile deviation etc.,
125
• to calculate mean deviation and standard deviation for grouped and ungrouped data
7.3 Range
Range is defined as the difference between the highest and lowest of the given
observations. It can be calcualted very easily. But it depends on only the two extreme
observations, it is not a good measure of dispersion. But the range is to a very useful measures
in industrial engineering work expecially in Statistical Quality Control Work.
Since median is the value of the variate such that 1/2 of the total observation are less
than that value, Median correspond to the second quartile Q2. Median also correspond to 5th
decile D5 and the 50th percentile P50. The difference between the upper and lower quartiles i.e.
Q -Q
Q3 - Q1, is called interquantile range and 3 1 / is called the Quartile Deviation. For frequency
2
distribution the quartile are given by
Qi =/ + iN/4-m x c
i = 1,2,3
Problem 1
Find the Quartile deviation, 4th decile and 60th Percentile for the following distribution.
Marks Frequency
1-10 5
11-20 22
21-30 25
31-40 50
41-50 45
51-60 30
61-70 3
180
Solution
For to find the partition value graphically, draw the Ogive taking endx on the x axis and
cumulative frequency on the y axis. We have already seen that the value of the median correspond
to the x coordinate of the point of intersection of the Ogives. By drawing only one Ogive alone we
determine the median. Consider the less than Ogive curve. Draw lines parallel to x axis at
The x coordinates of the point of intersection correspond to the value of Q,, Median, D3,
D3 and P45, respectively
Problem 2
The following are the marks of 100 students. Find the values of Q,, M, Q. Graphically
Frequency 8 20 25 30 12 5
128
Solution
10 8
20 28
30 53
40 83
50 95
60 100
N = 100
mean =
129
For the case of the frequency distribution, the mean deviation from mean x is given by
Similarly the mean deviation from median and the mean deviation from the mode can be
obtained.
Problem 3
Calculate the mean deviation about mean and mean deviation about the median for the
following data.
15,25,32,46,80,95,98
Solution
The mean =
= 210.86 / 7
= 30.123
Median = 46
Problem 4
Calculate the mean deviation about the mean for the following data
Frequency 4 10 15 35 52 40 28
131
7.6 Variance
The mean square deviation of the variate x from any value a is defined as the arithmetic
mean of the square of the deviations of x from a. So the mean square deviations from a is given
by
The positive square root of this quantity is called the root mean square deviation from a.
When deviations are taken from the mean x the mean square deviation is called variance and is
denoted by µ2, or 2. So we have
The positive square root of the variance is known as the standard deviation denoted by
132
i.e., the root mean square deviation is least when deviations are measured from the
mean. That is the standard deviation is the least root mean square deviation.
Problem 5
Find the mean and variance of the distribution in which the value of x are 1,2,...,n.
Mean
Problem 6
The following table gives the monthly wages of workers in a factory. Calculate the standard
deviation.
Solution
Let A = 300
134
Theorem
The standard deviation is unaltered by change of origin but its value gets changed by the
change of scale.
Proof
Let a be the origin and scale be h times the original scale then
x2 = h22 where 2, 2 are the variance of x and u respectively. Hence Standard deviation
of x = h times standard deviation of u.
If X, and are the mean and standard deviation of a sample of size n1 x2 and 2 the mean
and standard deviation of another sample of size n2. Then if x and be the mean and standard
deviation of the combined set n1 + n2 observations then
Proof
Problem
For any discrete distribution, show that the mean deviation about mean is not greater
than the standard deviation.
137
Problem 7
The means of two samples of sizes 50 and 100 are 54.4 and 50.3 respectively and their
standard deviation are 8 and 7 respectiely. Obtain the mean and standard deviation of the
combined sample of size 150.
Solution
= 54.4, = 50.3
1 = 8, 2 = 7
Let and be the mean and standard deviationof the combined set
138
Maximum - Minimum
Maximum + Minimum
Q3 - Q1
Q3 + Q1
The measures of dispersion discussed above are absolute in nature for they are
expressed in the unit in which the data is collected. For example, the standard deviation of the
heights of students may be in inches where as the standard deviation of weights may be in Kg.
139
So comparison of dispersion by these measures are not possible. So we are interested to have
a relative measure of dispersion, which will be a number free from unit of measurement.
Coefficient of variation (C.V) is the most important relative measure of dispersion
The co-efficient of variation is used as a measured of consistency. Any data with the
least value of C.V is the most consistant
Problem 8
The following are the wages of workers in two factories. Find which factory's wage is
more variable.
Solution
For Factory A
140
For Factory B
141
Since the coefficient of variation for factory B is less than the coefficient of variation for
factory A. Factory A's wage is more variable.
d. Mean deviation is least when deviations are taken from median T\F
7.8 Moments
The rth moment about any point a, denoted by µ is given by µr= 1/N f1 (x1 - a)r N........(1)
Thus the rth moment about 'a' can be regarded as the mean of the variate (X-a)".
Moments about the mean interms of moment about any other point.
x- =h(u-u) then
The rth moment of the variate x = h' times the corresponding moment of the variate u.
Take a = and h = , we see that the distribution of u has zero mean and unit variance.
Problem 9
Calculate the first moment about the mean for the following data.
144
x 1 2 3 4 5 6 7 8 9
f 1 6 13 25 30 22 9 5 2
X1 -a
X1 f1 d1 = f1d1 f1d12 f1d13 f1d14
C
1 1 -4 -4 16 -64 256
4 25 -1 -25 25 -25 25
5 25 -1 -25 25 -25 25
6 30 0 0 0 0 0
7 22 1 22 22 22 22
8 9 2 18 36 72 144
9 2 4 8 32 128 128
In grouped frequency distribution we had assumed that the frequencies are concentrated
at the midpoints of the class interval. This assumption is nearly true if the distribution is symmetrical
or slightly symmetrical and the class intervals are not greater than 1/20 the of the range. But it
is not in general true. So an error called grouping error creep in the calculation of moments.
W.F. sheppard had proved that if (1) the frequency distribution is continuous and (2) frequency
tapers off to zero in both directions.
Then
µ2 (corrected) = µ2-h2 / 12
µ3 (corrected) - µ3
146
where h is the width of the class interval. These correction are known as Shappard's
corrections.
Pearson's and coefficients: Karl Pearson defined the following four coefficients
based upon the first four moments about mean. They are
7.9 Skewness
Skewness means lack of symmetry. Skewness indicates whether the frequency curve
is inclined more to one side than to the other. If the mean of distribution is greater than the mode,
then the skewness is said to be positive. If the mode of the distribution is greater than the mean,
then the skewness is said to be negative. The purpose of measuring skewness is to estimate
the direction in which and also the extent by which the distribution is distored from symmetry.
Skewness
this is a number free from units of measurement. It is zero for symmetric distribution
since for distribution mean, median and mode coincide.
Skewness = Q1 + Q3 - 2M / Q3 - Q1
The measure of skewness is obtained by making use of the third moment about the
mean. When the method of moment in applied, is used as a relative measure of skewness.
is defined as
147
The value of B, shall be zero for a perfectly symmetrical series. The greater the value of B, the
more skewed the series. Instead of ?,, Karl Pearson suggested y, to be used as a measure of
skewness. He defined Y1 as
For a symmetrical distribution will be zero. If the value of is positive the distribution
is positively skewed and if it is negative the distribution is negatively skewed.
7.10 Kurtosis
For some distribution the peak around the mode may be sharp. For some other it may
be flat. Kurtosis measure the nature of the peak around the mode. It is measured by B2. If the
peak of the frequency curve near the mode is flat the curve is said to be platy kurtic. If the peak
is normal, the curve is set to be mesokurtic. If the Peak of a frequency curve is sharp, then the
curve is said to be leptokurtic. The frequency curve is platykurtic, mesokurtic or leptokurtic
according as < 3, or 3 or > 3
Where =
= 4th Moment
= 2nd Moment
7.11 Summary
In this lesson we have learnt the measures of dispersion, relative measures of dispersion,
to calculate the first four moments of a distribution and also to find out the skewness, kurtosis of
a distribution.
II. a) iii b) i
58-60 18 68-70 28
60-62 50 70-72 7
64-66 219
Total 600
2. The mean height and standard deviation of height of sample of 400 individuals are found
to be 65.4 "and 2.31" respectively. In another sample of 600 individual they were found to
be 66.6" and 2.34" respectively. Find the mean and standard deviation of the combined
of 1000 individuals.
150
3. The data below gives the run taken by two cricketers A and B in 27 innings. Find out who
scored more on average and who is more consistent.
A-301, 214, 199, 174, 151, 139, 123, 49, 80, 74, 51, 49, 41, 39, 37, 31, 30, 29, 24, 21, 19,
17, 17, 15, 12, 8, 5,
B-291, 276, 237, 190, 125, 94, 89, 74, 65, 57, 51, 47, 45, 42, 30, 29, 25, 14, 9, 8, 7, 7, 6,
5, 2, 0, 1
[Ans: x for A = 72.2 x for B = 68 C.V. for A= 104.84 C.V. for B = 111.77]
4. Find the standard deviation and coefficient of variation for the following distribution.
5. Find the standard deviation and coefficient variation from the following data.
20-25 50
25-30 70
30-35 100
35-40 180
40-45 150
45-50 120
50-55 70
55-60 60
7. Find the quartile deviation and quartile coefficient of skewness for the data.
8. For the following distribution of marks of 100 students in mathematics and the various
measures of skewness
[Link] Students 4 6 13 26 20 14
LESSON - 8
THEORY OF PROBABILITY
Structure
8.1 Introduction
8.9 Summary
8.1 Introduction
The first foundation of the Mathematical theory of Probability was laid down in the mid-
seventeenth century by two French Mathematician B. Pascal and P. Fermat while solving
problems of game of chance. Probability today has become one of the fundamental tools of
statistics.
• understand the terms random variable, Probability density function, Distribution function.
Exhaustic Events
The total number of possible outcomes in any trial is known as exhaustive events. For
example in tossing a coin there are two exhaustive cases namely head and tail, if we assume
that the coin cannot stand on its edge.
Favourable Events
The number of cases favourable to an event in a trail is the number of outcomes which
entail the happening of the event. For example, in the tossing of a die, the number of cases
favourable for the appearance of a multiple of 3 are two namely 3 and 6
Events are said to be mutually exclusive or incompatible if the happening of any one of
their precludes the happening of all others. i.e., no two or more of them cannot happen
simultaneously in the same trial. In tossing a coin, getting a head and getting a tail are mutually
exculsive events.
Events are said to be equally likely when we have no reason to expect any one than the
other. For example, in tossing a uniform coin, getting a head or a tail are equally likely events.
P=
154
Since the number of cases favourable to the non-happening of the event E are n-m the
probability of the E not happening is given by
Therefore, p+q = 1 p and q are non negative and cannot exceed unity i.e., 0 < P < 1,
0 < 9 < 1.
If the probability for an event E is 1, the event is called a Sure or Certain Event and if the
Probability =0, then the event is called an impossible event.
Consider the experiment of tossing a fair coin. There are two equally likely cases, head
and tail and hence the probability for a head is 1/2. Similarly if we roll a die, there are 6 equally
likely exhaustive cases. Suppose we require the probability of getting an odd number, since
there are 3 odd number viz 1,3,5, the number of cases favourable to the event is 3. Hence the
probability of getting an odd number in throwing a die is 3/6 = 1/2.
When the events are not equally likely and also when the exhaustive number of cases in
a trail is infinite, this definition fails.
Problem 1
What is the probability that a leap year selected at random contains 53 sundays?
155
Solution
In a leap year which contains 366 days. There are 52 weeks and 2 days. The 52 weeks
contains 52 sundays.
The other two days may be of any one of the following combinations.
For to have 53 sundays, we should have on more sunday from the remaining two days.
Problem 2
From a well shuffled pack of 52 cards. Two cards are drawn at random. Find the probability
for them to be king.
Solution
There are 4 kings in a pack of 52 cards. We can get 2 kings from the 4 in 4C2 =
4x3
/ 1 x 2 = 6. We can draw any two cards from the pack of 52 cards in 52C2 ways = 1326.
The probability that one of several mutually exclusive events A,, A,...A will happen is the
sum of the probabilities of the separate events.
Proof
Let N be the total number of exhaustive, mutually exclusive and equally likely cases and
out of these let m1, m2, ....... mn be respectively favourable to the events A1, A2 .......................An.
Since the n events are mutually exclusive these m1, m2,..........mn cases are distinct and non-
overlapping. Hence the total number of cases which are favourable to either A1 or A2.................or
A1 is m1 + m2 + ..........................mn
Problem 3
From a well shuffled pack of 52 cards, two cards were drawn at random. Find the
probability that they are both clubs or both diamonds.
Solution
Therefore, probability of drawing 2 cards both of which are clubs is 78/1326 = 1/17.
Similarly, the probability of drawing 2 cards both of which are diamonds is 1/17.
Since the events are mutually exclusive, the probability for two clubs or two diamonds is
1/17 + 1/17 + 1/17
Problem 4
An urn contains 3 red and 4 black balls. Two balls are drawn at random. Find the probability
that the balls are of (1) different colours (2) black color (3) red colour.
157
Solution
i) For the balls to be of different colours one should be red and the other should be black.
One red ball can be selected in 3C, = 3 ways. One black ball can be selected in 4C1 = 4
ways. So one red ball and one black ball can be selected in 4 x 3 = 12 ways.
Hence the probability for one red and one black ball is 12/21 = 4/7
4x3
ii) There are 4 black balls. Any two black balls can be selected in 4C2 = =6 ways.
1x2
Number of favourable cases is 6. Total number of cases is 21. Hence the probability
for 2 black ball = 6/21 = 2/7
3x2
iii) There are 3 red balls. Any two balls can be selected in 3C2 ways = = 3 ways.
1x2
A sample space is called finite (infinite) sample space if the number of elements in S is
finite (infinite)
Consider the experiment of tossing 2 fair coins then the sample space S = {(H,H), (H,T),
(T, H), (T, T)}
Let E be the experiment of the tossing three coins at a time. Then the sample space S is
given by
If E1 is the event that the number of heads exceeds the number of tails 1, E2 is the event
of getting two heads and E3 the event of getting 'head' in the first trail then these are represented
by the following sets
E1 = { }
E2 = {}
E3 = { }
For events A, B, C
Axiom 1
Axiom 2
Axiom 3
i.e., the probability of a union of disjoint events is the sum of the probabilities of the
events themselves.
Theorem 1
Proof
Impossible event contain no sample point and hence the certain event S and the in
possible event are mutually exclusive.
Hence S =S
P (S E ) = P(S)
160
P()= 0
Theorem 2
P(A) = 1-P(A)
Proof
Theorem 3
Proof
where P(B/A) represent the conditional probability of occurrence of B, given that the
event A had already happened and P(A/B) is the conditional probability of A given that B had
already taken place.
Proof
Now, the conditional probability P(A/B) refers to the sample space if no Occurences out
of which nNR occurences pertain to the occurences of A, that is when B has already happened.
...
Thus the conditional probabilities P(B/A) and P(A/B) are defined if and only if P(A) #0 and
P(B) = 0 respectivesly.
Note that P(A/B) < P(A) using mathematical induction we can extend the result to any n
events.
Proof
P(A1 A2) = P(A1) P(A2/A1) ie., the result (I) is true for n = 2.
i.e., P(A1 A2, ........... Am) = P(A1) P(A2/A1).... P(Am /A1 A2.....Am-1)
= P(A1) P(A2/A1) P(Am/A1 A2 .............. Am-1) x P(Am+1 / m A1) using (2)
163
Thus the result of the theorem is true for n = m+1 also. We have proved that the result is
true for n = 2. Hence it is true for all positive integral values of n.
ie., P(A/B) = P(B) Since P(A B) P(B/A).P(A) and Since P(B/A) = P(B) when B is
independent of A, we have P(A B) = P(A) P(B)
Problem 5
A and B throw alternatively with a pair of dice. One who first throw a total of 9 wins. Find
their respective chances of winning if A starts the game.
Solution
Let E, and E, denote the events A and B throwing a total of 9 with a pair of dice.
Then
If A starts the game, he can first throw a total of 9 in the following mutually disjoint ways.
Problem 6
From a well shuffled pack of 52 cards are dealt one by one until an ace appears. Show
that the probability that exactly n cards are dealt before the first ace appears is
4(51-n) (50-n) (49-n)
[Link]
Solution
Probability for an ace to appear in the first draw is 4C1 / 52C1 = 4/52
1 - 4/52 = 48/52
Probability that the first ace not to appear in the second draw is
1 - 4/51 = 47/51
Probability that the first ace not appear in the third draw is
1- 4/50 = 46/50
Probability that the first ace not to appear in the (n-i)th draw is
Probability that the first ace not to appear in the nth draw is
4/52 - n
So the probability for the first ace to appear at the (n+1)th draw is
165
If E1, E2 ............... En are mutually disjoint events with P(E1) 0 (i=1,2,....n) then for any
We have P(E,/A) =
Proof
Since we have
By distributive law
Problem 7
There are two identical boxes containing respectively 4 white and 3 red balls, 3 white
and 7 red balls. A box is chosen at random and a ball is drawn from it. If the ball is white what is
the probability that it is from first box.
166
Solution
Let E1, E2 be the events of selecting I and II boxes respectively. Since the boxes are
identical P(E) = P(E2) = 1/2. Let A be the selecting a white ball. Then we require P(E1/A).
Hence P(E1/A) =
Outcome HH HT TH TT
Value of x 2 1 1 0
Thus to each outcome w, there is a real number x(). Hence X() is a random variable.
8.7.1 Definition
Let E be an experiment and S be a sample space associates with the experiment. A real
valued function X which assigns to every element of S only one real number x(8) is called a
random variable. It may be possible that S has elements which are themselves real number. In
that case X() =
A random variable which can assume only a discrete set of real numbers is called a
discrete random variable.
167
Let x be a discrete random variable. Let the possible value which it assume be x1, x2,
..........xn.
Then the function P(x) is called the probability function or Probability mass function, if it
satisfies the following conditions.
ii. P(X1) = 1
The collection of pairs [x1, P(x)] for i = 1, 2, ...... n is called the probability distribution of X.
Problem 8
Consider the experiment of tossing a coin twice. Let X represent the number of heads
which come up. The outcome of the experiment are HH, HT, TH, TT. The values taken by X are
X = 2, 1, 1, 0
X 0 1 2
The Function F(x) which gives the cumulative probability upto a specified value of the
random variable X is known as the Distribution function of X or the Cumulative distribution of X.
168
If X takes only a finite number of values x1, x2, .................xn. then the distribution function
of X is given by
Problem 9
X 0 1 2 3 4 5 6 7 8
iii) What is the smallest value of x for which P(X<x) > 0.5 and find out the distribution function.
169
Solution
X 0 1 2 3 4 5 6 7 8
F(x) 1/81 4/81 9/81 16/81 25/81 36/81 49/81 64/81 81/81
Problem 10
From a lot of 25 items containing 5 defective a sample of 4 items was drawn at random
(i) with out replacement (ii) with replacement. If x denote the number of defectives, find the
probability distribution of X.
Solution
We can draw any 4 item from the 25 items in 25C4 ways. The number of ways in which
x defectives can be chosen out 4 of 5 is 5Cx and the number of ways of selection 4- x non
defective from the remaining 20 items is 20C4-x
Hence P(X=x): =
ii) When the items selects are replaced the number of ways of selecting x defective =
4
Cx. The probability of choosing one defective out of 5 is 1/5. So the probability of choosing x
defectives is (1/5). The probability of not choosing a defective is 4/5. The probability of not
choosing 4-x non defective items is (4/5)4-x. Hence the probability of choosing x defective and 4-
x non defective items is P(X=x) 4Cx (1/5)x (4/5)4-x
170
In the fig 8.3 f(x)dx represent the area bounded by the curve y = f(x) x axis and the
ordinates at the point x-dx/2 and x+dx/2. This function f(x) is known as the probability density
function or simply the density function of the random variable and is usually abbreviated as p.d.f.
The curve y = f(x) is known as the probability density curve. The probability for variate to lie in the
interval dx is f(x)dx. Hence the probability for a variate to fall in the finite
The probability density function of a random variable X satisfies the following properties.
Then
F(x) is called the Cumulative distribution function of x or simply the distribution function.
The distribution function satisfies the following properties
ii) Since for the continuous random variable the probability at a particular point is
always zero.
Problem 11
A continuous random variable X follows the probability law f(x) = Ax2, 0 = x = 10. Determine
A and find the probability that
b) X<3
d) X > 3/4
Solution
173
Problem 12
Solution
Mode being the value of x which f(x) is maximum, Mode is given by f' (x) = 0 and f'(x)<0.
Problem 13
Calculate the standard deviation and mean deviation from mean if the frequency function
f(x) is
175
Solution
d. If two events A and B are independent the probability that they will both occur is given by
_______________
176
8.9 Summary
In this lesson, we have learnt, the probability theory, probability density function and
distribution function.
2. A and B toss a coin alternately on the understanding that the first who get a head wins. If
A stars, show that their respective chances of writing are 2/3 and 1/3.
3. In a bolt factory machines A, B and C manufacturing respectively 25%, 35% and 40% of
the total out put 5, 4, 2 percents are defective bolts. A bolt is drawn at random from the
product and is found to be defective. What are the probabilities that it was manufacured
by machine A, B and C
x 0 1 2 3 4 5 6 7
f(x) = 6x (1-x) for 0 < x < 1 and otherwise. Find the Mean, Mode, Median.
177
LESSON - 9
MATHEMATICAL EXPECTATION
Structure
9.1 Introduction
9.9 Summary
9.1 Introduction
If x1, x2......xn, are the values of a discrete random variable X with the corresponding
probabilities p1, p2............pn then xnpn is known as Mathematical expectation of the random
E(X) = xnPn
If X is a continuous random variable with p.d.f. f(x) then the expection of X is defined as
E(X) = x f(x) dx.
178
E[(X)] = (xn)pn
The other central moments can be obtained either by substituting different values of r in
, or obtained from the non-central moments.
Problem 1
A continuous random variable X follows the probability density function Kx2 for 0 < x < 10.
Determine the constant K. Find 1 and 2.
Solution
180
Problem 2
A coin is tossed untill a head appear. What is the expectation of the number of tosses?
Solution
Let the head appear only in the nth trial. In the previous (n-1) trials we should get tail and
in the nth trail we should get a head hence the probability for getting the head in the nth trail
(1/2)n-1 (1/2) = (1/2)n
Theorem 1
The expectation of the sum of two random variables is equal to the sum of their
expectations i.e., if X and Y are the random variable the E (X+Y) = E(X) + E(Y)
Proof
Let X assumes the values x1, x2................. xn with corresponding probabilities p1, p2 ....pm
and let Y assumes the value y1, y2 ... yn with corresponding probabilities p'1, P'2 ....... P'n. Then
X + Y is a stochastic variable which can assume any one of the mn values x1 + yj (i = 1, 2.....mj
= 1,2...n). If pij denotes the probability for X assuming a value x1 and simultaneously Y assuming
a value yj, then the probability for X assuming a value x1 is
Note
The above result can be extended to any number of discrete random variables.
Theorem 2
The expectation of the product of two independent random variable is equal to the product
of their expectations. i.e., If X and Y are two independent random variables then E(XY) = E(X)
E(Y)
Proof
Let X assumes the values x1, x2,..... xm with corresponding probability p1,p2, ...pm and Y
assumes the values y1, y2.... yn with corresponding probabilities p'1, p'2, ... p'n the XY can take
any of the mn x1y1, i = 1, 2....m; j = 1,2...n
pij = pi, pj
By definition E(XY) =
The result can be extended to any number of independent random variables. E(XYZ...) =
E(X) E(Y) E(Z).....
9.4.1 Variance
Theorem 3
Proof
If X can take the possible value x1, x2 ........xn with respective probabilities p1, p2...pn then
by definition.
184
Cor
Theorem 4
By definition, E(aX+b) =
E(x - X) = 0
Theorem 5
Proof
~ [Y-E(Y)]2 = a2(X-E(X))2
~ E[Y-E(Y)]2 = a2E[X-E(X)]2
Cor
= E(Y+am+1Xm+1)
9.5.1 Covariance
If X and Y and two random variables, then covariance between them is defined as
= E[a(X-x)b(Y-y]
= ab E[(X-X) (Y-Y)]
= ab Cov (X,Y)
3. Cov
Theorem 6
Var
187
Proof
i.e. Var U = a12 Var (X1) + a22 Var (X2) + ... + an2 Var (Xn)
i.e Var aixj = a12 Var (X1) + 2 aiaj Cov (Xi, Yj)
Note
1. If a1 = 1, i = 1, 2, ....n
Var (X1 + X2 + ......... + Xn) = Var (X1) + Var (X2) + ... + Var (Xn) + 2, Cov (Xi Yj)
2 If X1, X2 ... Xn are pair wise independent random variable Then Cov (Xi, Xj) = 0 (i + j).
Hence we get Var (a1Xj + anXn) = a12 Var (X1) + ... + an2 Var (Xn)
In particular Var (X1 + ... +Xn) = Var (X1) + ........ + Var (Xn)
Var (X1 + X2) = Var (X1) + Var (X1) + Var (X2) + 2 Cov (X1, X2)
188
4. If a1 = 1, a2 = -1 and a3 = a4 ... = an = 0
Thus Var (X + X2) = Var (Xt) + Var (X2) ± 2 Cov (X1, X2)
Theorem 7
Proof
By definition E(X+Y)
189
E(XY)
Problem 3
On the average, how many times must a die be thrown until one get a 4.?
Solution
Let X denote the number of throws of the die till he get 4. Then X take the value 1, 2, 3....
with the respectively profitability 1/6, 5/6 (1/6), (5/6)2 (1/6)....
= 1/6 [1-x]2
The integration or summation is extended to the entire range x, t being real parameter
and it is assumed that the right hand side give above is absolutely convergent.
190
= [1+tX+(t2/2!) E(X2)+...+(tr/r!)E(Xr) +
= x' f(x) dx for continues distribution is the rth moment of X about origin. So the coefficient
of tr/r! in Mx (t) give µ'r. Since Mx (t) generates moments of different order it is called as moment
generating function.
Theorem 8
Proof
Mx(ct) = E(etx)
~L.H.S= R.H.S
Theorem 9
The moment generating function of the sum of a number of independent random variable
is equal to the product of their respective moment generating functions.
If X1, X2, ........... Xn are n independent random variables then the moment generating
function of their sum X1 + X2+...... + Xn is given by
191
Proof by definition
= E [etx1 etx2...etxn]
Theorem 10
Let us transform X into a new variable U by changing the origin and scale in X as
= E [eth/h e-a/th]
= e-ath E(etx/h)
= e-at/h Mx(t/h)
E(Z) = 0 and Var Z = 1. That is the mean and finance of a standard variate are 0 and 1.
Problem 4
=0 else where
Solution
193
Cumulants
For a distribution m.g.f. Mx(t) may or may not exit but characteristic function Øx(t) always
exist. This is advantage of characteristic function over the moment generating function.
9.9 Summary
In this lesson, we have learnt the conditional expectation, moment generating function
and characteristic function.
1. vxf(x).dx
2. etx P(x)
3. x(t)
194
2. On the average how many times must a die be thrown until one get a '6'. (Ans. 6)
3. A coin is tossed until a 'head' appears. Find the expected number of tosses. (Ans. 2)
4. Two unbiased dice are thrown. Find the expected value of this sum of numbers of point
on them.
5. Find the mathematical expectation and the variance of the sum of points on n dice. (Ans.
7n/2, 35n/12).
195
LESSON - 10
DISCRETE DISTRIBUTIONS
Structure
10.1 Introduction
10.6 Summary
10.1 Introduction
The statistical data collected are presented in the form of a frequency distribution. These
distributions are based on actual data. But there are certain distributions which are not based on
actual data or experiments, but they are derived mathematically or theoretically on the basis of
certain assumptions. Hence these distribution are called theoretical distributions. This broad
classification under which these are studied discrete and continuous theoretical distribution.
This lesson will deal with only two Discrete Distributions 1. Binomial Distribution, 2. Poisson
Distribution.
• to know about the form of Binomial and Poisson distribution; Parameters, moments,
generating function, characteristic function of the Binomial and Poisson distribution
The probability of x success and (n-x) failures in n independent trails in a specified order
say SFSFFS...FS, where S represent success and F denotes failure, is given by the product
theorem of probability as
p(SFSFFS...FS) = p(S)p(F)p(S)p(F)p(F)...p(S)
= pq pqq...p
= (p Xp X. x factors)
= pxqn - x
But the x success in n trails can be selected from the n trails in nCx ways and the
probability for each of these ways = pqnx. Hence the probability of x success in n trails, in any
order what so ever is given by the addition theorem of probability by the expression nCxpx qn-x.
The probability distribution so obtained is called the Binomial distribution. Giving values
for n as 0, 1, 2..... n, the respective probabilities are qn, nC1pqn-1, nC2p2qn-2...pn which are the
successive terms of the Binomial expansion (q+p)n.
A random variable X is said to follow the Binomial distribution, if its probability density
function is given by
197
n
P(X=x) = Cxpxqn-x x = 0, 1...n
= O elsewhere
The two constants n and p are called the parameters of the distribution. Since X can
take only positive Integral values Binomial distribution is a discrete distribution. Any variable
which follow the Binomial distribution is called a Binomial variable. If X is a binomial variable with
parameters n and p. We shall write it as X~ B (n-p).
If the n trails constitute an experiment and if the experiment is repeated N times then the
frequency function of the binomial distribution is given by p (X=x) = N nCx pxqn-x and the successive
frequencies for x = 0, 1.... are given by the successive terms of the expansion N (q+p)n.
Binomial distribution has wide applicability and give raise to many other probability
distributions.
Problem 1
Solution
Hence the probability for getting 3 defective screws out of 15 screws is 15C3 (5/100)3 (95/
100)12
15
P(X=0) = C0 (5/100)0 (95/100)15
15
P(X=1) = C1 (5/100)1 (95/100)14
15
p(X=2) = C2 (5/100)2 (95/100)13
15
p(X=3) = C3 (5/100)3 (95/100)12
= (95/100)15+15(5/100) (95/100)14
Hence the probability of getting not more than 3 defective is 1-(95/100) [(95/100)3 x
(5/100) (95/100)2 + 105 (5/100)2 (95/100) + 455 (5/100)3]
Problem 2
Taking 100 sets of 10 tosses of a perfect coin. In how many sets do you expect to get
atleast 7 heads.
Solution
= 100 x 1 x (1/210)
= 100 / 1024
= 25/256
= 17.2
Problem 3
A purchaser will accept of lot of 120 articles if a sample of 5 articles picked up at random
from the lot contains not more than one defective. What is the probability that he will accept the
lot if it contain 15 defective articles.?
Solution
Problem 4
The probability of a man hitting a target is 1/3. If he fires 8 times. (1) What is the probability
of him hitting the target atleast twice? (II) How rnany times must he fire so that the probability of
his hitting the target atleast once is greater than 1/2?
Solution
Let p be the probability of him hitting the target, then p = 1/3 and q = 1-(1/3) = 2/3
= 1-0.013-0.156
= 1-0.169
= 0.831
(II) Let n be the required number of time he must fire to fit the target atleast once, ther the
probability for it 1-qn > 1/2
~n=2
10.4.2 Moments
µ'1 = E(X) =
201
Similarly
On simplification, we get
= np(1-p) = ?pq
= np (2p2 - 3p + 1)
= np x (2p2 - 2p + q)
= np q x (q-p)
Hence
The recurrence formula enable us to calculate the various central moments easily.
We have µr = E(x-µ)
~µr+1 =
Knowing that µ0 = 1, µ1 = 0 we can easily calculate all higher order moments given
Binomial Distribution.
204
For example
n p q (q-r) etc.
= e-tnp (q+pet)n
= (qe-pt + petq)n
205
= x nCxpx qn-x
= (q + pe it)x
and
~ P(0) P(1) < P(2) ... <P (m-1) <P(m) > P(m+1) > P(m+2). > P(n) and so on. Thus in
this case there exist a unique model value and it is m the Integral part of (n+1).
207
Let (n+1)p = m. Proceeding as in case (1) we have p(0) <p(1) .... <p (m-1) = p(m)>
p(m+1) > p(m+2) ... > p(n). Thus in this case the distribution is bimodal, modal values are
m and m-1.
Problem 5
Assuming that 20% of the population of a city are literate and assuming that 100
investigators each take 10 individuals to see whether they are literate how many investigation
would you expect to report that three people or less were literate?
Solution
q= 1-p = 4/5
10
P(X=0) = C0 (1/5)0 (4/4)0 = 0.107
10
p(x=1) = C1 (1/5)1 (4/5)9 = 0.268
10
p(x=2) = C2 (1/5)2 (4/5)8 = 0.302
10
P(X=3) = C3 (1/5)3 (4/5)7 = 0.201
0.878
Problem 6
The mean and variance of a Binomial Distribution are 4 and 4/3 respectively. Find p
(x = 1)
208
Solution
Mean = np = 4
p = 2/3
n = 6
P (X = 1) = 1-p (x=0)
= 1-qn
= 1 - (1/3)6
= 1- (1/729)
= 1 -0.00137
= 0.99863
Problem 7
A discrete variable takes the values 0, 1, 2....n with frequencies proportional to 1, nC1,
n
C2, ... nCn respectively. Show that the mean is n/2 and variance is n/4
Solution
Let k be the constant of proportionality, then the total frequency = K(1 + nC1 + nC2+
..+nCn)
Hence the probability for 0, 1, 2...n values of the variate are respectively.
209
Here p = q = 1/2
Problem 8
Five dice were thrown 96 times. The number of times 4, 5 or 6 actually thrown in the
experiment is given below. Calculate the standard deviation and the quartile deviation of the
observed frequnces. What is the theoretical value of the standard deviation. Calculate the
expected frequencies.
Observed Frequency 1 10 24 35 18 8
Solution
0 1 0 0 0.5 1
1 10 10 10 1.5 11 Q1
2 24 48 96 2.5 35
-4 18 72 288 4.5 88
5 8 40 200 5.5 96
96 275 909
210
211
In the binomial distribution, the probability for r success is given by P(r) = nCr Pr qn-r We
write this as
A random variable X is said to follow Poisson distribution if it assumes only non- negative
values and its probability mass function is given by
= 0 otherwise
The distribution has only one parameter m. Since p? 0, this distribution is also known as
distribution of rare events.
Problem 9
Solution
Thus the mean and variance of the Poisson distribution are equal, equal to m.
= m
216
= 3m2 + m
Co-efficient of skewness
By definition
Theorem
Proof
= em1 (et-1)
em2 (et-1).... emn(et-1)
This being the moment of generating function of a Poisson variate with parameter
m1+m 2+..+mn.
m1.
Note that the difference between two independent Poisson variates is not a poisson
variate.
Problem 10
If X and Y are independent Poisson variates such that P(X=1) = P(X=2) and P(Y=2)=
P(Y=3), find Var (X-2Y).
Solution
Let X and Y follow the Poisson distribution with parameters m and , then
219
we get i.e., m = 2
p(Y = 2) = p(Y = 3)
Problem 11
An auto-rickshaw firm has two auto-rickshaws, which it hires out day by day. The number
of demands for auto-rickshaw follows the Poisson distribution with mean 1.8. Calculate the
proportion of day on which
Solution
Since the number of demands for and auto on any day is a Poisson variate with mean
1.8, the proportion of days on which there are x demands for an auto.
P(X = 0) = e-1.8
= 0.1652
= 1-e-1.8
= 1 -0.1652[2.18 +1.62]
= 1 -0.6278
= 0.3722
Problem 12
A random variable following Poisson distribution takes the values 2 and 3 with equal
probability. Determine the probability that the value taken by the random variable is less than or
equal to 3.
Solution
Problem 13
In a certain factory turning out razor blades, there is small chance 1/500 for any blade to
be defective. The blades are supplied in packets of 10. Use the Poisson distribution to calculate
the approximate number of packets containing no defective, one defective and two defective
blades respectively in a consignment of 10000 packets.
Solution
e-0.2(0.02)°
P(X = 0) = =e-0.2 = 0.9802
0!
P(X = 1) = e-0.2(0.02)1
1!
= 0.9802 x 0.02
= 0.019604
Knowing only the probability P(0)= e-m, which is estimated from the data, using the
recurrence relation we can find the probability for x = 1, x = 2...
Problem 14
A typist commit the following number of mistakes per page in typing 100 pages.
Number of pages 48 30 14 4 3 1
223
Solution
X f fx
0 48 0
1 30 30
2 14 28
3 4 12
4 3 12
5 1 5
Total 100 87
(0.87)
P(X = 2) = x 0.3645= 0.1586 16
2
(0.87)
P(X = 3) = x 0.1586= 0.0460 5
3
(0.87)
P(X = 4) = x x 0.046 = 0.01000 1
4
(0.87)
P(X = 5) = = x 0.01 0.00174 0
5
224
The mode is the value of r for which is greater than the term that precede and
suceed it
This gives r < m and r+1 > mi.e., m-1 < r < 1. If m is not an integer, then the mode is the
integral value between m-1 and m. If m is an integer the probability for the Poisson variate to
take the value m-1 or m is the same. Hence, both can be taken as the mode. In this case the
distribution is bimodal.
10.6 Summary
The discrete distribution have different types. In this lesson we have learnt Bernoulli,
Binomial and Poisson distributions.
3. 15% of the bolts produced by a machine are defective. Find the produced by a machine
are defective. Find the probability distribution of defectives in a sample of 3 bolts chosen
as random.
6. With usual notation find p for a binomial random variable X if n = 6 and if 9 p (X=4) = P
(X=2).
7. A set of 8 symmetrical coins were tosed 256 times and the frequencies are as follows:
Number of heads 0 1 2 3 4 5 6 7 8
Frequence 2 6 24 63 64 50 36 10 1
9. It is 1 in 1000 that a twin birth takes place. In a town on one day 100 births occur. Find the
probability that one or more twins are born. a) using binomial law b) using Poisson law.
10. A manufacturer of cotter pins knows that 5% of his product is defective. If he sells cotter
pins in boxes of 100 and guaranties that not more than 10 pins will be defective, what is
the approximate probability that a box will fail to meet the guaranteed quality?
11. Fit a Poisson distribution for the following data which gives the number of yeast cells per
square for 400 squares.
LESSON - 11
CONTINUOUS DISTRIBUTIONS
Structure
11.1 Introduction
11.5 Summary
11.1 Introduction
Continuous distribution is one of the theoretical distribution. Here we shall discuss the
Normal and Exponential distribution.
• understand the importance of Normal & Exponential distribution Normal Probability Curve,
moments and moment generating function etc.
to the problem arising the game of chance. Normal distribution is the most widely used probability
model for continuous random variables.
Definition
A random variable X with mean ì and variance o2 and which follows the above normal
law is represented by X-N(, 02).
is a standard normal variate with E(Z) = 0 and Var(Z) = 1 and we write Z~N(0,1).
The Fig 11.1 of f(x) is a bell-shaped curve. The top of the ball is directly above the mean ì.
Normal distribution is another limiting form of binomial distribution under the condition.
Thus in the limit as nZ takes values from - to . Hence the distribution of X is a
continuous distribution in (-, ). To get the limiting from of binomial distribution, we use Stirling’s
approximation to r! for large r.
Hence the probability of the distribution of Z, in the limit is given from (3) by
230
..
This is the probability density function of the normal distribution with mean 0 and
unit variance.
The normal probability curve with mean ì and standard deviation ó is given by the equation.
iii) As x increase numerically, f(x) decrease rapidly, the maximum probability occupying at
x =.
iv) 1 = 0; 2 = 3
(approximately)
11.3.3 Moments
Mean
put
= (x - )2 f(x)dx
234
Mean Deviation
Integrating by parts
In particular
2 = 2 2 = 34
Let X1 = 1, 2, 3...n, be n independent normal variates with mean , and variance 12
respectively. Then,
The moment generating function of their linear combination where a,. a,...... a
Thus the sum as well as the difference of two normal variates is a normal variate.
i.e. the sum of independent normal variate is also a normal variate. The establishes the
additive property of normal distribution.
Letx, ; i = 1,2..n be n independent normal variates with mean ì and variance o2 and if we
take a1= a2 = .. an = 1/n then,
Let X1 ; i = 1,2..n be n independent normal variates with mean ì and variance ó2 and if
we take a1= a2 = .. an = 1/n then,
Thus, if X1, ; i = 1, 2 ..n are n identically distributed independent normal variates with and
variance o2, then their mean
At these points f’” (0) 0. Hence the point of inflexion are at x = and the ordinate at
those points is
240
If X~N , then the probability that the random variable X will lie between x = and x-
x, given by
is known as the normal probability integrand. It gives the area under standard normal
curve between the ordinate at Z = 0 and Z = Z, these areas are calculated for different values of
Z, and given in the form of a table.
In particular the probability that a random variable X lies in the interval is given
by
241
Similarly
Hence the probability for X to lie outside the interval - 3ó, + 3 is 1-0.9973 = 0.0027.
Since the are under normal probability curve is unity. The area of the normal probability curve to
the left of Z= 0 is equal to the area of the normal probability curve to the right of Z = 0.
Each = 0.5.
242
Problem 1
Assume that the mean height of soliders to be 172 cms and the variance (27 cm)?. How
many soldiers in a regiment of 1000 can be expected to be over 182 cms.
Solution
Problem 2
The standard deviation of a certain group of 100 high school grades was 11% and the
mean grade 78%. Assuming the distribution to be normal, find,
243
Solution
Here = 78 = 11
1. We require
Then the area of the normal probability curve between Z1, and 0 is 0.45. Referring to the
table of areas
246
Problem 3
The following table gives the frequency of occurence of a variate X between certain
Variate (X) Less than 40 40 or more but less than 50 50 and more Total
Frequency 30 33 37 100
The distribution is exactly normal. Find the averate standard deviation of x and hence
the frequency between x = 30 and x = 40.
Solution
Then the area of the standard normal probability curve to the left of Z1 = 30/100 = 0.3
Let Z2 = 50-x /
Then the area of the standard normal probability curve to the right of Z2 = -0.37
Subtracting 10 = 0.854
Problem 4
In a distribution which is exactly normal 31% of the items are under 45 and 8% over 64.
What are the mean and standard deviation of the distribution.
248
Problem 5
Solution
Then Z1 =
The area to the right of Z1 is 0.60. Hence the area between Z = 0 and Z = Z1 is 0.1.
Referring the table of area it is -0.251.
The normal curve has an important place in Statistical theory for the following reasons.
2. Biometrical data are found to follow the normal law more or less approxmiately.
3. Binomial curves resemble the normal curve for values of n greater than 30.
4. It is only with reference to the normal curve that the term skewness and kurtosis are
defined.
6. Most of the distributions that occur in nature are found to be more or less normal if
not exactly normal.
7. The sampling distribution of many of the population statistic are found to be normal for
large samples.
250
Problem 6
The table below show the frequency distribution of diameter of 67 trees standing on a
plot of land.
Diameter in Inches 7 8 9 10 11 12 13 14 15
Frequency 1 6 7 11 20 10 6 5 1
Fit a normal curve to the data and calculate the expected frequencies.
251
11.4.1 Moments
253
It follows the for Exp (0), Mean <, = >, variance according as >, < 1. This is a remarkable
feature of this distribution.
Y, > 0 implies that exponential distribution is postively skewed and y2 > O means the
distribution is leptokurtic.
11.5 Summary
In this lesson, we have learnt the normal distribution and exponential distribution.
255
2. The following tables gives frequencies of occurence of a variable X with in certain limits.
Variable X Frequency
Less than 40 20
40 or more but less than 50 32
50 or more 37
The distribution is exactly normal. Find the distribution and also obtain the frequency
between x = 50 and x = 60.
6. If X has exponential distribution with mean 2. Find P(X < 1/X < 2).
256
LESSON - 12
CORRELATION AND REGRESSION
Structure
12.1 Introduction
12.11 Summary
12.1 Introduction
In the previous lesson, we have mainly dealt with univariate universes only. In this lesson
we shall study about bivariate universes and in particular the study of simultaneous variation
of two variables X and Y (say). The variables may be amount of fertiliser applied and the yield
or the height and weight of the students in a class or the price and demand of a commodity. The
relationship between variables may be of any type but the linear type relationship is of much
importance.
257
• calculate the correlation coefficient for data given in a two-way frequency table calculate
the rank correlation coefficient
This is denoted by rxy and is called the product moment correlation coefficient or simply
the correlation coefficient. Since , and , are positive, the sign of the correlation coefficient is
the same as the sign of the product moment .
Thus the correlation coefficient of two variables is independent of origin and the scale of
measurement. Because of this property, while calculating the value for r, we can choose any
convenient origin and scale.
We shall prove that the correlation coefficient varies between +1 and -1 i.e. LrJd” 1 or -
1d”rd”1
Proof
For every real constant , the variate (X - Y)2 is always non-negative and therefore has
a non-negative expectation.
Proof of Theorem
If X’, Y’ denote deviation of the variates X and Y from their respective mean by the lemma,
we have,
Problem 1
X 21 23 30 54 57 58 72 78 87 90
Solution
261
Another Method
Since the correlation coefficient is unaltered by change of origin and scale, taking origin
A and B in X and Y, we have the formula for ras
Taking A as 57 and B as 84
262
Problem 2
X 11 13 20 44 47 48 62 68 78 80
Solution
263
264
Problem 3
If X and Y are independent variables with mean 5 and 10 and standard deviations 2 and
3 respectively.
Solution
If there are n classes for X and m classes for Y, then there will be m x n cells. From the
data for X and Y we can find the frequency for each cell. The column total and row total gives
the frequency for the two variables called the marginal distribution of the respective variable.
Problem 4
We shall illustrate the calculation of correlation coefficient for the bivariate table which
gives the percentage of marks in English and Mathematics for 300 students.
Marks in English
0-20 3 33
20-40 12 39 6
40-60 9 75 15 6
60-80 24 39 9
80-100 6 18 6
266
Solution
Procedure
Let X denote the marks in English and Y denote marks in Mathematics. Write down the
middle values of x and y in the first row and first column. f, f, denote frequencies for x and y.
Take one of the mid-values of x and one of the mid-values of y as origins A and B. Here A = 37.5
and B = 50. Find the deviations of the other mid-values from these origins expressed in class
units.
22.5-37.5 / 15 =-1
267
The entries under y are -2, -1, 0, 1, 2 respectively. Find f X, fX2, f,Y, f,Y2. Consider the
first cell frequency. Its X value from the first column is -1 and Y values from the first row is -2,
multiply these two and write in the right hand corner of the cell. Similarly do for all the other cells
having frequency. Multiply the cell frequencies with the corresponding XY values. Add these
products of the first column 3x2+12x1+9x0 = 18 and write it in fXY. Similarly do for other columns.
Repeat the same method adding row wise and put the same in the column with heading fYX.
Evidently the total of fXY and fYX will be the same. The formula for
Problem 5
From the following distribution of (x, y) find the correlation coefficient between x and y
268
Solution
269
a. Positive correlation implies that on an average as one variable is increasing the other is
________________and as one variable is decreasing the other is also_____________
b. If r = 0.03, r2 will
The ranks of n individual for the two characters (x and y) will be the numbers 1, 2,...n in
some order.
270
Similarly,
If d, stands for the difference in ranks of the ith individuals, we have d1 = x,-y,,
Problem 6
Find the correlation between the rank in subject A and the ranks in another subject B
from the following data of marks in two subjects obtained by a class of 20 sheets.
271
Solution
A 99 47 68 57 76 31 30
44 82 58 49 65 63 69
72 37 59 77 53 40
B 73 61 70 40 72 39 18
62 66 65 60 91 67 34
51 48 53 82 76 17
272
In the case when two or more observations are repeated in any of the series, the common
ranks are given to repeated items. This common rank is the average of the ranks which these
items would have assumed if they were slightly different from each other and the next item will
get the rank next to the rank already assumed.
In the formula for Spearman’s rank correlation coefficient add the factory
m(m2-1)/12 to d2
Problem 7
A sample of 12 factors and their eldest sons gave the following data about their height in
inches. Calculate the rank correlation coefficient.
Father’s 65 63 67 64 68 62 70 66 68 67 69 71
Height
Son’s
Height 68 66 68 65 69 66 68 65 71 67 68 70
273
Solution
1 2 -1.0 1.00
72.50
In the first series there are two 68. Had they been slightly different, their ranks would
have been 6 and 7. So allocate the average 6.5 as rank. Similarly do for all repeated observation.
274
C. If the values of x variables are 1, 2, 3, 4, 5 and those of y 4, 6, 8, 10, 12 the Karl Pearson
and the Rank method would give the same answer. T/F
The line of regression is the line which gives the best estimate to the value of one
variable for a given value of the other variable in the least square sense. If the straight is so
chosen that the sum of squares of deviations parallel to y-axis is minimised, it is called regression
line of y on x and it gives the best estimate of y for any given value of x. If the sum of the squares
of deviations parallel to the x-axis is minimised the resulting straight line is known as the
regression of x on y. This gives the best estimate of x for any given value of y Thus for a given
distribution we have to regression lines.
275
According to the principle of least squares, the constant a and b are to be choosen so
that S is minimum. The normal equations are given by
276
It is clear that both the regression lines passes through the mean (x, y). The coefficients.
i.e the correlation coefficient is the geometric mean of the regression coefficients. The sign of
i.e. if one of the regression coefficient is less than 1, the other will be greater than 1 or both may
be equal to 1. The regression coefficient are independent of the change of origin but not of
scale.
r is a number free from unit of measurement, where as by, and by, are expressed in the
unit in which the variables are measured.
Problem 8
X 1 2 3 4 5 6 7 8 9
Y 9 8 10 12 11 13 14 16 15
Also obtain the equations of the lines of regression and obtain an estimate of Y which
correspond to X = 6.2.
278
Solution
Problem 9
The equations of two regression lines obtained in a correlation analysis are as follows
3x+12y=19, 3y+9x=46
Obtain (1) the value of correlation coefficient (2) the mean values of x and y (3) find
y when x = 1000.
Solution
12y = 3x + 19 or
we get r2 = 1 /12
Since the sign of regression coefficient are negative, the sign of r is negative
3x + 12y = 19 (1)
9x + 3y = 46 (2)
(2) 9x+3y=46
(1) x 3 9x+36y= 57
Subtracting -33y=-11
Substituting in (1) 3x + 4 = 1
3x = 15
i.e.x = 5
X = 5
281
Problem 10
The following table gives the distribution of total cultivable area (x) and the area under
cultivation (y) in a district in 69 villages.
3. The average area under wheat corresponding to total area of 1000 Bighas.
0-200 12 6 - - -
200-400 2 18 4 2 1
400-600 - 4 7 3 -
600-800 - 1 1 2 1
800-1000 - - 1 2 3
282
283
Regression line of y on x is
284
= 371.528
The slopes of the two lines are and respectively. If 0 is the acute angle
But since the regression lines passes through (x, y) the two lines are coincident. Hence
in the case of perfect, positive or negative correlation, the two regression lines coincide.
Problem 11
Out of the two lines of regression given x + 2y - 5 = 0 and 2x + 3y-8=0, which one is the
regression line of x on y. Use the equation to find the mean of x and y. Calculate the variance of
y if the variance of x is 12.
Solution
Let us assume that x+2y-5=0 is the equation of regression line of y on x. Then the equation
can be written as
Since r<1 our assumption is correct. Had we assumed wrongly rX’ would be greate
than 1.
Solving
x + 2y = 5 ...(1)
2x + 3y = 8 ...(2)
(1) x 2 2x + 4y = 10
b. If both the regression coefficient are negative the correlation coefficient would be
C. If two regression coefficients are 0.8 and 0.6 what would be the coefficient of correlation
12.11 Summary
In this lesson we have learnt the correlation coefficient, bivariate method, Rank correlation
procedure and also to find the equations of regression lines from a given data and to estimate
the values of one given by the other.
287
b. 0.09
c. Scale, Origin
II. a. F
b. T
c. T
III. a. byx
b. Negative
c. 0.693
Birth rate 17.6 17.3 17.9 18.9 20.9 21.5 20.2 19.6
Death rate 10.6 10.6 10.7 10.5 10.4 10.9 10.6 10.6
Ans. r = -0.48
Paper I 45 55 56 58 60 65 68 70 75 80 85
Paper II 56 50 48 60 62 64 65 70 74 82 90
3. Twelve students take tests in two subjects A and B with the following scores.
A 47 51 58 60 63 65 71 78 79 81 86 92
B 44 63 45 71 58 62 71 80 63 75 57 74
X 9 10 11 12 13 14 15 16 17 18
Y 18 17 19 21 20 23 22 25 27 26
5. Find the correlation coefficient between age and salary of 50 workers in a factory from
the data given below.
9 9 9 9 9
20-30 5 3 1 9
30-40 2 6 2 1 11
40-50 1 2 4 2 2 11
50-60 1 3 6 2 12
60-70 1 1 5 7
60-70 1 1 5 7
Total 8 12 11 10 9 50
289
6. Calculate the correlation of coefficient from the following table giving the ages of
100 husbands and their wives in years.
Age of Husbands
15-25 5 9 3 - - 17
25-35 - 10 25 2 - 37
35-45 - 1 12 2 1 15
45-55 - - 4 16 5 25
55-65 - - - 4 6 10
7. The ranks of the same 16 students in two subjects A and B were as follows.
Rank in A 1 2 3 4 5 6 7 8
Rank in B 1 10 3 4 5 7 2 6
Rank in A 9 10 11 12 13 14 15 16
Rank in B 8 11 15 9 14 12 16 13
X 68 64 75 50 64 80 75 40 55 64
Y 62 58 68 45 81 60 68 48 50 70
Ans. 0.545
290
9. Compute the coefficient of correlation on the basis of ranking for the following data
X y
100 400
200 600
300 700
400 500
500 100
600 300
700 200
10. Why do we have in general two lines of regression? Obtain the line of regression of y on
x on y from the following take and estimate the blood pressure when the age is 50 years.
Blood pressure 147 125 160 118 149 128 150 145
Age in years 38 42 68 60
11. The regression lines of x and y are given by 3x - 10y +4 = 0 and 10x - 27+82=0 and the
variance of x is 9. Obtain the means of x and y and the coefficient of correlation between
x and y.
12. Prove index numbers of wheat (X) and cereals (Y) at twelve successive seasons are
given below.
Y 88 79 83 97 96 90 82 84 88 100 80 102
13. The following marks have been obtained by a class of students in Statistics
Paper I 45 55 56 58 60 65 68 70 75 80 85
Paper II 56 50 48 60 62 64 65 70 74 82 90
Compute the coefficient of correlation for the above data. Find also the equation
of regression lines.
291
LESSON - 13
SAMPLING AND LARGE SAMPLE TESTS
Structure
13.1 Introduction
13.8 Summary
13.1 Introduction
In statistics the word population or universe refers to aggregate of individual or their
attributes or of results of operations which can be expressed numerically. For example, we
may say population of weight, population of height etc. The population may be finite or infinite. A
population containing finite number of members is called finite population. The population with
infinite number of members is called an infinite population.
In sampling theory our aim is to get as much information as possible about a population
from the samples drawn. By knowning the form of population, we an estimate the parameters
(i.e. statistical constants like mean, standard deviation, etc.) of the population or we may find
the limit within which the population parameters lie under certain level of probability. The statistical
constants of the samples are referred as statistics. Since the size (number of observations) of
the sample is small there is bound to be an error and this error is known as sampling error.
In practical life we resort to sampling quite often. For example if we want to purchase a
bag of rice, we take a handful of rice at random from the bag and examine about the quality and
then decide to purchase. A sample is called a random sample if each individual of the population
have the same chance of being selected.
For each of the samples we can compute a statistic, say mean (x) or standard variance
(S2). The value will vary from sample to sample. The collection of all such values of the statistics
is known as the sampling distribution of the statistic.
The standard error of the mean of random sample of size n from a population
with variance
Let x1, x2 ............xn be a random sample of size n from a population with variance 2,
then the sample mean x is given by
But the covariance term vanishes since the sample observations are independent). We
have
Standard errors play an important role in the large sample theory and forms the basis of
testing of hypothesis. If t is any statistic then for large samples
follows the normal distribution with mean zero and unit variance i.e.,
b. _____________________
i) The derivation between the observed sample statistic and the hypothetical population
parameter and
295
ii) The derivation between two sample statistics is significant or may be attributed due to
chance or fluctuations in sampling.
For large n, almost all distribution like bionmial, Poisson, negative binomial,
hypergeometric, etc. can be approximated very closely to a normal probability curve. Hence we
use the normal test of significance for large sample. Some well-known test of significance for
small sample are t, F, x2 test and Fisher’s transformation.
For example if
The main objective of the sampling theory is to draw valid inference about the population
parameters on the sample results. We accept or reject a hypothesis based on the values
obtain from a sample. As such, we are likely to commit two types of erros.
Type I Error
Type II Error
Then a and are called the sizes of Type I Error and type II Error respectively.
296
A region (corresponding to a statistic) in the sample space which amounts to the rejection
of Ho is called critical region or region of rejection. If is the critical region and if (X,, X,.....X) is
the random vector observed, then P(X € /Ao) = , P(X € /H1) - , where is the complementary
of called region of acceptance. The maximum probability that a random value of the vector X
= (X1, X2...Xn) belong to the critical region is called the level of significance. In testing hypothesis,
we usually adopt 5% and 1% level of significance.
We say that Ho is rejected under 5% level. If |Z| 2.98, Ho is rejected under 1% level of
signficance.
We are interested to find whether a random sample with mean is from a population with
mean X. The null hypothesis to be tested is Ho: = against H, -
Let and X be the mean and standard deviation of a large sample (size n > 30). We know
that the standard error of
Problem
Solution
We shall have the null hypothesis that the given sample with mean = 3.2 cm is a sample
from population with mean ì = 3.0 cm and S.D. = 2.61
Since Z 1.96. We reject the null hypothesis under 5% level of significance. The sample
may not be reasonably considered to be from the population.
Problem 2
A sample of 144 men gave the mean height of 5’5" with a standard deviation of 2.5".
Discuss the suggestion that the sample does not form a part of the population whose mean
height is 5'. 6".
Solution
We shall have the null hypothesis that the simple with mean 5’5" and standard
deviation 2.5" is from the population with mean 5’6". The statistic
since n is a large
Since |Z| > 0.96, the difference between the two means is significant under 5% level of
significance.
There is every chance for the sample not to be from the population.
13.7.2 To test the Significance of the Difference Between the Means of two
Samples
Let x1 and x2 be the means of two samples of size n1 and n2 from a population with a
standard deviation ó. We shall have the null hypothesis that the samples are from the same
population. The standard [Link] of the difference between the mean is
So the statistic
If |Z| > 1.96, then we reject the null hypothesis that the samples are from the same
population under 5% level of signficance. If |Z| < 1.96 we accept the null hypothesis.
Note: If instead of the standard deviation of the population, the standard deviation of the
samples s, and s, are known, an estimate of o based on s1 and s2 is
Problem 3
A certain intelligence test administered to a large group of pupils gave the standard
deviation of scores as 30. The test is given to group of 200 boys who got an average score of
128. Another group of 150 girls who took the same test scored an average of 135. Does this
show any significant difference between the two group?
Solution
The statistics Z =
Here Z =
Since z> 1.96 the error between the two sample means is significant under 5% level.
Problem 4
Two groups of 500 men and 1500 men are found to have mean heights 68.6" and 66.7"
with the corresponding variances 6.2 and 5.9 square inches. Is the difference of means
significant?
300
Solution
Since |z| > 1.96 we reject the null hypothesis under 5% level of significance. The difference
between the means of the two groups is highly significant.
X - N(np, npq)
Hence Z
Problem 5
A die is thrown 9000 times and a throw of 3 or 4 is observed for 3240 times. Show that
the die cannot be regarded as an unbiased one.
Solution
Under the null hypothesis Ho: that the die is an unbiased one we get probability of success
301
Hence Z
Since z> 3, H is rejected under 1% level of significance. We conclude that the die is
almost biased.
Let x1, x2, be the number of persons possessing a certain attribute A in random samples
of sizes n, and n, from two populations respectively. Then the sample proportions are
Under the Null Hypothesis Ho: P1 = P2 i.e., there is no significant difference in the
population proportions, we have,
302
P is estimated as
Note: If the sample proportion are not given, we setup the null hypothesis p, P, Hence
the test statistic in this case becomes
Problem 6
In a sample of 400 men in a certain city 250 are found to be smokers. In another city out
of 800 men 350 are found to be smokers. Do the data indicate that the cities are significantly
different with respect to the prevalence of smoking among men?
Solution
The null hypothesis H: P, P, i.e. the cities are not significantly different with respect to the
prevalence of smoking among men.
Since Z> 1.96, HO is rejected under 5% level. There is significant difference between the
two cities regarding the prevalence of smoking among men.
13.8 Summary
In this lesson we have learnt the sampling distribution, standard error, and large sample
tests.
b. 0,1 b. F
2. The means of two large sample of 1000 and 2000 members are 6.75 and 68.0 inches
respectively. Can the samples be regarded as the sample drawn from the sample
population of standard deviation 2.5 inches.
4. A coin is tossed 10000 times and it turns up head 5195 times. Discuss whether coin may
be considered as an unbiased one.
6. From each of two consignment of apples, a sample of size 200 is drawn, and the number
of rotten apples counted. Test whether the proportion of rotten apples in the two
consignments are significantly different or not, given that
7. A machine puts out 16 imperfect articles in a sample of 500. After the machine is over
handed, it puts out 3 imperfect articles in a batch of 100. Has the machine improved?
305
LESSON - 14
SMALL SAMPLE TESTS
Structure
14.1 Introduction
14.6 Summary
14.1 Introduction
If the sample size n is small, we can not apply test based on normal distribution. For
such cases, the t test, F test and Fisher’s Z transformation are applicable. In all these test the
basic assumption is that the population from which the samples are drawn is normal. Here we
shall discuss certain applications of t distribution.
and S2 =
The t distribution has a wide number of applications. Here we consider two tests.
1. To test the significance of the difference between sample mean and the population mean
Let X be the mean of a sample of size n from a normal population whose mean is .
Under null hypothesis HO. There is no significant difference between the sample mean and the
population mean , are statistic
Here
After calculating the value of t from the given data, we compare this value of t with the
tabulated value of t at certain level of significance and if the calculated value of t< tabulated
value of t. His acceptance at the level of significance adopted.
307
Problem 1
An independent sample of 8 items had the following values of the variables (weight in
Kgs.) 8, 12, 11, 14, 13, 15, 13. Does the mean wight of the sample differe significantly from the
population mean of 12 Kgs.
Solution
Population mean ì = 12
= 3.9375
Referring to the t table for degree of freedom = 8-1=7 and the probability P=0.05 the
value of t is 2.37.
Since t< 1.05 the difference between the sample mean and populatin mean is
insignificant.
308
Let x, (i = 1, 2...n,) and yj (j = 1, 2...n2) be two independent samples from two normal
population with means ì and ì, respectively. Under the null hypothesis that the samples have
been drawn from the same population and under the assumption that the population variances
are equal.
is known as unbaised estimate of the population variances o2 and follows the student’s
t distribution with degress of freedom v = (n, + n2-2).
An Important deduction
Under the null hypothesis that the samples have been drawn form population with same
mean ìy, then the statistic,
follows the student’s t distribution with degrees of freedom from (n, + n2 - 2).
Problem 2
Two independent samples of 10 and 8 items respectivley from the same population had
the following values of the variable (weight in Kgs.)
Sample II 6, 8, 9, 7, 8, 6, 8, 9
For I sample the mean square deviation about zero origin is 882/10 = 88.2
For I sample the mean square deviation about zero origin is 475/8 = 59.375
= 59.375-58.141
= 1.234
From t table for v = 10+8-2= 16 and for probability 0.05 t 0.5. = 2.12. Since the
calculated value t>t0.5, the difference between the two sample mean is significant.
Let us now consider the case when the sample sizes are equal. i.e. n, = n, = n and the
samples are not independent but the samples observations are paired together. The problem
is to test if the sample means signficiantly differ or not.
Define U1 = (xi, yi) i = 1, 2..n and Su= standard deviation of u1, u2...un then the static
310
Problem 3
Eleven school boys were given a test in Mathematics. They were given a months tuition
and a second test was held at the end of it. Do the marks give evidence that the student have
benefitted by the extra coaching.
1 23 24
2 20 19
3 19 22
4 21 18
5 18 20
6 20 22
7 18 20
8 17 20
9 23 23
10 16 20
11 19 17
311
Solution
x y u = (y-x)
23 24 1
20 19 -1
19 22 3
21 18 -3
18 20 2
20 22 2
18 20 2
17 20 3
23 23 0
16 20 4
19 17 -2
The difference between the performance of the student’s before and after coaching is
not significant. Data shows that extra coaching has not benefitted the students.,
In general if Xi (i = 1, 2..n) are n independent normal variates with mean and variance’
o2(i) = 1, 2...n, then
Problem 4
A survey of 320 families with 5 children each revealed the following distribution.
No. of Boys 5 4 3 2 1 0
[Link] Girls 0 1 2 3 4 5
Is the result consistent with the hypothesis that male and female births are
equally probable.
Solution
The null hypothesis be that there is equal probability for male and female birth. Under
the null hypothesis
313
314
The expected frequencies e1 and the observed frequencies O1 are given below:
14 10 16 1.6000
58 50 36 0.7200
40 50 100 2.0000
12 10 4 0.40000
Let A and B be two attributes. A is divided into r classes A,, A,....A, and B is dividend into
s classes B, BB. The various cell frequencies are given in the following table known as rxs
contingency table where (A,) is the number of persons possessing attribute A (i = 1,...r) and (B)
is the number of persons possessing attribute B, (j = 1...) and (A, B) is the number of persons
possessing both attributes A, and B, (i = 1......r; (j = 1, 2,...s)
The problem is to test whether the two attributes are independent or not.
Under the null hypothesis that the attributes are independent, the cell frequencies
are calculated as following.
= (A1)/N
P[B1]= (B1) / N
P[A1 B2] = P[A 1] P[B 2] by compound probability theorem since the attributes are
independent under null hypothesis
(Note: If an expected frequency is <5, the it can be added to the next class and
correpondingly the difference is adjusted.)
Problem 5
From the following table regarding the eye colour of fathers and sons. Test if the eye
colour of sons is associated with that of father.
316
Under the null hypothesis the eye colour of sons and eye colour of father are independent.
The expected frequencies are
Since calculated x2 is much greater than the tabulated value, the null hypothesis that
the eye colour of father and son are independent is rejected under 5% level of significance.
a. Large sample theory can be used for small sample theory T/F
b. Let x be the sample mean of size 8 and population mean m. the statistic t =
C. The conditions for the validity of x2 test is the sample observations should be independent
and n is large T/F
317
14.6 Summary
In this lesson we have learnt small sample Techniques.
b. T
C. T
48, 46, 49, 46, 52, 45, 43, 47, 47, 46, 47, 50. Test the hypothesis that the mean length of
the consignment is 46".
2. Below are given the gain in weight (in lbs) of pigs fed on two diets A and B.
Gain in weight
Diet A 25, 32, 30, 34, 24, 14, 32, 24, 30, 31, 35, 25
Diet B 44, 34, 22, 10, 47, 31, 40, 30, 32, 35, 18, 21, 35, 29, 22
Test if the two diets differ significantly as regards their effects on increase in weight.
3. The length of 5 piece of cloth before and after washing are given below. Examine whether
washing affects length.
4. The frequencey distribution of the digits in a set of random members was observed to
be
Digit 0 1 2 3 4 5 6 7 8 9
Frequency 24 18 16 14 20 25 17 18 23 25
318
Test the hypothesis that the digits are uniformly distributed i.e., have the same theoretical
frequencies.
5. The following table gives the number of aircraft accident that occured during the various
days of the week. Test whether the accidents are uniformly distributed over the week.
[Link] accidents 14 18 12 11 15 14
6. The table below gives the date obtained during an epidemic of cholera Inoculated
7. In a locality 100 persons were randomly selected and asked about their
educational achievements. The results are as follows:
Edication
Male 10 15 25 50
Female 25 10 15 50
Total 35 15 40 100
PART A ( 10 2 20 marks)
3
4. State Simpson’s - rule.
8
PART B ( 5 5 25 marks)
Answer any FIVE questions
Each Question carries 5 Marks
dy 2x
15. Using Improved Euler’s Method, Find y at x 0.1 and x 0.2 given y , y 0 1
dx y
45-49 2
50-54 3
55-59 5
60-64 7
65-69 9
70-74 11
75-79 7
80-84 2
85-89 3
90-94 1
18. Assume that mean height of soldiers to be 172 cms and the variance 27 cms. How many soldiers
in a regiment of 1000 can be expected to be over 182 cms.
19. A certain intelligence test administered to a large group of pupils gave the standard deviation of
scores as 30. The test is given to a group of 200 boys who got an average score of 128. Another
group of 150m girls who took the same test scored an average of 135. Does this show any significant
difference between the two groups ?
324
PART C ( 3 10 30 marks)
Answer any THREE questions
Each Question carries 5 Marks
28x 4 y z 32
x 3 y 10 z 24
2 x 17 y 4 z 3
21. By applying the fourth-order Runge-Kutta method find y 0.2 from y y x, y 0 2 taking
h 0. 1
22. Calculate the mean deviation about the mean for the following data
Frequency 4 10 15 35 52 40 28
23. The standard deviation of a certain group of 100 high school grades was 11% and the mean grade
24. A survey or 320 families with 5 children each revealed the following distribution.
No. of Boys 5 4 3 2 1 0
No. of Girls 0 1 2 3 4 5
Is the result consistent with the hypothesis that male and female births are equally probable.