MATHEMATICS 256 A

Discrete Structures and Linear Algebra
Calvin College
Fall 2005


Instructor: Gerard A. Venema

Office: North Hall 287

Office hours: 1:30 - 2:20 M. W. F.
Other times by appointment

Phone: 616-526-6402

FAX: 616-526-6501

Email: venema@calvin.edu

Homepage: http://www.calvin.edu/~venema  


Textbooks

  1. Discrete Mathematics and its Applications, fifth edition, by Kenneth H. Rosen, McGraw Hill, 2003
    (or coursepack containing first three chapters of Rosen).
  2. Elementary Linear Algebra, third edition, by Stephen Andrilli and David Hecker.


Course Outline

  Topic Textbook Sections Time spent
1 Logic and proofs Rosen, §§1.1 - 1.5 1.5 weeks
2 Integers and division Rosen, §§2.4 - 2.7 2 weeks
3 Induction and recursion Rosen, §§3.1 - 3.5 1.5 weeks
4 Vectors and matrices Andrilli & Hecker, Chapter 1 1.5 weeks
5 Systems of linear equations Andrilli & Hecker, Chapter 2 1.5 weeks
6 Determinants and eigenvalues Andrilli & Hecker, Chapter 3 2 weeks
7 Finite dimensional vector spaces Andrilli & Hecker, Chapter 4 2 weeks
8 Linear transformations Andrilli & Hecker, Chapter 5 1 week


Tests and Final Exam


Grades

Course grades will be based on the three tests, homework, and the final exam. The homework will count as much as one test and the final exam will count as much as two tests.


Other information about the course


Homework Assignments

  Due date Assignment
1 Friday, September 9 Rosen §1.1 # 7, 8, 13, 15, 16, 21, 22, 24, 43
2 Monday, September 12 Rosen §1.2 # 1, 6, 14, 15, 17, 27
3 Tuesday, September 13 Rosen §1.3 # 2, 5, 6, 10, 14ac, 17ace, 19de, 22, 32
4 Friday, September 16 Rosen §1.4 # 3ace, 4ace, 9a-e, 10a-f, 15abc, 16abc, 27a-e, 28a-e, 31ac
5 Monday, September 19 Rosen §1.5 # 2, 3, 4, 5, 6, 9, 12
6 Tuesday, September 20 Rosen §1.5 # 15, 21, 24, 25, 29, 38, 64
7 Thursday, September 22 Rosen §2.4 # 6, 7, 9abceg, 11, 13, 14
8 Friday, September 23 Rosen §2.4 # 17, 19, 23, 24, 29, 31, 37
9 Monday, September 26 Rosen §2.4 # 43, 45, 55, 56; §2.5 # 21, 24; §2.6 # 1abdefh
10 Tuesday, September 27 Rosen §2.6 # 3, 4, 5, 6, 7, 11, 12, 14
11 Friday, September 30 Handout on RSA
12 Monday, October 3 Rosen §2.5 # 1, 3abc, 5ac, 7, 9, 14, 19
13 Monday, October 10 Rosen §3.2 # 3, 5acdf, 7, 9abc, 13, 16, 17, 27, 28
14 Tuesday, October 11 Rosen §3.3 # 3, 6, 7, 13, 14, 20, 22
15 Thursday, October 13 Rosen §3.4 # 1, 2b, 3ad, 5ab, 8
16 Friday, October 14 Rosen §3.5 # 2, 4, 5
17 Thursday, October 20 Handout on Cardinality
18 Friday, October 21 A&H §1.1 # 1bc, 3bc, 5ab, 8bc, 10, 14
Read Chapter 1
19 Thursday, October 27 A&H §1.2 # 1bc, 2, 10, 11, 15, 16, 19
20 Friday, October 28 A&H §1.4 # 1a-e, 2A-H, 6b, 15
21 Monday, October 31 A&H §1.5 # 1a-h, 2abc, 7, 10, 19, 23ab
22 Monday, November 7 A&H §2.1 # 1, 10; §2.2 # 1, 2abcd, 5abc
23 Thursday, November 10 A&H §2.3 # 3, 5, 9ab; §2.4 # 3abc, 4ace, 6, 10
24 Friday, November 11 A&H §9.2 # 2, 3abc; §10.1 # 2
25 Monday, November 14 A&H §3.1 # 1aceg, 2ac, 3ac, 5d, 9ac, 10
26 Thursday, November 17 A&H §3.2 # 2acde, 4ab, 7, 13b
27 Friday, November 18 A&H §3.3 # 2acd, 3ace, 4, 8, 10
28 Tuesday, November 22 A&H §3.4 # 3acefh, 5abce, 7
29 Tuesday, November 29 A&H §4.1 # 3, 4, 5, 7, 11a, 13
30 Friday, December 2 A&H §4.2 # 1abcdefik, 2abc, 3bc, 6, 7
31 Tuesday, December 6 A&H §4.3 # 4; §4.4 # 2abe, 4abe
32 Thursday, December 8 A&H §4.5 # 2, 3, 7; §5.1 # 1ab, 4ab, 9, 11


Top of page | G. Venema home | Mathematics Department