The Pigeonhole Principle
It is easy to see, and follows immediately from Proposition F2 in the Functions section,
that no function from a set of size at least k + 1 to a set of size k can be 1-1. Thus
Discrete Mathematics (CS 120)
Final Examination - Solutions
Fall 2013
Part I: Short-Answer Questions (30 x 2 = 60 points):
1. Give the truth table for implication (aka conditional statement).
2.
3.
4.
Discrete Mathematics (CS 120)
Problem Set #2
Due in class: October 2, 2013
Have your written solutions ready at the beginning of class for review and scoring. (If you cannot
attend class, e-mail your
Discrete Mathematics (CS 120)
Spring 2013
Test #1 Solutions
Part I: Short-Answer Questions (20 x 2 = 40 points):
1. Given the function above, what are the codomain and domain? domain is A, codomain is
Name: _
Student Id: _
Discrete Mathematics (CS 120)
Spring 2013
Test #1 Part I
Part I
Part II
Total
The use of books, notes, electronic devices (including cellphones) as well as communication with oth
Discrete Mathematics (CS 120)
Fall 2013
Test #2 Solutions
(Solutions appear below in bold font)
Part I: Short-Answer Questions (20 x 2 = 40 points):
1. Other than input and output, name at least four
Name: _
Student Id: _
Discrete Mathematics (CS 120)
Final Examination
December 18, 2013
Part I
Part II
Total
The use of a standard of scientific calculator is permitted. The use of other electronic de
Name: _
Student Id: _
Discrete Mathematics (CS 120)
Test #2 Nov. 13, 2013
Part I
Part II
Total
The use of books, notes, electronic devices (including cellphones) as well as communication with others -
Discrete Mathematics CS 120
Lecture #12
November 20, 2013
Notes by: Haijun Su
Annoucements
Announcement #25
Last night we reviewed Homework #7 - all nine problems worth. Fortunately, all our
arithemti
Discrete Mathematics CS 120
Lecture #4
October 2, 2013
Notes by: Zhaojiang Ban
Announcements
The first test is October 16th and it will cover the knowledge of Chapter 1 and 2. Each
student should do a
Discrete Mathematics (CS 120)
Problem Set #3
Due in class: October 9, 2013
Have your written solutions ready at the beginning of class for review and scoring. (Only if you
cannot attend class, e-mail
Discrete Mathematics (CS 120)
Problem Set #1
1. A (binary) set operator % is said to be commutative if A % B = B % A; it is said to be
associative if (A * B) * C = A * (B * C). (Note: % is not any spe
Discrete Mathematics (CS 120)
Problem Set #5
Due in class: October 30, 2013
Have your written solutions ready at the beginning of class for review and scoring. (Only if you cannot
attend class, e-mail
ANS
Rosen-2311T MHIA017-Rosen-v5.cls
May 13, 2011
10:29
Answers to Odd-Numbered Exercises
CHAPTER 1
Section 1.1
1. a) Yes, T b) Yes, F c) Yes, T d) Yes, F e) No f) No
3. a) Mei does not have an MP3 pl
STUDY GUIDE FOR THE SECOND EXAM IN DISCRETE MATHEMATICS
General Education.
(1) Why did we study logic in this class?
(2) Why did we study set theory in this class?
(3) Define what it means for a set t
STUDY GUIDE FOR THE FIRST DISCRETE MATH EXAM
1. Combinatorics
Go over combinatorics examples in the text.
Review all the combinatorics problems from homework.
Do at least a couple of extra problems
Discrete Mathematics (CS 120)
Homework #8
Due: December 11, 2013
Have your written solutions ready at the beginning of class for review and scoring. (If you cannot attend
class, e-mail your solutions
Discrete Mathematics (CS 120)
Problem Set #6
Due in class: November 20, 2013
Have your written solutions ready at the beginning of class for review and scoring. (Only if you cannot
attend class, e-mai
Discrete Mathematics (CS 120)
Problem Set #6
Due in class: November 6, 2013
Have your written solutions ready at the beginning of class for review and scoring. (Only if you cannot
attend class, e-mail
Discrete Mathematics (CS 120)
Problem Set #4
Due in class: October 23, 2013
Have your written solutions ready at the beginning of class for review and scoring. (Only if you cannot
attend class, e-mail
Discrete Mathematics CS 120
Lecture # 8
October 30, 2013
By: Ruibo Chen
Announcements:
Tonights lecture began with a review of the homework assigned from last week,
followed by a brief analysis of the
Discrete Mathematics CS 120
Lecture #11
November 13, 2013
Notes by: Jose Bautista
Announcements
Last night we discussed two topics - (1) Proving the uniquesness of a prime factorization, and (2)
how t