B.Sc.in Management and Information Technology (Interim)

BACHELOR OF SCIENCE IN MANAGEMENT AND INFORMATION TECHNOLOGY

PMAT 11025

DISCRETE MATHEMATICS I

Status : Core Pre-requisite : None Co-requisite : None

 

At the end of this course, the student will acquire knowledge in several basic areas of discrete mathematics, and the efficient use of these as mathematical tools.
 Mathematical Logic: Prepositional Calculus, Predicate Calculus 
Methods of Proof: Direct Proof, Proof by contra positive, and Proof by Contradiction, Mathematical Induction, Case Analysis and Counter Examples.
Set Theory : Sets, Operations on Sets, Ordered pairs and Cartesian products.
Relations and functions: Relations, Order relations, Equivalence relations, Functions.
Boolean algebra: Boolean algebra and its properties, Algebra of proposition, Boolean functions, Algebra of electric circuit and its applications. 
Cardinality: Finite sets, Denumerable sets, Uncountable sets, Cardinal numbers.
Matrices: Matrix algebra, Special types of square matrices, Determinant of matrixes. 
System of Linear Equation: Homogeneous and non-homogenous types, Methods of solving such systems.
A combination of lectures and tutorial discussions.
 Based on tutorials, tests and end of course examination.

  1. Johnsonbaugh, R. (1990). Discrete Mathematics, Macmillan.
  2. Lipschutz, S. (1976). Discrete Mathematics, McGraw-Hill, New York.

Back