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
HELP ASAP! The number of entertainment websites in 1995 wass 54. By 2004 there were 793 entertainment website..
AleksandrR [38]
<h3>Answer: Choice A. 82 websites per year</h3>

=============================================================

How I got that answer:

We have gone from 54 websites to 793 websites. This is a change of 793-54 = 739 new websites. This is over a timespan of 2004-1995 = 9 years.

Since we have 739 new websites over the course of 9 years, this means the rate of change is 739/9 = 82.1111... where the '1's go on forever. Rounding to the nearest whole number gets us roughly 82 websites a year.

----------

You could use the slope formula to get the job done. This is because the slope represents the rise over run

slope = rise/run

The rise is how much the number of websites have gone up or down. The run is the amount of time that has passed by. So slope = rise/run = 739/9 = 82.111...

In a more written out way, the steps would be

slope = rise/run

slope = (y2-y1)/(x2-x1)

slope = (793 - 54)/(2004 - 1995)

slope = 739/9

slope = 82.111....

3 0
3 years ago
First ten nonzero multiples of 10
Ray Of Light [21]
10, 20, 30, 40, 50, 60, 70, 80, 90, 100
8 0
3 years ago
Multiply. 12x^4(−5/6 x^3 y^2)
SIZIF [17.4K]
<span><span>the answer is 10<span>x^7</span></span><span>y<span>^2</span></span></span>
6 0
3 years ago
Read 2 more answers
X=6{2+3[2(7-3)+(7+1)-5]} can someone help?
erma4kov [3.2K]

270 solve that yourself lol

3 0
3 years ago
Please help. Marika is training for a race.
Anika [276]

Let's call n the number of days Marika's been training for the race, and a_n the distance she runs on the nth day in meters. After the first day, when n = 1, she runs 100 meters, so


a_1=100


On the second day, she runs an additional 4 meters, on the third day, another 4, and so on. Here's what that looks like mathematically:


a_2=100 + 4\\a_3=100 + 4 + 4\\a_4=100+4+4+4


It would be easier to write this continued addition as multiplication, in which case those same equations would look like


a_2 = 100 + 4(1)\\a_3 = 100 + 4(2)\\a_4=100+4(3)


Notice that, in every case, the number 4 is being multiplied by is 1 less than n. We could even write for our first term that a_1=100+4(0). In general, we can say that


a_n=100+4(n-1)


Which is expressed by option B.


(Bonus: What piece of information from this question did we not need to use here?)

3 0
3 years ago
Other questions:
  • Will give brainliest please help ASAP
    5·1 answer
  • 600 divided by 15 is the same as
    12·1 answer
  • You invest $1400 in an account that pays an interest rate of 5.5% compounded continuously. Calculate the balance of your account
    12·1 answer
  • Your paycheck​ (before deductions) varies directly as the number of hours you work. If your pay check is ​$144.00for 16 ​hours,
    9·1 answer
  • Determine if x-6 is a zero and find the quotiant and the remainder​
    11·1 answer
  • A tax on which of these products or services would not be considered a "sin<br> tax"?
    9·2 answers
  • Use the number line to solve each problem. <br><br>What is KL?​
    12·1 answer
  • Literal equations<br><br> Show work<br><br> Solve for x<br><br> -3(x + n) = x
    12·1 answer
  • Soruyu anlatırmısınız? ​
    8·1 answer
  • 10 brainlies!!!!! help with this question
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!