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

Some definitions of exponential e, Some Definitions of e 1. ...

Some Definitions of e 1. 2.   e is the unique +ve number for which 3. The second one is the significant one for us since that limit is exactly the limit

Find var (3x+8) where x is a random variable, If Var(x) = 4, find Var (3x+8...

If Var(x) = 4, find Var (3x+8), where X is a random variable. Var (ax+b) = a 2 Var x Var (3x+8) = 3 2 Var x = 36

1, how do you find the perimeter of an equalateral triangle

how do you find the perimeter of an equalateral triangle

Find the value of given equations in polynomial , If α & ß are the zeroes ...

If α & ß are the zeroes of the polynomial 2x 2 - 4x + 5, then find the value of a.α 2 + ß 2   b. 1/ α + 1/ ß  c. (α - ß) 2 d. 1/α 2 + 1/ß 2    e.  α 3 + ß 3 (Ans:-1, 4/5 ,-6,

Need help, If 28,000 = 85% and 28,000 / X = 100%. What the freak is X and h...

If 28,000 = 85% and 28,000 / X = 100%. What the freak is X and how do you work it out.

Find common denominators, Q. Find Common Denominators? What does it mea...

Q. Find Common Denominators? What does it mean? Say you have two fractions, like 1/3 and 8/21 And they have different denominators (3 and 21). Sometimes, you'd prefer

Simple interest, write a program C++ programming language to calculate sim...

write a program C++ programming language to calculate simple interest, with it algorithm and it flowchart

Homomorphism, Let G be a group acting on a set X. The action is called fait...

Let G be a group acting on a set X. The action is called faithful if for any g ≠ 1 ∈ G there exists an x ∈ X such that gx ≠ x. That is, only the identity fi xes everything. Prov

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