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
Mark practices his guitar 3/4 hours each day. How many hours does he practice in seven days?
Mashutka [201]
3/4 *7
or
0.75*7
The answer is 5.25
6 0
3 years ago
Solve 5x=125.<br> X=25<br> x=3
Zolol [24]

Answer: X = 25

Step-by-step explanation: 5 * 25 = 125

5 0
3 years ago
One store has carrots on sale for $1.1 for 3 pounds, while another store has carrots on sale for $0.78 for two pounds. Which sto
irina1246 [14]

Answer:

1) The store selling for 1.1 per 3 lbs

2) $6.24

Step-by-step explanation:

1)

1.1/3 = 0.37

0.78/2 = 0.39

0.37 is cheaper so it's a better deal

2)

\frac{0.78}{3} =\frac{x}{24} \\\\3x=18.72\\x=6.24

4 0
3 years ago
Read 2 more answers
1) Which of the following is a surd ? a) 64 b) 6 root 64 c) 4 root 64 d) 3 root 64
Mashcka [7]

Answer:

  \text{c) }\sqrt[4]{64}=2\sqrt[4]{4}

Step-by-step explanation:

\text{a) }64\qquad\text{an integer; not a surd}\\\\\text{b) }\sqrt[6]{64}=2\qquad\text{an integer; not a surd}\\\\\text{c) }\sqrt[4]{64}=2\sqrt[4]{4}\qquad\textbf{a surd}\\\\\text{d) }\sqrt[3]{64}=4\qquad\text{an integer; not a surd}

5 0
3 years ago
276,486 + 5,616 + 23,362
Murrr4er [49]

Answer:


Step-by-step explanation:305,464


8 0
3 years ago
Read 2 more answers
Other questions:
  • Terrance picked 115.2 pounds of apples on Monday.
    7·1 answer
  • The length of a rectangle is 3 inches more than three times the width. the perimeter is 94 inches. find the length and width.
    8·1 answer
  • What is an equation of the line that passes through the points (-6, -2) and
    14·1 answer
  • Which is the quadratic variation equation for the relationship?
    11·1 answer
  • If you bought a stock last year for a price of $60, and it has gone down 7.8% since then, how much is the stock worth now, to th
    6·1 answer
  • There are 5 red pens, 3 blue pens and 2 green pens in a box. Ziyad takes at random a pen from the box and gives the pen to his f
    5·1 answer
  • Please help!!!!!!!!!!
    11·1 answer
  • PLEASE HELP
    14·1 answer
  • Which quadrilaterals must have both pairs of opposite angles that are congruent?
    8·1 answer
  • Can you help me with this please??
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!