Fall 2014
Math 20C
Exam 2 vA
University of California, San Diego
Department of Mathematics
Name:
PID:
Discussion Section:
Instructions
1. Write your Name, PID, Section, and Exam Version on the front of your Blue Book.
2. No calculators or other electronic
CSE 20: Discrete Mathematics
for Computer Science
Prof. Shachar Lovett
2
Todays Topics:
1.
Recurrences examples
3
1. Domino tiling
4
Domino tiling
A
board with 2 rows and n columns
How
many ways can you tile it with 2x1
dominos (all identical)
5
Domino t
CSE 20: Discrete Mathematics
for Computer Science
Prof. Shachar Lovett
2
Todays Topics:
1.
2.
3.
Functions
Properties of functions
Inverse
3
1. Functions
4
Definition of a function
A
function is a mapping that maps each
element of X to an element of Y
E
4/6/2015
TritonLinkWeeklyClassGridView
Print
AvendanoVela,KatyaLizeth
WeeklyClassGrid(SpringQuarter2015)
M
Tu
W
1:00
Th
F
1:001:50
1:001:50
MCGIL2315
MCGIL2315
MCGIL2315
2:00
2:002:50
2:002:50
2:002:50
PETER110
PETER110
Su
1:001:50
1:30
Sa
PETER110
LISP1A
Spring 2012
Math 20C
Exam 2vA
University of California, San Diego
Department of Mathematics
Instructions:
1. Write your Name, PID, and Section on the front of your Blue Book.
2. Write the Version of your exam on the front of your Blue Book.
3. No calculat
Fall 2014
Math 20C
Final Exam vA
University of California, San Diego
Department of Mathematics
Name:
PID:
Discussion Section:
Instructions
1. Write your Name, PID, Section, and Exam Version on the front of your Blue Book.
2. No calculators or other electr
Spring 2012
Math 20C
Exam 2vA
University of California, San Diego
Department of Mathematics
Instructions:
1. Write your Name, PID, and Section on the front of your Blue Book.
2. Write the Version of your exam on the front of your Blue Book.
3. No calculat
Spring 2012
Math 20C
Exam 1vA
University of California, San Diego
Department of Mathematics
Instructions:
1. Write your Name, PID, and Section on the front of your Blue Book.
2. Write the Version of your exam on the front of your Blue Book.
3. No calculat
Fall 2014
Math 20C
Exam 1 vA
University of California, San Diego
Department of Mathematics
Name:
PID:
Discussion Section:
Instructions
1. Write your Name, PID, Section, and Exam Version on the front of your Blue Book.
2. No calculators or other electronic
CSE 20: Discrete Mathematics
for Computer Science
Prof. Shachar Lovett
2
Todays Topics:
1.
2.
Functions and set sizes
Infinite set sizes
3
1. Functions and set
sizes
4
Set sizes
Let
X,Y be finite sets, f:XY a function
Theorem:
Try
If f is injective the