Maths Syllabus
Maths Syllabus
Maths Syllabus
MARGAO - GOA
SYLLABUS FOR PROGRAMME BACHELOR OF ARTS/SCIENCE IN MATHEMATICS
F.Y.B.A/B.Sc. (SEMESTER-I)
References:
1. R.D. Bhatt, Algebraic Structures, Vipul Prakashan
2. C.L.Liu, Discrete Mathematical Structures,
3. Shanti Narayan and P.K.Mittal, A textbook of Matrices, S. Chand and Company
4. H.S. Hall and S.R.Knight, Higher Algebra, AITBS Publishers
5. K.B.Datta, Matrix and Linear Algebra, PHI
6. M. Artin, Algebra, PHI
7. S. Lang, Introduction to Linear Algebra, Second Ed., Springer-Verlag
References:
1. Adams & Goldstein, Introduction to Number Theory, Prentice Hall
2. Baker Alan, A concise introduction to the Theory of Numbers, Cambridge University Press
3. Burton David, Elementary Number Theory, 2012, Mc Graw Hill, 7th Edition.
4. Niven & Zuckerman, An Introduction to the Theory of Numbers, Wiley Publications.
5. Telang S.G. & Nadkarni M.D, Number Theory
Text book: - Liu C.L., Introduction to Combinatorial Mathematics, McGraw-Hill Book Company.
References:
1. Berge C, Principles of Combinatorics, Academic Press
2. Brualdi R.A., Introductory Combinatorics, Pearson
3. Chuan-Chong Chen & Khee-Meng Koh, Principles and techniques in Combinatorics, World Scientific
Publishing
4. Knuth, Graham, Patashnik, Concrete Mathematics: A Foundation for Computer Science, Addison Wesley
5. Kolman B, Discrete mathematical structures, Pearson Education
6. Liu C.L, Discrete mathematical structures, McGraw-Hill Book Company.
7. Stanley R., Enumerative Combinatorics Volume 1, Springer
8. Tucker Alan, Applied Combinatorics, Wiley Pvt. Ltd.
problems)
Numerical differentiation and examples
Module V: Numerical Solutions of Equations (7 lectures)
To find a real root of an algebraic or transcendental equation using Bisection method, regular falsi method,
Newton Raphson method with geometrical significance and problems and method of iteration
Module VI: Curve fitting (7 lectures)
Method of least squares- fitting a line, second degree polynomial, exponential curve and examples
Module VII: Solution of System of Equations (7 lectures)
Gauss Elimination, Gauss- Seidal Iteration method, Iteration method
Module VIII: Solution of Differential Equations (7 lectures)
Euler’s Method, Runge Kutta Method
References:
1. Atkinson K., An Introduction to Numerical Analysis, John Wiley & Sons
2. Chatterji P.N, Numerical Analysis
3. Comte S.D and Carl de Boor, Elementary Numerical analysis - An Algorithmic approach, McGraw Hill
4. Hildebrand F.B, Introduction to Numerical Analysis, McGraw Hill
5. Sastry S.S, Introductory Methods of Numerical Analysis, Prentice Hall India
6. Scarborough J.B, Numerical Mathematical Analysis, Oxford and IBH Publishing Company, New Delhi.
Textbook: - Simmons G.F., Differential Equations with historical Notes, Tata McGraw Hill
References
1. Boyce W.E. & DiPrima R.C., Elementary Differential Equations and Boundary Valued Problems, John Wiley
Pvt Ltd.
2. Braun C, Differential Equations and Their Applications: An Introduction to Applied Mathematics (Texts in
Applied Mathematics), springer.
3. Coddington E., Theory of Ordinary Differential Equations, Tata McGraw Hill
4. Rainville E.D., Elementary Differential Equations, Pearson
PARVATIBAI CHOWGULE COLLEGE OF ARTS AND SCIENCE (AUTONOMOUS),
MARGAO - GOA
SYLLABUS FOR PROGRAMME BACHELOR OF ARTS/SCIENCE IN MATHEMATICS
S.Y.B.A/B.Sc. (SEMESTER-IV)
References:
1. Anton H, Elementary Linear Algebra, Wiley Pvt. Ltd.
2. Hoffman K. & Kunze R., Linear Algebra , PHI
3. Kumaresan S., Linear Algebra: A Geometric Approach, PHI
4. Strang G., Linear Algebra and its Applications, Cengage Learning
5. Vasishtha A.R., Linear Algebra, Krishna Prakashan
References:
1. D. Burton, Elementary Number Theory, Seventh Edition, Mc Graw Hill
2. Baker, A Concise Introduction to the Theory of Numbers, Cambridge University Press
3. Niven, H.S. Zuckerman and H.L. Montgomery, An Introduction to the Theory of Numbers, Fifth
Edition, Wiley India
4. W.W. Adams and L.J. Goldstein, introduction to Number Theory, Prentice Hall
5. S.G. Telang and M.D. Nadkarni, Number Theory
1. Course Title : Operations Research I
3. Marks : 100
4. Credits : 4
5. Duration : 60 hours
Syllabus :
Unit 1. Linear Programming Problem (5 Hours)
Definition of standard form, formulation of LPP, convex set and their properties, extreme points.
Graphical solution of LPP (Only two variables).
Unit 2. Simplex Method: (20 Hours)
Theorems related to simplex method .and problems. Cases pertaining to existence of multiple
solutions, unbounded and no feasible solution. Big M method and two phase Simplex method
Unit 3. Duality in LPP: (10 Hours)
General Primal-Duel Pair, Formulating Dual problem, Primal-duel pair in matrix Form, Duality
theorems, Duality and simplex Method.
Unit 4. Post Optimal analysis: (10 Hours)
Change in Objective function/ constraint/activity coefficients, Structural changes.
Unit 5. Transportation Problems: (8 Hours)
Mathematical formulation, condition for existence of feasible solution, rank of transportation matrix,
Initial basic feasible solution by (i) NWC method (ii) Matrix-minima and (iii) VAM, Modi’s method
to find an optimal solution, balanced and unbalanced transportation problems.
Unit 6. Assignment Problems: (7 Hours)
Mathematical formulation, Hungarian methods to solve assignment problems, balanced &
unbalanced assignments problems
References :
1. Kanti Swarup, Gupta P.K, Man Mohan, Operations research, S Chand
References:
1. P. Billingsley, Probability and measure, 2nd edition, John Willy & sons (SEA) Pvt. Ltd. 1995
2. P.G. Hoel, S.C. Port & C.J. Stone, Introduction to Probability, Universal Book Stall, New Delhi, 1998.
3. J.S. Rosenthal, A first look at Rigorous Probability Theory, World Scientific, 2000.
4. M. Woodroofe, Probability with applications, McGraw-Hill Kogakusha Ltd. Tokyo, 1975.
sequence, Limit of a function, Continuity of a function. Functions from R2 to R, Examples, and graphs in three
dimensions.
Unit 2:- (15 lectures)
Directional derivatives, Partial Derivatives, their geometrical meaning, MVT, higher order partial derivatives,
Equality of mixed partial derivatives, Taylor’s theorem, Applications of partial derivatives, Maxima-Minima,
Saddle Point, Lagrange multiplier method,
Unit 3:- (15 lectures)
Differentiability of functions of two variables, sufficient condition for Differentiability, Total derivative, chain
rule, Jacobian. Implicit and Inverse function theorems.
Unit 4:- (15 lectures)
Integration. Line integral, fundamental theorem of Calculus, Double integral on rectangles & bounded regions,
change of order, change of variables, calculating volumes and surface areas of simple geometrical objects.
References:
• S.R. Ghorpade & B.V. Limaye, A Course in Multivariable Calculus and Analysis, Springer
• S.C. Malik & S. Arora, Mathematical Analysis, Fourth Edition, New Age International
• G.B. Thomas Jr. and R.L. Finney, Calculus and Analytic Geometry, Pearson
• W.H. Fleming, Functions of Several Variables, Springer
• T. Apostol, Calculus Volume II, Wiley India
References:-
1. E.T. Copson, Metric Spaces, Cambridge University Press
2. G.F. Simmons, Introduction to Topology and Modern Analysis, Mc Graw Hill
3. S. Shirali and H.L. Vasudeva, Metric Spaces, Springer
4. S. Kumaresan, Topology of Metric Spaces, Narosa
Course Title: Graph theory
Course Code: MAT-V E-11
Marks: 100
Credits: 4
Course Pre Requisites: Basic set theory, Principle of counting, Principles of Mathematical Induction
Course objective: To introduce the concept of discrete graphs, trees and some of their applications in real
world problems.
Unit 1 Graphs (8 Lectures)
The Konigsberg 7 bridges problem and Euler’s solution to it.
Definition of graph examples and types of graphs: complete, directed, bipartite, multi graph, etc, degree of a
vertex, Adjacency matrix, incidence matrix, operations on graphs: subgraphs, union, intersection and Cartesian
product, isomorphisms in graphs, special graphs: self-complimentary graphs, Petersen graphs, Herschel’s Graph
Unit 2 Walks paths and cycles (12 Lectures)
Definition of walks, paths and cycle, distance and weighted distance, radius and diameter of a graph, eccentricity
of a vertex. Euler walks, Hamiltonian cycles application: travelling salesman problem
Unit 3 Connectivity, cut-points, blocks, connectivity (8 Lectures)
Unit 4 Trees (12 Lectures)
Definition of tree, results on trees, spanning tree, application: minimum spanning trees and Kruskal’s algorithm.
Breadth First Search Algorithm and its use in the Chinese postman problem. Dijkstra’s Algorithm for shortest
path.
Unit 5 Coloring (10 Lectures)
Vertex coloring, chromatic number of a graph and simple relation, chromatic polynomial and
its properties, edge colorings.
Unit 6 Planarity (10 Lectures)
Representations and crossing number of graphs, Euler’s formula, maps and planar graphs. Proof of five color
theorem for planar graphs
References:
1. W.D. Wallis, A Beginners Guide to Graph Theory, Birkhauser
2. Robin J. Wilson Introduction to Graph Theory, Longman Group Ltd.
3. J.A. Bondy, U.S.R Murthy, Graph Theory, Springer
4. D.B. West, Introduction to Graph Theory, second edition, Prentice Hall of India.
5. F Harary, Graph Theory, Narosa
6. V.K. Balakrisnan, Graph Theory (Schaum series), Mc Graw Hill India
References:
1. N. Koblitz, a course in Number theory and Cryptography, Springer.
2. J Katze & Y Lindell, Introduction to modern cryptography, Springer.
3. C Paar & J Pelze, Understanding Cryptography: A textbook for students and practitioners, Springer.
4. W Trappe, Introduction to Cryptography with coding theory, Pearson.
3. Marks : 100
4. Credits : 4
5. Duration : 60 hours
8. Course Outcomes : Students will be able to use more methods to solve OR problems.
Syllabus :
Unit 1. Game Theory: (15 Hours)
Optimal Solution of Two-Person Zero-Sum Games, Solution of Mixed Strategy Games, Graphical
solution of 2 x n and 2 x m Games, arithmetic method for n x n games, general solution of m x n
games, Converting Game theory into LPP.
Unit 2. Inventory Control: (15 Hours)
Types, Reasons, Objective and the Factors affecting inventory control, Concept of EOQ,
deterministic Inventory problem with/without shortage, Price Breaks, Multi-item deterministic
problem. Uncertain demands, one period problem with / without set-up cost.
Unit 3. Queueing Theory: (15 Hours)
Elements of Queueing system, Probability Distribution in queuing system, Classification of queuing
system, queuing models, Transient and Steady states, Poisson/ non-Poison queuing systems, Cost
model in queuing.
Unit 4.Simulation: (15 Hours)
Need of simulation, prosses of simulation, simulation models, Event type of simulation, generation
of random numbers, Monte-Carlo simulation, Simulation of – Inventory/ Queuing/ Maintenance
problems. Simulation in investments, budgeting and job sequencing.
References :
1. Kanti Swarup, Gupta P.K, Man Mohan, Operations research, S Chand
References:
1. R.V. Churchill and J.W. Brown, Complex variables and Applications, Eight Edition, Mc Graw Hill
2. L. V. Ahlfors, Complex Analysis, Mc Graw Hill
3. A.R. Shastri, Complex Analysis, Laxmi Publications
4. M. Spiegel and S. Lipschutz, Complex Variable: Schaum’s Outline Series, Mc Graw Hill
5. J.B. Conway, Functions of a Complex Variable, Narosa
6. S. Ponnusamy, Complex Analysis, Narosa
7. S. Ponnusamy and H. Silverman , Complex variables with Applications, Birkhauser
8. T.W. Gamelin, Complex Analysis, Springer
9. E.M. Stein and R. Shakarchi, Complex Analysis, Princeton Lectures in Analysis
References:
1) Gallian J, Contemporary Abstract Algebra, Cengage Learning
2) Fraleigh J.B., A First Course in Abstract Algebra, Pearson
3) Herstein I.N., Topics In Algebra, Wiley
References:
1. M.Alley, the Craft of Scientific Presentations, Springer (2003).
2. W.C. Booth, G.G. Colomb, and J.M. Williams, The Craft of Research (Chicago Guides to Writing, Editing,
and Publishing) Univ. of Chicago Press, 2008.
3. George Graetzer, Math into LaTex, An introduction to LaTex and AMS-LaTex, Birkhauser, 1996.
4. Donald E. Knuth; Tracy E Larrabee, Paul M. Roberts: Mathematical writing, Mathematical Association of
America, 1989.
5. S. Krantz: A Primer of Mathematical Writing: Being a Disquisition on Having Your Ideas Recorded,
Typeset, Published, Read & Appreciated, American Mathematical Society, 1996.
6. S. Krantz: How to Teach Mathematics, American Mathematical Society, 1999.
7. Leslie Lamport: LaTex, a document preparing system, Addison-Wesley, 1994.
8. Jr. Strunk, William; E. B. White, The Elements of Style, Fourth Edition, Longman; 4th edition (1999).
References:
1. E.T Bell, Men of Mathematics, Touchstone
2. M. Ediger, Essays on teaching mathematics, Discovery Publishing Pvt.Ltd
3. R.G. Goel, Teaching of Mathematics, Lotus Press
4. A. James., Methods of teaching Mathematics, Neelkamal
5. Kline Morris, Mathematical Thought From Ancient to Modern Times, Oxford University Press
6. S. Krantz, How to teach Mathematics, American Mathematical Society
7. G. Polya, How to Solve It, Penguin UK
8. Sidhu Kulbir Singh., Teaching of Mathematics, Sterling Publishers Pvt. Ltd
9. J. Stillwell, Mathematics and its History, Springer
10. P.P Zubair., Teaching of Mathematics, Aph Publishing