Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
The final exam time and location depends on your lecture section:
A00 (8am lecture) Mon 12/15 8am-11am Center 101
B00 (9am lecture) Wed 12/17 8am-11am Galbraith 242
You must attend the lecture time for which you are enrolled since seats will be assigned
ahead of time.
You may use one (double-sided, letter size, handwritten) sheet of notes during the exam.
The exam covers all the material discussed during the course. In particular, you should
study:
Jenkyns and Stephenson Sections 1.1, 1.2, 1.3 , 2.1, 2.2, 2.3.1, 2.3.2, 2.3.5, 3.2, 3.3, 3.4,
3.5, 3.6, 3.7.1, 3.7.3, 3.7.4, 6.1, 6.2, 6.3, 6.4.2.
All questions in all HWs and WQs, including the warmup questions from the textbook
that were assigned with each HW. Also go over clicker questions and examples from
class, the examples from Discussion Sections, and the exam study guides from Exam
1 and Exam 2.
Its a good idea to go over the feedback you received on the homework, and also to
look over the homework and quiz solutions posted on Ted.
Additional questions to work on:
0. Compile a list of the basic definitions and facts from this course and prepare your note
sheet for the exam.
1.
(a) Show that the following Boolean expressions are all equivalent:
p (q r)
(p q) r
(p r) q
(c) There is a bijection between the set {2, 3, 5, 7, 11, 13, 17, 19} and the set {a, b}
P({a, b}).
For parts (d) and (e) we study the following function whose inputs are binary
strings and whose outputs are also binary strings. The function f : {0, 1}
{0, 1} is defined (recursively) by
(
if s =
f (s) =
w if s = w0 or s = w1, where w is some binary string
(d) The function f is one-to-one.
(e) The function f is onto.
(f) For any integer n, n(n2 1)(n + 2) is divisible by 4.
11. Let S = {n Z : n 2}. We define a binary relation R on S by
xRy
iff
gcd(x, y) > 1.
iff