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

Light take 5.3 × 10-6 seconds calculate standard notation, It takes light 5...

It takes light 5.3 × 10 -6 seconds to travel one mile. What is this time in standard notation? In order to convert this number to standard notation, multiply 5.3 through the f

Distribution of sample means not normal, The distribution of sample means i...

The distribution of sample means is not always a normal distribution. Under what circumstances is the distribution of sample means not normal?

Construction, draw a line OX=10CM and construct an angle xoy = 60. (b)bisec...

draw a line OX=10CM and construct an angle xoy = 60. (b)bisect the angle xoy and mark a point A on the bisector so that OA = 7cm

Percentages, how to remember the formulas of this topic

how to remember the formulas of this topic

Find an example of congruential unit random number generator, 1. Suppose th...

1. Suppose the arrival times of phone calls in a help centre follow a Poisson process with rate 20 per hour (so the inter-arrival times are independent exponential random variables

Given the hypotenuse of a right triangle, Given the hypotenuse of a right t...

Given the hypotenuse of a right triangle: Given that the hypotenuse of a right triangle is 18" and the length of one side is 11", what is the length of another side? a 2 +

Proof f(x) + g(x) dx = f(x) dx + g(x) dx anti-derivation, Proof of: ...

Proof of: ∫ f(x) + g(x) dx = ∫ f(x) dx + ∫g(x) dx It is also a very easy proof. Assume that F(x) is an anti-derivative of f(x) and that G(x) is an anti-derivative of

Find where the breakdown occurred and his original speed, A cyclist, after ...

A cyclist, after riding a certain distance, stopped for half an hour to repair his bicycle, after which he completes the whole journey of 30km at half speed in 5 hours.  If the bre

Marketing research, Discuss the role research would play during your decisi...

Discuss the role research would play during your decision making

Find least number of cables required to connect 100 computer, Find out the ...

Find out the least number of cables required to connect 100 computers to 20 printers to assurance that 20 computers can directly access 20 different printers.  Justify your answer.

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