1800 102 5661 [email protected]

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.
Admissions Open 2019-20