B.SC Hons Maths
B.SC Hons Maths
Department of Mathematics
The Board of Studies, Online meeting (on Google meet) of Department of Mathematics was
Prof S.S Mishra, Prof A.K Mishra ,Prof R Rawat, Dr. Varsha Gupta, Dr. Alok Kumar and
Syllabus of M .Sc. in Mathematics(to be opened this session) was put forward and a
discussion was there on it. Certain suggestions were given which were incorporated.
Department of Mathematics
The Board of Studies, Online meeting (on Google meet) of Department of Mathematics was
Prof A.K Mishra , Prof R Rawat, Dr. Varsha Gupta and Dr. D.K Singh.
Syllabus of B.Sc(Hons. ) in Mathematics was put forward and a discussion was there on it.
.
(Prof. A.K Mishra) (Prof. Rama Rawat)
tj~' ~- \C:
~
r. .
->'
I BMC-101:Calculus
BMC-102:Algebra
BMC -201:Multivariable Calculus
II BMC -202: Ordinary Differential
Equations
Unit-II: Limit and Continuity - definition of limit of a real valued function, Limit at infinity
and infinite limits; Continuity of a real valued function, Properties of continuous functions,
Intermediate value theorem, Geometrical interpretation of continuity, Types of discontinuity;
Uniform continuity.
Unit-V: Curvature, Asymptotes and Curve Tracing Curvature; Asymptotes of general algebraic
curves, Parallel asymptotes, Asymptotes parallel to axes; Symmetry, Concavity and convexity,
Points of inflection,
References:
1. Howard Anton, I. Bivens & Stephan Davis (2016). Calculus (10th edition). Wiley India.
3. Wieslaw Krawcewicz & Bindhyachal Rai (2003). Calculus with Maple Labs. Narosa.
4. Gorakh Prasad (2016). Differential Calculus (19th edition). Pothishala Pvt. Ltd.
5. George B. Thomas Jr., Joel Hass, Christopher Heil & Maurice D. Weir (2018). Thomas’
Calculus (14th edition). Pearson Education.
BMC-102: Algebra
Unit-I: Theory of Equations and Complex Numbers Elementary theorems on the roots of an
equations including Cardan’s method, The remainder and factor theorems, Synthetic division,
Factored form of a polynomial, The Fundamental theorem of algebra, Relations between the
roots and the coefficients of polynomial equations, Imaginary roots, Integral and rational roots;
Polar representation of complex numbers, The nth roots of unity, De Moivre’s theorem for
integer and rational indices and its applications.
Unit-II: Relations and Basic Number Theory Relations, Equivalence relations, Equivalence
classes; Functions, Composition of functions, Inverse of a function; Finite, countable and
uncountable sets; The division algorithm, Divisibility and the Euclidean algorithm, The
fundamental theorem of arithmetic, Modular arithmetic and basic properties of congruences;
Principles of mathematical induction and well ordering.
Unit-III: Row Echelon Form of Matrices and Applications Systems of linear equations, Row
reduction and echelon forms, Linear independence, The rank of a matrix and applications.
References:
1. Titu Andreescu, & Dorin Andrica (2014). Complex Numbers from A to...Z. (2nd edition).
Birkhäuser.
3. D. Chatterjee (2009). Analytical Geometry: Two and Three Dimensions. Narosa Publishing
House.
Semester-II
BMC-201: Multivariable Calculus
Unit-I: Partial Differentiation Functions of several variables, Level curves and surfaces, Limits
and continuity, Partial differentiation, Tangent planes, Chain rule, Directional derivatives, The
gradient, Maximal and normal properties of the gradient, Tangent planes and normal lines.
Unit-II: Differentiation Higher order partial derivatives, Total differential and differentiability,
Jacobians, Change of variables, Euler’s theorem for homogeneous functions, Taylor’s theorem
for functions of two variables and more variables, Envelopes and evolutes.
Unit-III: Extrema of Functions and Vector Field Extrema of functions of two and more
variables, Method of Lagrange multipliers, Constrained optimization problems, Definition of
vector field, Divergence, curl, gradient and vector identities.
Unit-IV: Double and Triple Integrals Double integration over rectangular and nonrectangular
regions, Double integrals in polar coordinates, Triple integral over a parallelepiped and solid
regions, Volume by triple integrals, Triple integration in cylindrical and spherical coordinates,
Change of variables in double and triple integrals, Dirichlet integral.
Unit-V: Green's, Stokes' and Gauss Divergence Theorem Line integrals, Applications of line
integrals: Mass and Work, Fundamental theorem for line integrals, Conservative vector fields,
Green's theorem, Area as a line integral, Surface integrals, Stokes' theorem, The Gauss
divergence theorem.
References:
1. Jerrold Marsden, Anthony J. Tromba & Alan Weinstein (2009). Basic Multivariable Calculus,
Springer India Pvt. Limited.
3. Monty J. Strauss, Gerald L. Bradley & Karl J. Smith (2011). Calculus (3rd edition). Pearson
Education. Dorling Kindersley (India) Pvt. Ltd.
4. George B. Thomas Jr., Joel Hass, Christopher Heil & Maurice D. Weir (2018). Thomas’
Calculus (14th edition). Pearson Education.
BMC-202: Ordinary Differential Equations
Unit-I: First Order Differential Equations Basic concepts and genesis of ordinary differential
equations, Order and degree of a differential equation, Differential equations of first order and
first degree, Equations in which variables are separable, Homogeneous equations, Linear
differential equations and equations reducible to linear form, Exact differential equations,
Integrating factor, First order higher degree equations solvable for x, y and p. Clairaut’s form and
singular solutions. Picard’s method of successive approximations and the statement of Picard’s
theorem for the existence and uniqueness of the solutions of the first order differential equations.
Unit-II: Second Order Linear Differential Equations Statement of existence and uniqueness
theorem for linear differential equations, General theory of linear differential equations of second
order with variable coefficients, Solutions of homogeneous linear ordinary differential equations
of second order with constant coefficients, Transformations of the equation by changing the
dependent/independent variable, Method of variation of parameters and method of undetermined
coefficients, Reduction of order, Coupled linear differential equations with constant coefficients.
Unit-IV: Series Solutions of Differential Equations Power series method, Legendre's equation,
Legendre polynomials, Rodrigue’s formula, Orthogonality of Legendre polynomials, Frobenius
method, Bessel's equation, Bessel functions and their properties, Recurrence relations.
References:
1. Belinda Barnes & Glenn Robert Fulford (2015). Mathematical Modelling with Case Studies:
A Differential Equation Approach Using Maple and MATLAB (2nd edition). Chapman &
Hall/CRC Press, Taylor & Francis.
Unit-III: Infinite Series Convergence and divergence of infinite series of positive real numbers,
Necessary condition for convergence, Cauchy criterion for convergence; Tests for convergence
of positive term series; Basic comparison test, Limit comparison test, D’Alembert’s ratio test,
Cauchy’s nth root test, Integral test; Alternating series, Leibniz test, Absolute and conditional
convergence, Rearrangement of series and Riemann’s theorem.
References:
Unit-II: Subgroups and Cyclic Groups Subgroups and examples of subgroups, Cyclic groups,
Properties of cyclic groups, Lagrange’s theorem, Euler phi function, Euler’s theorem, Fermat’s
little theorem.
Unit-III: Normal Subgroups Properties of cosets, Normal subgroups, Simple groups, Factor
groups, Cauchy’s theorem for finite abelian groups; Centralizer, Normalizer, Center of a group,
Product of two subgroups; Classification of subgroups of cyclic groups.
Unit-IV: Permutation Groups Cycle notation for permutations, Properties of permutations, Even
and odd permutations, alternating groups, Cayley’s theorem and its applications.
References:
2. John B. Fraleigh (2007). A First Course in Abstract Algebra (7th edition). Pearson.
6. Ramji Lal (2017). Algebra 1: Groups, Rings, Fields and Arithmetic. Springer.
7. I.S. Luthar & I.B.S. Passi (2013). Algebra: Volume 1: Groups. Narosa.
BMC-303: Probability and Statistics
Unit-I: Probability Functions and Moment Generating Function Basic notions of probability,
Conditional probability and independence, Baye’s theorem.
Unit II: Random variables - Discrete and continuous, Cumulative distribution function,
Probability mass/density functions; Transformations, Mathematical expectation, Moments,
Moment generating function, Characteristic function.
Unit-IV: Correlation, Regression and Central Limit Theorem The Correlation coefficient,
Covariance, Calculation of covariance from joint moment generating function, Independent
random variables, Linear regression for two variables, The method of least squares, Bivariate
normal distribution, Chebyshev’s theorem, Strong law of large numbers, Central limit theorem
and weak law of large numbers.
. References:
1. Robert V. Hogg, Joseph W. McKean & Allen T. Craig (2013). Introduction to Mathematical
Statistics (7th edition), Pearson Education.
2. Irwin Miller &Marylees Miller (2014). John E. Freund’s Mathematical Statistics with
Applications (8thedition). Pearson. Dorling Kindersley Pvt. Ltd. India.
Unit-II: Centres of Gravity and Common Catenary Centres of gravity of plane area including a
uniform thin straight rod, triangle, circular arc, semicircular area and quadrant of a circle, Centre
of gravity of a plane area bounded by a curve, Centre of gravity of a volume of revolution;
Flexible strings, Common catenary, Intrinsic and Cartesian equations of the common catenary,
Approximations of the catenary.
Unit-III: Rectilinear Motion Simple harmonic motion (SHM) and its geometrical representation,
SHM under elastic forces, Motion under inverse square law, Motion in resisting media, Concept
of terminal velocity, Motion of varying mass.
Unit-IV: Motion in a Plane Kinematics and kinetics of the motion, Expressions for velocity and
acceleration in Cartesian, polar and intrinsic coordinates; Motion in a vertical circle, projectiles
in a vertical plane and cycloidal motion.
References:
2. P. L. Srivatava (1964). Elementary Dynamics. Ram Narin Lal, Beni Prasad Publishers
Allahabad.
References:
1. Stephen H. Friedberg, Arnold J. Insel & Lawrence E. Spence (2003). Linear Algebra
(4thedition). Prentice-Hall of India Pvt. Ltd.
2. Kenneth Hoffman & Ray Kunze (2015). Linear Algebra (2nd edition). Prentice-Hall.
4. Nathan Jacobson (2009). Basic Algebra I & II (2nd edition). Dover Publications.
5. Serge Lang (2005). Introduction to Linear Algebra (2nd edition). Springer India.
6. Vivek Sahai & Vikas Bist (2013). Linear Algebra (2nd Edition). Narosa Publishing House.
7. Gilbert Strang (2014). Linear Algebra and its Applications (2nd edition). Elsevier.
BMC-403: Partial Differential Equations
Unit-I: First Order Partial Differential Equations Order and degree of Partial differential
equations (PDE), Concept of linear and non-linear partial differential equations, Partial
differential equations of the first order, Lagrange’s method, Some special type of equation which
can be solved easily by methods other than the general method, Charpit’s general method.
Unit-II: Second Order Partial Differential Equations with Constant Coefficients Classification of
linear partial differential equations of second order, Homogeneous and nonhomogeneous
equations with constant coefficients.
Unit-III: Second Order Partial Differential Equations with Variable Coefficients Partial
differential equations reducible to equations with constant coefficient, Second order PDE with
variable coefficients, Classification of second order PDE, Reduction to canonical or normal
form; Monge’s method
Unit IV: Solution of heat and wave equations in one and two dimensions by method of
separation of variables.
References:
3. TynMyint-U & Lokenath Debnath (2013). Linear Partial Differential Equation for Scientists
and Engineers (4th edition). Springer India.
Unit-II: Concepts in Metric Spaces Definition and examples of metric spaces, Open spheres and
closed spheres, Neighbourhoods, Open sets, Interior, exterior and boundary points, Closed sets,
Limit points and isolated points, Interior and closure of a set, Boundary of a set, Bounded sets,
Distance between two sets, Diameter of a set, Subspace of a metric space.
Unit-III: Complete Metric Spaces and Continuous Functions Cauchy and Convergent
sequences, Completeness of metric spaces, Cantor’s intersection theorem, Dense sets and
separable spaces, Nowhere dense sets and Baire’s category theorem, Continuous and uniformly
continuous functions, Homeomorphism, Banach contraction principle.
References:
Unit-II: Sylow Theorems Cauchy’s theorem for finite abelian groups, Finite simple groups,
Sylow theorems and applications including nonsimplicity tests.
Unit-III: Rings and Fields Definition, examples and elementary properties of rings,
Commutative rings, Integral domain, Division rings and fields, Characteristic of a ring, Ring
homomorphism and isomorphism, Ideals and quotient rings. Prime, principal and maximal
ideals, Relation between integral domain and field, Euclidean rings and their properties, Wilson
and Fermat’s theorems.
Unit-IV: Polynomial Rings Polynomial rings over commutative ring and their basic properties,
The division algorithm; Polynomial rings over rational field, Gauss lemma and Eisenstein’s
criterion, Euclidean domain, principal ideal domain, and unique factorization domain.
Unit-V: Field Extensions and Finite Fields Extension of a field, Algebraic element of a field,
Algebraic and transcendental numbers, Perfect field, Classification of finite fields.
References:
1. I.N Herstein, Topics in Algebra, John Wiley & Sons. New York
3. P. B. Bhattacharya, S. K. Jain & S. R. Nagpaul (2003). Basic Abstract Algebra (2nd edition).
Cambridge University Press.
4. David S. Dummit & Richard M. Foote (2008). Abstract Algebra (2nd edition). Wiley.
5. John B. Fraleigh (2007). A First Course in Abstract Algebra (7th edition). Pearson.
Unit-IV: Proof and Meta Theorems in First-order Logic Proof in first-order logic, Meta
theorems in first-order logic, Some meta theorem in arithmetic, Consistency and completeness.
References:
3. Elliott Mendelson (2015). Introduction to Mathematical Logic (6th edition). Chapman &
Hall/CRC.
4. Shashi Mohan Srivastava (2013). A Course on Mathematical Logic (2nd edition). Springer.
BMC-(ii): Integral Transforms and Fourier Analysis
Unit-I: Laplace Transforms Laplace transform, Linearity, Existence theorem, Laplace
transforms of derivatives and integrals, Shifting theorems, Change of scale property, Laplace
transforms of periodic functions, Dirac’s delta function.
Unit-III: Fourier Transforms Fourier and inverse Fourier transforms, Fourier sine and cosine
transforms, Inverse Fourier sine and cosine transforms, Linearity property, Change of scale
property, Shifting property, Modulation theorem, Relation between Fourier and Laplace
transforms.
Unit-V: Fourier series Fourier cosine and sine series, Fourier series, Differentiation and
integration of Fourier series, Absolute and uniform convergence of Fourier series, Bessel’s
inequality, The complex form of Fourier series.
References: You may see Fourier Series and Integral Transforms by A. Pinkus and S Zafrany.
1. James Ward Brown & Ruel V. Churchill (2011). Fourier series and Boundary Value
Problems. McGraw-Hill Education.
Unit-III: Duality Formulation of the dual problem, Duality theorems, Complimentary slackness
theorem, Economic interpretation of the dual, Dual-simplex method.
Unit-IV: Sensitivity Analysis Changes in the cost vector, right-hand side vector and the
constraint matrix of the linear programming problem.
References:
1. Mokhtar S. Bazaraa, John J. Jarvis & Hanif D. Sherali (2010). Linear Programming and
Network Flows (4th edition). John Wiley & Sons.
3. Frederick S. Hillier & Gerald J. Lieberman (2015). Introduction to Operations Research (10th
edition). McGraw-Hill Education.
5. Paul R. Thie & Gerard E. Keough (2014). An Introduction to Linear Programming and Game
Theory (3rd edition). Wiley India Pvt. Ltd.
BMC-(IV): Information Theory and Coding
Unit-I: Concepts of Information Theory Communication processes, A model of communication
system, A quantitative measure of information, Binary unit of information, A measure of
uncertainty, H function as a measure of uncertainty, Sources and binary sources, Measure of
information for two-dimensional discrete finite probability schemes.
Unit-III: Concepts of Coding Block codes, Hamming distance, Maximum likelihood decoding,
Levels of error handling, Error correction, Error detection, Erasure correction, Construction of
finite fields, Linear codes, Matrix representation of linear codes, Hamming codes.
Unit-IV: Bounds of Codes Orthogonality relation, Encoding and decoding of linear codes, The
singleton bound and maximum distance separable codes, The sphere-packing bound and perfect
codes, The GilbertVarshamov bound, MacWilliams’ identities.
Unit-V: Cyclic Codes Definition and examples of cyclic codes, Generator polynomial and check
polynomial, Generator matrix and check matrix, BoseChaudhuriHocquenghem (BCH) code as
a cyclic code.
References:
Unit-II: Trees and Fundamental Circuits Definition and properties of trees, Rooted and binary
trees, Cayley’s theorem on a counting tree, Spanning tree, Fundamental circuits, Minimal
spanning trees in a connected graph.
Unit-III: Cut-Sets and Cut-Vertices Cut-set of a graph and its properties, Fundamental circuits
and cut-sets, Cut-vertices, Connectivity and separability, Network flows, 1- isomorphism and 2-
isomorphism.
Unit-IV: Planar Graphs Planar graph, Euler theorem for a planar graph, Various representations
of a planar graph, Dual of a planar graph, Detection of planarity, Kuratowski’s theorem.
References:
2. Narsingh Deo (2016). Graph Theory with Applications to Engineering and Computer Science.
Dover Publications.
4. Edgar G. Goodaire & Michael M. Parmenter (2018). Discrete Mathematics with Graph Theory
(3rd edition). Pearson.
Unit-IV: Relativistic Mechanics Variation of mass with velocity. Equivalence of mass and
energy. Transformation equations for mass momentum and energy. Energy-momentum four
vector. Relativistic force and Transformation equations for its components. Relativistic equations
of motion of a particle.
References:
2. Peter Gabriel Bergmann (1976). Introduction to the Theory of Relativity. Dover Publications.
3. C. Moller (1972). The Theory of Relativity (2nd edition). Oxford University Press.
5. Wolfgang Rindler (1977). Essential Relativity: Special, General, and Cosmological. Springer-
Verlag.
Unit-III: Cauchy’s Theorems and Fundamental Theorem of Algebra Line integral, Path
independence, Complex integration, Green’s theorem, Anti-derivative theorem, CauchyGoursat
theorem, Cauchy integral formula, Cauchy’s inequality, Derivative of analytic function,
Liouville’s theorem, Fundamental theorem of algebra, Maximum modulus theorem and its
consequences.
Unit-IV: Power Series Sequences, series and their convergence, Singularities, Taylor series and
Laurent series of analytic functions, Power series, Radius of convergence, Integration and
differentiation of power series, Absolute and uniform convergence of power series.
References:
2. Joseph Bak & Donald J. Newman (2010). Complex Analysis (3rd edition). Springer.
3. James Ward Brown & Ruel V. Churchill (2009). Complex Variables and Applications (9th
edition). McGraw-Hill Education.
Unit-II: Numerical Methods for Solving Linear Systems Partial and scaled partial pivoting,
Lower and upper triangular (LU) decomposition of a matrix and its applications, Thomas method
for tri-diagonal systems; GaussJacobi, GaussSeidel and successive over-relaxation (SOR)
methods.
Unit-IV: Numerical Differentiation and Integration First order and higher order approximation
for first derivative, Approximation for second derivative; Numerical integration: Trapezoidal
rule, Simpson's rules and error analysis, Richardson extrapolation.
Unit-V: Initial and Boundary Value Problems of Differential Equations Euler’s method,
RungeKutta methods.
References:
2. C. F. Gerald & P. O. Wheatley (2008). Applied Numerical Analysis (7th edition), Pearson
Education, India.
4. M. K. Jain, S. R. K. Iyengar & R. K. Jain (2012). Numerical Methods for Scientific and
Engineering Computation (6th edition). New Age International Publishers.
5. Robert J. Schilling & Sandra L. Harris (1999). Applied Numerical Methods for Engineers
Using MATLAB and C. Thomson-Brooks/Cole.
Elective Courses (Any two)
Unit-II: Boolean Algebras and Switching Circuits Boolean algebras, De Morgan’s laws,
Boolean homomorphism, Representation theorem; Boolean polynomials, Boolean polynomial
functions, Disjunctive and conjunctive normal forms, Minimal forms of Boolean polynomials,
Karnaugh diagrams, Switching circuits and applications.
Unit-III: Finite-State and Turing Machines Finite-state machines with outputs, and with no
output; Deterministic and nodeterministic finite-state automaton; Turing machines: Definition,
examples, and computations.
Unit-IV: Graphs Definition, examples and basic properties of graphs, Königsberg bridge
problem; Subgraphs, Pseudographs, Complete graphs, Bipartite graphs, Isomorphism of graphs,
Paths and circuits, Eulerian circuits, Hamiltonian cycles, Adjacency matrix, Weighted graph,
Travellingsalesman problem, Shortest path and Dijkstra’s algorithm..
References:
1. B. A. Davey & H. A. Priestley (2002). Introduction to Lattices and Order (2nd edition).
Cambridge University Press.
2. Edgar G. Goodaire & Michael M. Parmenter (2018). Discrete Mathematics with Graph Theory
(3rd edition). Pearson Education.
3. Rudolf Lidl & Günter Pilz (1998). Applied Abstract Algebra (2nd edition). Springer.
4. Kenneth H. Rosen (2012). Discrete Mathematics and its Applications: With Combinatorics
and Graph Theory (7th edition). McGraw-Hill.
Unit-II: Number Theoretic Functions Number theoretic functions for sum and number of
divisors, Multiplicative function, The Möbius inversion formula, Greatest integer function,
Euler’s phi-function and properties, Euler’s theorem.
Unit-III: Primitive Roots Order of an integer modulo n, Primitive roots for primes, Composite
numbers having primitive roots; Definition of quadratic residue of an odd prime, Euler’s
criterion.
Unit-IV: Quadratic Reciprocity Law The Legendre symbol and its properties, Quadratic
reciprocity, Quadratic congruencies with composite moduli.
References:
1. David M. Burton (2007). Elementary Number Theory (7th edition). McGraw-Hill. UGC
DOCUMENT ON LOCF MATHEMATICS 58
2. Gareth A. Jones & J. Mary Jones (2005). Elementary Number Theory. Springer.
4. I.Niven (2012). An Introduction to the Theory of Numbers (5th edition). John Wiley & Sons.
5. Neal Koblitz (1994). A Course in Number Theory and Cryptography (2nd edition). Springer-
Verlag.
BMC-(iii): Mathematical Finance
Unit-I:Basic Theory of Interest and Fixed-Income Securities Principal and interest: simple,
compound and continuous; Present and future value of cash flow streams; Net present value,
Internal rates of return and their comparison; Inflation, Annuities; Bonds, Bond prices and yields,
Macaulay duration and modified duration.
Unit-II: Term Structure of Interest Rates, Bonds and Derivatives Spot rates, forward rates and
explanations of term structure; Running present value, Floatingrate bonds, Immunization,
Convexity; Putable and callable bonds; Exchange-traded markets and over-the-counter markets;
Derivatives: Forward contracts, Future contracts, Options, Types of traders, Hedging,
Speculation, Arbitrage.
Unit-III: Mechanics of Options Markets No-arbitrage principle, Short selling, Forward price for
an investment asset; Types of options: Call and put options, Option positions, Underlying assets,
Factors affecting option prices, Upper and lower bounds for option prices, Put-call parity, Effect
of dividends.
Unit-IV: Stochastic Analysis of Stock Prices and BlackScholes Model Binomial option pricing
model, Risk neutral valuation: European and American options on assets following binomial tree
model; Lognormal property of stock prices, Distribution of rate of return, Expected return,
Volatility, Estimating volatility from historical data, Extension of risk-neutral valuation to assets
following geometric Brownian motion, BlackScholes formula for European options.
Unit-V: Hedging Parameters, Trading Strategies and Swaps Hedging parameters: Delta,
gamma, theta, rho and vega; Trading strategies involving options, Swaps, Mechanics of interest
rate swaps, Comparative advantage argument, Valuation of interest rate swaps, Currency swaps,
Valuation of currency swaps.
References:
1. John C. Hull & Sankarshan Basu (2018). Options, Futures and Other Derivatives (10th
edition). Pearson Education.
2. David G. Luenberger (2013). Investment Science (2nd edition). Oxford University Press.
Unit-II: Structured Data Structured data-types in C++, Arrays and manipulating data in arrays;
Objects and classes: Information hiding, modularity, constructors and destructors, methods and
polymorphism; Applications: Factorization of an integer, Euler’s totient, Images in Cartesian
geometry using points in two & three dimensions, Pythagorean triples.
Unit-III: Containers and Templates Containers and Template Libraries: Sets, iterators, multisets,
vectors, maps, lists, stacks and queues; Applications: Basic set algebra, modulo arithmetic and
congruence’s, projective plane, permutations, monotone sequences and polynomials.
References:
1. Nell Dale & Chip Weems (2013).Programming and Problem Solving with C++ (6th edition).
Jones & Bartlett Learning.
2. Peter Gottschling (2016). Discovering Modern C++: An Intensive Course for Scientists,
Engineers, and Programmers. Pearson.
3. Nicolai M. Josuttis (2012). The C++ Standard Library: A Tutorial and Reference (2nd
edition). Addison-Wesley, Pearson.
Unit I: Introduction to Cryptography and Classical Cryptography Cryptosystems and basic cryptographic
tools: Secret-key cryptosystems, Public-key cryptosystems, Block and stream ciphers, Hybrid
cryptography, Message integrity: Message authentication codes, Signature schemes, Nonrepudiation,
Certificates, Hash functions, Cryptographic protocols, Security; Hybrid cryptography: Message integrity,
Cryptographic protocols, Security, Some simple cryptosystems, Shift cipher, Substitution cipher, Affine
cipher, Vigenère cipher, Hill cipher, Permutation cipher, Stream ciphers, Cryptanalysis of affine,
substitution, Vigenère, Hill and LFSR stream ciphers.
Unit-II: Cryptographic Security, Pseudo Randomness and Symmetric Key Ciphers Shannon’s theory,
Perfect secrecy, Entropy, Spurious keys and unicity distance; Bit generators, Security of pseudorandom
bit generators. Substitution-permutation networks, Data encryption standard (DES), Description and
analysis of DES; Advanced encryption standard (AES), Description and analysis of AES; Stream ciphers,
Trivium.
Unit-III: Basics of Number Theory and Public-Key Cryptography Basics of number theory; Introduction
to public-key cryptography, RSA cryptosystem, Implementing RSA; Primality testing, Legendre and
Jacobi symbols, SolovayStrassen algorithm, MillerRabin algorithm; Square roots modulo n, Factoring
algorithms, Pollard p 1 algorithm, Pollard rho algorithm, Dixon’s random squares algorithm, Factoring
algorithms in practice; Rabin cryptosystem and its security.
Unit-IV: More on Public-Key Cryptography Basics of finite fields; ElGamal cryptosystem, Algorithms
for the discrete logarithm problem, Shanks’ algorithm, Pollard rho discrete logarithm algorithm,
PohligHellman UGC DOCUMENT ON LOCF MATHEMATICS 64 algorithm; Discrete logarithm
algorithms in practice, Security of ElGamal systems, Bit security of discrete logarithms.
Unit-V: Hash Functions and Signature Schemes Hash functions and data integrity, SHA-3; RSA
signature scheme, Security requirements for signature schemes, Signatures and Hash functions, ElGamal
signature scheme, Security of ElGamal signature scheme, Certificates.
References:
1. Jeffrey Hoffstein, Jill Pipher & Joseph H. Silverman (2014). An Introduction to Mathematical
Cryptography (2nd edition). Springer.
2. Neal Koblitz (1994). A Course in Number Theory and Cryptography (2nd edition). Springer-Verlag.
3. Christof Paar & Jan Pelzl (2014). Understanding Cryptography. Springer.
GM101: Differential & Integral Calculus
Unit I: Differential Calculus: Differentiability and differentials. Successive differentiation and
Leibnitz Theorem. Statement of Rolle's Theorem. Mean Value Theorem, Taylor and Maclaurin's
Theorems, indeterminate forms. Limits and continuity of functions of two variables.
Unit-IV Integral Calculus: Integration, Beta and Gamma Functions ,Application of Integral
Calculus: Quadrature, Area, length of arc, Arc length as a parameter. Multiple Integrals:
Definitions, Double integrals, Triple Integral.
References:
1. Shanti Nayaran, Differential Calculus, ShyamLal Charitable Trust, Delhi, 2002. 2. Shanti
Nayaran, Integral Calculus, ShyamLal Charitable Trust, Delhi, 2002.
3. N. Piskunov, Differential Calculus & Integral Calculus, Vol. 1 and II, Mir Pub., 1981.
4. C.B. Thomas, Calculus and Analytical Geometry, Narosa Pub., Delhi, 1996.
5. N. Piskunov, Differential Calculus & Integral Calculus, Vol. 1 and II, Mir Pub., 1981.
Unit-II Vector Space: Vector Space, linear span, basis, Linear dependence and independence of
vectors, linear transformation.
Unit-III ODE of first order: Formation of ODE, Variable separable, Homogenous differential
equation, Exact, integrating factors for converting to exact differential equation, Linear
differential equation and Bernoulli’s differential equation,
Unit-IV ODE of second order: Solution of linear differential equations with constant
coefficients, Euler Cauchy equation, Solution by changing dependent & independent variable,
Method of variation of parameters.
References:
Unit-II Inverse Laplace Transform: Null Function, Lerch’s Theorem, first and second
Translation, Change of scale, Derivatives, Integrals, Multiplication, Division, Convolution
Theorem, Heaviside’s expansion, The complex inversion formula.
Unit-IV Fourier Transform: Fourier Transform, Convolution, Relation between Fourier and
Laplace Transform, Parseval’s Identity for Fourier Transform, Fourier Transform of derivative
of function, Finite Fourier Transform
Unit-V Application of Fourier transform: Solution of Initial and Boundary value problems
using fourier transform and finite fourier Transform
Book Recommended:
2.L. Dobanth and D. Bhatta: Integral Transforms and Their Applications, 2nd
Unit-II Measures of central tendency and their properties, uses and limitations, partition values:
quartiles, deciles and percentiles. Dispersion and its various measures with their properties and
uses, coefficient of variation. Central and raw moments up to fourth order, skewness, kurtosis
and their measures.
Unit-III Bivariate Data: Scatter diagram, correlation, product moment correlation coefficient,
regression lines and their uses, rank correlation, concept of multiple correlation and partial
correlation in case of three variables.
Unit- IV Concept of probability, classical and statistical definition of probability, additive and
multiplicative theorems of probability, conditional probability and Baye's theorem. Random
variable: Elementary idea of probability mass function, probability density function and
distribution function. Binomial, Poisson and normal distributions with their properties and
applications.
References: