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

Build a fine automaton which accept all words, Build a Fine Automaton which...

Build a Fine Automaton which accept all words which have different first and last letters (that is if the word starts with an "a" to be accepted it should end with "b" and vice ver

Solving whole number riddles, What is the answer for I am greater than 30 a...

What is the answer for I am greater than 30 and less than 40. The sum of my digits is less than 5.

Developing pre-number concepts, DEVELOPING PRE-NUMBER CONCEPTS :  Previous...

DEVELOPING PRE-NUMBER CONCEPTS :  Previously you have read how children acquire concepts. You know that, for children to grasp a concept, they must be given several opportunities

Skewness-measure of central tendency, Skewness - It is a concept which...

Skewness - It is a concept which is normally used in statistical decision making. This refers to the degree whether a described frequency curve is deviating away from the gene

Example of optimization , A piece of pipe is carried down a hallway i.e 10 ...

A piece of pipe is carried down a hallway i.e 10 feet wide.  At the ending of the hallway the there is a right-angled turn & the hallway narrows down to 8 feet wide. What is the lo

Alternating series test - sequences and series, Alternating Series Test - S...

Alternating Series Test - Sequences and Series The final two tests that we looked at for series convergence has needed that all the terms in the series be positive.  Actually t

Two consecutive integers is 15 find out the larger integer, If the differen...

If the difference among the squares of two consecutive integers is 15 find out the larger integer. Let x = the lesser integer and let x + 1 = the greater integer. The sentence,

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