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
Anestetic [448]
3 years ago
10

Which of these relations on{0,1,2,3}are partial orderings? Determine the properties of a partial ordering that the others lack.

a) {(0,0),(2,2),(3,3)} b) {(0,0),(1,1),(2,0),(2,2),(2,3),(3,3)} c) {(0,0),(1,1),(1,2),(2,2),(3,1),(3,3)} d) {(0,0),(1,1),(1,2),(1,3),(2,0),(2,2),(2,3), (3,0),(3,3)} e) {(0,0),(0,1),(0,2),(0,3),(1,0),(1,1),(1,2), (1,3),(2,0),(2,2),(3,3)
Mathematics
1 answer:
omeli [17]3 years ago
3 0

Step-by-step explanation:

A = {0,1,2,3}

a): R = {(0,0),(2,2),(3,3)}

R is antisymmetric, because if the (a,b)∈R, than a=b.

R is not reflexive, because (1,1) ∉ R while 1 ∈ A.

R is transitive, because if the (a,b)∈R and (b, c) ∈ R, than a=b=c and (a,c)=(a,a)∈R.

R is not portable ordering because R is not reflexive.

b): R = {(0,0),(1,1),(2,0),(2,2),(2,3),(3,3)}

R is antisymmetric, because if the (a,b)∈R and if the (b, a) ∈ R, than a=b (since (2,0) ∈ R and (0,2) ∉ R; and (2,3) ∈ R and (3,2) ∉ R )

R is reflexive, because (a,a) ∈ R of every element a ∈ A.

R is transitive , because if the (a,b)∈R and if the ( b , c )∈R . then a = b or b = c ( since there are only two element not of the form ( a , a ) and that pair does not satisfy ( a,b ) ∈ R and ( b , a ) ∈ R ), which implies ( a , c ) = ( b , c ) ∈ R or ( a , c ) = ( a , b ) ∈ R.

R is a partial ordering, because R is reflexive, antisymmetric and transitive.

c): R =  {(0,0),(1,1),(1,2),(2,2),(3,1),(3,3)}

R is reflexive, because (a,a)∈R of every element a ∈ A.

R is antisymmetric, because if the ( a , b )∈R and if the ( b , a )∈R . then a = b ( since ( 1 , 2 )∈R and ( 2 , 1 ) ∉ R; ( 3 , 1 ) ∈ R and ( 1 , 3 ) ∉ R ).  

R is not transitive , because ( 3 , 1 ) ∈ R and ( 1 , 2 )∈R, while ( 3 , 2 ) ∈ R.

R is not a partial ordering. because R is not transitive .

d): R =  {(0,0),(1,1),(1,2),(1,3),(2,0),(2,2),(2,3), (3,0),(3,3)}

R is the reflexive, because ( a , a )∈R of every elements∈A.

R is the antisymmetric, because if the ( a , b )∈R and if the ( b , a )∈R, then a = b ( since ( 1 . 2 )∈R and ( 2 . 1 )∉R; similarly, all other elements not of the form (a,a) ).

R is not transitive, because ( 1 , 2 )∈R and ( 2 , 0 )∈R, while ( 1 . 0 )∉R.

R is not a partial ordering, because R is not transitive,

e):  R = { ( 0 , 0 ) , ( 0, 1 ) , ( 0 , 2 ) , ( 0 , 3 ) , ( 1 , 0 ) , ( 1 , 1 ) , ( 1 , 2 ) , ( 1 , 3 ) , ( 2 , 0 ) , ( 2 , 2 ) , ( 3 , 3 ) }

R is the reflexive , because ( a , a )∈R of every element a∈A .

R is not antisymmetric, because ( 1 , 0 )∈R and ( 0 , 1 )∈R while 0 is not equal to 1.

R is not transitive, because ( 2 , 0 )∈Rand ( 0 , 3 )∈R, while ( 2 , 3 )∉R .

R is not a partial ordering, because R is not the antisymmetric and not the transitive.

You might be interested in
Im taking a big state wide test for my high school math class wish me luck :)
polet [3.4K]
You got this!!!! just don’t rush, if you really don’t know the answer, just chose letter C hahah :)
5 0
3 years ago
Solve for x <br><br> Please help
Elodia [21]

