Jump to content

Discrete Math ( Equivalence Relation )

Featured Replies

Which of these relation on the set of all people are equivalence relation ? Determine the properties of an equivalence relation that the other lack.

 

(1) {(a,b) | a and b are the same age}

(2) {(a,b) | a and b have the same parents}

(3) {(a,b) | a and b share a common parents}

(4) {(a,b) | a and b have met}

(5) {(a,b) | a and b speak common language}

 

Appreciate your reply.

Draw up table with three columns, one for each of the properties of an equivalence relation and a row for each of the given relations, work though it systematically, ticking each property fulfilled and crossing each one not fulfilled.

Archived

This topic is now archived and is closed to further replies.

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.