188 200 - Discrete Mathematics and Linear Algebra

1st semester, 2009


Instructor:

Pattarawit Polpinit

Email: Polpinit "at" kku.ac.th
Office hour: Tuesday @ 2:00-3:00 PM and Thursday 3:00-4:00 PM.

Description

This course teaches two fundamental math topics: discrete mathematics and linear algebra. The course is divided equally into two parts. The first part is for discrete math that will covers propositional and predicate logic, methods of proof emphasizing mathematical induction, recursion, sets, functions and relations. The second part covers topics in linear algebra, including systems of equations, vector spaces, determinants, eigenvalues, linear transformation and their applications.

Course syllabus pdf

Textbook

Discrete Mathematics with Applications, Susanna S. Epp.

Linear Algebra and Its Applications, D. Lay.

Class Time and Location

Section 1 : Wed/Fri 10:30-12:00 in Room 4303

Section 2 : Tue/Thu 10:30-12:00 in Room 4303

Q&A in Thai session : Thursday 13:00-15:00 in Room 4101

Lecture Notes (Subject to change)

Lecture # Topic Reading Assignment Slides
Discrete Mathematics
1 Introduction, Propositional Logic 1.1-1.3 PDF
2 Predicate Logic 2.1-2.3 PDF
3 Methods of Proof 3.1-3.7 PDF
4 Set Theory 5.1-5.4 PDF
5 Sequences and Recurrence 4.1, 8.1-8.3 PDF
6 Mathematical Induction 4.2-4.4 PDF
7 Basic of Counting and Permutation 6.1-6.3 PDF
8 Combination 6.4-6.6 PDF
9 Probability Theory 6.7-6.9 PDF
10 Indepedent events, Bayes' Theorem and its applications 6.9 PDF
11 Functions 7.1-7.4 PDF
12 Relations 10.1-10.3 PDF
Linear Algebra
13 System of linear equations and row reduction 1.1-1.2 PDF
14 Vector equation and Matrix equation 1.3-1.4 PDF
15 Solution set of linear systems and Linear Independence 1.5,1.7 PDF
16 Linear transformation 1.8-1.9 PDF
17 Matrix algebra and The inverse of matrix 2.1-2.3 PDF
18 Partitioned matrix and LU factorization 2.4-2.5 PDF
19 Subspace, Col A, Nul A, Dimension and Rank 2.8-2.9 PDF

Homeworks

Exam 1 and Midterm

Attending List



Announcement