NMT logo

Department of Mathematics
Math 221

Formal Logic and Discrete Mathematics


Catalog description:  Analytical reasoning and critical thinking skills. Induction and recursion. Mathematical proofs. Propositional calculus and predicate calculus. Discrete and combinatorial mathematics: sets, functions, relations, trees, and graphs, permutations and combinations.
Credit/class  hours: 3 cr, 3 cl hrs
Prerequisites:  MATH 132 passed with grade C- or better
Syllabus Fall 2008 syllabus

Fall 2008

Textbook

Instructor

Announcements

Homework Assignments

No. Due Date Problems
1 Aug 28, Thu
1.1: 2, 4(e,h), 8e, 10(c,d), 18, 28(e, f, d), 38b
2 Sep. 4, Thu 1.2: 6, 10c, 22, 32
1.3: 6, 12(a, d-g), 16(a,c), 20(a), 24(a,b), 36(c), 48
3 Sep. 11, Thu 1.4: 2b, 14d, 26g, 28b, 30d, 38b
1.5: 2, 4, 6
4 Sep. 18, Thu 1.5: 9f, 10e, 16, 24
1.6: 6, 18, 20, 28, 34, 38
5 Sep. 25, Thu 2.1: 4, 8, 14, 21(b), 28(a,b)
2.2: 4, 12, 16c, 26c, 28c, 48c
6 Oct. 2, Thu 2.3: 2(b,c), 4(a,c), 10, 12(a,b), 14(a,b), 18(c,d), 34, 60, 64c
7 Practice 2.4: 3(a,b,d), 9(d,e,g), 13(c,d), 15d, 17a, 23
8 Practice 3.1:  1, 13, 35, 39
3.2: 1, 3, 7, 13, 19, 23, 37
3.3: 7, 8, 11, 27
9 Practice 3.4: 1, 5, 9, 11, 12, 17, 19, 25
10 Practice 3.5: 1, 3, 5, 11, 13, 21, 23
11 Practice 3.6:  23
4.1: 3, 7, 13, 21, 39, 43
12 Practice 4.2: 1, 3, 4, 12, 34
4.3: 3, 5, 7, 9, 23, 43
13 Practice 4.4: 5, 8, 9, 15, 16, 17, 21, 23
14 Practice 5.1: 3, 5, 7, 9, 11, 15, 27, 33(c,d), 41, 43
15 Practice 5.2: 3, 5, 7, 17, 19
5.3: 1, 5, 7, 9, 11, 15, 21
16 Practice 5.4: 3, 9, 13, 15, 17
17 Practice 7.1: 5, 7, 10, 11
7.2: 1, 3, 13, 15, 19
Solution Keys (Fall 2008)
Quizzes Test 1 (10/9) Test 2 (11/13) Test 3 (12/4)
  1. Problems 1-2
  2. Problems 3-4
  3. Problems 5-6
  4. Problems 7-8
  1. Problem 1
  2. Problem 2-3
  3. Problem 4
  4. Problem 5-6
  1. Problem 1
  2. Problem 2
  3. Problem 3
  4. Problem 4

Spring 2004


Rakhim Aitbayev, 2008