1800 102 5661

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

 S.No. Content of the Topics Learning  Objectives Teaching Guidelines Methodology Time (Hours) 1 Sets, principle of inclusion and exclusion Relation, Equivalence relation &partition Denumerable sets, partial order relation, mathematical induction Pigeon hole principle and its applications Students will be know about sets and  their relations, mathematical Induction, Pigeon     hole principle Lecture should be effective so that student will be able to grasp the topics easily Assignments/ Seminars/ Class tests/ Presentations 12 2 Proposition, logical operations, logical equivalence Conditional prepositions Tautologies and contradictions Quantifier, Predicates and Validity Students will know about  Logics Lecture should be effective so that student will be able to grasp the topics easily Assignments/ Seminars/ Class tests/ Presentations 8 3 Permutations and combinations Probability Basic theory of graphs and rings Students will know about  application of permutation and combination, some mathematical structures Lecture should be effective so that student will be able to grasp the topics easily Assignments/ Seminars/ Class tests/ Presentations 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 Students will know about  generating function and recurrence relations Lecture should be effective so that student will be able to grasp the topics easily Assignments/ Seminars/ Class tests/ Presentations 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.