# Equivalence Classes

Not what you're looking for?

Let P, P' be equivalence relations on a set A. Let n, n' be the number of equivalence classes of p, p', respectively.

A) define an equivalence relation p'' as follows:

xp''y <=> (xpy) and (xp'y)

what is the least number of equivalence classes of p''? What is the greatest number of equivalence classes of p''?

B)define an equivalence relation p''' as follows:

xp'''y <=> (xpy) or (xp'y)

what is the least number of equivalence classes of p'''? What is the greatest number of equivalence classes of p'''?

##### Purchase this Solution

##### Solution Summary

Equivalence classes are found from equivalence relations. The greatest number of equivalence classes of p is determined.

##### Solution Preview

A.)

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.

Hence, if all n (of p) and n' (p') equivalence classes are completely disjoint, in that case the number of equvalence classes of p'' will be ...

###### Education

- BEng, Allahabad University, India
- MSc , Pune University, India
- PhD (IP), Pune University, India

###### Recent Feedback

- " In question 2, you incorrectly add in the $3.00 dividend that was just paid to determine the value of the stock price using the dividend discount model. In question 4 response, it should have also been recognized that dividend discount models are not useful if any of the parameters used in the model are inaccurate. "
- "feedback: fail to recognize the operating cash flow will not begin until the end of year 3."
- "Answer was correct"
- "Great thanks"
- "Perfect solution..thank you"

##### Purchase this Solution

##### Free BrainMass Quizzes

##### Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

##### Graphs and Functions

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

##### Solving quadratic inequalities

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

##### Probability Quiz

Some questions on probability

##### Exponential Expressions

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