Instructor: Sam Buss
Email:
sbuss@herbrand.ucsd.edu
Office: APM 6210
Phone: 534-6455
Office hours (before exam week only):
     
Mon. 1:30-2:30 and Wed. 10:00-11:00. Math 15A has priority.
      Mon. 10:00-11:00. General office hours.
Office hours during exam week:
      Tuesday 1:30-3:00, Wednesday 11:00-12:00, 1:00-2:30,
and
Thursday 1:00-2:00.
Teaching Assistant: Peter Couperus
couperus@math.ucsd.edu
Office: APM 2202
Office hours: Monday 3:30-5:00, Tuesday 11:30-2:00. For finals week,
the same hours plus Wednesday, 4:00-5:00 and Thursday, 11:00-12:00, or
by appointment.
Current Events / Special Announcements
On Tuesday and Thursday, May 25 and 27,
we will cover material from Chapter 10 (Relation)
FINAL EXAM:
Thursday, June 10, 3:00-6:00pm.
    You MUST bring student ID to the exam.
    Blue books are not required.
    The final examination will be cumulative,
but with extra emphasis on the material
not covered on the midterm. I will announce a more detailed description
of the contents of the course since the midterm.
Approximately 2/3 of the final will be from subjects not covered
on the midterm.
Final Exam Review Session
    When: Tuesday, June 8. 7:00pm-8:30pm
    Where: Peterson Hall, room 102.
    A practice problem sheet is now
available in
postscript,
pdf, and
gif
formats.
MIDTERM: Will be in class, Thursday, May 6th. It
will cover up through Section 4.2, including simple proofs by induction.
Answers to the Midterm available in
postscript,
pdf, and
gif
formats.
Midterm Review Session
    When: Monday, May 3. 7:00pm-8:00pm
    Where: Peterson Hall, room 108.
    The review session practice problem sheet is now
available in
postscript,
pdf, and
gif
formats. This version on the web contains a correction to
problem #9.
The answers are now available too: in
postscript,
pdf, and
gif
formats.
Handout with guidelines for writing
proofs
is available in
postscript,
pdf,
and
Latex2Html formats.
Textbook:
Discrete Mathematics with Applications
(Second Edition)
by Susanna Epp.
Homework #1 due Tuesday, April 6.
    Sec. 1.1, pp.15-17: 5, 6, 8, 9, 11, 17, 18, 22, 27, 32.
    Sec. 1.2, pp.27-28: 1, 3, 5, 11, 12, 13, 20, 22, 25, 26, 34-39.
    More answers in postscript and
pdf and
LaTeX2html
formats.
Homework #2 due Tuesday, April 13.
    Sec. 1.3, pp. 39-41: 1, 2, 3, 5, 36, 37.
    Sec. 1.4, pp. 55-56: 1, 2, 9, 10, 13, 14.
    Sec. 2.1, pp. 87-89:
1, 3, 4, 5, 6, 8, 11, 12, 13, 16, 17, 23, 24, 29, 33, 37.
    More answers in postscript and
pdf and
gif
formats.
Homework #3 due Tuesday, April 20.
    Sec. 2.2, pp. 97-99: 1, 3, 4, 5, 9, 10, 11, 12, 13,
18, 19, 22, 31, 32, 33, 35, 36, 37, 38, 41.
    Sec. 2.3, pp. 109-111: 2, 3, 5, 6, 7, 9, 10, 11, 12, 14, 15,
19, 21, 22, 23, 27.
    More answers in postscript and
pdf and
LaTeX2html
formats.
Homework #4 due Tuesday, April 27.
    Sec. 3.1, pp. 124-125: 3-8, 10, 11, 12, 15, 16, 17,
21, 23, 25, 26, 27, 29, 33, 36, 38, 44.
    Sec. 3.2, pp. 130-131: 2, 4, 8, 12, 13, 14, 17, 26, 27, 30.
    Sec. 3.3, pp. 138-139: 3, 6, 7, 9, 11-14, 16, 18, 19, 23, 26.
    Sec. 3.4, pp. 146-147: 1, 3, 5, 7, 10, 25, 32.
    Sec. 3.5, pp. 153: 1, 3, 4, 5, 8, 9, 14, 15, 18.
    Sec. 3.6, pp. 161: 2, 18, 19.
    More answers in postscript and
pdf and
gif
formats.
Homework #5A due Tuesday, May 4.
    Sec. 4.1, pp. 192-194: 1, 3, 5, 10, 12, 13, 14, 19, 20,
24, 39, 41, 50, 51, 54.
    Sec. 4.2, pp. 204-205: 3, 6, 11, 19, 20, 22, 24.
    More answers in postscript and
