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

Brooklyn purchased 3 pounds of pasta and 12 ounces of cheese to make macaroni and cheese. What is the total weight in ounces of the pasta and cheese combined? 1
How is the freedom of white people inextricably bound to that of black people?
Help me! Help!!! What is answer!!???
Which trigonometric function has a range that does not include 0.4?
HELP Why are desert soils low in organic matter? A. The temperatures are too high. B. There are too many grazing animals. C. There are not enough plants. D. The
what is the pressure of 2.0 mol nitrogen (N2) gas in a 0.5 l container at 310 k
What are the difference between binocular cues and monocular cues?
What is the mean, median, mode of the data set
The Gator Girls is a soccer team. The possible number of goals the Gator Girls will score in a game and their probabilities are shown in the table below. What i
A sphere has a diameter of 12 meters. What is its exact surface area and its exact volume?