Professional Documents
Culture Documents
Maths Paper – II
Contents
4)
5)
6)
7)
8)
9)
10)
11)
12)
1)
2)
3)
4)
5)
6)
2)
3)
4)
5)
6)
7) Factor Theorem : Let P(x) is a polynomial in x. If value of the polynomial at x = a is zero then
(x-a) is one factor. If value of the polynomial at x = -a is zero then (x+a) is one factor of P.
9)
(4) For Perfect Square Polynomial
Let F = First Term, M = Middle Term, T = Third Term
1)
2)
3)
3) Power Law :
In the power of power indices are multiple
4)
Power of product = Product of powers.
5)
Power of division = Division of powers
6) a0 = 1
Any nonzero number raised to the power zero is equal to 1.
7)
If numerator and denominator are interchanged then sign of the index changes.
8) Important Note :
9) (i) (a + b)m am + bm
Examples :
1) 23 x 25 = 23+5 = 28 6)
2) 2-5 x 2-3 = 2-5-3 = 2-8 7) 20 = 1, 50 = 1
3) 8)
4) 9)
5) 10)
(6) Logarithm
m
If a = x ……. (1)
Then the index or exponent m is called as logarithm of the power x to the base a. This is
denoted as loga x = m ……. (2)
Laws of logarithm :
1) loga a = 1 : logee = 1
Logarithm of a number to itself as a base is 1.
2) loga1 = 0 : log 1 = 0
Logarithm of number 1 to any base is 0.
3) If loga x = loga y then x = y
If logarithms of two numbers to the same base are equal then the two numbers are equal.
4) Product law :
Loga (xy) = loga x + loga y
Logarithm of product is equal to sum of their logarithms. i.e. in multiplication logarithms are
added.
5) Division law :
,
If number and base are interchanged then we get reciprocal.
10) 11)
12) logax x logxa = 1 13) log xn = n log x
14) 15)
16)
17)
18)
19)
20)
21) loga 1 = 0
22) log10 10 = 1
23)
24)
7) Sequences
(i) a = first term, d = common difference then the terms of the A.P. are a, a + d, a + 2d, a +
3d, …………
(iii) The sum of first n terms of A.P. is 2, 5, 8, 11, 14, 17, ………..
t1 = a = 2 d =5–2=3
as a – d, a, a + d = 11 – 8 = 3
as a – 3d, a – d, a + d, a + 3d
as a – 2d, a – d, a, a + d, a + 2d
(i) Let a = first term, r = common ratio of G.P. then the terms of the G.P. are a, ar,
(1) (2)
(5)
4) Three Important Sums :
(1) The sum of first n natural numbers
1 + 2 + 3 + ……. + n =
(2) The sum of squares of first n natural numbers.
12 + 22 + 32 + ……. + n2 =
(3) The sum of cubes of first n natural numbers.
13 + 23 + 33 + ……. + n3 =
5) Factorial Notation :
Ln = n! = 1 2 3 4 5 …………n product of first n natural number
Eg. 5 ! = 1 x 2 x 3 x 4 x 5 = 120
0!=1
6) Binomial Theorem :
(3)
(4)
Note : x < < 1 then
(1) (1 + x)n = 1 + nx
(2) (1 + x)-n = 1 - nx
(3) (1 - x)n = 1 - nx
(4) (1 - x)n = 1 + nx
(5) st term or general term in the expansion of (x+a)n is
(i)
n
(iii) Cr = nCn-r , this result is useful if r >
n
(iv) Cn = 1
n
(v) C1 = n
n
(vi) C0 = 1
e.g. (1)
(2)
(3)
(3) Permutations : If n objects are given and we have to arrange r (r n) out of them on a line
and the order in which these objects are arranged is important, such an arrangement is called a
permutation of n objects taken r at a time.
The number of permutations of n objects taken r at a time is denoted as nP
(i)
n
(ii) Pr = n(n-1) (n-2) …………. (n-r+1)
n
(iii) P1 = n
n
(iv) Pn = n!
n
(v) P0 = 1
e.g. (1) 10P3 = 10 x 9 x 8 = 720 (2) 4
P4 = 4! = 4 x 3 x 2 x 1 = 24
(4) First Fundamental Principle : If a certain act can be done in m different ways and another
act can be done in n different ways, then either the first act or the second act can be done n (m
+ n) different ways. In this case any act is to be done.
(5) Second Fundamental Principle : If a certain act can be done in m different ways and after it
has been done in any one of these ways, a second act can be done in n different ways then
both the acts can be done together in (m x n) ways.
Note : If any one of the acts is to be done then first rule is used and if all the acts are to done
then second rule is used.
TRIGONOMETRY
(2)
(3) Relation between degree and radian :
(4)
= = 57017’44.8”, c =1800
(5)
c
x =
(6)
c
1 =
1800 = xc (6) Trigonometric ratios of any angle :
xc =
(4) Arc length = radius x angle in radian
S = r c
Angle =
=
Let XOP = is angle
P(x, y) is any point on the terminal ray at
Area of sector = x r2 x c
In one rotation angle described distance r = from the origin
2c or 3600 then
(1) (2)
(3) (4)
(6)
(5)
(4) sin =
Sin . cosec = 1 (5) cos =
(6) 1 + tan2 = sec2
(7) tan2 = sec2 - 1
(2) (8) sec2 - tan2 = 1
(9) 1 + cot2 = cosec2
cos . sec = 1 (10) cot2= cosec2 - 1
(11) cot2 - cosec2 = -1
(12) cosec2 - cot2 = 1
(3)
(10) Periodicity of Trigonometric ratios :
The value of T. ratios repeats when the
tan . cotc = 1
angle is increased by 2n
Where n = 1, 2, 3, ………..
(1) sin(2n + ) = sin
(4) (2) cos(2n + ) = cos
(3) tan(2n + ) = tan (2n + )
lies in
(4) cot(2n + ) = cot
I quadrant
(5) (5) sec(2n + ) = sec
(6) cosec(2n + ) = cosec
cot 1 0 0
(12) Values of Trigonometric ratios of some
particular angles : sec 1 2 -1 1
cosec 2 1 -1
(5)
(6)
(7)
(8)
(15) Defactorisation formulae :
(Conversion of products into sums)
(1) 2sinAcosB = sin(A + B) + sin(A - B)
(2) 2cosAsinB = sin(A + B) - sin(A - B)
(2n - ) lies in (IV) quadrant (3) 2cosAcosB = cos(A + B) + cos(A - B)
(1) sin (2n - ) = - sin (4) 2sinAsinB = cos(A - B) - cos(A + B)
OR
(2) cos (2n - ) = cos
(3) tan (2n - ) = - tan
(4) cot (2n - ) = - cot (1) sinAcosB =
(5) sec (2n - ) = sec
(6) cosec (2n - ) = -cosec (2) cosAsinB =
cosC - cosD =
(4) (5)
(1)
D>C
(17) Double angle formulae :
(1) sin2 = 2cossin
(2) cos2 = cos2 - sin2 (2)
(3) cos2 = 2cos2-1 (22) Other important formulae :
(4) cos2 = 1 - 2sin2
(1) cosec x + cot x = cot
(5) tan2 = (2) 1 + cos2 = 2cos2
(18) Triple angle formulae : (3) 1 - cos2 = 2cos2
(1) sin3 = 3sin - 4sin3
(2) cos3b = 4cos3 - 3cos (4) cos2 =
(1) (9)
(2) (10)
(11)
The angles -, - , + , - , + ,
(12)
(23) Trigonometric ratios of Allied Angles : - , + , 2 + , 2 - , 2n + ,
2n -
Angle
1800 - 2700 + 3600 + 3600 n +
in 900 - 900 + 1800 + 2700 - 3600 - -
Degree
Angle
in - + 2 - 2 + 2r + -
radian
sin cos cos sin - sin - cos - cos - sin sin sin - sin
cos sin - sin - cos - cos - sin sin cos cos cos cos
tan cot - cot - tan tan cot - cot - tan tan tan - tan
cot tan - tan - cot cot tan - tan - cot cot cot - cot
cosec - cosec - cosec
sec - sec - sec cosec sec sec sec sec
cosec - cosec - cosec - cosec
cosec sec sec - sec - sec cosec cosec
= bcsinA
= acsinB
(5) sinA, sinB, sinC in terms of sides :
(R is circumradius of circle)
Let
(1) (5)
(2)
(6)
(3)
(7)
(6) Trigonometric ratios of Half Angle of a
Triangle :
(8)
(1)
(9)
(2)
(7) Area of ABC in terms of sides :
(3)
(4)
BASIC TERMS
Function : Let A and B be any two non-empty sets. If with every element x A is associated in
some manner, one and only one element of B, then this association determines a function from the
set A to B. it is denoted as : A B.
(i) The association of every element of A with one element of B is defined by some rule.
(ii) Each element of A is associated with one element of B, every element of B need not get
associated to some element of A.
(iii) Usually the letter ‘’ denotes a function, but the letters g, h, k, s are also used to denote
function.
(iv) The set A is called as the domain of the function and the set B is called as the co-domain of
the function.
e.g. A = {1, 2, 3, 4}, B = {2, 4, 6, 8, 10, 12, 13}, C = {2, 4, 6, 8}
x A, y B
Rule or equation of the function is y = 2x.
We have to study limits of following types of functions
(1) Algebraic functions
e.g. y = (x) = 2x2 + 5x - 7
(2) Trigonometric functions or Circular functions
e.g. y = (x) = sin x
(3) Exponential functions
e.g. y = (x) = ax & ex
(4) Logarithmic functions
e.g. y = (x) = log x OR y = loga x
(i) Function is defined as (x),
Its value at x is given by (x) = 3x2 – 4x + 2.
Basic Terms :
(1) Meaning of x a :
xa–
xa+
Let x be a variable and a be a constant. If x assumes values nearer and nearer to a, but not
equal to a, then we say ‘x tends to a’. and we write is as x a. also x a+ and x a-
Let x be a variable. If x assumes larger and larger values, we say, ‘x tends to infinity’. x
(3) Meaning of x - :
Let x be a variable. If x assumes values which are larger and larger in magnitude but negative
in sign, then we say, ‘x tends to minus infinity’. x - :
(x) = l .
Theorems on limit :
(4)
(5)
e.g.
Note : Each of these theorems is valid only if its R.H.S. is not meaningless.
(6) Sandwich Theorem OR Squeezing Principle : If f, g, h are real valued functions of a real
variable x having same domain say A, & if g(x) f(x) h(x) for every x A and g(x) =
(3) (4)
(5) (6)
(11) (12)
LIMIT OF TRIGONOMETRIC FUNCTIONS (CIRCULAR FUNCTION)
Standard Limits :
Important Note : The angle or x in calculus, is always expressed in radian and not in degrees.
(1)
(2)
(3)
(4)
Basic limits :
(1) (2)
(3) (4)
(5) (6)
(7) (8)
(9) (10)
Note :
(ii) if the from is not , simplify the given expression till it reduces to the form
and then use L’ Hospital’s rule.
(iii) For applying L’Hospital’s rule differentiate the numerator and denominator separately. Don’t
use division rule of differentiation.
If x < a and if x assumes values nearer and nearer to a, f(x) assumes values nearer and nearer
to l, then we say that, f(x) tends to the limit l as x tends to a from left and we write it as
If x > a and if as x assumes values nearer and nearer to a, f(x) assumes values nearer and
nearer to l, then we say that, ‘f(x) tends to the limit l as x tends to a from right’ and we write it
as
Note: (i) In the minus sign means ‘from feft of a’
(ii) In the plus sign means 'from right of a’
(3) Theorem: Existence of limit
as
(ii)
Remark :
(i) For continuous function, limit of the function is equal to value of the function.
(ii) According to our definition a function is continuous at a point if its graph is continuous at that
point.
(5) Definition : Discontinuous or not continuous function
A function f(x) is said to be discontinuous at a point x = a, if t is not continuous at x = a.
i.e. if
Remark :
If a function is not continuous at a point then the curve has a break at that point. It is not
smooth continuous at that point.
(6) Definition : Continuous function :
and separately, while finding the left hand limit, we consider the values
of x less than a (x < a) and while finding the right hand limit, we consider the values of x
greater than a (x > a).
if then is continuous at x = a
if function is given continuous at a point then value = limit or
limit = value or
Left hand limit = value = Right hand limit
If x (a, b) then a < x < b. It contains all numbers between a and b except a and b.
i.e. excluding a and b.
(2) Closed interval [a, b] :
(4) Definition :
(ii)
(iii)
Definition : Let f be a function defined on the closed interval [a, b]. Then f is said to be
continuous on [a, b) if
(i) f is Continuous at each point c such that a < c < b. i.e. a < c < b,
In the case (i), we can redefine the function f at x = c as f(c) = . Then the function
will be continuous at x = c and the discontinuity of f at x = c is removed. Hence this type of
discontinuity is called removable discontinuity.
In the case (ii), does not exist. Hence we cannot redefine f at x = c as in case (i), so
as to remove the discontinuity at x = c. This type of discontinuity is not removable, and we
call it irremovable discontinuity.
---------- (4)
This is called as incrementary ratio. Taking limit as x → 0
---------- (5)
Thus derivative of a function is defined as the limit of its incrementary ratio as the increment
in independent variable tends to zero. Thus derivative is a particular case of limit.
This notation is Leibnitze notation.
Derivative is also denoted as f'(x) (another notation)
1) 2)
3) 4)
7) 8)
9) 10)
12)
11)
15)
14)
e.g. (1)
16)
(2)
(3)
17)
e.g. (1)
18)
Proof :
Let
--------- (2)
and
from (1),
from (2),
by chain rule,
then
e.g. (1)
e.g. (2)
e.g. (3)
e.g. (4)
e.g. (5)
19)
20)
21)
22)
23)
24)
25)
Proof :
Let
-------------- (2)
and
by chain rule
e.g. (1)
Note : x in standard function is replaced by (ax+b)
derivative is multiplied by a.
e.g. (2)
e.g. (3)
e.g. (4)
e.g. (5)
e.g. (6)
e.g. (7)
e.g.
e.g.
26)
27)
28)
29)
30)
31)
32)
33)
34)
35)
36)
Proof : Let
------------- (2)
and
by chain rule,
37)
38)
39)
40)
41)
e.g. (1)
e.g. (2)
3)
e.g. (
4)
e.g. (
5)
e.g. (
e.g. (6)
42)
3)
4
4)
4
5)
4
6)
4
e.g.
e.g.
e.g.
e.g.
e.g.
47)
If x is replaced by f(x) and we have to find derivative of nth power of the function then we
48)
roof : Let
P
and
by
(1)
e.g.
9)
4
)
50
)
51
52)
53)
)
54
Additional results :
5) If then
5
6) If then
5
7) If then
5
58) If
Standard Derivatives :
59)
60)
61)
62)
63)
64)
If x is replaced by f(x)
65)
66)
67)
68)
69)
70)
ALGEBRA OF DERIVATIVES
e.g. (1) If
e.g. (2) If
e.g. (3) If
e.g. (1) If
e.g. (2) If
e.g. (3) If
e.g. (1) If
e.g. (2) If
e.g. (1) If
e.g. (2) If
then
If
e.g. (1) If
then
If
e.g. (1)
e.g. (1)
put -------- (1)
-------- (2)
from (2)
by chain rule
e.g. (2)
put -------- (1)
-------- (2)
from (2)
by chain rule
-------- (2)
by chain rule,
then
If
In this case is function and index is constant.
Note :
e.g. (1)
e.g. (2)
e.g. (3)
Note : The relation may or may not be a function. is function if f is one-one and on
to function.
(2)
(3)
then
Definition :
Inverse cosecant of x :
(4)
Inverse secant of x :
(5)
is written as .
Inverse cotangent of x :
(6)
and
&
(1)
&
(2)
&
(3)
&
(4)
&
(5)
&
(6)
7) (8)
(
9) (10)
(
11) (12)
(
13) (14)
(
(16)
(15)
7) (18)
(1
9) (20)
(1
21) (22)
(
23) (24)
(
(25) Important Substitutions to Reduce the Function to a Simpler Form :
Expressions Substitutions
Put or
Put or
Put or
Put
Put
(26)
Provided and
(27)
if and
(28)
if and
(29)
if and
(30)
(31)
(32)
Method : Let
Differentiating both sides w.r.t. x we get
Type III :
: We can not directly take logarithm of both sides as . In this
Method
----------- (1) ;
----------- (2) ;
----------- (3)
of the terms containing y will involve . Then we collect the terms containing and solve the
If the variables x and y are the functions of third variable t and are defined as ---- (1)
and ------ (2) then here exists a relation between x and y which can be a function and
may be obtained by eliminating the variable t. The above equations are called as parametric
equations and the third variable t is known as parameter.
Or , , , …… , ……..
and
exist.
If at all points of a certain interval, , then the function has a constant value
within this interval.
(19) DIFFERENTIATION OF A DETERMINANT :
If
Then
But if
Where u, v, w, l, m, n are constant, then
(i) If , then
If m is an integer,
then , then
(ii) If , then
(iii) If
then
(iv) If and
if then
If
Then
Note that differentiation of a determinant can be done in columns also.
APPLICATIONS OF DERIVATIVES
Applications of geometry :
Theorem (1) : Let be a differentiable function of x. is any point on the graph of
the function . Then gives the slope of the tangent to the curve, at point P.
Proof :
From the fig. it is clear that, as along the curve and the limiting
position of secant PQ is the tangent at P.
tangent at
slope of tangent at
Normal : Normal is a line perpendicular to the tangent at the point of contact.
Slope of normal =
Approrimate values and errors :
(1) The derivative of a function f at a point x = a of its domain is defined as
This is the formula for finding approximate value of when h is very small and
(2) Also
approximately,
= approximate error in y.
= Relative error in y.
percentage error in y.
Increasing Function :
Decreasing function :
if or then
the function f is said to be decreasing in the
interval
(2) A function f is said to be decreasing at a point x = C, if there exists an interval around x = C in
which f is decreasing.
(1) If for all then the function f is said to be increasing in the interval .
means that is negative for values of x to the left of and values of x to the right of
(1) Let is given function, find and solve the equation . Let is the
solution.
(2) Let h is small positive number i.e. h > 0, find the sign of and .
Second order derivative test for maxima and minima : Let is the given function
find
(1)
(3) find .
AREA
Areas of Some Geometrical Figures :
Sr.
Name Figure Formula for area
No.
Area of a rectangle
1. Rectangle = length x breadth
=
Area of a Square
2. Square = (side)2
= (a)2
=
Area of a triangle
=
Area of a triangle
5. Triangle =
where
Area of a equilateral triangle
Equilateral
6. =
Triangle
Area of a parallelogram
Parallelogram = base × height
7.
Triangle
=
Area of a rhombus
Regular
10. =
hexagon
Surface Area =
12. Sphere
Volume =
6 faces
Total surface Area =
13. Cube Volume =
Diagonal of a face =
Diagonal of the cube =
Total surface Area
Rectangular
14. Parallelepiped
(Box)
Diagonal
l = (slant height)
Lateral surface area
Right circular
16.
cone Total surface area
Volume
l = (slant height) = 1
Volume
INTEGRATION
INDEFINITE INTEGRAL
Since that
Standard Integrals :
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)
(17)
(18)
(19)
(20)
(21)
(22)
(23)
(24)
(25)
(26)
(27)
(28)
(29)
(30)
(31)
(32)
(33)
(34)
(35)
(36)
(37)
(38)
(39)
(40)
(41)
(42)
(43)
(44)
(45)
(46)
(47)
(48)
(49)
(50)
(51)
(52)
(53)
(54)
(55)
(56)
(57)
(58)
RULES OF INTEGRATION
(1)
(2)
(3)
(4)
then
e.g.
(1)
(2)
(3)
(4)
(5)
(1) Integration by substitution : The given complicated integral can be reduced to a standard
substitution.
that
(2) Standard Trigonometric Substitution :
If the example contains an expression under the square-root sign, generally use the following
substitution.
Expression Substitution
(1) or
(2) or
(3) or
(4) or
(5)
(6)
(7)
parts’
Integral of the product of two functions = (first functions) × (Integral of second function)
LIATE
DEFINITE INTEGRAL
(1) Definition:
The number a is called the lower limit and the number b is called the upper limit of
integration. While finding the definite integral from its indefinite integral we may omit the
(1)
(2)
(3)
(4) Integration by parts in case of definite integral is done as follows.
e.g. (1)
e.g. (2)
e.g. (3)
e.g. (4)
Put When
When
Given integral
Let us resolve the integral into partial fractions
Let
Put . Put
e.g. (5)
Put ; When
When
e.g. (6)
Put ; When
When
(1)
Note : Limits of integration are equal the value of definite integral is equal to zero.
(2)
(3)
Note : Variable x can be replaced by another variable t or u or any other variable, value
remains same. But rule of the function should not change.
(4)
Note : x is replaced by (a - x) in the function value remains same.
(5)
Note : x is replaced by (a + b - x) in the function value remains same.
(6)
Note : Interval [a, b] is splited into two intervals [a, c] and [c, b] as a < c < b
(7)
Note : Upper limit 2a becomes half i.e. a.
--------- (2)
(1)
(2)
Standard Integral :
if n is odd
if n is even
(6) The integral as the limit of a sum :
The fundamental theorem of integral calculus : If f is continuous on [a, b] and there exists
Thus , where
(7) Useful Basic Results :
Properties of notation.
(1)
(2)
(3)
(4)
(5)
(6)
(7)
Imp :
where
(8)
(9)
(10) Geometric sequence (G.P.)
e.g. (2)
Partition (0, 2) as {0, h, 2h, ....... (r - 1) h, rh, ....... nh = 2}
DIFFERENTIAL EQUATIONS
e.g. (1)
(2)
(2) Ordinary differential equation :
If in a differential equation there is one and only one independent variable then it is called an
ordinary differential equation.
(3) Order of an differential equation :
The order of a differential equation is order of the highest ordered derivative in it.
(4) The degree of a differential equation :
It is the index of the highest ordered derivative in it when it is written such that
(i) no derivative is present under a radical sign.
(ii) no derivative is in the denominator.
................. (1)
differentiating (1) successively n times w.r.t. x we get n equations. On eliminating the n
arbitrary constants between these n equations & the given equation (1) we obtain a
differential equation of order n.
First order and first degree differential equations in which the variables are separable :
The general form of a differential equations of the first order and first degree is
.......... (1)
where M and N are any functions of x and y or constants.
.......... (2)
Integrating both sides w.r.t. x, we get
; C = constant of integration.
............... (1)
where f1, f2 are expressions homogeneous and of same degree in 'x' and 'y'.
Put
Differentiating on both side we get
The eqn. (1) is homogeneous hence the R.H.S. can be expressed as a function of i.e in v.
The given eqn. (1) becomes
............... (2)
The eq. (2) can be written as
on integrating (3), we get the relation between ‘x’ and ‘y’ i.e. beteen y and which satisfies
the original equation.
.............. (1)
is non-homogeneous differential equation and can be reduced to homogeneous form. There
are two cases.
Cass 1 : When
In this case, we put , where h, k are constants and to be determined.
and
Hence, the differential equation (1) becomes
.............. (2)
n
We choose h and k such that eq . (2) becomes homogeneous, this requires
and
Then eqn. (1) becomes
which is homogenous equation in X and Y, and can be solved by the substitution y = vX.
Case 2 : When
Let
Equation (1) becomes
Put
where the variable are separated.
NUMERICAL METHODS
and if f (a) and f (b) have opposite signs, then there is at least one root of f (x) = 0 between a
and b.
Bisection Method : This method is based on repeated application of the intermediate value
theorem
f (b) have opposite signs (so that f (a).f (b) < 0) and we consider as an approximate root
of f (x) = 0.
Let f (x) = 0 be the equation. Suppose that. f (a) > 0 and f (b) < 0. Then a root lies between a and b.
Let Then x1, bisects the interval (a, b) and is the first approximation to the
required root. We now find f (x1). Then we have following three cases
If f (x1) = 0 then x, is the required root
If f (x1) < 0, then f (a). f (x1) < 0). Hence the root lies in the interval (a, x1).
If f (x1) > 0, then f (x1). f (b) < 0). Hence the root lies in the interval (x1, b). In case (i), the process
terminates.
In cases (i) and (ii), we bisect the interval as before and repeat the process until the root is obtained
to the desired accuracy.
Above method is called iterative method and each repetition is called an iteration
False Position Method : This method is also based on repeated application of the intermediate
value theorem.
In this method we choose this points x = a and x = b for the curve y = f (x) such that f (a) and f (b)
have opposite signs.
Let f (x) = 0 be the equation. Suppose that f (a) > 0 and f (b) < 0.
The first approximation to the root of f (x) = 0 is giver by
This is called Newton-Raphson formula. The process is continued until he root is obtained to
the desired occuracy.
Forward Differences:
Backward Differences :
Shift operator E :
Properties of operater :
is constant
Note : All above properties are also valid for operators and E.
Relations between the operators :
Where i.e.
i.e.
Newton's Backward Interpolation Formula :
Where i.e.
i.e.
Trapezoidal Rule :
Where
n = any number (positive integer) of equal intervals
Simpson's 1/3rd Rule :
Where
n = even number of equal intervals
Bisection Method
This method is based on repeated application of the intermediate value theorem.
f(b) have opposite signs (so that f(a).f(b) < 0) and we consider an an approximate
root of .
Let be the equation. Suppose that and . Then a root lies between
a and b.
Let Then x1, bisects the interval (a, b) and is the first approximation to the required
root. We now find f(x1). Then we have following three cases
iv. If then . Hence the root lies in the interval . In case (i) the
process terminates.
In cases (ii) and (iii) we bisect the interval as before and repeat the process until the root is
obtained to the desired accuracy.
Above method is called iterative method and each repetition is called an iteration
This is called Newton-Raphson formula. The process is continued until he root is obtained to
the desired occuracy.
Interpolation
Let y = f (x) be any function. Then x is called independent variable and y is called dependent
variable.
Let the variable x assume the value a, a + h, a+h, a+2h,.......... a+nh and let corresponding values of
y be f (a), f (a+h), f (a+2h),........... f (a+nh).
The values of x are called arguments and the corresponding values of y are called.
Properties of operator :
1. is constant
2.
3.
4.
5.
6.
Note : All above properties are also valid for operators and E.
1.
Prof : We have,
and
Since is arbitrary.
2.
Prof : We have,
Since is arbitrary.
3.
Prof : We have,
and
Thus
4.
by (2)
by (1)
6.
Prof : We have,
now
Thus
7.
Prof :
Where i.e.
i.e.
This is useful for finding f (x) when x is closed to the first value.
Where i.e.
i.e.
This is useful for finding f (x) when x is closed to the first value.
Boolean Algebra
10.1 Introduction :
Logic is the basis of Boolean Algebra. In logic, we draw conclusions from the given
Statements and hypothesis. If there are few statements. conclusion can be drawn easily, but if there
are various statements and hypothesis mixed together, it is difficult, if not impossible, to draw valid
conclusion. If these statements of logic are converted into symbols and by some technique they can
given algebraic treatment, then it is easy to handle them and draw inferences. In ordinary algebra,
we form equations talking the unknown quantities as x, y, z etc. Then the equations can be solved
easily. If we do not apply algebra, we can not find unknown quantities only by imagination so
many conditions.
George Boole (1815-1864), observed the similarity between logic and set theory. He
evolved certain rules, parallel to set theory, to deal with the logical statements by giving them
algebraic treatment. This algebraic structure is known as Boolean Algebra.
In 1930, Claude Shannon noticed an analogy between switching devices and logical
10.2 Definition :
A non empty set B, together with two binary operations “+” (called addition), “+” (called
multiplication, one unary operation “ ' ” (called complementation) and two special elements 1
(called unit) and 0 (called zero) is said to be a Boolean algebra if the following six axioms hold :
(1) Closure property :
For all a, b B
(i) (a + b) B (ii) a . b B
(2) Commutative property :
For all a, b B
(i) a + b = b + a (ii) a . b = b . a
(3) Associative property :
For all a, b, c B
(i) (a + b) + c = a + (b + c)
(ii) (a . b) . c = a . (b. c)
(4) Distributive property :
For all a, b, c B
(i) a + (b . c) = (a + b) . (a + c)
(ii) a . (b + c) = (a . b) + (a . c)
(5) Existence of identity :
There exists two unique elements denoted by 0 and l in B, such that, for all a B,
(i) a + 0 = a (0 is an identity element for +)
(ii) a . 1 = a (a is an identity element for .)
(6) Complement laws :
For each a B, there exists an element a in B, called the complement of 'a', such that :
(i) a + a' = 1 (ii) a . a' = 0
This complete structure of Boolean algebra is expressed by the notation (B, ‘+’, ‘.’, ‘ ' ’, ‘0’,
‘1’ or by simply stating let B is Boolean Algebra.
x1 x'1
1 0
(closed) (open)
0 1
(open) (closed)
Two switches can be connected in parallel or in series.
Switches in series :
If two switches are in series, then the current will flow in the circuit if both the switches are closed.
Input Output
x1 x'2 x'1 . x'2
1 1 1
1 0 0
0 1 0
0 0 0
Switches in parallel :
In the above circuit two switches are in parallel. The current will flow in the circuit it at
least one switch is closed.
x1 x'2 (x'1 + x'2)
1 1 1
1 0 1
0 1 1
0 0 0
(1)
(1)
10.8 n-place Boolean function :
Consider B = An where A {0, 1}
Let n = 2,
B = A × A = {(1, 1), (1, 0), (0, 1), (0, 0)}
Let f : B = An A.
Now onwards, we consider this special function in Boolean algebra in study of logic
circuits. It is called n-place Boolean function.
10.9 Value of Boolean Function :
Given a Boolean function, we can write its value in tabular form, by considering all the
possible values for given variables. i.e. all possible combinations of the values of variables. This is
just like writing the truth table for the logical statements.
Recall the following from logic.
p q (P)' (p + q) (p . q)
~P (p q) (p q)
T T F T T
T F F T F
F T T T F
F F T F F
Example :
..