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
A cylindrical cardboard tube with a diameter of 8 centimeters and a height of 20 centimeters is used to package a gift. A cylind
muminat

Answer:

B

Step-by-step explanation:

6 0
2 years ago
Read 2 more answers
Ernie spends 6 hours reading each weekend. Ernie has 3 sisters. Each sister reads the same amount Ernie does each weekend. How m
lora16 [44]
Ernie spend 6hrs. × his 3 sisters
so, 6×3=18
18hours in total.
6 0
2 years ago
1520+1630+1480+1580+1400+1300+1700+1610+1580+1520 divded by10
Tanya [424]
After you add them all up the divided you would get 13,952
5 0
2 years ago
You have just finished paying off your $35,125 loan, a feat which took ten years of quarterly payments. The loan had an interest
mezya [45]
We have to compute first for the total cost of the loan by obtaining the monthly amortization:
<span> A= P/ [(1+ r/n)^n-1] /r(1+r/n)^n</span>
where
P= loan amount 
P= $35125
r=interest rate of 7.44%
n = compounding frequency of 4
t= length of loan 10 years
A= $1252.7
Total cost = $1252.7x40=$50108
Computing the percentage of the finance charges 
Finance charge = debt charge+service charge
Finance charge% =($50108-$32125+$5180.7)($50108+$5180.7)x 100
                               =36.47%
The answer is letter b.36.47%


3 0
2 years ago
Read 2 more answers
Classify the following triangle check all that apply ?APEX
KATRIN_1 [288]
It is acute and equilateral.
Because there is 3 acute angles, and equal angles/sides.
3 0
1 year ago
Read 2 more answers
Other questions:
  • The number 0.6064 represents the area under the standard normal curve below a particular z-score. What is the Z-score? Can you p
    9·2 answers
  • The velocity of a ball is thrown up is 20 meters/second. It attains zero velocity after 3.5 seconds. What is the average acceler
    12·2 answers
  • Margo has 15 pounds of clay, Tim has 10 pounds of clay, Tray has 13 pounds of clay, Lila has 14 pounds of clay, and Jerry has 13
    15·2 answers
  • Analyze the diagram to complete the statements. The m∠MXN is the m∠YZX. The m∠LZX is the m∠ZYX + m∠YXZ. The m∠MYL is 180° − m∠ZY
    5·2 answers
  • given the points A(-3,-5) and B (5,0), find the coordinates of the point P on a directed line segment AB that partitions AB in t
    15·2 answers
  • 9. Karl is putting a frame around a rectangular photograph. The photograph is
    6·1 answer
  • Meeko Insurance offers an annuity with a minimum interest rate of 3% for the
    14·1 answer
  • What is the seventh term in the arithmetic sequence defined by the explicit formula an=5n+3? (PLEASE HELP!!!)
    15·1 answer
  • Kyle challenges you to a game. Each player rolls a standard number cube twice. If the sum of the results is divisible by 3, you
    14·1 answer
  • A cell tower is located 3 miles east and 4 miles north of the center of a small town. The cell tower has a coverage radius of 3
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!