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

Ask an Expert

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

Write your message here..

Related Questions

Extrema- minimum and maximum values, Extrema : Note as well that while we ... Extrema : Note as well that while we say an "open interval around x = c " we mean that we can discover some interval ( a, b ) , not involving the endpoints, such that a Also,

Calculate the slope of the line, Calculate the slope of the line: Exa... Calculate the slope of the line: Example: calculate  the  slope  of  the  line  whose  equation  is  y  =  2x  +  3  and  whose y-intercept is (0,3). Solution:    y =

Matrices, find inverse of [1 2 3 2 4 5 3 5 6] find inverse of [1 2 3 2 4 5 3 5 6]

Surface area and volume, a child prepares a poster to save energy on a squa... a child prepares a poster to save energy on a square sheet whose each side measures 50 cm . At each corner she draws a quadrant of radius 5 cm and the centre of a circle of diamete

Introduction to ones tens and more, INTRODUCTION :  We are often confronte... INTRODUCTION :  We are often confronted with children not being able to deal with H T 0, i.e. 'hundreds', 'tens' and 'ones' (or 'units'), with comfort, though they are supposed to

Help, dividing decimals dividing decimals

4 accounting majors, 4 accounting majors, 2 economics majors and 3 marketin... 4 accounting majors, 2 economics majors and 3 marketing majors have an interview for5 different positions with a large company. Find the number of dfferent ways that 5 of these c

Find the general solution to the differential equation, y''''+6y''+10y=10x^... y''''+6y''+10y=10x^(4)+24x^(3)+2x^(2)-12x+18

Statistics, A researcher is investigating the effectiveness of a new medica... A researcher is investigating the effectiveness of a new medication for lowering blood pressure for individuals with systolic pressure greater than 140. For this population, systol

Arithmetic progression., 1.If a+b=2b and ab+cd+ad=3bc,prove that a,b,c,d ar... 1.If a+b=2b and ab+cd+ad=3bc,prove that a,b,c,d are in A.P 2.The nth term of an A.P is an+b.Find the sum of the series upto n terms.