Loyola College M.Sc. Mathematics Nov 2008 Mathematics For Computer Applications Question Paper PDF Download

LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

AB 31

M.C.A. DEGREE EXAMINATION – COMPUTER APPLICATION

FIRST SEMESTER – November 2008

    MT 1902 – MATHEMATICS FOR COMPUTER APPLICATIONS

 

 

 

Date : 11-11-08                 Dept. No.                                        Max. : 100 Marks

Time : 1:00 – 4:00

 

Part A (Answer ALL questions)                                                                              2 x 10 = 20

  1. Define Lattice homomorphism between two lattices.
  2. With usual notations prove that (i)(ii) .
  3. Define context free grammar.
  4. What is the difference between deterministic finite automata and non-deterministic finite automata?
  5. Let G = (N, T, P, S), where N = {S}, T = {a}, P: {S → SS, S → a}. Check whether G is ambiguous or unambiguous.
  6. Give a deterministic finite automata accepting the set of all strings over {0, 1} containing 3 consecutive 0’s.
  7. If R and S be two relations defined by and , then find

RS, RR and R.

  1. Let and ,. Write the matrix of

of R and sketch its graph.

  1. Define ring with an example.
  2. State Kuratowski’s theorem.

Part B (Answer ALL questions)                                                                              5 x 8 = 40

  1. (a) Show that De Morgan’s laws given by and  hold in a

complemented, distributive lattice.

(OR)

(b) Let  be a lattice. For any  prove the following distributive inequalities:

) and .

  1. (a) Show that L(G) = is accepted by the grammar G = (N, T, P, S) where N = {S,A} T = {a, b}, P consists of the following productions: S → aSA, S → aZA, Z → bZB, Z → bB, BA → AB, AB → Ab, bB → bb, bA→ ba.

(OR)

(b) Let the grammar G = ({S,A}, {a, b}, P, S) where P consists of S →aAS, S → a,               A → SbA , A → SS, A → ba. For the string aabbaa find a

(i) leftmost derivation

(ii) rightmost derivation

(iii) derivation tree.

  1. (a) (i) Define deterministic finite state automata.

(ii) Draw the state diagram for the deterministic finite state automata,                            M =   where Q =, Σ ={a, b}, F =  and δ is defined as follows:

    δ     a     b
 

 

Check whether the string bbabab is accepted by M.                                            (3+5)

(OR)

(b) Given an non-deterministic finite automaton which accepts L. Prove that there exists a deterministic finite automaton that accepts L.

  1. (a) (i) Write short on Hasse diagram.

(ii) Let  and relation  be such that  if x divides y. Draw the

Hasse diagram of .                                                                                       (4+4)

(OR)

 

(b) (i) Show that n3+2n is divisible by 3 using principle of mathematical induction.

(ii) If the permutations of the elements of {1,2,3,4,5} be given by

, then find

α -1-1.                                                                                        (4+4)

 

 

  1. (a) Prove that there is a one- to-one correspondence between any two left cosets of H in G.

 

(OR)

 

(b) (i) If G is a graph in which the degree of every vertex is atlest two, then prove that G

contains a cycle.

(ii) Prove that the kernel of a homomorphism g from a group  to  is a subgroup

of  .                                                                                                                (4+4)

 

 

Part C (Answer ANY TWO questions)                                                                  2 x 20 = 40

16.(a)  Let G be (p,q)graph, then prove that the following statements are equivalent:

(i) G is a tree. (ii) Every two vertices of G are joined by a unique path (iii) G is connected

and  (iv) G is acyclic and p =  q+1.

(b) Let H be a subgroup of G. Then prove that any two left cosets of H in G are either

identical or have no element in common.                                                                  (14+6)

 

  1. (a) Let be a Boolean Algebra. Define the operations + and · on the elements of B by,

 

. Show that  is a boolean ring with identity 1.

(b) Prove that every chain is a distributive lattice.                                                           (15+5)

  1. (a) If G = (N, T, P, S) where N = {S, A,B}, T = {a,b}, and P consists of the following rules:

S → aB, S → bA, A → a, A → aS, A → bAA, B →b, B → bS, B → aBB. Then prove the following:

  • S w iff w consists of an equal number of a’s and b’s
  • A w iff w has one more a than it has b’s.
  • B w iff w has one more b than if has a’s

 

(b) State and prove pumping lemma.                                                                            (10+10) 

 

Go To Main page

Loyola College M.Sc. Mathematics Nov 2008 Differential Geometry Question Paper PDF Download

LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

AB 29

M.Sc. DEGREE EXAMINATION – MATHEMATICS

FIRST SEMESTER – November 2008

    MT 1807 – DIFFERENTIAL GEOMETRY

 

 

 

Date : 11-11-08                 Dept. No.                                        Max. : 100 Marks

Time : 1:00 – 4:00

Answer ALL the questions

 

I a) Prove that the curvature is the rate of change of angle of contingency with respect to

arc length.

(or)

  1. b) Show that the necessary and sufficient condition for a curve to be a straight line is that

for all points.                                                                                                      [5]

 

  1. c) (1) Find the centre and radius of an osculating circle.

(2) Derive the formula for torsion of a curve in terms of the parameter u.             [8+7]

(or)

  1. d) Derive the Serret-Frenet Express them in terms of  Darboux vector.      [15]

 

II a) Show that the circle , has three point contact at the

origin with a paraboloid with

(or)

  1. b) Derive the necessary and sufficient condition for a space curve to be a helix.        [5]

 

  1. c) If two single valued continuous functions and  of the real variable  are given then prove that there exists one and only one space curve determined uniquely except for its position in space, for which s is the arc length, k is the curvature and  is the torsion.

(or)

  1. d) Find the intrinsic equation of the curve        [15]

 

III a) Derive the equation satisfying the principal curvature at a point on the space curve.

(or)

  1. b) Prove that the metric is always positive. [5]

 

  1. c) Prove that is a necessary and sufficient condition for a surface to be

developable.

(or)

  1. d) Define developable. Derive polar and rectifying developables associated with a

space curve.                                                                                                             [15]

 

 

IV a) State and prove Meusnier  Theorem.

(or)

  1. b) Prove that the necessary and sufficient condition for the lines of curvature to be

parametric curves is that                                                           [5]

 

 

  1. c) (1) Derive the equation satisfying the principal curvature at point on a surface.

(2) How can you find whether the given equation represent a curve or a surface?

(3) Define  oblique and normal section.                                                           [9+2+4]

(or)

  1. d) (1) Define geodesic. State the  necessary and sufficient condition that the curve

be a geodesic .

(2) Show that the curves are geodesics on a surface with metric

.                                                                [5+10]

 

V a) Prove that the Gaussian curvature of a space curve is bending invariant.

(or)

  1. b) Show that sphere is the only surface in which all points are umbilics. [5]

 

  1. c) Derive the partial differential equation of surface theory. Also state Hilbert

Theorem.

(or)

  1. d) State the fundamental theorem of Surface Theory and demonstrate it with an

example.                                                                                                               [15]

 

Go To Main page

Loyola College M.Sc. Mathematics Nov 2008 Algorithmic Graph Theory Question Paper PDF Download

LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

AB 35

M.Sc. DEGREE EXAMINATION – MATHEMATICS

THIRD SEMESTER – November 2008

    MT 3806 – ALGORITHMIC GRAPH THEORY

 

 

 

Date : 15-11-08                   Dept. No.                                          Max. : 100 Marks

Time : 1:00 – 4:00

Answer all questions. Each question carries 20 marks.

 

1(a)(i). Prove that an edge of a graph is a cut edge if and only if it is contained in no cycle

of the graph.

(OR)

(ii). Prove that an interval graph satisfies the triangulated graph property. Give an

example to show that not triangulated graph is an interval graph.                                                    (5)

 

(b) (i). Define connectivity and edge-connectivity with examples.

(ii). Prove that a graph G with  is 2-connected if and only if any two vertices of

G are connected by at least two internally-disjoint paths.                                                     (5+10)

 

(OR)

 

(iii). State the depth-first search algorithm and simulate it on the following graph by

selecting the vertex a.

