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 does it mean when someone is said to ''rust out''?
what does it mean when someone is said to ''rust out''?
Identity true statements about quadratic function y = ax^{2} +bx+c, where a =/= 0. (1) It reaches either maximum or minimum at the vertex. (2) Its domain consis
Why do some investigations require a control?
Two integers, A and B, have a product of -35. What is the largest possible sum of A and B? Explain how you found your answer.
Need help to Write 4.01 as a percent
What Is the Function of Tone in Poetry ?
Helpers are needed to prepare for the fete. Each helper can make either 2 large cakes per hour, or 35 small cakes per hour. The kitchen is available for 3 hour
How do I do slope intercept for y=3x-4
Why do some investigations require a control?