MSc Mathematics Part I_II
MSc Mathematics Part I_II
M.Sc. Mathematics
PART–I, PAPER–I
(Advanced Abstract Algebra)
Annual Examination, 2014
Time : 3 Hours. Full Marks : 80
Answer any Five Questions. All questions carry equal marks.
1. (a) Define a composition series of a group. Prove that every finite group G has a
composition series.
(b) Find all composition series of Z 5 Z 5 .
2. State and prove Schreier's theorem.
3. (a) Prove that an Euclidean ring possesses an unit element.
(b) Show that in an integral domain D, two non-zero elements a and b in D are associates iff a
b
and b .
a
4. (a) Show that in every principal ideal domain, each pair of elements has a greatest common
divisor.
(b) Show that the ring of polynomials over the field of reals, is an Euclidean Ring.
5. (a) Define a submodule of a module M. Show that arbitrary intersection of submodule of
module M, is a submodule.
(b) Show that the module M is the direct sum of two sub-modules M 1 and M 2 iff (i) M 1 M 2
and (ii) M 1 M 2 {0}.
6. (a) Prove that in a commutative ring R with unity, an ideal iff the residue class ring R/S is a field.
(b) Let M be the set of all ordered n-tupples of elements of R, then show that it forms a
module over R with suitable operations.
7. State and prove the third theorem of isomorphism.
8. (a) Prove that any unital irreducible R-module is cyclic.
(b) Let M is a R-module and (m) x R : xm 0 and m M. Show that m is a left
ideal of R.
9. What is the concept of field extension ? Prove that the field C of complex numbers is a finite
extension of field R of real numbers.
10. (a) If A(F) be the collection of all automorphisms of a field F. Then prove that A(F) is a group
with respect to the operation of composite of maps.
(b) Find the Galois group of the equation x³ – 2 = 0, over the field a of rational numbers.
***
1. Define open sets in R (real line) and prove the following statements :—
(a) The empty set and real line R are open sets.
(b) The union of any family of open sets, is an open set.
(c) The intersection of finite number of open sets in R is an open set.
2. (a) If f and g are functions of bounded variation on [a, b], then f + g and f.g are bounded
variation on [a, b]. Establish this statement.
f x x Cos , if x 0,
(b) Let f be a function defined by 2x then prove that f is continuous
0 , if x 0
on [0, 1] but f is not of bounded variation on [0, a].
3. (a) If P* is a refinement of the partition P of [a, b]. Then prove that LP , f , LP *, f ,
and U P *, f , U P , f , .
(b) If f is continuous on [a, b] then f is integrable with respect to on [a, b] in the sense of
Riemann-Stieitjes, prove this statement.
4. (a) State and prove the first mean value theorme of R–S integral.
b
(b) Prove directly from definition of Stieltjes integral that d x b – a .
a
5. (a) Define Norm of a vector space and give an example of it based on logical proof.
(b) Introduce the partial derivatives of a vector valued function f defined on an open subset
E of Rn.
6. State and prove mean value theorem for differentiable vector valued function.
7. (a) What do you mean by inform convergence of a power series and its radius of
convergence.
2n n
(b) Obtain the radius of convergence of the power series x .
n 0 n ²
8. (a) Discuss Lagarange's Multiplier Method for determining extreme values of a function.
(b) Find the extreme values of xy (a – x – y).
9. State and prove Implicit function theorem.
10. (a) Define functionally dependence of functions in Rn, extensively.
x , y , z
(b) Find the Jacobian , where x r Sin Cos , y r Sin Cos , z r Cos .
r , ,
***
NALANDA OPEN UNIVERSITY
M.Sc. Mathematics
PART–I, PAPER–III
(Measure Theory)
Annual Examination, 2014
Time : 3 Hours. Full Marks : 80
Answer any Five Questions. All questions carry equal marks.
measurbale.
(b) Prove that if f is measurable, then for each extended real number a, the set f a , is a
measurable set, but converse is not true.
5. State and prove Egoroft theorem.
6. (a) Establish the additivity property of L–integrable function.
(b) Show that f f f in usual notations, where integration is performed in
AB
A B
Lebesgue sense.
1
7. (a) Examine the L-integrability of f x over [0, 1], where f x
; 0 x 1, f 0 .
x
(b) Show that if f is measurable function on each of the sets in countable collection E i of
disjoint measurable sets, then f is measurable on E i .
i 1
10. (a) Show that function of bounded variation over [a, b] is bounded over [a, b], but the
converse is not true. Satisfy yourself by means of an example.
(b) Prove that if f is of bounded variation over [a, b], then f' exists almost everwhere on
[a, b].
***
NALANDA OPEN UNIVERSITY
M.Sc. Mathematics
PART–I, PAPER–IV
(Topology)
Annual Examination, 2014
Time : 3 Hours. Full Marks : 80
Answer any Five Questions. All questions carry equal marks.
1. (a) Define the boundary of a set in a topological space. Show that a set A of a topological
space (X, T) is open iff b A A – A .
(b) Show that A is open if and only if A is disjoint from its boundary.
2. (a) Define cofinite topology on a nonempty set X.
(b) Prove that the intersection of any two topologies on a not empty set X is a topology on X.
3. (a) Let (X, T) be a topological space, then a subset A is open iff A is neighbourhood of each of
its points.
(b) Prove that in a topological space finite union of closed sets is closed.
4. (a) Let A and B be subsets of a topological space X, then show that b A B b A b B .
(b) Let X a , b , c , d , e and topology T is given by T , X , a, a, b, e, a, b, c , d, a, c , d
and A c , d , e. Determine limit point, closure, interior, exterior and boundary of the
set A.
5. (a) Define base (open base) and sub-base (open sub-base) of a topological space. Give
examples of each of these.
(b) Prove that the open rectangle in the Euclidean plane form an open base.
6. (a) Define continuity on a topological space. Prove that the mapping f of topological space
(X, T) into an indiscrete space (Y, I), is continuous.
(b) Discuss sequential continuity and its relation with continuity.
7. (a) Show that every compact sub-space of real line is closed and bounded.
(b) Show that every co-finite space is compact.
8. (a) Prove that a one-to-one continuous mapping of compact space into a Hausdorff space, is
a homomorphism.
(b) Show that the product of any number of non-empty class of Hausdorff space is a
Hausdorff space.
9. (a) In a T1 –space X, a point p in X is an accumulation point of a subset A of X iff every open
set containing p contains infinitely many distinct points of A, prove this.
(b) Let X a , b, c and T , a , a , b, a , c , X . Show that it is a T0 –space but not a
T1 –space.
10. (a) Prove that a subset Y of a topological space X is disconnected iff Y is the union of two
non-emply separated sets.
(b) Show that any continuous image of a connected space is connected.
***
NALANDA OPEN UNIVERSITY
M.Sc. Mathematics
PART–I, PAPER–V
(Linear Algebra, Lattice Theory and Boolean Algebra)
Annual Examination, 2014
Time : 3 Hours. Full Marks : 80
Answer any Five Questions. All questions carry equal marks.
3. Define a linear functional from a vector space to its field. Prove that a function f on R n defined
by f x f x 1 , x 2 , , x n a1 x 1 a2 x 2 an x n is a functional on R n , where
a1 , a2 , , an be fixed scalars in R.
4. (a) If V be a finite dimensional vector space and B be a basis of V and B' be dual basis for V,
then show that B B B .
(b) Let V3 (R ) be a vector space and B 1, – 1, 3, 0, 1, – 1, 0, 3, – 2 be a basis of V3 R .
Find its dual basis B'.
y1
1 0 3
5. (a) Define a bilinear form on a vector space V K . Show that b x , y x 1 , x 2 y2
– 2 1 1 y
3
is a real bilinear form.
(b) Let T be a linear operator on V(F) and f be a bilinear form on V. Then show that a
function g : V V K defined as g , f T , T is a bilinear form on V.
6. (a) Define lattice and sub-lattice and makeout their difference with examples.
(b) What is a modular lattice ? Prove that the set L of all ideals of a ring, is a modular lattice.
7. State and establish Sylvester's law of inertia.
8. (a) Define a Boolean algebra an give an example of it.
(b) Prove that the intersection of any two Sub-Algebra of a Boolean algebra B, is a Boolean
Sub-Algebra of B.
9. (a) Prove that if B is Boolean Algebra and x , y , z B , then x y – Z x y – x Z .
***
NALANDA OPEN UNIVERSITY
M.Sc. Mathematics
PART–I, PAPER–VI
(Complex Analysis)
Annual Examination, 2014
Time : 3 Hours. Full Marks : 80
Answer any Five Questions. All questions carry equal marks.
2. What is radius of convergence of a power series ? Discuss the three possible case for the
vanishing of radius of convergence.
3. (a) By giving the idea of Bilinear transformation, prove that the set of all Bilinear
Transformations under their product forms a group.
az b
(b) Find the condition that the transformation w transforms the unit circle in w-
cz d
plane into a straight line of z-plane.
4. Describe each of the mappings geometrically given as under (i) w z n , (ii) w z ² and (iii)
the inverse mapping of w z ½ .
9. (a) What do you mean by poles and residues, with reference of complex valued function ?
(b) Find the poles and residues at z = 4 and z = 5.
3. Define a linear system and show that it satisfies Lipsehitz condition, and set of solutions
forms a vector space.
4. (a) Show that the following function doesnot satisfy the Lipschitz condition in the region
ex 1
indicated f x , y , f x , 0 0, y , x 2 .
y² 2
(b) Compute the first three successive approximations for the solution of the Initial Value
Problem (IVP) y y 2 , y 0 1 .
dy
5. (a) A x be continuous on [a, b]. Then show that the IVP, A x y , y r s , a r b ,
dx
s has a unique solution on [a, b].
(b) Solve the system of linear equations y1 2 y1 y2 , y 21 3 y1 4 y 2 .
9. (a) What is the meaning of Generating function for Legendre polynomial ? Hence find it.
(b) Describe orthogonal property of Laguerre polynomial.
d ² y 1 dy n²
10. Find the series solution of Bessel's Differential Equation 1 – y 0 .
dx ² x dx x²
***
NALANDA OPEN UNIVERSITY
M.Sc. Mathematics
PART–I, PAPER–VIII
(Set Theory, Graph Theory, Number Theory, Differential Geometry)
Annual Examination, 2014
Time : 3 Hours. Full Marks : 80
Answer any Five Questions. All questions carry equal marks.
1. (a) Define countable set. Prove that the interval [0, 1] is uncountable.
(b) If A and B are two countable sets, then show that A × B is also countable.
6. (a) If a , b Z , then prove that (a, b) exists and is unique. Also establish that there exists
integers s and t such that a, b as bt .
(b) Find (24, 63) as a linear combination of 24 and 63.
7. (a) State and prove Chinese reminder theorem.
(b) Find the general solution of the equation 8 x 5 y 81 .
8. (a) Define osculating plane and derive its scalar and vector equations at a point P r on the
curve.
(b) Find the curvature and torsion for the curve x a Cos t , y a Sin t , z c t .
Sin²
9. (a) Explain associated Bertrand Curve and derive the result TT1 and
a²
1 – aR 1 aR1 Cos² , where the quantities have their usual meanings.
(b) Find the involutes and evaluates of the circular helix r a Cos , a Sin , a tan .
10. (a) Explain about asymptotic lines and prove that the principal directions bisect angles
between asymptotic directions.
(b) Prove that the surface xy Z – C ² is a developable surface.
***
NALANDA OPEN UNIVERSITY
M.Sc. Mathematics
PART–II, PAPER–IX
(Numerical Analysis)
Annual Examination, 2014
Time : 3 Hours. Full Marks : 80
Answer any Five Questions. All questions carry equal marks.
2. Prove that the space e0, 1 of all complex valued functions on [0, 1] is not a Banach space,
1
with respect to the norm given by f f t dt .
0
3. (a) Define linear functional and give its an example with justification.
(b) Produce an example of a normed linear space which is not a Banach space with
justification.
4. (a) Show that any two normal linear spaces having the same finite dimension are
homeomorphic.
(b) Show that a normed linear space N can be embedded into N* *.
1
5. If x and x generate the same topology on a linear space L, then show that these norms
are equivalent.
6. (a) If x and y are Banach spaces and if T is a continuous linear transformation of x to y. Then,
show that T is an open mapping.
(b) State and prove closed graph theorem.
7. (a) State polarization identity and explain about it in an inner product space.
(b) Introduce the concept of orthogonal complements in an inner product space and derive
Pythogorus theorem from it.
8. (a) If x and y are any two vectors in an inner product space, then prove that
x , y x y . Also prove that the equality holds iff x and y are linearly independent.
(b) Show that the inner product space is jointly continuous.
9. After defining conjugate operator T* of an operator T on a Hilbert space H, prove the
2
following properties (i) T * T * , (ii) T** = T, (iii) T * T and T * T T .
1. (a) Prove that in a simple dynamic system, T + V = constant where T & V have their usual
meaning.
(b) Explain the term Holonomic and Non-holonomic dynamical system by giving suitable
examples.
2. (a) Derive Lagrange's equation of impulsive motion in a holonomic dynamical system.
(b) A bead is sliding on a uniformly rotating wire in a force free space. Derive the equation
of motion.
3. (a) Construct Routhian function and Routh's equation for the solution of a problem
involving cyclic and non-cyclic co-ordinates.
(b) Using Routhian equation of motion to determine the motion of a uniform heavy rod
turning about one end which is fixed.
4. (a) State the principle of least action and hence establish it in terms of arc length of a
particle-path.
(b) A particle moves in a plane under a central force depending on its distance from the
origin. Construct the Hamiltonian of the system and derive Hamilton's equation of
motion.
5. (a) Discuss small oscillations, normal co-ordinates and normal mode of vibration.
(b) Describe the effect of constraints on the period of normal oscillations of a dynamical
system about a stable equilibrium position.
6. (a) Define the generating function of a transformation and give an example of a generating
function of a transformation.
1
(b) Show that the transformation Q log sin p , P q Cot p , is canonical.
q
7. Define Poisson's Bracket and show that the Poisson's Bracket obeys the distributive laws i.e.
(i) u v , w qr , pr u, w qr , pr v , w q , p
r r
(ii) uv , w q , p
r r
uv , w qr , pr u, w v qr , pr
1. (a) Define hyper plane and hyper sphere. Prove that every hyper plane in R n is a convex set.
(b) An animal fodder company needs to produce 500 kg of a mixture having components A
and B cost Rs. 5 and 6 per kg respectively. The ingredient A should not exceed 90 kg and
B must not be below 70 kg. Find the minimum cost of the mixture.
2. (a) Find basic feasible solution of the system 2x 1 x 2 4 x 3 11, 3x 1 x 2 5x 3 14 .
(b) Reduce feasible solution x 1 2, x 2 4 and x 3 1 of the system 2x 1 – x 2 2x 3 2 and
x 1 4 x 2 18 to a basic feasible solution and mention its kind (degenerate or non-
degenerate).
3. (a) Introduce the concept of slack and surplus variables.
(b) Solve graphically the L.P.P. minimize z 5x 1 3x 2
Subject to x 1 x 2 6, 2x 1 3x 2 6 , 0 x 1 4 , 0 x 2 3 and x 1 0, x 2 0 .
4. Solve the L.P.P. by simplex method :—
Maximize z 3x 1 4 x 2
Subject to : x 1 – x 2 1, – x 1 x 2 2, x 1 0, x 2 0 .
5. Use two phase simplex method of solve the L.P.P.
Maximize z 5x 1 – 4 x 2 3x 3
Subject to : 2x1 x 2 – 6x 3 20, 6x1 5x 2 10x 3 76, 8x 1 – 3x 2 6x 3 50 and x i 0 i 1, 2, 3
6. Construct the dual problem of the L.P.P.
Maximize z 3x 1 x 2 2x 3 – x 4
Subject to : 2x 1 – x 2 3x 3 x 4 1, x 1 x 2 – x 3 x 4 3 and x 1 0 , x 2 0 , x 3 and x 4
are unrestricted.
7. Describe dual simplex method by elaborating every step.
8. For the L.P.P. Maximize z 3x 1 4 x 2 x 3 7 x 4
Subject to : 8 x 1 3x 2 4 x 3 x 4 7 , 2x 1 6 x 2 x 3 5x 4 3, x 1 4 x 2 5x 3 2x 4 8
and x i 0 i 1, 2, 3, 4 . Describe the effect of discrete change in aij (an element of
coefficient matrix)
9. (a) Explain minimax and maximini principle in the game theory.
(b) In a game of maching coins with two players A and B, suppose A wins one unit of value
when there are two heads, wins nothing when there are two tails and looses ½ unit of
value when these is one head and one tail. Determine the pay off matrix, the best
strategy for each player and the value of game.
10. (a) Obtain the feasible solution of the N.L.P.P. :—
Maximize z 12x 1 21x 2 2x 1 x 2 – 2x 12 – 2x 22
Subject to : x 2 8, x 1 x 2 10 and x 1 , x 2 0 .
(b) Use Lagrange's multiplier method to solve the non-linear programming problem :—
1 1 1
z ax 12 bx 22 cx 32 , where 1.
x1 x2 x3
***
NALANDA OPEN UNIVERSITY
M.Sc. Mathematics
PART–II, PAPER–XV
(Tensor Algebra, Integral Transforms, Linear Integral Equations, Operational Research Modeling)
Annual Examination, 2014
Time : 3 Hours. Full Marks : 80
Answer any Five Questions. All questions carry equal marks.
1. (a) Define inner and outer product of two tensors and prove that the outer product of two
tensors is a tensor of rank equal to the sum of ranks of the two tensors.
(b) Show that any linear combination of tensors of the type (r, s) is a tensor of the type (r, s).
g
2. (a) Introduce the concept of Christofell symbols and prove that ij , k jk , i ikj .
x
(b) Derive the law of transformation of Christofel symbols of second kind.
3. (a) State and prove convolution theorem on inverse Laplace transform.
2 e at – 1
(b) Find the Laplace transform of (i) Sin h at , (ii) under the condition to be
a
specified by you.
dy
4. (a) Apply Laplace transform to solve D³ – 2D² 5D y 0 , if y 0, 1 at t 0 and
dt
y 1 at t .
8
x , x a
(b) Explain Fourier transform. Find the Fourier transform of f x .
0, x a
5. (a) Explain about the Fredholm Integral equations of three kinds.
(b) Solve a Fredholm Integral equation of second kind by successive substitution.
–3
6. (a) Prove that the function ux 1 x ² 2
is a solution of Volterra integral equation
x
1 t
ux – ut dt .
1 x² 0 1 x²
(b) Form a Volterra integral equation corresponding to the differential equation given by
d² y dy
x y 0 with initial conditions y 0 1, y 0 0 .
dx ² dx
7. Assume the present value of one rupee to be spent in a year's time is Re 0.90 and C = Rs 3000
(purchase price of the item to be replaced). Capital of the equipment and the running costs
are given below :—
Years 1 2 3 4 5 6 7
Running Costs (in Rs.) 500 600 800 1000 1300 1600 2000
8. A readymade garment manufacturer has to process 7 items through two stages of production
say cutting and sewing. The time taken for each of these items at the different stages is given
below in appropriate units.
Item 1 2 3 4 5 6 7
Cutting Time 5 7 3 4 6 7 12
Sewing Time 2 6 7 5 9 5 8
Find an order in which these items are to be processed through the stages mentioned above
so as to minimize the total processing time.
9. Discuss the deterministic model with instantaneous production (shortage not allowed).
10. Assume that the good trains are coming in a yard at the rate of 30 trains per day and suppose
that the inter-arrival times follow an exponential distribution. The service time for each train
is assumed to be exponential with an average of 36 minutes. If the yard can handle trains at a
time (there being 10 lines, one of which is being reserved for shunting purposes). Calculate
the probability that the yard is empty and find average queue length.
***
NALANDA OPEN UNIVERSITY
M.Sc. Mathematics
PART–II, PAPER–XVI
(Programming in 'C')
Annual Examination, 2014
Time : 3 Hours. Full Marks : 80
Answer any Five Questions. All questions carry equal marks.
1. What is an Operator? Describe different types of operators that are included in C with
examples.
2. What is an expression? What are its components?
3. What is the purpose of the switch statement? How does this statement differ from the
other statements?
4. What is an Array? How does an Array differ from an ordinary variable?
5. Write a program to multiply 3x3 matrices in C.
6. What is a function? State three advantages of using functions. What is the purpose of
return statement?
7. What is recursion? Write a program to find the roots of a quadratic equation.
8. What is meant by function call? From what part of a program can a function be called?
9. Write a program in C to find Factorial of a given number.
10. Write short notes on any Two of the following :—
(a) Increment & Decrement operator
(b) Pre-Processor Directives
(c) Mathematical Function
***
06.09.2014 Patna-800001
Practical Examination Programme
Enrollment No. Date Time Venue
120290001 to 120290259 08.09.2014 12.30 PM to 2.30 PM Nalanda Open University,
120290260 to 120290398 12th Floor, Biscomaun Tower,
08.09.2014 3.00 PM to 5.00 PM Patna-800001
& All Old Students
NALANDA OPEN UNIVERSITY
M.Sc. Mathematics
PART–II, PAPER–XVI
(Programming in 'C') – Practical
Annual Examination, 2014
Time : 2 Hours. SET–I Full Marks : 20
Answer any Two Questions. All questions carry equal marks.
2. Write a C program to find out the factorial of entered number using recursive functions.
4. Write a C program to find the sum of the digits of the entered number.
***
4. Write a C program to find the reverse of the digits of the entered number.
***