Which sets are open, closed, or neither?

  • Thread starter Thread starter calvino
  • Start date Start date
  • Tags Tags
    Closed Sets
calvino
Messages
108
Reaction score
0
Determine with justification which sets are open, closed, or neither

i) {(x,y,z): x^2+ y^2 + z^2 +(xyz)^2 >= -1}

ii) {(x,y,z): x^2 + y^2 +z^2 >= 1}

iii) {(x,y,z): x^2- y- z >1}

iv) {(x,y): 3>= x^2- xy + y^2 >1

v) {(x,y): x^2 - y^2 >=0 }


So, my first insinct is to go about it using the definition of open sets. So I try and find a neighbourhood around a point in the set that is not completely contained in the set. What confuses me is that that method is not very definite. What if I can't find that neighbourhood?

Any help on how I should go about starting this question off?
 
Physics news on Phys.org
I don't understand what you mean by "that method is not very definite". The definition is very definite!

However, you might find it easier to use a property that some text use as the definition: a set is open if and only if it contains none of its boundary points. "boundary" points may be difficult to define in general but with sets like you are given they are easy.
 
thanks.

now I'm just curious about what neither open nor closed means. Do you think you could explain to me a bit about that (or give an example?)?
 
A set is open if it contains none of its boundary points. A set is closed if it contains all of its boundary points. A set is neither open nor closed if it contains some but not all of its boundary points.

The set {x| 0<= x< 1} has "boundary" {0, 1}. It contains one of those but not the other and so is neither open nor closed.

For simple intervals like these, a set is open if it is defined entirely in terms of "<" or ">", closed if it is defined entirely in terms of "<=" or ">=", neither if it has both.

That is, however, for "simple intervals". Is the "set of all rational numbers between 0 and 1 (but not including 0 and 1)" open or closed (or neither)?
 
So in this case, by simply looking at the boundary points of the set, I come up with the following answers, in order.

closed, closed, open, neither, closed

Is this right, or do I have to consider manipulating the functions which make the set?
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top