answer.
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]
2 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]2 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
Declan needs euros to go on holiday. He can buy 46 euros for £40. How much will 805 euros cost at the same rate?
kobusy [5.1K]

Answer:

700 pounds

Step-by-step explanation:

if 46 euros cost 40 pounds

then 805 euros will cost 805 multiplied 40

whatever answer you get divide it by 46

6 0
2 years ago
You travel between these two mile markers and then find your average speed in miles per hour. Select the three equations that re
dmitriy555 [2]
Do you have answer choices?

6 0
2 years ago
Read 2 more answers
Carlos shovels snow from driveways in his neighborhood. he charges $10 for each regular driveway and he charges an extra $7.50 f
stiks02 [169]

Let, the number of regular driveways be x.

Given there are 3 fewer large driveways than regular driveways.

So, the number of large driveways = (x-3)

Given, Carlas charges $10 for each regular driveway.

So for x regular driveway the amount will be = $ (10)(x) = $ (10x)

And he charges extra $7.50 for each large driveway.

So for each large driveway Carlos charges = $(10+7.50) = $17.50.

For (x-3) large driveways Carlos will charge = $ (17.50)(x-3) = $ (17.50x - 52.50)

Given, the total amount he makes = $140

So we can write the equation as,

10x + 17.50x - 52.50 = 140

27.50x + 52.50 = 140

We will move 52.50 to the right side by adding it to both sides. We will get,

27.50x - 52.50 + 52.50 = 140 + 52.50

27.50x = 192.50

Now to get x, we will move 27.50 to the right side by dividing it to both sides. We will get,

\frac{(27.50x)}{27.50} =\frac{192.50}{27.50}

x =\frac{192.50}{52.50}

x = 7

So we have got the required answer.

The number of regular driveways Carlos shovel = 7.


8 0
2 years ago
The graph represents the total charges for a taxi that gets $6 to board and $1.25 per mile. What information is represented on t
12345 [234]

Answer:

the answer is c

Step-by-step explanation:

6 0
2 years ago
Tony bought a $48 sweatshirt and used a coupon for a 10% discount. Keith bought an identical sweatshirt at a different store for
Westkost [7]
<h3>✽ - - - - - - - - - - - - - - - ~Hello There!~ - - - - - - - - - - - - - - - ✽</h3>

➷ final = original x multiplier

final = 48 x 0.9

final = 43.2

Tony paid $43.20

Subtract the two values:

43.2 - 42.95 = 0.25

Therefore, the correct option would be C. Keith paid $0.25 less than Tony paid

<h3><u>✽</u></h3>

➶ Hope This Helps You!

➶ Good Luck (:

➶ Have A Great Day ^-^

↬ <u>ʜᴀɴɴᴀʜ</u> ♡

3 0
2 years ago
Other questions:
  • For what value of x is the rational expression below undefined? 3x-5/x-6
    9·2 answers
  • Use the given data to find the equation of the regression line. Round the final values to three significant digits, if necessary
    6·1 answer
  • Mrs. Allan's car uses 8 gallons of gas for a 224-mile trip. Mrs. Owen's car uses 6 gallons of gas for a 210-mile trip. How many
    11·1 answer
  • Determine all real numbers a$ such that the inequality $ |x^2 2ax 3a|\le2$ has exactly one solution in x$.
    5·1 answer
  • a case of scout cookies has 10 cartons. a carton has 12 boxes. the amount you earn on a whole case is 10(12x) dollars. what does
    8·1 answer
  • A wooden plaque is in the shape of an ellipse with height 26 centimeters and width 16 centimeters. Find an equation for the elli
    8·1 answer
  • A restaurant owner was experimenting with the taste of her homestyle lemon drink. She started with 60 litres of water. She remov
    7·1 answer
  • Allie bought some DVDs for $14.99 each. Which expression below represents Allie’s cost for d DVDs? A. 14.99 + d B. 14.99 + 14.99
    15·2 answers
  • The function y=-x^2+65x+256 models the number y of subscribers to a website, where x is the number of days since the website lau
    5·1 answer
  • A bakery has the following pricing for large orders of cupcakes. The first 100 cupcakes of any order
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!