Is the relationship of equivalence an equivalence relation

Reference no: EM131166188

When four people sit down at a round table to play cards, two lists of their four names are equivalent as seating charts if each person has the same person to the right in both lists9. (The person to the right of the person in position 4 of the list is the person in position 1). We will use Theorem 1.5 to count the number of possible ways to seat the players. We will take our set S to be the set of all 4-element permutations of the four people, i.e., the set of all lists of the four people.

(a) How many lists are equivalent to a given one?

(b) What are the lists equivalent to ABCD?

(d) Use the Quotient Principle to compute the number of equivalence classes, and hence, the number of possible ways to seat the players.

Theorem 1.5:

If an equivalence relation on a p-element set S has q classes each of size r, then q = p/r.

Reference no: EM131166188

Questions Cloud

What kinds of job opportunities are available for people : What kinds of job opportunities are available for people who want analyst positions? Compare and contrast the skills that the ads solicit with the skills that were presented in this chapter.

Discounted payback period : A project has an initial cost of 40000, expected cash inflows of 9000 per year for 7 years and a cost of capital of 11%. What is the discounted payback period?

How many ways three identical red apples may be lined : Use binomial coefficients to determine in how many ways three identical red apples and two identical golden apples may be lined up in a line. Use equivalence class counting (in particular, the quotient principle) to determine the same number.

Are lorenzo and neha living in poverty : Neha and Lorenzo are married, under the age of 65, and have five children under the age of 18. Lorenzo works full time and earns $20,000, while Neha works part time and earns $9,000. Thus, in total, their family income is $29,000. Are Lorenzo and ..

Is the relationship of equivalence an equivalence relation : Use the Quotient Principle to compute the number of equivalence classes, and hence, the number of possible ways to seat the players.

How can you figure out what the message is : Have someone use a Caeser cipher to encode a message of a few words in your favorite natural language, without telling you how far they are shifting the letters of the alphabet. How can you figure out what the message is? Is this something a compu..

What if we shift every letter 13 places to the right : What if we shift every letter 13 places to the right? How can you use the idea of m mod n to implement a Caeser cipher?

How many ways may we place k red checkers in a row : The formula for the number of multisets is also a binomial coefficient, so it should have an interpretation involving choosing k items from n + k - 1 items. The parts of the problem that follow lead us to these explanations.

Discounted payback period : A project has an initial cost of 40000, expected cash inflows of 9000 per year for 7 years and a cost of capital of 11%. What is the discounted payback period?

User Account

All Pages