1.2.1 M.SC App 21-22
1.2.1 M.SC App 21-22
Sc Applied Mathematics
(Effective from the admitted batch of 2021-2022)
II-Semester
Course code Subjects Number of Credits
Theory Subjects : 5 21AM201 1. Complex Analysis 4
Viva Voce :1 21AM202 2. PDE & Integral Transforms 4
21AM203 3. Statistics & 4
Distribution theory
21AM204 4. Elements of Elasticity and 4
Fluid Dynamics
21AM205 5. Numerical Analysis 4
21AMVV201 6. Viva Voce 2
III-Semester
Course code Subjects Number of Credits
Theory Subjects: 5 21AM301 1. Measure Theory 4
Lab :1
21AM302 2.Python Programming 4
21AM303 3. Techniques of Applied 4
Mathematics
4. Elective – I 4
5. Elective – II 4
6. MOOC Course*
Value added 7.Intellectual Property Rights 2
course
21AMPR301 8. Lab: Python Programming 2
Candidate may choose any two electives from the below
MOOC Course* : Candidate may select MOOC Course offered by NPTEL/SWAYAM/Any
Government recognized organizations.
Electives:
Course Code Semester-III
21AM304(A) 1. Boundary Value Problems-I
21AM305(B) 2. Optimization Techniques-I
21AM306(C) 3. Relativity and Cosmology –I
21AM307(D) 4. Numerical Solutions of Partial
Differential Equations-I
Semester-IV
Number of Credits
Course code Subjects
Theory Subjects : 4 21AM401 1. Functional Analysis 4
21AM402 2. Finite Automaton &Formal 4
Project Work Languages
21AM402 3. Elective-I 4
Viva Voce :1 4. Elective-II 4
5. MOOC COURSE
6. Project Work 4
Value added 7.Research Methodology 2
course
21AMVV201 Viva Voce 2
The program outcomes of the two year M.Sc Applied Mathematics Programme :
PO1: Provide in depth knowledge on the core courses of Mathematical Physics, Applied Mathematics
andComputational Mathematics, and apply the knowledge of above concepts in various fields
PO2: Develop analytical abilities and logical thinking to formulate and solve problems that they
come across, and also to inculcate innovative skills, working with groups and ethical practices to
PO3: Enable the student to acquire the necessary problem solving skills by participating in tutorials,
PO4: Provide and develop the ability and skills to obtain employment in various organizations and
national level fellowships for pursuing research if he/she intends to join a research programme
in a chosen field.
PO5: Develop the necessary programming skills to acquire knowledge in developing and utilizing
software confidently for the problems they undertake in an Industry/Organization in which they
are employed.
PROGRAMME SPECIFIC OUTCOMES
PSO1: The two years post graduate programme offered by the department of Applied
Mathematics mainly aims to strike a balance between the areas of core Mathematics and
PSO2: The course structure is designed to enable the student to seek a teaching career in an
Engineering or Polytechnic or Degree or Junior college or pursue research leading to Ph.D degree
PSO3: It will also provide inputs for getting gainful employment in software industry, in established
Scientific organizations like DRDO, CSIR, NST Labs etc and in Government /Quasi
government/private sectors.
PSO4: Widen the scope for employability by including some job oriented courses in curriculum like
Programming Languages C++, Python and for research fields Boundary Value Problems, Operations
Research, Relativity & Cosmology and Numerical Solutions of Partial Differential Equations, which
(A total of Ten questions to be set by selecting two questions from each unit with internal
choice. Each question carries 16 marks.)
Course outcomes (COs): At the end of the course, the students will be able to
CO1: Apply the knowledge of concepts of real analysis in order to study theoretical
development of different mathematical techniques and their applications.
CO2: Understand the nature of abstract mathematics and explore the concepts in further
details. Extend their knowledge of real variable theory for further exploration of the
subject for going into research.
CO3: Identify challenging problems in real variable theory and find their appropriate solutions.
CO4: Deal with axiomatic structure of metric spaces and generalize the concepts of sequences
and series, and continuous functions in metric spaces.
CO5: Use theory of Riemann-Stieltjes integral in solving definite integrals arising in different
fields of science and engineering.
Learning Outcomes(LOs): On successful completion of this course, students will be able to:
LO1: Describe the fundamental properties of the real numbers that underpin the formal
development of real analysis;
LO2: Demonstrate an understanding of the theory of sequences and series, continuity,
differentiation and integration;
LO3: Demonstrate skills in constructing rigorous mathematical arguments;
LO4: Apply the theory in the course to solve a variety of problems at an appropriate level of
difficulty;
LO5: Demonstrate skills in communicating mathematics. Read and construct mathematical
arguments and proofs.
Mapping of course outcomes with the program outcomes:
PO1 PO2 PO3 PO4 PO5
CO1
CO2
CO3
CO4
CO5
Unit-I
Basic Topology: Finite, countable and uncountable sets, metric spaces, compact sets, perfect
sets, connected sets. Continuity: Limits of functions, continuous functions, continuity and
compactness, continuity and connectedness, discontinuities, monotone functions, infinite limits
and limits at infinity. (Chapters 2 and 4 of Textbook. 1).
Unit-II
The Riemann- Stieltjes integral: Linearity properties, integration by parts, change of variable,
reduction to a Riemann integral, monotonically increasing integrators, Riemann’s condition,
comparison theorems, integrators of bounded variation. (Section 7.1 to 7.7 and 7.11 to7.15 of
Textbook. 2)
Unit-III
Sufficient conditions for existence of R-S. integrals, Necessary conditions for existence of R-S
integrals, Mean-value theorems for R-S integrals, integral as a function of interval, second
fundamental theorem of integral calculus, second mean-value theorem for Riemann integrals.
(Section 7.16 to 7.22 of Textbook. 2)
Unit-IV
Multivariable Differential Calculus: Directional derivative, total derivative, Jacobian matrix,
chain rule, mean-value theorem for differentiable functions, sufficient conditions for
differentiability and for equality of mixed partial derivatives, Taylor’s formula for real valued
functions in n real variables. (Chapter 12 of Textbook. 2).
Unit-V
Sequences and Series of functions: Uniform convergence, Uniform convergence and
Continuity, Uniform convergence and Integration, Uniform convergence and Differentiation.
Equicontinuous families of functions, Stone – Weierstrass theorem. (Chapter 7 of Textbook. 1)
Text Books:
1. Principles of Mathematical Analysis by Walter Rudin (3rd edition) McGraw Hill
international edition, 1976.
2. Mathematical Analysis by Tom M Apostol (2nd Edition) Addison-Wesley publishing
Company.
Answer one question from each unit. All questions carry equal marks
UNIT-I
1. (a) Let S⊂ ℝ𝑛 . Then show that following are equivalent
(i) 𝑆 is Compact.
(ii) 𝑆 is closed and bounded.
(iii) Every infinite subset of 𝑆 has a limit point in 𝑆.
(b) Let 𝑃 be a non empty perfect set in 𝑅𝑘 . Then show that 𝑃 is
uncountable.
OR
2. (a) Let {𝐸𝑛 }, 𝑛 = 1,2,3, … be a sequence of countable sets, then
prove that ⋃∞𝑛=1 𝐸𝑛 is a countable set.
(b) Prove that the function defined below is discontinuous everywhere.
1, 𝑥 rational,
𝑓 (𝑥 ) =
0, 𝑥 irrational.
UNIT-II
3. (a) Let 𝛼 is increasing on [𝑎, 𝑏]. If 𝑓 ∈ 𝑅(𝛼) on [𝑎, 𝑏], then show
that𝑓 2 ∈ 𝑅(𝛼) on [𝑎, 𝑏].
(b) If 𝑓 ∈ 𝑅(𝛼) on [𝑎, 𝑏], then show that 𝛼 ∈ 𝑅(𝑓) and also show that
𝑏 𝑏
∫𝑎 𝑓(𝑥 )𝑑𝛼(𝑥 ) + ∫𝑎 𝛼(𝑥 )𝑑𝑓(𝑥 ) = 𝑓(𝑏)𝛼(𝑏) − 𝑓 (𝑎)𝛼(𝑎).
𝑶𝑹
4. (a) If 𝑓 ∈ 𝑅(𝛼 ), 𝑔 ∈ 𝑅(𝛼) on [𝑎, 𝑏], then show that
𝐶1 𝑓 + 𝐶2 𝑔 ∈ 𝑅(𝛼 ) where 𝐶1 and 𝐶2 are constants on [𝑎, 𝑏].
(b) Let 𝛼 is increasing on [𝑎, 𝑏]. Then for any two partitions 𝑃1
and 𝑃2 , prove that 𝐿(𝑃1 , 𝑓, 𝛼) ≤ 𝑈(𝑃2 , 𝑓, 𝛼).
UNIT-III
𝑥
5. (a) If 𝑓 ∈ 𝑅 and 𝑔 ∈ 𝑅 on [𝑎, 𝑏], let 𝐹 (𝑥 ) = ∫𝑎 𝑓(𝑡)𝑑𝑡, and
𝑥
𝐺 (𝑥 ) = ∫𝑎 𝑔(𝑡)𝑑𝑡 for 𝑥 ∈ [𝑎, 𝑏]. Then show that 𝐹 and 𝐺 are
continuous functions of bounded variation on [𝑎, 𝑏]. Also
show that 𝑓 ∈ 𝑅(𝐺) , 𝑔 ∈ 𝑅(𝐹) and
𝑏 𝑏 𝑏
∫𝑎 𝑓(𝑥 )𝑔(𝑥 )𝑑𝑥 = ∫𝑎 𝑓(𝑥)𝑑𝐺(𝑥) = ∫𝑎 𝑔(𝑥 )𝑑𝐹(𝑥).
(𝑏) State and prove the mean value theorem for Riemann- Stieltjes
integrals.
OR
6. (a) If 𝑓 is continuous on 𝑎, 𝑏 and 𝛼 is of bounded variation on [𝑎, 𝑏], then
[ ]
Show that 𝑓 ∈ 𝑅(𝛼) on [𝑎, 𝑏] .
(b) Let 𝑓 ∈ 𝑅 [𝑎, 𝑏] and α is continuous on [𝑎, 𝑏] with 𝛼 ′ ∈ 𝑅 [𝑎, 𝑏],
𝑏 𝑏
then show that the integrals ∫𝑎 𝑓 (𝑥 )𝑑𝛼(𝑥 ) , ∫𝑎 𝑓(𝑥)𝛼 ′ (𝑥)𝑑𝑥
exist and are equal.
UNIT-IV
7. (a) Let one of the partial derivatives 𝐷1 𝑓, … , 𝐷𝑛 𝑓 exists at c and the
remaining 𝑛 − 1 partial derivatives exist in some n-ball 𝐵(𝑐 ) and are
continuous at c, then show that 𝑓 is differentiable at c.
2 2
(b) Find the second order Taylor expansion of 𝑓(𝑥, 𝑦) = 𝑒 −(𝑥 +𝑦 ) about
the point (1, 2).
OR
8. (a) Let 𝑢 and 𝑣 be two real valued functions defined on a subset 𝑆 of the
complex plane. Assume that 𝑢, 𝑣 are differentiable at an Interior point c
of 𝑆 and that the partial derivatives satisfy the Cauchy-Riemann
equations at c. Then show that function 𝑓 = 𝑢 + 𝑖𝑣 has a derivative at c
and 𝑓 ′ (𝑐 ) = 𝐷1 𝑢(𝑐 ) + 𝑖𝐷1 𝑣(𝑐).
(b) Compute the directional derivative of the function 𝑓(𝑥, 𝑦) = 𝑥 2 𝑦 3 + 2𝑥 4 𝑦 at the
1 √3
point (1, -2) in the direction of the vector 𝑢 = (2 , 2 ). What
is the maximum value of the directional derivative.
UNIT-V
9. (a) Show that there exists a real continuous function on the real line which
is no where differentiable.
(b) Let 𝐾 be a compact metric space, if {𝑓𝑛 } ∈ 𝐶(𝐾) for 𝑛 = 1,2,3, … and if {𝑓𝑛 }
converges uniformly on 𝐾, then prove that {𝑓𝑛 } is equicontinuous
on 𝐾.
OR
10.(a) Define pointwise convergence and uniform convergence for a sequence
of functions {(𝑓𝑛 ), 𝑛 = 1,2,3, … }. Test the convergence of
(𝑥+𝑛)2
𝑓𝑛 (𝑥 ) = , 𝑥 ∈ 𝑅.
𝑛2
(b) State and prove Stone-Weierstrass theorem. M.Sc. APPLIED MATHEMATICS (FIRST
SEMESTER)
21AM 102: ORDINARY DIFFERENTIAL EQUATIONS & INTEGRAL EQUATIONS
(With effect from 2021-2022 Admitted Batch)
Course Code:21AM102
((A total of Ten questions to be set by selecting two questions from each unit with internal choice. Each
question carries 16 marks.)
Course Outcome:
CO1: The theory for the solution of linear differential equations with variable coefficients and
reducing the order of the equations to find basis will be familiar.
CO2: To be familiar with Series solution of the equations , regular singular points and their
solutions.
CO3:Establishing the existence and uniqueness of solutions of initial value problems
by method of successive approximations , system of ordinary differential equations and
their solutions.
CO4:Integral equations and their relation with differential equation, solution of non-
homogeneous Volterra’s integral equation are taught.
CO5:To understand iterated kernels as well as Fredholm's integral equations.
Learning outcomes: On successful completion of this course, students will be able to:
LO1: get familiar with different methods to solve ordinary differential equations.
LO2: find series solutions as well as regular singular points.
LO3: use Lipschitz condition and successive approximations.
LO4: formulate integral equations and classification.
LO5: Fredholm's ,Volterra's type integral equations and various methods to solve them.
Linear equations with variable coefficients, the Wronskian and linear independence, reduction
of the order of homogeneous equations, the non-homogeneous equations. Homogeneous
equations with analytic coefficients. (Chapter 3 (excluding section 8 & 9) of Text book 1).
Unit-II
Linear equations with regular singular points, Euler's equations, series solutions, regular
singular points at infinity, introduction to existence and uniqueness of solutions of 1 st order
equations, equations with the variables separated, Exact equations. (Chapter 4 (excluding
sections 5, 7 & 8)), (sections 1, 2 & 3 of chapter 5)) of Text book 1.
Unit-III
Unit-IV
Unit-V
Determination of some resolvent kernels, Volterra integral equation of first kind, Solution of the
Fredholm integral equation by the method of successive substitutions, Iterated kernels,
Solution of the Fredholm’s integral equation by the methods of successive substitution and
successive approximation, Reciprocal functions, Volterra’s solution of Fredholm’s equation.
(Chapter 2 (excluding 2.1, 2.2)of Text book 2).
Text books:
2. Integral equations by Shanti Swarup, Krishna Prakashan Media (P) Ltd, Meerut, 2003.
Answer one question from each unit. All questions carry equal marks
UNIT-I
UNIT-II
3. a) Consider the equation 𝑥 2 𝑦΄΄ + 𝑥𝑒 𝑥 𝑦΄ + 𝑦 = 0
i)Compute the indicial polynomial; and show that its roots are –i and i.
ii)Compute the coefficients 𝐶1 , 𝐶2 , 𝐶3 in the solution
𝜙 (𝑥) = 𝑥 𝑖 ∑∞𝑘=0 𝐶𝑘 𝑥 𝑘 (𝑥 > 0) , 𝐶0 = 1.
b) i)Show that -1 and 1 are regular singular points for the Legendre
equation (1 − 𝑥 2 )𝑦 ′′ − 2𝑥𝑦𝑦 ′ + 𝛼(𝛼 + 1)𝑦 = 0 .
ii) Find the indicial polynomial and its roots, corresponding to the point
𝑥=1.
OR
4. a) Let M,N be two real valued functions which have continuous first partial
derivatives on some rectangle 𝑅: |𝑥 − 𝑥0 | ≤ 𝑎, |𝑦 − 𝑦0 | ≤ 𝑏. Then
prove that the equation 𝑀(𝑥, 𝑦) + 𝑁(𝑥, 𝑦)𝑦΄ = 0 is exact in R if and
𝜕𝑀 𝜕𝑁
only if 𝜕𝑦 = 𝜕𝑥 .
b) Find an integrating factor for the following equation
(2𝑦 3 + 2)𝑑𝑥 + 3𝑥𝑦 2 𝑑𝑦 = 0 and solve it.
UNIT-III
5. a) State and prove Picards existence theorem on successive approximation
for the solution of I.V.P
OR
6. a) Find a solution 𝜑 of the system
𝑦1′ = 𝑦2 ,
𝑦2′ = 6𝑦1 + 𝑦2 , satisfying 𝜑(0) = (1, −1) .
b) Show that the function f given by 𝑓(𝑥, 𝑦) = 𝑥 2 |𝑦| satisfies a Lipschitz
condition on 𝑅: |𝑥 | ≤ 1, |𝑦| ≤ 1, and find Lipschitz constant.
UNIT-IV
7. a) Obtain Fredholm integral equation of second kind corresponding to the
𝑑2 𝜙
boundary value problem + 𝑥𝜙 = 1, 𝜙(0) = 0, 𝜙(1) = 1, also
𝑑𝑥 2
recover the boundary value problem from the obtained integral
equation.
b) Solve the integral equation
𝑥
𝜑(𝑥 ) = (1 + 𝑥 ) + ∫0 (𝑥 − 𝑠)𝜑(𝑠)𝑑𝑠 with 𝜑0 (𝑥 ) = 1, using the method
of successive approximations.
OR
𝑑2 𝜙 𝑑𝜙
8. a) Convert the differential equation 𝑑𝑥 2 − 2𝑥 𝑑𝑥 − 3𝜙 = 0 with the initial
conditions 𝜙 (0) = 0, 𝜙 ′ (0) = 0 to Volterra’s integral equation of
second kind, conversely derive the original differential equation with
the initial conditions from the integral equation obtained.
b) Find the resolvent kernel of the Volterra’s integral equation with the
kernel 𝑘(𝑥, 𝜉 ) = 1.
UNIT-V
9. a) Find the resolvent kernel of the Volterra’s integral equation with the
2+𝑐𝑜𝑠𝑥
kernel 𝑘(𝑥, 𝑢) = 2+𝑐𝑜𝑠𝑢 and there by solve the integral equation
𝑥 2+𝑐𝑜𝑠𝑥
𝜙(𝑥 ) = 𝑒 𝑥 𝑠𝑖𝑛𝑥 + ∫0 𝜙(𝑢) 𝑑𝑢.
2+𝑐𝑜𝑠𝑢
Course Outcomes(COs): At the end of the course, the students will be able to
CO2: To know how to impose constraints on a system in order to simplify the methods to be
used in solving physics problems in Lagrangian mechanics. To know how to deduce Hamilton's
equations from variational principle.
CO3: Understand the concepts of canonical transformations, Poisson and Lagrange brackets.
CO4: To find the linear approximation to any dynamical system near equilibrium and also know
how to derive and solve the equations of motion for the dynamical system using Hamilton-
Jacobi method.
CO5: To distinguish between ‘inertia frame of reference’ and ‘non-inertial frame of reference’.
Also know about Lorentz transformations and consequences of Lorentz transformations.
fundamental problems.
CSO1: This course able to develop basic mechanical concepts related to discrete and continuous
mechanical systems.
CSO3: Describe and understand the motion of a mechanical system using Lagrange Hamilton
formalism.
Learning Outcomes: Upon successful completion of this course, it is intended that a student will
be able to
LO2: State the conservation principles involving momentum, angular momentum and energy
and understand that they follow from the fundamental equations of motion.
LO5: Use Euler-Lagrange equation to find stationary paths and its applications in some classical
CO1 √ - √ √ -
CO2 √ - √ √ -
CO3 √ √ √ √ -
CO4 √ - √ √ -
CO5 √ - √ √ -
Unit-I
Unit-II
Hamilton’s principle, derivation of Lagrange’s equations from Hamilton’s principle, extension of
Hamilton’s principle to non-holonomic systems, advantages of variational principle formulation,
conservation theorems and symmetry properties (scope and treatment as in Art 2.1 and 2.3 to
2.6 of Text book.1).
Unit-III
Hamiltonian formulation: Legendre transformations and the Hamilton equations of motion,
cyclic coordinates and conservation theorems, derivation of Hamilton’s equations from a
variational principle, the principle of least action, the equation of canonical transformation,
examples of canonical transformation, the Harmonic Oscillator, the symplectic approach to
canonical transformations (scope and treatment as in Art.8.1,8.2,8.5, 8.6 and 9.1 to 9.4 of Text
book.1).
Unit-IV
Poisson and Lagrange brackets and their invariance under canonical transformation. Jacobi’s
identity; Poisson’s Theorem. Equations of motion infinitesimal canonical transformation in the
Poisson bracket formulation. Hamilton Jacobi Equations for Hamilton’s principal function, The
harmonic oscillator problem as an example of the Hamilton – Jacobi method, the Hamilton –
Jacobi equation for Hamilton’s characteristic function (scope and treatment as in Art 9.5,9.6,
10.1, 10.2 and 10.3 of Text book.1)
Unit-V
New concept of space and Time, postulates of special theory of relativity, Lorentz
transformation equations, Lorentz contraction, Time dilation, simultaneity, Relativistic formulae
for composition of velocities and accelerations, proper time, Lorentz transformations form a
group (scope and treatment as in chapters 1 and 2 of Text book.2).
Text books:
Answer one question from each unit. All questions carry equal marks
Unit-I
1). (a) State and explain conservation principle of angular momentum for a single particle.
(b) State and obtain Nielsen's form of the Lagrange's equations for aholonomic dynamical
system.
(OR)
2). (a)State and explain D' Alembert's principle.
(b)Derive the Lagrange's equations of motion from the D' Alembert’s principle.
Unit-II
3).(a)Derive the Hamilton's principle from the D' Alembert's principle.
(b)What is cyclic or ignorable coordinate. Prove that the generalized momentum conjugate to
a cyclic coordinate is conserved.
(OR)
4). (a)Derive Lagrange's equations of motion from Hamilton's principle.
(b) Determine the acceleration of the two masses of a simple Atwood machine, with one
fixed pulley and two masses 𝑚1 𝑎𝑛𝑑 𝑚2 .
Unit-III
5). (a) Derive the Hamilton's equations of motion from a variational principle.
(b) Obtain Hamilton's Canonical equations of motion for a simple pendulum.
(OR)
6). (a) State and proveprincipleof least action.
(b) Discuss harmonic oscillator as an example of canonical transformations.
Unit-IV
7). (a) State and prove Jacobi's Identity.
(b)Prove the invariance of Poisson brackets with respect to canonical transformation.
(OR)
8). (a) For what values of 𝛼 𝑎𝑛𝑑 𝛽 do the equations 𝑄 = 𝑞 𝛼 𝑐𝑜𝑠(𝛽𝑝), 𝑃 = 𝑞 𝛼 𝑠𝑖𝑛(𝛽𝑝)
represent a
canonical transformation?
(b) Find the motion of one dimensional simple harmonic oscillator by Hamilton- Jacobi
method.
Unit-V
9). Derive Lorentz transformation equations.
(OR)
10). (a)Explain the following:
(i) Longitudinal contraction effect.
(ii) Simultaneity.
(iii) Proper time.
(b) Show that 𝑑𝑠 2 = −(𝑑𝑥 )2 − (𝑑𝑦)2 − (𝑑𝑧)2 + 𝑐 2 (𝑑𝑡)2 is invariant under Lorentz
transformation.
Course Outcome(COs): At the end of the course, the students will be able to
Learning outcomes(LOs):
LO1:Student will be able to demonstrate skills in solving mathematical problems
LO2:Student will be able to comprehend mathematical principles and logic
LO3:Student will be able to demonstrate knowledge of mathematical modeling and
proficiency in using mathematical software
LO4:Student will be able to manipulate and analyze data numerically and/or graphically
using appropriate Software
LO5:Student will be able to communicate effectively mathematical ideas/results verbally
or in writing.
Mathematical logic: statements structures and notation, connectives, well formed formulas,
tautologies, equivalences, implications, normal forms – Disjunctive and conjunctive, Principle
disjunctive and conjunctive normal forms. (Scope and treatment as in Sections: 1.1 to 1.3 of
Text book 1)
Unit-II
Theory of Inference: Theory of inferences for statement calculus, validity using truth tables,
rules of Inference. Predicate calculus: predicates, predicate formulas, quantifiers, free and
bound variables, Inference theory of predicate calculus. (Scope and treatment as in Sections:
1.4 to 1.6 of Text book 1)
Unit-III
Relations and ordering: partially ordered relations, Partially ordered sets, representation and
associated terminology. (Sections 2-3.1, 2-3.2, 2-3.8, 2-3.9 of Chapter 2 in Text book1)
Lattices, Lattices as partially ordered sets, some properties of Lattices, Lattices as algebraic
systems, sub-Lattices, direct product and homomorphism some special Lattices.
(Sections: 4-1.1 to 4-1.5 of chapter 4 of Text book.1).
Unit-IV
Graph Theory: Graphs and Multigraphs, Subgraphs, Isomorphism and Homomorphism, Paths,
Connectivity, Traversable Multigraph, Labeled and Weighted Graphs, Complete, Regular and
Bipartite Graphs, Trees, Planar Graphs. (Scope as in Sections 8.2 to 8.9 of chapter 8 of textbook
2).
Unit-V
Directed Graphs: Rooted Trees, Sequential Representation of Directed Graphs,Warshall’s
Algorithm, Shortest Path, Binary Trees, Complete and Extended Binary Trees, Representation of
Binary Trees, Traversing Binary Trees and Binary Search Trees (Scope as in Sections 9.2 to 9.6
and 9.8 of chapter 9 and 10.1 to 10.6 of chapter 10 of textbook 2).
Text books:
Answer one question from each unit. All questions carry equal marks
UNIT-I
1. a) Show the following implications without constructing the truth tables.
(𝑃 → 𝑄) → 𝑄 ⇒ 𝑃⋁𝑄 .
b) Show that the following are equivalent formulas.
i) 𝑃⋁(𝑃⋀𝑄) ⇔ 𝑃.
ii) (𝑃⋁ℸ𝑃⋀𝑄) ⇔ 𝑃⋁𝑄.
(or)
2. a) Obtain the principal disjunctive normal form of 𝑃 → ((𝑃 → 𝑄) ⋀ ℸ(ℸ𝑄⋁ℸ𝑃 ))
b) Obtain the principal conjunctive normal form of the formula (ℸ𝑃 → 𝑅) ⋀(𝑄 ⇆ 𝑃).
UNIT-II
UNIT-III
UNIT-IV
7. a) State and derive Euler’s formula for graphs.
b) Show that the number of vertices of odd degree in any graph is always even.
(or)
8. a) Define Hamiltonian and Eulerian graphs and give examples. Also give an example of a
graph which is Eulerian but not Hamiltonian.
b) Prove that a tree with n vertices has exactly (n-1) edges.
UNIT-V
9. a) Write Warshall’s algorithm to find the shortest path in graphs.
b) Find the minimal spanning tree of the following graph G and find the total weight of
the minimal spanning tree by using Prim's algorithm.
(or)
10. a) Write Depth-First Search algorithm to find the spanning tree.
b) Define a binary tree and draw the binary tree T which corresponds to the algebraic
expression E=(𝑥 + 3𝑦)4 (𝑎 − 2𝑏).
Course Outcome(COs):
CO1: All the syntax rules of the programming language C are taught.
CO2:The syntax rules may applied to develop programs for various general
problems and mathematical problems.
CO3:The advanced concepts of storing group of homogeneous elements in one
name for numerical values and characters.
C04:Handling memory locations and storing heterogeneous group of elements in
a common name .
CO5: Scope and extent of variables are taught and using these concepts programs
are to be developed.
Learning outcomes(LOs):
LO1: Students may familiar with different syntax rules of the programming language C.
LO2:Students are able to think logically in solving problems.
LO3:Able to develop program on various concepts using control statements.
LO4: Able to develop programs using one dimensional, two dimensional and
character arrays.
LO5:Students may familiar to use functions, pointers and structures in
developing programs.
Unit-I
Data types, Operators and Some statements: Identifiers and key words, Constants, C
operators, Type conversion. Writing a Program in C: Variable declaration, Statements, Simple C
Programs, Simple input statement, Simple output statement, Featutre of stdio.h.
Unit-II
Switch statement, Loop statements: For loop, While loop, Do – while loop, Breaking control
statements: Break statement, Continue statement, goto statement.
Unit-III
Functions and Program Structures: Introduction, Defining a function, Return statement, Types
of Functions, Actual and formal arguments, Local Global variables. The scope of variables:
Automatic Variables, Register Variables, Static Variables, External variables, Recursive functions.
Unit-IV
Arrays: Array Notation, Array declaration, Array initialization, Processing with arrays, Arrays
and functions, Multidimensional array, Character array.
Pointers: Pointer declaration, Pointer operator, Address Operator, Pointer expressions, Pointer
arithmetic.
Unit-V
Pointers: Pointers and functions, Call by value, Call by reference, Pointers and arrays, Pointer
and one dimensional array, Pointer and multidimensional array, Pointer and strings, Array of
pointers, Pointers to pointers. Structures, Unions: Declaration of Structure, Initializing a
structure, Functions and Structures, Arrays of Structures, Arrays within a structure, Structure
within a structure, Pointers and structures, Unions.
Text books:
Answer one question from each unit. All questions carry equal marks
Unit-I
Unit-II
3. (a) Explain about various loop statements.
(b) Write a C programming to check give number is palindrome or not.
(or)
4.(a) Write a program to generate prime numbers in the given range.
(b) Write a program in C to convert given decimal number to octal number.
Unit-III
5. (a)Write a general form of the function and also write three types of functions.
(b) Write a function to swap the values of two variables, and corresponding main program
(or)
6.(a) Explain about four different types of storage classes available in C.
(b) Write a recursive function to compute factorial of a given integer.
Unit-IV
7.(a)Write a function to compute norm of a matrix.
(b) Write a program in C to compute transpose of a matrix.
(or)
8.(c ) Explain the following (i) Pointer variable, (ii) Pointer operator, (iii) Address operator
(d) Write a program to copy a string to another string.
Unit-V
9. (a) Explain about call by value and call by reference and give examples.
(b) Write a program tosort set of n numbers in ascending order using pointers.
(or)
10 (a) Explain the relation between
(i) pointer and one dimensional array, (ii) pointers and multi dimensional arrays.
(b) Write the general form of a structure and create a structure for students data with roll no,
age, sex, height and weight and write a program to read and print the contents of the
structure.
Code: 21AMPR101
Course Outcome:
Learning Outcome:
LO1: Able to develop and run the programs using control statements
(A total of ten questions are to be set as internal choice in each unit and the student has to
answer one question from each unit. Each question carries 16 marks.)
Course Outcomes: At the end of the course, the students will be able to
CO1: Represent complex numbers algebraically and geometrically. Define and analyze limits
and continuity for complex functions as well as consequences of continuity.
CO2: Apply the concept and consequences of analyticity and the Cauchy-Riemann equations
and of results on harmonic and entire functions including the fundamental theorem of
algebra.
CO3: Evaluate complex contour integrals directly and by the fundamental theorem, apply the
Cauchy-Goursat theorem in its extended versions, and the Cauchy integral formula.
CO4: Represent functions as Taylor, power and Laurent series, classify singularities and poles,
find residues and evaluate complex integrals using the residue theorem.
CO5: Describe conformal mapping properties of elementary functions and mapping properties
of some special transcendental functions.
Course Specific Outcomes:
CO1 √ - √ √ -
CO2 √ - √ √ -
CO3 √ - √ √ -
CO4 √ √ √ √ -
CO5 √ √ √ √ -
Unit-I
Analytic and Harmonic functions: Differentiable and analytic functions, Cauchy – Riemann
equations, Harmonic functions. Elementary functions: The complex exponential function, The
complex logarithm function, Complex exponents, Trigonometric and hyperbolic functions,
Inverse trigonometric and hyperbolic functions.
Unit-II
Complex integration: Complex integrals, Contours and contour integrals, The Cauchy – Goursat
theorem, The fundamental theorems of integration, Integral representations for analytic
functions, The theorems of Morera and Liouville and extensions.
Unit-III
Taylor and Laurent series: Uniform convergence, Taylor series representations, Laurent series
representations, singularities, Zeros and poles, Applications of Taylor and Laurent series.
Unit-IV
Residue theory: The residue theorem, Trigonometric integrals, Improper integrals of rational
functions, Improper integrals involving trigonometric functions, Indented contour integrals,
Integrals with branch point, The Argument principle and Rouche's theorem.
Unit-V
Text book: Complex analysis for Mathematics and Engineering–5th Edition by John H. Mathews
and Russel W, Howell. Narosa publishing house (Chapters: 3, 5,6, 7, 8 & 10)
Answer one question from each unit. All questions carry equal marks
UNIT – I
1). (a) Let 𝑓(𝑧) = 𝑓(𝑥 + 𝑖𝑦) = 𝑢(𝑥, 𝑦) + 𝑖𝑣(𝑥, 𝑦)be differentiable at the point
𝑧0 = 𝑥0 + 𝑦0 .Then prove that the partial derivatives of 𝑢 and 𝑣 exist at the
point(𝑥0 , 𝑦0 ) and satisfy the equations 𝑢𝑥 (𝑥0 , 𝑦0 ) = 𝑣𝑦 (𝑥0 , 𝑦0 )
and𝑢𝑦 (𝑥0 , 𝑦0 ) = −𝑣𝑥 (𝑥0 , 𝑦0 ).
(b) Let f be an analytic function in the domain D. If |f(𝑧)|=k, where k is a constant, then
prove that f is constantin D.
(OR)
2). (a) Let 𝑓(𝑧) = 𝑢(𝑥, 𝑦) + 𝑖𝑣(𝑥, 𝑦) be an analytic function in the domain D. If all
second order partial derivatives of 𝑢 and 𝑣 are continuous then prove that
𝑢 and 𝑣 are harmonic functions in D.
(b) Show that 𝑢(𝑥, 𝑦) = 𝑥𝑦 3 − 𝑥 3 𝑦 is a harmonic function and find the conjugate
harmonic function 𝑣 (𝑥, 𝑦).
UNIT – II
(b) Locate the singularities of the following functions and determine their type:
1 𝑧2
( i ) 𝑧 exp(𝑧) (ii) 𝑧−𝑠𝑖𝑛𝑧
UNIT-IV
7). (a) State and prove Cauchy's residue theorem.
∞ 𝑥2
(b) Using the theory of residues, evaluate ∫0 (𝑥 2+1)(𝑥 2+4)
𝑑𝑥
(OR)
8). (a) State and prove Rouche’s theorem.
UNIT -V
9). (a) Find the image of the upper half plane 𝐼𝑚(𝑧) > 0 under the transformation
(1−𝑖)𝑧+2
𝑤 = (1+𝑖)𝑧+2 .
(b) Find the bilinear transformation 𝑤 = 𝑠 (𝑧) that maps the points
𝑧1 = 0, 𝑧2 = 𝑖 𝑎𝑛𝑑 𝑧3 = −𝑖 𝑜𝑛𝑡𝑜 𝑤1 = −1, 𝑤2 = 1 𝑎𝑛𝑑 𝑤3 = 0 respectively.
(OR)
10). (a) Find the fixed points of
𝑧−1 4𝑧+3
(i). 𝑤 = 𝑧+1(ii). 𝑤 = 2𝑧−1
𝒊(𝟏−𝒛)
(b) Show that 𝒘 = 𝒔(𝒛) = 𝟏+𝒛 maps the unit disk |𝒛| < 𝟏 one-to-one and onto the
upper half plane 𝐼𝑚(𝑧) > 0.
Course Outcome(COs):
CO1: Familiar with formulation and solving first order pdes by various methods
CO2:Familiar with classifying, reducing to canonical forms and solving second order pdes.
CO3: Familiar with modelling the vibrating string, wave equation and their solutions its
applications by second order pdes.
CO4: Familiar with Laplace transforms, their properties and solving equations using with the
transforms.
CO5: Familiar with Fourier transforms, their properties and its applications.
Learning Outcomes(LOs):
LO1: Able to formulate and solving partial differential equations of first order.
LO2: Able to classify, reducing and solving higher order partial differential equations.
LO3: Able to formulate mathematical models for certain physical systems and computing the
solutions.
LO4: Able to understand the existence, definition and properties of Laplace transforms and its
applications.
LO5: Able to understand the concept of Fourier transforms and solving initial and boundary
value problems.
Unit-I
Partial differential equations: Equations of the form dx/p=dy/q=dz/r, Orthogonal trajectories,
Pfaffian differential equations, 1st order partial differential equations; Charpit’s method and
some special methods. Jacobi’s method. (Chapter 1 (excluding sections 7 & 8), Chapter-II
(excluding section 14) of Text book 1).
Unit-II
Second order Partial differential equations with constant & variable coefficients, canonical
forms, separation of variables method, Monge’s method (Chapter III (excluding section 10) of
Text book 1).
Unit-III
Unit-IV
Laplace Transform definition, conditions for existence, properties, problems, inverse Laplace
transforms, convolution theorem, applications of convolution theorems, solutions of ordinary,
partial differential equations using Laplace transforms.(Chapters 1,2,3 of Text book 3)
Unit-V
Fourier Transform definition, conditions for existence, properties, problems, inverse Fourier
transforms, relation between Laplace and Fourier Transforms, Fourier sine transforms, Fourier
Cosine transform, finite Fourier transforms, applications of convolution theorems, solutions of
ordinary, partial differential equations using Fourier transforms ( Chapters 6 and 8 (sections 8.1
& 8.2 only) of Text book 3)
Text books:
1. I.N. Sneddon, Elements of partial differential equations. Mc Graw Hill
International student Edition, 1964.
2. Advanced Engineering Mathematics by Erwin Kreyszig, 5th Edition, New Age
International (P) Limited Publishers.
3. A.R.Vasishtha & R.K.Gupta, Integral transforms, Krishna Prakashan Media (P) Ltd,
Meerut, 2003.
Answer one question from each unit. All questions carry equal marks
UNIT-1
1. (a) Find the integral curves for the sets of equations
𝑑𝑥 𝑑𝑦 𝑑𝑧
= 𝑦𝑧−𝑥 = 1−𝑧 2.
𝑥𝑧−𝑦
(OR)
̅ 𝑑𝑟̅ = 0 is integrable if
2. (a) Prove that the pfaffian differential equation 𝑋.
UNIT-II
𝜕 4𝑧 𝜕4𝑧 𝜕4𝑧
3. (a) Solve the equation + =2 .
𝜕𝑥 4 𝜕𝑦 4 𝜕𝑥 2𝜕𝑦 2
𝜕2𝑧 𝜕 2𝑧
(b) Reduce the equation 𝜕𝑥 2 = 𝑥 2 𝜕𝑦 2 to canonical form.
(OR)
UNIT-III
5. (a)A string is stretched and fastened to two points at a distance 𝑙 apart. Motion
𝑛𝜋
is started by displacing the string in the form 𝑦 = 𝑎 sin 𝑙 , from which it is
released at time 𝑡 = 0. Show that the displacement of any point at a distance
𝜋𝑥 𝜋𝑐𝑡
𝑥 from one end at time 𝑡 is given by 𝑦(𝑥, 𝑡) = 𝑎 sin 𝑙
cos 𝑙
.
OR
6. (a) A homogeneous rod of conducting material of length 100cm has its ends kept at zero
temperature and the temperature initially is 𝑢(𝑥, 0) = 𝑥, 0 ≤ 𝑥 ≤ 50
𝑢(𝑥, 0) = 100 − 𝑥, 50 ≤ 𝑥 ≤ 100. Find the temperature 𝑢(𝑥, 𝑡) at any time.
UNIT-IV
(b) A particle moves along the line so that its displacement X, from a fixed
point at any time t is given by 𝑋 ′′ (𝑡) + 4𝑋 ′ (𝑡) + 5𝑋(𝑡) = 80 sin 5𝑡.
Find its displacement at any time 𝑡 > 0, if at 𝑡 = 0 the particle is at rest
𝑋 = 0.
(OR)
𝑡 𝑡
8. (a) Using convolution theorem, show that ∫0 sin 𝑢 cos(𝑡 − 𝑢)𝑑𝑢 = 2 sin 𝑡.
𝜕2𝑦
(b) Using Laplace transform solve 𝜕𝑥 2 + 𝑦 = 𝑡 cos 2𝑡.
with 𝑦 = 0, 𝑦 ′ = 0 when 𝑡 = 0.
UNIT – V
1
, |𝑥 | ≤ 𝜀
9. (a) Find the Fourier transform of f(x), if 𝑓 (𝑥 ) = {2𝜀 .
0, |𝑥 | > 𝜀
(A total of ten questions are to be set taking two questions from each unit with internal choice
in each unit. Each question carries 16 marks.)
Course Outcome(COs):
CO1:This course introduces some key concepts of probability, random variables and
distributions. Provides an in-depth knowledge of understanding the statistical theory with
real time examples in various social sciences.
CO2: Knowledge of basic understanding of various statistical processes and related problem
solving
skills are developed.
CO3:Improves the logical thinking ability of the students and applying the skills using various
software packages like SPSS, SAS, etc.
CO4:Increases the subject knowledge that helps in pursuing higher studies as well as getting
employment.
Learning Outcome:
LO1:After studying the students are expected to learn some basic concepts of probability
and
statistics.
LO2:Applying the concepts to tests of hypothesis under various situations.
LO3:Knowledge of basic understanding of various statistical processes and related problem
solving skills are developed.
LO4:Learns the concepts of correlation and regression analysis and curve fitting.
LO5:Gains knowledge and orientation for applying the knowledge for problem solving
through
various statistical packages.
Mapping of course outcomes with the program outcomes
Unit-I
Random variables, distribution functions, Mathematical expectation and Generating
functions:
One and two dimensional random variables (Discrete and Continuous), Distribution
functions, joint and conditional distribution functions, probability mass function, probability
density function, Transformation of Random variables.
Mathematical expectation, Moments of a distribution function, moment generating
functions, characteristic functions and their properties, Chebychev inequality, probability
generating functions. (Chapter 5, Chapter 6 except section 6.7 and
Chapter 7-Sections 7.1, 7.2, 7.3, 7.5 and 7.9)
Unit-II
Probability Distributions:
Discrete Distributions-Binomial, Poisson and geometric distributions and their properties
with applications. (Sections 8.1-8.5 and 8.7 of Chapter8)
Continuous distributions – Gamma, Beta, Cauchy, Normal distributions and their properties
with applications (Sections 9.1, 9.2, 9.5, 9.6,9.7 and 9.12 of chapter 9)
Unit-III
Unit-IV
2. Large Sample Theory:Types of sampling, tests of significance, procedure for testing of
hypothesis, tests of significance for large samples, sampling of attributes, sampling of
variables (Chapter 14)
Unit-V
Answer one question from each unit. All questions carry equal marks
UNIT-I
1) a) The distribution function of a random variable 𝑋 is given by
1 − 𝐾(1 + 𝑥 )𝑒 −𝑥 , 𝑥 ≥ 0
𝐹 (𝑥 ) = {
0, 𝑥<0
Find the value of 𝐾 and the corresponding density function of 𝑋.
b) Define mathematical expectation and explain the additive and multiplicative
properties of expectation of two random variables.
OR
2) a)State and prove Chebychev’s inequality.
b) Let (𝑋, 𝑌 ) be jointly distributed with pdf
2, 0 < 𝑥 < 𝑦 < 1
𝑓(𝑥, 𝑦) = {
0, 𝑜𝑡ℎ𝑒𝑟𝑤𝑖𝑠𝑒
1 1
Find the marginal and conditional pdfs of 𝑋and 𝑌. Also compute 𝑃(𝑌 ≥ 2 |𝑋 = 2)
1 2
and 𝑃(𝑋 ≥ 3 |𝑌 = 3).
UNIT–II
3) a)Derive the moment generating function of binomial distribution and explain the
additive property of binomial random variate.
b) Define gamma and beta distributions and establish the relationship, if any, between
the corresponding random variables.
OR
4) a) Explain the uses of normal distribution. Also show that the mean deviation about
4
the mean for normal distribution is 5 𝜎 approximately.
b) The number of customers arriving per hour at a certain automobile service facility is
assumed to follow a Poisson distribution with mean 𝜆 = 7.
(i) Compute the probability that more than 10 customers will arrive in a 2-hour
period.
(ii) What is the mean number of arrivals during a 2-hour period?
UNIT –III
5) a) Find the angle between the two regression lines and explain the cases when
(i) the two variables are uncorrelated (ii) variables are perfectly correlated.
b)The table below shows the IQ of 7 fathers and their eldest sons:
IQ of 91 97 102 103 105 110 114
father
IQ of 102 94 105 115 113 99 116
son
Calculate the correlation coefficient between the IQ of father and son and
comment briefly whether this value supports the theory that IQ is an inherited
factor.
OR
OR
8) a) In a sample of 300 units of manufactured products, 65 units were found to be defective
and in another sample of 200 units there were 35 defectives. Is there any significant
difference in the proportion of defectives in the samples at 5% level of significance?
b) In a test given to two groups of students, the marks obtained are as follows:
First 19 22 23 45 50 35 56 44 39
group
Second 27 55 34 24 33 44 26 40 27
Group
Examine the significance of the difference between the arithmetic mean of the marks
secured by the two groups of the students. Test at 5% level of significance.
UNIT –V
Test whether there is any association between opinion and class in college using 5% level of
significance?
OR
10) a) If 𝑋1 and 𝑋2 are two independent 𝜒 2 variates with 𝑛1 and 𝑛2 degrees of freedom
𝑋 𝑛 𝑛
respectively, then prove that 1 is a 𝛽2 ( 1 , 2 ) variate.
𝑋2 2 2
b) Explain 𝐹 distribution and derive the relation between 𝑡 and 𝐹 distribution.
Learning Outcomes(LOs):
LO1:Able to understand the equation of continuity and general analysis of fluid motion.
LO2:Able to understand the equation of motion of a fluid , Bernoulli's equation and circulation
theorem.
LO3: Able to understand the two dimensional fluid flows and their properties.
LO4: Able to understand the various deformations and equation of compatibility.
LO5: Able to understand the properties of the stress , Mohr's Diagram and certain examples of
stress.
Mapping of course outcomes with the program outcomes:
PO1 PO2 PO3 PO4 PO5
CO1
CO2
CO3
CO4
CO5
Unit-I
Kinematics of fluids, real and ideal fluids, velocity of fluid at a point, streamlines and path lines,
velocity potential, velocity vector, local and particle rates of change, equation of continuity,
Acceleration of fluid, conditions at a rigid boundary, General analysis of fluid motion (Chapter 2
of Text book 1).
Unit-II
Equation of motion of a fluid, pressure at a point in a fluid at rest and in a moving fluid,
conditions at a boundary of two in viscid immiscible fluids, Euler’s equations of motion,
Bernoulli’s equation. Discussion of the case of steady motion under conservative body forces,
Vortex motion, Kelvin’s circulation theorem. Some further aspects of vortex motion (Chapter
3(excluding sections 3.8 to 3.11) of Text book 1).
Unit-III
Some two - dimensional flows: Meaning of two - dimensional flow, use of cylindrical polar
coordinates, the stream function, the complex potential for two – dimensional, irrotational,
incompressible flow, complex potential for standard two – dimensional flows, some worked
examples, two - dimensional image systems. The Milne- Thomson circle theorem, the theorem
of Blasius (Chapter 5(excluding sections 5.10 to 5.12) of Text book 1).
Unit-IV
Analysis of strain: Deformation, affine deformation, infinitesimal affine deformation,
geometrical interpretation of the components of strain, strain quadric of Cauchy, principal
directions, invariants, general infinitesimal deformation, Examples of strain, equations of
compatibility, finite deformations. (Chapter 1 of Text book 2)
Unit-V
Analysis of stress, body and surface forces, stress tensor, equations of equilibrium,
transformation of coordinates, stress quadric of Cauchy, Mohr’s diagram, examples of stress
(Chapter 2 of Text book2)
_________________________________________________________________
Text books:
1. Text book of Fluid Dynamics by F.Chorlton, CBS publishers and
distributors, New Delhi.
2. Mathematical theory of Elasticity, by I.S.SOKOLNIKOFF
2nd edition; Tata Mc Graw Hill-New Delhi
Answer one question from each unit. All questions carry equal marks
UNIT-I
5. (a) Discuss the steady uniform flow past a fixed long infinite circular cylinder.
(b) Describe the irrotational motion of an incompressible liquid for which the
complex potential is 𝑖𝜅 log 𝑧 𝑧.
(or)
6.a) State and prove the Milne-Thomson circle theorem.
b) Using this theorem discuss the steady uniform flow past a stationary circular
cylinder
UNIT-IV
Course outcomes (COs): At the end of the course, the students will be able to
CO1: Identity and analyze different types of errors encountered in numerical computing
CO2:Apply the knowledge of Numerical Mathematics to solve problems efficiently arising in
science, engineering.
CO3: Utilize the tools of the Numerical Mathematics in order to formulate the real-world
problems from the view point of numerical mathematics.
CO4: Design, analyze and implement of numerical methods for solving different types of
problems, viz. initial and boundary value problems of ordinary differential equations etc.
CO5:Create, select and apply appropriate numerical techniques with the understanding of their
limitations so that any possible modification in these techniques could be carried out in
further research.
CO6: Identify the challenging problems in continuous mathematics (which are difficult to deal
with analytically) and find their appropriate solutions accurately and efficiently.
Course Specific outcomes (CSOs):
CSO1: Students will learn numerical techniques to solve differential equations.
CSO2: students will gain understanding in the theoretical and practical aspects of the use of
numerical methods.
CSO3 :They will be able to handle challenging problems in and find their appropriate solutions
efficiently.
Unit-I
Numerical techniques of solving transcendental and polynomial equations: Bisection methods,
secant method, Newton-Raphson method, Chebyshev method, Rate of convergence. (Sec 2.1-
2.5 of Textbook 1)
Unit-II
Numerical techniques of solving system of Linear Algebraic equations: Triangularization
method, Gauss elimination method, Gauss-Jordan method, Iterative methods: Jacobi method,
Gauss-Seidel method. Numerical techniques of determining the eigen values and eigen vectors
of a matrix: Jacobi method, Power method. (Sec 3.1-3.7, 3.11 of Text book 1).
Unit-III
Approximation: Lagrange interpolation, Hermite interpolation, Spline interpolation, Least
squares approximation. Methods based on undetermined coefficients – Gauss Legendre, Gauss-
Chebyshev integration methods, Lobatto integration, Composite integration methods –
Trapezoidal rule, Simpson’s rule and Romberg integration. (Sec 4.1-4.6, 4.9, 5.6-5.10 of Text
book.1).
Unit-IV
Numerical techniques for solving ordinary differential equations: Euler method, backward Euler
method, Midpoint method. Single step methods: Taylor series method, Runge-Kutta methods,
Multistep methods: Predictor-corrector method, Adams Bashforth method, Adams –Moulton
method, Convergence and stability analysis of single – step methods. (Sec 6.1-6.7 of Text book
1)
Unit-V
Numerical methods for solving elliptic partial differential equations: Difference methods,
Dirichlet problem, Laplace and Poisson equations. (Sec 1.1, 1.2, 4.1, 4.2 of Text book 2).
Text books:
1. Numerical method for Scientific and Engineering Computation, M.K. Jain, S.R.K. Iyengar
and R.K. Jain, 6rd edition, 2012, New Age International Pvt. Ltd.
2. Computational methods for partial differential equations by M.K. Jain, S.R.K. Iyengar and
R.K. Jain, New Age International Pvt. Ltd. (1993).
Answer one question from each unit. All questions carry equal marks
UNIT-I
1. (a) Using Chebyshev method, find the root of the equation
𝑓 (𝑥 ) = cos 𝑥 − 𝑥𝑒 𝑥 = 0 correct to six decimal places.
(b) Derive the rate of convergence of Newton-Raphson Method.
OR
2. (a) Perform three iterations of the Bisection method to find the smallest
positive root of the equation 𝑓(𝑥 ) = 𝑥 3 − 5𝑥 + 1 = 0.
(b) Derive the rate of convergence of Regula-Falsi Method.
UNIT-II
3. (a) Find the inverse of the coefficient matrix of the system
𝑥1 + 𝑥2 + 𝑥3 = 1
4𝑥1 + 3𝑥2 − 𝑥3 = 6
3𝑥1 + 5𝑥2 + 3𝑥3 = 4
by Gauss-Jordan Method.
(b) Solve the system of equations
𝑥1 + 2𝑥2 + 3𝑥3 = 5
2𝑥1 + 8𝑥2 + 22𝑥3 = 6
3𝑥1 + 22𝑥2 + 82𝑥3 = −10
by Cholesky Method.
𝑶𝑹
4. (a) Solve the system of equations
4𝑥1 + 𝑥2 + 𝑥3 = 2
𝑥1 + 5𝑥2 + 2𝑥3 = −6
𝑥1 + 2𝑥2 + 3𝑥3 = −4
using Jacobi iteration method and its residual approach. Taking the
initial approximation 𝑥 (0) = (0.5, −0.5, −0.5)𝑇 , perform three
iterations in each case.
1 √2 2
(b) Find the Eigen values and Eigen vectors of the matrix [√2 3 √2]
2 √2 1
using Jacobi Method.
UNIT-III
5. (a) Construct the Hermite interpolating polynomial that fits the data
OR
6. (a) Determine the least square approximation of the type 𝑎𝑥 2 + 𝑏𝑥 + 𝑐 to
The function 2𝑥 at the points 𝑥𝑖 = 0,1,2,3,4 .
(b) Fit the following four points by cubic splines:
X 1 2 3 4
y 1 5 11 8
use
′′ ( ′′ (
the end conditions 𝑦 1) = 0 = 𝑦 4). Hence compute 𝑦(1.5)
and 𝑦 ′′ (2.5).
UNIT-IV
′ 2 2
7. (a) Solve the IVP 𝑢 = 𝑡 − 𝑢 , 𝑢(0) = 1, 𝑡 ∈ [0, 0.6] using 3rd order
Adam’s Bashforth method with ℎ = 0.1 . Take the starting value using
3rd order Taylor series Method.
(b) Solve the IVP 𝑢′ = √𝑡 + 𝑢 , 𝑢(0.4) = 0.41 , 𝑡 ∈ [0.4, 0.8] with ℎ = 0.2
using classical Runge-Kutta 4th order Method.
𝑶𝑹
8. (a) Solve the IVP 𝑢′ = −𝑢2 , 𝑢(1) = 1 using Euler Method. Compute 𝑢(1.2)
with ℎ = 0.1 .
(b) Solve the IVP 𝑢′ = −2𝑡𝑢2 , 𝑢(0) = 1 with ℎ = 0.2 on [0, 0.4] using the
𝑃 − 𝐶 Method.
ℎ
𝑃: 𝑢𝑗+1 = 𝑢𝑗 + 2 (3𝑢𝑗′ − 𝑢𝑗−1
′
)
ℎ ′
𝐶: 𝑢𝑗+1 = 𝑢𝑗 + 2 (3𝑢𝑗+1 + 𝑢𝑗′ ) as 𝑃(𝐸𝐶)2 𝐸.
UNIT-V
9. (a) Find the characteristics of the following equation and reduce it to the
appropriate canonical form 𝑢𝑥𝑥 − 4𝑢𝑥𝑦 + 4𝑢𝑦𝑦 = cos(2𝑥 + 𝑦).
(b) Find the solution of 𝑢𝑥𝑥 + 𝑢𝑦𝑦 = 0 in 𝑅 subject to the condition
𝑢(𝑥, 𝑦) = 𝑥 − 𝑦 on the boundary 𝜕𝑅, where 𝑅 is the region inside the
triangle with vertices (0,0), (7,0), (0,7) using five point formula.
assuming uniform step length ℎ = 0.2 along the axes.
OR
10.(a) Classify the following PDE and reduce it to its appropriate canonical form
𝑢𝑥𝑥 − 𝑥𝑢𝑦𝑦 = 0 .
𝑥 2+𝑦 2
(b) Find the solution of 𝑢𝑥𝑥 + 𝑢𝑦𝑦 = 𝑥 + 𝑦 in 𝑅 subject to the condition 𝑢(𝑥, 𝑦) =
2
on the boundary 𝜕𝑅, where 𝑅 is a triangle 0 ≤ 𝑥 ≤ 1, 0 ≤ 𝑦 ≤ 1, 0 ≤ 𝑥 + 𝑦 ≤ 1 using
1
five point formula. Assuming uniform step length ℎ = 4 along the axes.
Course outcomes (COs): At the end of the course, the students will be able to :
CO1: Apply the knowledge of concepts of functions of several variables and measure theory in
order to study theoretical development of different mathematical concepts and their
applications.
CO2 :Understand the nature of abstract mathematics and explore the concepts in further
details.
CO3:Recognize the need of concept of measure from a practical view point.
CO4: Understand measure theory and integration from theoretical point of view and apply its
tools in different fields of applications.
CO5: Extend their knowledge of Lebesgue theory of integration by selecting and applying its
tools for further research in this and other related areas.
Learning outcomes(LOs):
LO1: By the end of the course the student is familiar with the basic concepts and results of
Lebesgue measure theory (outer measure, measurable sets and connections with
topology, Borel sigma algebra) as well as of Lebesgue theory of integrals (measurable
functions, convergence theorems).
LO2 :The student masters’ basic concepts from measure theory, including sets of measure
zero, measurable functions, the Lebesgue integral and Lebesgue spaces.
LO3: The student has an overview of the central results of the theory of Lebesgue
integration, including convergence theorems and Fubini's theorem.
LO4: They will learn about the classical Banach space and Its properties.
LO5: Existence of functionals on Banach spaces.
Lebesgue Measure: Introduction to Outer measure, Measurable sets and Lebesgue measure, A
nonmeasurable set, Measurable functions, Littlewood’s three principles. (Chapter 3 of Text
book)
Unit-II
The Lebesgue Integral: The Riemann integral, The Lebesgue integral of a bounded function
over a set of finite measure. The integral of a nonnegative function. The general Lebesgue
integral, Convergence in measure. (Chapter 4 of Text book).
Unit-III
Unit-IV
Unit-V
The classical Banach Spaces: The LP spaces, The Holder and Minkowski inequalities,
Convergence and completeness, Bounded linear functionals on the LP spaces. (Chapter 6 of
Text book)
___________________________________________________________________
Answer one question from each unit. All questions carry equal marks.
UNIT-I
1. (a) Prove that the outer measure of an interval is it’s length.
(b)Let f be an extended real valued function whose domain D is measurable . Then prove
that the following are equivalent
(i) For each real number 𝛼 the set{ 𝑥: 𝑓 (𝑥 ) > 𝛼} is measurable.
(ii) For each real number 𝛼 the set{ 𝑥: 𝑓(𝑥 ) ≥ 𝛼} is measurable.
OR
2. (a) If 𝑓 is a measurable function and 𝑓 = 𝑔 a.e, then show that 𝑔 is measurable.
(b) Let (𝐸𝑛 ) be an infinite decreasing sequence of measurable sets with 𝐸𝑛+1 ⊂ 𝐸𝑛 for
each n. Let 𝑚(𝐸1 ) < ∞, Then prove that 𝑚(⋂∞ 𝑖=1 𝐸𝑖 ) = lim 𝑚(𝐸𝑛 ).
𝑛→∞
UNIT-II
4. (a) Let 𝑓 be a bounded measurable function defined on a set 𝐸 of finite measure. Let A
and B are disjoint measurable sets of finite measure, then prove that
∫ 𝑓= ∫𝑓+∫𝑓
𝐴∪𝐵 𝐴 𝐵
(b) State and prove Lebesgue convergence theorem.
UNIT-III
5. (a)State and prove Vitali covering lemma.
(b) Let 𝑓 and 𝑔 be non-negative and continuous at c. Then show that
𝐷 + (𝑓𝑔)(𝑐 ) ≤ 𝑓 (𝑐 )𝐷 + 𝑔(𝑐 ) + 𝑔(𝑐 )𝐷+ 𝑓 (𝑐 ).
OR
6. (a)Prove that a function 𝑓 is of bounded variation on [a, b] iff 𝑓is the difference of two
monotone real valued functions on [a, b].
(b) Let 𝑓: [𝑎, 𝑏] → 𝑅 and 𝑔: [𝑎, 𝑏] → 𝑅 and 𝑥 ∈ [𝑎, 𝑏]. Then show that
𝑉𝑎𝑥 (𝑓 + 𝑔) ≤ 𝑉𝑎𝑥 (𝑓) + 𝑉𝑎𝑥 (𝑔) and 𝑉𝑎𝑥 (𝑐𝑓) = |𝑐 |𝑉𝑎𝑥 (𝑓) for some constant 𝑐 ∈ 𝑅.
UNIT-IV
7. (a) Let 𝑓 be an increasing real valued function on [a, b]. Then show that 𝑓 is
differentiable almost everywhere and also show that 𝑓 ′ is measurable and
𝑏
∫𝑎 𝑓 ′ (𝑥 )𝑑𝑥 ≤ 𝑓 (𝑏) − 𝑓 (𝑎).
𝑥
(b) Let 𝑓 be integrable on [𝑎, 𝑏] and ∫𝑎 𝑓(𝑡)𝑑𝑡 = 0 𝑓𝑜𝑟 𝑎𝑙𝑙 𝑥 ∈ [𝑎, 𝑏], then show that
𝑓(𝑡) = 0 𝑎. 𝑒 𝑖𝑛 [𝑎, 𝑏].
OR
8. (a) State and prove Jensen’s Inequality.
(b) If 𝑓 is absolutely continuous on [𝑎, 𝑏]and 𝑓 ′ (𝑥) = 0 𝑎. 𝑒, then show that 𝑓 is
constant.
UNIT-V
9. (a) State and prove Riesz- representation theorem for bounded linear functionals.
(b) If 𝑓 ∈ 𝐿𝑝 and 𝑔 ∈ 𝐿𝑞 , then prove that 𝑓. 𝑔 ∈ 𝐿1 and ∫|𝑓𝑔| ≤ ||𝑓||𝑝 . ||𝑔||𝑞 , where 𝑝, 𝑞
1 1
are non negative extended real numbers such that + 𝑞 = 1.
𝑝
OR
𝑝
10. (a) Prove that 𝐿 spaces are complete , 1 ≤ 𝑝 < ∞.
(b)Let 𝑔 be an integrable function on [0, 1] and | ∫ 𝑓𝑔| ≤ 𝑀||𝑓||𝑝 for some constant 𝑀
and all bounded measurable functions 𝑓. Then prove that 𝑔 ∈ 𝐿𝑞 .
(A total of ten questions are to be set taking two questions from each unit with internal choice
in each unit. Each question carries 16 marks.)
Course Outcome(COs):
CO1:This course introduces computer programming using the Python programming
language
which will help you to master the Programming with Python.
CO2:Introducing the Object Oriented programming concepts, creation of Data Structures.
CO3:Acquiring the basic knowledge of writing scripts using Python libraries and OOPs
concepts.
CO4:Lastly you will get into design, code, test, and debug Python programming Language
Scripts.
CO5:Increases the subject knowledge that helps in pursuing higher studies as well as getting
employment.
Learning Outcome(LOs):
LO1:After studying the course, the students are expected to learn some basic concepts of
object oriented programming, data structures and various Python libraries.
LO2:Learns to apply data structures concepts for programs and scripts writing using Python
programming.
LO3:Gains knowledge and orientation for applying the knowledge for Python programming.
LO4:Helps in getting employment in various software companies as well as in higher
educational institutions.
Lists: Creating Lists, Basic List Operations, Indexing and Slicing in Lists, Built-In Functions Used
on Lists, List Methods,The del Statement, Use of numpy and pandas: basics
Dictionaries: Creating Dictionary, Accessing and Modifying key:value Pairs in Dictionaries, Built-
In Functions Used on Dictionaries, Dictionary Methods,The del Statement
Tuples and Sets: Creating Tuples, Basic Tuple Operations, Indexing and Slicing in Tuples, Built-In
Functions Used on Tuples, Relation between Tuples and Lists, Relation between Tuples and
Dictionaries, Tuple Methods, Using zip() Function, Sets, Set Methods, Traversing of Sets,
Frozenset
Files: Types of Files, Creating and Reading Text Data, File Methods to Read and Write Data,
Reading and Writing Binary Files, OS paths.
OOP fundamentals: classes and objects, constructors, encapsulation, inheritance and
polymorphism
TextBook
1) Introduction to Python ProgrammingGowrishankar S. and Veena A. and published by CRC
Press/Taylor and Francis, Boca Raton, USA.
Reference Books:
1) Fundamentals of Python First programs, K Lambert et al, Cengage
2) Python Programming: A modern approach, VamsiKurama, Pearson
M.Sc Degree Examination
Third Semester
Applied Mathematics
21AM302: Python Programming
(Effective from the admitted batch of 2021-2022)
Time: 3 hours Maximum: 80 marks
Answer one question from each unit. All questions carry equal marks
UNIT- I
OR
14) a)Explain about *args and **kwargs. Write a python program to demonstrate their use.
b) Write a program to find the largest of three numbers using functions.
UNIT-III
16) a) With the help of an example explain the concept of nested lists. Explain the ways of
indexing and slicing the list with examples.
b) Write Python program to add two matrices.
UNIT-IV
17) a)Define a dictionary. What are the advantages of using dictionary over lists.
b)Write a Python program to input information for n number of students
as given below:
I. Name
II. Registration Number
III. Total Marks
The user has to specify a value for n number of students. The program should output
the registration number and marks of a specified student given his name.
.
OR
UNIT-V
Course outcomes(COs):
CO1: Familiar with the theory and applications of difference calculus, first order homogeneous
difference equations .
CO2: Familiar with theory of non homogeneous difference equations and applications.
CO3: Familiar with theory and applications of system of difference equations.
CO4: Familiar with discrete transformations and its applications.
CO5: Familiar with optimizations by the method of calculus of variations.
Learning Outcomes(LOs):
LO1: Able to formulate and solving the homogeneous difference equations
LO2: Able to apply the theory of non homogeneous difference equation.
LO3: Able to find the relation between higher order difference equations and system of
equations
LO4: Able to apply the discrete transformations in solving difference equations.
LO5: Able to apply the tools in calculus of variations in optimizing certain physical problems.
Unit-1
Difference equations: Introduction, Linear first order difference equations, Important special
cases, Basics of difference calculus, General theory of difference equations, first order
difference equations explained through examples, steady-state and stability, linear
homogeneous equations with constant coefficients. (Chapter 1-sections 1.1, 1.2 & Chapter 2 –
sections 2.1 to 2.3 of Text book 1)
Unit-II
Non-homogeneous equations, method of undetermined coefficients, Limiting behavior of
solutions, Non-linear equations transformable to linear equations system of linear difference
equations, Applications. (Chapter 2 – sections 2.4 to 2.7 of Text book 1)
Unit-III
System of linear difference equations : Autonomous systems, Discrete analogue of the Putzer
algorithm, Algorithm for 𝐴𝑛 , The basic theory, The Jordan form, Linear periodic systems.
(Chapter 3-sections 3.1 to 3.4 of Text book 1)
Unit-IV
Z-transform methods, definition with examples, properties of Z-tranforms, inverse Z-
transforms, solution to difference equations by Z-transform method. (Chapter 6-Section 6.1,
6.2of Text book 1),
Unit-V
Calculus of variations : Euler’s equations, functions of the form
𝑥1
∫𝑥 𝐹(𝑥, 𝑦1, 𝑦2… 𝑦𝑛, 𝑦1,′ 𝑦2…
′
𝑦𝑛′ )𝑑𝑥. Functional dependence on higher order derivatives,
0
variational problems in parametric form and applications (Chapter VI of Text book 2).
______________________________________________________
Text books:
1. An introduction to difference equations by Saber Elaydi, Springer Publisher, Third Edition.
2. L. Elsgolts: Differential equations and calculus of variations, Mir Publishers, Moscow.
Answer one question from each unit. All questions carry equal marks
UNIT-I
OR
𝑘 𝑘−1
2. (a)(i) If 𝑝(𝐸 ) = 𝑎0 𝐸 + 𝑎1 𝐸 + ⋯ + 𝑎𝑘 𝐼; where E is the shift operator and 𝑔(𝑛) is a
discrete function, prove that (𝐸 )(𝑏𝑛 𝑔(𝑛)) = 𝑏𝑛 𝑝(𝑏𝐸 )𝑔(𝑛).
(ii) For fixed 𝑘 ∈ ℤ+ , 𝑥 ∈ ℝ, prove that Δ𝑥 (𝑘) = 𝑘𝑥 (𝑘−1) , where Δ is forward
difference operator.
(b)State and prove Abel’s lemma for difference equations.
UNIT-II
3.(a)Solve the initial value problem
𝑦(𝑛 + 2) − 5𝑦(𝑛 + 1) + 6𝑦(𝑛) = 2𝑛 , 𝑦(1) = 𝑦(2) = 0 by the method of
variation of parameters.
2𝑥(𝑛)+3
(b) Solve the difference equation 𝑥(𝑛 + 1) = 3𝑥(𝑛)+2 .
OR
4. (a) Explain Pielou logistic equation and derive it's solution.
(b) Find the conditions under which the solutions of the equation
𝑦(𝑛 + 2) − 𝛼 (1 + 𝛽 )𝑦(𝑛 + 1) + 𝛼𝛽𝑦(𝑛) = 1, 𝛼, 𝛽 > 0.
(i) Converge to the equilibrium point 𝑦 ∗ , and
(ii) Oscillate about 𝑦 ∗ .
UNIT-III
0 1 1
5. (a) Find 𝐴𝑛 if 𝐴 is given by [−2 3 1].
−3 1 4
(b) Find the general solution of the system of difference equations
𝑥1 (𝑛 + 1) = −𝑥1 (𝑛) + 𝑥2 (𝑛); 𝑥2 (𝑛 + 1) = 2𝑥2 (𝑛) with 𝑥1 (0) = 1; 𝑥2 (0) = 2
by discrete Putzer algorithm.
OR
6. (a) Prove that for every fundamental matrix 𝜙(𝑛) of the system
𝑥(𝑛 + 1) = 𝐴(𝑛)𝑥(𝑛), there exists a non-singular periodic matrix 𝑃(𝑛) of
period N such that 𝜙(𝑛) = 𝑃(𝑛)𝐵𝑛 .
(b) Prove that the particular solution of 𝑦(𝑛 + 1) = 𝐴(𝑛)𝑦(𝑛) + 𝑔(𝑛), 𝑦𝑝 (𝑛0 ) = 0 is
𝑦𝑝 (𝑛) = ∑𝑛−1
𝑟=𝑛0 𝜙(𝑛, 𝑟 + 1)𝑔(𝑟).
UNIT-IV
UNIT-V
9. (a)Derive Euler’s equation for minimizing the functional
𝑥
𝑣[𝑦(𝑥)] = ∫𝑥 𝑓(𝑥, 𝑦, 𝑦΄ ) 𝑑𝑥 where 𝑦(𝑥0 ) = 𝑦0 , 𝑦(𝑥1 ) = 𝑦1, .
0
1
b)On what curves can the functional 𝑣[𝑦(𝑥 )] = ∫0 [𝑦΄2 + 12𝑥𝑦]𝑑𝑥, 𝑦(0) = 0, 𝑦(1) = 1 be
extremized.
OR
10. (a) Find the curve connecting given points A and B which is traversed by a
particle sliding from A to B in the shortest time .
(b) Find the extremals of the functional
𝑥1
2 2
𝑣 [𝑦(𝑥 )] = ∫ [𝑦 ΄΄ − 2𝑦 ΄ + 𝑦 2 − 2𝑦𝑠𝑖𝑛𝑥] 𝑑𝑥.
𝑥0
Course Outcomes(COS) :
CO1:The quantitative properties theory on Differential equations taught in detailed. Existence
and Uniqueness of solution for Initial value problem and certain results on solutions
dependence on initial conditions and parameters to be learn.
CO2:The system of first order homogeneous and non homogeneous equations and their
solution space are discussed.
CO3:The adjoint vector and scalar equations and their relations are to be established. A
procedure to determine Fundamental matrix to be developed for various types of
eigenvalues.
CO4:The homogeneous and non homogeneous two point boundary value problems and their
solutions in terms of Green's matrix/function to be learned.
CO5:As an application Controllability and observability of the system to be taught in detailed.
Course Specific Outcomes(CSOs):
CSO1: The relation between higher order differential equations and system of equations and
results on them are discussed.
CSO2: The Boundary value problems and their solutions for system of equations and higher
order scalar differential equations , scalar and vector adjoint boundary value problems
are discussed.
CSO3: Linear control systems, Controllability and observability of the systems and its
applications to real world problems are discussed.
Learning Outcomes(LOs):
LO1:Familiar with the quantitative properties of differential equations like what are the
conditions are required for the existence and uniqueness of solutions of initial value
problems and their properties.
LO2:Various results on adjoint vector , scalar equations and determining the fundamental
matrix of the system of equations are to be familiar.
LO3:Understanding the Results on Homogeneous Boundary value problems associated with
vector and higher order differential equations and their index of compatibility.
LO4:Able to express the solutions of non homogeneous boundary value problems associated
with vector and scalar equations in terms of Green's matrix and Green's function and
familiar with properties of above functions.
LO5:Familiar with the concepts of Controllability and observability and their applications.
Mapping of course outcomes with the program outcomes
PO1 PO2 PO3 PO4 PO5
CO1
CO2
CO3
CO4
CO5
UNIT - I
Elementary Topology on Metric spaces: Mappings on metric spaces, Existence and uniqueness
theorem via the principle of contraction. Continuation of solutions, Dependence of solutions
on initial conditions and on parameters.
UNIT - II
General theory for linear first order system of equations, solution space, The non-
homogeneous equation. The nth order linear homogeneous equation, The nth order non-
homogeneous equation, The adjoint vector equation, The adjoint nth order equation, The
relationship between scalar and vector adjoints. (Chapter 3 of text book l)
UNIT - III
Linear equation with constant coefficients, Real distinct eigenvalues, The general solution.
Direct solutions, Real solutions associated with complex eigenvalues. The two point boundary
value problem: The two point homogeneous boundary value problem, the adjoint boundary
value problem.
UNIT - IV
The non-homogeneous boundary value problem and Green’s matrix. The nth order boundary
value problem, The nth order adjoint boundary value problem, the nth order non-
homogeneous boundary value problems and Green’s function. Self-adjoint boundary value
problem
UNIT - V
Text books:
Reference book: Theory of Ordinary differential equations by E.A. Coddington and Normal
Levinson, Tata Mcgraw Hill Inc., New York (1980)
(or)
4.(a) If u is any vector whose components are linearly independent functions in 𝑐 𝑛 [𝑎, 𝑏],
then the differential equation for which u is a fundamental vector is 𝐿𝑦 = 0,
where 𝐿𝑦 = 𝑦 𝑛 − 𝑑̌ ′ −1
𝑛 𝑘 (𝑢 )𝑘 (𝑢 )𝑘 (𝑦 ).
1 3 8
5. (a) Find a fundamental matrix for 𝑦 ′ = Ay where 𝐴 = (−2 2 1).
−3 0 5
(b) Find the index of compatibility and solution space of the boundary value problem
0 1 0 0 −1 0 1 0 0
𝑦 ′ = (0 0 1) y, (1 0 0) y(0) + (0 0 0) y(1) = 0.
0 0 0 0 0 1 0 −1 0
(or)
6.(a) Determine the fundamental matrix for
4 2 −2 0
𝑦 ′ = (−5 3 2 ) 𝑦 + ( 1)
−2 4 1 1
(b) With usual notation find the adjoint boundary value problem for 𝑦 ′ = Ay ,
𝑤 (𝑎)𝑦(𝑎) + 𝑤 (𝑏)𝑦(𝑏) = 0.
Unit-IV
7. (a ) Find a formula involving Green's matrix for the solution of y ′ = Ay + f,
w [𝑎] y(𝑎) + w [b] y(b) = 0.
(b) State and prove the properties of the above Green's matrix.
(or)
8. (a) Find the Green's function to the boundary value problem
𝑢′′ = 0,
𝑢(0) − 𝑢′ (0)=0,
𝑢(1) + 𝑢′ (1)=0.
(b) Find the values of the parameter 𝜆 for which the boundary value problem
𝑢′′ + 𝜆2 u = 0, u(0) = 0, u(π) = 0 is compatible.
Unit-V
9. (a) Prove that the constant system 𝑥̇ = 𝐴𝑥 + 𝐵𝑢 is completely controllable if and only if the
𝑛 × 𝑛𝑚
controllability matrix 𝑈 = [𝐵, 𝐴𝐵, 𝐴2 𝐵, … , 𝐴𝑛−1 𝐵] has rank 𝑛.
−2 2 1
(b) Show that the system 𝑥̇ = [ ] 𝑥 + [ ] 𝑢 is completely controllable.
1 −1 0
(or)
10 (a) Prove that the system 𝑥̇ = 𝐴(𝑡)𝑥(𝑡) + 𝐵(𝑡)𝑢(𝑡), 𝑦 = 𝐶 (𝑡)𝑥(𝑡) is completely observable
if the
symmetric observability matrix
𝑡
Course Outcome(COs):
CO1:This course introduces some concepts of Operations Research some important
optimization techniques which will help the students to master the skills in
optimization.
CO2:Provides an in-depth knowledge of problem solving through various optimization
techniques.
CO3:Tests and develops the students’ knowledge of basic understanding of the problems
through practical illustrations and examples and learn the basic concepts of Linear
Programming, solution of LP problems.
CO4:Improves the logical thinking ability of the students and helps gain access to various
employment opportunities.
CO5:Infuses practical knowledge that helps in pursuing higher studies as well as getting
employment.
Learning Outcome:
LO1: After studying this course, the students are expected to learn some techniques
problem
solving like simplex method, revised simplex method, transportation problem solving,
assignment problem, etc.
LO2: Gains understanding of the practical problems and motivation for improvement.
LO3: Gains knowledge in various optimization techniques, dynamic programming, etc.
LO4:Gain ability to problem formulations, analysis and solution techniques.
LO5:Gain knowledge in computational skills and numerical problem solving.
Unit-I
Linear Programming anits Applications: Formulation of L.P. problems, slack and surplus
variables, convex sets, simplex method, artificial variables techniques, big M-method,
degeneracy, revised simplex method. (Chapter I (expect 1,3),Chapter II, Chapter III, Chapter IV
of unit 2 and Appendix – A of Unit-6 of text book 1)
Unit-II
Duality in linear programming, the dual simplex method, Integer linear programming, Gomory’s
cutting plane method, branch and bound method (Chapter V, Chapter VI and Chapter VIII of
unit –2 of text book 1)
Unit-III
Unit-IV
Unit-V
Answer one question from each unit. All questions carry equal marks
UNIT- I
21) a) Solve the LPP by simplex method:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑒 𝑧 = 2𝑥1 + 6𝑥2 𝑠𝑢𝑏𝑗𝑒𝑐𝑡𝑡𝑜𝑥1 + 10𝑥2 ≤ 7; 12𝑥1 + 3𝑥2 ≤ 9;
3𝑥1 + 7𝑥2 ≤ 11; 𝑥1 , 𝑥2 ≥ 0.
b) Solve the following LPP by Big-M method 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑒𝑧 = 7𝑥1 + 6𝑥2
𝑆𝑢𝑏𝑗𝑒𝑐𝑡𝑡𝑜 − 𝑥1 + 9𝑥2 = 6; 𝑥1 + 3𝑥2 ≤ 9; 3𝑥1 − 7𝑥2 ≥ 1, 𝑥1 , 𝑥2 ≥ 0.
OR
22) a) Use revised simplex method to solve the following LPP
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑒 𝑧 = 7𝑥1 + 2 𝑥2 − 4𝑥3 𝑠𝑢𝑏𝑗𝑒𝑐𝑡 𝑡𝑜 6𝑥1 − 4 𝑥2 + 5𝑥3 ≤ 6;
𝑥1 + 2𝑥2 + 13𝑥3 = 10 ; 𝑥1 , 𝑥2 , 𝑥3 ≥ 0.
b) Explain the special cases in LP problems. During simplex procedure, how do you
detect them.
UNIT-II
23) a) Explain the primal dual relationships. Write down the dual of the following LPP:
Maximize 𝑧 = 4 𝑥1 + 3𝑥2 − 𝑥3 + 3𝑥4
Subject to 44𝑥1 + 𝑥2 + 𝑥3 = 12
−𝑥1 + 5𝑥2 + 8𝑥3 − 9𝑥4 ≤ 4
𝑥1 , 𝑥2 , 𝑥4 ≥0; and 𝑥3 is unrestricted in sign.
b) Use dual simplex method to obtain the optimal basic feasible solution to the LPP:
Maximize 𝑧 = −4𝑥1 − 6𝑥2 − 18 𝑥3
Subject to 𝑥1 + 3𝑥3 ≥ 3
𝑥2 + 2𝑥3 ≥ 5
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
OR
24) Define integer linear programming problem. Solve the following linear programming
problem using Branch and Bound method
Maximize 𝑧 = 4 𝑥1 + 3𝑥2
Subject to 3𝑥1 + 𝑥2 ≤ 15
3 𝑥1 + 4𝑥2 ≤ 24
𝑥1 , 𝑥2 ≥0; and are integers
UNIT-III
25) a) Explain the steps of MODI method and use it to find the optimum cost of the following
transportation problem:
T1 T2 T3 T4 Supply
A 26 14 10 12 22
B 31 27 30 14 46
C 15 18 16 25 12
Demand 17 12 21 30
UNIT-IV
UNIT-V
29) a) Explain Fibonacci method for solving unconstrained optimization problem.
b) Minimize 𝑓 (𝑥1 , 𝑥2 ) = 𝑥1 − 𝑥2 + 2𝑥12 + 2𝑥1 𝑥2 + 𝑥22 starting from the point 𝑋1 =
0
{ }.
0
OR
2 2 2
30) Minimize 𝑓 = 𝑥1 + 3𝑥2 + 6𝑥3 by the Hooke-Jeeve’s method by taking Δ𝑥1 = Δ𝑥2 =
Δ𝑥3 = 0.5 and the starting point as (2, −1,1). Perform two iterations.
Course Outcomes(COs): At the end of the course, the students will be able to
CO2: Describe the concepts flat space and space of constant curvature.
CO3: Explain the meaning and significance of the postulate of Special Relativity.
CO5: Explain relativistic transformation equations for mass, work and kinetic energy.
CSO1: Develops ability to solve mathematical problems involving vectors and tensors.
CSO2: Competently use vector and tensor algebra as a tool in the field of applied sciences and
related fields.
LO1: Know the fundamental mathematics of vector and tensor that are important for higher
learning.
LO2: Understand the effect of co-ordinate transformations. Also, students shall learn the
advanced concepts of tensor calculus, which will be useful in theory of relativity.
LO4: Understand the meaning of relativity (as a coordinate symmetry) and the key role played
relativistic equations.
CO1 √ √ √ - -
CO2 √ √ √ - -
CO3 √ - √ √ -
CO4 √ - √ √ -
CO5 √ - √ √ -
Unit-I
Tensor Analysis: N-dimensional space, covariant and contravariant vectors, contraction, second
& higher order tensors, quotient law, fundamental tensor, associate tensor, angle between the
vectors, principal directions, Christoffel symbols, covariant and intrinsic derivatives, geodesics
(Chapters 1 to 4 of Text book.1).
Unit-II
Riemann Christoffel Tensor, covariant curvature tensor and its properties, Ricci Tensor,
Curvature invariant, Einstein space, Bianchi’s identity, Riemannian Curvature, Einstein space,
flat space, space of constant curvature, Schur’s Theorem (Chapter V of Text book.1).
Unit-III
Space-time continuum, the three plus one dimensions of space-time, the geometry
corresponding to space-time, the signature of the line element and the three kinds of interval,
Lorentz rotation of axes, transformation to proper coordinates (Chapter II, Articles 13-18 of
Text book 2).
Unit-IV
The mass of a moving particle, the transformation equations for mass, work and kinetic energy,
the relations between mass, energy and momentum, Four-dimensional expressions of the
mechanics of a particle (Chapter III, Articles 23-28 of Text book 2).
Unit-V
The Maxwell-Lorentz Field Equations, The transformation equations for E, H and Q. The force
on a moving charge, The energy and momentum of electromagnetic field, electromagnetic
stresses, Four dimensional expressions for electron theory (Chapter IV, Articles 39-43 & 46 of
Text book 2).
Text Books:
1. Introduction to Special Relativity by Robert Resnick, Johnwiley & Sons, New York.
2. Theory of Relativity by S.R. Roy and Raj bali Jaipur Publishing House, Jaipur.
3. J.K. Goyal and K.P. Gupta, Theory of Relativity, Krishna Prakasan Media(P) Ltd., Meerut.
Answer one question from each unit. All questions carry equal marks
Unit-I
1). (a) Sate and prove Quotient law of tensors.
(b) Show that the metric of a Euclidean space, referred to spherical polar coordinates
𝑥 = 𝑟, 𝑥 2 = 𝜃 and
1
𝑥 3 = 𝜓 is given by 𝑑𝑠 2 = 𝑑𝑟 2 + 𝑟 2 𝑑𝜃 2 + 𝑟 2 sin2 𝜃 𝑑𝜓 2 .
(OR)
2). (a) If 𝐴𝑖𝑗 = 𝐵𝑖, 𝑗 − 𝐵𝑗, 𝑖 , prove that 𝐴𝑖 𝑗, 𝑘 + 𝐴𝑗 𝑘, 𝑖 + 𝐴 𝑘 𝑖, 𝑗 = 0.
1 𝜕
(b) If 𝐴𝑖𝑗𝑘 is skew symmetric tensor, show that (√𝑔 𝐴𝑖𝑗𝑘 ) is a tensor.
√𝑔 𝜕 𝑥 𝑘
Unit-II
3). (a) Obtain an expression for Riemann Christoffel Tensor and also Ricci Tensor.
(b) Derive covariant curvature tensor𝑅ℎ𝑖𝑗𝑘 and discuss properties of covariant curvature
tensor.
(OR)
4). (a) Sate and prove Bianchi's identity.
𝜕2𝐺
(b) Prove that 𝑅1212 = −𝐺 𝜕𝑢2 for the 𝑉2 whose line- element is 𝑑𝑠 2 = 𝑑𝑢2 + 𝐺 2 𝑑𝑣 2 ,
where 𝐺 is a function of 𝑢 and 𝑣.
Unit-III
5). (a) Show that the Lorentz transformations about to rotation of axis in space time.
(b) Explain the following terms in detail.
(i) World line. (ii) Space-like vector. (iii) Light cone.
(OR)
6). (a) Write about Minkowski-Space.
(b) Explain the transformation to proper coordinates.
Unit-IV
7). (a) Derive expression for variation of mass of a body with velocity.
(b) Derive the transformation formula for force of a body.
(OR)
2
8). (a) Establish the relation 𝐸 = 𝑚𝑐 and discuss the equivalence of mass and energy.
(b) Prove that𝐸 2 = 𝑝2 𝑐 2 + 𝑚02 𝑐 4 for all the particles in inertial frames.
Unit-V
𝜕𝜌
9). (a) Show that the equation of continuity in electrodynamics in the form : 𝜕𝑡 + 𝑑𝑖𝑣 𝐽 = 0.
(b) Derive the transformation equations for electric and magnetic field intensities E and
H.
(OR)
10). Obtain Maxwell's equations in tensor form.
CSO1: Learn about Elliptic PDEs and finding its solution numerically.
CSO2:Learn about Parabolic PDEs and finding its solution numerically.
CSO3 :Learn about Hyperbolic PDEs and finding its solution numerically.
Unit-I
Unit-II
Numerical solutions of elliptic PDEs: General feature of elliptic PDEs. Finite difference
approximation of Laplace equation. Consistency, and convergence. Iterative methods of
solutions. Finite difference approximation of Poisson equation. (Chapter 9 of Textbook 1;
Chapter 4 of Textbook 2)
Unit-III
Numerical solutions of parabolic PDEs: General feature of parabolic PDEs, Classification of 2nd
order PDEs in two independent variables via Characteristics. Parabolic equations in 1-D: Explicit
and implicit finite difference schemes, Truncation error and consistency, Stability analysis
(matrix method, maximum principle, Fourier analysis). (Chapter 11 of Textbook 1; Chapter 2 of
TextBook 2)
Unit-IV
Parabolic Problems in 2-Dimension, Maximum principle and convergence, Lax equivalence
theorem, general boundary conditions, multilevel difference schemes, explicit and implicit
methods, ADI methods. (Chapter 11 of Textbook 1; Chapter 2 of TextBook 2)
Unit-V
Numerical solutions of hyperbolic PDEs: General feature of hyperbolic PDEs. Method of
characteristics. FTCS, upwind, Lax, BTCS, Lax-Wendroff methods. Consistency, stability, and
convergence. (Chapter 12 of Textbook 1; Chapter 3 of Textbook 2)
Text Books:
1. J. D. Hoffman, Numerical methods for Engineers and Scientists, McGraw Hill, 1993.
2. M.K. Jain, S.R.K. Iyengar, Computational Methods for Partial Differential Equations, New
Age International, 2005.
Reference Books:
LAB - PYTHONPROGRAMMING
Code:21AMPR301
Course Outcome:
CO1: This course introduces computer programming using the Python programming language
which will help you to master the Programming with Python.
Learning Outcome:
LO1: Learns to apply different concepts of data structures and apply them for preparing
modules/scripts using Python programming.
LIST OF PROGRAMS
1. Write a program to compute HCF/GCD of two given numbers.
2. Write a program to check whether a number is prime or not .
3. Write a program to find the largest of n numbers using functions.
4. Write a program to convert binary to decimal number.
5. Write a program to generate and print the Fibonacci sequence.
6. Write Python program to count the total number of vowels, consonants and blanks in a
given string.
7. Write a program to print the given number in reverse order and test for palindrome.
8. Write a python program to find the factorial of a given number using recursive function.
9. Write Python program to sorting of numbers in ascending or descending order.
10. Program for generating reports for student name with marks using lists.
11. Python program to solve quadratic equation.
12. Program to find the transpose of a matrix.
13. Program to find the product of two matrices.
14. Write a Python program to create a dictionary.
(A total of Ten questions to be set by selecting two questions from each unit with internal
choice. Each question carries 16 marks.)
Course outcomes (COs): At the end of the course, the students will be able to
CO1: Understand the concepts of topological spaces and the basic definitions of open sets,
neighbourhood, interior, exterior, closure and their axioms for defining topological space.
Understand the concept of Bases and Subbases, create new topological spaces by using
subspace.
CO2: Understand continuity, compactness, connectedness, homeomorphism and topological
properties. Understand how points of space are separated by open sets, Housdroff spaces
and their importance. Understand regular and normal spaces and some important
theorems in these spaces
CO3: Explain the fundamental concepts of functional analysis and their role in modern
mathematics. Utilize the concepts of functional analysis, for example continuous and
bounded operators, normed spaces, Hilbert spaces and to study the behaviour of
different mathematical expressions arising in science and engineering.
CO4: Understand and apply fundamental theorems from the theory of normed and Banach
spaces including the Hahn-Banach theorem, the open mapping theorem, the closed graph
theorem and uniform boundedness theorem.
CO5: Understand the nature of abstract mathematics and explore the concepts in further
details. Explain the concept of projection on Hilbert and Banach spaces.
Learning Outcomes(LOs):
LO1: Students will be able to understand the topological-algebraical structures of the
spaces.
LO2: the main properties of bounded operators between Banach and Hilbert spaces.
LO3: the basic results associated to different types of convergences in normed spaces.
LO4: the spectral theorem and some of its applications.
LO5: With this knowledge they will be able to correlate Functional Analysis to problems
arising in Partial Differential Equations, Measure Theory and other branches of
Mathematics.
Course Specific outcomes (CSOs):
CSO1: Learn about topological space, its base and subbase construction of new topology from
old ones.
CSO2: Learn about Banach space and its properties.
CSO3: Learn about Hilbert space, operators on this space, spectral theorem.
Unit-I
Topological spaces: Elementary concepts, open bases and open subbases, weak topologies,
function algebras Co (X, R) and Co (X, C), compact spaces, product spaces, Tychonoff’s
theorem, separation concepts. (Section 16-23, 26, 27 of Text book)
Unit-II
Banach spaces: Definition and some examples, continuous linear transformations, the Hahn-
Banach theorem, the natural imbedding of N in N**, the open mapping theorem, the conjugate
of an operator. (Chapter 9 of Text book)
Unit-III
Hilbert spaces: Definition and some simple properties, orthogonal complements, orthonormal
sets, the conjugate space H* (Section 52-55 of Textbook)
Unit-IV
Operators in Hilbert space: Adjoint of an operator, Self-adjoint operators, Normal and Unitary
operators, Projections. (Section 56-59 of Text book)
Unit-V
Finite-Dimensional Spectral Theory: Matrices, Determinants and the Spectrum of an operator,
Spectral theorem, a survey of the situation. (Chapters 11 of Text book)
Text Book: G.F. Simmons – Mc Graw Hill, Introduction to Topology and Modern Analysis.
Answer one question from each unit. All questions carry equal marks
UNIT-I
1. (a) State and prove Heine-Borel theorem.
(b) Define topological space. Let 𝑋 = {𝑎, 𝑏, 𝑐}, construct five different
topologies on 𝑋. Then find the weakest and strongest topology from
them.
OR
2. (a)State and prove Tychonoff’s theorem in a topological space.
(b)Define compact space. Prove that the image of a compact space under a
continuous map is compact.
UNIT-II
3. (a)State and prove Hahn-Banach theorem.
(b) Define Banach space. Prove that ℝ𝑛 is a Banach space.
𝑶𝑹
′
4. (a) If 𝐵 and 𝐵 are Banach spaces and if 𝑇 is a continuous linear
transformation of 𝐵 onto 𝐵′ , then prove that 𝑇 is a open map.
(b) State and prove the uniform boundedness theorem in a Banach space.
UNIT-III
5. (a) Prove that a closed convex subset 𝐶 of a Hilbert space 𝐻 contains a
unique vector of smallest norm.
(b) If {𝑒𝑖 } is an orthonormal set in a Hilbert space , then show that
∑|(𝑥, 𝑒𝑖 )|2 ≤ ‖𝑥 ‖2 for every vector 𝑥 in 𝐻.
OR
6. (a) Let 𝐻 be Hilbert space, and 𝑓 be an arbitrary functional in 𝐻 ∗ . Then
show that there exists a unique vector 𝑦 in 𝐻 such that 𝑓 (𝑥 ) =< 𝑥, 𝑦 >
for every 𝑥 in 𝐻.
(b) If 𝑀 is a closed linear subspace of a Hilbert space 𝐻, then show that
𝐻 = 𝑀⨁𝑀 ┴ .
UNIT-IV
7. (a) If 𝑁1 and 𝑁2 are normal operators on 𝐻 with either commutes with the
adjoint of the other, then show that 𝑁1 + 𝑁2 and 𝑁1 𝑁2 are normal.
(b) If 𝑇 is an operator on 𝐻 for which (𝑇𝑥, 𝑥) = 0 for all 𝑥, then show that
𝑇 = 0.
𝑶𝑹
8. (a) Show that an operator 𝑇 on 𝐻 is unitary ⇔ it is an isometric
isomorphism of 𝐻 onto itself.
(b) If 𝑃 is a projection on 𝐻 with range 𝑀 and null space 𝑁, then show that 𝑀┴𝑁 ⇔ P
is self adjoint and 𝑁 = 𝑀 ┴ .
UNIT-V
9. (a) If 𝑇 is normal, then show that the 𝑀𝑖 ’s span 𝐻.
(b) Let 𝐵 be a basis for 𝐻, and 𝑇 an operator whose matrix relative to 𝐵 is [𝛼𝑖𝑗 ]. Then
−1
show that 𝑇 is non-singular ⇔ [𝛼𝑖𝑗 ] is non-singular and [𝛼𝑖𝑗 ] = [𝑇 −1 ].
OR
′
10.(a) Let 𝑇 be an operator on 𝐻. If 𝐵 and 𝐵 are bases for 𝐻 then show that
the matrices [𝛼𝑖𝑗 ] and [𝛽𝑖𝑗 ] of 𝑇 relative to 𝐵 and 𝐵′ have the same
determinant .
(b) If 𝑇 is normal, then show that 𝑥 is an eigenvector of 𝑇 with eigenvalue
𝝀 ⇔𝑥 is an eigenvector of 𝑇 ∗ with eigenvalue 𝜆̅ .
Course Code:21AM402
(A total of Ten questions to be set by selecting two questions from each unit with internal
choice. Each question carries 16 marks.)
Course Outcome(COs):
CO1: The various types of finite automatons like deterministic non deterministic finite
automation and conversion from DFA to NDFA and Finite automations with outputs and
their classification and relations , the minimization of finite automaton will taught
extensively.
CO2: Classification of formal languages and relation between automaton and languages will
taught.
CO3: The regular grammar and various results on these will be discussed.
CO4: The context free grammar and various results on these will be discussed.
CO5: By introducing the memory in to FA the more powerful automaton namely Turing
machine and construction of Turing machines will be taught.
CSO1: To understand and utilize the abstract automatons in developing the logics for certain
computations.
CSO2: To familiar with the relations between Automatons , Grammars and Languages.
CSO3: Learn to construct most powerful automaton developed by Turing machine, Universal
Turing Machine and certain properties.
Learning Outcome(LOs):
LO1:The learners are familiar with finite automaton definitions, operations and various types of
finite automatons like DFA , NDFA and FA's with outputs and conversions among them
and constructing FA's various computations and reducing the number of states in FA.
LO2:The learners are also familiar with formal languages and classification of grammars , to
find language generated by grammar and construction of grammars to generate required
language.
LO3:The various concepts in Regular grammar and to prove certain sets are not regular are well
versed .
LO4:Familiar with the context free grammar and its left/right derivations ,parse trees and
reducing the CFG's.
LO5:Familiar with Turing machines, operations and various types of representation of TM ,
operations in TM and construction of TM.
Mapping of course outcomes with the program outcomes
PO1 PO2 PO3 PO4 PO5
CO1
CO2
CO3
CO4
CO5
Unit-I
Unit-II
Unit-III
Regular sets and Regular Grammars: regular expressions, Finite Automata and regular
expressions, Pumping lemma for Regular sets, Application of Pumping lemma.
Unit-IV
Unit- V
Answer one question from each unit. All questions carry equal marks
Unit-I
1. (a) Construct a NDFA accepting {𝑎𝑏, 𝑏𝑎} and use it to find a DFA accepting the same set.
2 (a) Find a deterministic acceptor equivalent to 𝑀 = ({𝑞0 , 𝑞1 , 𝑞2 }, {𝑎, 𝑏}, 𝛿, 𝑞0, {𝑞2 }) where 𝛿
is
State/𝛴 𝑎 𝑏
→ 𝑞0 𝑞0 , 𝑞1 𝑞2
𝑞1 𝑞0 𝑞1
𝑞0 , 𝑞1
(b) For every NDFA there exists a DFA which simulates the behavior of NDFA.
Unit-II
3 (a) Construct the minimum state automaton equivalent to a given automation M whose
transition table is given below.
a B
States\Inputs
q1 q0
q0
q1 q0 q2
q3 q1
q3 q3 q0
q4 q3 q5
q5 q6 q4
q6 q5 q6
𝑞7 𝑞6 q3
(or)
Unit-III
5.(a) Prove that every regular expression R can be recognized by a transition system.
0 0,1
1
1 0 q3
q1
11
1 q2 1
11
q q
(or)
6(a) Construct an FA equivalent to the regular expression, (0 + 1)∗ (00 + 11) (0 + 1)∗.
Unit-IV
𝑎𝐵
7 (a) Reduce the following grammar G to CNF. Where G is 𝑆 → 𝑎𝐴𝐷, 𝐴 → 𝑏𝐴𝐵 ,
𝐵 → 𝑏, 𝐷 → 𝑑.
(or)
8(a) Define CNF for content free grammar and find a grammar in CNF equivalent to
𝑆 → 𝑎𝐴𝑏𝐵, 𝐴 → 𝑎𝐴/𝑎, 𝐵 → 𝑏𝐵/ 𝑏.
Unit-V
(or)
Course Outcome(COs):
CO1:The qualitative properties of differential equations like local stability, various types of
stability of the systems and necessary and sufficient conditions linear, weakly non linear
systems and two dimensional systems are taught.
CO2:The global stability of the systems by various methods with certain applications are
taught.
CO3: Certain mathematical models for one species and two species models and their local and
global stability of the positive equilibrium points are taught.
CO4: Analysis and methods of non linear systems , existence of solutions , certain differential
inequalities and non linear variation of parameters formula are taught.
CO5:The qualitative property oscillatory and non oscillatory properties of second order
equations are taught.
Unit-I
Stability of linear and weakly non-linear systems, continuous dependence and stability
properties of linear, non-linear and weakly non-linear systems. Two dimensional systems.
(chapter III of text book-1)
Unit-II
Unit-IV
Unit-V
___________________________________________________________________
Text Books:
1. M.Rama Mohan Rao, Ordinary Differential equations, Theory methods and applications,
Affiliated East-West Press Pvt.Ltd., New Delhi. (1980).
2. V.Lakshmikantam, S.G.Deo and V.Raghavendra, Text book of ordinary differential
equations (second edition) Tata Mc Graw Hill, New Delhi. (1997).
(b) Select a suitable Liapunov function and show that the critical point (0, 0) of
x1′ = −2x1 + 5x2 + x22 , x2′ = −4x1 − 2x2 + x12
Unit-III
𝑎 𝑏
5.(a) If > x1′ = x1 (𝑎 − bx1 − cx2 ), x2′ = x2 (−d + ex1 − 𝑓x2 ) 𝑒 holds, then the unique
𝑑
positive equilibrium 𝐸4 (x1∗ , x2∗ ) of
x1′ = x1 (𝑎 − bx1 − cx2 ), x2′ = x2 (−d + ex1 − 𝑓x2 ),
where 𝑎, 𝑏, 𝑐, 𝑑, 𝑒 and 𝑓 are positive constants, is globally asymptotically stable.
(b) Show that the positive equilibrium of the prey-predator system
x1′ = x1 (4 − 2x1 − 3x2 ), x2′ = x2 (−6 + 4x1 − 10x2 )
is globally asymptotically stable.
(or)
1
6. (a) If there exists 𝜂𝑖 , 𝑖 = 1,2 such that 𝑏𝑖𝑖 > ∑2𝑗=1,𝑗≠𝑖 (𝑏𝑖𝑗 + 𝑏𝑗𝑖 ) + 𝜂𝑖 , 𝑖 = 1,2,
2
𝑏12 𝑎1 𝑏11 𝑎1
< and <
𝑏22 𝑎2 𝑏21 𝑎2
hold. Then, the nonnegative equilibrium 𝐸2 ( 𝑎1 / 𝑏11 , 0) of
x1′ = x1 ( 𝑎1 − b11 x1 − b12 x2 ), x2′ = x2 ( 𝑎2 − b21 x1 − b22 x2 ),
where 𝑎𝑖 , 𝑏𝑖𝑗 (𝑖, 𝑗 = 1,2) are positive constants, is asymptotically stable.
(b) Find the solution of logistic equation p′ = p(a − bp), p(0) = p0 .
Unit-IV
7. (a) State and prove existence theorem for the solution for the initial value problem.
(b) State and prove Bihari's inequality .
(or)
8. (a) Define upper and lower solutions and find upper and lower solutions of 𝑥 ′ = 𝑥 2 ,
𝑥(0) = −1.
′
(b) Show that the solution of IVP , 𝑥 = 2𝑡𝑥 2 , 𝑥(𝑡0 ) = 𝑥0, 𝑡 ≥ 𝑡0 ≥ 0 is
1
𝑥(𝑡, 𝑡0 , 𝑥0 ) = [(𝑡0 2 + 𝑥 ) − 𝑡 2 ]−1 .
0
Unit-V
′′
9.(a) Check the equation u + 𝑢 = 0 is oscillatory or not.
(or)
10 (a) State and prove Sturm's comparison theorem.
(b) Let 𝑟(𝑡) be a continuous function (for 𝑡 ≥ 0) such that 𝑟(𝑡) > 𝑚2 > 0, where 𝑚 is an
integer.
Consider the equations 𝑥 ′′ + 𝑚2 𝑥 = 0, 𝑦 ′′ + 𝑟(𝑡)𝑦 = 0, 𝑡 > 0. If 𝑦(𝑡) is any solution
𝜋
of the second equation prove that 𝑦(𝑡) must vanish in any interval of length 𝑚 .
(A total of ten questions are to be set taking two questions from each unit with internal choice
in each unit. Each question carries 16 marks.)
Course Outcome(COs):
CO1:This course introduces some key concepts of optimization techniques.
CO2:Provides an in-depth knowledge of problem solving through various optimization
techniques.
CO3:Tests and develops the students’ knowledge of basic understanding of the problems
through
practical illustrations and examples.
CO4:Improves the logical thinking ability of the students and helps gain access to various
employment opportunities.
CO5:Infuses practical knowledge that helps in pursuing higher studies as well as getting
employment.
Learning Outcome(LOs):
LO1:After studying the students are expected to learn some techniques of optimization.
LO2:Gain ability to problem formulations, analysis and solution techniques.
LO3:Improves the logical thinking ability.
LO4:Provides an in-depth knowledge of problem solving through various optimization
techniques.
LO5:Gain knowledge in computational skills and numerical problem solving.
Game Theory, Solution of Games with and without saddle points, minimax / maximini principle,
principle of Dominance, matrix method for (m X n) Games without saddle point, algebraic
method.(Chapter 1 of Unit 4(except 1.22)
Jog Sequencing: Processing of n-jobs through 2/3/mmachines(Chapter 6 of unit 4)
Unit-II
Inventory, classification inventory models, EOQ models with and without shortages, multi item
deterministic models, dynamic demand Models. (Chapter 2 of unit 4 (2.1 to 2.17))
Unit-III
Replacement Models: Replacement of items that deteriates with time, individual replacement.
Group replacement policies, recruitment and production problem.Equipment and renewal
problem systems reliability.(Chapter 4 of unit 4)
Unit-IV
Queuing theory: distribution in queuing systems, Poisson process. Classification and solutions of
Queuing model, models 1-4 (Chapter 5 of unit 4) (5.1 to 5.15)
Unit-V
Network analysis, PERT/ CPM Techniques network diagram representation time estimates and
critical path in net work analysis, uses of PERT / CPM Techniques (Chapter7 of unit 4)
Text book: Operations Research by S.D.Sarma (12 th Edition), KedarnathRamnath and company.
Answer one question from each unit. All questions carry equal marks
UNIT-I
1) a) Explain the principle and rules of dominance to reduce the size of the payoff matrix.
b) Solve the following game whose payoff matrix is given below:
𝐵1 𝐵2 𝐵3 𝐵4
𝐴1 5 −10 9 0
𝐴2 6 7 8 1
𝐴3 8 7 15 1
𝐴4 3 4 −1 4
OR
2) a) Find the sequence that minimizes the total time required in performing the following jobs on
three machines A, B, and C in the order ABC. Processing times (in hours) are given below:
Job: 1 2 3 4 5
Machine A: 8 10 6 7 11
Machine B: 5 6 2 3 4
Machine C: 4 9 8 6 5
b) Explain algebraic method for solving a game problem.
UNIT-II
3) a) Derive the optimal lot size formula for the inventory problem with constant demand,
no shortages and finite rate of replenishment.
b) An item is produced at the rate of 128 units per day. The annual demand is 64 units.
The set-up cost for each production run is Rs. 24 and inventory carrying cost is Rs. 3
per unit per year. There are 250 working days for production each year. Develop an
inventory policy for this item.
OR
4) a) Obtain an expression for the economic order quantity for an inventory control model
with gradual supply and shortages allowed.
b) Find the optimum order quantity of a product for which the price breaks are as follows:
Range of quantity Purchase price per unit(in Rs.)
0 < 𝑞1 < 800 1.00
800 ≤ 𝑞2 0.98
The yearly demand for the product is 1600 units, the cost of storage is 10% per year, and
the cost of ordering is Rs.6.
UNIT-III
5) a) Discuss the policy of replacement of items whose maintenance cost increases with time
and the value of money remains constant during the period.
b) A firm is considering replacement of a machine which is priced at Rs. 60,000 and running
costs are estimated at Rs. 6,000 for each of the first four years, increasing by Rs. 2,000 per
year in the fifth and subsequent years. If money is worth 10% per year, determine when
should the machine be replaced?
OR
6) a) Explain clearly with suitable examples the different costs that are involved in the
inventory problem. What constitute the ordering and carrying costs?
b) A computer contains 10000 resistors. When any register fails, it is replaced. The cost of
replacing a register individually is rupees 1 only. If all the registers are replaced at the same
time, the cost per register would be reduced to 35 paise. The percentage of surviving registers
say, at the end of month and the probability of failure during the month are given below.
What is the optimal replacement plan?
𝑡 0 1 2 3 4 5 6
𝑆(𝑡) 100 97 90 70 30 15 0
𝑃(𝑡) -- 0.03 0.07 0.20 0.40 0.15 0.15
UNIT-IV
7) a) For the queueing model (𝑀/𝑀/1): (𝑁/𝐹𝐶𝐹𝑆), obtain the steady-state probability
expression for 𝑝𝑛 . Find the probability that the system is empty, and the expected
queue length.
b) Consider a self-service store with one cashier. Assume Poisson arrivals and exponential service
times. Suppose that 9 customers arrive on the average every 5 minutes and the cashier can serve
10 in 5 minutes. Find
(i) the average number of customers queuing for service.
(ii) the probability of having more than 10 customers in the system.
OR
8) a) ExplainM/M/Cqueue model and obtain the steady-state probability expression for pn .
b) A Supermarket has two girls serving at the counters. The customers arrive in a Poisson
fashion at the rate of 12 per hour. The service time for each customer is exponential with
mean 6 minutes. Find
I. The probability that an arriving customer has to wait for service
II. Average number of customers in the system, and
III. The average time spent by a customer in the supermarket.
UNIT-V
9) The following table lists the jobs of a network along with their time estimates
Job Duration in days
Optimistic Most likely Pessimistic
1-2 3 6 15
1-6 2 5 14
2-3 6 12 30
2-4 2 5 8
3-5 5 11 17
4-5 3 6 15
6-7 3 9 27
5-8 1 4 7
7-8 4 19 28
(i) Draw the project network.
(ii) Calculate the length and variance of the critical path; and
(iii) What is the approximate probability that the jobs on the critical path will be
completed in forty one days?
OR
10) Draw a network diagram for a project consisting of 7 tasks (𝐴, 𝐵, … , 𝐺) in which the
following precedence relationship must hold (𝑋 < 𝑌 means 𝑋 must be completed before 𝑌
can start):
𝐴 < 𝐶; 𝐴 < 𝐵; 𝐵 < 𝐷; 𝐵 < 𝐺; 𝐶 < 𝐷; 𝐶 < 𝐺; 𝐷 < 𝐸; 𝐸 < 𝐹. Given the following task times
for the above project, locate the critical path and find the free float and total floats for the
non-critical activities.
Task: A B C D E F G
Time: 30 7 10 14 10 7 21
(A total of Ten questions to be set by selecting two questions from each unit with internal
choice. Each question carries 16 marks.)
Course Outcome(COs): At the end of the course, the students will be able to
LO1: master the equivalence principle and have a good knowledge of how this leads to a
geometric description of gravity, in the form of the general theory of gravity.
LO2: have detailed knowledge about how space and time are curved for spherically symmetric
mass distributions.
LO3: have acquired basic knowledge about the cosmological concordance model, and how it is
based on Einstein's theory of gravity.
LO4: are able to present complex topics in general relativity in a clear and pedagogic way, and
communicate this to fellow students.
LO5: can communicate the basic principles behind the theory, as well as tests of the theory, to
people outside the community.
CO1 √ - √ √ -
CO2 √ - √ √ -
CO3 √ - √ √ -
CO4 √ - √ √ -
CO5 √ - √ √ -
Unit-I
Line elements for systems with spherical symmetry, static line element with spherical
symmetry, Schwarzschild exterior and interior solutions, Non-static line elements with spherical
symmetry-Birkhoff’s theorem. The generalized Lorentz Electron theory the field equations.
The gravitational field of a charged particle (Chapter VII-Articles 102 &107 of Text book).
Unit-III
The Energy-Momentum Tensor for Disordered Radiation. The Gravitational Mass of Disordered
Radiation. The Energy-Momentum Tensor Corresponding to a Directed Flow of Radiation. The
Gravitational Field Corresponding to a Directed Flow of Radiation. The Gravitational Action of a
Pencil of Light. The Gravitational Action of a Pulse of Light. Discussion of the Gravitational
Interaction of Light Rays and Particles. The Generalized Doppler Effect(Chapter VIII-Articles 120
&127 of Text book).
Unit-IV
Application of general relativity to cosmology, The three possibilities for a homogeneous static
universe, The Einstein line element, the de-sitter line element, Special relativity line element,
The geometry of the Einstein universe, Density and pressure of material in Einstein universe.
Behavior of test particles and light rays in the Einstein universe (Chapter X-Articles 133-139 of
Text book).
Unit-V
Comparison of Einstein model with actual universe, Geometry of the de-sitter universe,
Absence of matter and radiation from de-sitter universe, Behavior of test particles and light
rays in the de-sitter universe(Chapter X-Articles 140-144 of Text book).
Text Book:
Relativity, Thermodynamics and Cosmology, R.C. Tolman, Clarendon Press, Oxford.
Books for reference:
1. Theory of Relativity by S.R. Roy and Raj Bali, Jaipur Publishing House, Jaipur.
Answer one question from each unit. All questions carry equal marks
Unit-I
Unit-V
9) In the static cosmological model derive De-Sitter line-element and discuss the geometrical
properties.
(OR)
10) Discuss the behaviour of the particles and Doppler effect in De-Sitter Universe.
(A total of Ten questions to be set by selecting two questions from each unit with internal
choice. Each question carries 16 marks.)
Course Outcomes(COs):
On completion of this course, the students will have the ability to
CO1 :Understand basic theory, importance, efficiency of finite element methods.
C02: solve elliptic partial differential equations using weak formulations and finite element
Methods.
C03 :construct various finite elements to approximate the solution of PDEs.
C04 :analyses the convergence analysis to identify the robustness and possible
improvement of the finite element methods.
C05: implement finite element formulation of various partial differential equations.
Course Specific outcomes (CSOs):
Unit-I
Test functions and Distributions, operations with distributions, support of distributions,
convolution of distributions, definition and basic properties. (Section 1.1, 1.2, 1.3, 1.5, 1.6 of
Text book 1).
Unit-II
Variational problem, variational formulation of one-dimensional model problem, FEM for the
model problem with piecewise linear functions, Ritz-Galerkin method, Error estimate for the
model problem, FEM for the Poisson equation, Geometrical interpretation of FEM, Hilbert
spaces, A Neumann problem: Natural and essential boundary conditions. (Section 1.1 to 1.7 of
Textbook 2)
Unit-III
Abstract formulation of FEM for Elliptic problems: The continuous problem, Lax-Milgram
theorem, stability estimate, discretization, error estimates, energy norm. (Chapter 2, of
Textbook 2)
Unit-IV
Text Books:
1. S Kesavan, Topics in functional analysis and applications, new age international limited,
2003.
2. Claes Johnson, Numerical solutions of partial differential equations by the finite element
method, Cambridge university press, Cambridge, 1987.
Reference Books:
1. S.C Brenner, R. Scott, The mathematical theory of finite element methods, Springer,
New York, 2008.
2. J.N. Reddy, An Introduction to the Finite Element Method, Tata McGraw-Hill Edition.