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
Definite Integral : Given a function f ( x ) which is continuous on the interval [a,b] we divide the interval in n subintervals of equivalent width, Δx , and from each interval se

Suppose that at some future time every telephone in the world is assigned a number that contains a country code, 1 to 3 digits long, that is, of the form X, XX , XXX or followed

3. How are Indian customers visiting Shoppers’ Stop any different from customers of developed western countries? 4. How should Shoppers’ Stop develop its demand forecasts?

A certain bank pays 3.4% interest per year for a certificate of deposit, or CD. What is the total balance of an account after 18 months along with an initial deposit of $1,250?

#There is a balance of $1,234 and this person receive a refund check in the amount of $25 with her paycheck that was deposited into her account for $1500 which made her balance $27

Explain the Algebraic Expressions and Equations? Writing a math problem algebraically means that you are using numbers and variables to represent relationships. "Three inche

Limits At Infinity, Part I : In the earlier section we saw limits which were infinity and now it's time to take a look at limits at infinity.  Through limits at infinity we mean

The revenue and cost functions for producing and selling quantity x for a certain production facility are given below. R(x) = 16x - x 2 C(x) = 20 + 4x a)  Determine the p

What do you mean by transient state and steady-state queueing systems If the characteristics of a queuing system are independent of time or equivalently if the behaviour of the