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

Match the following terms to their respective definitions:
German and French trenches alike were fortified with _____ and _____.
Why did labor change during the industrial revolution
what letter grade would 56% be
Which of the following was NOT a reason for the war of 1812? The British took control of American cargo ships The British had soldiers posted in parts of the U.
50+75-82*6 (includes BODMAS/ BIDMAS)
Which of the following is not equal to 0.1 centimeters? 0.000001 kilometers (km) 0.001 meters (m) 10 millimeters (mm) 1000 micrometers (µm)
What is the best reason a business-like tone is important for a successful letter of complaint? That's what is expected in a business setting. Legal, business l
Why did labor change during the industrial revolution
Which of the following are examples of coordinate headings? A. ii, 2, B B. 3, b, iii C. A, i, a D. A, B, C