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
Tyler plans to snowboard for 7 days. A daily ticket costs $50, but there is a
earnstyle [38]

Answer:

Step-by-step explanation:

$8.75

8 0
2 years ago
Researchers are studying populations of two squirrels, the eastern gray and the western gray. For the eastern gray squirrel, abo
Tresset [83]

Answer:

p₁  -  p₂  = ( -0,28 . 0 )

Step-by-step explanation:

Eastern gray squirrel

Sample size    n₁  = 60

p₁  =  22 %        p₁  = 0,22       then     q₁  = 1 - 0,22      q₁ = 0,88

Western gray squirrel

Sample size  n₂  =  120

p₂ = 36%     p₂ = 0,36     Then    q₂  =  1  - 0,36     q₂  =  0,64

p (s)  = ( p₁ - p₂ ) /√ (p₁*q₁ ) / n₁   +  (p₂*q₂/ n₂)

p(s)  = ( 0,22 -  0,36 ) /√ (0,22*0,88)/60  +  ( 0,36*0,64)/120

p(s)  =  -0,14 /0,071

p(s) = - 1,9718

Then

CI = (  p₁ - p₂ ) ± p(s) *EED

EED =  /√ (p₁*q₁ ) / n₁   +  (p₂*q₂/ n₂)   = 0,071

CI = (  - 0,14  ±  1,9718 * 0,071 )

CI =  ( - 0,14  ±  0,14 )

CI =  ( - 0,28 ;  0 )

we will find with 95% of confidence the mean of the sampling distribution of the difference in sample proportion in the interval  ( -0,28 , 0 )

p₁  -  p₂  = ( -0,28 . 0 )

6 0
2 years ago
Bart recorded the amount of rain that fell in a desert in each month for one year. What was the total amount of rainfall in the
AlladinOne [14]

Answer:

A. 9.85 inches

Step-by-step explanation:

In the graph we can see that 1 month has a rainfall of 0.4 in, 2 months have a rainfall of 0.5 in, 1 month has a rainfall of 0.6 in, 2 months have a rainfall of 0.85 in, 1 month has a rainfall of 0.95 in, 2 months have a rainfall of 1.0 in, 2 months have a rainfall of 1.05 in and 1 month has a rainfall of  1.1 in.

The total amount of rainfall in the desert that year was: 0.4 + 2*0.5 + 0.6 + 2*0.85 + 0.95 + 2*1.0 + 2*1.05 + 1.1 = 9.85 inches

8 0
2 years ago
1, 32, 243, 1,024, 3,125____ what is the next number in the pattern
rosijanka [135]
Heyya

I think the pattern is (n+1)^5

1=1^5
32 = 2^5
243 = 3^5
1024 = 4^5
3125 =5^5

Then the next number should be 6^5 = 7776
Hope you get it
8 0
2 years ago
Read 2 more answers
What are the solutions to the absolute value inequality |x − 70| ≤ 3? Remember, the inequality can be written as −3 ≤ x − 70 ≤ 3
galina1969 [7]

Answer:

B on edge

Step-by-step explanation:

At least 67 inches, but at most 73 inches

8 0
2 years ago
Read 2 more answers
Other questions:
  • Lee needed to make drapes the length from the floor to the top of the window. The wall beneath the window had the height of 2 2/
    12·1 answer
  • Calculate the amount of property tax Alice Brown owes on her home, which has an assessed value of $90,000. The tax rate in her c
    8·2 answers
  • Laurie throws a tennis ball toward her dog from a height of 4.5 ft. The initial vertical velocity of the ball is 18 ft/s. At the
    5·2 answers
  • A random generated list of numbers from 0 to 4 is being used to simulate an event, with the numbers 3 and 4 representing a succe
    9·1 answer
  • Leo had a $30 gift card to use at a coffee shop. He used the entire balance to buy regular-sized coffees, which cost $2, and lar
    8·2 answers
  • Paul, Colin and Brian are waiters. One night the restaurant earns tips totalling £77.40. They share the tips in the ratio 2:3:4.
    8·1 answer
  • What is the slope of the line that passes through the points (-4, 6) and (2, 4)?
    12·2 answers
  • A survey of patients at a hospital classified the patients by gender and blood type, as seen in the two-way table. Gender Blood
    13·1 answer
  • Miranda is painting the outside of a box that is in the shape of a rectangular prism. The
    9·2 answers
  • Si elevas un numero negativo a potencia impar el resultado es negativo?
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!