Assignment for

M.Sc. Part II (Sem.III) Distance Mode.

Last Date for Assignment Submission: - 05th Nov. 2014

These assignments are to be submitted only by those students who have registered for the

Course M.Sc Part I (SEM-III) 2014 through Distance mode.

Sr. No. Description Page No.

01 Instructions for Submission of Assignments. 2

02 General instructions 3

03 Cover page format 4

05 M.Sc(Maths) Part I I (Sem-III) Distance Mode Assignments 5-10

1
 Instructions for Assignment Submission

Please note following instructions for submission of Assignments:

1. These assignments should be submitted only by those students who have

registered for M.Sc.(Maths) Part II (Sem.III) Distance mode, the examinations
to be held in Oct./Nov. 2014.

2. For each subject’s assignment the maximum marks obtainable are 30.

3. All Questions are compulsory.

4. For each course/paper/subject, assignment should be Hand Written on a

separate sheet. Only Blue Colored ink P en i s to be used for Assignment
Writing.
5. Only A4 / Journal/Assignment paper should be used for the Assignment
Writing.

6. A separate set should be made for each subject.

7. A cover page as per the format given below on page number 4 should be
attached on the top of the set for each subject.
8. Finally for a particular semester, one file should be made for all subjects.

9. Submit the Assignments to

Centre for Distance Education, Shivaji University, Kolhapur. Pin 416004.
Telephone: - (0231) 2693871, 2693771
E-mail:- cde_multi@unishivaji.ac.in

10. It is the student’s responsibility to ensure that the assignments reach the centre
on or before the due date. No excuses of any kind for late or non-submission of
assignments will be entertained.
If a student is unable to submit the assignment(s) in person, the student may at
his / her own risk submit the assignment(s) through an acquaintance, fellow
student or by courier.
If assignments are sent by Speed Post / courier, at the top of the envelope the
student should clearly write in BOLD letters

“ASSIGMET FOR M.Sc.(Maths) Part II (Sem.III) Oct./ov. 2014

DISTACE MODE”

2
 General Instructions
a) Please note that the student has to obtain at least 12 marks out of 30 marks in
internal assignments and 36 marks out of 90 marks in university
examinations.
b) Students are advised that improvement in assignment marks is not permitted at
a later stage once the student gets the minimum passing marks or more (i.e.
12+marks). Hence the students are advised to try to score the maximum at the
first attempt.
c) Assignments should not be copied, should be clear, legible, well presented.
d) Illustrate your answer by giving suitable examples.
e) Draw graphs or diagrams wherever necessary.

f) Students are advised that in case two or more students’ assignments are too
similar in content, nature, the study center Co-Ordinator would at his / her
discretion decide on the quantum of marks to be awarded, irrespective of
how good the submitted assignments are. It is more than likely that the
minimum possible marks (if any) may be awarded to all such involved
assignments.
g) Students are also advised to quote sources (if any) of data, facts, sketches,
drawings etc in their assignments.
h) In case of any query contact
Coordinator
Centre for Distance Education,
Shivaji University, Kolhapur.
Telephone: - (0231) 2693871, 2693771
E-mail:- cde_multi@unishivaji.ac.in
i) Students should see their Namelist, PRN and Seat Nos./Hall Tickets on the
following website :
Website : online.shivajiuniversity.in(Download Hall Ticket for Distance
Education option - preferably through Google Chrome.)

Last Date for Assignment Submission:- 05th Nov. 2014

3
 M.Sc. (Maths.) Part II – Sem. III
Oct./Nov. 2014
Distance Mode

Assignment for the Subject of

Paper Number: - Subject Code:-

1. Name of the Candidate :-
2. Name of the Study Centre
3. Address: -

_
Pin:- Mobile No: -
4. Exam Seat Number: - PRN Number :
5. Course: - M.Sc(Maths) Part II (Semester III) Distance Mode.
6. Date of Submission of Assignments: -
7. Signature of Student: -
8. Marks obtained out of 30:-
9. Signature of Evaluator of Assignment: -

