Let S denote the set of all 4-element permutations of the set {1, 2, 3, 4, 5, 6, 7, 8, 9). Define an equivalence relation on S as follows: two permutations x, y € S are related if they both permute the same elements (i.e., generate the same subset). Determine the size of the equivalence class S6789 [6789] that contains the permutation = 6789. Enter your answer in the box below.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 10E: In Exercises , a relation is defined on the set of all integers. In each case, prove that is an...
icon
Related questions
Question
Let S denote the set of all 4-element permutations of the set {1, 2, 3, 4, 5, 6, 7, 8, 9}. Define an equivalence relation on S as follows: two permutations x, y = S are related if they both permute the same elements (i.e., generate the same
subset).
Determine the size of the equivalence class S6789
Answer =
=
[6789] that contains the permutation x = 6789. Enter your answer in the box below.
Transcribed Image Text:Let S denote the set of all 4-element permutations of the set {1, 2, 3, 4, 5, 6, 7, 8, 9}. Define an equivalence relation on S as follows: two permutations x, y = S are related if they both permute the same elements (i.e., generate the same subset). Determine the size of the equivalence class S6789 Answer = = [6789] that contains the permutation x = 6789. Enter your answer in the box below.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer