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

What different peoples contributed to the cultures of Spain and Portugalit has to be five different peoples
how do u express a ratio as a decimal
Georges Cuvier's discovery of fossils of Irish elk and giant ground sloth:
the total cost of 3 tables & 2 chairs is rs 1850 ...if a table RS 75 more than a chair ,find the price of each ?
Relationship between Mini and Kabuliwala
how do u express a ratio as a decimal
What national symbol is common to China and Wales ?
You have 5 pounds and 10 ounces of laundry. Your washer has a capacity of 7 pounds. How many more ounces of laundry would you need to make a full load?
Collect information about working of geyser and prepare a report
the total cost of 3 tables & 2 chairs is rs 1850 ...if a table RS 75 more than a chair ,find the price of each ?