Name:
MATH2800 Introduction to Discrete Structures
First Exam, Tuesday, September 23, 2008.
You may use one sheet of handmitten notes, but no other sources. The exam consists of ve questions,
and lasts fty minutes. Please work all ve problems. Please show
1 Discrete Mathematics Professor M. Zuker
Discrete Mathematics & Its Applications Math 2800
Professor M. Zuker
Quiz 8 - Dec 6 - Dec 9 2011.
Tuesday & Friday
1. Determine if the following are equivalence relations. If not, which
of the three properties (Re
1 Discrete Mathematics Professor M. Zuker
Discrete Mathematics & Its Applications Math 2800
Professor M. Zuker
Quiz 7 - November 29- Dec 2 2011.
Tuesday & Friday
1. Consider the recurrence relation an = 2an1 + 5n.
Write the associated homogeneous recurre
1 Discrete Mathematics Professor M. Zuker
Discrete Mathematics & Its Applications Math 2800
Professor M. Zuker
Quiz 6 - November 15-18 2011.
Tuesday.
1. A group of ten women and ten men are in a room. If ve of the
20 are selected at random and put in a ro
1 Discrete Mathematics Professor M. Zuker
Discrete Mathematics & Its Applications Math 2800
Professor M. Zuker
Quiz 5 - November 3, 2011.
1. In the binomial expansion of
term.
x
2
2
x
14
, compute the constant
Solution: This binomial is the sum of 15 term
1 Discrete Mathematics Professor M. Zuker
Discrete Mathematics & Its Applications Math 2800
Professor M. Zuker
Quiz 4 - October 14, 2011.
AM quiz.
1. Let d = gcd(100, 57). Compute d and integers a and b such that 100a 57b = d.
Solution: The extended divis
1 Discrete Mathematics Professor M. Zuker
Discrete Mathematics & Its Applications Math 2800
Professor M. Zuker
Quiz 2 - September 19-23 2011.
Two question quiz for all sections. For question 1:
The variable x represents students and y represents courses.
1 Discrete Mathematics Professor M. Zuker
Discrete Mathematics & Its Applications Math 2800
Professor M. Zuker
Quiz 1 - September 9, 12, 2011.
Sections 2 & 4
(10 points) Show that
[q (p q )] p
is a tautology using propositional equivalence and the laws of
B
Name:~
M ATH2800 I ntroduction t o D iscrete S tructures
T hird Exam, Tuesday, April 24, 2007.
You may use one sheet of handwritten notes, b ut no other sources. T he e xam consists of six questions,
a nd l asts fifty minutes. Please work all six proble
o
'I
B
Name:
M ATH2800 I ntroduction t o D iscrete S tructures
Second Exam, Thesday, March 20,2007.
You may use one sheet of handwritten notes, b ut no other sources. The exam consists of six questions,
and lasts fifty minutes. Please work all six problem
rmAxgM ' an
E1
L Name: Solu. o/LS
MATHZSOO Introduction to Discrete Structures
Second Exam, Wednesday, October 15, 2008.
You may use one sheet of handwritten notes, but no other sources. The exam consists of ve questions,
and lasts fty minutes. Please wor
123
Name:
MATH2800 Introduction to Discrete Structures
First Exann Tuesday, September 23, 2008.
You may use one sheet of handwritten notes, but no other soumes. The exam consists of ve questions1
and lasts fty minutes. Please work all ve problems. Please
(m A v 4
E3
Name: SOIWHOY'S
MATH2-800 Introduction to Discrete Structures
First Exam: Tuesday, September 233 2008.
You may use one sheet of handwritten notes, but no other sources. The exam consists of ve questions,
and lasts fty minutes. Please work all
T 11. If I = {2: a real number : O _<_ x S 1}, then I x I is the unit square with corners located
at (0,0), (1,0), (0, 1), and (1, 1;.
_._L_12. To show that J3 is irrational, we can assume that x/g is the quotient of two integers and
reason to a, contr
INTRODUCTION TO DISCRETE STRUCTURES, Test 3 Sections 58, Spring 2011
Section WWW Name SolvqJAS
Instructions. You are allowed to use one doublesided 8 1/2 x 11 inch sheet of notes. No books
or electronic equipment (including calculators, PDAs, computers, c
Intro to Discrete Structure: Spring 2006, Section 5-8, Exam III
Name
Circle your recitation time:
Monday morning
Monday afternoon
Thursday morning
Thursday afternoon
Please Read the instructions carefully!
The exam consists of 6 problems, lasts 50 minutes
Section
INTRODUCTION TO DISCRETE STRUCTURES, Test 2 Sections 5-8, Spring 2011
Name
Instructions. You are allowed to use one doublesided 8 1/2 x 11 inch sheet of notes. No books
or electronic equipment (including calculators, PDAs, computers, cell phones