Question: sets, relations, and equivalence classes? Problem 1 Let S be a set with n elements and let a and b be distinct elements of S.

sets, relations, and equivalence classes?

sets, relations, and equivalence classes? Problem 1 Let S be a set

Problem 1 Let S be a set with n elements and let a and b be distinct elements of S. How many relations R are there on S such that 1. (a, b) R? 3. no ordered pair in R has a as its first element? 4. at least one ordered pair in R has a as its first element? 5. no ordered pair in R has a as its first element or b as its second element? 6. at least one ordered pair in R either has a as its first element or has b as its second element? Problem 2 (Projective Plane) Denne A-R2-{(0,0)) the set of all points in the plane minus the origin. Define a relation between two points (x, y) and (r',y) by stating that they are related if and only if they lie on the same line passing through the origin 1. Show that this relation is an equivalence relation 2. draw a graphical representation of the equivalence classes by picking a representative from each class The space of all equivalence classes under this relation is called the projective plane

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!