MATH-0061 Study Guide - Midterm Guide: Symmetric Relation, Partially Ordered Set, Bijection

17 views6 pages
9 Jan 2019
Department
Course
Professor

Document Summary

[20 mins] consider a set s = {x, y, z}. As you know, a relation is any r s s. (for instance, equality is the relation r0 = {(x, x), (y, y), (z, z)}, which has three elements. ) That means that the set of all relations on s is r = p(s s). What is the probability that a random relation on s is a function? (f) brie y verify that r = {(x, x), (x, y), (y, y), (y, x), (z, z)} is an equivalence relation. What is the cardinality of the quotient space s/r? (g) prove that if r1 is a re exive relation and r1 r2, then r2 is re exive as well. (2) [16 mins] (a) let w = {a, b, . , y, z} be the western alphabet and let g = { , , . , , } be the greek alphabet; they have 26 and 24 letters, respectively.

Get access

Grade+20% off
$8 USD/m$10 USD/m
Billed $96 USD annually
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
40 Verified Answers

Related textbook solutions

Related Documents

Related Questions