KETTERING UNIVERSITY
Department of Computer Science
Quiz 1
CS-211 Discrete Mathematics
Spring 2010
1. (5pts) Use truth tables to verify that
(p
I
't
r
~
0
C
0
0
I
:,?
0
,
D \
I 0
~
I
0
I 0
I I
\ I
(p
KETTERING UNIVERSITY /0
Department of Computer Science
Quiz 2 NAME R19: (a 1 5%
08-211 Discrete Mathematics
Winter 2009
(Ur-I] 4 [C r/iéll A [fl-:?(UA$:)} A ~32: *?
1. (lOpts) Give a formal proo supp
Discrete Mathematics
CPSC-211
Homework 5
Winter 2001
Solution Set
10.3.3. Let S = cfw_1, 2, 3 and R = cfw_(2, 1), (2, 3), (3, 2).
(a) Find the matrices for R and R2 .
0 0 0
0 0 0
R = 1 0 1 , R2 = 0 1
KETTERING UNIVERSITY
Department of Computer Science
CSle Winter 2009
Midterm Exam 100 Points
M
NAME PXW ' r30")
This is a closed book exam.
/"/J
Answer all questions in the spaces provided on these sh
Discrete Mathematics
CPSC-211
Homework 6
Winter 2001
Solution Set
4.2.2.a. Show that n3 n is a multiple of 6 for all n in P.
We prove by induction over n. The base case is n = 1; n3 n = 13 1 = 0 is a
KETTERING UNIVERSITY
Department of Computer Science
Quizl NAME R0 (N a
03-211 Discrete Mathematics
Winter 2009
L5 1. (10pts) Use truth Eidersto vegify theL 03211 Quiz 1 -_ 2
2. (15pts) Three students
KETTERING UNIVERSITY
Department of Computer Science
IJ
Quiz 1
CS-211 Discrete Mathematics
Spring 2008
NAME
r prQ
ICUs
IJ A fA:$ j Nt
/Il!'~ ri
J
2
08-211 Quiz 1
1
3. (lOpts) Use truth tables to verify
Discrete Mathematics
CPSC-211
Suggested Exercises 2
Winter 2001
Solution Set
10.1.5. Consider R with the usual order .
(a) Is R a lattice? If it is, what are the meanings of a b and a b in R? Yes.
a b
Discrete Mathematics
CPSC-211
Homework 4
Winter 2001
Solution Set
3.3.5. Let A = [aij ] and B = [bij ] be matrices in M4,3 dened by aij = (1)i+j and bij = i+j.
Find the following matrices when they ex
KETTERING UNIVERSITY
Department of Computer Science
Quiz 2
NAME
HarD)d A/
CS-211 Discrete Mathematics
Spring 2008
t:
1. (lOpts) Give a formal proof, supplying explanations for each step, or the follo
KETTERING UNIVERSITY J I
Department of Computer Science
'l
Quiz 4 ' NAME
CS211 Discrete Mathematics
Winter 2009
I k 1. (15pts) Consider the poset P0 = ({1,2,3,5,6,9,15, 18,45,90},
a) Draw the Hasse
Discrete Mathematics
CPSC-211
Homework 8
Winter 2001
Solution Set
5.4.4. How many dierent signals can be created by lining up ags in a vertical column if 3
9!
ags are white, 2 are red and 4 are blue?
KETTERING UNIVERSITY
Department of Computer Science
NAME
Quiz 3
CS-211 Discrete Mathematics
~,-,-(_Q
J_)_A-':':"-J
~:.:.-'C-=-_
Spring 2008
1. (15pts) Let A = cfw_DOD, 001, 010, 100, 101, 011, 110, I