Introduction to Discrete Structures (Math 61, Spring 2015)
Instructor: Igor Pak
pak@math.ucla (add .edu at the end, put "Math 61" in the subject line (without quotes), see more on the bottom of this page)
Class schedule: MWF 11:00 - 11:50, HUMANTS A51
Recitation: Tu or Th 11:00 - 11:50, various locations
Office Hours: M 2-2:50 pm
Teaching Assistants:
Wutichai Chongchitmate,
Jordan Greenblatt,
Wei Zhu (Emails: wutichai, jsg66, weizhu731 at math.ucla.edu)
TA Office Hours: Chongchitmate: Tue 4:30-5:30 and by appointment, MS 3915E;
Greenblatt: Thu 12-1 in MS 2954 (starting 4/21 also Tue 12:30-1:30) ;
Zhu: Tue 11:50-1:50, MS 3949
Textbook: Richard Johnsonbaugh (RJ), Discrete mathematics, 7th Edition (multiple copies on reserve).
Additional reading will be posted on this page if necessary.
Grading: All scores and grades will be available on MyUCLA website.
The course grade will be determined by the cumulative percentage of scores at the end of the quarter.
This is calculated by taking the BETTER of the two schemes:
Homeworks: 15%, Two midterms: 15% each, Quizzes: 10%, Final: 45%.
Homeworks: 15%, Best midterm: 20%, Quizzes: 10%, Final: 55%.
Difficulty: This is an introductory course in Discrete Mathematics.
The students are expected to learn the theory and solve problems on the homeworks.
Content and Schedule
We will follow closely selected sections from the textbook.
An approximate schedule of lectures is given on the official department
course page.
Home Assignments
The weekly home assignments will be given on Wednesdays to be returned
also on Wednesday the following week right before class. Worst HA will be dropped
from the final score.
The assignments will be posted here (on the course web page) in .pdf format.
Unless announced otherwise, you need to return them in writing right before
the Wed class. No late assignments will be accepted.
- HA1, due Wed April 8, 2015. Solutions: HA1-Sol.
- HA2, due Wed April 15, 2015. Solutions: HA2-Sol.
- HA3, due Wed April 22, 2015. Solutions: HA3-Sol.
- HA4, due Wed April 29, 2015. Solutions: HA4-Sol.
- HA5, due Wed May 13, 2015. Solutions: HA5-Sol.
- HA6, due Wed May 20, 2015. Solutions: HA6-Sol.
- HA7, due Wed June 3, 2015. Solutions: HA7-Sol.
Warning: Only selected HA problems will be graded, chosen by the instructor.
Quizzes, Midterm and Final Exams
There will be weekly quizzes given on Mondays. These will be multiple choice
and take under 10 min. Worst quiz score will be dropped as well.
There will be two in-class midterms and one final.
Midterm dates: April 29, May 20.
Final: Tuesday, June 09, 2015, 8:00 am - 11:00 am.
Warning: no calculators, books, notebooks, phones, or any other
equipments is allowed on the exams. The only items allowed are
pens/pencils and erasers. The paper will be provided.
- quiz1. Answers: 6, 6, 2, by induction (if both "by induction" and "case by case analysis" are circled is ok, but not just "case by case"), injection.
- quiz2. Answers: 310, {an}, all numbers 3-8, {sym, tr}, {eq}.
- quiz3. Answers: (11-choose-3), (11-choose-4) + (11-choose-5), 4!, 7!/4!, 1/3.
- quiz4. Answers: 2Fn-1, by induction, 5, an-1=an-an+1 and an/an+1=2, all of these.
- quiz5. Answers: C9, [by induction] and [using linear algebra], the first two formulas, P7 and C6 and K4, True.
Discussion Sections
The discussion section will be a time for students to get help with homework and gain
additional mastery of the problems. While attendance is not required it is strongly
recommended that you go. You should go to the section which you are enrolled;
changing section is allowed only by permission of TA of the section you are switching to.
Collaboration Policy
For the homeworks, you can form discussion groups of up to 5 people each.
In fact, I would like to encourage you to do that.
You can discuss problems but have to write your own separate solutions.
You should write the list of people in you group on top of each HA.
Cheating
Cheating is a serious violation of UCLA policies. Please read here
and here. Students caught cheating will be reported and suffer the
consequences. Do NOT cheat!! Don't even think about it!
Complaints
Any issues about grading for homeworks or exams must be addressed to your TA
within two weeks of the turn-in date. After that time no score changes will be allowed.
Issues with Final and the final grade must be addressed to the instructor.
Click here
to return to Igor Pak Home Page.
To e-mail me, click
here and delete .zzz
Put Math 61 in the Subject line.
Please address me as "Dear Professor Pak".
At the end of your email, you must include your full name, UCLA id, and your
official ucla.edu email address (for privacy purposes). Replies will
be send only to the UCLA address.
Last updated 4/9/2015.