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
Zolol [24]
3 years ago
13

Find the smallest relation containing the relation {(1, 2), (1, 4), (3, 3), (4, 1)} that is:

Mathematics
1 answer:
professor190 [17]3 years ago
5 0

Answer:

Remember, if B is a set, R is a relation in B and a is related with b (aRb or (a,b))

1. R is reflexive if for each element a∈B, aRa.

2. R is symmetric if satisfies that if aRb then bRa.

3. R is transitive if satisfies that if aRb and bRc then aRc.

Then, our set B is \{1,2,3,4\}.

a) We need to find a relation R reflexive and transitive that contain the relation R1=\{(1, 2), (1, 4), (3, 3), (4, 1)\}

Then, we need:

1. That 1R1, 2R2, 3R3, 4R4 to the relation be reflexive and,

2. Observe that

  • 1R4 and 4R1, then 1 must be related with itself.
  • 4R1 and 1R4, then 4 must be related with itself.
  • 4R1 and 1R2, then 4 must be related with 2.

Therefore \{(1,1),(2,2),(3,3),(4,4),(1,2),(1,4),(4,1),(4,2)\} is the smallest relation containing the relation R1.

b) We need a new relation symmetric and transitive, then

  • since 1R2, then 2 must be related with 1.
  • since 1R4, 4 must be related with 1.

and the analysis for be transitive is the same that we did in a).

Observe that

  • 1R2 and 2R1, then 1 must be related with itself.
  • 4R1 and 1R4, then 4 must be related with itself.
  • 2R1 and 1R4, then 2 must be related with 4.
  • 4R1 and 1R2, then 4 must be related with 2.
  • 2R4 and 4R2, then 2 must be related with itself

Therefore, the smallest relation containing R1 that is symmetric and transitive is

\{(1,1),(2,2),(3,3),(4,4),(1,2),(1,4),(2,1),(2,4),(3,3),(4,1),(4,2),(4,4)\}

c) We need a new relation reflexive, symmetric and transitive containing R1.

For be reflexive

  • 1 must be related with 1,
  • 2 must be related with 2,
  • 3 must be related with 3,
  • 4 must be related with 4

For be symmetric

  • since 1R2, 2 must be related with 1,
  • since 1R4, 4 must be related with 1.

For be transitive

  • Since 4R1 and 1R2, 4 must be related with 2,
  • since 2R1 and 1R4, 2 must be related with 4.

Then, the smallest relation reflexive, symmetric and transitive containing R1 is

\{(1,1),(2,2),(3,3),(4,4),(1,2),(1,4),(2,1),(2,4),(3,3),(4,1),(4,2),(4,4)\}

You might be interested in
What terms from the table below represent like terms?
MA_775_DIABLO [31]

Answer:

B and C    

Step-by-step explanation:

A: -8x²

B: 12x

C: -2x

D: 3 .. constant

8 0
3 years ago
Subtract. Write your answer using scientific notation
denis-greek [22]

Answer: The correct answer is D

8.4282 * 10⁸

Step-by-step explanation:

(8.47 * 10⁸) - ( 4.18 * 10⁶)

= (8.47 * 10⁸) - (0.0418 * 10⁸)

= 8.4282 * 10⁸

Hope this helps

8 0
3 years ago
Can someone help me with my math homework please please please
german

Answer:

  25

Step-by-step explanation:

Put the numbers where the corresponding letters are, and do the arithmetic.

  3² +3·8 +2 -2·5

  = 9 +24 +2 -10

  = 25

7 0
3 years ago
Two lines intersect at a point, forming ​ ∠1 , ∠2 , ∠3 , and​ ​ ∠4 ​ . ∠1 and ∠3 are vertical angles. ∠2 and​ ​ ∠4 are vertical
ZanzabumX [31]
Angle 1 and angle 2 are a linear pair, which make a sum of 180
angle 2=180-angle 1=180-70=110
6 0
3 years ago
Read 2 more answers
Through which two points could a line of rotation be placed so that the base of the resulting cylinder will have a radius of 5 c
vagabundo [1.1K]

Answer:

G and H

Step-by-step explanation:

just took the test in edg.

4 0
3 years ago
Read 2 more answers
Other questions:
  • ❤️❤️anyone know how to do this
    15·1 answer
  • Please guys! I have ONE more question left. I AM GIVING 15 POINTS. PLEASE ANSWER! THANK YOU!
    9·1 answer
  • Divide please 5⁄7 ÷ 2⁄7
    13·2 answers
  • Hurry please!!<br><br> 2p+ 7 = p +9
    8·2 answers
  • (W+10)(w-10) simplify
    10·2 answers
  • Whaqt is the comon GCF of 54 and 27 pls tell me i need to know
    9·1 answer
  • A window washer cleaned 28 windows in 4 hours. At this rate, how many windows did he clean in 9 hours?
    14·1 answer
  • PLEASE HELP...........................
    11·1 answer
  • Help me for brainlist. please I really need it.
    10·2 answers
  • Which is the correct graph and solution for the following system of equations y=2x+3 y=-x-6
    7·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!