Properties of relations in a set, Mathematics

Assignment Help:

Reflexive Relations:

R is a reflexive relation if (a, a) € R,  a € A. It could be noticed if there is at least one member a € A like (a, a) € R, then R is not reflexive.

Symmetric Relations:

R is called a symmetric relation on A if (x, y)€ R →(y, x) € R

That is, y R x when x R y.

It could be noticed that R is symmetric iff R-1 = R

Assume A = {1, 2, 3}, then R = {(1, 1), (1, 3), (3, 1)} is symmetric.

 

Anti-symmetric Relations:

R is called as a anti-symmetric relation if (a, b) €R  and  (b, a)  €R →a = b

Thus, if a  € b then a can be belongs to b or b can be belongs to a, but never both.

Or, we have never both a R b and b R a apart from when a = b.

 


Related Discussions:- Properties of relations in a set

Sum of their areas is given find radii of the two circles, Two circles touc...

Two circles touch externally. The sum of their areas is 58 π cm 2 and the distance between their centres is 10 cm. Find the radii of the two circles. (Ans:7cm, 3cm) Ans:

Pumping lemma for context free languages, 1. Construct a grammar G such tha...

1. Construct a grammar G such that L(G) = L(M) where M is the PDA in the previous question. Then show that the word aaaabb is generated by G. 2. Prove, using the Pumping Lemma f

Defining real numbers, The numbers used to measure quantities such as lengt...

The numbers used to measure quantities such as length, area, volume, body temperature, GNP, growth rate etc. are called real numbers. Another definition of real numbers us

Determine the equation of plane - three dimensional space, Determine the eq...

Determine the equation of the plane that consists of the points P = (1, -2, 0), Q = (3, 1, 4) and R = (0, -1, 2). Solution To write down the equation of plane there is a re

Curve tracing, How we calculate region for curve tracing

How we calculate region for curve tracing

Addition of like terms with same signs, Case 1: Suppose we are given...

Case 1: Suppose we are given expressions like 3abc and 7abc and asked to compute their sum. If this is the case we should not worry much. Because adding like exp

integral 0 to pi e^cosx cos (sinx) dx, Let u = sin(x). Then du = cos(x) dx...

Let u = sin(x). Then du = cos(x) dx. So you can now antidifferentiate e^u du. This is e^u + C = e^sin(x) + C.  Then substitute your range 0 to pi. e^sin (pi)-e^sin(0) =0-0 =0

Detremine the rectilinear distance, Rectilinear Distance (Total Travel Dist...

Rectilinear Distance (Total Travel Distance per Day Using Rectilinear Distance): It can be computed through using following formula: d(X, Pi) = |x - ai| + |y - bi| (Source: T

How mathematical ideas grow, HOW MATHEMATICAL IDEAS GROW :  In this sectio...

HOW MATHEMATICAL IDEAS GROW :  In this section we shall consider three aspects of the nature of mathematical ideas, namely, that they progress from concrete to abstract, from part

Ratios, What is the ratio of the cone''s volume to the cylinder''s volume

What is the ratio of the cone''s volume to the cylinder''s volume

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