Presentation is loading. Please wait.

Presentation is loading. Please wait.

CSE 20 DISCRETE MATH Prof. Shachar Lovett Clicker frequency: CA.

Similar presentations


Presentation on theme: "CSE 20 DISCRETE MATH Prof. Shachar Lovett Clicker frequency: CA."— Presentation transcript:

1 CSE 20 DISCRETE MATH Prof. Shachar Lovett Clicker frequency: CA

2 Todays topics Relations Section 6.1 in Jenkyns, Stephenson

3 (Binary) Relations

4

5 Relations are graphs Think of relations as directed graphs U=nodes of graphs xRy means “there in an edge x  y” Is A. R ? B. R ? C. Both D. Neither

6 Relations are graphs What does this relation captures? xRy means A. x>y B. x=y C. x divides y D. x+y E. None/more than one

7 Three important properties of relations

8 Symmetric relations

9 Types of relations

10

11 Test your understanding

12

13

14

15

16 Let U=“all Boolean formulas on n inputs” xRy = “x and y compute the same Boolean function” Is R symmetric / reflexive / transitive? A. Yes,Yes,Yes B. No,No,No C. Yes,Yes,No D. No,No,Yes E. Other

17 Next class Equivalence relations Read section 6.2 in Jenkyns, Stephenson


Download ppt "CSE 20 DISCRETE MATH Prof. Shachar Lovett Clicker frequency: CA."

Similar presentations


Ads by Google