Ilikedogshehe3746 Ilikedogshehe3746
  • 23-08-2019
  • Mathematics
contestada

4. [3 marks) Let S = {a,b,c}. Find the number of partial orders on S.

Respuesta :

lublana
lublana lublana
  • 27-08-2019

Answer:

8

Step-by-step explanation:

Partial order of a set:A relation R on set A is called partial order if it is reflexive,anti-symmetric and transitive.The set together with partial order R is called partial ordered set.

Partial order is the collection of subsets of set A.

A=P(S)

Power set of S=P(S)={[tex]\phi[/tex],{a},{b},{c},{a,b},{b,c},{a,c},{a,b,c}}

Partial order on S =P(S)=[tex]2^3[/tex]

Partial order=8

Hence, the partial order on S=8

Answer Link

Otras preguntas

6(y +3) =72. Y= ???? What does y equal
7/8 = ?/48 A.13 B. 1 C. 42 D. 6
Catholics were discriminated against during the Second Great Awakening because they
Divide 63.5 ÷ 0.25. round the quotient to the nearest ten-thousandth. 0.0039
Identify the polynomial. x 3 - y 3 + z
What is the variance of this data?do not include a decimal in your answer.10 12, 8, 2
Jillian is trying to save water, so she reduces the size of her square grass lawn by 8 feet on each side. the area of the smaller lawn is 144 square feet. in th
A bank offers a credit plan that lists 2% interest for the first year of a loan. If a customer takes the loan and 16 years later the rate for this loan is still
What impact did the Frankish leader Charles Martel have on Christian Europe's relations with Muslim Spain in the eighth century?
In “the bet” by anton p. chekhov, what motivates the banker to participate in the bet