4
 M.Sc. (Part – II)(Semester – III) Examination, 2014 - 2015
MATHEMATICS ( Paper – MT 301)
Functional analysis
Home Assignment
Total Marks : - 30
. B. All Questions are compulsory.

1. a) Show that every norm linear space is metric space. [4]

b) If N ias a non – zero normed linear space, then prove that N is a Banach
space if and only if { x ∈  : x = 1 } is complete . [4]

2. a) State and prove open mapping theorem. [4]

b) Prove that finite dimensional subspace of an normed linear space is closed.
[4]

3. a) If M and N are closed linear subspaces of Hilbert space H such that M ⊥ N

then prove that linear subspace M + N is also closed.
[4]
b) If N is normed linear space and x0 is a non – zero vector in N then there
exists a functional f0 in N* such that f0(x0) = x0 and f 0 = 1. [3]

4. a) Prove that an operator T on a Hilbert space H is self adjoint if and only if

< Tx , x > is real, for all x ∈ H. [4]

b) Prove that an operator T on a Hilbert space H is unitary if and only if it is an

isomorphism of H onto itself. [3]

5
 M.Sc. (Part – II)(Semester – III) Examination, 2014 - 2015
MATHEMATICS ( Paper – MT 302)
Advanced Discrete Mathematics
Home Assignment
Total Marks : - 30
. B. All Questions are compulsory.

1. a) If G is a graph with atleast two vertices then prove that G is bipartite if and
only if it has no odd vertices . [4]
b) If T is a tree with n vertices then prove that it has precisely n – 1 edges. [3]
c) Prove that a poset (L, S) is lattice if and only if sup H and inf H exists for any
finite subset H of L. [3]
2. a) If an = ban – 1 + c , n ≥ 1 where b, c are constants with b ≠ 0 and a0 = k, then
prove that
bn (k + d ) − d, when b ≠ 1
an = 
 k + nc, when b = 1
c
for all n ≥ 0 , where d = . [4]
b −1
b) Find the coefficient of x6 in the product (1 + x + x2)(x + x2 + x3)(x3 + x5).
[3]
c) Prove that the product of lattice is again a lattice. [3]

3. a) Show that a bijective map f : L → L′ is an isomorphism if and only if f and

f – 1 are order preserving.
[4]
b) Prove that a graph G is connected if and only if it has a spanning tree.
[3]

c) Explain the terms – (i) Bipartite graph, (ii)Isomorphism of graphs and

(iii) spanning subgraph. [3]

6
 M.Sc. (Part – II)(Semester – III) Examination, 2014 - 2015
MATHEMATICS ( Paper – MT 303)
umber Theory
Home Assignment
Total Marks : - 30
. B. All Questions are compulsory.

Q.1 a) Prove that the linear Diophantine equation ax + by = c has a solution if and
only if d/c where d = gcd ( a, b ) . If x0, y0 is any particular solution of this
equation then show that any other solution s are given by

x = x0 +   t, y = y0 –   t, for varying integers t.

b a
[4]
d d 
b) State and prove fundamental theorem of arithmetic. [4]

Q.2 a) State and prove Chinese remainder theorem. [4]

b) If p and q are distinct odd primes such that ap ≡ a (mod q) and aq ≡ a (mod p)
then apq ≡ a(mod pq). Hence show that 2340 ≡ 1 ( mod 341 ). [4]

Q.3 a) State and prove Mobius Inversion Formula. [4]

k k k
b) If the integer n> 1 has the prime factorization n = p11 p22 - - - - - pr r , then

 1  1  1
prove that φ(n) = n  1 +  1 +  − − − − −  1 +  . Hence find φ(360). [3]
 p1  p2   pr 

Q.4 a) For k ≥ 3, prove that the integer 2k has no primitive roots. [4]
a
b) Define Legendre symbol   , in usual notation. If p is an odd
p
p −1  a 
prime prove that ∑ p = 0 . [3]
a =1  

