SYLLABUS MMS 15 Algebra

Block I Group Theory: Definition of a Group Some examples of Groups Preliminary Results Subgroups Order and Product of Subgroups Normal Subgroups and Quotient Groups Homomorphisms utomorphisms !ayley"s #heorem Permutation Groups !on$ucate of an element !auchy"s #heorem Sylo%"s #heorem Direct Products &inite belian Groups' Block II Ring Theory: Definition and (xamples of rings Special !lasses of Rings Homomorphisms )deals and Quotient Rings *ore )deals and Quotient Rings &ield of Quotients of an )ntegral Domain (uclidean Rings &ermat"s #heorem Polynomial Rings Block III ec!or Space" an# Mo#ule": +asic !oncepts ,inear )ndependence and +ases Dual Spaces )nner Product Spaces *odules' Block I $iel#": (xtension &ields #he #ranscendence of e Roots of Polynomials !onstruction %ith Straightedge and !ompass *ore bout Roots #he (lements of Galois #heory Sol-ability by Radicals Block Linear Tran"%or&a!ion": #he lgebra of ,inear #ransformations !haracteristic Roots *atrices !anonical &orms. #riangular &orm Nilpotent #ransformations

Re%erence Book" /' )'N' Herstein0 #opics in lgebra0 1i2as Publishing house0 3443' 3' 5'+' &raleigh0 first course in *ordern algebra0 publishing house0 /774' ddition 6esley

8' Sur$eet Singh and Qua9i :ameeruddin0 *odern algebra0 1i2as Publishing house0 /774'

MMS 1' Real Analy"i"

Block I The Real an# (o&ple) *u&ber Sy"!e&: Ordered Sets &ields #he Real &ield #he (xtended Real Number System #he !omplex &ield (uclidean Spaces' Ba"ic Topology: &inite0 !ountable and ;ncountable Sets *etric Spaces !ompact Sets Perfect Sets !onnected Sets' *u&erical Se+uence" an# Serie": !on-ergent Se<uences Subse<uences !auchy Se<uences ;pper and ,o%er ,imits Some Special Se<uences Series Series of Nonnegati-e #erms #he Number e #he Root and Ratio #ests Po%er Series Summation by Parts bsolute !on-ergence ddition and *ultiplication of Series Rearrangements' Block II (on!inui!y: ,imits of &unctions !ontinuous &unctions !ontinuity and !ompactness !ontinuity and !onnectedness Discontinuities *onotonic &unctions )nfinite ,imits and ,imits at )nfinity' Block III ,i%%eren!ia!ion: #he Deri-ati-e of a real &unction *ean 1alue #heorems #he !ontinuity of Deri-ati-es ,"Hospital"s Rule Deri-ati-es of Higher Order #aylor"s #heorem Differentiation of 1ector -alued &unctions' The Rie&ann S!iel!-e" In!egral: Definition and (xistence of the )ntegral Properties of the )ntegral )ntegration and Differentiation )ntegration of 1ector=-alued &unctions Rectifiable !ur-es' Block I Se+uence" an# "erie" o% $unc!ion": Discussion of *ain Problem ;niform !on-ergence ;niform !on-ergence and continuity ;niform !on-ergence and )ntegration ;niform !on-ergence and Differentiation (<uicontinuous &amilies of &unctions #he Stone 6eierstrass #heorem'

So&e Special $unc!ion": Po%er Series #he (xponential and logarithmic &unctions #he #rigonometric &unctions #he lgebraic !ompleteness of the !omplex &ield &ourier series #he Gamma &unction' Block $unc!ion" o% Se.eral ariable": ,inear #ransformations Differentiation #he !ontraction Principle #he )n-erse &unction #heorem #he )mplicit &unction #heorem #he Ran2 #heorem' Re%erence Book" /' 6' Rudin0 Principles of Real analysis0 *cGra% Hill0 /7>?' 3' #'*' postol0 *athematical analysis0 ddision 6esley publishing House0 /7>>' 8' 1'Ganapathy )yer0 *athematical analysis0 #ata *cgra% Hill0/7@A'

