Download presentation

Presentation is loading. Please wait.

Published byBrionna Stith Modified over 3 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

Unit Unit 04 Relations IT DisiciplineITD1111 Discrete Mathematics & Statistics STDTLP1 Unit 4 Relations.

Unit Unit 04 Relations IT DisiciplineITD1111 Discrete Mathematics & Statistics STDTLP1 Unit 4 Relations.

© 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

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