home *** CD-ROM | disk | FTP | other *** search
- Newsgroups: sci.math
- Path: sparky!uunet!noc.near.net!nic.umass.edu!umassd.edu!ipgate.umassd.edu!martin
- From: martin@lyra.cis.umassd.edu (Gary Martin)
- Subject: Re: proof wanted 2
- In-Reply-To: pratt@Sunburn.Stanford.EDU's message of Sat, 9 Jan 1993 22:24:15 GMT
- Message-ID: <MARTIN.93Jan9204835@lyra.cis.umassd.edu>
- Sender: usenet@umassd.edu (USENET News System)
- Organization: University of Massachusetts Dartmouth
- References: <1993Jan8.195646.1694@cc.umontreal.ca>
- <1993Jan9.222415.11784@CSD-NewsHost.Stanford.EDU>
- Date: Sun, 10 Jan 1993 01:48:35 GMT
- Lines: 34
-
- In article <1993Jan9.222415.11784@CSD-NewsHost.Stanford.EDU> pratt@Sunburn.Stanford.EDU (Vaughan R. Pratt) writes:
-
- In article <1993Jan8.195646.1694@cc.umontreal.ca> cazelaig@ERE.UMontreal.CA (Cazelais Gilles) writes:
- >
- > n
- >Is it true that if C is a nonempty closed subset of R and x is a point
- >not in C that there exists a point c in C that is closest in C to x.
- >
- >i.e. such that: |x-c'| >= |x-c| for all c' in C.
-
- I've been trying to understand quantum mechanics lately, and knowing
- how to prove things like the above seems to be a prerequisite, so let
- me try my hand at it.
-
- Let t be the distance of some point of C from x, and let r be the
- infimum of all such distances. If t=r we are done. Otherwise let B_s
- denote the set of points distant at most s from x, a closed ball, and
- K_s its open complement. No finite set of K_s's with s>r can cover
- C&B_t, whence by compactness of C&B_t the union of all such K_s's
- leaves some point of C&B_t uncovered, the desired closest point.
-
- Or how 'bout:
-
- Let t be the distance of some point of C from x and let B be
- the closed ball of radius t centered at x. B intersect C is
- compact and the restriction of the "distance from x" function to this
- compact set is continuous, hence attains a minimum. That minimum
- distance is at most t, which is certainly less than the distance from
- x to the any point outside of B.
-
-
- --
- Gary A. Martin, Assistant Professor of Mathematics, UMass Dartmouth
- Martin@cis.umassd.edu
-