Académique Documents
Professionnel Documents
Culture Documents
Logistics g
o Lectures
Anwitaman DATTA & Kiam Tian SEOW
Elementary number theory Propositional logic Predicate logic Sets & combinatorics Linear recurrence relations Relations Functions Graphs Complex numbers, vectors & matrices
o Tutorials: Start from week two o Example classes: Start from week three
2013 A. Datta NTU Singapore
Also known as labs labs in your timetable Thus, `even week groups will have first example class only in week four.
o Consequently:
Prerequisite for several other courses (officially)
Unofficially, you will need it for many others!!!
Learning g Objectives j
o Achieve a level of mathematical understanding to show validity of simple g arguments g . logical o Able to formulate simple valid logical g in mathematical terms and arguments formulate proofs for simple theorems. o Apply pp y rigor g in analyzing y g and solving g problems. o Understand and make g geeky y jokes j ;) )
2013 A. Datta NTU Singapore
Assessment
o Quiz during tutorial session (week 8)
15-20% 15 20%
o Final exam
60-50%
References
o S. S S S. Epp o K.H. KH R Rosen
o S. Lipschutz, M. Lipson
Schaum's Outline of Discrete Mathematics
p.s. Lecture notes are to introduce you to the basic concepts, and the material is derived from several sources including some of the textbooks. However the lecture slides DO NOT REPLACE the textbooks. Also, , none of the textbooks necessarily cover every topic we cover in the lectures. Read some books (possibly from the library) to clarify details, explanations, try out examples, !
Discrete maths need NOT be distress maths! However, you will need to work hard!!
An actual answer script! We will see the correct (very simple) solution later in the course!!
Best of luck!
10