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]
2 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]2 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
Alonso brings $21 to the market to buy eggs and avocados. He gets eggs that cost $2.50. Then, he notices
ELEN [110]

Answer:

2.50 + 5B ≤ 21;

Step-by-step explanation:

Cost of eggs = $2.50

Cost of avocado = $5 (bag of 3)

Total budgeted amount = $21

Bags of avocado = B

Therefore :

(Cost of eggs + cost of avocado) ≤ total budgeted amount

($2.50 + $5(B)) ≤ 21

2.50 + 5B ≤ 21

5B ≤ 21 - 2.50

5B ≤ 18.50

B ≤ 18.50 / 5

B ≤ 3.7

Therefore the maximum number of bags can purchase is 3(whole number without exceeding $21)

5 0
3 years ago
Read 2 more answers
As the city planner of Right City, you are responsible to report information to help the Board of Supervisors make decisions abo
arsen [322]

Answer: I took a screen shot hope it helps

 

Step-by-step explanation:

5 0
2 years ago
What is a triangle with at least two congruent sides and two congruent angles​
pochemuha

Answer:

isosceles triangle

Step-by-step explanation: an isosceles triangle has 2 congruent sides, and 2 congruent angles

7 0
3 years ago
I don't know how to do this . Comment bellow to help my please
Lorico [155]
4a. 99m + 81 = 130m. 4b. 40 + 30z = 70z

5a. 24v + 18 = 41v. 5b. 12c + 16 = 28c

6c. 44 + 48v= 92v. 6b. 40 + 12s = 52s.
4 0
3 years ago
What is 5 multiplied by 2/7 as a mixed number
ivolga24 [154]
10/7 which equals 1 and 3/7
5 0
3 years ago
Read 2 more answers
Other questions:
  • What type of transformation takes the graph of f(x) = |x| to the graph of g(x) = 2.5 |x| ?
    7·1 answer
  • What is the completely factored form of 2x^3+4x^2-x
    14·1 answer
  • Can you plz answer this fast for 10 points? I do not understand this question
    8·1 answer
  • Please help (Multiple choice)
    6·1 answer
  • The formula for finding the perimeter of a rectangle with length, l, and width, w, is P = 2l + 2w.
    13·2 answers
  • PLS I WILL GIVE U BRAINLIEST ANSWER PLS HELP!
    12·2 answers
  • A basketball court measures 998 inches on the sides while the baseline stretches 700 inches. There is a circle in the middle of
    10·1 answer
  • 4<br> Write 5 as a decimal number.<br> 5
    12·1 answer
  • The mass of the sun is about 1.98x10^30 kg. The mass of the Earth is about 5.97x10^24 kg. Estimate how many times bigger the mas
    14·1 answer
  • Solve 4(2x-5)=5x+4 pls​
    12·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!