(15)

2(a)(i). Define a simplicial vertex. Obtain a perfect elimination scheme for the following

graph.

(OR)

(ii). Define a vertex separator and a minimum vertex separator. Obtain a minimum

vertex separator for the following graph.

(5)

 

(b)(i). Let G be an undirected graph. Then prove that the following statements are

equivalent.

(1). G is triangulated.

(2). Every minimal vertex separator induces a complete subgraph in G.

(ii). State the Lexicographic breadth first search algorithm and apply it to the following

graph and obtain the perfect elimination scheme.

 

(OR)

 

(iii). Suppose that there is a tree T whose vertex set is the set of maximal cliques of a graph G such that each induced subgraph : v ε V is connected, where Kv consists of those maximal cliques which contain v. Prove that G is the intersection graph of a family of subtrees of a tree and hence deduce that G is triangulated.

 

(iv). Prove that a family of subtrees of a tree satisfies the Helly property.                                     (10+5)

 

  1. (a)(i). Define covering and edge-coverings in a graph with examples.

 

(OR)

 

(ii). Let G be a split graph with the vertex set partitioned into a stable set S and a

clique K. If |S| = α(G) and |K| = ω(G) – 1, then prove that there exists an x ε S

such that K +{x} is a clique.                                                                                                               (5)

 

(b)(i). Let G be an undirected graph. Prove that the following statements are equivalent.

(1). G is a split graph

(2). G and  are triangulated graphs

(3). G contains no induced subgraph isomorphic to 2K2, C4 or C5.                                      (15)

(OR)

 

(ii). Define a graphic sequence. Check whether the sequence (8, 8, 6, 5, 5, 4, 3, 3, 2)

is graphic.

(iii). Obtain a necessary and sufficient condition for a sequence to be graphic.                           (5+10)

 

  1. (a)(i). Define a vertex colouring and a critical graph. Prove that in a k-critical graph

the minimum degree of vertices is at least k – 1.

 

(OR)

 

(ii). What is a permutation labeling? Illustrate with an example.                                                           (5)

(b)(i). Prove that an undirected graph G is a permutation graph if and only if G and

are comparability graphs.                                                                                                         (15)

(OR)

 

(ii). Define a permutation graph. Draw the permutation graph corresponding to the

permutation [5,2,1,7,6,8,3,4].

(iii). Let G be an undirected graph. Prove with usual notations that a bijection L

from V to {1, 2, 3 … n} is a permutation labeling if and only if the mapping

,  is an injection.                                                              (5+10)

 

  1. (a)(i). Define a planar graph. Prove that the complete graph on 5 vertices is non-planar.

 

(OR)

 

(ii). Obtain an interval representation of the interval graph given below.

 

(5)

 

 

(b)(i). Let G be an undirected graph. Then prove that the following statements are

equivalent.

(1). G is an interval graph

(2). G contains no chordless 4-cycle and its complement  is a

comparability graph.

(3). The maximal cliques can be linearly ordered such that, for every

vertex v of  G the maximal cliques containing v occurs consecutively.

 

(OR)

(iii). Prove that an undirected graph G is a circular arc graph if and only if its

vertices can be circularly indexed v1.v2vn so that for all i and j

 

(15 marks)

 

Go To Main page

Loyola College M.Sc. Mathematics Nov 2008 Computer Algorithms Question Paper PDF Download

LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

AB 30

M.Sc. DEGREE EXAMINATION – MATHEMATICS

FIRST SEMESTER – November 2008

    MT 1808 – COMPUTER ALGORITHMS

 

 

 

Date : 13-11-08                 Dept. No.                                        Max. : 100 Marks

Time : 1:00 – 4:00

Answer ALL questions

  1. a) Ifthen prove that

OR

  1. b) Explain sequential labeling of the nodes of a binary tree. Give an example of a complete binary tree which is not full.                                                                   (5)
  2. c) Give an algorithm to form a heap of n elements inserting one element at a time. Simulate it on A(1:8) = (34, 67, 12, 55, 80, 71, 99, 10).

OR

  1. d) Give an algorithm to form a heap of n elements using algorithm ADJUST. Simulate it on A(1:7) = (66, 83, 14, 90, 45, 33, 81).                                                                        (15)
  2. a) Give the control abstraction for divide and conquer strategy.

OR

  1. b) Explain the problem ‘Optimal Merge Pattern’.                                                             (5)

 

  1. c) State algorithm BinSearch.

       Simulate it on A(1:12) = (12, 23, 33, 45, 56, 61, 66, 70, 78, 89, 90, 95) when (i) x=23,      (ii) x=57 and (iii) x=95. Draw the binary decision tree when n = 12.

OR

  1. d) State algorithm QUICKSORT.

       Simulate it on (1:9) = (33, 67, 78, 31, 90, 51, 29, 66, 84).                                               (15)

  1. a) Give the control abstraction for greedy method.

OR

  1. b) Explain clearly the job sequencing problem with deadlines.                                          (5)

 

  1. c) Give algorithm GREEDYKNAPSACK. If p1/w1 p2/w≥ … pn/wn then prove that GREEDYKNAPSACK generates an optimal solution to the given instance of the knapsack problem.

OR

  1. d) Explain the optimal storage on tapes problem with an example. With usual notations prove that if  then the ordering  minimizes over all possible values of the                                                                                      (15)

 

 

  1. a) Explain the inorder and the preorder tree traversals with examples.

OR

  1. b) Explain the breadth first search traversal with an example.                                          (5)
  2. c) Explain two different formulations of the sum of subsets problem. Give a recursive backtracking algorithm for sum of subsets problem.

OR

  1. d) Explain in detail the 4-queens problem. Give a backtracking algorithm to solve the n-queens problem.                                                                                                                 (15)
  2. a) What is Satisfiability problem? State Cook’s Theorem.

OR

  1. b) Define a nondeterministic algorithm with an example.                                                 (5)
  2. c) Explain maximum clique problem with an example. Prove that CNF-satisfiability α clique decision problem.

OR

  1. d) Explain the node cover decision problem with an example. Prove that the problem is NP-complete.                                                                                                                    (15)

 

Go To Main page

 

 

 

 

 

 

Loyola College M.Sc. Mathematics Nov 2008 Linear Algebra Question Paper PDF Download

LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

AB 26

M.Sc. DEGREE EXAMINATION – MATHEMATICS

FIRST SEMESTER – November 2008

    MT 1804 – LINEAR ALGEBRA

 

 

 

Date : 04-11-08                 Dept. No.                                        Max. : 100 Marks

Time : 1:00 – 4:00

Answer ALL the questions.

 

  1. a) i) Prove that the similar matrices have the same characteristic polynomial.

OR

  1. ii) Let T be a linear operator on which is represented in the standard ordered basis by the matrix . Prove that T is not diagonalizable. (5)
  2. b) i) State and prove Cayley-Hamilton theorem.

OR

  1. ii) Let V be a finite dimensional vector space over F and T a linear operator on V.Then prove that T is diagonalizable if and only if the minimal polynomial for T has the form p=where are distinct elements of F. (15)

 

  1. a) i) Let V be a finite dimensional vector space. Let be subspaces such that with for. Then prove that are independent subspaces.

OR

  1. ii) Let W be an invariant subspace for T. Then prove that the minimal polynomial for divides the minimal polynomial for T.                   (5)
  2. b) i) State and prove Primary Decomposition theorem.

OR

  1. ii) If, then prove that there exist k linear operators on V such that
  2. Each is a projection.
  3. .

3.

  1. The range of is.

iii) Prove that if  are k linear operators which satisfy conditions 1, 2 and 3 of the above and if let be range of then.                                                                                                                       (8+7)

  • a) i) Let T be a linear operator on a vector space V and W a proper T-admissible subspace of V. Prove that W and Cyclic subspace Z(a;T) are independent.

