charu syllabus

Upload: sadhubaba100

Post on 24-Feb-2018

214 views

Category:

Documents


0 download

TRANSCRIPT

  • 7/25/2019 Charu Syllabus

    1/10

    Course : M.Sc. Mathematics

    Mode : Distance Education

    Duration : Two Years

    Eligibility : B.Sc. in Mathematics/Statistics/Applied Mathematics

    Medium : EnglishCOURSE OF STUDY & SCHEME OF EXAMINATIONS

    Subject Code Title TotalMarks

    I YEAR

    . Algebra !!

    ." #eal Analysis !!

    .$ Di%%erential E&uations and 'umerical Methods !!

    .()perations #esearch

    !!

    .* Mathematical Statistics !!

    II YEAR

    ". +omple, Analysis !!

    "." Topology and -unctional Analysis !!

    ".$ raph Theory !!

    ".( rogramming in + / + 00 !!

    ".* Discrete and +ombinatorial Mathematics !!

    Total 1000

    Paper 1.1: ALGEBRA

    UNIT I

    roups 1 Subgroups 1 'ormal subgroups 1 2sormorphism theorems 1 ermutation

    groups 1 Abelian groups 1 Automorphisms 1 +on3ugate classes 1 Sylow4s theorems 1

    Direct products.

  • 7/25/2019 Charu Syllabus

    2/10

    UNIT II

    #ings 1 2deals 1 Ma,imal5 prime ideals 1 2ntegral domains 1 Euclidean domains 1

    6ni&ue %actorisation domains.

    UNIT III

    7ector spaces5 linear trans%ormations 1 +anonical %orm5 triangular %orm 1

    'ilpotent trans%ormation 1 8ordan %orm 1 9ermitian5 unitary and normal trans%ormations.

    UNIT I

    -ields5 e,tension %ields5 roots o% polynomials 1 Splitting %ields 1 alois theory5

    %inite %ields.

    TE!T"##$S AN% RE&ERENCES :

    . 9erstein 2 '5 Topics in Algebra5 ed"5 7ias ublications.

    ". 8ohn B -raliegh5A First Course in Abstract Algebra5 Addision ;esley.

    'a(er 1.): REA* ANA*YSIS

    UNIT I

    )pen balls5 +losed balls in #n1 +losed sets and adherent points 1 The Bolering

    theorem 1 +ompactness in #n5 limits and continuity 1 +ontinuous %unctions5 %unctions

    continuous on compact sets5 6nion continuity 1 -i,ed point theorem %or contractions.

    UNIT II

    Deri>ati>es 1 The chain rule5 %unctions with nonati>e5 ?ero deri>ati>es

    and local e,trema5 #olle4s theorem5 the Mean=>alue theorem %or deri>ati>es5 intermediate

    >alue theorem %or deri>ati>es5 Taylor4s %ormula with remainder5 artial deri>ati>es5

    Directional deri>ati>e5 the Total deri>ati>e5 the 2n>erse %unction theorem5 the 2mplicit

    %unction theorem.

  • 7/25/2019 Charu Syllabus

    3/10

    UNIT III

    The #iemann=Stielt3es 2ntegral 1 De%inition and e,istence o% the integral5

    properties o% the integral5 di%%erentiation under integral sign5 interchanging the order o%

    integration 1 Se&uence o% %unctions5 uni%orm con>ergence and #iemann=Stielt3es

    integration5 uni%orm con>ergence and di%%erentiation.

    UNIT I

    @ebes&ue measure5 )uter measure5 Measurable sets and @ebesgue measure5

    Measurable %unctions5 Egoro%%4s theorem5 @usin4s theorem5 the @ebesgue integral5

    Bounded con>ergence theorem5 -atou4s lemma5 Monotone con>ergence theorem5

    @ebesgue con>ergence theorem5 +on>ergence in measure.

    TE!T"##$S AN% RE&ERENCES :

    . Tom M Appostol5Mathematical Analysis5 Addision ;esley5 'arosa.

    ". ;alter #udin5Principles of Mathematical Analysis5 Mc=raw 9ill.

    $. #oyden5Analysis.

    'a(er 1.+: %I&&ERENTIA* E,UATI#NS AN% NUMERICA* MET-#%S

    UNIT I

    )rdinary Di%%erential E&uations 1 2nitial >alue problems %or second order

    e&uations5 a %ormula %or the ;ronsian5 The use o% a nown solution to %ind another5@inear e&uations with >ariable coe%%icients5 The method o% undetermined coe%%iciens5 Themethod o% >ariation parameters5 ower series solution 1 The @egendre e&uation5 Bessel

    e&uation.

    UNIT II

    artial Di%%erential E&uations 1 @inear e&uations o% %irst order5 +auchy4s method

    o% characteristics5 +harpit4s method5 Solutions satis%ying gi>en conditions5 8acobi4s

    method5 Second order e&uations5 E&uation with >ariable coe%%icients5 Separation o%

    >ariable5 @aplace4s e&uation5 Boundary >alue problems5 ;a>e e&uation5 Elementary

    solution o% one=dimensional wa>e e&uation.

    UNIT III

    'umerical Analysis 1 System o% e&uations and unconstraint optimi

  • 7/25/2019 Charu Syllabus

    4/10

    UNIT I

    'umerical di%%erentiation5 integration5 the solution o% di%%erential e&uations.

    TE!T"##$S AN% RE&ERENCES :

    . 2an Sneddon5Elements of Partial Differential Equations5 Mcraw=9ill.

    ". +oddington5An Introduction to Ordinary Differential Equations5 92.

    $. Simmons -5Differential Equation ith Applications5 TM9.

    (. Elementary !umerical Analysis" An Algorithmic Approach5 Mcraw=9ill.

    'a(er 1.: #'ERATI#NS RESEARC-

    UNIT I

    @inear programming 1 Simple, method 1 Dual simple, method 1 #e>ised simple,method 1 Sensiti>ity or postophmal analysis 1 arametric linear programming 1 2nteger

    programming.

    UNIT II

    Dynamic programming 1 Decisions under ris 1 Decisions under uncertainty 1

    ame theory.

    UNIT III

    ro3ect Scheduling by E#T=+M5 2n>entory models 1 Types o% in>entory models

    1 Deterministic models 1 robabilistic models.

    UNIT I

    ueueing theory 1 ueueing models M/M/2C: D//C5 M/M/2C: D/'/C5

    M/M/+C: D//C.

    TE!T"##$S AN% RE&ERENCES :

    . 9amdyn A Taha5Operations #esearch5 Macmillan.

  • 7/25/2019 Charu Syllabus

    5/10

    'a(er 1./: MAT-EMATICA* STATISTICS

    UNIT I

    Two dimensional and n=dimensional random >ariable5 Marginal distribution5

    Distribution %unctions5 2ndependent random >ariables5 +onditional e,pectation5 rinciple

    o% least s&uares5 Discrete distributions5 +ontinuous distributions5 Beta and amma

    distributions5 enerating %unctions5 +on>ergence and @imit theorems.

    UNIT II

    E,act sampling distributions5 t=distribution5 ;ea law o% large numbers and

    +entral limit theorem5 E,act distribution o% sample characteristics5 Theory o% estimation5Ma,imum lielihood estimation5 +on%idence inter>als5 @arge sample con%idence

    inter>als.

    UNIT III

    Test o% hypothesis5 +omposite hypothesis5 +omparison o% normal population5

    @arge sample tests5 Test o% multinomial distribution.

    UNIT I

    Statistical &uality control and analysis o% >ariance.

    TE!T"##$S AN% RE&ERENCES :. Baisnal A and 8as M5Elements of Probability and $tatistics5 Tata Mcraw=9ill5 'ew Delhi5

    $.

    ". upta S+ and apur 75Fundamentals of Applied $tatistics5 Sultan +hand F Sons.

    'a(er ).1: C#M'*E! ANA*YSIS

    UNIT I

    The geometric representation o% a comple, number 1 The spherical representation and

    stereographic pro3ection 1 Analytic %unction 1 +# e&uations 1 9armonic con3ugate 1 To %ind an analytic%unction % i% a harmonic %unction us is gien.

    ower series 1 #adius o% con>ergence 1 ower series represents an analytic %unction inside the

    circle o% con>ergence 1 Abel4s limit theorem.

  • 7/25/2019 Charu Syllabus

    6/10

    +on%ormal mappings 1 Bilinear trans%ormations 1 -i,ed point o% bilinear trans%ormations 1 +ross

    ratio 1 Most general bilinear trans%ormations which trans%orms unit dis onto the unit disH hal% plane

    2m

  • 7/25/2019 Charu Syllabus

    7/10

    'a(er ).): T#'#*#Y AN% &UNCTI#NA* ANA*YSIS

    UNIT I

    Topological spaces 1 De%inition 1 Elementary concepts 1 Bases5 sub=bases5

    product spaces 1 +ompactness 1 Tchono%%4s theorem 1 +ompactness %or metric spaces 1@ocally compact spaces.

    UNIT II

    Separation a,ioms 1 6ryshon4s lemma 1 Tietalent conditions %or

    complete orthonormal set 1 +on3ugate space 9L = The ad3oint o% an operator 1 Sel%=

    ad3oint operators 1 'ormal unitary operators 1 ro3ections 1 -inite dimensional operator

    theory.

    TE!T"##$S AN% RE&ERENCES :

    . Simmons -5Introduction to Topology and Modern Analysis.

    'a(er ).+: RA'- T-E#RY

    UNIT I

    raphs 1 ;al5 path5 cycle 1 Bipartite graphs 1 Trees 1 +utest 1 -undamental

    circuits 1 Spanning trees 1 +ayley4s %ormula 1 rusal4s algorithm.

  • 7/25/2019 Charu Syllabus

    8/10

    UNIT II

    +onnecti>ity 1 Blocs 1 Euler tours 1 9amiltonian cycles 1 +losure o% a graph 1

    +ha>atal theorem %or 'on=9amiltonian simple graphs.

    UNIT III

    2ndependent sets 1 +li&ues 1 #amsey4s numbers 1 7erte, colouring 1 Broo4s

    theorem 1 9a3o4s con3ecture 1 +hromatic polynomials.

    UNIT I

    lanar graphs 1 Dual graphs 1 Euler4s %ormula 1 The %i>e colour theorem 1 'on=

    9amiltonian planar graphs 1 Directed graphs 1 'etwors o% %lows 1 Ma,=%low Min=cut

    theorem.

    TE!T"##$S AN% RE&ERENCES :. Bondy and Murty5 &raph Theory and Its Applications.

    ". Balarishnan #5 &raph Theory.

    $. Arumugam S5In'itation to &raph Theory.

    'a(er ).: 'R#RAMMIN IN CC22

    UNIT I2ntroduction: A computer program 1 rogramming languages 1 +ompilers and

    interpreters 1 ;hy +/+00 = -unction libraries 1 )b3ect oriented programming 1 Steps inprogram de>elopment 1 Synta, o% language and logic programming.

    +/+00 Basics: Structure o% a + program 1 #eturn C %unction 1 +omments in + and +00

    = include command 1 +haracters5 integers5 decimal numbers 1 eywords 1 +onstants and

    >ariables and their declaration 1 Data types and %unctions 1 @iterals.

    UNIT II)utput and 2nput in +/+00: utsC and putcharC %unctions 1 +ontrol codes 1 rint%C

    %unction 1 -ormatted output 1 )utput in +00 = getsC and getcharC %unctions 1 Scan%C %unction1 2nput in +00 = 6se%ul input %unctions.

  • 7/25/2019 Charu Syllabus

    9/10

    Arithmetic )perations and -unctions: Arithmetic operators 1 2nteger di>ision 1

    )perators and data types 1 E,tensions 1 )rder o% precedence 1 +ounters5 increment and

    assignment operators 1 6sing %unctions 1 @ocal and global >ariables.

    UNIT III+ontrol Structures: i% and i% N. else statements 1 'ested i% statements 1 #elational

    operators 1 @ogic operators 1 Switch command 1 %or5 do N. while5 while loops 1 'ested doloops 1 +ombining loop types 1 6sing %lags and brea statement.

    Arrays and Strings: Arrays 1 De%inition5 declaration5 entering >ariables in manipulating

    arrays 1 E,amining and passing an array 1 Strings 1 +omparing two strings 1 Determining string

    length 1 Assigning and combining strings 1 String arrays.

    UNIT IStructures and ointers: Structures 1 De%inition 1 Assigning structure >ariable 1

    Assigning initial >alues 1 6sing a structure 1 Structure ways 1 Structure and %unctions 1

    6nderstanding pointers 1 ointers and %unctions.

    -ile operations: 6nderstanding %iles 1 Declaring a %ile 1 )pening a %ile 1 +losing a %ile 12nput and output %unctions 1 -ormatted input and output 1 ;oring with structures 1 Adding data

    to a %ile 1 #eading and printing a dis %ile.

    TE!T"##$S AN% RE&ERENCES :. Allan #. 'eibauer5 (our First C)C** Program.

    ". aul M. +hirian5Programming in C**.

  • 7/25/2019 Charu Syllabus

    10/10

    'a(er )./: %ISCRETE AN% C#M"INAT#RIA* MAT-EMATICS

    UNIT I

    enerating %unctions %or combinations 1 Enumerators %or permutations 1

    Distributions o% distinct ob3ects into non=distinct cells 1 artitions o% integers 1 The-errers graph 1 #ecurrence relations 1 @inear recurrence relations with constant

    coe%%icients 1 'on=linear di%%erence e&uations 1 #ecurrence relations with two indices.

    UNIT II

    The principle o% inclusion and e,clusion 1 Derangements 1 ermutations with

    restrictions on relati>e positions 1 ermutation with %or%idden positions.

    UNIT III

    olya4s theory o% counting 1 E&ui>alence classes under a permutation group 1

    olya4s %undamental theorem 1 enerali