What is the Least Upper Bound Problem in Subset Inclusion?

  • Thread starter Thread starter boombaby
  • Start date Start date
  • Tags Tags
    Bound Upper bound
boombaby
Messages
129
Reaction score
0

Homework Statement



Find subsets E\subsetS1\subsetS2\subsetS3\subsetQ such that E has a least upper bound in S1, but does not have any least upper bound in S2, yet does have a least upper bound in S3.

Homework Equations





The Attempt at a Solution



I got totally stuck with it. If a\inS1 is the least upper bound of E, does that mean a is also in S2 and hence a least upper bound of E in S2?
On the other hand, if E has a least upper bound b in Q, is b unique? So in any subset S of Q, just check if b is in S to see if E has a least upper bound in S?
Thanks a lot
 
Physics news on Phys.org
I'll get you started. Let E=[0,1) and S1=union(E,{2}). E has a LUB in S1 of 2. Do you see how the LUB can depend on the set E is included in? Can you finish?
 
O I got it now...So S2=union(S1,{x\inQ|x^2>2, 0<=x<=2}) would work. And S3=union(S2,{1.1})
Thanks very much:smile:
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top