You are welcome in this course. This course, EDMT 515: Discrete Mathematics and Problem Solving assume discrete mathematics is the area of such mathematics that deals with discrete objects. Students should learn a particular set of mathematical facts and how to apply them; more importantly, this course aims to instruct students how to think logically and mathematically. To achieve these goals, this course stresses mathematical reasoning and the different ways problems are solved. Five important themes are interwoven in this course: mathematical reasoning, combinatorial analysis, discrete structures, algorithmic thinking, and applications. A successful discrete mathematics course should carefully blend and balance all five themes (Rosen, 2012). This course offers the students different techniques of logical thinking and mathematical application of these techniques in problem solving. To achieve this goal, students will learn logic and proof, sets, functions, relations, number theory, sequences, mathematical induction and recursion, order relation and diagraph, graph theory, trees are as the key learning areas.

General objective of the course:

After completion of this course students will be able

i.                    To construct mathematical arguments and test their validity using logical connectives.

ii.                  To solve problems involving recurrence relations and generating function including to identify their types.

iii.                To construct proofs using different forms of proof (direct proof, proof by contradiction, proof by contra positive, proof by mathematical induction)

iv.                To develop the skill in solving the problem related with sequences and mathematical induction.

v.                  To use graphs and trees as tools to visualize, simplify and solve problems.

vi.                To find the best solution in assignment and transportation problems