Download presentation

Presentation is loading. Please wait.

Published byBrionna Stith Modified over 2 years ago

1
Discrete Mathematics Review Question September 24

2
Sample Question 1 Terms and Definitions * There is no need for you to remember everything but just understand what it means Example: What’s the meaning of Projection? A. Function that combines n-ary relations that agree on certain fields B. Function that conditionally picks n-tuples from a relation C. Function that produces relations of smaller degree from an n-ary relation

3
Sample Question 2 Combining Relations *Give you relations R 1 and R 2. Need you to define like … Example: R 1 = {(a,b) on R 2 | a > b} R 2 = {(a,b) on R 2 | a < b} {(a,b) on R 2 | a != b} R 2 For (a, c) to be in R1 R2, we must find an element b such that (a, b) in R2 and (b, c) in R1. This means that a c. Clearly this can always be done simply by choosing b to be large enough. Therefore we have R1 R2 = R 2, the relation that always holds.

4
Sample Question 3 Equivalence proof *Give you a relation, proof why it is a equivalence relation and tell how many equivalence class it has. Example: Suppose we have R ={(a,b) | a b (mod 3)} on set Z +. Proof R is an equivalence relation. * Just proof the reflexive, symmetric and transitive of R. (Text book Section 9.5 Example 3) How many equivalence class it has? * Clearly, 3 ( divided by 3 remain 1,2,0). (Text book Section 9.5 Example 14)

5
Sample Question 4 Matrix *Give you a relation represented by matrix, proof why it is a equivalence relation Example: We have a matrix representation of a relation like: 1 2 3 1 [1 0 1] Is this relation a equivalence relation? 2 [0 1 0] List all equivalence class. 3 [1 0 1]

6
Ricky Gao email gxr116020@utdallas.edu TA Office hour Mon & Wed 9:00am – 10:00am at ECSS 3.216

Similar presentations

OK

1 CS 430 Database Theory Winter 2005 Lecture 8: Functional Dependencies Second, Third, and Boyce-Codd Normal Forms.

1 CS 430 Database Theory Winter 2005 Lecture 8: Functional Dependencies Second, Third, and Boyce-Codd Normal Forms.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on ministry of corporate affairs government Free ppt on mobile number portability process Ppt on earthquake for class 7 Ppt on natural disaster management Ppt on electrical power transmission Ppt on measuring brand equity Ppt on interesting facts about brain Ppt on aircraft emergencies Ppt on health care system in india Ppt on centre of mass