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
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: Example: calculate  the  slope  of  the  line  whose  equation  is  y  =  2x  +  3  and  whose y-intercept is (0,3). Solution:    y =

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

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 :  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

dividing decimals

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


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

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.