Download presentation

Presentation is loading. Please wait.

Published byKiley Shreve Modified over 3 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.

© 2018 SlidePlayer.com Inc.

All rights reserved.

To ensure the functioning of the site, we use **cookies**. We share information about your activities on the site with our partners and Google partners: social networks and companies engaged in advertising and web analytics. For more information, see the Privacy Policy and Google Privacy & Terms.
Your consent to our cookies if you continue to use this website.

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