Symmetric and anti-symmetric relation on a set, Mathematics

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)?

Posted Date: 3/30/2013 3:49:22 AM | Location : United States







Related Discussions:- Symmetric and anti-symmetric relation on a set, Assignment Help, Ask Question on Symmetric and anti-symmetric relation on a set, Get Answer, Expert's Help, Symmetric and anti-symmetric relation on a set Discussions

Write discussion on Symmetric and anti-symmetric relation on a set
Your posts are moderated
Related Questions
By using n = 4 and all three rules to approximate the value of the following integral. Solution Very firstly, for reference purposes, Maple provides the following valu

Discuss comparative statics,Market model and Nationa income model

what is 10 times 10 pls

is this free for LIFE that means forever never ever going to pay

Solve the inequality |x - 1| + |x - 2|≤ 3. Working Rule:    First of all measure the expression to zero whose modulus happens in the given inequation and from this search the va

A classmate mixes 2 drops of red food coloring for every 4 drops of blue food coloring. Create a ratio table with 5 entries to represent this situation. Write the entries of the ra

If X = {a, e, i, o, u} and Y = {a, b, c, d, e}, then what is Y - X ?

please i need the answers to x^_7x+10 i want the vertex,axis of semetery,y intersect and the x intercept

Find the length of the second diagonal of a rhombus, whose side is 5cm and one of the diagonals is 6cm.

can anyone solve this assigment: D=lsqrt(3x-5) sqrt(2x)l =3 l -1 1 l