Initial Segment X: Does It Include Elements >x?

  • Thread starter bedi
  • Start date
  • Tags
    Initial
In summary, an initial segment X of a set A contains all members of A that are less than a specific member x, but does not necessarily include any members greater than x. Examples such as {1, 2, 3, 4, 5} and {2, 3, 4} show that X can have elements in between those of A, while {5, 6, 7, 8, 9} does not qualify as an initial segment of A.
  • #1
bedi
81
0
Let X be an initial segment of a set A. By definition, if x is in X, a is in A and x>a then a is in X too. Can we say that some elements of A that are greater than x are also in X? Or X only consists of elements smaller than x?
 
Physics news on Phys.org
  • #2
bedi said:
Let X be an initial segment of a set A. By definition, if x is in X, a is in A and x>a then a is in X too. Can we say that some elements of A that are greater than x are also in X? Or X only consists of elements smaller than x?
No, that's why the word "initial" is used. If X is an initial segment of A and x is a specific member, then that definition says that all members of A less than x are in X. It does NOT say anything about numbers larger than x, one way or the other.

Suppose A is the set of all positive integers less than 10. Let X be the set {1, 2, 3, 4, 5}. Do you see why that is an "initial segment" of A?
If, for example, x= 3, then both 1 and 2, all members of A less than 3 are in the set. As for members of X larger than 3, some, 4 and 5, are in the set, some, 6, 7, 8, and 9, are not.
What about {2, 3, 4} or {5, 6, 7, 8, 9}
 

1. What is the definition of an "initial segment"?

An initial segment is a subset of a partially ordered set in which any two elements in the subset are comparable and any element that is less than another element in the subset is also in the subset.

2. What does "Initial Segment X" refer to specifically?

Initial Segment X refers to the subset of elements in a partially ordered set that are less than or equal to the element X. It is also known as a lower set or a down-set.

3. How is the inclusion of elements >x determined in an initial segment?

The inclusion of elements >x in an initial segment is determined by the partial order of the set. If there are elements that are greater than x in the set, they will not be included in the initial segment. If there are no elements greater than x, then the initial segment will include all elements in the set.

4. What is the significance of determining if elements >x are included in an initial segment?

Determining if elements >x are included in an initial segment can help in understanding the structure and properties of the partially ordered set. It can also be useful in proving theorems and solving problems related to the set.

5. Can elements >x be included in an initial segment if the partial order is not strict?

Yes, elements >x can still be included in an initial segment even if the partial order is not strict. This is because the inclusion of elements in an initial segment is determined by the order relation, not the strictness of the order.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
9
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
16
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
14
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
10
Views
1K
Replies
7
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
8
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
13
Views
2K
Back
Top