OR

  1. ii) Let T be a linear operator on which is represented in the standard ordered basis by the matrix . Prove that T has no cyclic vector. What is the T-cyclic subspace generated by the vector (1,-1, 3)?                                           (5)
  2. b) i) Let a be any non-zero vector in V and let be the T-annihilator of . Prove the following statements:
  3. The degree of is equal to the dimension of the cyclic subspace      Z(a;T).
  4. If the degree of is k, then the vectors a, Ta, ,… form the   basis for Z(a;T).
  5. If U is the linear operator on Z(a;T) induced by T, then the minimal polynomial for U is .

OR

 

 

 

 

  1. ii) Let T be a linear operator on a finite dimensional vector space V and let

be a proper T-admissible subspace of V. Prove that there exist non-zero vectors in V with respective T-annihilators such that V=and divides, k=2, 3…r.                                    (15)

 

  1. a) i) Define a positive matrix. Verify that the matrix is positive.

OR

  1. ii) Let V be a complex vector space and f a form on V such that f () is real for every. Then prove that f is hermitian. (5)
  2. b) i) Let F be the field of real numbers or complex numbers. Let A be an nxn matrix over F. Then prove that the function g defined by is a positive form on the space if and only if there exists an invertible nxn matrix P with entries in F such that.
  3. ii) State and prove Principle Axis theorem. (6+9)

Or

iii) State and prove Spectral theorem and hence prove if, then for.                                                                             (15)

 

  1. a) i) Define a bilinear form on a vector space over a field. Let m and n be positive integers and F a field. Let V be the vector space of all mxn matrices over F and A be a fixed mxm matrix over F. If, prove that is a bilinear form.

Or

  1. ii) State and prove polarization identity for symmetric bilinear form f. (5)
  2. b) i) Let V be a finite dimensional vector space over the field of complex numbers. Let f be a symmetric bilinear form on V which has rank r. Then prove that there is an ordered basis for V such that the matrix of f in the ordered basis B is diagonal and f () =1, j=1,…,r. Furthermore prove that the number of basis vectors for which =1 is independent of the choice of basis.

Or

  1. ii) If f is a non-zero skew-symmetric bilinear form on a finite dimensional vector space V then prove that there exist a finite sequence of pairs of vectors,with the following properties:

1) f ()=1, j=1,2,,…,k.

2) f ()=f ()=f ()=0,ij.

3) If is the two dimensional subspace spanned by and, then V=where is orthogonal to all and  and the restriction of f to  is the zero form.                                                           (15)

 

 

Go To Main page

Loyola College M.Sc. Mathematics Nov 2008 Mathematical Methods In Biology Question Paper PDF Download

LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

AB 37

M.Sc. DEGREE EXAMINATION – MATHEMATICS

THIRD SEMESTER – November 2008

    MT 3875 – MATHEMATICAL METHODS IN BIOLOGY

 

 

 

Date : 10-11-08                 Dept. No.                                        Max. : 100 Marks

Time : 9:00 – 12:00

 

 

Answer ALL Questions:

 

  1. (a) (i) Write and explain any five basic SQLPLUS command.

(or)

(ii) Write a short note on LIKE command using an example.                               (5)

 

(b) (i) Create a table named “STUDENT_LIST” with student_id, student_name, department, address_ty. What are the different methods involved in inserting a record in the student_list table?

(ii)  What are the advantages of chi-square test?                                               (12 + 3)

(or)

(iii) Briefly explain normalization using an example.                                (15)

 

  1. (a) (i) A sample analysis of examination results of 200 MBA’s was made. It was found that

46 students had failed, 68 secured a third division, 62 secured a second division and the rest were placed in first division. Are these figures commensurate with the general

examination result which is in the ratio 4: 3: 2: 1 for various categories respectively?

(or)

(ii) Let   where,, and d is defined as:

d 0 1

Draw the state diagram and verify if 11010101 is in L (M).                          (5)

 

(b)  (i) Write a short note on combining logic.

(ii) Briefly explain the different types sampling.                                               (7 + 8)

(or)

 

 

 

 

(iii) The following figures show the distribution of digits in number chosen at random from a telephone directory:

Digits 0 1 2 3 4 5 6 7 8 9
Frequency 966 1007 1000 1023 1075 900 1107 1005 964 953

Test whether the digits may be taken to occur equally frequently in the directory.

(iv) Write notes on Centromere, and RNA.                                                         (8 + 7)

 

  1. (a) (i) Write an account on the aims and tasks of Bioinformatics.

(or)

(ii) Define Gene, Chromosome, DNA and Genome.                                            (5)

 

(b)  (i) Explain generalized and specialized data bases.

(ii) Write notes on FASTA and BLAST.                                                            (7 + 8)

(or)

(iii) Discuss the application of bioinformatics.

(iv) Briefly describe Lavenshtein and Hamming distance.                                (10 + 5)

 

  1. (a) (i) Explain the different approaches in phylogenetic analysis.

(or)

(ii) What is called optical alignment?                                                                      (5)

 

(b)  (i) Discuss the important features of algorithms.

(ii) Differentiate Homologs, Orthologs, Paralogs and Xenologs.                       (7 + 8)

(or)

(iii) Explain Global and Local alignment.

(iv) Briefly explain scoring mutations, Deletions and Substitutions.                 (8 + 7)

 

  1. (a) (i) Write a note on nucleic acid sequence data bases.

(or)

(ii) Explain the responsibilities of DBMS.                                                             (5)

 

(b)  (i) Form an essay on the methods of phylogenetic tree construction.

(ii) What are clade, Taxon and Node?                                                               (10 + 5)

(or)

(iii) Briefly explain Word of k-tuple.

(iv) Explain Dot Matrix.

(v) What are high scoring and low scoring matches?                                     (5 + 5 + 5)

 

Go To Main page

Loyola College M.Sc. Mathematics Nov 2008 Analytic Number Theory Question Paper PDF Download

AB 34

LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

M.Sc. DEGREE EXAMINATION – MATHEMATICS

THIRD SEMESTER – November 2008

    MT 3805 – ANALYTIC NUMBER THEORY

 

 

 

Date : 07-11-08                 Dept. No.                                        Max. : 100 Marks

Time : 9:00 – 12:00

 

 

ANSWER ALL QUESTIONS

 

I    a)  Prove that if the integer  has r distinct odd prime factors , then

[OR]

  1. b) Prove that the identity function is completely multiplicative.                                        (5)

 

  1. c) i) Write the relation between  and .

.     ii) Let the arithmetic function be multiplicative. Then   prove that is completely

multiplicative if, and only if  for all .                 .                   (7 + 8)

[OR]

  1. d) Prove that the set of all arithmetic functions f  with f(1)0 forms an abelian group

under Dirichlet product                                                                                                                  (15)

 

 

 

II   a)  Write a note on the test for divisibility by 11.

[OR]

  1. b) Write a product formula for .                                                                                                   (5)

 

  1. c) If f has a continuous derivative on the interval    .             .                                             (15)

[OR]

  1. d) If   prove that
  2. i) .
  3. ii)                            (7 +  8)

 

 

 

 

 

 

 

III   a) If , then prove that the linear congruence  has exactly one

solution.

[OR]

  1. b) State and prove Wolstenholme’s                                                                                        (5)

 

  1. c) i)  State and prove Lagrange’s theorem for polynomial congruences.
  2.         ii)  Let  . Prove that  is composite.                                                              (7 + 8)

[OR]

  1. d) i) Solve the congruence (mod 120).
  2. ii) Write any two properties of residue classes.                             (7 + 8)

 

 

IV   a) Write a note on  quadratic residues and give an example.

[OR]

  1. b) Prove that Legendre’s symbol is a completely multiplicative function.                             (5)

 

  1. c) State and prove Gauss’ lemma. Also derive the value of m defined in Gauss

lemma.

[OR]

  1. d) Determine those odd primes p for which 3 is a quadratic residue and those for

which it is a nonresidue.                                                                                                                (15)

 

 

V    a) State and prove  reciprocity law.

[OR]

  1. b) Write a note on partitions.                                                                                      (5)

 

  1. c) Derive a generating function for

[OR]

  1. d) State and prove Euler’s pentagonal-number theorem                             (15)

 

 

 

 

Go To Main page

Loyola College M.Sc. Mathematics April 2009 Topology Question Paper PDF Download

    LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

