Purchase Solution

Partial order and total order

Not what you're looking for?

Ask Custom Question

In each of the following say whether or not R is a partial order on A. If so, is it a total order?

a) A= {a,b,c,d}, R= {(a,a),(b,a),(b,b),(b,c),(c,c)}

b) A is the set of positive divisors of 24, that is A= {1,2,3,4,6,8,12,24}, and the relation R is dividing. If B is the set of positive divisors of 24 except 1, what is the minimal element(s)? smallest element? maximal element(s)? largest element of B?

Purchase this Solution
Solution Summary

This shows how to determine if something is a partial or total order.

Solution Preview

a. R is not a partial order. Since d belongs to A, so by the reflexive property of partial order, (d,d) should belong to R. But it doesn't. So R is not a partial order.
R is not a total order. Since a total order must be at first a partial ...

Purchase this Solution
Free BrainMass Quizzes
Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Probability Quiz

Some questions on probability

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

View More Free Quizzes
Related BrainMass Solutions

  • Partial or total order

    5871 Proving a partial order and total order. Say whether or not R is a partial order and a total order on A. Show proof.

  • The decomposition of dimethyl ether

    167117 Determining Partial and Total Pressure: Dimethyl Ether Example The decomposition of dimethyl ether at 504 degrees Celsius is a first-order reaction with a half-life of 27.0 min.

  • Discrete mathematics

    Partial order relation: Yes From above, we know that D satisfies Reflexive, Transitive and Antisymmetric, then D is a partial order relation. Total order relation: No Because if x and y are brothers, then both x D y and y D x do not hold.

  • ANOVA table completion

    The order of calculation is given in brackets. i).

  • Sums of Convergent Series

    131497 Sums of Convergent Series How many terms of the convergent series do you need in order for the partial sum Sn to estimate the actual sum of the series correctly to four decimal places?

  • Lasers and gas mixtures

    We need to know n (moles) in order to calculate P (pressure). We need to determine the total number of moles of gas. We have 9.00 g HCl, 2.00 g H2, and 165.0 g Ne. Using their molar masses, we can convert the grams into moles.

  • Zorn's Lemma

    The inclusion gives a partial order on P, that is: if X,Y are in P, we say that Xpartial order (not all the elements of P can be compared, so it is not a total order).

  • ordinary differential equations

    A partial differential equation as more than one independent variable, hence it contains partial derivatives. We can further classify both ordinary and partial differential equations.

  • Antisymmetric, transitive, and partial order relations

    An antisymmetric, transitive, and partial order relations are examined.

View More Related Solutions