pdf and
gif
formats.
Homework #5B due Tuesday, May 11.
    Sec. 4.3, pp. 210-212: 4, 6, 7, 8, 16, 31.
    Sec. 4.4, pp. 219-220: 1, 4, 5.
    More answers in postscript and
pdf and
latex2html
formats.
Homework #6 due Tuesday, May 18.
    Sec. 5.1, pp. 242-243: 1, 2, 3, 4, 5, 6, 8, 10, 11, 17, 18, 19.
    Sec. 5.2, pp. 256-257: 1, 2, 5, 7, 8, 9, 10, 11, 12, 13, 14.
    Sec. 5.3, pp. 266-268: 1, 2, 4, 6, 7, 9, 10, 11, 12, 13, 14, 20,
36, 37, 38, 40, 41, 42, 43, 44.
    More answers in postscript and
pdf and
gif
formats.
Homework #7 due Tuesday, May 25.
    Sec. 7.1, pp. 354-357: 1, 3, 5, 8, 10, 11, 28. 37, 38, 39.
    Sec. 7.3, pp. 384-387: 1, 2, 3, 5, 6, 8, 17, 18, 19, 27, 28,
33, 34, 35.
    Sec. 7.4, pp. 399-400: 1, 3, 5, 9, 12, 13, 26, 27.
    Sec. 7.5, pp. 410-411: 1, 3, 4, 6, 15, 16, 17, 18, 22, 23.
    More answers in postscript and
pdf and
gif
formats.
Homework #8 due Tuesday, June 1.
    Sec. 7.6, pp. 422-423: 1, 2, 17, 23.
    Sec. 10.1, pp. 544-546: 1, 5, 6, 10, 16, 17, 19, 25, 29.
    Sec. 10.2, pp. 554-555: 1, 3, 6, 9, 11, 12, 14, 15, 18, 21, 23,
26, 34, 37, 43, 44.
    Sec. 10.3, pp. 570-572: 1, 2, 11, 15, 20, 21, 29.
    Sec. 10.5, pp. 599-601: 1, 2, 3, 5, 7, 13, 17, 18, 21, 24, 31,
37(a). 43.
    More answers in postscript and
pdf and
gif
formats (not available until 3:40 on the due date).
Quizes (Tentative schedule)
    Practice quizes for a past class of Math 15A may be viewed
at Professor Williamson's web page
(follow the link to CSE 20).
Please note that these quizes may not correspond to the quizes given
in our class!
    The answers will look best in postscript or pdf format, if
your browser can handle them. For other browsers, try the
latex2html format or when LaTeX2html is unable to successfully convert the
file, then try the "gif" format.
    Graded quizes will be returned during lecture,
usually on the following Tuesday. If you miss that lecture, then
the graded quizes can be obtained from Peter Couperus.
Quiz #1 Wednesday, April 7.
    Material from Sections 1.1 & 1.2.
Answers for quiz #1 available in
postscript and
pdf and
gif formats.
Quiz #2 Wednesday, April 14.
    Material from Sections 1.1, 1.2, 1.4 and 2.1.
Answers for quiz #2 available in
postscript and
pdf and
gif formats.
Quiz #3 Wednesday, April 21.
    Material from Sections 1.1, 1.2, 2.1, 2.2 and 2.3.
    Highly recommended: read sections 3.1 and 3.2 before the quiz.
Answers for quiz #3 available in
postscript and
pdf and
gif formats.
Quiz #4 Wednesday, April 28.
    Material from Sections 1.1, 1.2, 2.1, 2.2 and
especially 3.1-3.6.
    You will be asked to write a proof!
Answers for quiz #4 are available in
postscript and
pdf and
gif formats.
Quiz #5 Wednesday, May 12.
    Induction and/or strong induction (Sections 4.1-4.4).
Answers for quiz #5 are available in
postscript and
pdf and
gif formats.
Quiz #6 Wednesday, May 19.
    On set theory (Chapter 5).
Answers for quiz #6 are available in
postscript and
pdf and
gif formats.
Quiz #7 Wednesday, May 26.
    On Chapter 7 (Functions).
Answers for quiz #7 are available in
postscript and
pdf and
gif formats.
Quiz #8 Wednesday, June 2.
    On Chapter 10 and possibly other topics to be announced.
Answers for quiz #8 will be available Friday at 2:00 in
postscript and
pdf and
gif formats.
Grades
I have heard that the course grades are now available through student link.
The final exam scores will be posted here, but due to a clerical error,
are not yet here. They should be here by Monday.
    Grades, including the
final exam are now available.
These indexed by the last five digits of your student ID. Please
let me know if you would rather
your grades not be posted online.