Describe all the maximal chains

Reference no: EM13990627

1. In the partially ordered set N × N with the ordering ( j, k) ≤ (m, n) iff j ≤ m and k ≤ n, consider the sequence (n, n), for n = 0, 1, 2,... . Describe all the maximal chains that include the given sequence. Do any of these chains have upper bounds?

2. Find a partially ordered set (X, ≤), with as few elements as possible, for which the hypothesis of Zorn's lemma holds (every chain has an upper bound) but which does not have a maximum.

Reference no: EM13990627

Questions Cloud

How do animals differ from these protist ancestors : Animals probably evolved from protists. How do animals differ from these protist ancestors? Which of the following levels of structure encompasses all the others?

Application of the recursion principle : a

How do you convert glucose into 6-phosphate fructose : How do you convert glucose into 6-phosphate fructose?

Formulate a linear programming model for given problem : Betty Malloy, owner of the Eagle Tavern in Pittsburgh, is preparing for Super Bowl Sunday, and she must determine how much beer to stock. Betty stocks three brands of beer - Yodel, Shotz, and Rainwater. Formulate a linear programming model for this..

Describe all the maximal chains : 1. In the partially ordered set N × N with the ordering ( j, k) ≤ (m, n) iff j ≤ m and k ≤ n, consider the sequence (n, n), for n = 0, 1, 2,... . Describe all the maximal chains that include the given sequence. Do any of these chains have upper..

Rock climbing gear for yosemite national park : What is the best rock climbing gear for Yosemite national park?

Well-ordering principle implies : Prove, without applying Theorem 1.5.1, that the well-ordering principle implies AC. Caution: Is it clear that the possibly very large family of sets A(x ) can all be well-ordered simultaneously, so that there is a function f on I such that for eac..

General without the axiom of choice : (which cannot be proved in general without the axiom of choice, to be treated in §1.5). Hint: Let B be a countably infinite subset of X \Y . Then B and B ∪ Y have the same cardinality.

Determining the proof of the equivalence theorem : If x has infinitely many ancestors, then how is h(x ) chosen according to the proof of the equivalence theorem (1.4.1)?

User Account

All Pages