M.Sc. DEGREE EXAMINATION – MATHEMATICS

ZA 60

THIRD SEMESTER – April 2009

MT 3803 / 3800 – TOPOLOGY

 

 

 

Date & Time: 16/04/2009 / 1:00 – 4:00         Dept. No.                                                       Max. : 100 Marks

 

 

            Answer ALL questions.  All questions carry equal marks.

 

01.(a) (i)   Let X be a non-empty set, and let  d  be  a  real function of ordered pairs of
elements of X which satisfies the following two conditions:

 

  • d(x, y) = 0 Û x = y
  • d(x, y) £ d(x, z) + d(y, z)

Show that  d  is a metric on X.

 

(OR)

(ii)  In any metric space, show that

  • any union of open sets in X is open
  • any finite intersection of open sets in X is open. (5)

 

(b) (i)   If a convergent sequence in a metric space has infinitely many distinct points,
then prove that its limit is a limit point of the set of points of the sequence.

 

(ii)  State and prove Cantor’s Intersection Theorem.

 

(iii) State and prove Baire’s Theorem.                                                   (5 + 5 + 5)

 

(OR)

(iv) Proving the necessary lemmas, establish that the set  Rn of all n-tuples
x = (x,1, x2, …,xn) of real numbers is a real Banach space with respect to
coordinatewise addition and scalar multiplication and the norm
defined by                                                                    (15)

 

II.(a)  (i)  Show that every separable metric space is second countable.

 

(OR)

(ii)  If  f  and  g  are continuous real functions defined on a topological space X,
prove that  fg is continuous.                                                                                    (5)

 

(b)  (i) Show that any continuous image of a compact space is compact.

 

(ii) Prove that any closed subspace of a compact space is compact.

 

(iii) Give an example to show that a compact subspace of a compact space need not
be closed.                                                                                         (6 + 5 + 4)

(OR)

 

(iv) Prove that a topological space is compact, if every subbasic open cover has a
finite subcover.                                                                                         (15)

 

III.(a) (i)  Prove that a metric space is sequentially compact  Û it has the
Bozano-Weierstrass property.

 

(OR)

(ii) Show that a metric space is compact  Û it is complete and totally bounded.

(5)

(b)(i)  State and prove Lebesgue’s covering Lemma.

 

(ii)  Prove that every sequentially compact metric space is compact         (10 + 5)

(OR)

 

(iii)  If X is a compact metric space, then prove that a closed subspace of C(X,  R) is
compact  Û  it is bounded and equicontinuous.

(15)

IV.(a) (i) Prove that the product of any non-empty class of Hausdorff spaces is a
Hausdorff space.

(OR)

(ii) Show that every compact space is normal.                                                   (5)

 

(b)(i) State and prove the Tietze Extension Theorem.

 

(OR)

(ii) State and prove the Urysohn Imbedding Theorem                                      (15)

 

  1. (a)(i) Prove that any continuous image of a connected space is connected.

 

(OR)

(ii)  Let X be a  topological space.  If  {Ai} is a non-empty class of connected
subspaces of X such that  Ç Ai  is non-empty,  prove that A =  È Ai  is also a
connected  subspace of X.                                                                           (5)

 

(b)(i) Prove that a subspace of the real line    R  is connected  Û it is an interval.

 

(ii) Let X be an arbitrary topological space.   Show that each point in X is contained
in exactly one component of X.                                                               (9 + 6)

 

(OR)

(iii) State and prove the Weierstrass Approximation Theorem.                          (15)

 

 

Go To Main page

 

Loyola College M.Sc. Mathematics April 2009 Probability Theory And Stochastic Processes Question Paper PDF Download

      LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

ZA 59

M.Sc. DEGREE EXAMINATION – MATHEMATICS

SECOND SEMESTER – April 2009

MT 2961 – PROBABILITY THEORY AND STOCHASTIC PROCESSES

 

 

 

Date & Time: 02/05/2009 / 1:00 – 4:00  Dept. No.                                                Max. : 100 Marks

 

 

PART-A

Answer all questions                                                                                      (10 x 2 = 20)

 

  1. Find the value of k such that, 0<x<1, zero, elsewhere represents the pdf of a random variable.
  2. Find the mgf of a random variable X with probability mass function, x = 1,2,3,…
  3. If A and B are two events and show that .
  4. Define convergence in distribution of a sequence of random variables.
  5. Define a stochastic process. What are the different ways of classifying a stochastic process?
  6. Let X and Y be two independent random variables with N(10,4) and N(15,5) respectively. What is the distribution of 2X+3Y?
  7. State Bonferronni’s inequality.
  8. Define the period of a state. When do you it is aperiodic?
  9. Patients arrive at a clinic according to Poisson process with mean rate of 2 per minute. What is the probability that no customer will arrive during a 2 minute interval?
  10. The joint pdf of two random variables is, 0<<<1, zero, elsewhere.  Obtain the conditional pdf of  given .

 

PART – B

Answer any five questions                                                     ( 5 x 8 = 40)

 

  1. Show that the distribution function satisfies, , and right continuity.
  2. Derive the mgf of the normal distribution. Hence obtain mean and variance.
  3. Show that binomial distribution tends to Poisson distribution under some conditions, to be stated.
  4. Let X have a pdf f(x) = , 0 < x < ∞ and Y be another independent random variable with pdf g(y) = ,0 < y < ∞ .obtain the pdf of U= .
  5. Let {} be a Markov chain with states 1,2 and 3 and transition probability matrix

                                                            

              If the initial distribution is (,,), find            

  1. i)
  2.              ii)

iii)

 

 

  1. Derive the expression for in a pure birth process with X(0) =0
  2. Let X and Y have the joint pdf,zero, elsewhere. Find E[Y|x].
  3. Prove that E(XY) = E(X) E(Y) when the random variables are continuous and independent. Is the converse true? Justify.

PART – C

Answer any two questions                                                 ( 2 x 20 = 40)

 

  1. a) State and prove Baye’s theorem.
  2. b) Give an example to show that pair wise independence does not imply

independence of three events.

c). State and prove Boole’s Inequality.                                   ( 8 + 6 + 6)

  1. a) State and prove Markov inequality. Deduce Chebyshev’s inequality.

b). Show that almost sure convergence implies convergence in        probability.  Is

the converse true?  Justify.

c). State and prove central limit theorem for a sequence of i.i.d        random variables.                                                ( 5 + 5 + 10 )

  1. (a). State the postulates of Poisson process and derive an expression for .

(b). Obtain the pgf of a Poisson process. If  and  have

independent Poisson processes with parameters  and      respectively,

find.           ( 6 + 5+ 9)

  1. a). Show that the Markov chain with the transition probability matrix

 

is ergodic.  Obtain the stationary distribution.

b). Show that communication is an equivalence relation.

c). Let  be the minimum obtained while throwing a die n-times.

Obtain the transition probability matrix.                         ( 12 + 4 + 4)

 

 

 

Go To Main page

 

Loyola College M.Sc. Mathematics April 2009 Probability Theory And Stochastic Processes Question Paper PDF Download

      LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

M.Sc. DEGREE EXAMINATION – MATHEMATICS

YB 39

SECOND SEMESTER – April 2009

ST 2902 – PROBABILITY THEORY AND STOCHASTIC PROCESSES

 

 

 

Date & Time: 02/05/2009 / 1:00 – 4:00  Dept. No.                                                 Max. : 100 Marks

 

 

PART-A

Answer all questions                                                                                       (10 x 2 = 20)                       

  • Determine C such that, ∞ < x < ∞ is a pdf of a random variable X.
  • If the events A and B are independent show that and are independent.
  • Write the MGF of a Binomial distribution with parameters n and p. Hence or otherwise find
  • If two events A and B are such that , show that P(A) ≤ P(B)
  • Given the joint pdf of and, f(,) = 2, 0<<<1.obtain the conditional pdf of given .
  • Define a Markov process.
  • Define transcient state and recurrent state.
  • Suppose the customers arrive at a bank according to Poisson process with mean rate of 3 per minute. Find the probability of getting 4 customers in 2 minutes.
  • If has normal distribution N(25,4) and  has normal distribution N(30,9) and if  and  are independent find the distribution of 2 + 3.
  • Define a renewal process.