MMS 1/ (o&ple) Analy"i" an# *u&erical Analy"i"

(o&ple) Analy"i"
Block I lgebra of !omplex numbers Geometric representation of complex numbers stereographic pro$ection 1arious types of differentiation in the complex field0 !auchy Riemann e<uation0 one point compactification and the Riemann sphere' nalytic function po%er series linear fractional transformation exponential logarithmic and trigonometric functions' !onformal mapping0 definition and properties0 elementary conformal mappings' Block II !omplex integration !auchy theorem general form of !auchy theorem !auchy integral formula0 *orera"s theorem0 ,iou-ille theorem fundamental theorem of algebra #aylor"s theorem open mapping theorem maximum modulus theorem Sch%art9 lemma' Singularities #aylor and ,aurent series expansion 6eierstrass theorem Residu theorem argument principle Rouche"s theorem0 e-aluation of standard type of integrals using residues'

*u&erical Analy"i"
Block III Solution of algebraic and transcendental e<uations0 bisection method0 iteration method0 method of false position0 Ne%ton Raphson method' Solution of linear system of e<uations0 matrix in-ersion method0 gauss 5ordan elimination method0 Gauss Seidel iteration method0 !holes2y ,; decomposition method0 po%er method for eigen -alues'

Block I Numerical interpolation0 Ne%ton for%ard and bac2%ard formula0 ,agrange interpolation formula0 Hermite interpolation formula0 Ne%ton di-ided difference formula0 central difference formula0 Numerical differentiation and numerical integration0 traphe9oid rule0 Simpson rule0 double integration' Block Numerical solution of differential e<uations0 #aylor series method0 Picard method0 (uler method0 Runge 2utta method0 Predictor corrector method0 dam and *ilne method'

Re%erence Book" /' ,'1' hlfors0 !omplex analysis0 *cgra% Hill0 /7>7' 3' 1'Baruna2aran0 !omplex analysis0 Narosa publishing house0 3443' 8' S'Ponnusamy0 &oundations of complex House0 344A nalysis Narosa Publishing

C' !'&' Gerald and P'O' 6heatley0 pplied0 Numerical nalysis0 ddition 6esley0 /77@' A' *'B' 5ain0 S'R'B' )yengar and R'B' 5ain0 Numerical methods0 Problems and Solutions0 6iley (astern0 3443'

MMS 10 Ma!he&a!ical S!a!i"!ic"

Block I Probability Set function !onditional Probability and )ndependence Random -ariables of Discrete type and !ontinuous type distribution function its properties (xpectation of a random -ariable moment generating function !hebeshe-"s ine<uality' #%o Random -ariable $oint density marginal probability density conditional distribution0 (xpectation and -ariance' )ndependence of t%o random -ariables mutual independence and pair %ise independence' Distributions binomial trinomial multinomial negati-e binomial poisson gamma chi s<uare normal and bi-ariate normal distributions t and & distributions' Block II Sampling theory transformations of the -ariables of discrete and continuous type distribution of order statistics *oment generating functions and expectation of functions of random -ariable' ,imiting distribution Stochastic con-ergence ,imiting moment generating function la% of large numbers central limit theorem' Block III Point estimation measures of <uality of estimators li2e unbiased consistent efficient and sufficient confidence inter-als for proportions means -ariances and difference of proportions means and -ariances +ayesian estimates' Block I )ntroduction to statistical hypotheses certain best test uniformly most po%erful test li2elihood ratio test Neyman Pearson theorem'

Block Rao !ramer ine<uality efficient statistic se<uential probability ratio test multiple comparisons sufficiency completeness and stochastic independence' Re%erence Book" /' R'1' Hogg and '#' !raig0 )ntroduction to mathematical statistics0 *acmilan co0 3444' 3' S'!' Gupta and 1'B' Bapoor0 &undamentals of *athematical statistics0 Sultan chand and co0 3444' 8' 5'(' &reund0 *athematical Statistics0 Prentice Hall of )ndia0 3444'

