Purchase Solution

Discrete Mathematics and Equivalence Classes

Not what you're looking for?

Ask Custom Question

Let X={1,2,3,4,5}, Y={1,2}.
Define relation R on g(x) by ARB iff AY =BY
*Note: g(x) is the power set of x and R is a equivalence relation (no need to prove this)*

a) C={2,3}. List the elements of [C], the equivalence class containing C.
b) How many distinct equivalence classes are there?
c) Suppose X={1,2,...,n}, n2, Y and R the same as above.
How many equivalence classes are there, in terms of n?
d) Suppose X={1,2,...,n}, n2, and Y={1,2,...,m}, mn. R the same as above.
How many equivalence classes are there, in terms of n?

Attachments
Purchase this Solution
Solution Summary

This solution determines the number of equivalence classes in terms of n.

Purchase this Solution
Free BrainMass Quizzes
Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

View More Free Quizzes
Related BrainMass Solutions

  • Discrete Mathematics and Functions

    Discrete mathematics and functions are examined in the solution.

  • Equivalence Relation vs. Equivalence Class

    506758 Equivalence Relation vs. Equivalence Class Concerning discrete math, I am very confused as to the relationship between an equivalence relation and an equivalence class.

  • Discrete mathematics

    469331 Discrete mathematics Define a relation D on the set of all people in the following way: x D y if and only if x = y or x is a descendent of y. Which of the properties does this relation have?

  • Equivalence Classes

    Because, in set theory, and means intersection. Therefore, the number of equivalence classes of p'' will be equal to the intersection of n and n' classes.

  • Equivalence Classes of an Equivalence Relation

    Herstein This problem defines the properties of Equivalence Classes of an Equivalence Relations. The solution is detailed and well presented.

  • Discrete Math- Equivalence Relations

    506432 Discrete Math- Equivalence Relations Please help with the following problem regarding discrete math. I need a clear explanation of what an equivalence relation is with an examples.

  • Equivalence Relations and Classes

    94088 Equivalence Relations and Classes For m, n, in N define m~n if m^2 ? n^2 is a multiple of 3. (a.) Show that ~ is an equivalence relation on N. (b.) List four elements in the equivalence class [0].

  • Collection of subsets for equivalence relations

    Discrete Math Please scroll down to see work on next page for this problem. Still unsure how this proof is proved. This is not always true. Relation is not necessarily equivalence relation.

  • Relations : Properties and Equivalence Classes

    Yes, m-n=4x, n-p=4y => m-n =4(x+y) d. yew because a.b.c. equivalent classes {1,5,9,...} {0,4,8,...} {2,6,10,...} {3,7,11....}. A relation's porperties and equivalence classes are investigated.

View More Related Solutions