Download presentation

Presentation is loading. Please wait.

Published byKiley Shreve Modified over 2 years ago

1
CSE 20 DISCRETE MATH Prof. Shachar Lovett http://cseweb.ucsd.edu/classes/wi15/cse20-a/ Clicker frequency: CA

2
Todays topics Functions One-to-one, onto, bijective Sequences Inverse function Section 2.2 in Jenkyns, Stephenson

3
What is a function?

4
Is the following a function from X to Y? A. Yes B. No XY

5
What is a function? Is the following a function from X to Y? A. Yes B. No XY

6
What is a function? Is the following a function from X to Y? A. Yes B. No XY

7
What is a function? Is the following a function from X to Y? A. Yes B. No X Y

8
What is a function? Is the following a function from Y to X? A. Yes B. No X Y

9
Properties of functions

12
One-to-one, onto, bijective… XY Is the following function A. One-to-one B. Onto C. Both (bijective) D. None

13
One-to-one, onto, bijective… XY Is the following function A. One-to-one B. Onto C. Both (bijective) D. None

14
One-to-one, onto, bijective… XY Is the following function A. One-to-one B. Onto C. Both (bijective) D. None

15
One-to-one, onto, bijective… Which of the following functions f:N N is not injective A. f(x)=x B. f(x)=x 2 C. f(x)=x+1 D. f(x)=2x E. None/other/more than one

16
One-to-one, onto, bijective… Which of the following functions f:N N is not surjective A. f(x)=x B. f(x)=x 2 C. f(x)=x+1 D. f(x)=2x E. None/other/more than one

17
Sequences

18
Inverses

23
Next class Proof techniques Read section 3.5 in Jenkyns, Stephenson

Similar presentations

OK

CSE 20: Discrete Mathematics for Computer Science Prof. Shachar Lovett.

CSE 20: Discrete Mathematics for Computer Science Prof. Shachar Lovett.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Free ppt on 5g wireless communication technology Ppt on care of public property definition Ppt on sea level rise florida Flat panel display ppt on tv Ppt on 21st century skills for teachers Ppt on peak load pricing and price Ppt on needle stick injury report Free download ppt on autonomous car Download ppt on coordinate geometry for class 9th chemistry Ppt on pricing strategy in retail