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
How do u solve 5/4 + 3 1/5 + 1/2
laila [671]

Answer:

Step-by-step explanation:

common denominator is 20

20+4+10 is 34

34/20 is 1 14/20 or 1 7/10

7 0
3 years ago
Raj builds a side table in the shape of a cube. Each edge of the cube measures 21 inches. Raj wants to cover the top and four si
elena-s [515]

Answer: 2000/25 = 80 tiles

Step-by-step explanation:

Date: s=20

equation of surface area of a cube prism: surface area = 6s*2

the surface area to be covered with tiles is requires, the base is not included, so the equation reduces: surface area = 5s*2

subtitute values: surface area = 5(20)*2

= 5(400)

surface area = 2000

area of 2 tile is 5*2 = 25 square inches

2000/25 = 80 tiles

5 0
3 years ago
What fraction is equivalent to 5/7
balandron [24]
<span>Many fractions.

One of them is 25/35

Divide 25/35 by 5.

                You're left with 5/7 ~~~</span>
8 0
3 years ago
Read 2 more answers
Can anyone please help me with these two been working on them and no clue
Lilit [14]

Answer:

360 cents

Step-by-step explanation:

Multiply 0.45 x 8. To get $3.6.

There are 360 cents in three dollars and sixty cents

8 0
3 years ago
Read 2 more answers
Mr. Scruggs got some money for his birthday. He spent 1/5 of it on dog treats. Then, he divided the remainder equally among his
andrew-mc [135]
Let the amount of money be M, 

then Mr.Scruggs spent 1/5M <span>on dog treats, and so 4/5M was left.

4/5M was equally divided in 3 parts among his favourite charities, so each of these received:
</span>\frac{ \frac{4}{5}M }{3}=\frac{4}{5}M* \frac{1}{3}=\frac{4}{15}M
<span>
i) each charity received 4/15 of the money.

ii) 
</span>\frac{4}{15}M=$60
<span>
4M=15*60
M=15*15

M= 225 (dollars).


Check: 4/5(225)=4*45=180,    180/3=60</span>
5 0
3 years ago
Other questions:
  • Now, it’s twice as long since noon as it was two hours ago. What time is it now?
    11·2 answers
  • What are to shapes that have to parallel sides
    5·2 answers
  • 21x^5y^4-18x^7y^3+15x^2y^5
    6·1 answer
  • What is the volume of the cone?<br> Cone v = BA<br> 10 cm<br> 0<br> 0<br> 7 cm<br> 0<br> 0
    12·1 answer
  • I need help! I forgot how to do this!! Please help!
    9·2 answers
  • Elle decreased her monthly budget from $250 to $200. Calculate the percent decrease
    10·1 answer
  • Which of these strategies would eliminate a variable in the system of equations?
    10·1 answer
  • BRAINLIEST FOR CORRECT ANSWER, IM FAILING SCHOOL AND NEED HELP ASAP. EVEN OFFICIAL HELP COUNTS
    12·1 answer
  • PLEASE HELP ME !!!!!!!!!!!!!!!!!!!!!
    15·2 answers
  • The graph of a system of two linear equations is a pair of
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!