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

How to solve 8|x-11|+3 greater than or equal to 57
Find the area of the figure. Round your answer to the nearest tenth. A: 75km^2 B: 43.3km^2 C: 129.9 km^2 D: 65 km^2
11 points each!! Explain how to find the y-intercept of a graph.
What does the fact that German armies were not prepared for the Russian Winter indicate about Hitler's expectations for the Soviet campaign?
The fossils of the largest rodent ever discovered are those of the "giant mouse" of _____. Argentina Central America Venezuela Uruguay
I need help please?????
the most famous cancer cells used for research purposes are called
who wants josef to help take over the ship in refugee
Which of the following is not plausible answer to the following question? Como lo pasaste?
Select all of the terms that apply to the shape. pentagon hexagon heptagon octagon nonagon decagon regular polygon irregular polygon concave convex