Symmetric and anti-symmetric relation on a set, Mathematics

Assignment Help:

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


Related Discussions:- Symmetric and anti-symmetric relation on a set

Matlab, Help my matlab questions

Help my matlab questions

Important formulas of functions , Important formulas d (a b )/ dx  = 0...

Important formulas d (a b )/ dx  = 0                              This is a constant d ( x n ) / dx = nx n -1                      Power Rule d (a x ) / dx = a x l

Absolute value of a number, At times we consider only the magnitude o...

At times we consider only the magnitude of the number without attaching much importance to its direction. Under these circumstances the sign attached with the num

Differential equations, Find the normalized differential equation which has...

Find the normalized differential equation which has {x, xex} as its fundamental set

Geometry, calculate the area of a trapezoid with height 8cm base 18cm and 9...

calculate the area of a trapezoid with height 8cm base 18cm and 9cm

Differance between expanded notation vs. standard notation , Differance bet...

Differance between Expanded Notation vs. Standard Notation ? A number written in expanded notation is broken down into parts just like it is in a place-value table. Example

What is the area of the square in simplified form, If the side of a square ...

If the side of a square can be expressed as a2b 3 , what is the area of the square in simplified form? Since the formula for the area of a square is A = s 2 , then by substitut

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd