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
A circle with radius of 1 cm sits inside a 3 cm x 4 cm rectangle.
White raven [17]

The area of shaded-region is 8.86 cm^2

Step-by-step explanation:

We can see that there is a circle and a triangle in the given figure

In order too find the area of shaded region, we have to find the area of rectangle and circle first. The area of the shaded region will be obtained by subtracting the area of circle from the area of rectangle.

So,

<u>Area of circle:</u>

Radius = r = 1 cm

So,

A_c = \pi r^2\\= 3.14 * (1)^2\\= 3.14*1\\= 3.14\ cm^2

<u>Area of rectangle:</u>

Length of rectangle = l = 4 cm

Width of rectangle = w = 3 cm

So,

A_r = l*w\\= 4 *3\\=12 cm^2

Now,

Area\ of\ shaded-region = A_r - A_c\\= 12 - 3.14\\=8.86\ cm^2

The area of shaded-region is 8.86 cm^2

Keywords: Area, shaded regions

Learn more about area at:

  • brainly.com/question/10435836
  • brainly.com/question/10541435

#LearnwithBrainly

4 0
3 years ago
Isoke is solving the quadratic equation by completing the square.10x2 + 40x – 13 = 0 10x2 + 40x = 13 A(x2 + 4x) = 13What is the
Elina [12.6K]

we have

10x^{2} + 40x - 13 = 0

Group terms that contain the same variable, and move the constant to the opposite side of the equation

10x^{2} + 40x =13

Factor the leading coefficient

10(x^{2} + 4x) =13 ----------> the value of A is 10

Complete the square. Remember to balance the equation by adding the same constants to each side

10(x^{2} + 4x+4) =13+40

10(x^{2} + 4x+4) =53

Rewrite as perfect squares

10(x+2)^{2} =53

10(x+2)^{2} =53  \\ (x+2)^{2} =\frac{53}{10} \\ \\ x+2=(+/-)\sqrt{\frac{53}{10}}  \\ \\ x1=-2+\sqrt{\frac{53}{10}}\\ \\ x2=-2-\sqrt{\frac{53}{10}}

therefore

the answer is

the value of A is 10

3 0
3 years ago
Read 2 more answers
40lb is what percent of 75 lb
andreev551 [17]

Answer:

i got 53.3%

Step-by-step explanation:

The formula is

is over of = what the percent is over 100

4 0
4 years ago
5(w + 4 x 10^3) = 6 x 10^4
noname [10]

Answer:

w = 8 000

Step-by-step explanation:

5(w + 4 x 10^{3}) = 6 x 10^{4}

5w + 20 x 10^{3} = 6 x 10^{4}

5w = 40 000

w = 8 000

3 0
3 years ago
458 x 10 = 45,800 what is the missing exponent ?
Leviafan [203]

Answer:

the missing exponent is 2

Step-by-step explanation:

4 0
3 years ago
Other questions:
  • Mrs Beck walks 3/4 of a mile in 1/6 of an hour. What is he speed?
    9·1 answer
  • How to solve 10-6x5 divided by (2+4)
    7·1 answer
  • What’s the slope of the line of (5,2) and (8,7)
    10·1 answer
  • What is the y-intercept of the graph of the quadratic function
    13·1 answer
  • What is 8.293 rounded to the ones place
    13·1 answer
  • the tickets for a benefit concert were $6 for friday night and $8 for Saturday night. the total attendence for the two nights wa
    6·1 answer
  • PLEASE ANSWER ILL GIVE YOU BRAINLIEST
    15·2 answers
  • Choose all the expressions that are equal to 3.27 ÷ 100.
    11·2 answers
  • A puzzle is shown below. what is the area of the shaded portions of the puzzle?
    5·1 answer
  • Mr. Jensen bought 2 2/3 gallons of gasoline yesterday. Today he brought 3 1/2 more gallons. How many total gallons of gasoline h
    10·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!