PART-B

Answer any five questions                                                          (5 x 8 = 40)

  • Derive the MGF of normal distribution.
  • Show that F (-∞) = 0, F (∞) = 1and F(x) is right continuous.
  • Show that binomial distribution tends to Poisson distribution under some conditions to be stated.
  • Let X and Y be random variables with joint pdf f(x,y) = x+y, 0<x<1, 0<y<1, zero elsewhere. Find the correlation coefficient between X and Y
  • Let {} be a Markov chain with states 1,2,3 and transition probability matrix

                                                       

              with, i = 1,2,3

              Find i)

  1.                 ii)

 

 

 

  • Obtain the expression for in a pure birth process.
  • State and prove Chapman-Kolmogorov equation on transition probability matrix.
  • Let X have a pdf f(x) = e-xxm-1, 0 < x < ∞ and Y be another independent random variable with pdf g(y) = e-y yn-1,

     0 < y < ∞ .obtain the pdf of U= .

PART-C

Answer any two questions                                                        (2 x 20 = 40)

  • . a) State and prove Bayes theorem.
  1. b) Suppose all n men at a party throw their hats in the centre of the room.        

             Each man then randomly selects a hat. Find the probability that none of  them will

             get their own hat.                                          (10 + 10)

  • a) let {} be an increasing sequence of events. Show that

          P(lim ) = limP(). Deduce the result for decreasing events.

  1. b) Each of four persons fires one shot at a target. let Ai , i = 1,2,3,4 denote         

          the event that the target is hit by person i.  If Ai are independent and

          P() = P() = 0.7, P() =0.9, P() = 0.4. Compute the probability that

  1. All of them hit the target
  2. Exactly one hit the target
  3. no one hits the target
  4. atleast one hits the target. (12 + 8)
  • . a) Derive the expression for in a Poisson process.
  1. b) If and  have independent Poisson process with parameters  and.

           Obtain the distribution of  = γ given  +  = n.

  1. c) Explain Yules’s process.                                            (10 + 5 + 5)

22). a) verify whether the following Markov chain is irreducible, aperiodic and                   

            recurrent

                       

           Obtain the stationary transition probabilities.

  1. b) State the postulates and derive the Kolmogorov forward differential                       

              equations for a birth and death process.                            (10 +10)

 

 

Go To Main page

                 

 

 

Loyola College M.Sc. Mathematics April 2009 Linear Algebra Question Paper PDF Download

               LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

M.Sc. DEGREE EXAMINATION – MATHEMATICS

ZA 39

FIRST SEMESTER – April 2009

MT 1810 / 1804 – LINEAR ALGEBRA

 

 

 

Date & Time: 17/04/2009 / 1:00 – 4:00       Dept. No.                                                         Max. : 100 Marks

 

 

 

Answer ALL the questions.

 

  1. a) i) Let T be a linear operator on a finite dimensional space V and let c be a scalar. Prove that the following statements are equivalent.
  2. c is a characteristic value of T.
  3. The operator (TcI) is singular.
  4. det (TcI) =0.

OR

  1. ii) Let T be a linear operator on which is represented in the standard ordered basis by the matrix A=. Prove that T has no characteristic values in R. (5)
  2. b) i) Let T be a linear operator on a finite dimensional vector space V. Prove that the minimal polynomial for T divides the characteristic polynomial for T.

OR

  1. ii) Let V be a finite dimensional vector space over F and T be a linear operator on V then prove that T is triangulable if and only if the minimal polynomial for T is a product of linear polynomials over F. (15)

 

  1. a) i) Let V be a finite dimensional vector space. Let be independent subspaces such that , then prove that for.

OR

  1. ii) Let W be an invariant subspace for T. Then prove that the minimal polynomial for divides the minimal polynomial for T. (5)
  2. b) i) State and prove Primary Decomposition theorem.

OR

  1. ii) Let T be a linear operator on a finite dimensional space V. If T is diagonalizable and if are the distinct characteristic values of T, then prove that there exist linear operators on V such that

1..

  1. .
  2. .
  3. Each is a projection
  4. The range of is the characteristic space for T associated with.

iii) If there exist k distinct scalars and k non-zero linear operators which satisfy conditions 1,2 and 3, then prove that T is diagonalizable , are the distinct characteristic values of T and conditions 4 and 5 are satisfied also.                                                   (15)

 

  • a) i) Let T be a linear operator on a vector space V and W a proper T-admissible subspace of V. Prove that W and Cyclic subspace Z(a;T) are independent.

 

OR

  1. ii) If U is a linear operator on a finite dimensional space W, then prove that U has a cyclic vector if and only if there is some ordered basis for W in which U is represented by the companion matrix of the minimal polynomial for U. (5)

 

 

 

  1. b) i) ) Let a be any non-zero vector in V and let be the T-annihilator of . Prove the following statements:
  2. The degree of is equal to the dimension of the cyclic subspace      Z(a;T).
  3. If the degree of is k, then the vectorsa, Ta, ,… form the   basis for Z(a;T).
  4. If U is the linear operator on Z(a;T) induced by T, then the minimal polynomial for U is .

OR

  1. ii) Let T be a linear operator on a finite dimensional vector space V and let

be a proper T-admissible subspace of V. Then prove that there exist non-zero vectors in V with respective T-annihilators such that V=and divides, k=2, 3…r.                                                                                                                          (15)

 

  1. a) i) Define the matrix of a form on a real or complex vector space with respect to any ordered basis . Let f be the form ondefined by Find the matrix of f with respect to a basis {(1,-1), (1, 1)}.

OR

  1. ii) Let T be a linear operator on a complex finite dimensional inner product space V. Then prove that T is self-adjoint if and only if is real for every in V.                                                                             (5)
  2. b) i) Let f be the form on a finite-dimensional complex inner product space V. Then prove that there is an orthonormal basis for V in which the matrix of f is upper-triangular.
  3. ii) Prove that for every Hermitian form f on a finite-dimensional inner product space V, there is an orthonormal basis of V in which f is represented by a diagonal matrix with real entries.        (6+9)

OR

iii) Let f be a form on a real or complex vector space V and a basis for the finite dimensional subspace W of V. Let M be the r x r matrix with entries and Wthe set of all vectors  in V such that

f ()=0 for all in W. Then prove that Wis a subspace of V,={0} if and only if M is invertible and when this is the case V=W+W.                                                                                          (15)

  1. a) i) Let V be a vector space over the field F. Define a bilinear form f on V and

prove that the function defined by f () =LLis bilinear.

OR

  1. ii) Define the quadratic form q associated with a symmetric bilinear form f and prove that . (5)
  2. b) i) Let V be a finite dimensional vector space over the field of complex numbers.Let f be a symmetric bilinear form on V which has rank r. Then prove that there is an ordered basis for V such that the matrix of f in the ordered basis B is diagonal and f () =

OR

  1. ii) If f is a non-zero skew-symmetric bilinear form on a finite dimensional vector space V then prove that there exist a finite sequence of pairs of vectors,with the following properties:

1) f ()=1, j=1,2,,…,k.

2) f ()=f ()=f ()=0,ij.

3) If is the two dimensional subspace spanned by and, then V=where is orthogonal to all and  and the restriction of f to  is the zero form.                                              (15)

 

Go To Main page

 

 

Loyola College M.Sc. Mathematics April 2010 Quantum Mechanics Question Paper PDF Download

Go To Main page

Loyola College M.Sc. Mathematics Nov 2010 Linear Algebra Question Paper PDF Download

LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

M.Sc. DEGREE EXAMINATION – MATHEMATICS

FIRST SEMESTER – NOVEMBER 2010

MT 1810/ 1804 – LINEAR ALGEBRA

 

 

 

Date : 30-10-2011             Dept. No.                                        Max. : 100 Marks

Time : 1:00 – 4:00

                                  

  1. a) (i) Prove that similar matrices have the same characteristic polynomial.

 

(OR)                                                                                        (5)

 