Answer:

The answer to your question is below

Step-by-step explanation:

1) Alternate interior angles measure the same

       10x - 10° = 100°

       10x = 100° + 10°

        10x = 110°

           x = 110° / 10°

           x = 11°

2) Alternate exterior angles measure the same

       x + 99° = 90°

       x = 90° - 99°

       x = -9°

3) Supplementary angles measure 180°

       (6x + 12) + (14x + 8) = 180°

        6x + 12 + 14x + 8 = 180°

        20x + 20 = 180

        20x = 180 - 20

        20x = 160

            x = 160 / 20

            x = 8

4)  Alternate exterior angles measure the same

           26x + 1 = 131°

            26x = 131° - 1°

            26x = 130°

            x = 130° / 26°

            x = 5

5) Consecutive interior angles measure 180°

             x + 100 + 85° = 180°

             x + 185 = 180

            x = 180 - 185

              x = -5

             

6) Corresponding angles measure the same

            7x - 7 = 70

            7x = 70 + 7

            7x = 77

              x = 77 / 7

              x = 11

7) Supplementary angles measure 180°

            (12x + 8) + (100°) = 180°

              12x + 8 + 100 = 180

              12x + 108 = 180

              12x = 180 - 108

              12x = 72

                  x = 72 / 12

                  x = 6

8) Consecutive interior angles measure 180°

              18x + 8x - 2 = 180°

              26x = 180 + 2

               26x = 182

                   x = 182 / 26

                   x = 7

9) Corresponding angles measure the same

               27x + 7 = 28x + 3

              27x - 28x = 3 - 7

              -1x = -4

                x = -4/-1

                x = 4

10) Consecutive interior angles measure 180°

              (x + 107) + (x + 87) = 180

               x + 107 + x + 87 =  180

               2x + 194 = 180

               2x = 180 - 194

               2x = -14

                 x = -14 / 2

                 x = -7

   

         

       

5 0
4 years ago
I need help with this please
kobusy [5.1K]
10 now have a good one at the max
3 0
3 years ago
Read 2 more answers
If m 24 is 53°, what is the m26?
hodyreva [135]

Answer:

m∠8 = 49°

Step-by-step explanation:

∠7 and ∠8 are same-side interior angles.

Remember, same-side interior angles are supplementary. This means that the sum of the angles is 180°.

Let's use the variable 'x' to represent the unknown measure of angle ∠8.

131 +x=180

131-131=0 (cancels itself out)

180-131=49

x=49

Therefore, the measure of ∠8 is 49°.

4 0
3 years ago
A home has a current market value of $225,000. MLS data from the last five years shows that home values have appreciated 6% per
Anastasy [175]

Answer:

THe value after 5 years will be $301100.755

Step-by-step explanation:

Each year the houses appreciates a 6%; as a result, the price of the house is multiplied by 1.06 for each passing year. If 5 years passed, then the price would multiply for 1.06 a total of 5 times, hence it will be multiplied by 1.06⁵.

The value of the house after 5 years will be

225000*1.06⁵ = $301100.755

8 0
4 years ago
Other questions:
  • Which statement(s) is (are) correct?
    5·1 answer
  • When they are both racing on hoverboards, Victoria is 3 times as fast as her brother Max. When she is on foot, she is 3 times sl
    8·2 answers
  • Which statement is true about the graphs of the two lines y = –6 and x = ?
    11·2 answers
  • Explain how you can find the missing number in 3 4/5 / missing number = 2 5/7
    5·1 answer
  • Molly has $3 in her wallet if this is 10% of her monthly allowance what is your monthly allowance
    6·2 answers
  • What is the inverse of
    13·1 answer
  • Find the total area of the figure below? Round to the nearest tenth<br> PLEASE HELP ME!!!
    13·1 answer
  • Need assistance with the question attached
    7·1 answer
  • Whats x^2=1? I dunno it
    7·2 answers
  • –5.4(–0.7 + u) = <br> What is the answer?
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!