MMS 15 2 Topology an# $unc!ional Analy"i"

Topology
Block I Topological Space" an# (on!inuou" $unc!ion": #opological Spaces Definitions and examples +asis for a topology #he order topology #he product #opology on D E #he Subspace #opology !losed Sets and ,imit Points !ontinuous &unctions Homeomorphism Pasting lemma #he Product #opology #he *etric #opology Se<uence lemma ;niform limit theorem #he Quotient #opology' Block II (onnec!e#ne"" an# (o&pac!ne"": !onnected Spaces Definition and examples !onnected Sets in the real ,ine )ntermediate -alue theorem !omponents and Path !omponents ,ocal !onnectedness !ompact Spaces !ompact Sets in the Real ,ine ,imit Point !ompactness Se<uentially compact (<ui-alent conditions for compactness ,ocal !ompactness one point compactification' Block III (oun!abili!y an# Separa!ion A)io&": #he !ountability xioms #he Separation xioms #he ;rysohn ,emma #iet9e extension theorem #he ;rysohn *etri9ation #heorem Partitions of ;nity'

$unc!ional Analy"i"
Block I Banach Space": #he Definition and example !ontinuous ,inear #ransfomations #he Hahn +anach #heorem #he Natural )mbedding of N in N** = #he Open *apping #heorem #he !on$ugate of an operator #he uniform boundedness theorem '

Block 3ilber! Space": Definition and simple properties Orthogonal !omplements Orthonormal Sets #he !on$ugate Space H* = #he d$oint of an operator Self d$oin Operators Normal and ;nitary Operators Pro$ections' Re%erence Book" /' 5ames R' *un2res0 #opology0 Prentice Hall of )ndia P-t ,td0 /77C' 3' B'D' 5oshi0 )ntroduction to general topology0 6iley (stern0 /7@8' 8' G'&' Simmons0 )ntroduction to topology and modern analysis0 *cGra% Hill0 /7?8' C' +'1',imaye0 &unctional analysis0 6iley (astern0 /7@/'

MMS 1' 4pera!ion" Re"earch

