Theorem List for Intuitionistic Logic Explorer - 13401-13500 *Has distinct variable
group(s)
Type | Label | Description |
Statement |
|
Theorem | psmettri 13401 |
Triangle inequality for the distance function of a pseudometric space.
(Contributed by Thierry Arnoux, 11-Feb-2018.)
|
PsMet
|
|
Theorem | psmetge0 13402 |
The distance function of a pseudometric space is nonnegative.
(Contributed by Thierry Arnoux, 7-Feb-2018.) (Revised by Jim Kingdon,
19-Apr-2023.)
|
PsMet
|
|
Theorem | psmetxrge0 13403 |
The distance function of a pseudometric space is a function into the
nonnegative extended real numbers. (Contributed by Thierry Arnoux,
24-Feb-2018.)
|
PsMet |
|
Theorem | psmetres2 13404 |
Restriction of a pseudometric. (Contributed by Thierry Arnoux,
11-Feb-2018.)
|
PsMet
PsMet |
|
Theorem | psmetlecl 13405 |
Real closure of an extended metric value that is upper bounded by a
real. (Contributed by Thierry Arnoux, 11-Mar-2018.)
|
PsMet
|
|
Theorem | distspace 13406 |
A set together with a
(distance) function
which is a
pseudometric is a distance space (according to E. Deza, M.M. Deza:
"Dictionary of Distances", Elsevier, 2006), i.e. a (base) set
equipped with a distance , which is a mapping of two elements of
the base set to the (extended) reals and which is nonnegative, symmetric
and equal to 0 if the two elements are equal. (Contributed by AV,
15-Oct-2021.) (Revised by AV, 5-Jul-2022.)
|
PsMet
|
|
8.2.2 Basic metric space
properties
|
|
Syntax | cxms 13407 |
Extend class notation with the class of extended metric spaces.
|
|
|
Syntax | cms 13408 |
Extend class notation with the class of metric spaces.
|
|
|
Syntax | ctms 13409 |
Extend class notation with the function mapping a metric to the metric
space it defines.
|
toMetSp |
|
Definition | df-xms 13410 |
Define the (proper) class of extended metric spaces. (Contributed by
Mario Carneiro, 2-Sep-2015.)
|
|
|
Definition | df-ms 13411 |
Define the (proper) class of metric spaces. (Contributed by NM,
27-Aug-2006.)
|
|
|
Definition | df-tms 13412 |
Define the function mapping a metric to the metric space which it defines.
(Contributed by Mario Carneiro, 2-Sep-2015.)
|
toMetSp sSet
TopSet
|
|
Theorem | metrel 13413 |
The class of metrics is a relation. (Contributed by Jim Kingdon,
20-Apr-2023.)
|
|
|
Theorem | xmetrel 13414 |
The class of extended metrics is a relation. (Contributed by Jim
Kingdon, 20-Apr-2023.)
|
|
|
Theorem | ismet 13415* |
Express the predicate " is a metric". (Contributed by NM,
25-Aug-2006.) (Revised by Mario Carneiro, 14-Aug-2015.)
|
|
|
Theorem | isxmet 13416* |
Express the predicate " is an extended metric". (Contributed by
Mario Carneiro, 20-Aug-2015.)
|
|
|
Theorem | ismeti 13417* |
Properties that determine a metric. (Contributed by NM, 17-Nov-2006.)
(Revised by Mario Carneiro, 14-Aug-2015.)
|
|
|
Theorem | isxmetd 13418* |
Properties that determine an extended metric. (Contributed by Mario
Carneiro, 20-Aug-2015.)
|
|
|
Theorem | isxmet2d 13419* |
It is safe to only require the triangle inequality when the values are
real (so that we can use the standard addition over the reals), but in
this case the nonnegativity constraint cannot be deduced and must be
provided separately. (Counterexample:
satisfies all hypotheses
except nonnegativity.) (Contributed by Mario Carneiro,
20-Aug-2015.)
|
|
|
Theorem | metflem 13420* |
Lemma for metf 13422 and others. (Contributed by NM,
30-Aug-2006.)
(Revised by Mario Carneiro, 14-Aug-2015.)
|
|
|
Theorem | xmetf 13421 |
Mapping of the distance function of an extended metric. (Contributed by
Mario Carneiro, 20-Aug-2015.)
|
|
|
Theorem | metf 13422 |
Mapping of the distance function of a metric space. (Contributed by NM,
30-Aug-2006.)
|
|
|
Theorem | xmetcl 13423 |
Closure of the distance function of a metric space. Part of Property M1
of [Kreyszig] p. 3. (Contributed by
NM, 30-Aug-2006.)
|
|
|
Theorem | metcl 13424 |
Closure of the distance function of a metric space. Part of Property M1
of [Kreyszig] p. 3. (Contributed by
NM, 30-Aug-2006.)
|
|
|
Theorem | ismet2 13425 |
An extended metric is a metric exactly when it takes real values for all
values of the arguments. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
|
|
Theorem | metxmet 13426 |
A metric is an extended metric. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
|
|
Theorem | xmetdmdm 13427 |
Recover the base set from an extended metric. (Contributed by Mario
Carneiro, 23-Aug-2015.)
|
|
|
Theorem | metdmdm 13428 |
Recover the base set from a metric. (Contributed by Mario Carneiro,
23-Aug-2015.)
|
|
|
Theorem | xmetunirn 13429 |
Two ways to express an extended metric on an unspecified base.
(Contributed by Mario Carneiro, 13-Oct-2015.)
|
|
|
Theorem | xmeteq0 13430 |
The value of an extended metric is zero iff its arguments are equal.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
|
|
Theorem | meteq0 13431 |
The value of a metric is zero iff its arguments are equal. Property M2
of [Kreyszig] p. 4. (Contributed by
NM, 30-Aug-2006.)
|
|
|
Theorem | xmettri2 13432 |
Triangle inequality for the distance function of an extended metric.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
|
|
Theorem | mettri2 13433 |
Triangle inequality for the distance function of a metric space.
(Contributed by NM, 30-Aug-2006.) (Revised by Mario Carneiro,
20-Aug-2015.)
|
|
|
Theorem | xmet0 13434 |
The distance function of a metric space is zero if its arguments are
equal. Definition 14-1.1(a) of [Gleason] p. 223. (Contributed by Mario
Carneiro, 20-Aug-2015.)
|
|
|
Theorem | met0 13435 |
The distance function of a metric space is zero if its arguments are
equal. Definition 14-1.1(a) of [Gleason] p. 223. (Contributed by NM,
30-Aug-2006.)
|
|
|
Theorem | xmetge0 13436 |
The distance function of a metric space is nonnegative. (Contributed by
Mario Carneiro, 20-Aug-2015.)
|
|
|
Theorem | metge0 13437 |
The distance function of a metric space is nonnegative. (Contributed by
NM, 27-Aug-2006.) (Revised by Mario Carneiro, 14-Aug-2015.)
|
|
|
Theorem | xmetlecl 13438 |
Real closure of an extended metric value that is upper bounded by a
real. (Contributed by Mario Carneiro, 20-Aug-2015.)
|
|
|
Theorem | xmetsym 13439 |
The distance function of an extended metric space is symmetric.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
|
|
Theorem | xmetpsmet 13440 |
An extended metric is a pseudometric. (Contributed by Thierry Arnoux,
7-Feb-2018.)
|
PsMet |
|
Theorem | xmettpos 13441 |
The distance function of an extended metric space is symmetric.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
tpos |
|
Theorem | metsym 13442 |
The distance function of a metric space is symmetric. Definition
14-1.1(c) of [Gleason] p. 223.
(Contributed by NM, 27-Aug-2006.)
(Revised by Mario Carneiro, 20-Aug-2015.)
|
|
|
Theorem | xmettri 13443 |
Triangle inequality for the distance function of a metric space.
Definition 14-1.1(d) of [Gleason] p.
223. (Contributed by Mario
Carneiro, 20-Aug-2015.)
|
|
|
Theorem | mettri 13444 |
Triangle inequality for the distance function of a metric space.
Definition 14-1.1(d) of [Gleason] p.
223. (Contributed by NM,
27-Aug-2006.)
|
|
|
Theorem | xmettri3 13445 |
Triangle inequality for the distance function of an extended metric.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
|
|
Theorem | mettri3 13446 |
Triangle inequality for the distance function of a metric space.
(Contributed by NM, 13-Mar-2007.)
|
|
|
Theorem | xmetrtri 13447 |
One half of the reverse triangle inequality for the distance function of
an extended metric. (Contributed by Mario Carneiro, 4-Sep-2015.)
|
|
|
Theorem | metrtri 13448 |
Reverse triangle inequality for the distance function of a metric space.
(Contributed by Mario Carneiro, 5-May-2014.) (Revised by Jim Kingdon,
21-Apr-2023.)
|
|
|
Theorem | metn0 13449 |
A metric space is nonempty iff its base set is nonempty. (Contributed
by NM, 4-Oct-2007.) (Revised by Mario Carneiro, 14-Aug-2015.)
|
|
|
Theorem | xmetres2 13450 |
Restriction of an extended metric. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
|
|
Theorem | metreslem 13451 |
Lemma for metres 13454. (Contributed by Mario Carneiro,
24-Aug-2015.)
|
|
|
Theorem | metres2 13452 |
Lemma for metres 13454. (Contributed by FL, 12-Oct-2006.) (Proof
shortened by Mario Carneiro, 14-Aug-2015.)
|
|
|
Theorem | xmetres 13453 |
A restriction of an extended metric is an extended metric. (Contributed
by Mario Carneiro, 24-Aug-2015.)
|
|
|
Theorem | metres 13454 |
A restriction of a metric is a metric. (Contributed by NM, 26-Aug-2007.)
(Revised by Mario Carneiro, 14-Aug-2015.)
|
|
|
Theorem | 0met 13455 |
The empty metric. (Contributed by NM, 30-Aug-2006.) (Revised by Mario
Carneiro, 14-Aug-2015.)
|
|
|
8.2.3 Metric space balls
|
|
Theorem | blfvalps 13456* |
The value of the ball function. (Contributed by NM, 30-Aug-2006.)
(Revised by Mario Carneiro, 11-Nov-2013.) (Revised by Thierry Arnoux,
11-Feb-2018.)
|
PsMet
|
|
Theorem | blfval 13457* |
The value of the ball function. (Contributed by NM, 30-Aug-2006.)
(Revised by Mario Carneiro, 11-Nov-2013.) (Proof shortened by Thierry
Arnoux, 11-Feb-2018.)
|
|
|
Theorem | blex 13458 |
A ball is a set. (Contributed by Jim Kingdon, 4-May-2023.)
|
|
|
Theorem | blvalps 13459* |
The ball around a point is the set of all points whose distance
from is less
than the ball's radius . (Contributed by NM,
31-Aug-2006.) (Revised by Mario Carneiro, 11-Nov-2013.) (Revised by
Thierry Arnoux, 11-Mar-2018.)
|
PsMet
|
|
Theorem | blval 13460* |
The ball around a point is the set of all points whose distance
from is less
than the ball's radius . (Contributed by NM,
31-Aug-2006.) (Revised by Mario Carneiro, 11-Nov-2013.)
|
|
|
Theorem | elblps 13461 |
Membership in a ball. (Contributed by NM, 2-Sep-2006.) (Revised by
Mario Carneiro, 11-Nov-2013.) (Revised by Thierry Arnoux,
11-Mar-2018.)
|
PsMet
|
|
Theorem | elbl 13462 |
Membership in a ball. (Contributed by NM, 2-Sep-2006.) (Revised by
Mario Carneiro, 11-Nov-2013.)
|
|
|
Theorem | elbl2ps 13463 |
Membership in a ball. (Contributed by NM, 9-Mar-2007.) (Revised by
Thierry Arnoux, 11-Mar-2018.)
|
PsMet
|
|
Theorem | elbl2 13464 |
Membership in a ball. (Contributed by NM, 9-Mar-2007.)
|
|
|
Theorem | elbl3ps 13465 |
Membership in a ball, with reversed distance function arguments.
(Contributed by NM, 10-Nov-2007.)
|
PsMet
|
|
Theorem | elbl3 13466 |
Membership in a ball, with reversed distance function arguments.
(Contributed by NM, 10-Nov-2007.)
|
|
|
Theorem | blcomps 13467 |
Commute the arguments to the ball function. (Contributed by Mario
Carneiro, 22-Jan-2014.) (Revised by Thierry Arnoux, 11-Mar-2018.)
|
PsMet
|
|
Theorem | blcom 13468 |
Commute the arguments to the ball function. (Contributed by Mario
Carneiro, 22-Jan-2014.)
|
|
|
Theorem | xblpnfps 13469 |
The infinity ball in an extended metric is the set of all points that
are a finite distance from the center. (Contributed by Mario Carneiro,
23-Aug-2015.) (Revised by Thierry Arnoux, 11-Mar-2018.)
|
PsMet
|
|
Theorem | xblpnf 13470 |
The infinity ball in an extended metric is the set of all points that
are a finite distance from the center. (Contributed by Mario Carneiro,
23-Aug-2015.)
|
|
|
Theorem | blpnf 13471 |
The infinity ball in a standard metric is just the whole space.
(Contributed by Mario Carneiro, 23-Aug-2015.)
|
|
|
Theorem | bldisj 13472 |
Two balls are disjoint if the center-to-center distance is more than the
sum of the radii. (Contributed by Mario Carneiro, 30-Dec-2013.)
|
|
|
Theorem | blgt0 13473 |
A nonempty ball implies that the radius is positive. (Contributed by
NM, 11-Mar-2007.) (Revised by Mario Carneiro, 23-Aug-2015.)
|
|
|
Theorem | bl2in 13474 |
Two balls are disjoint if they don't overlap. (Contributed by NM,
11-Mar-2007.) (Revised by Mario Carneiro, 23-Aug-2015.)
|
|
|
Theorem | xblss2ps 13475 |
One ball is contained in another if the center-to-center distance is
less than the difference of the radii. In this version of blss2 13478 for
extended metrics, we have to assume the balls are a finite distance
apart, or else will not even be in the infinity ball around
.
(Contributed by Mario Carneiro, 23-Aug-2015.) (Revised by
Thierry Arnoux, 11-Mar-2018.)
|
PsMet
|
|
Theorem | xblss2 13476 |
One ball is contained in another if the center-to-center distance is
less than the difference of the radii. In this version of blss2 13478 for
extended metrics, we have to assume the balls are a finite distance
apart, or else will not even be in the infinity ball around
.
(Contributed by Mario Carneiro, 23-Aug-2015.)
|
|
|
Theorem | blss2ps 13477 |
One ball is contained in another if the center-to-center distance is
less than the difference of the radii. (Contributed by Mario Carneiro,
15-Jan-2014.) (Revised by Mario Carneiro, 23-Aug-2015.) (Revised by
Thierry Arnoux, 11-Mar-2018.)
|
PsMet |
|
Theorem | blss2 13478 |
One ball is contained in another if the center-to-center distance is
less than the difference of the radii. (Contributed by Mario Carneiro,
15-Jan-2014.) (Revised by Mario Carneiro, 23-Aug-2015.)
|
|
|
Theorem | blhalf 13479 |
A ball of radius is contained in a ball of radius centered
at any point inside the smaller ball. (Contributed by Jeff Madsen,
2-Sep-2009.) (Proof shortened by Mario Carneiro, 14-Jan-2014.)
|
|
|
Theorem | blfps 13480 |
Mapping of a ball. (Contributed by NM, 7-May-2007.) (Revised by Mario
Carneiro, 23-Aug-2015.) (Revised by Thierry Arnoux, 11-Mar-2018.)
|
PsMet |
|
Theorem | blf 13481 |
Mapping of a ball. (Contributed by NM, 7-May-2007.) (Revised by Mario
Carneiro, 23-Aug-2015.)
|
|
|
Theorem | blrnps 13482* |
Membership in the range of the ball function. Note that
is the
collection of all balls for metric .
(Contributed by NM, 31-Aug-2006.) (Revised by Mario Carneiro,
12-Nov-2013.) (Revised by Thierry Arnoux, 11-Mar-2018.)
|
PsMet
|
|
Theorem | blrn 13483* |
Membership in the range of the ball function. Note that
is the
collection of all balls for metric .
(Contributed by NM, 31-Aug-2006.) (Revised by Mario Carneiro,
12-Nov-2013.)
|
|
|
Theorem | xblcntrps 13484 |
A ball contains its center. (Contributed by NM, 2-Sep-2006.) (Revised
by Mario Carneiro, 12-Nov-2013.) (Revised by Thierry Arnoux,
11-Mar-2018.)
|
PsMet
|
|
Theorem | xblcntr 13485 |
A ball contains its center. (Contributed by NM, 2-Sep-2006.) (Revised
by Mario Carneiro, 12-Nov-2013.)
|
|
|
Theorem | blcntrps 13486 |
A ball contains its center. (Contributed by NM, 2-Sep-2006.) (Revised
by Mario Carneiro, 12-Nov-2013.) (Revised by Thierry Arnoux,
11-Mar-2018.)
|
PsMet
|
|
Theorem | blcntr 13487 |
A ball contains its center. (Contributed by NM, 2-Sep-2006.) (Revised
by Mario Carneiro, 12-Nov-2013.)
|
|
|
Theorem | xblm 13488* |
A ball is inhabited iff the radius is positive. (Contributed by Mario
Carneiro, 23-Aug-2015.)
|
|
|
Theorem | bln0 13489 |
A ball is not empty. It is also inhabited, as seen at blcntr 13487.
(Contributed by NM, 6-Oct-2007.) (Revised by Mario Carneiro,
12-Nov-2013.)
|
|
|
Theorem | blelrnps 13490 |
A ball belongs to the set of balls of a metric space. (Contributed by
NM, 2-Sep-2006.) (Revised by Mario Carneiro, 12-Nov-2013.) (Revised by
Thierry Arnoux, 11-Mar-2018.)
|
PsMet
|
|
Theorem | blelrn 13491 |
A ball belongs to the set of balls of a metric space. (Contributed by
NM, 2-Sep-2006.) (Revised by Mario Carneiro, 12-Nov-2013.)
|
|
|
Theorem | blssm 13492 |
A ball is a subset of the base set of a metric space. (Contributed by
NM, 31-Aug-2006.) (Revised by Mario Carneiro, 12-Nov-2013.)
|
|
|
Theorem | unirnblps 13493 |
The union of the set of balls of a metric space is its base set.
(Contributed by NM, 12-Sep-2006.) (Revised by Mario Carneiro,
12-Nov-2013.) (Revised by Thierry Arnoux, 11-Mar-2018.)
|
PsMet |
|
Theorem | unirnbl 13494 |
The union of the set of balls of a metric space is its base set.
(Contributed by NM, 12-Sep-2006.) (Revised by Mario Carneiro,
12-Nov-2013.)
|
|
|
Theorem | blininf 13495 |
The intersection of two balls with the same center is the smaller of
them. (Contributed by NM, 1-Sep-2006.) (Revised by Mario Carneiro,
12-Nov-2013.)
|
inf
|
|
Theorem | ssblps 13496 |
The size of a ball increases monotonically with its radius.
(Contributed by NM, 20-Sep-2007.) (Revised by Mario Carneiro,
24-Aug-2015.) (Revised by Thierry Arnoux, 11-Mar-2018.)
|
PsMet
|
|
Theorem | ssbl 13497 |
The size of a ball increases monotonically with its radius.
(Contributed by NM, 20-Sep-2007.) (Revised by Mario Carneiro,
24-Aug-2015.)
|
|
|
Theorem | blssps 13498* |
Any point in a ball
can be centered in
another ball that is
a subset of .
(Contributed by NM, 31-Aug-2006.) (Revised by
Mario Carneiro, 24-Aug-2015.) (Revised by Thierry Arnoux,
11-Mar-2018.)
|
PsMet
|
|
Theorem | blss 13499* |
Any point in a ball
can be centered in
another ball that is
a subset of .
(Contributed by NM, 31-Aug-2006.) (Revised by
Mario Carneiro, 24-Aug-2015.)
|
|
|
Theorem | blssexps 13500* |
Two ways to express the existence of a ball subset. (Contributed by NM,
5-May-2007.) (Revised by Mario Carneiro, 12-Nov-2013.) (Revised by
Thierry Arnoux, 11-Mar-2018.)
|
PsMet
|