1800 102 5661 [email protected]

Title- Discrete Mathematics-I (Code-09050104)
B.Sc. (Hons) Mathematics 1st semester

S.No.

Topic

Domain

Hours as per UGC

1

  • Sets, principle of inclusion and exclusion
  • Relation, Equivalence relation &partition
  • Denumerable sets, partial order relation, mathematical induction
  • Pigeon hole principle and its applications

Must know

12

2

  • Proposition, logical operations, logical equivalence
  • Conditional prepositions
  • Tautologies and contradictions
  • Quantifier, Predicates and Validity

Must know

8

3

  • Permutations and combinations
  • Probability
  • Basic theory of graphs and rings

Must know

12

4

  • Discrete numeric functions, Generating functions
  • Recurrence relations with constant coefficients
  • Homogeneous solution, particular solution
  • Solution of recurrence relation by the method of generating function

Must know

12

Books Recommended

  • J.P. Tremblay & R. Manohar, Discrete Mathematical Structures with Application to computer Science, McGraw-Hill Book Co., 1997.
  • J.L. Gersting, Mathematical Structures for Computer Sciences, (3rd edition), Computer Science Press, New York.
  • Seymour Lipschutz, Finite Mathematics (International edition 1983), McGraw-Hill Book Company, New York.
  • C.L. Liu, Elements of Discrete Mathematics,), McGraw-Hill Book Company.
  • Babu Ram, Discrete Mathematics, Vinayak Publishers and Distributors, Delhi, 2004.
Admissions Open 2019-20