Block I ,inear Programming Simplex method Duality and sensiti-ity analysis' Other algorithms for linear programming Dual simplex method parametric linear programming ;pper bound tedhni<ue interior point algorithm ,inear goal programming' Block II Net%or2 nalysis shortest path problem minimum spanning tree problem *aximum flo% problem minimum cost flo% problem Net%or2 simplex method pro$ect planning and control %ith P(R#F!P*' Dynamic programming and Probabilistic dynamic programming' Block III Game theory. #%o person :ero=sum game games %ith mixed strategy Graphical solution solution by ,inear programming' )nteger Programming cutting plane method +ranch and +ound method' Block I Queuing #heory pure +irth and Death model speciali9ed Poisson <ueues mFaFl <ueue Pollac9e2 Bhinthcine formula' !lassical optimi9ation theory unconstrained problems constrained problems' Block Non linear programming algorithms unconstrained non linear algorithms constrained algorithms separable0 <uadratic and geometric programming'

Re%erence Book" /' H' ' #aha0 Operations Research0 an introduction0 Prentice Hall of )ndia0 3443' 3' &'S' Hiller and G'5' ,iebermann0 )ntroduction to operations research0 *cGra% Hill0 /77A' 8' S'S' Rao0 Optimi9ation0 theory and applications0 6illey eastern'

MMS 1/ 2 Graph Theory an# Algori!h&"

Block I An In!ro#uc!ion !o graph": Definitions and basic concepts Graph *odels 1ertex degrees )somorphism and utomorphism Special class of graphs #he pigeonhole principles and #uran"s theorem 6al20 Path and !onnectedness Distance0 Radius0 Diameter and Girth Subgraphs and )sometric subgraphs Operations on Graphs #he d$acency0 )ncidence and Path matrices lgorithms )ntroduction to lgorithms +readth=first search lgorithm Di$2stra"s lgorithm &ord"s lgorithm' Bipar!i!e Graph": !haracterisations of bipartite graphs #rees cut edges and cut -ertices Spanning trees and isometric trees !ayley"s &ormula +inary trees lgorithms Spanning tree lgorithm Brus2al"s lgorithm Prim"s lgorithm' Block II (onnec!i.i!y: !onnecti-ity and edge connecti-ity 3=!onnected graphs *enger"s #heorem Separable graphs0 /=)somorphism and 3=)somorphism' Graphic Se+uence": Degree se<uences Graphic se<uences 6ang and Bleitman"s #heorem lgorithms lgorithm / lgorithm 3' Block III 5ulerian an# 3a&il!onian Graph": !harecterisations of (ulerian Graphs Degree Sets Randomly (ulerian Graphs pplication lgorithm &leury"s lgorithm &urther Readings (numeration Hamiltonian Graphs Hamilton !ycle in Po%er Graphs and ,ine Graphs Hamiltonian Se<uences pplication lgorithms #%o Optimal lgorithm #he !losest )nsertion lgorithm lbertson"s lgorithm Related Parameters' Ma!ching": *atching System of Distinct Representati-es and *arriage Problem !o-ering /=&actor Stable *atchings pplication lgorithm #he Hungaria lgorithm lgorithm for *aximum *atching'

Block I In#epen#ence: )ndependent Sets (dge colourings pplication 1i9ing"s #heorem 1ertex !olouring ;ni<uely !olourable Graphs +roo2"s +ound and )mpro-ements Ha$os !on$ecture *yciels2i"s !onstruction ,ine=distinguishing !olourings !hromatic Polynomials lgorithm Se<uential !olouring lgorithm' Block 6lanar Graph": Planar (mbedding (uler"s &ormula *aximum Planar Graphs Geometric dual !haracterisations of Planar Graphs lgorithm D*P Planarity lgorithm !olouring in Planar Graphs &ace !olouring' Re%erence Book" /' *'*urugan0 Graph #heory and lgorithms0 *uthali Publishing House0 nnanagar0 !hennai0 3448' 3' 5' ' +ondy and ;'S'R' *urthy0 Graph #heory %ith applications0 *acmillan !o' 0 /7>?' 8' D'+'6est0 )ntroduction to graph theory0 Prentice Hall of )ndia0 344/'

MMS 10 - ,i%%eren!ial 5+ua!ion"

Block I Ordinary differential e<uations linear differential e<uations of higher order linear independence and 6rons2ian0 method of -ariation of parameters homogeneous linear differential e<uations %ith constant coefficients' Block II Solutions in po%er series second order linear differential e<uations %ith ordinary points ,egendre e<uation and ,egendre polynomial0 Second order e<uation %ith regular singular points +essel e<uations' Block III Systems of linear differential e<uations system of first order e<uation existence and uni<ueness theorem fundamental matrix linear system %ith constant and periodic coefficients (xistence and uni<ueness of solutions successi-e approximations Picard theorem' Block I Partial differential e<uations of second order linear partial differential e<uation %ith constant and -ariable coefficients0 characteristic cur-es of second order e<uations characteristic e<uations in three -ariables the solution of linear hyperbolic e<uations' Block (lementary solutions of ,aplace e<uations0 families of e<ui potential surfaces0 boundary -alue problems0 Bel-in"s in-ersion theorem0 the theory of Green"s function for ,aplace e<uation' Re%erence Book" /' (' ' !oddington0 n introduction to ordinary differential e<uations and stability theory0 Prentice Hall of )ndia0 /7>>' 17 S'G'Deo and Raga-endra Rao0 Ordinary differential e<uations and stability theory0 Prentice Hall of )ndia0 /7@@' 8' 5an Snedden0 (lements of Partial differential e<uations 0 *c'Gra% Hill0 /7@A