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

Relate Fractions and Whole Numbers, Jon ran around a track that was one eig...

Jon ran around a track that was one eighth of a mile long.He ran around the track twenty four times.How many miles did Jon run in all

Real Analysis/Advanced Calculus (Needs to be a full proof), Both need to be...

Both need to be a full page, detailed proof. Not just a few lines of proof. (1) “Every convergent sequence contains either an increasing, or a decreasing subsequence (or possibly

Mss. Ann, I need marketing management sample assignment as a guide

I need marketing management sample assignment as a guide

Generalized least squares regression, a. Estimate the following model,  C t...

a. Estimate the following model,  C t   =  β 0   +  β 1 * DI t +  ε t             Where C t = Aggregate Consumption Expenditure in Australia, quarterly data for the per

Prove sum of squares any two sides equal twice square, Prove that in any tr...

Prove that in any triangle the sum of the squares of any two sides is equal to twice the square of half of the third side together with twice the square of the median, which bisect

System of first order equations, Consider the Van der Pol oscillator x′′...

Consider the Van der Pol oscillator x′′- µ(1 - x 2 )x′ + x = 0 (a) Write this equation as a system of first order equations (b) Taking µ = 2, use MatLab's routine ode45 to

.fractions, what is the difference between North America''s part of the tot...

what is the difference between North America''s part of the total population and Africa''s part

Example of factoring quadratic polynomials, Factor following polynomials. ...

Factor following polynomials.                               x 2 + 2x -15 Solution x 2 +2x -15 Okay since the first term is x 2 we know that the factoring has to ta

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