7
 M.Sc. (Part – II)(Semester – III) Examination, 2014 - 2015
MATHEMATICS ( Paper – MT 307)
Operations Research – I
Home Assignment
Total Marks : - 30
. B. All Questions are compulsory.

Q.1 a) Describe briefly the computational procedure for solving linear programming
problem by revised simplex method. [4]

b) Use revised simplex method to solve the L.P.P.

Maximise Z = 6x1 – 2x2 + 3x3
Subject to the constraints
2x1 – x2 + 2x3 ≤ 2
x1 + 4x3 ≤ 4 , x1,x2,x3 ≥ 0. [4]

Q.2 a) Explain Gomory’s cutting plane algorithm to solve integer programming

problem. [4]

b) Solve the following integer programming problem using Gomory’s cutting

plane algorithm
Maximise z = x1 + x2
Subject to 3x1 + 2x2 ≤ 5
x2 ≤ 2
and x1, x2 ≥ 0 and are integers. [4]

Q.3 a) Solve the following problem using dynamic programming

Minimize z = y12 + y22 + - - - - - + yn2 subject to the constraints
y1y2y3 - - - - - yn = b and y1,y2,- - - yn ≥ 0. [4]

b) Solve the following L.P.P. by dynamic programming

Maximise z = 2x1 + 5x2
Subject to 2x1 + x2 ≤ 43

8
 2x2 ≤ 46 ,x1, x2, ≥ 0. [3]

Q.4 a) State and prove Kuhn-Tucker necessary and sufficient conditions in non-linear
programming problem. [4]

b) Use Beal’s method for solving quadratic programming problem

Maximise z = 4x1 + 6x2 – 2x12 – 2x1x2 – 2x22 ,
Subject to x1 + 2x2 ≤ 2 , x1, x2 ≥ 0. [3]

M.Sc. (Part – II)(Semester – III) Examination, 2014 - 2015

MATHEMATICS ( Paper – MT 313)
Fuzzy Mathematics
Home Assignment
Total Marks : - 30
. B. All Questions are compulsory.

Q.1 a) Define scalar cardinality of a fuzzy set. If A and B are fuzzy sets defined on X
then show that |A| + | B| = | A∪B| + |A∩B|. [4]

b) Let A and B be the fuzzy sets defined on X then for any two real numbers α , β
∈ [ 0, 1 ] prove that
i) α ≤ β ⇒ αA ⊇ βA .
ii) αA ∩ B = αA ∩ αB .
iii) αA ∪ B = αA ∪ αB . [4]

Q.2 a) For every A ∈ F(x) , prove that A = U αA , Where αA is special fuzzy

α∈[0,1]
set, ∀ α ∈ [ 0, 1 ]. [4]

b) State extension principle for defining direct and inverse image of a fuzzy set. If
f: X → Y is crisp function and Ai ∈ F(x) for i ∈ I , then prove that
 
(i) f  U Ai  = U f ( Ai )
i  i
 
(ii) f  I Ai  ⊆ I f ( Ai ) [4]
i  i

Q.3 a) Define equilibrium point. Show that every fuzzy complement has at most one
equilibrium point. [4]
9
 b) Let iw, w > 0 denotes Yagar’s class of t-norms. Prove that
imin ( a, b ) ≤ iw ( a, b ) ≤ min ( a, b ). [3]

Q.4 a) Define MIN and MAX operations on fuzzy numbers . Prove that for fuzzy
numbers A and B, MIN ( A, MAX ( A, B ) ) = A. [4]

b) If A and B are fuzzy numbers defined by


0 x ≤ -1, x ≥ 3

x +1
A(x) =  -1 ≤ x ≤ 1
 2
3 − x
 2 1 ≤ x ≤3
And

0 x ≤ 1, x ≥ 5

x −1
B(x) =  1≤ x ≤ 3
 2
5 − x
 2 3 ≤ x ≤5
Find the fuzzy number A + B. [3]

10