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
Can someone plz help me I’m being timed hurry!!!!!!!!!!!!
rosijanka [135]

Answer:

...

Step-by-step explanation:

14, 18, 20

6 0
3 years ago
Read 2 more answers
Jackie loves to cook fried foods. She recorded the total amount of oil that she used each month in the table below.
SpyIntel [72]
Answer

She used 6/15 litres of oil in January

Explanation

We are given that, in January, she used 3/5 of the amount of oil she used in February.

We are also given that, she used 2/3 litres of oil in February.

Therefore, amount of oil used in January is:

3/5 • 2/3 = 6/15

She used 6/15 litres of oil in January
6 0
3 years ago
Read 2 more answers
Work out the point of intersection of the lines<br> 2x + 3y = 11 and 2y = 13 – 3x
borishaifa [10]

Answer:

x = 3.4

y = 1.4

Step-by-step explanation:

2x + 3y = 11

2y = 13 – 3x, then y = (13 - 3x)/2

substitute for y:

2x + 3((13 - 3x)/2) = 11

reduce:

2x + (39 - 9x)/2 = 11

reduce:

2x + 19.5 - 4.5x = 11

subtract 19.5 from both sides of the equation and combine for x:

-2.5x = -8.5

divide both sides by -2.5:

x = 3.4

y = (13 - 3(3.4))/2 = (13 - 10.2)2 = 1.4

3 0
2 years ago
I need help with math!!! time is running out!!! will mark brainliest!!!
faust18 [17]
1.

Answer C.

2.

Answers B. and C.

3.

Answer B.

4.

Answer A.

5.

Answer A.
4 0
3 years ago
Enter the trigonometric equation you would use to solve for x in the following right triangle. Do not solve the equation.
Blababa [14]

Equation:

tan(x) = \frac{opp}{adj}

7 0
3 years ago
Other questions:
  • Approximate the number of visitors after 5 months. Round your answer to the nearest whole number
    9·2 answers
  • I need help on this. Plz help me
    8·1 answer
  • 1.) 9x + 2x - 5x + 7 - 6
    8·2 answers
  • Determine if the set is the empty set. X | x &gt; 7 and x &lt; 10
    8·2 answers
  • -y=15-4x divide to make y positive
    9·2 answers
  • Which expressions have a value of 15 when s=15? A: s/3+10 B: 15,521÷s C: (3,015÷s)-186 D: 20s^2÷30 E: 2s^2/5-25
    8·1 answer
  • Basic Computation: Finding Probabilities, let z be a random variable with a standard normal distribution. Find the indicated pro
    14·1 answer
  • Perform the indicated operation.<br> WIN<br> +<br> 100<br> 012<br> 013
    15·1 answer
  • Express using exponents 10^8x10^4=
    15·1 answer
  • Carlos drew a plan for his garden on a coordinate plane. Rose bushes are located at A(–5, 4), B(3, 4), and C(3, –5)
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!