(ii) Let T be the linear operator on Â3 which is represented in the standard ordered basis by

the matrix .  Find the characteristic polynomial of A.

  1. b) (i) State and prove Cayley-Hamilton theorem.

 

(OR)                                                                                           (15)

(ii) Let V be a finite dimensional vector space over F and T a linear operator on V.  Then

prove that T is diagonalizable if and only if the minimal polynomial for T has the

form are distinct elements of F.

  1. a) (i) Let T be a linear operator on a finite dimensional space V and let c be a scalar. Prove

that the following statements are equivalent.

  1. c is a characteristic value of T.
  2. The operator (T – cI) is singular.
  3. det (T – cI) = 0.

(OR)                                                                                        (5)

 

(ii) Let W be an invariant subspace for T.  Then prove that the minimal polynomial for Tw

divides the minimal polynomial for T.

 

  1. b) (i) State and prove Primary Decomposition theorem.

(OR)                                                                                           (15)

 

(ii) Let T be a linear operator on a finite dimensional space V.  If T is diagonalizable and if

c1,…,ck  are the distinct characteristic values of T, then prove that there exist linear

operators E1,…,Ek on V such that

  1. T = c1E1 +…+ ckEk.
  2. I = Ej +…+ Ek.
  3. EiEj = 0,i≠j.
  4. Each Ei is a projection

III. a)  (i) Let W be a proper T-admissible subspace of V. Prove that there exists a nonzero a in

V such that W Ç Z (a ; T) = {0}.

(OR)                                                                                             (5)

 

(ii) Define Tannihilator, T-admissible, Projection of vector space V and Companion

matrix.

 

  1. b) (i) State and prove Cyclic Decomposition theorem.

 

(OR)                                                                                           (15)

 

(P.T.O.)

  1. ii) Let P be an m x m matrix with entries in the polynomial algebra F [x]. The following are

equivalent.

 

  • P is invertible
  • The determinant of P is a non-zero scalar polynomial.
  • P is row-equivalent to the m x m identity matrix.
  • P is a product of elementary matrices.

 

  1. a) (i) Let V be a complex vector space and f be a form on V such that f (a,a) is real for

every a.  Then prove that f is Hermitian.                                                                                          (5)

(OR)

  1. ii) Let f ­ be the form on a finite-dimensional complex inner product space V. Then prove

that there is an orthonormal basis for V in which the matrix of f is upper-triangular.

 

  1. b) (i) Let f be a form on a finite dimensional vector space V and let A be the matrix of f in an

ordered basis B. Then f is a positive form iff A = A* and the principal minors of A are all

positive.

(OR)                                                                         (15)

(ii) Let V be a finite-dimensional inner product space and f a form on V.  Then show that there is a

unique linear operator T on V such that f(a,b) = (Ta½b) for all a, b in V, and the map f ®T is an

isomorphism of the space of forms onto L(V,V).

 

 

 

  1. a) (i) Let V be a vector space over the field F. Define a bilinear form f on V and prove that the

function defined by f (a;b) = L1 (a) L2 (b) is bilinear.

 

(OR)                                                                            (5)

 

  1. ii) Define the quadratic form q associated with a symmetric bilinear form f and prove that

                                                                                                            

 

  1. b) i) Let V be a finite dimensional vector space over the field of complex numbers. Let f be a symmetric bilinear form on V which has rank r.  Then prove that there is an ordered basis

B ={b1, b2, … bn} for V such that the matrix of f in the ordered basis B is diagonal and  .

(OR)                                                                                (15)

  1. ii) If f is a non-zero skew-symmetric bilinear form on a finite dimensional vector space V then

prove that there exist a finite sequence of pairs of vectors, (a1, β1), (a2, β2),… (ak, βk) with the

following properties.

  1. f (aj, βj) = 1 , j=1,2,,…,k.
  2. f (ai, aj)=f(βi, β)=f(aii)=0,i≠j.
  3. c) If Wj is the two dimensional subspace spanned by aj and βj, then V=W1 Å W2Å …Wk Å W0

where W0 is orthogonal to all aj and βj and the restriction of f  to W0 is the zero form.

 

 

Go To Main page

 

Loyola College M.Sc. Mathematics April 2011 Math-I Question Paper PDF Download

 

 

PART – A

Answer all the questions                                                                                              (10 X 2 = 20)

  1. Write down the nth derivative of cos25x.
  2. Show that for y2=4ax, the subnormal at any point is a constant.
  3. Give the formula for the radius of curvature in Cartesian form.
  4. Define evolute.
  5. If α, β , γ are the roots of x3+px2+qx+r=0 find the value of .
  6. Give the number of positive roots of x3+2x+3=0.
  7. Show that sin ix =i sinh x.
  8. Evaluate
  9. Find the polar of (3, 4) with respect to y2 = 4ax.
  10. Define an asymptote of a hyperbola.

PART – B

Answer any FIVE questions.                                                                                       (5 X 8 = 40)

  1. Show that in the curve by2=(x+a)3 the square of the subtangent varies as the subnormal .
  2. Find the radius of curvature at ‘θ’ on x = a(cos θ+ θ sin θ), y=a(sin θθ cos θ).
  3. Find the p-r equation of r sin θ + a = 0.
  4. Solve: x4+2x3-5x2+6x+2=0 given that (1+i) is a root.
  5. Remove the second term from the equation x3-6x2+11x-6=0.
  6. Separate into real and imaginary parts tanh (x+iy).
  7. Find the locus of poles with respect to y2=4ax of tangents to x2+y2=c2.
  8. Derive the polar equation =1 + e cos θ of a conic.

PART –C

Answer any TWO questions.                                                                                       2 X 20 = 40

  1. a) If , show that (1-x2)yn+2 – (2n+1)xyn+1 – (n2+a2)yn=0.
  2. b) Find the slope of =cos(θ-α) + ecos θ.             (12 + 8)
  3. a) Show that the radius of curvature at any point on r = aeθ cot α is r cosec α.
  4. b) Solve 6x5-x4-43x3+43x2+x-6 = 0.                                    (10 +10)
  5. a) Calculate to two places of decimals, the positive root of x3+6x-2 = 0 by Horner’s method.
  6. b) Expand cosh8θ in terms of hyperbolic cosines of multiples of θ.              (12 + 8)
  7. a) Sum of infinity : …
  8. b) If e and e1 are two extremities of hyperbola and its conjugate show that

(10 +10)

 

Go To Main page

Loyola College M.Sc. Mathematics April 2012 Topology Question Paper PDF Download

LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

M.Sc. DEGREE EXAMINATION – MATHEMATICS

THIRD SEMESTER – APRIL 2012

MT 3810 – TOPOLOGY

 

 

Date : 21-04-2012             Dept. No.                                        Max. : 100 Marks

Time : 1:00 – 4:00

 

 

Answer all questions. All questions carry equal marks.                            5 x 20 = 100 marks                                       

 

01) (a) (i) Let X be a non-empty set and let d be a real function of ordered pairs of elements of X which satisfies the following conditions.

a)

b)                   Show that d is a metric on X.

            (or)

    (ii) Let X be a metric space. Prove that a subset G of X is open it is a union of open spheres.                                                                                                                          (5)
  (b) (i) Let X be a metric space, and let Y be a subspace of X. Prove that Y is complete iff Y is closed.
    (ii) State and prove Cantor’s Intersection Theorem.
    (iii) State and prove Baire’s Theorem.                                                                             (6+5+4)

(or)

    (iv) Let X and Y be metric spaces and let f be a mapping of X into Y. Prove that f is continuous at   and f is continuous is open in X whenever G is open in Y.                                                                                           (15)
02) (a) (i) Prove that every separable metric space is second countable.

(or)

    (ii) Define a topology on a non-empty set  with an example. Let  be a topological space and  be an arbitrary subset of . Show that each neighbourhood of intersects .                                                                                                              (5)
  (b) (i) Show that any continuous image of a compact space is compact.
    (ii) Prove that any closed subspace of a compact space is compact.
    (iii) Give an example to show that a compact subspace of a compact space need not be closed.                                                                                                                                 (6+6+3)

