Details of MA2203 (Spring 2017)

Level: 2 Type: Theory Credits: 2.0

Course CodeCourse NameInstructor(s)
MA2203 Foundations II Swarnendu Datta


  • Recurrence relations Properties of a recurrence relation, first order recurrences, second order recurrences, examples, generating functions.

  • Cardinality Finite sets, infinite sets, denumerable and countable sets, uncountable sets, Cantor's Theorem, Schroeder-Bernstein Theorem.

  • Axiom of Choice and applications Axiom of Choice, equivalence forms and its applications.


  1. W. J. Gilbert and S. A. Vanstone, S. A., An introduction to mathematical thinking (Algebra and number systems), Prentice Hall, 2005.

  2. J. P. D' Angelo and D. B. West, Mathematical thinking, (Problem-Solving and Proofs), (2nd Edition), Prentice Hall, 2000.

  3. S. L. Ray, Analysis with an introduction to proof, (4th Edition), Prentice Hall, 2005.

Course Credit Options

Sl. No.ProgrammeSemester NoCourse Choice
1 IP 2 Not Allowed
2 IP 4 Not Allowed
3 IP 6 Not Allowed
4 MR 2 Not Allowed
5 MR 4 Not Allowed
6 MS 4 Core
7 RS 1 Not Allowed
8 RS 2 Not Allowed