Let A = {1, 2, 3, 4, 5, 6} How many equivalence relations on A have... (a)... exactly two equivalence classes of size 3? (b) ... exactly one equivalence class of size 3?

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 27E: Prove Theorem 1.40: If is an equivalence relation on the nonempty set , then the distinct...
icon
Related questions
Question
Let A = {1, 2, 3, 4, 5, 6}
How many equivalence relations on A have...
(a)... exactly two equivalence classes of size 3?
(b) ... exactly one equivalence class of size 3?
Transcribed Image Text:Let A = {1, 2, 3, 4, 5, 6} How many equivalence relations on A have... (a)... exactly two equivalence classes of size 3? (b) ... exactly one equivalence class of size 3?
Expert Solution
steps

Step by step

Solved in 3 steps with 2 images

Blurred answer