Home | Intuitionistic Logic Explorer Theorem List (p. 77 of 140) | < Previous Next > |
Browser slow? Try the
Unicode version. |
||
Mirrors > Metamath Home Page > ILE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
Type | Label | Description |
---|---|---|
Statement | ||
Theorem | cauappcvgprlem2 7601* | Lemma for cauappcvgpr 7603. Part of showing the putative limit to be a limit. (Contributed by Jim Kingdon, 23-Jun-2020.) |
Theorem | cauappcvgprlemlim 7602* | Lemma for cauappcvgpr 7603. The putative limit is a limit. (Contributed by Jim Kingdon, 20-Jun-2020.) |
Theorem | cauappcvgpr 7603* |
A Cauchy approximation has a limit. A Cauchy approximation, here
, is similar
to a Cauchy sequence but is indexed by the desired
tolerance (that is, how close together terms needs to be) rather than
by natural numbers. This is basically Theorem 11.2.12 of [HoTT], p.
(varies) with a few differences such as that we are proving the
existence of a limit without anything about how fast it converges
(that is, mere existence instead of existence, in HoTT terms), and
that the codomain of is
rather than . We
also
specify that every term needs to be larger than a fraction , to
avoid the case where we have positive terms which "converge"
to zero
(which is not a positive real).
This proof (including its lemmas) is similar to the proofs of caucvgpr 7623 and caucvgprpr 7653 but is somewhat simpler, so reading this one first may help understanding the other two. (Contributed by Jim Kingdon, 19-Jun-2020.) |
Theorem | archrecnq 7604* | Archimedean principle for fractions (reciprocal version). (Contributed by Jim Kingdon, 27-Sep-2020.) |
Theorem | archrecpr 7605* | Archimedean principle for positive reals (reciprocal version). (Contributed by Jim Kingdon, 25-Nov-2020.) |
Theorem | caucvgprlemk 7606 | Lemma for caucvgpr 7623. Reciprocals of positive integers decrease as the positive integers increase. (Contributed by Jim Kingdon, 9-Oct-2020.) |
Theorem | caucvgprlemnkj 7607* | Lemma for caucvgpr 7623. Part of disjointness. (Contributed by Jim Kingdon, 23-Oct-2020.) |
Theorem | caucvgprlemnbj 7608* | Lemma for caucvgpr 7623. Non-existence of two elements of the sequence which are too far from each other. (Contributed by Jim Kingdon, 18-Oct-2020.) |
Theorem | caucvgprlemm 7609* | Lemma for caucvgpr 7623. The putative limit is inhabited. (Contributed by Jim Kingdon, 27-Sep-2020.) |
Theorem | caucvgprlemopl 7610* | Lemma for caucvgpr 7623. The lower cut of the putative limit is open. (Contributed by Jim Kingdon, 20-Oct-2020.) |
Theorem | caucvgprlemlol 7611* | Lemma for caucvgpr 7623. The lower cut of the putative limit is lower. (Contributed by Jim Kingdon, 20-Oct-2020.) |
Theorem | caucvgprlemopu 7612* | Lemma for caucvgpr 7623. The upper cut of the putative limit is open. (Contributed by Jim Kingdon, 20-Oct-2020.) |
Theorem | caucvgprlemupu 7613* | Lemma for caucvgpr 7623. The upper cut of the putative limit is upper. (Contributed by Jim Kingdon, 20-Oct-2020.) |
Theorem | caucvgprlemrnd 7614* | Lemma for caucvgpr 7623. The putative limit is rounded. (Contributed by Jim Kingdon, 27-Sep-2020.) |
Theorem | caucvgprlemdisj 7615* | Lemma for caucvgpr 7623. The putative limit is disjoint. (Contributed by Jim Kingdon, 27-Sep-2020.) |
Theorem | caucvgprlemloc 7616* | Lemma for caucvgpr 7623. The putative limit is located. (Contributed by Jim Kingdon, 27-Sep-2020.) |
Theorem | caucvgprlemcl 7617* | Lemma for caucvgpr 7623. The putative limit is a positive real. (Contributed by Jim Kingdon, 26-Sep-2020.) |
Theorem | caucvgprlemladdfu 7618* | Lemma for caucvgpr 7623. Adding after embedding in positive reals, or adding it as a rational. (Contributed by Jim Kingdon, 9-Oct-2020.) |
Theorem | caucvgprlemladdrl 7619* | Lemma for caucvgpr 7623. Adding after embedding in positive reals, or adding it as a rational. (Contributed by Jim Kingdon, 8-Oct-2020.) |
Theorem | caucvgprlem1 7620* | Lemma for caucvgpr 7623. Part of showing the putative limit to be a limit. (Contributed by Jim Kingdon, 3-Oct-2020.) |
Theorem | caucvgprlem2 7621* | Lemma for caucvgpr 7623. Part of showing the putative limit to be a limit. (Contributed by Jim Kingdon, 3-Oct-2020.) |
Theorem | caucvgprlemlim 7622* | Lemma for caucvgpr 7623. The putative limit is a limit. (Contributed by Jim Kingdon, 1-Oct-2020.) |
Theorem | caucvgpr 7623* |
A Cauchy sequence of positive fractions with a modulus of convergence
converges to a positive real. This is basically Corollary 11.2.13 of
[HoTT], p. (varies) (one key difference
being that this is for
positive reals rather than signed reals). Also, the HoTT book theorem
has a modulus of convergence (that is, a rate of convergence)
specified by (11.2.9) in HoTT whereas this theorem fixes the rate of
convergence to say that all terms after the nth term must be within
of the nth term (it should later be able
to prove versions
of this theorem with a different fixed rate or a modulus of
convergence supplied as a hypothesis). We also specify that every
term needs to be larger than a fraction , to avoid the case
where we have positive terms which "converge" to zero (which
is not a
positive real).
This proof (including its lemmas) is similar to the proofs of cauappcvgpr 7603 and caucvgprpr 7653. Reading cauappcvgpr 7603 first (the simplest of the three) might help understanding the other two. (Contributed by Jim Kingdon, 18-Jun-2020.) |
Theorem | caucvgprprlemk 7624* | Lemma for caucvgprpr 7653. Reciprocals of positive integers decrease as the positive integers increase. (Contributed by Jim Kingdon, 28-Nov-2020.) |
Theorem | caucvgprprlemloccalc 7625* | Lemma for caucvgprpr 7653. Rearranging some expressions for caucvgprprlemloc 7644. (Contributed by Jim Kingdon, 8-Feb-2021.) |
Theorem | caucvgprprlemell 7626* | Lemma for caucvgprpr 7653. Membership in the lower cut of the putative limit. (Contributed by Jim Kingdon, 21-Jan-2021.) |
Theorem | caucvgprprlemelu 7627* | Lemma for caucvgprpr 7653. Membership in the upper cut of the putative limit. (Contributed by Jim Kingdon, 28-Jan-2021.) |
Theorem | caucvgprprlemcbv 7628* | Lemma for caucvgprpr 7653. Change bound variables in Cauchy condition. (Contributed by Jim Kingdon, 12-Feb-2021.) |
Theorem | caucvgprprlemval 7629* | Lemma for caucvgprpr 7653. Cauchy condition expressed in terms of classes. (Contributed by Jim Kingdon, 3-Mar-2021.) |
Theorem | caucvgprprlemnkltj 7630* | Lemma for caucvgprpr 7653. Part of disjointness. (Contributed by Jim Kingdon, 12-Feb-2021.) |
Theorem | caucvgprprlemnkeqj 7631* | Lemma for caucvgprpr 7653. Part of disjointness. (Contributed by Jim Kingdon, 12-Feb-2021.) |
Theorem | caucvgprprlemnjltk 7632* | Lemma for caucvgprpr 7653. Part of disjointness. (Contributed by Jim Kingdon, 12-Feb-2021.) |
Theorem | caucvgprprlemnkj 7633* | Lemma for caucvgprpr 7653. Part of disjointness. (Contributed by Jim Kingdon, 20-Jan-2021.) |
Theorem | caucvgprprlemnbj 7634* | Lemma for caucvgprpr 7653. Non-existence of two elements of the sequence which are too far from each other. (Contributed by Jim Kingdon, 17-Jun-2021.) |
Theorem | caucvgprprlemml 7635* | Lemma for caucvgprpr 7653. The lower cut of the putative limit is inhabited. (Contributed by Jim Kingdon, 29-Dec-2020.) |
Theorem | caucvgprprlemmu 7636* | Lemma for caucvgprpr 7653. The upper cut of the putative limit is inhabited. (Contributed by Jim Kingdon, 29-Dec-2020.) |
Theorem | caucvgprprlemm 7637* | Lemma for caucvgprpr 7653. The putative limit is inhabited. (Contributed by Jim Kingdon, 21-Dec-2020.) |
Theorem | caucvgprprlemopl 7638* | Lemma for caucvgprpr 7653. The lower cut of the putative limit is open. (Contributed by Jim Kingdon, 21-Dec-2020.) |
Theorem | caucvgprprlemlol 7639* | Lemma for caucvgprpr 7653. The lower cut of the putative limit is lower. (Contributed by Jim Kingdon, 21-Dec-2020.) |
Theorem | caucvgprprlemopu 7640* | Lemma for caucvgprpr 7653. The upper cut of the putative limit is open. (Contributed by Jim Kingdon, 21-Dec-2020.) |
Theorem | caucvgprprlemupu 7641* | Lemma for caucvgprpr 7653. The upper cut of the putative limit is upper. (Contributed by Jim Kingdon, 21-Dec-2020.) |
Theorem | caucvgprprlemrnd 7642* | Lemma for caucvgprpr 7653. The putative limit is rounded. (Contributed by Jim Kingdon, 21-Dec-2020.) |
Theorem | caucvgprprlemdisj 7643* | Lemma for caucvgprpr 7653. The putative limit is disjoint. (Contributed by Jim Kingdon, 21-Dec-2020.) |
Theorem | caucvgprprlemloc 7644* | Lemma for caucvgprpr 7653. The putative limit is located. (Contributed by Jim Kingdon, 21-Dec-2020.) |
Theorem | caucvgprprlemcl 7645* | Lemma for caucvgprpr 7653. The putative limit is a positive real. (Contributed by Jim Kingdon, 21-Nov-2020.) |
Theorem | caucvgprprlemclphr 7646* | Lemma for caucvgprpr 7653. The putative limit is a positive real. Like caucvgprprlemcl 7645 but without a disjoint variable condition between and . (Contributed by Jim Kingdon, 19-Jun-2021.) |
Theorem | caucvgprprlemexbt 7647* | Lemma for caucvgprpr 7653. Part of showing the putative limit to be a limit. (Contributed by Jim Kingdon, 16-Jun-2021.) |
Theorem | caucvgprprlemexb 7648* | Lemma for caucvgprpr 7653. Part of showing the putative limit to be a limit. (Contributed by Jim Kingdon, 15-Jun-2021.) |
Theorem | caucvgprprlemaddq 7649* | Lemma for caucvgprpr 7653. Part of showing the putative limit to be a limit. (Contributed by Jim Kingdon, 5-Jun-2021.) |
Theorem | caucvgprprlem1 7650* | Lemma for caucvgprpr 7653. Part of showing the putative limit to be a limit. (Contributed by Jim Kingdon, 25-Nov-2020.) |
Theorem | caucvgprprlem2 7651* | Lemma for caucvgprpr 7653. Part of showing the putative limit to be a limit. (Contributed by Jim Kingdon, 25-Nov-2020.) |
Theorem | caucvgprprlemlim 7652* | Lemma for caucvgprpr 7653. The putative limit is a limit. (Contributed by Jim Kingdon, 21-Nov-2020.) |
Theorem | caucvgprpr 7653* |
A Cauchy sequence of positive reals with a modulus of convergence
converges to a positive real. This is basically Corollary 11.2.13 of
[HoTT], p. (varies) (one key difference
being that this is for
positive reals rather than signed reals). Also, the HoTT book theorem
has a modulus of convergence (that is, a rate of convergence)
specified by (11.2.9) in HoTT whereas this theorem fixes the rate of
convergence to say that all terms after the nth term must be within
of the nth term (it should later be able
to prove versions
of this theorem with a different fixed rate or a modulus of
convergence supplied as a hypothesis). We also specify that every
term needs to be larger than a given value , to avoid the case
where we have positive terms which "converge" to zero (which
is not a
positive real).
This is similar to caucvgpr 7623 except that values of the sequence are positive reals rather than positive fractions. Reading that proof first (or cauappcvgpr 7603) might help in understanding this one, as they are slightly simpler but similarly structured. (Contributed by Jim Kingdon, 14-Nov-2020.) |
Theorem | suplocexprlemell 7654* | Lemma for suplocexpr 7666. Membership in the lower cut of the putative supremum. (Contributed by Jim Kingdon, 9-Jan-2024.) |
Theorem | suplocexprlem2b 7655 | Lemma for suplocexpr 7666. Expression for the lower cut of the putative supremum. (Contributed by Jim Kingdon, 9-Jan-2024.) |
Theorem | suplocexprlemss 7656* | Lemma for suplocexpr 7666. is a set of positive reals. (Contributed by Jim Kingdon, 7-Jan-2024.) |
Theorem | suplocexprlemml 7657* | Lemma for suplocexpr 7666. The lower cut of the putative supremum is inhabited. (Contributed by Jim Kingdon, 7-Jan-2024.) |
Theorem | suplocexprlemrl 7658* | Lemma for suplocexpr 7666. The lower cut of the putative supremum is rounded. (Contributed by Jim Kingdon, 9-Jan-2024.) |
Theorem | suplocexprlemmu 7659* | Lemma for suplocexpr 7666. The upper cut of the putative supremum is inhabited. (Contributed by Jim Kingdon, 7-Jan-2024.) |
Theorem | suplocexprlemru 7660* | Lemma for suplocexpr 7666. The upper cut of the putative supremum is rounded. (Contributed by Jim Kingdon, 9-Jan-2024.) |
Theorem | suplocexprlemdisj 7661* | Lemma for suplocexpr 7666. The putative supremum is disjoint. (Contributed by Jim Kingdon, 9-Jan-2024.) |
Theorem | suplocexprlemloc 7662* | Lemma for suplocexpr 7666. The putative supremum is located. (Contributed by Jim Kingdon, 9-Jan-2024.) |
Theorem | suplocexprlemex 7663* | Lemma for suplocexpr 7666. The putative supremum is a positive real. (Contributed by Jim Kingdon, 7-Jan-2024.) |
Theorem | suplocexprlemub 7664* | Lemma for suplocexpr 7666. The putative supremum is an upper bound. (Contributed by Jim Kingdon, 14-Jan-2024.) |
Theorem | suplocexprlemlub 7665* | Lemma for suplocexpr 7666. The putative supremum is a least upper bound. (Contributed by Jim Kingdon, 14-Jan-2024.) |
Theorem | suplocexpr 7666* | An inhabited, bounded-above, located set of positive reals has a supremum. (Contributed by Jim Kingdon, 7-Jan-2024.) |
Definition | df-enr 7667* | Define equivalence relation for signed reals. This is a "temporary" set used in the construction of complex numbers, and is intended to be used only by the construction. From Proposition 9-4.1 of [Gleason] p. 126. (Contributed by NM, 25-Jul-1995.) |
Definition | df-nr 7668 | Define class of signed reals. This is a "temporary" set used in the construction of complex numbers, and is intended to be used only by the construction. From Proposition 9-4.2 of [Gleason] p. 126. (Contributed by NM, 25-Jul-1995.) |
Definition | df-plr 7669* | Define addition on signed reals. This is a "temporary" set used in the construction of complex numbers, and is intended to be used only by the construction. From Proposition 9-4.3 of [Gleason] p. 126. (Contributed by NM, 25-Aug-1995.) |
Definition | df-mr 7670* | Define multiplication on signed reals. This is a "temporary" set used in the construction of complex numbers, and is intended to be used only by the construction. From Proposition 9-4.3 of [Gleason] p. 126. (Contributed by NM, 25-Aug-1995.) |
Definition | df-ltr 7671* | Define ordering relation on signed reals. This is a "temporary" set used in the construction of complex numbers, and is intended to be used only by the construction. From Proposition 9-4.4 of [Gleason] p. 127. (Contributed by NM, 14-Feb-1996.) |
Definition | df-0r 7672 | Define signed real constant 0. This is a "temporary" set used in the construction of complex numbers, and is intended to be used only by the construction. From Proposition 9-4.2 of [Gleason] p. 126. (Contributed by NM, 9-Aug-1995.) |
Definition | df-1r 7673 | Define signed real constant 1. This is a "temporary" set used in the construction of complex numbers, and is intended to be used only by the construction. From Proposition 9-4.2 of [Gleason] p. 126. (Contributed by NM, 9-Aug-1995.) |
Definition | df-m1r 7674 | Define signed real constant -1. This is a "temporary" set used in the construction of complex numbers, and is intended to be used only by the construction. (Contributed by NM, 9-Aug-1995.) |
Theorem | enrbreq 7675 | Equivalence relation for signed reals in terms of positive reals. (Contributed by NM, 3-Sep-1995.) |
Theorem | enrer 7676 | The equivalence relation for signed reals is an equivalence relation. Proposition 9-4.1 of [Gleason] p. 126. (Contributed by NM, 3-Sep-1995.) (Revised by Mario Carneiro, 6-Jul-2015.) |
Theorem | enreceq 7677 | Equivalence class equality of positive fractions in terms of positive integers. (Contributed by NM, 29-Nov-1995.) |
Theorem | enrex 7678 | The equivalence relation for signed reals exists. (Contributed by NM, 25-Jul-1995.) |
Theorem | ltrelsr 7679 | Signed real 'less than' is a relation on signed reals. (Contributed by NM, 14-Feb-1996.) |
Theorem | addcmpblnr 7680 | Lemma showing compatibility of addition. (Contributed by NM, 3-Sep-1995.) |
Theorem | mulcmpblnrlemg 7681 | Lemma used in lemma showing compatibility of multiplication. (Contributed by Jim Kingdon, 1-Jan-2020.) |
Theorem | mulcmpblnr 7682 | Lemma showing compatibility of multiplication. (Contributed by NM, 5-Sep-1995.) |
Theorem | prsrlem1 7683* | Decomposing signed reals into positive reals. Lemma for addsrpr 7686 and mulsrpr 7687. (Contributed by Jim Kingdon, 30-Dec-2019.) |
Theorem | addsrmo 7684* | There is at most one result from adding signed reals. (Contributed by Jim Kingdon, 30-Dec-2019.) |
Theorem | mulsrmo 7685* | There is at most one result from multiplying signed reals. (Contributed by Jim Kingdon, 30-Dec-2019.) |
Theorem | addsrpr 7686 | Addition of signed reals in terms of positive reals. (Contributed by NM, 3-Sep-1995.) (Revised by Mario Carneiro, 12-Aug-2015.) |
Theorem | mulsrpr 7687 | Multiplication of signed reals in terms of positive reals. (Contributed by NM, 3-Sep-1995.) (Revised by Mario Carneiro, 12-Aug-2015.) |
Theorem | ltsrprg 7688 | Ordering of signed reals in terms of positive reals. (Contributed by Jim Kingdon, 2-Jan-2019.) |
Theorem | gt0srpr 7689 | Greater than zero in terms of positive reals. (Contributed by NM, 13-May-1996.) |
Theorem | 0nsr 7690 | The empty set is not a signed real. (Contributed by NM, 25-Aug-1995.) (Revised by Mario Carneiro, 10-Jul-2014.) |
Theorem | 0r 7691 | The constant is a signed real. (Contributed by NM, 9-Aug-1995.) |
Theorem | 1sr 7692 | The constant is a signed real. (Contributed by NM, 9-Aug-1995.) |
Theorem | m1r 7693 | The constant is a signed real. (Contributed by NM, 9-Aug-1995.) |
Theorem | addclsr 7694 | Closure of addition on signed reals. (Contributed by NM, 25-Jul-1995.) |
Theorem | mulclsr 7695 | Closure of multiplication on signed reals. (Contributed by NM, 10-Aug-1995.) |
Theorem | addcomsrg 7696 | Addition of signed reals is commutative. (Contributed by Jim Kingdon, 3-Jan-2020.) |
Theorem | addasssrg 7697 | Addition of signed reals is associative. (Contributed by Jim Kingdon, 3-Jan-2020.) |
Theorem | mulcomsrg 7698 | Multiplication of signed reals is commutative. (Contributed by Jim Kingdon, 3-Jan-2020.) |
Theorem | mulasssrg 7699 | Multiplication of signed reals is associative. (Contributed by Jim Kingdon, 3-Jan-2020.) |
Theorem | distrsrg 7700 | Multiplication of signed reals is distributive. (Contributed by Jim Kingdon, 4-Jan-2020.) |
< Previous Next > |
Copyright terms: Public domain | < Previous Next > |