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

Sequences, what is the answer to 2.1 to 4.2

what is the answer to 2.1 to 4.2

Integer., How do we add integers

How do we add integers

Liniar Algebra, Assume A and B are symmetric. Explain why the following are...

Assume A and B are symmetric. Explain why the following are symmetric or not. 1) A^2 - B^2 2) (A+B)(A-B) 3) ABA 4) ABAB 5) (A^2)B

Find the average, The center of a national park is located at (0,0). A spec...

The center of a national park is located at (0,0). A special nature preserve is bounded by by straight lines connecting the points A at (3,2), B at (5,1), C at (8,4) and D at (6,5)

Maths Assignment, Hi, I really need an idea and a layout on where i should ...

Hi, I really need an idea and a layout on where i should take my Maths assignment. This is for Year 12, and i want to focus on Maths in Music. It has to be at least 6 to 12 pages l

Determine how many poles are there in the stack, 1. A stack of poles has 22...

1. A stack of poles has 22 poles in the bottom row, 21 poles in the next row, and so on, with 6 poles in the top row. How many poles are there in the stack? 2. In the formula N

Excel, do you guys have excel math

do you guys have excel math

Help me help me!, A 65 ohm resistor is connected to a power supply , a curr...

A 65 ohm resistor is connected to a power supply , a current of 2.4 amperes is drawn. what is the output voltage?

Substitution, When I complete each of the three methods, should I get the s...

When I complete each of the three methods, should I get the same x and y values?

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