1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
docker41 [41]
3 years ago
13

given examples of relations that have the following properties 1) relexive in some set A and symmetric but not transitive 2) equ

ivalence relation in some set A 3) serial in some set A but not transitive
Mathematics
1 answer:
rodikova [14]3 years ago
6 0

Answer: 1) R = {(a, a), (а,b), (b, a), (b, b), (с, с), (b, с), (с, b)}.

It is clearly not transitive since (a, b) ∈ R and (b, c) ∈ R whilst (a, c) ¢ R. On the other hand, it is reflexive since (x, x) ∈ R for all cases of x: x = a, x = b, and x = c. Likewise, it is symmetric since (а, b) ∈ R and (b, а) ∈ R and (b, с) ∈ R and (c, b) ∈ R.

2) Let S=Z and define R = {(x,y) |x and y have the same parity}

i.e., x and y are either both even or both odd.

The parity relation is an equivalence relation.

a. For any x ∈ Z, x has the same parity as itself, so (x,x) ∈ R.

b. If (x,y) ∈ R, x and y have the same parity, so (y,x) ∈ R.

c. If (x.y) ∈ R, and (y,z) ∈ R, then x and z have the same parity as y, so they have the same parity as each other (if y is odd, both x and z are odd; if y is even, both x and z are even), thus (x,z)∈ R.

3) A reflexive relation is a serial relation but the converse is not true. So, for number 3, a relation that is reflexive but not transitive would also be serial but not transitive, so the relation provided in (1) satisfies this condition.

Step-by-step explanation:

1) By definition,

a) R, a relation in a set X, is reflexive if and only if ∀x∈X, xRx ---> xRx.

That is, x works at the same place of x.

b) R is symmetric if and only if ∀x,y ∈ X, xRy ---> yRx

That is if x works at the same place y, then y works at the same place for x.

c) R is transitive if and only if ∀x,y,z ∈ X, xRy∧yRz ---> xRz

That is, if x works at the same place for y and y works at the same place for z, then x works at the same place for z.

2) An equivalence relation on a set S, is a relation on S which is reflexive, symmetric and transitive.

3) A reflexive relation is a serial relation but the converse is not true. So, for number 3, a relation that is reflexive but not transitive would also be serial and not transitive.

QED!

You might be interested in
BRAINLIEST IF CORRET :) what value(s) of x will make x2 = 9 true?
Katyanochek1 [597]

Answer:

yes it is

Step-by-step explanation:

5 0
3 years ago
Read 2 more answers
Fill in the missing numbers to complete the linear equation that gives the rule for this table.
irakobra [83]

The value of the missing number to complete the linear equation are 31 and -10 respectively.

What is Algebraic expression ?

Algebraic expressions are the idea of expressing numbers using letters or alphabets without specifying their actual values. The basics of algebra taught us how to express an unknown value using letters such as x, y, z, etc. These letters are called here as variables. An algebraic expression can be a combination of both variables and constants. Any value that is placed before and multiplied by a variable is a coefficient.

Here the given tables shows the coordinates of the linear equation and to find the equation  we consider any two points let suppose the those two points be (0,-10) and (1,21).

Now using slope formula to find the slope of line m :

m = (y₂-y₁)/ (x₂-x₁)

m = (21-(-10))/(1-0)

m = 31

Let us first find the equation of the line using point-slope equation of line :

(y-y₁) = m(x-x₁)

Substituting all the values in above equation to get the equation of line :

(y-(-10)) = 31(x-0)

(y+10) = 31x

y = 31x - 10

Therefore, the value of the missing number to complete the linear equation are 31 and -10 respectively.

check and know more about slope of line here :

brainly.com/question/14914699

#SPJ1

8 0
1 year ago
Find the value of the power.<br> 3 exponent 5
ziro4ka [17]

Answer:

243

Step-by-step explanation:

3*3*3*3*3=243

8 0
3 years ago
Read 2 more answers
D = 18 in. Fine the radius or diameter of each circle with the given dimensions. ​
Alborosie

Answer:

r= 9

Step-by-step explanation:

radius (r) = diameter (D)/2

= 18/2

= 9

4 0
3 years ago
Madison wants to make cookies for her little sisters .she is cutting a roll into pieces that are 1/2 inch if the roll is 13 inch
Serggg [28]
If you’re cutting it into half inch pieces, you’ll take the length of the roll and multiply it by 2, so 13•2=26
3 0
3 years ago
Read 2 more answers
Other questions:
  • For each of the sequences below, enter either diverges if the sequence diverges, or the limit of the sequence if the sequence co
    15·1 answer
  • Select all ratios equivalent to 21:14.<br> 14:10, 8:4, 9:6, 12:21
    12·1 answer
  • 12 counters are arranged in 4 dishes are shown how could you rearrange the shade counters to clearly show to equivalent fraction
    9·1 answer
  • What is the order of operation for 2(9 + 7)?
    8·2 answers
  • Solve for d/3-10=-2<br><br> solve this now plz
    6·1 answer
  • Just awser number 4 for me please
    10·1 answer
  • 5x4x3(7-7)x334 what is the answer
    10·2 answers
  • Select the situation that have a unit rate equivalent to 3 units to 1 unit
    6·1 answer
  • 1
    7·1 answer
  • R144 for 12 tickets.how much per ticket?​
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!