GATE | GATE CS 1996 | Question 56

Let F be the collection of all functions f: {1, 2,3} → {1, 2, 3}. If f and g ∈ F, define an equivalence relation ~  by f ~ if and only if f(3) = g(3).

a) Find the number of equivalence classes defined by ~.
b) Find the number of elements in each equivalence class.


Answer:

Explanation:

Quiz of this Question
Please comment below if you find anything wrong in the above post



My Personal Notes arrow_drop_up


Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.