Showing two epsilon balls intersection is empty

Click For Summary
To prove that the intersection of two epsilon balls around distinct points x and y in a normed linear space is empty, it is established that there exists a radius r such that B(x, r) ∩ B(y, r) = ∅. The key is to recognize that if x ≠ y, then the distance ||x - y|| is a positive number, allowing for the selection of r smaller than half that distance. This ensures that no point in B(x, r) can also be in B(y, r). A constructive proof is simpler than a proof by contradiction, as demonstrated by choosing r = ||x - y||/3, which clearly avoids any overlap. Understanding this approach resolves the confusion experienced in earlier attempts.
Visceral
Messages
59
Reaction score
0

Homework Statement


Suppose x,y \in X which is a normed linear space and x\neq y
. Prove that \exists r>0 such that B(x,r) \cap B(y,r)=∅


Homework Equations


Epsilon Ball

B(x,r)={z \in X:||x-z||<r}

The Attempt at a Solution



So my attempt here is via contradiction and its not workout out. I assume the intersection of the balls around x and y are not empty, and try to use the fact that x is not equal to y and use some typical triangle inequality tricks to attempt to get a contradiction. I always end up getting what I assumed to be true.

For instance, if the intersection is not empty then there exists an element in both balls. This would imply that the 2*r>ε=||x-y||. However I can't contradict this. What am I doing wrong? Please give any suggestions if you can. I missed this problem on a test and I still can't figure it out.
 
Physics news on Phys.org
So you've assumed, toward a contradiction, that for all r>0, B(x,r)\cap B(y,r)\neq\emptyset and shown that this implies that for all r>0, 2r>\|x-y\|.

What happens as r\rightarrow 0, what does this say about x and y, and how does this contradict the assumptions of the problem?

For the record, you don't need to do a proof by contradiction here. There is a fairly simple constructive proof (i.e. you can actually find a specific r that works) using the triangle inequality. Try to figure out how that works.
 
Visceral said:

Homework Statement


Suppose x,y \in X which is a normed linear space and x\neq y
. Prove that \exists r>0 such that B(x,r) \cap B(y,r)=∅


Homework Equations


Epsilon Ball

B(x,r)={z \in X:||x-z||<r}

The Attempt at a Solution



So my attempt here is via contradiction and its not workout out. I assume the intersection of the balls around x and y are not empty, and try to use the fact that x is not equal to y and use some typical triangle inequality tricks to attempt to get a contradiction. I always end up getting what I assumed to be true.

For instance, if the intersection is not empty then there exists an element in both balls. This would imply that the 2*r>ε=||x-y||. However I can't contradict this. What am I doing wrong? Please give any suggestions if you can. I missed this problem on a test and I still can't figure it out.

If x ≠ y, then ||x - y|| is a positive number, say d.

If you take r smaller than d/2, then no point in B(x, r) can also be in B(y, r).
 
gopher_p- I see what you mean, and thank you for the help

Mark44-This is exactly what I just realized! Thanks

I think I got it. I let ||x-y||= ε and let the balls have radius of ε/3 and there is no intersection. That way was really incredibly easy... Can anyone give me a hint on how you can do this by contradiction? I got 7/10 points for this proof on a test and got stuck at the end. Apparently by the professors grading I was "on the right track" but missed some final trick.

Thanks again
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
4K
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
1K
Replies
39
Views
5K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 25 ·
Replies
25
Views
3K