1 let a 12 3 na how many relations on a are both


1. Let A = {1,2, 3,..., n}

(a) How many relations on A are both symmetric and anti-symmetric?

(b) If R is a relation on A that is anti-symmetric, what is the maximum number of ordered pairs that can be in R?

(c) How many anti-symmetric relations on A have the maximum size that you determined in part (b)?

Request for Solution File

Ask an Expert for Answer!!
Mathematics: 1 let a 12 3 na how many relations on a are both
Reference No:- TGS0220829

Expected delivery within 24 Hours