(or)

    (iv)  Show that a topological space is compact, if every subbasic open cover has a finite subcover. (15)
03) (a) (i) State and prove Tychnoff’s Theorem.

(or)

    (ii) Show that a metric space is compact if it is complete and totally bounded.                   (5)

 

 

 

 

 

 

  (b) (i) Prove that in a sequentially compact space, every open cover has a Lebesgue’s number.
    (ii) Prove that every sequentially compact metric space is totally bounded.                    (10+5)

                                    (or)

    (iii) State and prove Ascoli’s Theorem.                                                                                (15)
04) (a) (i) Show that every subspace of Hausdorff space is also Hausdorff.

(or)

    (ii) Prove that every compact Hausdorff Space is normal.                                                   (5)
  (b) (i) Prove that the product of any non-empty class of Hausdorff Spaces is a Hausdorff Space.
    (ii) Prove that every compact subspace of a Hausdorff space is closed.
    (iii) Show that a one-to-one continuous mapping of a compact space onto a Hausdorff Space is a homeomorphism.                                                                                                (6+4+5)

(or)

    (iv) If X is a second countable normal space, prove that there exists a homeomorphism f of X onto a subspace of and X is therefore metrizable.                                               (15)
05) (a) (i) Prove that any continuous image of a connected space is connected.

(or)

    (ii)

Show that the components of a totally disconnected space are its points.                        (5)

  (b) (i) Show that the product of any non-empty class of connected spaces is connected.
    (ii) Let X be a compact Hausdorff Space. Show that X is totally disconnected, iff it has open base whose sets are also closed.                                                                                  (6+9)

(or)                                                                                            

    (iii) State and prove the Weierstrass Approximation Theorem.                                             (15)

 

 

Go To Main page

Loyola College M.Sc. Mathematics April 2012 Theory Of Fuzzy Subsets Question Paper PDF Download

LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

M.Sc. DEGREE EXAMINATION – MATHEMATICS

FOURTH SEMESTER – APRIL 2012

MT 4961 – THEORY OF FUZZY SUBSETS

 

 

Date : 25-04-2012             Dept. No.                                        Max. : 100 Marks

Time : 1:00 – 4:00

 

Answer all the questions. Each question carries 20 marks.

  1. a)1) Find the following index of fuzzinessfor the given fuzzy subsets

={(x1/0),(x2/0.3), (x3/0.7),(x4/1), (x5/0), (x6/0.2),(x7/0.6)}  and

={(x1/0.3),(x2/1), (x3/0.5),(x4/0.8), (x5/1), (x6/0.5),(x7/0.6)}.

OR

a)2) Give the ordinary subset of level α for the fuzzy subset ={(x1/0.7),(x2/0.5), (x3/1),(x4/0.2), (x5/0.6)}      i) α =0.1  ii) α=0.6  iii) α=0.8 iv) 0.9                                                                                                                                     (5)

b)1) State and prove decomposition theorem for fuzzy subsets. Decompose the fuzzy subset {(x1|0.3), (x2|0.7), (x3|0.5), (x 4|0.1), (x5|0.6)}.

b)2) Let  = {(x1/0),(x2/0.3), (x3/0.7),(x4/1), (x5/0), (x6/0.2),(x7/0.6)}

= {(x1/0.3),(x2/1), (x3/0.5),(x4/0.8), (x5/1), (x6/0.5),(x7/0.6)} and

= {(x1/1),(x2/0.5), (x3/0.5),(x4/0.2), (x5/0), (x6/0.2),(x7/0.9)}.

Calculate                                                                           (6+9)

OR

c)1) Let  = {(x1|0.2), (x2|0.7), (x3|1), (x 4|0), (x5|0.5)} and = {(x1|0.5), (x2|0.7), (x3|0), (x 4|0.5), (x5|0.5)}.

Check whether?

c)2) List down all the ‘algebraic’ properties of fuzzy subsets. Explain in detail, giving the implications of those properties that make a difference between crisp sets and fuzzy subsets.                              (5+10)

  1. II. a)1) Choosing a suitable example, explain fuzzy subsets induced by a mapping

OR

a)2) Choosing a suitable example, explain normal and global projections.                                                          (5)

b)1) Let then prove that ; where  is the strongest path existing from x to y of length k.

b)2) Define the algebraic product and sum of two fuzzy relations. Explain with examples.                           (5+10)

 

 

 

OR

c)1) Prove that the transitive closure of any fuzzy binary relation is transitive binary relation.

c)2) For ,  and  as given below, verify the following conditions.

(5+10)

A B C D E A B C D E A B C D E
 A 0 1 1 1 1 A 1 0.5 0.5 1 0.7 A 0 0.3 1 0 0.5
B 0 0 0.9 0.7 0.3 B 0 1 0.7 0.7 0 B 0.3 0.2 0 0.8 0.1
C 0 0 0 0.7 0.3  C 0 1 1 0.7 0 C 1 0 0 0.2 1
D 0 0 0 0 0.3 D 0 0.3 0.3 0 0 D 0 0.8 0.2 1 0.4
 E 0 0 0 0 0 E 1 0.5 0 0.5 1 E 0.5 0.1 1 0.4 0.4

 

  • a)1) Contrast fuzzy ordinal relation with fuzzy resemblance relation. Give an example.

OR

a)2) Consider the relation  given with the membership function

Is this relation a resemblance relation?                                                                                                           (5)

b)1)  Define anti symmetric and perfect anti symmetric fuzzy binary relations. Give examples. Is it true to say that any perfect anti symmetric relation is evidently anti symmetric?

b)2) Let  be a similitude relation. Let x, y, z be    the elements of E. Put    then prove that                                                                                        (7+8)

OR

b)3) Explain   the following in detail with examples: Relation of (i)preorder (ii) anti reflexive preorder (iii) similitude (iv)dissimilitude and (v)Resemblance.                                                                                     (15)

 

  1. a)1) Explain the three fundamental problems in the process of pattern recognition.

OR

a)2) State the fuzzy c-means algorithm as given  J. Bezdek.                                                                                  (5)

b)1) How will you justify that fuzzy applications will yield better results in the field of pattern recognition rather than any other traditional methods.

b)2) Explain  how fuzzy clustering methods are based on fuzzy equivalence relation. Given any relation, how is it possible to apply this method.                                                                                                                     (7+8)

OR

c)1) Explain in detail  with  examples (i)the two fuzzy clustering methods and (ii) the two pattern recognition methods.                                                                                                                                                                      (15)

  1. a) Explain how fuzzy application could make a difference in the field of Economics OR Engineering. (5)
  2. b) Explain in detail, with a suitable example, fuzzy application in the field of Medicine OR (15)

 

 

Go To Main page

 

 

Loyola College M.Sc. Mathematics April 2012 Relativistic Mechanics Question Paper PDF Download

LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

M.Sc. DEGREE EXAMINATION – MATHEMATICS

FOURTH SEMESTER – APRIL 2012

MT 4813 – RELATIVISTIC MECHANICS

 

 

Date : 23-04-2012             Dept. No.                                        Max. : 100 Marks

Time : 1:00 – 4:00

 

Answer ALL the questions and each question carries 20 marks.

 

  1. a. i.what is Relativity?

ii..Explain the meaning of  absolute quantities with examples.

iii..Is relativistic energy is absolute constant?

  1.      Explain why Michelson-Morley experiment should be repeated during nights and days and

during  all seasons of the year?

  1.       What do you understand by Relativistic effects?

OR

  1. i. What is the rest frame of a moving body?

ii .If two events are simultaneous in a reference frame S, will they also be simultaneous in another

reference frame S’ moving with constant velocity relative to S ?

iii. If velocity of light in a frame S is v = c, what will be the velocity of light in the frame S’.

  1. What is the rest mass of a light photon?
  2. What types of energies are included in E= mc2 ?

-6 marks

  1. c. Derive the Lorentz Transformations

OR

  1. d. i. Define Aberration and determine the relativistic value of Aberration and deduce its

classical value.

  1. Discuss about Doppler’s effect.                                                                            –14marks

 

02 .a. Derive the transformation formula for force.

 

