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 o
CSE 20: Discrete Mathematics
for Computer Science
Prof. Shachar Lovett
2
Todays Topics:
1.
2.
Strong vs regular indiction
Strong induction examples:
Divisibility by a prime
Recursion sequence: product
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
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 ma
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:5
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 y
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 fro
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 y
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 y
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 o
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 set