Math
8
Summer 2009
announcements syllabus schedule
Announcements
|
|
8/23: Review for Final 8/22: HW #9 incorrectly listed problems from 5.2, when it should be
5.3. It is fixed now. 8/19: Your TA will have a review session for the final exam the Wednesday before
the final at 5pm in the Mathlab, South Hall 1607 8/17: HW #8 is now due Friday 8/21 8/5: I will have office hours this Friday 8/7 from 12-1. 7/30: HW #6 due date is now Friday, August 7th due to me
forgetting to put it up on Wednesday Midterm Curve Info: All scores written on test are out of 60. Add 2 free points to the score on your test. Up to 3 more points can be earned by rewriting your 3 worst problems. [(1a-b) counts as one problem] 1 point for each correct rewrite. 6/22: There will be no class Friday July 24th. |
|
Syllabus |
|
Lecture: MWF 11:00-11:50 in Phelps Hall 1445 Instructor: Daniel Rife TA: Chris Nowlin Website: The lecture schedule, homework assignments, and announcements will be posted on the course website Textbook: Larry J. Gerstein: Introduction to Mathematical Structures and Proofs (Springer-Verlag). Prerequisites: Math 3B or equivalent. Description: The first half of the class covers subjects which are widely regarded as fundamental to all mathematics. Topics include: symbolic logic, set theory, fuctions, cardinality and general techniques of mathematical proof. The second half of the course focuses on number theory and combinatorics. We will cover divisibility, prime numbers, GCD/LCM, Euclid's algorithm, congruence, groups of permutations and other topics if time permits. Homework: Homework is assigned every Wednesday, and due the following Wednesday. Students are encouraged to collaborate on solving homework problems, but the work you turn in must be your own. Some problems on each homework assignment will be graded. Late homework will not be accepted. Exams: There will be one midterm exam, and a final exam, see the online schedule for the
dates. There will be no make up exams. Quizzes: There will be a short quiz every week in discussion. Grading: HW: 10%, Quizzes: 20%, Midterm: 30%, Final: 40% Adding: The math department undergraduate advisors handle add codes. To add this class, access the waiting list at https://mail.math.ucsb.edu/waitinglist/ DSP: Students with disabilities can get assistance from the Disabled Students Program Office (893-2668). I am happy to work with them and with you. |
Schedule
(subject to change)
|
Date |
Lecture Topic |
Read |
Homework (Due on the following Wednesday) |
|
6/22 |
Propositions and Connectives |
1.1, 1.2 |
|
|
6/24 |
Conditionals and Quantifiers |
1.3, 1.5, 2.3 |
HW #1: 1.1: 1; 1.3: 1,3,4,6,14; 2.3: 1,2,3,5,7,9 |
|
6/26 |
Proofs |
1.4 |
|
|
6/29 |
More Proofs and Introduction to Sets |
2.1, 2.2, 2.4 |
|
|
7/1 |
Set Operations and Power Sets |
2.5 & 2.7 |
HW #2: 1.4: 1,7; 2.1: 5,6,7; 2.4: 3,7,9; 2.5: 1,4,7 |
|
7/3 |
NO CLASS - School
holiday |
||
|
7/6 |
Families of Sets |
2.6 |
|
|
7/8 |
Induction |
2.10 |
|
|
7/10 |
More Induction |
||
|
7/13 |
Strong induction & Infinite descent |
||
|
7/15 |
Relations |
2.9 |
|
|
7/17 |
Equivalence Relations |
||
|
7/20 |
Midterm |
||
|
7/22 |
Going over Midterm |
HW #5: 2.9: 6,7,10 |
|
|
7/24 |
No Class! |
||
|
7/27 |
|
||
|
7/29 |
More on Partitions and Modular Arithmetic |
HW #6: 2.9: 2,5ab,11; 6.4: 1,3,7,8 |
|
|
7/31 |
Functions |
3.1, 3.2 |
|
|
8/3 |
Inverses, Composition |
3.3 |
|
|
8/5 |
Injections, Surjections, Cardinality |
4.1, 4.2 |
HW #7: 3.1: 2,6aeg,7abd; 3.2: 2,4,5,8 |
|
8/7 |
More on Cardinality |
4.3 |
New Due Date for HW #6 |
|
8/10 |
Pigeonhole Principle |
4.1 |
|
|
8/12 |
Counting, Sum Rule, Product Rule |
5.1 5.2 |
HW #8: 3.3: 1,7,9,14abc; 4.1: 5, 11; 4.2: 5,6 |
|
8/14 |
Permutations and Combinations |
5.3 |
|
|
8/17 |
Binomial Coefficient |
5.8 |
|
|
8/19 |
Symmetries |
5.4 |
HW #9: 4.3: 1,3,11,13; 5.3: 5,13; 5.8 2,11,13 |
|
8/21 |
New Due Date for HW #8 |
||
|
8/24 |
|||
|
8/26 |
Review 5pm @ Mathlab |
||
|
8/28 |
Cumulative Final |
