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 did spain call mexico during their reign?
What happens after percy wound ares
A factory made 845 pairs of shoes in January. These shoes were sent to 3 shoe stores and 1 outlet mall. The numer of pair of sent to each store was 4 times the
3 1/5 divided by 4 1/2
3 1/5 divided by 4 1/2
what is an alternative future for cells when they reach their size limit? ...?
Given the following data: 2O3 -> 3O2 (enthalpy = -427 kJ) O2 -> 2O (enthalpy = +495 kJ) NO + O3 -> NO2 + O2 (enthalpy = -199 kJ) Calculate the enthalpy
Which of the following is an element of fiction but not nonfiction? a. specific examples b. exaggerated facts c. objective point of view d. realistic portra
Which of the following is a characteristic of nonmetals? Nonmetals do not conduct electricity. Nonmetals are often malleable. Nonmetals are
Write a proportion that can be used to find the cost of 10 notebooks if 3 notebooks cost $1.98.