DEPARTMENT OF MATHEMATICS
SYLLABUS
Course # & Name:
Mathematics 148: Discrete Mathematics
Recommended Text(s) & Price:
Prepared by:
Eric Rains & Jesus
DeLoera
Lecture(s)
Introduction to the Theory of ErrorCorrecting Codes, Pless
ISBN-10: 0471190470 ($99)
MATH 366
Quiz 1 Solutions
Name: Special K
1. [6 points] Use a truth table to determine whether the following two statements are equivalent:
(p q) and p q
p q p q p q (p q) p q
T T F
F
T
F
F
T F F
T
F
T
F
F T T
F
F
T
F
F F T
T
F
T
T
Thus, as the two colum
MATH 366
Quiz 2
Name:
1. [8 points] If the statement is formal, write it informally. If the statement is
informal, write it formally. DO NOT PROVE/DISPROVE.
a. All math professors are absent-minded.
math professors p, p is absent minded.
b. n Z, if 4 | n
MATH 366
Quiz 4 Solutions
Name:
1. [10 points] Use induction to verify that
n
2i = 2n+1 2.
i=1
First, let n = 1. Then
1
2i = 21 = 2 = 22 2.
i=1
Now assume that, for some integer k 1, we have
k
2i = 2k+1 2.
i=1
We want to show that
k+1
2i = 2k+2 2.
i=1
Aft
MATH 366
Quiz 5 Solutions
Name:
Two of the following three statements are true and one is false. Prove the
two true ones and construct a counterexample for the third.
1. [7 points] For all sets A, B and C, if A B and B C then A C.
False; consider the sets