m.sc mathematics syl2011.pdf · m.sc mathematics [cbcs revised] (with effect from 2011-2012...
TRANSCRIPT
M.Sc MATHEMATICS
[CBCS Revised]
(With effect from 2011-2012 onwards)
Courses of Study
Scheme of Examinations
And Syllabi
Post Graduate Department of Mathematics
Nehru Memorial College (Autonomous)
Puthanampatti -621007
Trichy District
PG DEPARTMENT OF MATHEMATICS
NEHRU MEMORIAL COLLEGE (AUTONOMOUS)
PUTHANAMPATTI - 621007
M.Sc., PROGRAMME IN MATHEMATICS (CBCS)
(For the candidate to be admitted form the year 2011 onwards)
Semester
Courses
I
5 Core courses
II
4 Core courses
1 Core Elective course
III
3 Core courses
1 Core Elective courses
1 Open Elective course
IV
2 Core courses
2 Core Elective courses
1 Project
!
!
NEHRU MEMORIAL COLLEGE (AUTONOMOUS), PUTHANAMPATTI-621 007
M.Sc Mathematics Course Structure under CBCS Pattern 2011
TfnTfnTfnTfnffffttttufsufsufsufs!!!!
DpvstfDpvstfDpvstfDpvstf!!!! Tvckfdu!UjumfTvckfdu!UjumfTvckfdu!UjumfTvckfdu!Ujumf!!!! Ipvst0!Xffl!
!Dsfejut!
Joufsobm!
Fyufsobm!
Upubm!
J! DD!!2! Bmhfcsb! 7! 6! 36! 86! 211!! DD!!3! Sfbm!Bobmztjt! 7! 6! 36! 86! 211!! DD!!4! Psejobsz!
Ejggfsfoujbm!!Frvbujpot!
7! 6! 36! 86! 211!
! DD!5! Joufhsbm!Frvbujpot-!Dbmdvmvt!pg!Wbsjbujpot!boe!Gpvsjfs!Usbotgpsnt!
!7! 5! 36! 86! 211!
! DD!!6! Hsbqi!Uifpsz! 7! 5! 36! 86! 211!! ! UPUBMUPUBMUPUBMUPUBM!!!!
!!!!41! 34! 236! 486! 611!
JJJJJJJJ!!!! DD!!7! Mjofbs!Bmhfcsb! 7! 6! 36! 86! 211!! DD!!8! Dpnqmfy!
Bobmztjt!7! 6! 36! 86! 211!
! DD!!9! Upqpmphz! 7! 6! 36! 86! 211!! DD!!:! Qbsujbm!
Ejggfsfoujbm!Frvbujpot!
7! 5! 36! 86! 211!
! DFD!2! ! 7! 5! 36! 86! 211!! ! UPUBMUPUBMUPUBMUPUBM!!!! 41! 34! 236! 486! 611!JJJ! DD!21! Gvodujpobm!
Bobmztjt!7! 6! 36! 86! 211!
! DD!22! Nfbtvsf!boe!Joufhsbujpo!
7! 6! 36! 86! 211!
! DD!23! Gmvje!Ezobnjdt!
7! 5! 36! 86! 211!
! DFD!3! b/!Gv{{z!Nbuifnbujdt0!c/!Dpncjobupsjdt!!!
7! 5! 36! 86! 211!
! PFD!!! )pqfo!up!bmm*!!
7! 5! 36! 86! 211!
! ! UPUBMUPUBMUPUBMUPUBM!!!! 41! 33! 236! 486! 611!JWJWJWJW!!!! DD!24! Ejggfsfoujbm!
Hfpnfusz!7! 6! 36! 86! 211!
! DD!!25! Tupdibtujd!Qspdftt!
7! 6! 36! 86! 211!
! DFD!4! b/!Ovnfsjdbm!Bobmztjt0!c/!!Pqujnj{bujpo!Ufdiojrvft!!
7! 5! 36! 86! 211!
!
!
CORE COURSES (CC)
Code Title of the Courses Lecture
Hours
Tutorial
Hours
Practical
Hours
Credit Prerequisite
(Exposure)
CC1 Linear Algebra 4 2 0 5 NIL
CC2 Real Analysis 4 2 0 5 NIL
CC3 Ordinary Differential
Equations
4 2 0 5 NIL
CC4 Integral Equations,
Calculus of variations and
Fourier Transforms
4 2 0 4 NIL
CC5 Graph Theory 4 2 0 4 NIL
CC6 Algebra 4 2 0 5 CC1
CC7 Complex Analysis 4 2 0 5 CC2
CC8 Topology 4 2 0 5 CC2
CC9 Partial Differential
Equations
4 2 0 4 CC3
CC10 Functional Analysis
4 2 0 5 CC2 & CC8
CC11 Measure and Integration 4 2 0 5 CC2 &
CC10
CC12 Fluid Dynamics 4 2 0 4 CC3 & CC9
CC13 Differential Geometry
4 2 0 5 CC2
CC14 Stochastic Process
4 2 0 5 DEC4
CC15 Classical Dynamics 4 2 0 4 CC3,CC9 &
! DFD!5! b/!Nbuifnbujdbm!Qspcbcjmjuz0!c/Dpejoh!Uifpsz!!
7! 5! 36! 86! 211!
! QSPKFDU!
Qspkfdu!Xpsl! 7! 5! 36! 86! 211!
! ! UPUBMUPUBMUPUBMUPUBM!!!! 41! 33! 236! 486! 611!! ! HSBOE!UPUBMHSBOE!UPUBMHSBOE!UPUBMHSBOE!UPUBM!!!! 231! :1! 611! 2611! 3111!
CC12
!
!
!
!
!
!
CORE ELECTIVE COURSES (CEC)
Code Title of the
Courses
Lecture
Hours
Tutorial
Hours
Practical
Hours
Credit Prerequisite
(Exposure)
CEC1 Number Theory 4 2 0 4 NIL
CEC2 Optimization
Techniques
4 2 0 4 NIL
CEC3 Numerical
Analysis
4 2 0 4 NIL
CEC4 Mathematical
Probability
4 2 0 4 NIL
CEC5 Fuzzy
Mathematics
4 2 0 4 NIL
CEC6 Combinatorics 4 2 0 4 NIL
CEC7 Combinatorics 4 2 0 4 NIL
OPEN ELECTIVE COURSES (OEC)(Courses Offered by Other Department)
Code Title of the
Courses
Lecture
Hours
Tutorial
Hours
Practical
Hours
Credit Prerequisite
(Exposure)
OEC1 Cryptography 4 2 0 4 +2 Level
Mathematics
OEC2 Mathematical
Modeling and
Simulation
4 2 0 4 +2 Level
Mathematics
OEC3 Statistics 4 2 0 4 +2 Level
Mathematics
OEC4 Statistical
Methods And
Operations
4 2 0 2 +2 Level
Mathematics
Research
OEC5 Discrete
Mathematics and
Numerical
Methods
4 2 0 4 +2 Level
Mathematics
OEC6 Probability and
Statistics
4 2 0 4 +2 Level
Mathematics
OEC7 Operations
Research
4 2 0 4 +2 Level
Mathematics
OEC8 Graph and
Automata
Theory
4 2 0 4 +2 Level
Mathematics
For each courses other than the Project
Continuous Internal Assessment (CIA) - 25 Marks
End Semester Examinations (ESE) - 75 Marks
Total Marks - 100.
ESE Duration - 3 hours
For Project
2 Reviews - 40 Marks
Evaluation - 40 Marks
Viva Voce - 20 Marks
Total Marks - 100 Marks
Total Credits should not be less than 90.
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
CORE COURSES (CC) (For the Candidates admitted for the academic year 2011 onwards)
DpefDpefDpefDpef!!!! DpvstfDpvstfDpvstfDpvstf!!!! UjumfUjumfUjumfUjumf!!!!Hours/Week
TfnftufsTfnftufsTfnftufsTfnftufs!!!! DsfejutDsfejutDsfejutDsfejut!!!!
22QN21222QN21222QN21222QN212!!!! DD2DD2DD2DD2!!!!Mjofbs!Mjofbs!Mjofbs!Mjofbs!
BmhfcsbBmhfcsbBmhfcsbBmhfcsb!!!!7777!!!! 2222!!!! 6666!!!!
VOJU!J!VOJU!J!VOJU!J!VOJU!J!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!Mjofbs! ! ! Usbotgpsnbujpot!!!! ====!!!! Uif! Bmhfcsb! pg! ! ! Mjofbs!
Usbotgpsnbujpot!=!Jtpnpsqijtn!
!=!!!Sfqsftfoubujpot!pg!Usbotgpsnbujpot!cz!Nbusjdft/!!
UNIT II
Determinants: Commutative Rings – Determinants Functions – Permutations and the
uniqueness of Determinants – Additional properties of Determinants.
UNIT III
Canonical Forms – Characteristic Values-Invariant Subspaces – Simultaneous
Triangulation; Simultaneous Diagonalization.
UNIT IV
Direct-sum Decompositions – Invariant Direct sums – The Primary Decomposition
Theorem.
UNIT V
Cyclic subspace and Annihilators – Cyclic Decompositions and the Rational Form – The
Jordan Form. UFYUUFYUUFYUUFYU!!!!CPPLCPPLCPPLCPPL!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!Lfoofui! Ipggnbo! '! Sbz! Lvo{f-! Mjofbs! Bmhfcsb-! Tfdpoe!
Fejujpo-!Qsfoujdf!Ibmm!pg!Joejb!!
!!!!!!!!!!!Qwu/!Mue-!3111/!!
!!!!!!!!!!!VOJU!J;!4/2.4/6-!VOJU!JJ;!6/2.6/5-!VOJU!JJJ;!7/2/!=!7/6-!VOJU!JW;!
7/7!=!7/9-!!
!!!!!!!!!!!VOJU!W;!8/2.8/5/!
REFERENCE BOOKS
1) I.N.Herstein, Topics in Algebra, Wiley Eastern Ltd., New Delhi, 1975.
2) I.S.Luther & I.B.S Passi, Algebra, Vol. I Groups, (1996), Vol. II – Rings, (1999),
Narosa Publishing House.
3) N.Jacobson, Basic Algebra, Vol. I & II. Hindustan Publishing Company, 1980. !!!!)Gps!Dboejebuft!benjuufe!gspn!uif!bdbefnjd!zfbs!3122!poxbset*)Gps!Dboejebuft!benjuufe!gspn!uif!bdbefnjd!zfbs!3122!poxbset*)Gps!Dboejebuft!benjuufe!gspn!uif!bdbefnjd!zfbs!3122!poxbset*)Gps!Dboejebuft!benjuufe!gspn!uif!bdbefnjd!zfbs!3122!poxbset*!!!!
DpefDpefDpefDpef!!!! DpvstfDpvstfDpvstfDpvstf!!!! UjumfUjumfUjumfUjumf!!!! Ipvst0xfflIpvst0xfflIpvst0xfflIpvst0xffl!!!! TfnftufTfnftufTfnftufTfnftufssss!!!! DsfejutDsfejutDsfejutDsfejut!!!!
22QN21322QN21322QN21322QN213!!!! DD3DD3DD3DD3!!!! Sfbm!Sfbm!Sfbm!Sfbm!
BobmztjtBobmztjtBobmztjtBobmztjt!!!!
7777!!!! 2222!!!! 6666!!!!
VOJU!VOJU!VOJU!VOJU!!!!!!!!!J!J!J!J!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!Cbtjd!upqpmphz-!Ovnfsjdbm!Tfrvfodft!boe!Tfsjft;!!!!
Nfusjd!Tqbdft!=!Dpnqbdu!tfut!=!Qfsgfdu!tfut!=!Dpoofdufe!tfut!
=!Dpowfshfou!tfrvfodft!=!Tvctfrvfodft!=!Dbvdiz=t!tfrvfodft/!
VOJUVOJUVOJUVOJU!!!!!!!!!!!!JJ!!JJ!!JJ!!JJ!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!Dpoujovjuz;!Mjnjut!pg!gvodujpot!=!Dpoujovpvt!
gvodujpot!=!Dpoujovjuz!boe!Dpnqbduoftt!=!Dpoujovjuz!boe!
Dpoofdufeoftt!=!Ejtdpoujovjujft!=Npopupojd!gvodujpot!=!
Jogjojuf!mjnjut!boe!mjnjut!bu!jogjojuz/!
VOJU!VOJU!VOJU!VOJU!!!!!!!!!JJJJJJJJJJJJ!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!Ejggfsfoujbujpo;!Efsjwbujwf!pg!sfbm!gvodujpo!=!Nfbo!
wbmvf!uifpsfn!=Dpoujovjuz!pg!efsjwbujwft!=efsjwbujwft!pg!ijhifs!
psefs.!Ubzmps=t!uifpsfn!=!Ejggfsfoujbujpo!pg!Wfdups!wbmvfe!
gvodujpot/!
VOJU!!VOJU!!VOJU!!VOJU!!!!!!JWJWJWJW!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!Sjfnboo!.Tujfmukft!Joufhsbm;!!!!Efgjojujpo!boe!
Fyjtufodf!=!Qspqfsujft!=!Joufhsbujpo!boe!Ejggfsfoujbujpo!=!
Joufhsbujpo!pg!Wfdups!wbmvfe!gvodujpot/!
VOJU!!VOJU!!VOJU!!VOJU!!!!!!WWWW!!!!!!!!!!
!!!!!!!!!!!!!!!Tfrvfodft!boe!Tfsjft!pg!Gvodujpot;!Vojgpsn!
Dpowfshfodf!boe!Dpoujovjuz!=!Vojgpsn!Dpowfshfodf!boe!
Ejggfsfoujbujpo!=!Frvj!.!dpoujovpvt!gbnjmjft!pg!gvodujpot!=!Uif!
Tupof.Xfjfstusbtt!Uifpsfn/!
UFYU!CPPLUFYU!CPPLUFYU!CPPLUFYU!CPPL!!!!
Xbmufs!Svejo-!Qsjodjqmft!pg!Nbuifnbujdbm!Bobmztjt-!Uijse!
Fejujpo-!NdHsbx!Ijmm-!2:87/!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!VOJU!!!J;!!!!!Di!3!)Tfdujpot!3/26!=!3/58*-!Di!4!)Tfdujpot!
4/2!=!4/25*!
!!!!!!!!!!!!VOJU!!!JJ;!!!Di!5!!!!!VOJU!!!JJJ;!!Di!6!!!!!!!!!!!!!VOJU!!!
JW;!!Di!7!!!!!!!!!!!!VOJU!!!W;!!Di!8!!
SFGFSFODFSFGFSFODFSFGFSFODFSFGFSFODF!!!!CPPLTCPPLTCPPLTCPPLT!!!!
!!!!!!!!!!!!2/!Upn!Bqptubm-!Nbuifnbujdbm!Bobmztjt-!Obsptb!
Qvcmjtijoh!Ipvtf-!Ofx!Efmij!=!2:96/!!!!
!!!!!!!!!!!!3/!B/K/Xijuf-!Sfbm!Bobmztjt;!Bo!Jouspevdujpo-!Beejujpo!
Xftmfz!Qvcmjtijoh!Dp/jod/!2:79/!!
!
!!!! )Gps!uif!Dboejebuft!ben)Gps!uif!Dboejebuft!ben)Gps!uif!Dboejebuft!ben)Gps!uif!Dboejebuft!benjuufe!gps!uif!bdbefnjd!juufe!gps!uif!bdbefnjd!juufe!gps!uif!bdbefnjd!juufe!gps!uif!bdbefnjd!
zfbs!3122zfbs!3122zfbs!3122zfbs!3122!!!!poxbset*poxbset*poxbset*poxbset*!!!!
DpefDpefDpefDpef!!!! DpvstfDpvstfDpvstfDpvstf!!!! UjumfUjumfUjumfUjumf!!!! Ipvst0XfflIpvst0XfflIpvst0XfflIpvst0Xffl!!!! Tfnftufs!Tfnftufs!Tfnftufs!Tfnftufs!!!!! DsfejutDsfejutDsfejutDsfejut!!!!
22QN21422QN21422QN21422QN214!!!! !!!!
CC3
Psejobsz!Psejobsz!Psejobsz!Psejobsz!
Ejggfsfoujbm!Ejggfsfoujbm!Ejggfsfoujbm!Ejggfsfoujbm!
FrvbujpotFrvbujpotFrvbujpotFrvbujpot!!!!
!!!!
7777!!!!
!!!!
2222!!!!
!!!!
6666!!!!
VOJU!!!VOJU!!!VOJU!!!VOJU!!!J!!J!!J!!J!!!!!!
! !Tfdpoe!Psefs!Mjofbs!Frvbujpot!Boe!Qpxfs!Tfsjft!Nfuipe;!Uif!
hfofsbm!tpmvujpo!pg!uif!ipnphfofpvt!frvbujpo!=!Uif!vtf!pg!!b!lopxo!
tpmvujpo!up!gjoe!bopuifs!=!nfuipe!pg!wbsjbujpo!pg!qbsbnfufst!=!!B!
sfwjfx!pg!Qpxfs!Tfsjft!=!Tfsjft!!tpmvujpo!pg!gjstu!psefs!frvbujpot!
=!Psejobsz!qpjout/!
VOJU!!VOJU!!VOJU!!VOJU!!!!!!JJJJJJJJ!!
!!!!!!!!!!!!!Qpxfs!Tfsjft!Tpmvujpot!Boe!Tqfdjbm!Gvodujpot;!
Tjohvmbs!Qpjout!=!Sfhvmbs!Tjohvmbs!Qpjout!.!Hbvtt=t!Izqfs!Hfpnfusjd!
Frvbujpo!=!Uif!qpjou!bu!jogjojuz/!
VOJU!JJJVOJU!JJJVOJU!JJJVOJU!JJJ!!!!!!!!!!!!
! Tpnf!Tqfdjbm!Gvodujpot!Pg!Nbuifnbujdbm!Qiztjdt;!Mfhfoesf!
qpmzopnjbmt!=!Qspqfsujft!pg!Mfhfoesf!Qpmzopnjbmt!=!Cfttfm!Gvodujpot!
=!Uif!Hbnnb!Gvodujpo!=!Qspqfsujft!pg!Cfttfm!Gvodujpot/!
VOJU!JWVOJU!JWVOJU!JWVOJU!JW!!!!!!!!
! Tztufn!pg!Gjstu!Psefs!Frvbujpot;!Mjofbs!Tztufnt!=!
Ipnphfofpvt!mjofbs!tztufn!xjui!dpotubou!dp.fggjdjfou!=!Uif!
nfuipe!pg!tvddfttjwf!bqqspyjnbujpot!=!Qjdbse=t!Uifpsfn/!
VOJU!WVOJU!WVOJU!WVOJU!W! !
!!!!!!!!!!!!Opo.Mjofbs!Frvbujpot;!Bvupopnpvt!Tztufn!;!Uif!qibtf!qmbof!
boe!jut!qifopnfob!=!Uzqft!pg!Dsjujdbm!qpjout!=!Tubcjmjuz!=!
Dsjujdbm!qpjout!boe!tubcjmjuz!gps!mjofbs!tztufnt!=!Tubcjmjuz!
cz!Mjbqvopw=t!ejsfdu!nfuipe!=!Tjnqmf!dsjujdbm!qpjout!pg!opo.
mjofbs!tztufnt/!
UFYU!CPPL!UFYU!CPPL!UFYU!CPPL!UFYU!CPPL!!!!!
!H/G/!Tjnnpot-!Ejggfsfoujbm!Frvbujpot!xjui!Bqqmjdbujpot!boe!
Ijtupsjdbm!Opuft-!UNI-!Ofx!Efmij-!2:95/!
VOJU!!!J;!!Di!4)26-!27-!2:*!'!Di!6)36-!37-!38*!!!!!!!!VOJU!JJ;!Di!6)39.!42*!
VOJU!!!JJJ;!!Di!7)43.46*!!!!!VOJU!!!JW;!!Di!8)48'!49*!'!Di!22)66'67*!!!VOJU!
W;!!Di!9)51.!55*!
SFGFSFODF!CPPLSFGFSFODF!CPPLSFGFSFODF!CPPLSFGFSFODF!CPPL!!!!
1. W.T. Reid. , Ordinary Differential Equations, John Wiley and Sons, New York, 1971
!!!!
)Gps!uif!Dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!31)Gps!uif!Dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!31)Gps!uif!Dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!31)Gps!uif!Dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122222222!!!!poxbset*poxbset*poxbset*poxbset*!!!!
DpefDpefDpefDpef!!!! DpvsDpvsDpvsDpvstftftftf!!!! UjumfUjumfUjumfUjumf!!!!Hours/Week
TfnftufsTfnftufsTfnftufsTfnftufs!!!! DsfejutDsfejutDsfejutDsfejut!!!!
22QN21522QN21522QN21522QN215!!!! DD5DD5DD5DD5!!!!
Joufhsbm!Frvbujpot-!Joufhsbm!Frvbujpot-!Joufhsbm!Frvbujpot-!Joufhsbm!Frvbujpot-!
Dbmdvmvt!pg!Dbmdvmvt!pg!Dbmdvmvt!pg!Dbmdvmvt!pg!
WbsjbujpotWbsjbujpotWbsjbujpotWbsjbujpot!!!!boe!boe!boe!boe!
Gpvsjfs!UsbotgpsntGpvsjfs!UsbotgpsntGpvsjfs!UsbotgpsntGpvsjfs!Usbotgpsnt!!!!!!!!
7777!!!! 2222!!!! 5555!!!!
UNIT I
Linear Integral Equations: Definition, Regularity Conditions – Special kind of Kernels – Eigen values and
Eigen Functions – Convolution Integral – The Inner and Scalar Product of Two Functions –Reduction to a system
of Algebraic Equation – Examples – Fredholm Alternative – Examples – An Approximate Method.
UNIT II
Method of Successive Approximations: Iterative Scheme – Examples – Volterra Integral Equation –
Examples – Some Results about the Resolvent Kernel – Classical Fredholm Theory: The method of Solution of
Fredholm - Fredholm’s First Theorem – Second Theorem – Third Theorem (Statement only).
UNIT III
Variational Problems with Fixed Boundaries: The concept of variation and its properties - Euler’s
equations – variational problems for functionals of the form – Functionals Dependent on Higher order derivatives –
Functions dependent on Functions of several Independent Variables – Variational problems in parametric Form.
UNIT IV
Variational Problems with Moving Boundaries: Functional of the form ( )2
1
( , , )
x
x
I y x F x y y dx′= ∫ -
Variational Problem with a movable Boundary for a Functional Dependent on Two functions – One sided variations
– Sufficient conditions for an extremum field of extremals : – Jacobi condition – Weirstrass Function – Legendre
condition.
UNIT V
Fourier Transform: Fourier sine and cosine transforms-Properties, convolution-solving integral
Equations-Finite Fourier transform-finite Fourier sine and cosine transform-Fourier integral theorem-parseval
Identity. Hankel transform: Definition-Inverse formula-Linearity property-Hankel transform of the derivatives of
The function-Hankel transform of differential operation.
TEXT BOOKS 1. Ram. P. Kanwal, Linear Integral Equations Theory and Technique, Academic press 1971.
2. A.S. Gupta, Calculus of Variations with Application, Prentice-Hall of India Pvt. Ltd., New Delhi, 1997.
3. A.R. Vasistha, R.K. Gupta, Integral Transforms, Krishna Prakashan Media Pvt. Ltd., India 2002.
UNIT I: Ch 1 and 2 of (1). UNIT II: Ch 3 and 4 of (1) UNIT III: Ch 1(1.1 - 1.6) Of (2)
UNIT IV: Ch 2(2.1- 2.3) &Ch 3(3.1 to 3.4) of (2) UNIT V: Ch 7 and 9 of (3)
REFERENCE BOOKS 1. F.G.Tricomi, Integral Equations, Dover Publications Inc, New York, 1897.
2. Hilde Brand, Calculus of Variations.
3. Bruce Van Brunt, Calculus of Variations, Springers, 2006.
4. L. Elsgolts, Differential equations and the calculus of variations, Mir Publishers, Moscow 1970.
)Gps!uif!dboejebuft!benjuufe!gspn!uif!bdbefnjd!zfbs!3122!)Gps!uif!dboejebuft!benjuufe!gspn!uif!bdbefnjd!zfbs!3122!)Gps!uif!dboejebuft!benjuufe!gspn!uif!bdbefnjd!zfbs!3122!)Gps!uif!dboejebuft!benjuufe!gspn!uif!bdbefnjd!zfbs!3122!
poxbset*poxbset*poxbset*poxbset*!!!!
DpefDpefDpefDpef!!!! DpvstfDpvstfDpvstfDpvstf!!!! UjumfUjumfUjumfUjumf!!!! Ipvst0xfflIpvst0xfflIpvst0xfflIpvst0xffl!!!! TfnftufsTfnftufsTfnftufsTfnftufs!!!! DsfejutDsfejutDsfejutDsfejut!!!!
22QN21622QN21622QN21622QN216!!!! !!!!!!!!!!!!!!!!!!!!!!!!
DD6DD6DD6DD6!!!!
Hsbqi!UifpszHsbqi!UifpszHsbqi!UifpszHsbqi!Uifpsz!!!! 7777!!!! 2222!!!! 5555!!!!
VOJUVOJUVOJUVOJU!!!!JJJJ!!!!!!!!!!!!!!!
!!!!!!!!!!!!!Hsbqit!boe!tjnqmf!hsbqit!=!Hsbqi!!jtpnpsqijtn!=!Uif!
Jodjefodf!boe!bekbdfodz!Nbusjdft!=!Tvc!hsbqit!=!Wfsufy!Efhsfft!
=!Qbui!boe!Dpoofdujpo!=!Dzdmft!=!Usfft!=!Dvu!Fehft!boe!Cpoet!=!
Dvu!Wfsujdft/!
VOJU!JJ!!!!!!!!!VOJU!JJ!!!!!!!!!VOJU!JJ!!!!!!!!!VOJU!JJ!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!Dpoofdujwjuz!=!Cmpdlt!.!Fvmfs!upvst!=!Ibnjmupo!
Dzdmft/!
VOJU!VOJU!VOJU!VOJU!JJJJJJJJJJJJ!!!!!
!!!!!!!!!!!!!Nbudijoht;!Nbudijoht!boe!Dpwfsjoht!jo!Cjqbsujuf!
Hsbqit!=Fehf!Dispnbujd!Ovncfs!=!Wj{joh=t!Uifpsfn/!
VOJU!VOJU!VOJU!VOJU!JWJWJWJW!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!Joefqfoefou!tfut!=!Sbntfz=t!Uifpsfn!=!Dispnbujd!
Ovncfs!=!Csppl=t!Uifpsfn!=!Dispnbujd!Qpmzopnjbmt/!
VOJU!VOJU!VOJU!VOJU!WWWW!!!!!
!!!!!!!!!!!!!Qmbof!boe!qmbobs!Hsbqit!=!Evbm!hsbqit!=Fvmfs=t!Gpsnvmb!=!
Uif!Gjwf!=dpmpvs!Uifpsfn!boe!uif!Gpvs.Dpmpvs!Dpokfduvsf/!
UFYU!CPPLUFYU!CPPLUFYU!CPPLUFYU!CPPL!!!!
!!!!!!!!!!K/B/Cpoez!boe!V/T/S/!Nvsuiz-!Hsbqi!Uifpsz!boe!Bqqmjdbujpot-!
Nbdnjmmbo-!Mpoepo-!2:87/!
!!!!!!!!!VOJU!J!!!!!Di!2!)2/2!=!2/8*!'!Di!3!)3/2!=!3/4*!!!!!!!!!!VOJU!JJ!!!!
Di!4!)4/2'!4/3*!'!Di!5!)5/2!'!5/3*!
!!!!!!!!!VOJU!JJJ!!!Di!6!)6/2'!6/3*!'!Di!7!)7/2.'7/3*!VOJU!JW!!!Di!8!)8/2!'!
8/3*!'!Di!9!)9/2-!9/3!'!9/5*!
!!!!!!!!!VOJU!W!!!!Di!:!):/2!=!:/4!'!:/7*!
SFGFSFODFSFGFSFODFSFGFSFODFSFGFSFODF!!!!CCCCPPLTPPLTPPLTPPLT!
1. J. Clark and D.A.Holton, a First look at Graph Theory, Allied Publishers, New
Delhi, 1995.
2. R. Gould, Graph Theory, Benjamin/Cummings, Menlo Park, 1989.
3. A. Gibbons, Algorithmic Graph Theory, Cambridge University Press, Cambridge,
1989.
4. R.J. Wilson and Watkins, Graphs: An introductory Approach, John Wiley and
Sons, New York, 1989.
5. S.A. Choudum, a First Course in Graph Theory, MacMillan India Ltd. 1987.
)Gps!uif!dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!poxbset*)Gps!uif!dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!poxbset*)Gps!uif!dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!poxbset*)Gps!uif!dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!poxbset*!!!!
DpefDpefDpefDpef!!!! DpvstfDpvstfDpvstfDpvstf!!!! UjumfUjumfUjumfUjumf!!!!Hours/Week
TfnftufsTfnftufsTfnftufsTfnftufs!!!! DsfejutDsfejutDsfejutDsfejut!!!!
22QN31722QN31722QN31722QN317!!!! DD7DD7DD7DD7!!!! !!!!BmhfcsbBmhfcsbBmhfcsbBmhfcsb!!!! 7777!!!! 3333!!!! 6666!!!!
VOJU!J!!VOJU!J!!VOJU!J!!VOJU!J!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!Hspvq! uifpsz;! Bopuifs! dpvoujoh! qsjodjqmf-! Tzmpx=t! uifpsfn-!
Ejsfdu!Qspevdut-!Gjojuf!!
Bcfmjbo!hspvqt/!
UNIT II
Ring theory: Euclidean Rings, A particular Euclidean Ring, Polynomial Rings,
Polynomials over the Rational Field, Polynomial Rings over commutative Rings.
UNIT III
Vector spaces and modules: Dual spaces, Inner product spaces, Modules.
UNIT IV
Fields: Extension Fields, Roots of polynomials, More about Roots, The Elements of
Galois’s theory.
UNIT V
Linear transformations: Characteristic Roots, Matrices, and Canonical Forms: Triangular
Form, Nilpotent Transformations, Hermitian, Unitary and Normal Transformations.
UFYU!CPPLUFYU!CPPLUFYU!CPPLUFYU!CPPL!!!! !!!!
O/! Ifstufjo-! Upqjdt! jo! Bmhfcsb-! tfdpoe! Fejujpo! Kpio! Xjmfz!
boe!tpot!Qwu/!Mue/-!2:86/!!
VOJU!J;;;;!Di3!)3/22! .!3/25*!!!!!!!!!!VOJU!JJ;!Di4!)4/8! .!4/22*!!!!!VOJU!
JJJ;!Di5!)5/4!.!5/6*!
VOJU!JW;!Di6!)6/2-!6/4-!6/6'!6!/7*!!!VOJU!W;!Di7!)7/3-!7/4-!7/5!'!7/21*/!
REFERENCE BOOKS
1) Serge Lang, Algebra, Revised Third Edition, Springer Verlag, 2002.
2) Kenneth Hoffman and Ray Kunze, Linear Algebra, Second Edition ,Prentice-Hall of
India pvt.Ltd.,New Delhi,1975.
3) David S.Dummit and Richard M.Foote, Abstract Algebra, Wiley and Sons. Third
Edition, 2004.
!!!!
!!!!)Gps!uif!Dboejebuft!ben)Gps!uif!Dboejebuft!ben)Gps!uif!Dboejebuft!ben)Gps!uif!Dboejebuft!benjuufe!gjuufe!gjuufe!gjuufe!gspn!uif!zfbs!3122spn!uif!zfbs!3122spn!uif!zfbs!3122spn!uif!zfbs!3122!!!!poxbset*poxbset*poxbset*poxbset*!!!!
DpefDpefDpefDpef!!!! DpvstfDpvstfDpvstfDpvstf!!!! UjumfUjumfUjumfUjumf!!!! Ipvst0XfflIpvst0XfflIpvst0XfflIpvst0Xffl!!!! TfnftufsTfnftufsTfnftufsTfnftufs!!!! DsfejutDsfejutDsfejutDsfejut!!!!
22QN31822QN31822QN31822QN318!!!! DDDDDDDD8888!!!! Dpnqmfy!Dpnqmfy!Dpnqmfy!Dpnqmfy!
BobmztjtBobmztjtBobmztjtBobmztjt!!!!
7777!!!! 3333!!!! 6666!!!!
VOJU!JVOJU!JVOJU!JVOJU!J!!!!
! Fmfnfoubsz!Qpjou!Tfu!Upqpmphz;!Tfut!boe!Fmfnfout!=!Nfusjd!tqbdft!=!Dpoofdufeoftt!=!Dpnqbduoftt!=!Dpoujovpvt!Gvodujpot!=!Upqpmphjdbm!tqbdft/!!!!!!!!Dpogpsnbmjuz;!!!!!Bsdt!boe!dmptfe!dvswft!=!Bobmzujd!gvodujpot!jo!sfhjpot!=!Dpogpsnbm!nbqqjoh!mfohui!boe!Bsfb<!Mjofbs!Usbotgpsnbujpot;!!Uif!mjofbs!hspvq!=!Uif!dsptt!sbujp!=!Tznnfusz/!!!!
VOJU!JJVOJU!JJVOJU!JJVOJU!JJ!!!!
! Gvoebnfoubm!uifpsfnt!jo!dpnqmfy!joufhsbujpo;!Mjof!joufhsbmt!=!Sfdujgjbcmf!Bsdt!=!Mjof!joufhsbmt!bt!gvodujpot!pg!Bsdt!=!!Dbvdiz=t!uifpsfn!gps!b!sfdubohmf!=!Dbvdiz=t!uifpsfn!jo!b!ejtl<!Dbvdiz=t!joufhsbm!gpsnvmb;!Uif!joefy!pg!b!qpjou!xjui!sftqfdu!up!b!dmptfe!dvswf!=!Uif!joufhsbm!gpsnvmb!=!Ijhifs!efsjwbujwft/!!
VOJVOJVOJVOJU!JJJU!JJJU!JJJU!JJJ!!!!
!!!! Mpdbm!Qspqfsujft!pg!Bobmzujd!Gvodujpot;!!!!Sfnpwbcmf!tjohvmbsjujft!=!Ubzmps=t!uifpsfn!=!Joufhsbm!sfqsftfoubujpo!pg!uif!oui!ufsn!.![fspt!boe!qpmft!=!Bmhfcsbjd!psefs!pg!g!)[*!=!Fttfoujbm!tjohvmbsjuz!=!Uif!mpdbm!nbqqjoh!=!Uif!pqfo!nbqqjoh!uifpsfn!=!Uif!nbyjnvn!qsjodjqmf/!!
VOJU!JWVOJU!JWVOJU!JWVOJU!JW!!!!
! Uif!hfofsbm!gpsn!pg!Dbvdiz=t!uifpsfn;!Dibjot!boe!dzdmft!=!
Tjnqmf!dpoofdujwjuz!=!Ipnpmphz!=!Uif!hfofsbm!tubufnfou!pg!
Dbvdiz=t!!uifpsfn!=!Qsppg!pg!Dbvdiz=t!uifpsfn!=!Mpdbmmz!fybdu!
ejggfsfoujbmt!=!Nvmujqmz!dpoofdufe!sfhjpot<!Uif!dbmdvmvt!pg!
sftjevft<!Uif!sftjef!uifpsfn!=!Uif!Bshvnfou!qsjodjqmf!=!Fwbmvbujpo!pg!
efgjojuf!joufhsbmt/!
VOJU!WVOJU!WVOJU!WVOJU!W!!!!
! Ibsnpojd!Gvodujpot;!Efgjojujpo!boe!Cbtjd!qspqfsujft!=!Uif!
nfbo!=!wbmvf!qspqfsuz!=!Qpjttpo=t!Gpsnvmb!=!Tdixbs{=t!uifpsfn!=!Uif!
sfgmfdujpo!qsjodjqmf<!qpxfs!tfsjft!fyqbotjpot!=!Xfjfstusbtt=!uifpsfn!
=!Uif!Ubzmps!tfsjft!=!Uif!Mbvsfou!tfsjft/!
UFYU!CPPLUFYU!CPPLUFYU!CPPLUFYU!CPPL)T*)T*)T*)T*;;;;!!
Mbst!W/!!Bimgpst-!Dpnqmfy!Bobmztjt-!4se!fejujpo-!N!D!Hsbx.Ijmm!
Cppl!Dpnqboz-!Uplzp-!2:8:/!
VOJU!J;!!!Di!4!)2/2.!2/7-!3/2!.!3/5!'!4/2!.!4/4*!!!!!VOJU!JJ;!!!Di!5!)2/2!.!2/6'!3/2.3/4*!!!
VOJU!JJJ;!!Di!5!)4/2.!4/5*!!!!!!VOJU!JW;!!Di!5!)5/2!.!5/8-!6/2.!6/4*!!!
VOJU!W;!!!Di!5!)7/2!.!7/6*!'!Di!6!)2/2!.!2/4*!
SFGFSFODFT!CPPLT;SFGFSFODFT!CPPLT;SFGFSFODFT!CPPLT;SFGFSFODFT!CPPLT;!!!!
2/!Tfshf!Mboh-!Dpnqmfy!Bobmztjt-!Beejtpo!Xftmfz-!2:88/!
3/!T/!!Qpoovtbnz-!Gpvoebujpot!pg!Dpnqmfy!Bobmztjt-!Obsptb!
Qvcmjtijoh!Ipvtf-!2::8/!
)Gps!uif!dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!poxbset*)Gps!uif!dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!poxbset*)Gps!uif!dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!poxbset*)Gps!uif!dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!poxbset*!!!!
DpefDpefDpefDpef!!!! DpvstfDpvstfDpvstfDpvstf!!!! UjumfUjumfUjumfUjumf!!!!Hours/Week
TfnftufsTfnftufsTfnftufsTfnftufs!!!! DsfejutDsfejutDsfejutDsfejut!!!!
22QN31922QN31922QN31922QN319!!!! DD9DD9DD9DD9!!!! !!!!UpqpmphzUpqpmphzUpqpmphzUpqpmphz!!!! 7777!!!! 3333!!!! 6666!!!!
!!!!
VOJUVOJUVOJUVOJU!!!!JJJJ! !
!!!!!!!!!!!Upqpmphjdbm!tqbdft!=!Cbtjt!gps!b!upqpmphz!=!Uif!psefs!
upqpmphz!=!Uif!qspevdu!upqpmphz!po!YyZ!=!Uif!tvctqbdf!upqpmphz!=!
Dmptfe!tfut!boe!mjnju!qpjout/!!!
VOJU!VOJU!VOJU!VOJU!JJJJJJJJ! !
!!!!!!!!!!!Dpoujovpvt!gvodujpot!=!uif!qspevdu!upqpmphz!=!Uif!nfusjd!
upqpmphz/!!
VOJUVOJUVOJUVOJU!!!!JJJJJJJJJJJJ!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!Dpoofdufeoftt;!Dpoofdufe!tvctqbdft!pg!uif!Sfbm!mjof!=!
Dpnqpofout!boe!mpdbm!dpoofdufeoftt/!
VOJU!VOJU!VOJU!VOJU!JWJWJWJW!!!!
!!!!!!!!!!!Dpnqbduoftt;!Dpnqbdu!tvotqbdft!pg!uif!Sfbm!mjof!=!
Mjnju!qpjou!dpnqbduoftt!=!Mpdbm!dpnqbduoftt.Uzdipopgg=t!
uifpsfn/!
VOJU!VOJU!VOJU!VOJU!WWWW!!!!
!!!!!!!!!!!!Uif!Dpvoubcjmjuz!Byjpnt!=!Uif!tfqbsbujpo!Byjpnt!=!
Opsnbm!tqbdft!=!Uif!Vsztpio!Mfnnb!=!Uif!Vsztpio!nfusj{bujpo!
uifpsfn!=!Uif!Ujfu{!fyufotjpo!uifpsfn/!
UFYU!CPPLUFYU!CPPLUFYU!CPPLUFYU!CPPL)T*)T*)T*)T*;;;;!!!!
!!!!!!!!!!!Kbnft!S/!!Nvolsft-!Upqpmphz!)3oe!fejujpo*-!Qfbttfo!
Fevdbujpo!qwu/!Mue/-!Ofx!Efmij.3113!)Uijse!Joejbo!Sfqsjou*!
!!!!!!!!!!VOJU!J;!!!Di!3!)23!.!28*!!!!!!VOJU!JJ;!!!Di!3!)29!.!32*!!!VOJU!
JJJ;!!Di!4)34!.!36*!
!!!!!!!!!!VOJU!JW;!!Di!4!)37!.!3:*!'!Di!6)48*!!!!!VOJU!W;!!!Di!5!)41!.!46*!
SFGFSFODFT!CPPLTSFGFSFODFT!CPPLTSFGFSFODFT!CPPLTSFGFSFODFT!CPPLT!!!!
2/!H/G/!Tjnnpot-!Jouspevdujpo!up!upqpmphz!'!Npefso!Bobmztjt-!N/D/!
Hsbx!Ijmm!Dpnqboz-!2:74/!
3/!Kbnft!Evhvoekj-!Upqpmphz-!Qsfoujdf!Ibmm!pg!Joejb!Qwu!Mue-!2:86/!
!
!
!
!!!!)Gps!uif!dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!)Gps!uif!dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!)Gps!uif!dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!)Gps!uif!dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!
poxbset*poxbset*poxbset*poxbset*!!!!
DpefDpefDpefDpef!!!! DpvstfDpvstfDpvstfDpvstf!!!! UjumfUjumfUjumfUjumf!!!!Hours/Week
TfnftufTfnftufTfnftufTfnftuf
ssss!!!!DsfejutDsfejutDsfejutDsfejut!!!!
22QN31:22QN31:22QN31:22QN31:!!!! DD:DD:DD:DD:!!!!
Qbsujbm!Qbsujbm!Qbsujbm!Qbsujbm!
EjggfsfoujEjggfsfoujEjggfsfoujEjggfsfouj
bm!bm!bm!bm!
FrvbujpotFrvbujpotFrvbujpotFrvbujpot!!!!
7777!!!! 3333!!!! 5555!!!!
VOJU!JVOJU!JVOJU!JVOJU!J!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!Gjstu! Psefs! QEF! =! Dvswft! boe! Tvsgbdft! =! Hfoftjt! pg!
Gjstu!Psefs!QEF!=!Dmbttjgjdbujpo!pg!!
Joufhsbmt! =! Mjofbs! Frvbujpot! pg! uif! Gjstu! psefs! =! Qgbggjbo!
Ejggfsfoujbm!Frvbujpot!=!Dpnqbujcmf!!
Tztufnt!=!Dibsqju=t!Nfuipe!=!Kbdpcj=t!Nfuipe/!!!!
UNIT II
!!!!!!!!!!!!Joufhsbm!Tvsgbdft!Uispvhi!b!Hjwfo!Dvswf!=!Rvbtj.mjofbs!
Frvbujpot!=!Opo.mjofbs!Gjstu!psefs!QEF/!
UNIT III
Second order PDE: Genesis of second order PDE – Classification of second order PDE –
One-Dimensional wave Equation – Vibrations of an Infinite string – Vibrations of a Semi-
infinite string – Vibrations of a string of Finite length (Method of Separation of variables).
UNIT IV
Laplace’s Equation: Boundary Value Problems – Maximum and Minimum principles –
The Cauchy Problem – The Dirichlet problem for the Upper Half Plane - The Neumann Problem
for the Upper Half Plane – The Dirichlet Interior problem for a circle – The Dirichlet Exterior
problem for a circle – The Neumann problem for a circle – The Dirichlet problem for a
Rectangle – The Harnack’s Theorem – Laplace’s Equation – Green’s Function.
UNIT V
Heat Conduction Problem – Heat Conduction Infinite Rod Case – Heat conduction Finite
Rod case – Duhamel’s principle – Wave Equation – Heat Conduction Equation.
UFYU!CPPLUFYU!CPPLUFYU!CPPLUFYU!CPPL!!!! !!!!
T. Amarnath, an Elementary Course in Partial Differential Equations, Narosa1997.
VOJU!J;;;;!Di!2!)2/2.2/9*!VOJU!JJ;;;;!Di!2!)2/:.2/22*!VOJU!JJJ;;;;!Di!3!)3/2=!3/4/6*!fydfqu!3/4/5/!!!
VOJU!JW;!Di!3!)3/5!=!3/5/22*!!!!!VOJU!W;;;;!!!!Di!3!)3/6!=!3/7/3*/!
REFERENCE BOOKS
1. I.C.Evens, Partial Differential Equations, Graduate studies in Mathematics, vol 19,
AMS, 1998. !!!!
)Gps!uif!Dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!31)Gps!uif!Dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!31)Gps!uif!Dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!31)Gps!uif!Dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122222222!!!!poxbset*poxbset*poxbset*poxbset*!!!!
DpefDpefDpefDpef!!!! DpvstfDpvstfDpvstfDpvstf!!!! UjumfUjumfUjumfUjumf!!!!Hours/Week
TfnftufsTfnftufsTfnftufsTfnftufs!!!! DsfejutDsfejutDsfejutDsfejut!!!!
22QN42222QN42222QN42222QN422!!!! DD21!DD21!DD21!DD21!!!!!Gvodujpobm!Gvodujpobm!Gvodujpobm!Gvodujpobm!
BobmztjtBobmztjtBobmztjtBobmztjt!!!!7777!!!! 4444!!!! 6666!!!!
VOJU!JVOJU!JVOJU!JVOJU!J!!!!
!!!!!!!!!!!Cbobdi! Tqbdft;! Uif! efgjojujpo! boe! tpnf! fybnqmft! =!
Dpoujovpvt!mjofbs!usbotgpsnbujpot!=!!
Ibio.Cbobdi!uifpsfn!=!Uif!obuvsbm!jncfeejoh!pg! O!jo! O++! .!Uif!Pqfo!
nbqqjoh!uifpsfn!=!Uif!!
Dpokvhbuf!pg!bo!Pqfsbups////!!!!
UNIT II
!!!!!!!!!!!!Ijmcfsu!Tqbdft;!!Uif!efgjojujpo!boe!tpnf!tjnqmf!
qspqfsujft!=!Psuiphpobm!Dpnqmfnfout!=!Psuipopsnbm!tfut!=!Uif!
Dpokvhbuf!tqbdf!I+!.!Uif!bekpjou!pg!bo!pqfsbups!=!Tfmg.bekpjou!
pqfsbupst!=!Opsnbm!boe!Vojubsz!pqfsbupst!=!Qspkfdujpot/!
UNIT III
Finite Dimensional Spectral theory: Matrices – Determinants and the spectrum of an
operator – The spectral theorem – A survey of the situation.
UNIT IV General preliminaries on Banach Algebras: The definition and some examples – Regular
and singular elements – Topological divisors of zero – The spectrum – The formula for the
spectral radius – The radical and semi-simplicity.
UNIT V
The structure of commutative Banach Algebras: The Gelfand mapping – Applications of
the formula r(x) = Lim ||xn||
1/n – Involutions in Banach Algebras – The Gelfand –Neumark
theorem.
UFYU!CPPLUFYU!CPPLUFYU!CPPLUFYU!CPPL!!!!
!!!!!2/! H/! G/! Tjnnpot-! Jouspevdujpo! up! upqpmphz! boe! Npefso!
Bobmztjt-!UNI!fejujpo!2:74/!!!!
VOJU!J;!Di!:!!!!!!!!VOJU!JJ;!Di!21!!!!!VOJU!JJJ;!Di!22!!!!VOJU!JW;!Di!
23!!!!!VOJU!W;!Di!24!
REFERENCE BOOKS 1) Walter Rudin, Functional Analysis, TMH edition, 1964.
2) B. V. Limaye, Functional Analysis, Wiley Eastern limited, Bombay, second print,
1985.
3) K. Yosida, Functional Analysis, Springer Verlag, 1964.
4) Laurent Schwarz, Functional Analysis, Courant Institute of Mathematical sciences,
New York University, 1864. !!!!
!!!!)Gps!uif!Dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!31)Gps!uif!Dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!31)Gps!uif!Dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!31)Gps!uif!Dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122222222!!!!
poxbset*poxbset*poxbset*poxbset*!!!!
DpefDpefDpefDpef!!!! DpvstfDpvstfDpvstfDpvstf!!!! UjumfUjumfUjumfUjumf!!!!Hours/Week
TfnftufsTfnftufsTfnftufsTfnftufs!!!! DsfejutDsfejutDsfejutDsfejut!!!!
22QN42322QN42322QN42322QN423!!!! DD22DD22DD22DD22!!!!Nfbtvsf!boe!Nfbtvsf!boe!Nfbtvsf!boe!Nfbtvsf!boe!
JoufhsbujpoJoufhsbujpoJoufhsbujpoJoufhsbujpo!!!!7777!!!! 4444!!!! 6666!!!!
!!!!
VOJU!J!!VOJU!J!!VOJU!J!!VOJU!J!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!Nfbtvsf!po!Sfbm!mjof! .!Mfcfthvf!pvufs!nfbtvsf! .!nfbtvsfbcmf!
tfut.Sfhvmbsjuz!nfbtvsfbcmf!!
Gvodujpo.!Cpsfm!boe!Mfcfthvf!nfbtvsbcjmjuz/!
UNIT II
Integration of non-negative functions-the general integral, integration of series, Riemann
and Lebesgue integrals.
UNIT III
Abstract measure spaces - Measures and outer measures, completion of a measure,
measure spaces, Integration with respect to a measure.
UNIT IV
LP
spaces - convex functions, Jenson’s inequality, inequalities of Holder and Minkowski,
completeness of LP (µ).
UNIT V
Signed measure - Hahn decomposition, measurability in a product spaces, Fubini’s
theorem.
UFYU!CPPLUFYU!CPPLUFYU!CPPLUFYU!CPPL!!!! !!!!
Ef! Cbssb-! Nfbtvsf! Uifpsz! boe! Joufhsbujpo-! Ofx! Bhf!
Joufsobujpobm!Qwu!Mjnjufe/!
VOJU!J;!Di!3)3/2.3/6*!!!!!!!!VOJU!JJ;!Di4!)4/2.4/5*!!!!!!!!!!!!!!!!!VOJU!
JJJ;!Di!6)6/2!=!6/7*!
VOJU!JW;!Di!7)7/2!=!7/6*!!!!!VOJU!W;!Di!9)9/2!'!9/3*!'!Di21!)21/2!'!21/3*!
REFERENCE BOOKS 1) M.E.Munroo addition-Measure and Integration, Wesley, Second Edition Publishing
Company, 1971.
2) H.L.Royden, Real Analysis, PHI, Third Edition, 1989.
3) R. G.Bartle, Elements of Real Analysis, John Wiley, 1976.
!!!!
!!!!))))Gps!dboejebuft!benjuufe!gspn!uif!bdbefnjd!zfbs!3122!poxbset*Gps!dboejebuft!benjuufe!gspn!uif!bdbefnjd!zfbs!3122!poxbset*Gps!dboejebuft!benjuufe!gspn!uif!bdbefnjd!zfbs!3122!poxbset*Gps!dboejebuft!benjuufe!gspn!uif!bdbefnjd!zfbs!3122!poxbset*!!!!
DpefDpefDpefDpef!!!!DpvstDpvstDpvstDpvst
ffff!!!!UjumfUjumfUjumfUjumf!!!!
Hours/Week
TfnftuTfnftuTfnftuTfnftu
fsfsfsfs!!!!DsfejutDsfejutDsfejutDsfejut!!!!
22QN42422QN42422QN42422QN424!!!! DD23DD23DD23DD23!!!!Fluid Dynamics
!!!!7777!!!! 4444!!!! 5555!!!!
UNIT I
Kinematics of Fluids in Motion: Real Fluids and Ideal Fluids – Velocity of a fluid at a point –
Streamlines and Path lines : Steady and Unsteady flows – The Velocity Potential – The vorticity vector –
Local and Particle rates of change – The equation of continuity – Worked Examples – Acceleration of a
fluid.
UNIT II
Equations of Motion of a Fluid: Pressure at a point in a fluid at rest – Pressure at a point is a
moving fluid – Euler’s Equations of motion – Bernoulli’s equation - Discussion of the case of steady
motion under Conservative Body Forces – Some Potential theorems – Impulsive motion.
UNIT III
Some Three-dimensional Flows: Sources, sinks and doublets – Images in rigid infinite plane –
Images in solid spheres - Axisymmetric flour; Stoke’s stream function.
UNIT IV
Some Two-dimensional Flows: The Stream function – The complex potential for two
dimensional, irrotational, incompressible flow – Complex velocity potentials for standard two
dimensional flows – some worked examples – Two dimensional image systems – The Milne Thomson
circle theorem – The theorem of Blasis.
UNIT V
Viscous Flow: Stress components in a Real Fluid – Relations between Cartesian components of
stress - Translational Motion of Fluid element – The Rate of Strain Quadric and Principal Stresses – Some
Further properties of the Rate of Strain Quadric - Stress Analysis in Fluid Motion – Relations between
stress and Rate of strain – The Co-efficient of viscosity and Laminar Flow – The Navier – Stokes
Equations of Motion of a viscous Fluid-Some solvable problems in Viscous flow.
TEXT BOOK:
F. Chorlton, Text Book of Fluid Dynamics, CBS Publishers & Distributors, Delhi 1985.
UNIT I : Ch 2 (2.1 – 2.9), UNIT II: Ch 3 (3.1, 3.2, 3.4 – 3.8 & 3.11)
UNIT III: Ch 4 (4.2 – 4.5), UNIT IV: Ch 5 (5.1 – 5.9), UNIT V: Ch 8 (8.1 – 8.10)
REFERENCE BOOKS
2/ I/!Tdimjdiujoh-!Cpvoebsz!Mbzfs!Uifpsz-!Nf!Hspx! Ijmm!Dp-!Ofx!Zpsl-!2:8:/!
3/ S/L/!Sbuiz-!Bo!Jouspevdujpo!up!Gmvje!Ezobnjdt-!Pygpse!boe!JCI!Qvc/!Dp/-!Ofx!Efmij-!2:87/!
4/ Xjmmjbn! G/! Ivhift! boe! Kpio! B/! Csjhiupo-! Gmvje! Ezobnjdt!)Tdibvn=t!Pvumjoft*-!3oe!Fejujpo-!UNI-!2:78/!
5/ K/E/! Boefstpo-! Dpnqvubujpobm! Gmvje! Ezobnjdt-! uif! Cbtjdt!xjui!Bqqmjdbujpot-!UNI-!2::6/!
!!!!!!6/!!!!B/!K/!Dipsjo!boe!B/!Nbstefo-!B!Nbuifnbujdbm!Jouspevdujpo!up!Gmvje!Ezobnjdt-!Tqsjohfs!!!!wfsmbh-!!!!!!!!!!!!!!Ofx!Efmij-!2::4!!!!!!!
)Gps!uif!Dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!poxbset*)Gps!uif!Dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!poxbset*)Gps!uif!Dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!poxbset*)Gps!uif!Dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!poxbset*!!!!
DpefDpefDpefDpef!!!! DpvstfDpvstfDpvstfDpvstf!!!! UjumfUjumfUjumfUjumf!!!!Hours/Week
TfnftufsTfnftufsTfnftufsTfnftufs!!!! DsfejutDsfejutDsfejutDsfejut!!!!
22QN52722QN52722QN52722QN527!!!! DD24!DD24!DD24!DD24!!!!!Ejggfsfoujbm!Ejggfsfoujbm!Ejggfsfoujbm!Ejggfsfoujbm!
HfpnfuszHfpnfuszHfpnfuszHfpnfusz!!!!7777!!!! 5555!!!! 6666!!!!
VOJU!JVOJU!JVOJU!JVOJU!J!!!!
!!!!!!!!!!!!!!Tqbdf!Dvswft;!Efgjojujpo!pg!b!Tqbdf!Dvswf!=!Bsd!mfohui!=!Ubohfou!=!opsnbm!boe!!
Cjopsnbm! =! Dvswbuvsf! boe! Upstjpo! =! Dpoubdu! cfuxffo! dvswft! boe!Tvsgbdft!=Ubohfou!Tvsgbdf!=!
Jowpmvuft! boe! Fwpmvuft! =! Jousjotjd! frvbujpot! =! Gvoebnfoubm!fyjtufodf!Uifpsfn!gps!tqbdf!dvswft!!
=!Ifmjdft/!
UNIT II
!!!!!!!!!!!Jousjotjd!Qspqfsujft!pg!b!Tvsgbdf;!!!!Efgjojujpo!pg!b!
tvsgbdf!=!Dvswft!po!b!tvsgbdf!=!Tvsgbdf!pg!sfwpmvujpo!=!
Ifmjdpjet!=!Nfusjd!=!Ejsfdujpo!Dp.fggjdjfou!=!Gbnjmjft!pg!
dvswft!=!Jtpnfusjd!dpssftqpoefodf!=!Jousjotjd!qspqfsujft//!
UNIT III
Geodesics: Geodesics – Canonical geodesic equations – Normal property of geodesics –
Existence theorems.
UNIT IV Geodesic parallels – Geodesic curvature – Gauss-Bonnet Theorem – Gaussian curvature –
Surface of constant curvature.
UNIT V
Non-Intrinsic Properties of a Surface: The second fundamental form – Principal curvature
– Lines of curvature – Developable – Developable associated with space curves and with curves
on surface – Minimal Surfaces – Ruled Surfaces. UFYU!CPPLUFYU!CPPLUFYU!CPPLUFYU!CPPL!!!! !!!!
1. T. J. Willmore, An Introduction to Differential Geometry, Oxford University Press,
17th
Impression, New Delhi 2002, Indian print.
VOJU!J;!Di!2!)2.:*!!!!!!!!VOJU!JJ;!Di!3!)2.:*!!!!!!VOJU!JJJ;!Di!3!)21.24*!!!VOJU!JW;!Di!3!)25.29*!!!VOJU!W;!!!!Di!4!)2.9*!
REFERENCE BOOKS 1. D. T. Struik Lectures on classical Foundations of Differential Geometry, Addison
Wesley, Mass 1950.
2. S. Kobayashi and K. Nornizu, Foundations of Differential Geometry, Interscience
publishers, 1963.
3. Wihelm Klingenberg, A course in Differential Geometry, Graduate Texts in
Mathematics, Springer Verlag, 1978.
4. J. A. Thorpe, Elementary topics in Differential Geometry, under graduate Texts in
Mathematics, Springer Verlag, 1979.
)Gps!uif!Dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!poxbset*)Gps!uif!Dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!poxbset*)Gps!uif!Dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!poxbset*)Gps!uif!Dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!poxbset*!!!!
DpefDpefDpefDpef!!!! DpvstfDpvstfDpvstfDpvstf!!!! UjumfUjumfUjumfUjumf!!!!Hours/Week
TfnftufsTfnftufsTfnftufsTfnftufs!!!! DsfejutDsfejutDsfejutDsfejut!!!!
22QN52822QN52822QN52822QN528!!!! DD25DD25DD25DD25!!!!Tupdibtujd!Tupdibtujd!Tupdibtujd!Tupdibtujd!
QspdfttftQspdfttftQspdfttftQspdfttft!!!!7777!!!! 5555!!!! 6666!!!!
VOJU!JVOJU!JVOJU!JVOJU!J!!!!
!!!!!!!!!!!!!!Tupdibtujd! Qspdftt;! Tpnf! Opujpot!!!! ====!!!! Jouspevdujpo! .!
Tqfdjgjdbujpot!pg!Tupdibtujd!Qspdftt!=!!
Tubujpobsz! qspdftt! .!Nbslpw!Dibjot!=!Efgjojujpo!boe!fybnqmft! .
Ijhifs!usbotjujpo!qspcbcjmjujft!=!
Hfofsbmj{bujpo! pg! joefqfoefou! Cfsopvmmj! usjbmt! =! Tfrvfodf! pg!dibjo!=!efqfoefou!usjbmt/!
UNIT II !!!!!!!!!Nbslpw!Dibjot!=!Dmbttjgjdbujpot!pg!Tubuft!boe!Dibjot!=!Efufsnjobujpo!pg!ijhifs!usbotjujpo!qspcbcjmjuz!=!Tubcjmjuz!pg!b!Nbslpw!Tztufn!=!Nbslpw!dibjo!xjui!Efovnfsbcmf!Ovncfs!pg!tubuft!=!Sfevdjcmf!Dibjot/!
UNIT III Markov Processes with Discrete state space: Poisson Process and its Extensions – Poisson Process
– Poisson Process and Related Distributions – Generalization of Poisson process – Birth and Death
Process – Markov Processes with Discrete state space (Continuous time Markov Chains).
UNIT IV Renewal Processes and Theory: Renewal Process – Renewal Processes in Continuous Time –
Renewal Equation – Stopping Time – Wald’s Equation – Renewal Theorems.
UNIT V
Stochastic process in queueing and reliability – Queueing Systems: general concepts, the Queueing
model M/M/1 model non- morkovian queueing models, the model GI/M/I UFYU!CPPL;UFYU!CPPL;UFYU!CPPL;UFYU!CPPL;!!!! !!!!
1 J. Medhi, Stochastic Processes, Second edition, New Age International (P) Ltd, New Delhi.
UNIT I: Ch 2 (2.1-2.3) & Ch 3 (3.1-3.3) UNIT II: Ch 3 (3.4-3.6, 3.8, 3.9)
UNIT III: Ch 4 (4.1-4.5) UNIT IV: Ch 6 (6.1-6.5) UNIT V: Ch 10: (10.1-10.3, 10.7, 10.8.)
!!!!!!!!!!)Fydfqu!21/3/3-!21/3/4-!21/8/3/2-!21/8/4/3-!21/8/4/4-!21/8/4/5-!21/9/3*!
REFERENCE BOOKS
1. Samuel Karlin, Howard M. Taylor, A first course in Stochastic Processes , Second Edition,
Academic Press, 1981.
2. Narayan Bhat, Elements of Applied Stochastic Processes, Second edition, John wiley, 1984.
3. S.K.Srinivasan and K.Mehta, Stochastic Processes, TMH, 1976.
4. N.U.Prabhu, Stochastic Processes, Macmillan (NY), 1965.
)Gps!uif!dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!poxbset*)Gps!uif!dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!poxbset*)Gps!uif!dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!poxbset*)Gps!uif!dboejebuft!benjuufe!gps!uif!bdbefnjd!zfbs!3122!poxbset*!!!!
DpefDpefDpefDpef!!!! DpvstfDpvstfDpvstfDpvstf!!!! UjumfUjumfUjumfUjumf!!!!Hours/Week
TfnftufsTfnftufsTfnftufsTfnftufs!!!! DsfejutDsfejutDsfejutDsfejut!!!!
!!!! DD26DD26DD26DD26!!!!Dmbttjdbm!Dmbttjdbm!Dmbttjdbm!Dmbttjdbm!
EzobnjdtEzobnjdtEzobnjdtEzobnjdt!!!!7777!!!! 4444!!!! 6666!!!!
!!!!
VOJU!JVOJU!JVOJU!JVOJU!J!
!!!!!!!!!!!Jouspevdupsz! dpodfqut;! Uif! nfdibojdbm! tztufn.
Hfofsbmj{fe!Dp!psejobuft!=dpotusbjout.!
Wjsuvbm!xpsl.Fofshz!boe!npnfouvn/!
VOJU!JJVOJU!JJVOJU!JJVOJU!JJ!
!!!!!!!!!!!Mbhsbohf=t!frvbujpo;!Efsjwbujpo!boe!fybnqmft.Joufhsbmt!pg!
uif!Npujpo.Tnbmm!ptdjmmbujpot/!
VOJU!JJJVOJU!JJJVOJU!JJJVOJU!JJJ!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!Tqfdjbm!Bqqmjdbujpot!pg!Mbhsbohf=t!Frvbujpot;!Sbzmfjhi=t!
ejttjqbujpo!gvodujpo!jnqvmtjwf!npujpo.Hzsptdpqjd!tztufnt.
Wfmpdjuz!efqfoefou!qpufoujbmt/!
UNIT IV
Hamilton’s equations: Hamilton’s principle-Hamilton’s equation-Other Variational
principles-Phase space.
UNIT V Hamilton-Jacobi theory: Hamilton’s Principal Function- The Hamilton-Jacobi Equation-
Separablity.
TEXT BOOK
Donald T.Greenwood, Classical Dynamics, Prentice – Hall of India, New Delhi 1979.
!!!!!!!!VOJU!J;!Di!2!)2/2.2/6*!!!!!VOJU!JJ;!Di!3!)3/2.3/5*!!!!!!VOJU!JJJ;!Di!4!
)4/2-!4/3!boe!4/5*!!!!!!!!!!!
!!!!!!!!)Fydfqu4/4*!!VOJU!JW;!Di!5!)5/2.5/5*!!!!VOJU!W;!!!!Di!6!)6/2.6/4*!
SFGFSFODF!CPPLTSFGFSFODF!CPPLTSFGFSFODF!CPPLTSFGFSFODF!CPPLT!!!!
2/ I/Hpmetufjo-!Dmbttjdbm!Nfdibojdt-!Obsptb!Qvcmjtijoh!ipvtf-!
3oe!fejujpo-!Ofx!Efmij/!
3/ Obsbzbo!Diboesb!Sbob!'!Qspnpe!Tibsbe!Diboesb!Kpbh-!
Dmbttjdbm!Nfdibojdt-!UNI!2::2/!
CORE ELECTIVE COURSES(CEC)
(For the candidates admitted from the year 2011 onwards)
Code Course Title Hours/week Semester Credits
22QN32122QN32122QN32122QN321 CEC1 Number
Theory
6 2 4
UNIT I
Divisibility: Introduction-Divisibility-Primes-The Bionomical Theorem.
UNIT II
Congruence-Solutions of Congruence-The Chinese Remainder Theorem-Techniques of Numerical
Calculation-Prime Power Module-Primitive roots and Power Residue.
UNIT III
Quadratic Reciprocity and Quadratic Forms: Quadratic Residues- Quadratic Reciprocity-The
Jacobi Symbol-Binary Quadratic Forms.
UNIT IV
Some Function of Number Theory: Greatest integer Function-Arithmetic Functions –The Mobius
Inversion Formula-Recurrence Functions.
UNIT V
Some Diophantine Equations: The Equation ax+ by=c –Simultaneous Linear Equations-
Pythagorean Triangles-Assorted Examples.
TEXT BOOK
Ivan Nivan, Herbert S.Zuckerman and Hugh L.Montgomery, An Introduction to the theory of
Numbers, Fifth edition., John Wiley and Sons Inc,2009.
UNIT I: Ch 1 UNIT II: Ch 2(2.1-2.4, 2.6 &2.8) UNIT III: Ch 3(3.1-3.4)
UNIT IV: Ch 4(4.1-4.4) UNIT V: Ch 5(5.1-5.4)
REFERENCE BOOKS
1. David M.Burton, Elementary of Number theory, W.M.C Brown Publishers, Dubuque,
Lawa, 1989. .
2. William.J.Leveque, Fudamentals of Number theory, Addison-Wesley Publishing Company,
Phillipines, 1977.
3. Tom.M.Apostal-Introduction to Analytic Number theory, Narosa, New Delhi. (For the candidates admitted for the academic year 2011 onwards)
Code Course Title Hours/Week Semester Credits
22QN529c22QN529c22QN529c22QN529c CEC2 Optimization
Techniques
6 4 4
UNIT I
Integer Programming
UNIT II
Dynamics (Multistage) Programming
UNT III
Decision Theory and Games.
UNIT IV
Inventory Models
UNIT V
Non-Linear Programming algorithms
TEXT BOOK
Hamby A. Taha, Operations Research (4th End), McGraw Hill Publications, New Delhi.2002.
Unit I: Ch 8 (8.1-8.5) Unit II: Ch 9 (9.1-9.5) Unit III: Ch 11 (11.1-11.4)
Unit IV: Ch 13 (13.1-13.4) Unit V: Ch 19(19.1& 19.2)
REFERENCE BOOKS
1. O.L. Mangesarian, Non Linear Programming, TMH, New Yark.
2. Mokther S.Bazaraa and C.M. Shetty, Non Linear Programming, Theory and Algorithms,
Willy, New Yark.
3. Premkumar Gupta and D.S. Hira, Operations Research: An Introduction, S. Chand and Co.,
Ltd. New Delhi.
4. S.S.Rao, Optimization theory and Applications, Wiley Eastern Ltd, New Delhi.
!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!
(For the candidates admitted for the academic year 2011 onwards)
Code Course Title Hours/Week
Semester Credits
22QN529b22QN529b22QN529b22QN529b CEC3 Numerical
Analysis 6 4 4
UNIT I
!!!!!!!!!!Usbotdfoefoubm!boe!Qpmzopnjbm!Frvbujpot;!Sbuf!pg!dpowfshfodf!=!Jufsbujwf!Nfuipet!=!Qpmzopnjbm!Frvbujpot;!Csjehf!=!Wjtub!nfuipe-!Cbstupx=t!nfuipe-!Hsbggf=t!sppu!trvbsjoh!nfuipe/!
UNIT II
System of Linear Algebraic Equations and Eigen Value Problems: Error Analysis of
direct and iteration methods – Finding Eigen values and Eigen vectors – Jacobi and Power
methods.
UNIT III
Interpolation and Approximation: Hermit Interpolations – Piecewise and Splice
Interpolation – Vicariate Interpolation – Approximation – least square approximation.
UNIT IV
Differentiation and Integration: Numerical Differentiation – optimum choice of step –
length Extrapolation methods – Partial Differentiation – Methods based on undetermined
coefficients – Gauss Methods.
UNITV
Ordinary Differential Equations: Local truncation error – Euler, Backward Euler,
Midpoint, Taylor’s Method and second orders Runge – kutta method – stability analysis.
TEXT BOOK
M.K.Jain, S.R.K.Iyengar and R.K.Jain, “Numerical Methods for Scientific and
Engineering Computation” III Edition, Wiley Eastern Ltd., 1993.
UNIT I: Ch 2 (2.5-2.8) UNIT II: Ch 3 (3.1 - 3.5) UNIT III: Ch 4(4.5 - 4.9)
UNIT IV: Ch 5 (5.2 - 5.5 & 5.8) UNIT V: Ch 6 (6.2, 6.3 & 6.6).
REFRRENCE BOOKS
1. Kendall E. Atkinson, “An Introduction to Numerical Analysis. II Edition, John Wiley
& sons 1988.
2. M.K.Jain, Numerical Solution of Differential Equations, II Edition New Age
International Pvt Ltd 1983.
3. Samuel. D.Conte, Carl De Boor, Elementary Numerical Analysis. McGraw – Hill
International Edition., 1983.
(For the candidates admitted for the academic year 2011 onwards)
Code Course Title Hours/Week
Semester Credits
22QN52:b22QN52:b22QN52:b22QN52:b CEC4 Mathematical
Probability 6 4 4
UNIT I
Sets, Classes of Events and Random Variables: The Event – Algebra of Sets – Fields and
σ fields – Class of Events – Functions and Inverse – Functions – Random Variables – Limits of
Random Variables.
UNIT II
Probability Spaces: Definition of Probability – Some Simple Properties – Discrete
Probability Space - General Probability Space- Induced Probability Space – Other Measures.
UNIT III
Distribution Functions: Distribution function of Random Variables – Decomposition of
D.F’s - Distribution function of Vector Random Variables – Correspondence Theorem.
UNIT IV
Expectation and Moments: Definition of Expectation-Properties of Expectation –
Moments, Inequalities.
UNIT V
Characteristics Functions: Definition and Some Properties – Some Simple Problems –
Inversion Formula - Characteristics Functions and Moments-Bochner’s Theorem.
TEXT BOOK
B.Ramdas Bhat, Modern Probability Theory, II Edition, Wiley Eastern Ltd, 1988.
UNIT I: Ch 1(1.1-1.4) & Ch 2(2.1-2.3) UNIT II: Ch 3 (3.1 - 3.6) UNIT III: Ch 4(4.1 - 4.4)
UNIT IV: Ch 5 (5.1 - 5.3) UNIT V: Ch 7 (7.1-7.5)
REFERENCE BOOKS
1. Sheldon Ross, First Course in Probability, Maxwell Mac. Millar International Edition, New
York, VI Edition, 2008.
2. Geoffery Grimmell and Domeonic Welsh, Probability – An Introduction, Oxford
University Press, 1986.
3. M.Fisz, Probability Theory and Mathematical Statistics, John Wiley and Sons, New York,
1963.
4. K.L.Chung, A Course in Probability, Academic Press, New York, 1974.
))))For the candidates admitted for the academic year 2011 onwards)
Code Course Title Hours/Week Semester Credits
22QN425b22QN425b22QN425b22QN425b CEC5 Fuzzy
Mathematics
6 3 5
UNIT I
Fuzzy sets-Basic type-Basic Concepts Fuzzy - α -cuts- Additional properties of α- cuts Extension
principle for Fuzzy sets.
UNIT II
Operations on Fuzzy sets-Types of Operations- Fuzzy complements-t-Norms-Fuzzy Unions-
Combinations of operations.
UNIT III
Fuzzy Arithmetic- Fuzzy numbers- Arithmetic Operations on intervals- Arithmetic
Operations on Fuzzy Numbers.
UNIT IV
Fuzzy relations-Binary fuzzy relations-Fuzzy equivalence relations-Fuzzy compatibility Fuzzy
relations- Fuzzy ordering relations-Fuzzy morphisms.
UNIT V
Fuzzy relation equations-General discussion- Problem partitioning-Solution method- Fuzzy
relations equations based on Sup-I Compositions-Fuzzy Relation equations based on inf-ωi compositions.
TEXT BOOK
George J.Klir and B.Yuan, Fuzzy sets and Fuzzy Logic, Prentice Hall of India New Delhi, 2004.
UNIT I: Ch 1 and Ch 2 UNIT II: Ch 3 UNIT III: Ch 4 UNIT IV: Ch 5 UNIT V: Ch 6
REFERENCE BOOK
H.J.Zimmermann, Fuzzy set Theory and its Applications, Allied Publishers Limited, New
Delhi, 1991.
(For the candidates admitted for the academic year 2011 onwards)
Code Course Title Hours/Week Semester Credits
22QN425c22QN425c22QN425c22QN425c CEC6 Combinatorics
6 3 4
UNIT I
Permutations and combinations-distributions of distinct objects –distributions of non distinct
objects - Stirlings formula.
UNIT II
Generating functions-generating function for combinations-Enumerators for permutations-
distributions of distinct objects into non-distinct cells-partitions of integers-the Ferrers graphs-elementary
relations
UNIT III
Recurrence relations-linear recurrence relations with constant coefficients solutions by the
technique of generating functions –special class of nonlinear difference equations- recurrence relations
with two indices.
UNIT IV
The principle of inclusion and exclusion-general formula-permutations with restriction on relative
position-derangements-the rook polynomials-permutations with forbidden positions.
UNIT V
Polya’s theory of counting-equivalence classes under a permutation group Burnside theorem-
equivalence classes of functions-weights and inventories of functions-Polya’s fundamental theorem-
generation of Polya’s theorem.
TEXT BOOK
C.L. Liu, Introduction to Combinatorial Mathematics, TMH, New Delhi.
UNIT I: Ch 1 UNIT II: Ch 2 UNIT III: Ch 3 UNIT IV: Ch 4 UNIT V: Ch 5
REFERENCE BOOKS
1. Marshall Hall.Jr., Combinatorial Theory.
2. H.J.Rayser, Combinatorial mathematics, Carus, Mathematical Monograph.No.14
(For the candidates admitted from the year 2011 onwards)
Code Course Title Hours/week Semester Credits
22QN52:c22QN52:c22QN52:c22QN52:c CEC7 Coding
Theory
6 4 5
UNIT I
Linear Block Codes: Basic Definitions, The Generator Matrix, Description of Linear Block
codes, the parity check matrix and Dual Codes, Error Deletion and Correction over Hand-Input Channels,
Weight, Distributions of Codes and their Duals.
UNIT II
Hamming Codes and their codes, Performance of linear codes, Modifications to Linear Codes,
Best Known Linear Block Codes
UNIT III
Cyclic Codes, Rings and Polynomials: Introduction, Basic Definitions, Rings, Quotient Rings,
Ideals in Rings, Algebraic Description of Cyclic Codes, Nonsystematic Encoding and Parity Check,
Systematic Coding.
UNIT IV
Some Hardware Background, Cyclic Encoding, Syndrome Decoding.
UNIT V
Bounds on codes: The Gilbert – Varshamov Bound, The Poltkin Bound, The Griesmer Bound,
The Linear Programming and Related Bound, the MCEliece-Rodemich-Rumsey-Welsch Bound.
TEXT BOOK
Toddk.Moon, Error Correction Coding Mathematical Methods and Algorithms, Wiley Interscience
& John Wiley & Sons, INC., Publications.
UNIT I: Ch 3(3.1-3.4), UNIT II: Ch 3 (3.5-3.10), UNIT III: Ch 4 (4.1-4.8)
UNIT IV: Ch 4(4.9-4.11) UNIT V: Ch 9 (9.1-9.5).
REFERENCE BOOKS
1. S.J.Macwilliams and N.J.A. Slone, The theory of Error-Correcting Code, Amster Bam, North
Holland, 1977.
2. Raymond Hill, A First Course in Coding Theory, Clarendon Press, Oxford, 1986.
OPEN ELECTIVE COURSES (OEC)
(For the candidates admitted for the academic year 2011 onwards)
Code Course Title Hours/Week
Semester Credits
OEC1 Cryptography 6 5
UNIT I
Encryption Schemes -Symmetric and Asymmetric Cryptosystems - cryptanalysis -
Alphabets and words -Permutations, Block ciphers -Multiple Encryption.
UNIT II
Probability –conditional Probability –Birthday Paradox – Perfect Secrecy- Vernam one –
Time Pad –Random Numbers –Pseudorandom Numbers.
UNIT III
Prime Number Generation: Trial Division –Fermat Test – Carmichael Numbers – miller –
Rabin Test –Random Primes. .
UNIT IV
Factoring: Trail Division – P-1 Method –Quadratic Sieve – Analysis of the Quadratic
Sieve – Effienciency of other Factoring Algorithms.
UNIT V
Discrete Logarithms: The DL problems – Enumeration – shanks Baby Step Giant – Step
Algorithm – The Pollard P – Algorithm – the pohlig – Hellman Algorithm – Index Calculus.
TEXT BOOK
Johannes A.Buchmann, Introduction to Cryptography, second edition, Springers.
. UNIT I: Ch 3 (3.1-3.7) UNIT II: CH 4 UNIT III: Ch 7
UNIT IV: Ch 9 UNIT V: Ch 10 (10.1 -10.6)
REFERENCE BOOKS
1. William Stallings, Cryptography and Network Security, Principles and
Practices, Fourth Edition, Prentice Hall of India. .
2. H.L.Royden, Real Analysis, PHI, Third Edition, 1989.
3. RG.Bartle, Elements of Real Analysis, John Wiley, 1976.
(For the candidates admitted from the year 2011 onwards)
Code Course Title Hours/week Semester Credits
OEC2 Mathematical
Modelling
and
Simulation
6 3 4
UNIT I
Statistical Models in Simulation: Review of Terminology. And Concepts – Useful
Statistical Model -Discrete Distributions – Continuous Distributions – Poisson Process –
Empirical Distributions.
UNIT II
Queueing Models: Characteristics of Queueing Systems –Queueing Notations –
Transient and Steady –State Behaviour of Infinite –.Long – Run Measures of Performance
Of Queueing Systems.
UNIT III
Queueing Models: Steady –State Behaviour of Infinite – populations Markovian
Models –Steady State Behaviour of Finite Population Models (M/M/C/K/K) - Networks of
Queue.
UNIT IV
Random –Number Generation: Properties of Random Numbers – Generation of
Pseudo - Random Numbers – Techniques for Generating random Numbers – Tests for random
Numbers.
UNIT V
Random –Variate Generation: Inverse Transform Technique – Direct Transformation
for the normal distribution – Convolution Method Acceptance Rejection – Rejection Technique
TEXT BOOK
Jerry Banks, john S.Carson, Barry l.Nelson, discrete – Event system Simulation, Second
edition, Prentice – Hall of India, 1998.
UNIT I: Ch 6 UNIT II: Ch 7(7.1-7.4) UNIT III: Ch 7(7.5-7.7)
UNIT IV: Ch 8 UNIT V: Ch 9
REFERENCE BOOK
Geoffrey Gordon, System Simulation, Second edition, Prentice Hall of India, New
Delhi, 1995. .
(For the candidates admitted from the academic year 2011 onwards)
Code Course Title Hours/week Semester Credits
OEC3 Statistics 6 3 4
UNIT I
Collection, Classification and Tabulation of data –Graphical and Diagrammatic Representation of
Data-Bar Diagrams, Pie Diagram, Histogram, Frequency Polygon, Frequency curve and Gives- Measures
of Central Tendency-Mean, Median and Mode in Series of Individual Observation, Discrete and
Continuous Series, More than Frequency, Less than Frequency, Mid value and Open End Class.
UNIT II
Measures of Dispersion- Range, Quartile Deviation, Mean Deviation about an average, Standard
Deviation and Coefficient of Variation for Individual, Discrete and Continuous type data.
UNIT III
Correlation-Different types of Correlation- Positive, Negative, Simple, Multiple, Linear and Non
Linear Correlation, Methods of Correlation- Karl Pearson’s and Spearman’s Correlation-Concurrent
Deviation Method.
UNIT IV
Regression Types and Method of Analysis, Regression Line, Regression Equations, Derivation
taken from Arithmetic Mean of X and Y, Derivation taken from Assumed Mean, Partial and Multiply
Regression Coefficients- Applications.
UNIT V
Chi-Square tests for Variance, Goodness of fit (Expected frequencies are equal or in a specified
proportion only) and independence of attributes F test for equality of two Variances, Analysis of
Variance- One way, Two Way and Latin Square design.
TEXT BOOKS
1. S.C.Gupta and V.k.Kapoor, Fundamentals of Statistics, Sultan Chand and Sons New Delhi 1994.
2. S.C.Gupta, Fundamentals of Statistics, 6th Revised and Enlarged Edition, Himalaya Publishing House.
UNIT 1 :Ch4(4.1-4.4),Ch 5(5.1-5.8) of (1) UNIT 2:Ch 6(6.4-6.9,6.12) of (1)
UNIT 3:Ch 8(8.1-8.4,8.7,8.8) of (1) UNIT 4:Ch 9(9.1-9.4) of (1) UNIT 5:Ch18( 18.1,18.2,18.4-18.6)
of (2)
REFERENCE BOOKS
1. J.E. Freund, Mathematical Statistics, Prentice Hall of India.
2. A.M. Goon, M.K. Gupta, B.Dos Gupta, Fundamentals of Statistical, Vol – I, World Press,
Calcutta, 1991.
(For the candidates admitted from the year 2011 onwards)
Code Course Title Hours/week Semester Credits
OEC4 Statistical
Methods And
Operations
Research
6 2 4
UNIT I
Correlation and Regression-Karl-Pearson`s correlation coefficient, Partial correlation coefficient,
Multiple correlation coefficient and Regression Equation of two variables only.
UNIT II
Probability- Calculation of Probability based on Binomial, Poisson and Normal
distributions (Simple problems only).
UNIT III
Sampling-simple, systematic and Stratified random sampling Techniques- Standard error,
tests of significance- Large sample and small sample tests- Students ‘t’ distribution, Z-test for the
significance of the correlation coefficient.
UNIT IV
Chi-square tests for variance, goodness of fit (expected frequencies are equal or in a
specified proportion only) and independence of attributes F test for equality of two variances,
Analysis of variance – One way, two way and Latin Square design.
UNIT V
Linear Programming Problem – Formulation – Solution by graphical and simplex
methods of simple problems (≤ constraints only). Transportation problems – North West Corner
Rule, Least cost method, Vogel’s Approximation method.
TEXT BOOKS
1. S.P.Gupta, Statistical Methods, S.Chand and Sons.
2. Kanti Swarup, Operations Research, S.Chand and Sons.
REFERENCE BOOKS 1. P.A.Navanitham, Business Statistics and Operations Research, jai Publishers.
2. S.C.Gupta and V.K.Kapoor, Applied Statistics, Sultan Chand and Sons.
(For the candidates admitted from the year 2011 onwards)
Code Course Title Hours/week Semester Credits
OEC5 Discrete
Mathematics
and
Numerical
Methods
6 1 4
Objectives:
Ideas of mathematical logic, concepts of set theory and Boolean algebra. To impart the
mathematical concepts and numerical methods required to computer science. To know the
fundamental ideas of mathematical logic, concepts of set theory and Boolean algebra
UNIT I Mathematical Logic : Statements and Notation - Connectivity’s - Statement Formula
and Truth Tables - Tautologies - Equivalence of Formulas - Duality Law. Disjunctive Normal
form - Conjuctive Normal form. The theory of inference - validity using truth tables - Rules of
Inference.
UNIT II
Basic concepts of Set Theory: Inclusion and Equality of sets - Power set - Operations on
Sets -Venn Diagrams - Cartesian Products. Relations and Ordering - Binary & Equivalence
relations - Partial Ordering. Functions - Composition of functions, inverse functions, Binary &
n-ary operations.
UNIT III
Lattices as partially ordered sets - Hash Diagrams - Properties of Lattices - Distributive
& Modular inequalities - Special lattices - Complete, Bounded, Complemented, & Distributive
lattices. Properties of Boolean algebra.
UNIT IV
Solution of polynomial equations: Birge - Vieta and Root squaring methods. System of
linear algebraic equations: Gauss - elimination, Gauss - Jordan, Triangularization and Partition
methods - Jacobi, Gauss-Seidal iterative methods. Eigen values by power method.
UNIT V Interpolation: Lagrange’s and Newton’s interpolation - interpolating polynomials using
finite difference. Numerical integration. Trapezoidal, Simpson’s rules and Romberg
integration
Note: Stress in on Numerical Problems in Units IV and V
TEXT BOOKS
1. J.P.Tremblay & R.Manohar, “: Discrete Mathematical Structures with Applications to
Computer Science”, McGraw-Hill International Edition, 1987. Chapters : 1-1, 1-2.1 -
1-2.13, 1-3.1 - 1-3.5, 1-4.1 - 1-4.3, 2-1, 2-3, 2-4.1 -2.4.4, 4-1, 4-2.
2. M.K.Jain, S.R.K.Iyengar & R.K.Jain, “Numerical Methods for Scientific and
Engineering Computation “, Wiley Eastern Limited, New Delhi, 1987. Chapters: 2.7,
2.8, 3.2, 3.4, 3.5, 4.2, 4.4, 5.9, 5.10. (Relevant Portions only)
REFERENCE BOOKS
1. Bernard Kolman & Robert C.Busyby, “Discrete Mathematical Structures for Computer
Science”, Prentice Hall of India, New Delhi 1987.
2. Curtis F. Gerald, “Applied Numerical Analysis “, Addison Wesley Publishing
Company, London, 1978.
(For the candidates admitted from the year 2011 onwards)
Code Course Title Hours/week Semester Credits
OEC6 Probability
and Statistics
6 2 4
Objectives:
To learn the concepts of probability, random variables, and statistical applications
UNIT I
Probability – random events – sample spaces – axiomatic approach to probability
– conditional probability – addition and multiplication theorems – (two events – only)-
Boole’s inequality – Independent events – Baye’s theorem.
UNIT II
Random Variables – discrete and continuous random variables – probability
density function – marginal and conditional probability distribution function.
UNIT III
Mathematical Expectations – Variance – moment generating function – correlation
coefficients – regressions
UNIT IV
Discrete Distribution – Binominal, Poisson distributions – Continuous distribution
– normal and properties of normal distribution.
UNIT V
Concept of sampling – types of sampling – sampling distribution and standard
error – testing of hypothesis – tests for means and variances for large and small samples –
chi-square test and its application – tests of goodness of fit – test of independence of
attributes.
TEXT BOOKS
S.P.Gupta & V.K. Kapoor, “Fundamentals of Mathematical Statistics”, Sultan Chand &
Sons, New Delhi
REFERENCE BOOKS
1. P.R. Vittal, “Mathematical Statistics”, Margham Publications, Chennai.
2. P.N.Arora & S. Arora, “Statistics for Management”, Sultan Chand, New Delhi
(For the candidates admitted from the year 2011 onwards)
Code Course Title Hours/week Semester Credits
OEC7 Operations
Research
6 3 4
Objectives:
To learn the Optimization techniques.
UNIT I
Linear Programming Problem: Formulation and Graphical solutions, simplex
method, Degeneracy, unbounded and infeasible solution, method of penalty, two phase
method.
UNIT II
Linear Programming (continued): Duality - Primal and Dual computations, Dual
simplex method. Transportation problem - Assignment problem - Hungarian method.
UNIT III
PERT/ CPM ; Arrow (Network) Diagram Representations , Time estimates ,
Critical path , Floats , Construction of Time Chart and Resource Leveling , Probability
and cost considerations crashing of Networks.
UNIT IV
Queuing: Queuing system, Characteristics of Queuing system, Classification of
queues, Definition of Transient and steady states, Poisson Queues, M/M/1 and M/M/C
Queuing models.
UNIT V
Inventory models: The inventory decisions - Deterministic models, EOQ, finite
and infinite delivery rates with out back ordering, EOQ problems with price breaks ,
multi item deterministic problem , Inventory problems with uncertain demand.
TEXT BOOK
Kanti Swarup, P.K.Gupta, ManMohan, “Operation Research “7th Edition, Sultan
Chand & Sons 1994.
REFERENCE BOOK Sundaresan, K.S.Ganapathy Subramanian, K. Ganesan, “Resource Management
Technique”, New Revised Edition, A.K. Publications, June 2000.
(For the candidates admitted from the year 2011 onwards)
Code Course Title Hours/week Semester Credits
OEC8 Graph and
Automata
Theory
6 4 4
Objectives: To introduce the Graph theory and finite state automata theory
UNIT I Graph Path and Circuits: Introduction – Application of Graphs – Finite and Infinite Graphs
– Incidents and Degree – Isolated vertex, pendant vertex and null graph. Paths and Circuits
isomorphism Sub Graphs – Walks, Path and Circuits – Connected & Disconnected Graphs,
Euler’s graphs - Operations on Graphs - Hamiltonian Paths & Circuits.
UNIT II Trees and Fundamental Circuits, Matrix Representation of Graphs: Trees and fundamental
circuits: Properties of Trees Distance and Centers in a Tree - Rooted Binary Trees, Spanning
trees, Matrix representation of Graphs - Incidence Matrix – Sub Matrices of A9G) – Circuit
Matrix – Fundamental matrix - Adjacency Matrix
UNIT III Directed Graphs Graph Theoretic Algorithms and Computer Programs: Directed Graph:
Some Type of Digraphs - Trees with directed edges. Graph Algorithms and Computer Programs –
Computer Representation of a Graph - Algorithms for connectedness – Components and
Spanning Trees - Shortest path Algorithms
UNIT IV Finite Automata and Regular Expressions: Finite State Systems - Basic definitions - Non -
Deterministic Finite Automata - Finite Automata with epsilon moves - Regular Expressions
Applications of Finite Automata.
UNIT V
Context Free Grammars and Properties of Context Free Languages: Context Free
Grammars – Motivation and Introduction : Context - Free Grammars - Derivation Trees -
Chomsky Normal Form - Griebach Normal Form – Properties of Context Free Languages –The
Pumping Lemma for CFL’s.
TEXT BOOKS
1. Narsing Deo, “Graph Theory with applications to Engineering and Computer
Science”, Prentice - Hall of India Limited, New Delhi, 1995.
Unit I ch1 (1.1 to 1.5), Ch2 (2.1,2.2,2.4 to 2.7,2.9), Unit II: Ch 3(3.2,3.4,3.5,3.7), Ch7
(7.1 to 7.4 and 7.9) Unit III Ch9 (9.2,9.6) , Ch11 (11.2,11.4(A1 1.2),11.5(A16.7)
2. John E.Hopcroft & Jeffery D.Ullman, “Introduction to Automata Theory, Languages and
Computation”, Narosa Publishing House, New Delhi, 1997. UNIT I ch1 (1.1 to 1.5), Ch2 (2.1, 2.2, 2.4 to 2.7, 2.9),
UNIT II: Ch 3(3.2, 3.4, 3.5, 3.7) & Ch7 (7.1 to 7.4 and 7.9)
UNIT III Ch9 (9.2, 9.6) & Ch11 (11.2, 11.4(A1 1.2), 11.5(A16.7)
UNIT IV: Ch2 (2.1 to 2.5, 2.8), UNIT V: Ch4 (4.1 to 4.3, 4.5 to 4.6) & Ch6 (6.1)