Does A a subset of B imply d(B,C)<=d(A,C)

  • Thread starter Thread starter gottfried
  • Start date Start date
Click For Summary

Homework Help Overview

The discussion revolves around the relationship between two sets A and B in the context of a distance function d in a metric space. The original poster questions whether the inclusion of A in B (A ⊆ B) implies that the distance from B to another set C is less than or equal to the distance from A to C (d(B,C) ≤ d(A,C)).

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants explore definitions of the distance function and the implications of set inclusion on distances. There are attempts to prove the relationship by considering cases where the intersection of sets is empty or non-empty. Questions arise about the definitions and properties of infima in relation to subsets.

Discussion Status

Participants are actively engaging with the problem, raising definitions and exploring logical implications. Some have suggested approaches to prove the statement, while others are questioning the assumptions and definitions involved. There is no explicit consensus yet, but the discussion is progressing with various lines of reasoning being explored.

Contextual Notes

There is a focus on the definitions of distance between sets and the properties of infima, with some participants noting the potential for contradictions in their reasoning. The original poster has expressed difficulty in proving certain cases, indicating a need for further clarification and exploration of the concepts involved.

gottfried
Messages
118
Reaction score
0

Homework Statement


Does A \subsetB imply d(B,C)<=d(A,C)?

The Attempt at a Solution



So my feeling is yes. But trying to prove this is difficult.
se we know A \subsetB
Suppose C intersection B isn't empty then d(B,C)=0<=d(A,C) is true since distance is always non-negative.

Suppose C intersection B is empty.
How to prove it in this case I can't do.
Any pointers?
 
Physics news on Phys.org
What's the definition of d(x, y)?
 
How do you define the distance between two sets?
 
Sorry I should have defined that d(A,B)=inf{d(a,b):a element of A and b element of B}
and d is a distance function in a metric space
 
So you have to compare two infima.
 
Perhaps you are able to prove that if S \subset T, then \inf(x \in S) \ge \inf(x \in T).
 
Yes so I got to show inf{d(b,c):b element of B and c element of C}<=inf{d(c,a):c element of C and a element of A}.But how?
 
What if I just suppose

inf{d(a,c)}<inf{d(b,c)} implies a isn't in B. this can't be and therefore
inf{d(a,c)}>=inf{d(b,c)} since a is in B.
 
That will work if you can prove that "implies" thing.
 
  • #10
Let inf{d(b,c)}=x then x<=b' for all b' element of {d(b,c)} but x>inf{d(a,c)} implying {d(a,c)} isn't in {d(b,c)}

fine?
 
  • #11
I said imply again. Always dangerous.
 
  • #12
Yes, "implying" is dangerous. I think at this stage you can forget about d(x, y) and just focus on one set of real numbers B with subset A. You have to prove that inf A >= inf B.

Prove by contradiction: assume inf A < inf B. That means there is some a in A such that...
 

Similar threads

Replies
39
Views
5K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 15 ·
Replies
15
Views
3K
Replies
6
Views
9K
  • · Replies 15 ·
Replies
15
Views
6K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
2
Views
2K
Replies
22
Views
3K