OR

  1. Derive the relativistic equations of motion and energy.           -6 marks

 

  1. c. Discuss the concept of Minkowski space and Space-like and Time-like intervals.

OR

  1. i.Prove that  is invariant under Lorentz transformation.

ii.If a moving particle has velocities u and u’ in the frame S and S’ respectively. Prove that

-14marks

 

3.a.                                                                                                        OR

  1. If Bij = A i,j – A j,i, prove that B ij,k +B jk,i + B ki,j = 0.

–6 marks

  1. Transform ds2 = dx2 + dy2 + dz2 into ds2 = dr2 + r2 dq2 +dz2 and express it in terms

Christoffel symbol.

OR

  1. i. State the Rigorous Quotient Law with an Illustration.
  2. A quantity A (p,q) is such that A(p,q)Bqs= Cps where Bqs is an arbitrary tensor and Cps is a

tensor. Show that A(p,q) is a tensor. What is its type?

-14marks

4.a. Derive Einstein’s law of gravitation in empty space.

OR

  1. b. Discuss about the principle of equivalence

 

–6marks

  1. Derive the equation of Geodesic in the form

       

OR

 

  1. d. Obtain the equation of the Geodesic for the metric ds2 = -e-2kt (dx2 + dy2 + dz2 ) + dt2.

–14marks

 

5.a. Prove that the Isotrophic polar coordinates in the form

OR

  1. b. Discuss about Material energy tensor.

–6marks

 

 

  1. c. Derive the deflection of light in passing through gravitational field in the neighborhood of the

sun.

OR

  1. d. Derive the differential equation to the planetary orbits in the form

where   .

–14marks

 

 

Go To Main page

Loyola College M.Sc. Mathematics April 2012 Real Analysis And Linear Algebra Question Paper PDF Download

LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

M.Sc. DEGREE EXAMINATION – MATHEMATICS

SECOND SEMESTER – APRIL 2012

MT 2906 – REAL ANALYSIS AND LINEAR ALGEBRA

 

 

Date : 26-04-2012             Dept. No.                                        Max. : 100 Marks

Time : 9:00 – 12:00

          Answer ALL Questions

  1. (a) For any , prove that .

(OR)

(b) If  is a convergent series, then prove that .                                         (5 marks)

 

(c) (i) If  and , then prove that .

(ii) Find  such that  and find the limit of .                   (10+ 5 marks)

(OR)

(d) (i) State and prove Leibnitz rule.

(ii) Prove that the series  is convergent.                                                              (10 + 5 marks)

  1. (a) If the limit of f(x) as xa exists, then prove that it is unique.

(OR)

(b) State and prove the Binomial theorem for any positive integer m.                               (5 marks)

 

(c) (i) Prove that the limit of the sum of two functions is the sum of the limits of the two functions.

(ii) Prove that the limit of the product of two functions is the product of their limits. (6 + 9 marks)

(OR)

(d) (i) State and prove Chain rule for differentiation.

(ii) Use inverse function theorem to find the derivative of .           (10 + 5 marks)

  1. (a) Define the Riemann integral of a function.

(OR)

(b) If f R[a, b], then prove that | f |  R[a, b].                                                                 (5 marks)

 

 

 

(c) (i) Prove that every continuous function on [a, b] is Riemann integrable.

(ii) Let f(x) = x2. For each n  N, Let  be the partition  of [0, 1]. Compute  and .                                                                                   (9 + 6 marks)

(OR)

(d) State and prove the First Fundamental theorem of Calculus.                                      (15 marks)

 

  1. (a) Prove that a system of linear equations in n unknowns fi = 0, i = 1, 2, …, m are linearly dependent if and only if the rank r of the augmented matrix is less than the number m of equations.

(OR)

(b) Prove that a square matrix is singular if and only if its columns are linearly dependent.   (5 marks)

 

(c) (i) If p vectors from a set of k vectors A1, A2, …, Ak where p < k are linearly dependent, then prove that all the vectors are linearly dependent.

(ii) Find the complete solution of the system of equations: x1 – x2 + 2x3 = 1; 2x1 + x2 – x3 = 2.                                                                                                                                           (8 + 7 marks)

(OR)

(d) If a homogeneous linear system of m equations in n unknowns AX = 0 has rank r < n, then prove that all solutions may be written as linear combinations of n – r linearly independent solutions. Also prove that when r = n, the only solution is the dependent vector 0.                                   (15 marks)

 

  1. (a) Explain the process of reduction to diagonal form.

(OR)

(b) Write short notes on quadratic forms. Write down the matrix of the quadratic form x12 + x22 – 3x32 + 2x1x2 – 6x1x3.                                                                                                      (5 marks)

 

(c) Find the characteristic roots and the associated space of characteristic vectors for the matrix            A = .

(OR)

(d) Apply Gram-Schmidt process to the vectors {1, 2, 1, 1}, {1, -1, 0,2}, {2, 0, 1, 1) to find a set of orthonormal vectors.        (15 marks)

 

 

Go To Main page

 

 

Loyola College M.Sc. Mathematics April 2012 Partial Differential Equations Question Paper PDF Download

LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

M.Sc. DEGREE EXAMINATION – MATHEMATICS

SECOND SEMESTER – APRIL 2012

MT 2812 – PARTIAL DIFFERENTIAL EQUATIONS

 

 

Date : 21-04-2012             Dept. No.                                        Max. : 100 Marks

Time : 9:00 – 12:00

 

 

Answer all questions. Each question carries 20 marks.

 

  1. (a) Using Charpit’s method solve .                                                       (5)

 

(OR)

 

  • Solve. (5)

 

  • Obtain the condition for compatibility of f(x, y, z, p, q) = 0 and g(x, y, z, p, q) = 0.
  • Show that, are compatible and find its solution.  (7 + 8)

(OR)

  • Determine the characteristics of z = p2 – q2 and find the integral surface which passes through the parabola 4z + x2 = 0, y = 0. (15)

 

  1. (a) If f and g are arbitrary functions show that  is a solution of  provided .                                   (5)

 

(OR)

 

(b)  Solve .                                                                (5)

 

(c) Define affine transformation and prove that the sign of the discriminate of a second of second order partial differential equation is invariant under the general affine transformation.                                                                                                     (15)

 

(OR)

 

(d) Obtain the canonical form of the parabolic partial differential equation.

(e) Reduce  to canonical form.                                  (10 +5)

 

  1. (a) Obtain the Poisson’s equation. (5)

 

(OR)

 

(b)  D’Alembert’s solution of the one-dimensional wave equation.                           (5)

 

(c)  Solve a two dimensional Laplace equation  subject to the boundary conditions; u(x, 0), u (x, a) = 0, u (x, y) → 0 as x → ∞, where x ≥ 0 and 0 ≤ y ≤ a.

(15)

 

(OR)

 

(d) State and prove Interior Dirichlet Problem for a Circle.                                       (15)

 

  1. (a) Solve the wave equation given by , , subject to the initial conditions , , .                                  (5)

(OR)

 

(b)  Find the steady state temperature distribution u(x, y) in a long square bar of side p with one face maintained at constant temperature u0 and the other faces at zero temperature.                                                                                            (5)

 

(c)  Use Laplace transform method, to solve the initial value problem

0 < t < ¥ subject to the conditions u(0, t) = 0, u(l, t) = g(t), 0 < t < ¥ and u(x, 0) = 0, 0 < x < l.                                                                                                                (15)

 

(OR)

 

(d) State and prove Helmholtz Theorem.                                                                   (15)

 

  1. (a) Using Fredholm determinants, find the resolvent kernel when K(x, t) = xet, a = 0,

b = 1.                                                                                                                     (5)

(OR)

(b)  If a kernel is symmetric then prove that all its iterated kernels are also symmetric.

(5)

 

(c)  Find the solution of Volterra’s integral equation of second kind by the method of successive substitutions.                                                                                             (15)

(OR)

(d) State and prove Hilbert theorem.                                                                          (15)

 

 

Go To Main page

 

 

© Copyright Entrance India - Engineering and Medical Entrance Exams in India | Website Maintained by Firewall Firm - IT Monteur