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?

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

Co-prime positive integers, A group of 5 people are going to meet weekly at...

A group of 5 people are going to meet weekly at the library for 4 weeks. Every week, two people are selected at random to speak. Every person may speak in multiple weeks, but no pa

The Bake Sale, Lindy has 48 chocolate chip cookies and 64 vanilla wafer coo...

Lindy has 48 chocolate chip cookies and 64 vanilla wafer cookies. How many bags can Lindy fill if she puts the chocolate chip cookies and the vanilla wafers in the same bag? She pl

Define symmetric, Define symmetric, asymmetric and antisymmetric relations....

Define symmetric, asymmetric and antisymmetric relations. Ans: Symmetric Relation A relation R illustrated on a set A is said to be a symmetric relation if for any x,

Compute the essential matrix and epipolar lines , 1. In Figure there are th...

1. In Figure there are three cameras where the distance between the cameras is B, and all three cameras have the same focal length f. The disparity dL = x0 - xL, while the disparit

Dividing fractions, how to divide fractions

how to divide fractions

Introduction to why learn mathematics, INTRODUCTION : All of us have encou...

INTRODUCTION : All of us have encountered mathematics while growing up. Some of us have grown to like it, and therefore, enjoy. doing it. Some others have developed a lukewarm rel

Application of lpp, what are various fields that lpp used

what are various fields that lpp used

Objectives of helping children learn mathematics, Objectives After stud...

Objectives After studying this leaarn maths; you should be able to explain why a teacher needs to know the level of development of hi; her learners; identify the way

Evaluate infinity limit into the polynomial , Example Evaluate following...

Example Evaluate following limits. Solution Here our first thought is probably to just "plug" infinity into the polynomial & "evaluate" every term to finds out the

Geometry, what is 200-34-40

what is 200-34-40

Write Your Message!

Name

Email id

Message

Verfication Code

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!

Submit Assignment

User Account

All Pages