![]() |
Intuitionistic Logic Explorer Theorem List (p. 79 of 150) | < Previous Next > |
Bad symbols? Try the
GIF version. |
||
Mirrors > Metamath Home Page > ILE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
Type | Label | Description |
---|---|---|
Statement | ||
Theorem | caucvgsrlemoffres 7801* | Lemma for caucvgsr 7803. Offsetting the values of the sequence so they are greater than one. (Contributed by Jim Kingdon, 3-Jul-2021.) |
β’ (π β πΉ:NβΆR) & β’ (π β βπ β N βπ β N (π <N π β ((πΉβπ) <R ((πΉβπ) +R [β¨(β¨{π β£ π <Q (*Qβ[β¨π, 1oβ©] ~Q )}, {π’ β£ (*Qβ[β¨π, 1oβ©] ~Q ) <Q π’}β© +P 1P), 1Pβ©] ~R ) β§ (πΉβπ) <R ((πΉβπ) +R [β¨(β¨{π β£ π <Q (*Qβ[β¨π, 1oβ©] ~Q )}, {π’ β£ (*Qβ[β¨π, 1oβ©] ~Q ) <Q π’}β© +P 1P), 1Pβ©] ~R )))) & β’ (π β βπ β N π΄ <R (πΉβπ)) & β’ πΊ = (π β N β¦ (((πΉβπ) +R 1R) +R (π΄ Β·R -1R))) β β’ (π β βπ¦ β R βπ₯ β R (0R <R π₯ β βπ β N βπ β N (π <N π β ((πΉβπ) <R (π¦ +R π₯) β§ π¦ <R ((πΉβπ) +R π₯))))) | ||
Theorem | caucvgsrlembnd 7802* | Lemma for caucvgsr 7803. A Cauchy sequence with a lower bound converges. (Contributed by Jim Kingdon, 19-Jun-2021.) |
β’ (π β πΉ:NβΆR) & β’ (π β βπ β N βπ β N (π <N π β ((πΉβπ) <R ((πΉβπ) +R [β¨(β¨{π β£ π <Q (*Qβ[β¨π, 1oβ©] ~Q )}, {π’ β£ (*Qβ[β¨π, 1oβ©] ~Q ) <Q π’}β© +P 1P), 1Pβ©] ~R ) β§ (πΉβπ) <R ((πΉβπ) +R [β¨(β¨{π β£ π <Q (*Qβ[β¨π, 1oβ©] ~Q )}, {π’ β£ (*Qβ[β¨π, 1oβ©] ~Q ) <Q π’}β© +P 1P), 1Pβ©] ~R )))) & β’ (π β βπ β N π΄ <R (πΉβπ)) β β’ (π β βπ¦ β R βπ₯ β R (0R <R π₯ β βπ β N βπ β N (π <N π β ((πΉβπ) <R (π¦ +R π₯) β§ π¦ <R ((πΉβπ) +R π₯))))) | ||
Theorem | caucvgsr 7803* |
A Cauchy sequence of signed reals with a modulus of convergence
converges to a signed real. This is basically Corollary 11.2.13 of
[HoTT], p. (varies). 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 1 / π 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).
This is similar to caucvgprpr 7713 but is for signed reals rather than positive reals. Here is an outline of how we prove it: 1. Choose a lower bound for the sequence (see caucvgsrlembnd 7802). 2. Offset each element of the sequence so that each element of the resulting sequence is greater than one (greater than zero would not suffice, because the limit as well as the elements of the sequence need to be positive) (see caucvgsrlemofff 7798). 3. Since a signed real (element of R) which is greater than zero can be mapped to a positive real (element of P), perform that mapping on each element of the sequence and invoke caucvgprpr 7713 to get a limit (see caucvgsrlemgt1 7796). 4. Map the resulting limit from positive reals back to signed reals (see caucvgsrlemgt1 7796). 5. Offset that limit so that we get the limit of the original sequence rather than the limit of the offsetted sequence (see caucvgsrlemoffres 7801). (Contributed by Jim Kingdon, 20-Jun-2021.) |
β’ (π β πΉ:NβΆR) & β’ (π β βπ β N βπ β N (π <N π β ((πΉβπ) <R ((πΉβπ) +R [β¨(β¨{π β£ π <Q (*Qβ[β¨π, 1oβ©] ~Q )}, {π’ β£ (*Qβ[β¨π, 1oβ©] ~Q ) <Q π’}β© +P 1P), 1Pβ©] ~R ) β§ (πΉβπ) <R ((πΉβπ) +R [β¨(β¨{π β£ π <Q (*Qβ[β¨π, 1oβ©] ~Q )}, {π’ β£ (*Qβ[β¨π, 1oβ©] ~Q ) <Q π’}β© +P 1P), 1Pβ©] ~R )))) β β’ (π β βπ¦ β R βπ₯ β R (0R <R π₯ β βπ β N βπ β N (π <N π β ((πΉβπ) <R (π¦ +R π₯) β§ π¦ <R ((πΉβπ) +R π₯))))) | ||
Theorem | ltpsrprg 7804 | Mapping of order from positive signed reals to positive reals. (Contributed by NM, 17-May-1996.) (Revised by Mario Carneiro, 15-Jun-2013.) |
β’ ((π΄ β P β§ π΅ β P β§ πΆ β R) β ((πΆ +R [β¨π΄, 1Pβ©] ~R ) <R (πΆ +R [β¨π΅, 1Pβ©] ~R ) β π΄<P π΅)) | ||
Theorem | mappsrprg 7805 | Mapping from positive signed reals to positive reals. (Contributed by NM, 17-May-1996.) (Revised by Mario Carneiro, 15-Jun-2013.) |
β’ ((π΄ β P β§ πΆ β R) β (πΆ +R -1R) <R (πΆ +R [β¨π΄, 1Pβ©] ~R )) | ||
Theorem | map2psrprg 7806* | Equivalence for positive signed real. (Contributed by NM, 17-May-1996.) (Revised by Mario Carneiro, 15-Jun-2013.) |
β’ (πΆ β R β ((πΆ +R -1R) <R π΄ β βπ₯ β P (πΆ +R [β¨π₯, 1Pβ©] ~R ) = π΄)) | ||
Theorem | suplocsrlemb 7807* | Lemma for suplocsr 7810. The set π΅ is located. (Contributed by Jim Kingdon, 18-Jan-2024.) |
β’ π΅ = {π€ β P β£ (πΆ +R [β¨π€, 1Pβ©] ~R ) β π΄} & β’ (π β π΄ β R) & β’ (π β πΆ β π΄) & β’ (π β βπ₯ β R βπ¦ β π΄ π¦ <R π₯) & β’ (π β βπ₯ β R βπ¦ β R (π₯ <R π¦ β (βπ§ β π΄ π₯ <R π§ β¨ βπ§ β π΄ π§ <R π¦))) β β’ (π β βπ’ β P βπ£ β P (π’<P π£ β (βπ β π΅ π’<P π β¨ βπ β π΅ π<P π£))) | ||
Theorem | suplocsrlempr 7808* | Lemma for suplocsr 7810. The set π΅ has a least upper bound. (Contributed by Jim Kingdon, 19-Jan-2024.) |
β’ π΅ = {π€ β P β£ (πΆ +R [β¨π€, 1Pβ©] ~R ) β π΄} & β’ (π β π΄ β R) & β’ (π β πΆ β π΄) & β’ (π β βπ₯ β R βπ¦ β π΄ π¦ <R π₯) & β’ (π β βπ₯ β R βπ¦ β R (π₯ <R π¦ β (βπ§ β π΄ π₯ <R π§ β¨ βπ§ β π΄ π§ <R π¦))) β β’ (π β βπ£ β P (βπ€ β π΅ Β¬ π£<P π€ β§ βπ€ β P (π€<P π£ β βπ’ β π΅ π€<P π’))) | ||
Theorem | suplocsrlem 7809* | Lemma for suplocsr 7810. The set π΄ has a least upper bound. (Contributed by Jim Kingdon, 16-Jan-2024.) |
β’ π΅ = {π€ β P β£ (πΆ +R [β¨π€, 1Pβ©] ~R ) β π΄} & β’ (π β π΄ β R) & β’ (π β πΆ β π΄) & β’ (π β βπ₯ β R βπ¦ β π΄ π¦ <R π₯) & β’ (π β βπ₯ β R βπ¦ β R (π₯ <R π¦ β (βπ§ β π΄ π₯ <R π§ β¨ βπ§ β π΄ π§ <R π¦))) β β’ (π β βπ₯ β R (βπ¦ β π΄ Β¬ π₯ <R π¦ β§ βπ¦ β R (π¦ <R π₯ β βπ§ β π΄ π¦ <R π§))) | ||
Theorem | suplocsr 7810* | An inhabited, bounded, located set of signed reals has a supremum. (Contributed by Jim Kingdon, 22-Jan-2024.) |
β’ (π β βπ₯ π₯ β π΄) & β’ (π β βπ₯ β R βπ¦ β π΄ π¦ <R π₯) & β’ (π β βπ₯ β R βπ¦ β R (π₯ <R π¦ β (βπ§ β π΄ π₯ <R π§ β¨ βπ§ β π΄ π§ <R π¦))) β β’ (π β βπ₯ β R (βπ¦ β π΄ Β¬ π₯ <R π¦ β§ βπ¦ β R (π¦ <R π₯ β βπ§ β π΄ π¦ <R π§))) | ||
Syntax | cc 7811 | Class of complex numbers. |
class β | ||
Syntax | cr 7812 | Class of real numbers. |
class β | ||
Syntax | cc0 7813 | Extend class notation to include the complex number 0. |
class 0 | ||
Syntax | c1 7814 | Extend class notation to include the complex number 1. |
class 1 | ||
Syntax | ci 7815 | Extend class notation to include the complex number i. |
class i | ||
Syntax | caddc 7816 | Addition on complex numbers. |
class + | ||
Syntax | cltrr 7817 | 'Less than' predicate (defined over real subset of complex numbers). |
class <β | ||
Syntax | cmul 7818 | Multiplication on complex numbers. The token Β· is a center dot. |
class Β· | ||
Definition | df-c 7819 | Define the set of complex numbers. (Contributed by NM, 22-Feb-1996.) |
β’ β = (R Γ R) | ||
Definition | df-0 7820 | Define the complex number 0. (Contributed by NM, 22-Feb-1996.) |
β’ 0 = β¨0R, 0Rβ© | ||
Definition | df-1 7821 | Define the complex number 1. (Contributed by NM, 22-Feb-1996.) |
β’ 1 = β¨1R, 0Rβ© | ||
Definition | df-i 7822 | Define the complex number i (the imaginary unit). (Contributed by NM, 22-Feb-1996.) |
β’ i = β¨0R, 1Rβ© | ||
Definition | df-r 7823 | Define the set of real numbers. (Contributed by NM, 22-Feb-1996.) |
β’ β = (R Γ {0R}) | ||
Definition | df-add 7824* | Define addition over complex numbers. (Contributed by NM, 28-May-1995.) |
β’ + = {β¨β¨π₯, π¦β©, π§β© β£ ((π₯ β β β§ π¦ β β) β§ βπ€βπ£βπ’βπ((π₯ = β¨π€, π£β© β§ π¦ = β¨π’, πβ©) β§ π§ = β¨(π€ +R π’), (π£ +R π)β©))} | ||
Definition | df-mul 7825* | Define multiplication over complex numbers. (Contributed by NM, 9-Aug-1995.) |
β’ Β· = {β¨β¨π₯, π¦β©, π§β© β£ ((π₯ β β β§ π¦ β β) β§ βπ€βπ£βπ’βπ((π₯ = β¨π€, π£β© β§ π¦ = β¨π’, πβ©) β§ π§ = β¨((π€ Β·R π’) +R (-1R Β·R (π£ Β·R π))), ((π£ Β·R π’) +R (π€ Β·R π))β©))} | ||
Definition | df-lt 7826* | Define 'less than' on the real subset of complex numbers. (Contributed by NM, 22-Feb-1996.) |
β’ <β = {β¨π₯, π¦β© β£ ((π₯ β β β§ π¦ β β) β§ βπ§βπ€((π₯ = β¨π§, 0Rβ© β§ π¦ = β¨π€, 0Rβ©) β§ π§ <R π€))} | ||
Theorem | opelcn 7827 | Ordered pair membership in the class of complex numbers. (Contributed by NM, 14-May-1996.) |
β’ (β¨π΄, π΅β© β β β (π΄ β R β§ π΅ β R)) | ||
Theorem | opelreal 7828 | Ordered pair membership in class of real subset of complex numbers. (Contributed by NM, 22-Feb-1996.) |
β’ (β¨π΄, 0Rβ© β β β π΄ β R) | ||
Theorem | elreal 7829* | Membership in class of real numbers. (Contributed by NM, 31-Mar-1996.) |
β’ (π΄ β β β βπ₯ β R β¨π₯, 0Rβ© = π΄) | ||
Theorem | elrealeu 7830* | The real number mapping in elreal 7829 is unique. (Contributed by Jim Kingdon, 11-Jul-2021.) |
β’ (π΄ β β β β!π₯ β R β¨π₯, 0Rβ© = π΄) | ||
Theorem | elreal2 7831 | Ordered pair membership in the class of complex numbers. (Contributed by Mario Carneiro, 15-Jun-2013.) |
β’ (π΄ β β β ((1st βπ΄) β R β§ π΄ = β¨(1st βπ΄), 0Rβ©)) | ||
Theorem | 0ncn 7832 | The empty set is not a complex number. Note: do not use this after the real number axioms are developed, since it is a construction-dependent property. See also cnm 7833 which is a related property. (Contributed by NM, 2-May-1996.) |
β’ Β¬ β β β | ||
Theorem | cnm 7833* | A complex number is an inhabited set. Note: do not use this after the real number axioms are developed, since it is a construction-dependent property. (Contributed by Jim Kingdon, 23-Oct-2023.) (New usage is discouraged.) |
β’ (π΄ β β β βπ₯ π₯ β π΄) | ||
Theorem | ltrelre 7834 | 'Less than' is a relation on real numbers. (Contributed by NM, 22-Feb-1996.) |
β’ <β β (β Γ β) | ||
Theorem | addcnsr 7835 | Addition of complex numbers in terms of signed reals. (Contributed by NM, 28-May-1995.) |
β’ (((π΄ β R β§ π΅ β R) β§ (πΆ β R β§ π· β R)) β (β¨π΄, π΅β© + β¨πΆ, π·β©) = β¨(π΄ +R πΆ), (π΅ +R π·)β©) | ||
Theorem | mulcnsr 7836 | Multiplication of complex numbers in terms of signed reals. (Contributed by NM, 9-Aug-1995.) |
β’ (((π΄ β R β§ π΅ β R) β§ (πΆ β R β§ π· β R)) β (β¨π΄, π΅β© Β· β¨πΆ, π·β©) = β¨((π΄ Β·R πΆ) +R (-1R Β·R (π΅ Β·R π·))), ((π΅ Β·R πΆ) +R (π΄ Β·R π·))β©) | ||
Theorem | eqresr 7837 | Equality of real numbers in terms of intermediate signed reals. (Contributed by NM, 10-May-1996.) |
β’ π΄ β V β β’ (β¨π΄, 0Rβ© = β¨π΅, 0Rβ© β π΄ = π΅) | ||
Theorem | addresr 7838 | Addition of real numbers in terms of intermediate signed reals. (Contributed by NM, 10-May-1996.) |
β’ ((π΄ β R β§ π΅ β R) β (β¨π΄, 0Rβ© + β¨π΅, 0Rβ©) = β¨(π΄ +R π΅), 0Rβ©) | ||
Theorem | mulresr 7839 | Multiplication of real numbers in terms of intermediate signed reals. (Contributed by NM, 10-May-1996.) |
β’ ((π΄ β R β§ π΅ β R) β (β¨π΄, 0Rβ© Β· β¨π΅, 0Rβ©) = β¨(π΄ Β·R π΅), 0Rβ©) | ||
Theorem | ltresr 7840 | Ordering of real subset of complex numbers in terms of signed reals. (Contributed by NM, 22-Feb-1996.) |
β’ (β¨π΄, 0Rβ© <β β¨π΅, 0Rβ© β π΄ <R π΅) | ||
Theorem | ltresr2 7841 | Ordering of real subset of complex numbers in terms of signed reals. (Contributed by NM, 22-Feb-1996.) |
β’ ((π΄ β β β§ π΅ β β) β (π΄ <β π΅ β (1st βπ΄) <R (1st βπ΅))) | ||
Theorem | dfcnqs 7842 | Technical trick to permit reuse of previous lemmas to prove arithmetic operation laws in β from those in R. The trick involves qsid 6602, which shows that the coset of the converse epsilon relation (which is not an equivalence relation) acts as an identity divisor for the quotient set operation. This lets us "pretend" that β is a quotient set, even though it is not (compare df-c 7819), and allows us to reuse some of the equivalence class lemmas we developed for the transition from positive reals to signed reals, etc. (Contributed by NM, 13-Aug-1995.) |
β’ β = ((R Γ R) / β‘ E ) | ||
Theorem | addcnsrec 7843 | Technical trick to permit re-use of some equivalence class lemmas for operation laws. See dfcnqs 7842 and mulcnsrec 7844. (Contributed by NM, 13-Aug-1995.) |
β’ (((π΄ β R β§ π΅ β R) β§ (πΆ β R β§ π· β R)) β ([β¨π΄, π΅β©]β‘ E + [β¨πΆ, π·β©]β‘ E ) = [β¨(π΄ +R πΆ), (π΅ +R π·)β©]β‘ E ) | ||
Theorem | mulcnsrec 7844 | Technical trick to permit re-use of some equivalence class lemmas for operation laws. The trick involves ecidg 6601, which shows that the coset of the converse epsilon relation (which is not an equivalence relation) leaves a set unchanged. See also dfcnqs 7842. (Contributed by NM, 13-Aug-1995.) |
β’ (((π΄ β R β§ π΅ β R) β§ (πΆ β R β§ π· β R)) β ([β¨π΄, π΅β©]β‘ E Β· [β¨πΆ, π·β©]β‘ E ) = [β¨((π΄ Β·R πΆ) +R (-1R Β·R (π΅ Β·R π·))), ((π΅ Β·R πΆ) +R (π΄ Β·R π·))β©]β‘ E ) | ||
Theorem | addvalex 7845 | Existence of a sum. This is dependent on how we define + so once we proceed to real number axioms we will replace it with theorems such as addcl 7938. (Contributed by Jim Kingdon, 14-Jul-2021.) |
β’ ((π΄ β π β§ π΅ β π) β (π΄ + π΅) β V) | ||
Theorem | pitonnlem1 7846* | Lemma for pitonn 7849. Two ways to write the number one. (Contributed by Jim Kingdon, 24-Apr-2020.) |
β’ β¨[β¨(β¨{π β£ π <Q [β¨1o, 1oβ©] ~Q }, {π’ β£ [β¨1o, 1oβ©] ~Q <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ© = 1 | ||
Theorem | pitonnlem1p1 7847 | Lemma for pitonn 7849. Simplifying an expression involving signed reals. (Contributed by Jim Kingdon, 26-Apr-2020.) |
β’ (π΄ β P β [β¨(π΄ +P (1P +P 1P)), (1P +P 1P)β©] ~R = [β¨(π΄ +P 1P), 1Pβ©] ~R ) | ||
Theorem | pitonnlem2 7848* | Lemma for pitonn 7849. Two ways to add one to a number. (Contributed by Jim Kingdon, 24-Apr-2020.) |
β’ (πΎ β N β (β¨[β¨(β¨{π β£ π <Q [β¨πΎ, 1oβ©] ~Q }, {π’ β£ [β¨πΎ, 1oβ©] ~Q <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ© + 1) = β¨[β¨(β¨{π β£ π <Q [β¨(πΎ +N 1o), 1oβ©] ~Q }, {π’ β£ [β¨(πΎ +N 1o), 1oβ©] ~Q <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ©) | ||
Theorem | pitonn 7849* | Mapping from N to β. (Contributed by Jim Kingdon, 22-Apr-2020.) |
β’ (π β N β β¨[β¨(β¨{π β£ π <Q [β¨π, 1oβ©] ~Q }, {π’ β£ [β¨π, 1oβ©] ~Q <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ© β β© {π₯ β£ (1 β π₯ β§ βπ¦ β π₯ (π¦ + 1) β π₯)}) | ||
Theorem | pitoregt0 7850* | Embedding from N to β yields a number greater than zero. (Contributed by Jim Kingdon, 15-Jul-2021.) |
β’ (π β N β 0 <β β¨[β¨(β¨{π β£ π <Q [β¨π, 1oβ©] ~Q }, {π’ β£ [β¨π, 1oβ©] ~Q <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ©) | ||
Theorem | pitore 7851* | Embedding from N to β. Similar to pitonn 7849 but separate in the sense that we have not proved nnssre 8925 yet. (Contributed by Jim Kingdon, 15-Jul-2021.) |
β’ (π β N β β¨[β¨(β¨{π β£ π <Q [β¨π, 1oβ©] ~Q }, {π’ β£ [β¨π, 1oβ©] ~Q <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ© β β) | ||
Theorem | recnnre 7852* | Embedding the reciprocal of a natural number into β. (Contributed by Jim Kingdon, 15-Jul-2021.) |
β’ (π β N β β¨[β¨(β¨{π β£ π <Q (*Qβ[β¨π, 1oβ©] ~Q )}, {π’ β£ (*Qβ[β¨π, 1oβ©] ~Q ) <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ© β β) | ||
Theorem | peano1nnnn 7853* | One is an element of β. This is a counterpart to 1nn 8932 designed for real number axioms which involve natural numbers (notably, axcaucvg 7901). (Contributed by Jim Kingdon, 14-Jul-2021.) (New usage is discouraged.) |
β’ π = β© {π₯ β£ (1 β π₯ β§ βπ¦ β π₯ (π¦ + 1) β π₯)} β β’ 1 β π | ||
Theorem | peano2nnnn 7854* | A successor of a positive integer is a positive integer. This is a counterpart to peano2nn 8933 designed for real number axioms which involve to natural numbers (notably, axcaucvg 7901). (Contributed by Jim Kingdon, 14-Jul-2021.) (New usage is discouraged.) |
β’ π = β© {π₯ β£ (1 β π₯ β§ βπ¦ β π₯ (π¦ + 1) β π₯)} β β’ (π΄ β π β (π΄ + 1) β π) | ||
Theorem | ltrennb 7855* | Ordering of natural numbers with <N or <β. (Contributed by Jim Kingdon, 13-Jul-2021.) |
β’ ((π½ β N β§ πΎ β N) β (π½ <N πΎ β β¨[β¨(β¨{π β£ π <Q [β¨π½, 1oβ©] ~Q }, {π’ β£ [β¨π½, 1oβ©] ~Q <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ© <β β¨[β¨(β¨{π β£ π <Q [β¨πΎ, 1oβ©] ~Q }, {π’ β£ [β¨πΎ, 1oβ©] ~Q <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ©)) | ||
Theorem | ltrenn 7856* | Ordering of natural numbers with <N or <β. (Contributed by Jim Kingdon, 12-Jul-2021.) |
β’ (π½ <N πΎ β β¨[β¨(β¨{π β£ π <Q [β¨π½, 1oβ©] ~Q }, {π’ β£ [β¨π½, 1oβ©] ~Q <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ© <β β¨[β¨(β¨{π β£ π <Q [β¨πΎ, 1oβ©] ~Q }, {π’ β£ [β¨πΎ, 1oβ©] ~Q <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ©) | ||
Theorem | recidpipr 7857* | Another way of saying that a number times its reciprocal is one. (Contributed by Jim Kingdon, 17-Jul-2021.) |
β’ (π β N β (β¨{π β£ π <Q [β¨π, 1oβ©] ~Q }, {π’ β£ [β¨π, 1oβ©] ~Q <Q π’}β© Β·P β¨{π β£ π <Q (*Qβ[β¨π, 1oβ©] ~Q )}, {π’ β£ (*Qβ[β¨π, 1oβ©] ~Q ) <Q π’}β©) = 1P) | ||
Theorem | recidpirqlemcalc 7858 | Lemma for recidpirq 7859. Rearranging some of the expressions. (Contributed by Jim Kingdon, 17-Jul-2021.) |
β’ (π β π΄ β P) & β’ (π β π΅ β P) & β’ (π β (π΄ Β·P π΅) = 1P) β β’ (π β ((((π΄ +P 1P) Β·P (π΅ +P 1P)) +P (1P Β·P 1P)) +P 1P) = ((((π΄ +P 1P) Β·P 1P) +P (1P Β·P (π΅ +P 1P))) +P (1P +P 1P))) | ||
Theorem | recidpirq 7859* | A real number times its reciprocal is one, where reciprocal is expressed with *Q. (Contributed by Jim Kingdon, 15-Jul-2021.) |
β’ (π β N β (β¨[β¨(β¨{π β£ π <Q [β¨π, 1oβ©] ~Q }, {π’ β£ [β¨π, 1oβ©] ~Q <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ© Β· β¨[β¨(β¨{π β£ π <Q (*Qβ[β¨π, 1oβ©] ~Q )}, {π’ β£ (*Qβ[β¨π, 1oβ©] ~Q ) <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ©) = 1) | ||
Theorem | axcnex 7860 | The complex numbers form a set. Use cnex 7937 instead. (Contributed by Mario Carneiro, 17-Nov-2014.) (New usage is discouraged.) |
β’ β β V | ||
Theorem | axresscn 7861 | The real numbers are a subset of the complex numbers. Axiom for real and complex numbers, derived from set theory. This construction-dependent theorem should not be referenced directly; instead, use ax-resscn 7905. (Contributed by NM, 1-Mar-1995.) (Proof shortened by Andrew Salmon, 12-Aug-2011.) (New usage is discouraged.) |
β’ β β β | ||
Theorem | ax1cn 7862 | 1 is a complex number. Axiom for real and complex numbers, derived from set theory. This construction-dependent theorem should not be referenced directly; instead, use ax-1cn 7906. (Contributed by NM, 12-Apr-2007.) (New usage is discouraged.) |
β’ 1 β β | ||
Theorem | ax1re 7863 |
1 is a real number. Axiom for real and complex numbers, derived from set
theory. This construction-dependent theorem should not be referenced
directly; instead, use ax-1re 7907.
In the Metamath Proof Explorer, this is not a complex number axiom but is proved from ax-1cn 7906 and the other axioms. It is not known whether we can do so here, but the Metamath Proof Explorer proof (accessed 13-Jan-2020) uses excluded middle. (Contributed by Jim Kingdon, 13-Jan-2020.) (New usage is discouraged.) |
β’ 1 β β | ||
Theorem | axicn 7864 | i is a complex number. Axiom for real and complex numbers, derived from set theory. This construction-dependent theorem should not be referenced directly; instead, use ax-icn 7908. (Contributed by NM, 23-Feb-1996.) (New usage is discouraged.) |
β’ i β β | ||
Theorem | axaddcl 7865 | Closure law for addition of complex numbers. Axiom for real and complex numbers, derived from set theory. This construction-dependent theorem should not be referenced directly, nor should the proven axiom ax-addcl 7909 be used later. Instead, in most cases use addcl 7938. (Contributed by NM, 14-Jun-1995.) (New usage is discouraged.) |
β’ ((π΄ β β β§ π΅ β β) β (π΄ + π΅) β β) | ||
Theorem | axaddrcl 7866 | Closure law for addition in the real subfield of complex numbers. Axiom for real and complex numbers, derived from set theory. This construction-dependent theorem should not be referenced directly, nor should the proven axiom ax-addrcl 7910 be used later. Instead, in most cases use readdcl 7939. (Contributed by NM, 31-Mar-1996.) (New usage is discouraged.) |
β’ ((π΄ β β β§ π΅ β β) β (π΄ + π΅) β β) | ||
Theorem | axmulcl 7867 | Closure law for multiplication of complex numbers. Axiom for real and complex numbers, derived from set theory. This construction-dependent theorem should not be referenced directly, nor should the proven axiom ax-mulcl 7911 be used later. Instead, in most cases use mulcl 7940. (Contributed by NM, 10-Aug-1995.) (New usage is discouraged.) |
β’ ((π΄ β β β§ π΅ β β) β (π΄ Β· π΅) β β) | ||
Theorem | axmulrcl 7868 | Closure law for multiplication in the real subfield of complex numbers. Axiom for real and complex numbers, derived from set theory. This construction-dependent theorem should not be referenced directly, nor should the proven axiom ax-mulrcl 7912 be used later. Instead, in most cases use remulcl 7941. (New usage is discouraged.) (Contributed by NM, 31-Mar-1996.) |
β’ ((π΄ β β β§ π΅ β β) β (π΄ Β· π΅) β β) | ||
Theorem | axaddf 7869 | Addition is an operation on the complex numbers. This theorem can be used as an alternate axiom for complex numbers in place of the less specific axaddcl 7865. This construction-dependent theorem should not be referenced directly; instead, use ax-addf 7935. (Contributed by NM, 8-Feb-2005.) (New usage is discouraged.) |
β’ + :(β Γ β)βΆβ | ||
Theorem | axmulf 7870 | Multiplication is an operation on the complex numbers. This theorem can be used as an alternate axiom for complex numbers in place of the less specific axmulcl 7867. This construction-dependent theorem should not be referenced directly; instead, use ax-mulf 7936. (Contributed by NM, 8-Feb-2005.) (New usage is discouraged.) |
β’ Β· :(β Γ β)βΆβ | ||
Theorem | axaddcom 7871 |
Addition commutes. Axiom for real and complex numbers, derived from set
theory. This construction-dependent theorem should not be referenced
directly, nor should the proven axiom ax-addcom 7913 be used later.
Instead, use addcom 8096.
In the Metamath Proof Explorer this is not a complex number axiom but is instead proved from other axioms. That proof relies on real number trichotomy and it is not known whether it is possible to prove this from the other axioms without it. (Contributed by Jim Kingdon, 17-Jan-2020.) (New usage is discouraged.) |
β’ ((π΄ β β β§ π΅ β β) β (π΄ + π΅) = (π΅ + π΄)) | ||
Theorem | axmulcom 7872 | Multiplication of complex numbers is commutative. Axiom for real and complex numbers, derived from set theory. This construction-dependent theorem should not be referenced directly, nor should the proven axiom ax-mulcom 7914 be used later. Instead, use mulcom 7942. (Contributed by NM, 31-Aug-1995.) (New usage is discouraged.) |
β’ ((π΄ β β β§ π΅ β β) β (π΄ Β· π΅) = (π΅ Β· π΄)) | ||
Theorem | axaddass 7873 | Addition of complex numbers is associative. This theorem transfers the associative laws for the real and imaginary signed real components of complex number pairs, to complex number addition itself. Axiom for real and complex numbers, derived from set theory. This construction-dependent theorem should not be referenced directly, nor should the proven axiom ax-addass 7915 be used later. Instead, use addass 7943. (Contributed by NM, 2-Sep-1995.) (New usage is discouraged.) |
β’ ((π΄ β β β§ π΅ β β β§ πΆ β β) β ((π΄ + π΅) + πΆ) = (π΄ + (π΅ + πΆ))) | ||
Theorem | axmulass 7874 | Multiplication of complex numbers is associative. Axiom for real and complex numbers, derived from set theory. This construction-dependent theorem should not be referenced directly; instead, use ax-mulass 7916. (Contributed by NM, 3-Sep-1995.) (New usage is discouraged.) |
β’ ((π΄ β β β§ π΅ β β β§ πΆ β β) β ((π΄ Β· π΅) Β· πΆ) = (π΄ Β· (π΅ Β· πΆ))) | ||
Theorem | axdistr 7875 | Distributive law for complex numbers (left-distributivity). Axiom for real and complex numbers, derived from set theory. This construction-dependent theorem should not be referenced directly, nor should the proven axiom ax-distr 7917 be used later. Instead, use adddi 7945. (Contributed by NM, 2-Sep-1995.) (New usage is discouraged.) |
β’ ((π΄ β β β§ π΅ β β β§ πΆ β β) β (π΄ Β· (π΅ + πΆ)) = ((π΄ Β· π΅) + (π΄ Β· πΆ))) | ||
Theorem | axi2m1 7876 | i-squared equals -1 (expressed as i-squared plus 1 is 0). Axiom for real and complex numbers, derived from set theory. This construction-dependent theorem should not be referenced directly; instead, use ax-i2m1 7918. (Contributed by NM, 5-May-1996.) (New usage is discouraged.) |
β’ ((i Β· i) + 1) = 0 | ||
Theorem | ax0lt1 7877 |
0 is less than 1. Axiom for real and complex numbers, derived from set
theory. This construction-dependent theorem should not be referenced
directly; instead, use ax-0lt1 7919.
The version of this axiom in the Metamath Proof Explorer reads 1 β 0; here we change it to 0 <β 1. The proof of 0 <β 1 from 1 β 0 in the Metamath Proof Explorer (accessed 12-Jan-2020) relies on real number trichotomy. (Contributed by Jim Kingdon, 12-Jan-2020.) (New usage is discouraged.) |
β’ 0 <β 1 | ||
Theorem | ax1rid 7878 | 1 is an identity element for real multiplication. Axiom for real and complex numbers, derived from set theory. This construction-dependent theorem should not be referenced directly; instead, use ax-1rid 7920. (Contributed by Scott Fenton, 3-Jan-2013.) (New usage is discouraged.) |
β’ (π΄ β β β (π΄ Β· 1) = π΄) | ||
Theorem | ax0id 7879 |
0 is an identity element for real addition. Axiom for
real and
complex numbers, derived from set theory. This construction-dependent
theorem should not be referenced directly; instead, use ax-0id 7921.
In the Metamath Proof Explorer this is not a complex number axiom but is instead proved from other axioms. That proof relies on excluded middle and it is not known whether it is possible to prove this from the other axioms without excluded middle. (Contributed by Jim Kingdon, 16-Jan-2020.) (New usage is discouraged.) |
β’ (π΄ β β β (π΄ + 0) = π΄) | ||
Theorem | axrnegex 7880* | Existence of negative of real number. Axiom for real and complex numbers, derived from set theory. This construction-dependent theorem should not be referenced directly; instead, use ax-rnegex 7922. (Contributed by NM, 15-May-1996.) (New usage is discouraged.) |
β’ (π΄ β β β βπ₯ β β (π΄ + π₯) = 0) | ||
Theorem | axprecex 7881* |
Existence of positive reciprocal of positive real number. Axiom for
real and complex numbers, derived from set theory. This
construction-dependent theorem should not be referenced directly;
instead, use ax-precex 7923.
In treatments which assume excluded middle, the 0 <β π΄ condition is generally replaced by π΄ β 0, and it may not be necessary to state that the reciproacal is positive. (Contributed by Jim Kingdon, 6-Feb-2020.) (New usage is discouraged.) |
β’ ((π΄ β β β§ 0 <β π΄) β βπ₯ β β (0 <β π₯ β§ (π΄ Β· π₯) = 1)) | ||
Theorem | axcnre 7882* | A complex number can be expressed in terms of two reals. Definition 10-1.1(v) of [Gleason] p. 130. Axiom for real and complex numbers, derived from set theory. This construction-dependent theorem should not be referenced directly; instead, use ax-cnre 7924. (Contributed by NM, 13-May-1996.) (New usage is discouraged.) |
β’ (π΄ β β β βπ₯ β β βπ¦ β β π΄ = (π₯ + (i Β· π¦))) | ||
Theorem | axpre-ltirr 7883 | Real number less-than is irreflexive. Axiom for real and complex numbers, derived from set theory. This construction-dependent theorem should not be referenced directly; instead, use ax-pre-ltirr 7925. (Contributed by Jim Kingdon, 12-Jan-2020.) (New usage is discouraged.) |
β’ (π΄ β β β Β¬ π΄ <β π΄) | ||
Theorem | axpre-ltwlin 7884 | Real number less-than is weakly linear. Axiom for real and complex numbers, derived from set theory. This construction-dependent theorem should not be referenced directly; instead, use ax-pre-ltwlin 7926. (Contributed by Jim Kingdon, 12-Jan-2020.) (New usage is discouraged.) |
β’ ((π΄ β β β§ π΅ β β β§ πΆ β β) β (π΄ <β π΅ β (π΄ <β πΆ β¨ πΆ <β π΅))) | ||
Theorem | axpre-lttrn 7885 | Ordering on reals is transitive. Axiom for real and complex numbers, derived from set theory. This construction-dependent theorem should not be referenced directly; instead, use ax-pre-lttrn 7927. (Contributed by NM, 19-May-1996.) (Revised by Mario Carneiro, 16-Jun-2013.) (New usage is discouraged.) |
β’ ((π΄ β β β§ π΅ β β β§ πΆ β β) β ((π΄ <β π΅ β§ π΅ <β πΆ) β π΄ <β πΆ)) | ||
Theorem | axpre-apti 7886 |
Apartness of reals is tight. Axiom for real and complex numbers,
derived from set theory. This construction-dependent theorem should not
be referenced directly; instead, use ax-pre-apti 7928.
(Contributed by Jim Kingdon, 29-Jan-2020.) (New usage is discouraged.) |
β’ ((π΄ β β β§ π΅ β β β§ Β¬ (π΄ <β π΅ β¨ π΅ <β π΄)) β π΄ = π΅) | ||
Theorem | axpre-ltadd 7887 | Ordering property of addition on reals. Axiom for real and complex numbers, derived from set theory. This construction-dependent theorem should not be referenced directly; instead, use ax-pre-ltadd 7929. (Contributed by NM, 11-May-1996.) (New usage is discouraged.) |
β’ ((π΄ β β β§ π΅ β β β§ πΆ β β) β (π΄ <β π΅ β (πΆ + π΄) <β (πΆ + π΅))) | ||
Theorem | axpre-mulgt0 7888 | The product of two positive reals is positive. Axiom for real and complex numbers, derived from set theory. This construction-dependent theorem should not be referenced directly; instead, use ax-pre-mulgt0 7930. (Contributed by NM, 13-May-1996.) (New usage is discouraged.) |
β’ ((π΄ β β β§ π΅ β β) β ((0 <β π΄ β§ 0 <β π΅) β 0 <β (π΄ Β· π΅))) | ||
Theorem | axpre-mulext 7889 |
Strong extensionality of multiplication (expressed in terms of
<β). Axiom for real and
complex numbers, derived from set theory.
This construction-dependent theorem should not be referenced directly;
instead, use ax-pre-mulext 7931.
(Contributed by Jim Kingdon, 18-Feb-2020.) (New usage is discouraged.) |
β’ ((π΄ β β β§ π΅ β β β§ πΆ β β) β ((π΄ Β· πΆ) <β (π΅ Β· πΆ) β (π΄ <β π΅ β¨ π΅ <β π΄))) | ||
Theorem | rereceu 7890* | The reciprocal from axprecex 7881 is unique. (Contributed by Jim Kingdon, 15-Jul-2021.) |
β’ ((π΄ β β β§ 0 <β π΄) β β!π₯ β β (π΄ Β· π₯) = 1) | ||
Theorem | recriota 7891* | Two ways to express the reciprocal of a natural number. (Contributed by Jim Kingdon, 11-Jul-2021.) |
β’ (π β N β (β©π β β (β¨[β¨(β¨{π β£ π <Q [β¨π, 1oβ©] ~Q }, {π’ β£ [β¨π, 1oβ©] ~Q <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ© Β· π) = 1) = β¨[β¨(β¨{π β£ π <Q (*Qβ[β¨π, 1oβ©] ~Q )}, {π’ β£ (*Qβ[β¨π, 1oβ©] ~Q ) <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ©) | ||
Theorem | axarch 7892* |
Archimedean axiom. The Archimedean property is more naturally stated
once we have defined β. Unless we find
another way to state it,
we'll just use the right hand side of dfnn2 8923 in stating what we mean by
"natural number" in the context of this axiom.
This construction-dependent theorem should not be referenced directly; instead, use ax-arch 7932. (Contributed by Jim Kingdon, 22-Apr-2020.) (New usage is discouraged.) |
β’ (π΄ β β β βπ β β© {π₯ β£ (1 β π₯ β§ βπ¦ β π₯ (π¦ + 1) β π₯)}π΄ <β π) | ||
Theorem | peano5nnnn 7893* | Peano's inductive postulate. This is a counterpart to peano5nni 8924 designed for real number axioms which involve natural numbers (notably, axcaucvg 7901). (Contributed by Jim Kingdon, 14-Jul-2021.) (New usage is discouraged.) |
β’ π = β© {π₯ β£ (1 β π₯ β§ βπ¦ β π₯ (π¦ + 1) β π₯)} β β’ ((1 β π΄ β§ βπ§ β π΄ (π§ + 1) β π΄) β π β π΄) | ||
Theorem | nnindnn 7894* | Principle of Mathematical Induction (inference schema). This is a counterpart to nnind 8937 designed for real number axioms which involve natural numbers (notably, axcaucvg 7901). (Contributed by Jim Kingdon, 14-Jul-2021.) (New usage is discouraged.) |
β’ π = β© {π₯ β£ (1 β π₯ β§ βπ¦ β π₯ (π¦ + 1) β π₯)} & β’ (π§ = 1 β (π β π)) & β’ (π§ = π β (π β π)) & β’ (π§ = (π + 1) β (π β π)) & β’ (π§ = π΄ β (π β π)) & β’ π & β’ (π β π β (π β π)) β β’ (π΄ β π β π) | ||
Theorem | nntopi 7895* | Mapping from β to N. (Contributed by Jim Kingdon, 13-Jul-2021.) |
β’ π = β© {π₯ β£ (1 β π₯ β§ βπ¦ β π₯ (π¦ + 1) β π₯)} β β’ (π΄ β π β βπ§ β N β¨[β¨(β¨{π β£ π <Q [β¨π§, 1oβ©] ~Q }, {π’ β£ [β¨π§, 1oβ©] ~Q <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ© = π΄) | ||
Theorem | axcaucvglemcl 7896* | Lemma for axcaucvg 7901. Mapping to N and R. (Contributed by Jim Kingdon, 10-Jul-2021.) |
β’ π = β© {π₯ β£ (1 β π₯ β§ βπ¦ β π₯ (π¦ + 1) β π₯)} & β’ (π β πΉ:πβΆβ) β β’ ((π β§ π½ β N) β (β©π§ β R (πΉββ¨[β¨(β¨{π β£ π <Q [β¨π½, 1oβ©] ~Q }, {π’ β£ [β¨π½, 1oβ©] ~Q <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ©) = β¨π§, 0Rβ©) β R) | ||
Theorem | axcaucvglemf 7897* | Lemma for axcaucvg 7901. Mapping to N and R yields a sequence. (Contributed by Jim Kingdon, 9-Jul-2021.) |
β’ π = β© {π₯ β£ (1 β π₯ β§ βπ¦ β π₯ (π¦ + 1) β π₯)} & β’ (π β πΉ:πβΆβ) & β’ (π β βπ β π βπ β π (π <β π β ((πΉβπ) <β ((πΉβπ) + (β©π β β (π Β· π) = 1)) β§ (πΉβπ) <β ((πΉβπ) + (β©π β β (π Β· π) = 1))))) & β’ πΊ = (π β N β¦ (β©π§ β R (πΉββ¨[β¨(β¨{π β£ π <Q [β¨π, 1oβ©] ~Q }, {π’ β£ [β¨π, 1oβ©] ~Q <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ©) = β¨π§, 0Rβ©)) β β’ (π β πΊ:NβΆR) | ||
Theorem | axcaucvglemval 7898* | Lemma for axcaucvg 7901. Value of sequence when mapping to N and R. (Contributed by Jim Kingdon, 10-Jul-2021.) |
β’ π = β© {π₯ β£ (1 β π₯ β§ βπ¦ β π₯ (π¦ + 1) β π₯)} & β’ (π β πΉ:πβΆβ) & β’ (π β βπ β π βπ β π (π <β π β ((πΉβπ) <β ((πΉβπ) + (β©π β β (π Β· π) = 1)) β§ (πΉβπ) <β ((πΉβπ) + (β©π β β (π Β· π) = 1))))) & β’ πΊ = (π β N β¦ (β©π§ β R (πΉββ¨[β¨(β¨{π β£ π <Q [β¨π, 1oβ©] ~Q }, {π’ β£ [β¨π, 1oβ©] ~Q <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ©) = β¨π§, 0Rβ©)) β β’ ((π β§ π½ β N) β (πΉββ¨[β¨(β¨{π β£ π <Q [β¨π½, 1oβ©] ~Q }, {π’ β£ [β¨π½, 1oβ©] ~Q <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ©) = β¨(πΊβπ½), 0Rβ©) | ||
Theorem | axcaucvglemcau 7899* | Lemma for axcaucvg 7901. The result of mapping to N and R satisfies the Cauchy condition. (Contributed by Jim Kingdon, 9-Jul-2021.) |
β’ π = β© {π₯ β£ (1 β π₯ β§ βπ¦ β π₯ (π¦ + 1) β π₯)} & β’ (π β πΉ:πβΆβ) & β’ (π β βπ β π βπ β π (π <β π β ((πΉβπ) <β ((πΉβπ) + (β©π β β (π Β· π) = 1)) β§ (πΉβπ) <β ((πΉβπ) + (β©π β β (π Β· π) = 1))))) & β’ πΊ = (π β N β¦ (β©π§ β R (πΉββ¨[β¨(β¨{π β£ π <Q [β¨π, 1oβ©] ~Q }, {π’ β£ [β¨π, 1oβ©] ~Q <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ©) = β¨π§, 0Rβ©)) β β’ (π β βπ β N βπ β N (π <N π β ((πΊβπ) <R ((πΊβπ) +R [β¨(β¨{π β£ π <Q (*Qβ[β¨π, 1oβ©] ~Q )}, {π’ β£ (*Qβ[β¨π, 1oβ©] ~Q ) <Q π’}β© +P 1P), 1Pβ©] ~R ) β§ (πΊβπ) <R ((πΊβπ) +R [β¨(β¨{π β£ π <Q (*Qβ[β¨π, 1oβ©] ~Q )}, {π’ β£ (*Qβ[β¨π, 1oβ©] ~Q ) <Q π’}β© +P 1P), 1Pβ©] ~R )))) | ||
Theorem | axcaucvglemres 7900* | Lemma for axcaucvg 7901. Mapping the limit from N and R. (Contributed by Jim Kingdon, 10-Jul-2021.) |
β’ π = β© {π₯ β£ (1 β π₯ β§ βπ¦ β π₯ (π¦ + 1) β π₯)} & β’ (π β πΉ:πβΆβ) & β’ (π β βπ β π βπ β π (π <β π β ((πΉβπ) <β ((πΉβπ) + (β©π β β (π Β· π) = 1)) β§ (πΉβπ) <β ((πΉβπ) + (β©π β β (π Β· π) = 1))))) & β’ πΊ = (π β N β¦ (β©π§ β R (πΉββ¨[β¨(β¨{π β£ π <Q [β¨π, 1oβ©] ~Q }, {π’ β£ [β¨π, 1oβ©] ~Q <Q π’}β© +P 1P), 1Pβ©] ~R , 0Rβ©) = β¨π§, 0Rβ©)) β β’ (π β βπ¦ β β βπ₯ β β (0 <β π₯ β βπ β π βπ β π (π <β π β ((πΉβπ) <β (π¦ + π₯) β§ π¦ <β ((πΉβπ) + π₯))))) |
< Previous Next > |
Copyright terms: Public domain | < Previous Next > |