First slide
Relations XII
Question

Let A = {1,2,3,4, 5}. Let {1,2,3} and {4, 5} be two equivalence classes of a relation R on A. The number of elements in R is

Moderate
Solution

R must contain 5 elements (a,a)aA

As {1, 2, 3} is an equivalence class, (1,2). (1, 3). (2, 3). (2, 1). (3, 1), (3, 2)  R

Next, as {4,5} is an equivalence class, (4, 5), (5, 4)  R. 

Thus, R contains 5 + 6+2 =13 elements.

Get Instant Solutions
When in doubt download our app. Now available Google Play Store- Doubts App
Download Now
Doubts App