HomeHome Intuitionistic Logic Explorer
Theorem List (p. 83 of 169)
< Previous  Next >
Browser slow? Try the
Unicode version.

Mirrors  >  Metamath Home Page  >  ILE Home Page  >  Theorem List Contents  >  Recent Proofs       This page: Page List

Theorem List for Intuitionistic Logic Explorer - 8201-8300   *Has distinct variable group(s)
TypeLabelDescription
Statement
 
Theoremaxpre-lttrn 8201 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 8243. (Contributed by NM, 19-May-1996.) (Revised by Mario Carneiro, 16-Jun-2013.) (New usage is discouraged.)
 |-  ( ( A  e.  RR  /\  B  e.  RR  /\  C  e.  RR )  ->  ( ( A  <RR  B 
 /\  B  <RR  C ) 
 ->  A  <RR  C ) )
 
Theoremaxpre-apti 8202 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 8244.

(Contributed by Jim Kingdon, 29-Jan-2020.) (New usage is discouraged.)

 |-  ( ( A  e.  RR  /\  B  e.  RR  /\ 
 -.  ( A  <RR  B  \/  B  <RR  A ) )  ->  A  =  B )
 
Theoremaxpre-ltadd 8203 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 8245. (Contributed by NM, 11-May-1996.) (New usage is discouraged.)
 |-  ( ( A  e.  RR  /\  B  e.  RR  /\  C  e.  RR )  ->  ( A  <RR  B  ->  ( C  +  A ) 
 <RR  ( C  +  B ) ) )
 
Theoremaxpre-mulgt0 8204 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 8246. (Contributed by NM, 13-May-1996.) (New usage is discouraged.)
 |-  ( ( A  e.  RR  /\  B  e.  RR )  ->  ( ( 0 
 <RR  A  /\  0  <RR  B )  ->  0  <RR  ( A  x.  B ) ) )
 
Theoremaxpre-mulext 8205 Strong extensionality of multiplication (expressed in terms of  <RR). Axiom for real and complex numbers, derived from set theory. This construction-dependent theorem should not be referenced directly; instead, use ax-pre-mulext 8247.

(Contributed by Jim Kingdon, 18-Feb-2020.) (New usage is discouraged.)

 |-  ( ( A  e.  RR  /\  B  e.  RR  /\  C  e.  RR )  ->  ( ( A  x.  C )  <RR  ( B  x.  C )  ->  ( A  <RR  B  \/  B  <RR  A ) ) )
 
Theoremrereceu 8206* The reciprocal from axprecex 8197 is unique. (Contributed by Jim Kingdon, 15-Jul-2021.)
 |-  ( ( A  e.  RR  /\  0  <RR  A ) 
 ->  E! x  e.  RR  ( A  x.  x )  =  1 )
 
Theoremrecriota 8207* Two ways to express the reciprocal of a natural number. (Contributed by Jim Kingdon, 11-Jul-2021.)
 |-  ( N  e.  N.  ->  ( iota_ r  e.  RR  ( <. [ <. ( <. { l  |  l  <Q  [
 <. N ,  1o >. ] 
 ~Q  } ,  { u  |  [ <. N ,  1o >. ]  ~Q  <Q  u } >.  +P.  1P ) ,  1P >. ]  ~R  ,  0R >.  x.  r )  =  1 )  = 
 <. [ <. ( <. { l  |  l  <Q  ( *Q ` 
 [ <. N ,  1o >. ]  ~Q  ) } ,  { u  |  ( *Q `  [ <. N ,  1o >. ]  ~Q  )  <Q  u } >.  +P.  1P ) ,  1P >. ]  ~R  ,  0R >. )
 
Theoremaxarch 8208* Archimedean axiom. The Archimedean property is more naturally stated once we have defined  NN. Unless we find another way to state it, we'll just use the right hand side of dfnn2 9241 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 8248. (Contributed by Jim Kingdon, 22-Apr-2020.) (New usage is discouraged.)

 |-  ( A  e.  RR  ->  E. n  e.  |^| { x  |  ( 1  e.  x  /\  A. y  e.  x  (
 y  +  1 )  e.  x ) } A  <RR  n )
 
Theorempeano5nnnn 8209* Peano's inductive postulate. This is a counterpart to peano5nni 9242 designed for real number axioms which involve natural numbers (notably, axcaucvg 8217). (Contributed by Jim Kingdon, 14-Jul-2021.) (New usage is discouraged.)
 |-  N  =  |^| { x  |  ( 1  e.  x  /\  A. y  e.  x  ( y  +  1
 )  e.  x ) }   =>    |-  ( ( 1  e.  A  /\  A. z  e.  A  ( z  +  1 )  e.  A )  ->  N  C_  A )
 
Theoremnnindnn 8210* Principle of Mathematical Induction (inference schema). This is a counterpart to nnind 9255 designed for real number axioms which involve natural numbers (notably, axcaucvg 8217). (Contributed by Jim Kingdon, 14-Jul-2021.) (New usage is discouraged.)
 |-  N  =  |^| { x  |  ( 1  e.  x  /\  A. y  e.  x  ( y  +  1
 )  e.  x ) }   &    |-  ( z  =  1  ->  ( ph  <->  ps ) )   &    |-  ( z  =  k  ->  ( ph  <->  ch ) )   &    |-  ( z  =  ( k  +  1 )  ->  ( ph  <->  th ) )   &    |-  ( z  =  A  ->  ( ph  <->  ta ) )   &    |-  ps   &    |-  ( k  e.  N  ->  ( ch  ->  th ) )   =>    |-  ( A  e.  N  ->  ta )
 
Theoremnntopi 8211* Mapping from  NN to  N.. (Contributed by Jim Kingdon, 13-Jul-2021.)
 |-  N  =  |^| { x  |  ( 1  e.  x  /\  A. y  e.  x  ( y  +  1
 )  e.  x ) }   =>    |-  ( A  e.  N  ->  E. z  e.  N.  <. [ <. ( <. { l  |  l  <Q  [ <. z ,  1o >. ]  ~Q  } ,  { u  |  [ <. z ,  1o >. ]  ~Q  <Q  u } >.  +P.  1P ) ,  1P >. ]  ~R  ,  0R >.  =  A )
 
Theoremaxcaucvglemcl 8212* Lemma for axcaucvg 8217. Mapping to  N. and  R.. (Contributed by Jim Kingdon, 10-Jul-2021.)
 |-  N  =  |^| { x  |  ( 1  e.  x  /\  A. y  e.  x  ( y  +  1
 )  e.  x ) }   &    |-  ( ph  ->  F : N --> RR )   =>    |-  (
 ( ph  /\  J  e.  N. )  ->  ( iota_ z  e. 
 R.  ( F `  <. [ <. ( <. { l  |  l  <Q  [ <. J ,  1o >. ]  ~Q  } ,  { u  |  [ <. J ,  1o >. ]  ~Q  <Q  u } >.  +P.  1P ) ,  1P >. ]  ~R  ,  0R >. )  =  <. z ,  0R >. )  e. 
 R. )
 
Theoremaxcaucvglemf 8213* Lemma for axcaucvg 8217. Mapping to  N. and  R. yields a sequence. (Contributed by Jim Kingdon, 9-Jul-2021.)
 |-  N  =  |^| { x  |  ( 1  e.  x  /\  A. y  e.  x  ( y  +  1
 )  e.  x ) }   &    |-  ( ph  ->  F : N --> RR )   &    |-  ( ph  ->  A. n  e.  N  A. k  e.  N  ( n  <RR  k  ->  (
 ( F `  n )  <RR  ( ( F `
  k )  +  ( iota_ r  e.  RR  ( n  x.  r
 )  =  1 ) )  /\  ( F `
  k )  <RR  ( ( F `  n )  +  ( iota_ r  e. 
 RR  ( n  x.  r )  =  1
 ) ) ) ) )   &    |-  G  =  ( j  e.  N.  |->  (
 iota_ z  e.  R.  ( F `  <. [ <. (
 <. { l  |  l 
 <Q  [ <. j ,  1o >. ]  ~Q  } ,  { u  |  [ <. j ,  1o >. ]  ~Q  <Q  u } >.  +P.  1P ) ,  1P >. ]  ~R  ,  0R >. )  =  <. z ,  0R >. ) )   =>    |-  ( ph  ->  G : N.
 --> R. )
 
Theoremaxcaucvglemval 8214* Lemma for axcaucvg 8217. Value of sequence when mapping to  N. and  R.. (Contributed by Jim Kingdon, 10-Jul-2021.)
 |-  N  =  |^| { x  |  ( 1  e.  x  /\  A. y  e.  x  ( y  +  1
 )  e.  x ) }   &    |-  ( ph  ->  F : N --> RR )   &    |-  ( ph  ->  A. n  e.  N  A. k  e.  N  ( n  <RR  k  ->  (
 ( F `  n )  <RR  ( ( F `
  k )  +  ( iota_ r  e.  RR  ( n  x.  r
 )  =  1 ) )  /\  ( F `
  k )  <RR  ( ( F `  n )  +  ( iota_ r  e. 
 RR  ( n  x.  r )  =  1
 ) ) ) ) )   &    |-  G  =  ( j  e.  N.  |->  (
 iota_ z  e.  R.  ( F `  <. [ <. (
 <. { l  |  l 
 <Q  [ <. j ,  1o >. ]  ~Q  } ,  { u  |  [ <. j ,  1o >. ]  ~Q  <Q  u } >.  +P.  1P ) ,  1P >. ]  ~R  ,  0R >. )  =  <. z ,  0R >. ) )   =>    |-  ( ( ph  /\  J  e.  N. )  ->  ( F `  <. [ <. ( <. { l  |  l  <Q  [
 <. J ,  1o >. ] 
 ~Q  } ,  { u  |  [ <. J ,  1o >. ]  ~Q  <Q  u } >.  +P.  1P ) ,  1P >. ]  ~R  ,  0R >. )  =  <. ( G `  J ) ,  0R >. )
 
Theoremaxcaucvglemcau 8215* Lemma for axcaucvg 8217. The result of mapping to  N. and  R. satisfies the Cauchy condition. (Contributed by Jim Kingdon, 9-Jul-2021.)
 |-  N  =  |^| { x  |  ( 1  e.  x  /\  A. y  e.  x  ( y  +  1
 )  e.  x ) }   &    |-  ( ph  ->  F : N --> RR )   &    |-  ( ph  ->  A. n  e.  N  A. k  e.  N  ( n  <RR  k  ->  (
 ( F `  n )  <RR  ( ( F `
  k )  +  ( iota_ r  e.  RR  ( n  x.  r
 )  =  1 ) )  /\  ( F `
  k )  <RR  ( ( F `  n )  +  ( iota_ r  e. 
 RR  ( n  x.  r )  =  1
 ) ) ) ) )   &    |-  G  =  ( j  e.  N.  |->  (
 iota_ z  e.  R.  ( F `  <. [ <. (
 <. { l  |  l 
 <Q  [ <. j ,  1o >. ]  ~Q  } ,  { u  |  [ <. j ,  1o >. ]  ~Q  <Q  u } >.  +P.  1P ) ,  1P >. ]  ~R  ,  0R >. )  =  <. z ,  0R >. ) )   =>    |-  ( ph  ->  A. n  e. 
 N.  A. k  e.  N.  ( n  <N  k  ->  ( ( G `  n )  <R  ( ( G `  k )  +R  [ <. ( <. { l  |  l  <Q  ( *Q `  [ <. n ,  1o >. ]  ~Q  ) } ,  { u  |  ( *Q `  [ <. n ,  1o >. ]  ~Q  )  <Q  u } >.  +P. 
 1P ) ,  1P >. ]  ~R  )  /\  ( G `  k )  <R  ( ( G `  n )  +R  [ <. ( <. { l  |  l  <Q  ( *Q `  [ <. n ,  1o >. ]  ~Q  ) } ,  { u  |  ( *Q `  [ <. n ,  1o >. ]  ~Q  )  <Q  u } >.  +P. 
 1P ) ,  1P >. ]  ~R  ) ) ) )
 
Theoremaxcaucvglemres 8216* Lemma for axcaucvg 8217. Mapping the limit from  N. and  R.. (Contributed by Jim Kingdon, 10-Jul-2021.)
 |-  N  =  |^| { x  |  ( 1  e.  x  /\  A. y  e.  x  ( y  +  1
 )  e.  x ) }   &    |-  ( ph  ->  F : N --> RR )   &    |-  ( ph  ->  A. n  e.  N  A. k  e.  N  ( n  <RR  k  ->  (
 ( F `  n )  <RR  ( ( F `
  k )  +  ( iota_ r  e.  RR  ( n  x.  r
 )  =  1 ) )  /\  ( F `
  k )  <RR  ( ( F `  n )  +  ( iota_ r  e. 
 RR  ( n  x.  r )  =  1
 ) ) ) ) )   &    |-  G  =  ( j  e.  N.  |->  (
 iota_ z  e.  R.  ( F `  <. [ <. (
 <. { l  |  l 
 <Q  [ <. j ,  1o >. ]  ~Q  } ,  { u  |  [ <. j ,  1o >. ]  ~Q  <Q  u } >.  +P.  1P ) ,  1P >. ]  ~R  ,  0R >. )  =  <. z ,  0R >. ) )   =>    |-  ( ph  ->  E. y  e.  RR  A. x  e. 
 RR  ( 0  <RR  x 
 ->  E. j  e.  N  A. k  e.  N  ( j  <RR  k  ->  (
 ( F `  k
 )  <RR  ( y  +  x )  /\  y  <RR  ( ( F `  k
 )  +  x ) ) ) ) )
 
Theoremaxcaucvg 8217* Real number completeness axiom. A Cauchy sequence with a modulus of convergence converges. 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  /  n 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).

Because we are stating this axiom before we have introduced notations for  NN or division, we use  N for the natural numbers and express a reciprocal in terms of  iota_.

This construction-dependent theorem should not be referenced directly; instead, use ax-caucvg 8249. (Contributed by Jim Kingdon, 8-Jul-2021.) (New usage is discouraged.)

 |-  N  =  |^| { x  |  ( 1  e.  x  /\  A. y  e.  x  ( y  +  1
 )  e.  x ) }   &    |-  ( ph  ->  F : N --> RR )   &    |-  ( ph  ->  A. n  e.  N  A. k  e.  N  ( n  <RR  k  ->  (
 ( F `  n )  <RR  ( ( F `
  k )  +  ( iota_ r  e.  RR  ( n  x.  r
 )  =  1 ) )  /\  ( F `
  k )  <RR  ( ( F `  n )  +  ( iota_ r  e. 
 RR  ( n  x.  r )  =  1
 ) ) ) ) )   =>    |-  ( ph  ->  E. y  e.  RR  A. x  e. 
 RR  ( 0  <RR  x 
 ->  E. j  e.  N  A. k  e.  N  ( j  <RR  k  ->  (
 ( F `  k
 )  <RR  ( y  +  x )  /\  y  <RR  ( ( F `  k
 )  +  x ) ) ) ) )
 
Theoremaxpre-suploclemres 8218* Lemma for axpre-suploc 8219. The result. The proof just needs to define  B as basically the same set as  A (but expressed as a subset of  R. rather than a subset of  RR), and apply suplocsr 8126. (Contributed by Jim Kingdon, 24-Jan-2024.)
 |-  ( ph  ->  A  C_ 
 RR )   &    |-  ( ph  ->  C  e.  A )   &    |-  ( ph  ->  E. x  e.  RR  A. y  e.  A  y 
 <RR  x )   &    |-  ( ph  ->  A. x  e.  RR  A. y  e.  RR  ( x  <RR  y  ->  ( E. z  e.  A  x  <RR  z  \/  A. z  e.  A  z  <RR  y ) ) )   &    |-  B  =  { w  e.  R.  |  <. w ,  0R >.  e.  A }   =>    |-  ( ph  ->  E. x  e.  RR  ( A. y  e.  A  -.  x  <RR  y  /\  A. y  e.  RR  (
 y  <RR  x  ->  E. z  e.  A  y  <RR  z ) ) )
 
Theoremaxpre-suploc 8219* An inhabited, bounded-above, located set of reals has a supremum.

Locatedness here means that given  x  <  y, either there is an element of the set greater than  x, or  y is an upper bound.

This construction-dependent theorem should not be referenced directly; instead, use ax-pre-suploc 8250. (Contributed by Jim Kingdon, 23-Jan-2024.) (New usage is discouraged.)

 |-  ( ( ( A 
 C_  RR  /\  E. x  x  e.  A )  /\  ( E. x  e. 
 RR  A. y  e.  A  y  <RR  x  /\  A. x  e.  RR  A. y  e.  RR  ( x  <RR  y 
 ->  ( E. z  e.  A  x  <RR  z  \/ 
 A. z  e.  A  z  <RR  y ) ) ) )  ->  E. x  e.  RR  ( A. y  e.  A  -.  x  <RR  y 
 /\  A. y  e.  RR  ( y  <RR  x  ->  E. z  e.  A  y  <RR  z ) ) )
 
4.1.3  Real and complex number postulates restated as axioms
 
Axiomax-cnex 8220 The complex numbers form a set. Proofs should normally use cnex 8253 instead. (New usage is discouraged.) (Contributed by NM, 1-Mar-1995.)
 |- 
 CC  e.  _V
 
Axiomax-resscn 8221 The real numbers are a subset of the complex numbers. Axiom for real and complex numbers, justified by Theorem axresscn 8177. (Contributed by NM, 1-Mar-1995.)
 |- 
 RR  C_  CC
 
Axiomax-1cn 8222 1 is a complex number. Axiom for real and complex numbers, justified by Theorem ax1cn 8178. (Contributed by NM, 1-Mar-1995.)
 |-  1  e.  CC
 
Axiomax-1re 8223 1 is a real number. Axiom for real and complex numbers, justified by Theorem ax1re 8179. Proofs should use 1re 8275 instead. (Contributed by Jim Kingdon, 13-Jan-2020.) (New usage is discouraged.)
 |-  1  e.  RR
 
Axiomax-icn 8224  _i is a complex number. Axiom for real and complex numbers, justified by Theorem axicn 8180. (Contributed by NM, 1-Mar-1995.)
 |-  _i  e.  CC
 
Axiomax-addcl 8225 Closure law for addition of complex numbers. Axiom for real and complex numbers, justified by Theorem axaddcl 8181. Proofs should normally use addcl 8254 instead, which asserts the same thing but follows our naming conventions for closures. (New usage is discouraged.) (Contributed by NM, 22-Nov-1994.)
 |-  ( ( A  e.  CC  /\  B  e.  CC )  ->  ( A  +  B )  e.  CC )
 
Axiomax-addrcl 8226 Closure law for addition in the real subfield of complex numbers. Axiom for real and complex numbers, justified by Theorem axaddrcl 8182. Proofs should normally use readdcl 8255 instead. (New usage is discouraged.) (Contributed by NM, 22-Nov-1994.)
 |-  ( ( A  e.  RR  /\  B  e.  RR )  ->  ( A  +  B )  e.  RR )
 
Axiomax-mulcl 8227 Closure law for multiplication of complex numbers. Axiom for real and complex numbers, justified by Theorem axmulcl 8183. Proofs should normally use mulcl 8256 instead. (New usage is discouraged.) (Contributed by NM, 22-Nov-1994.)
 |-  ( ( A  e.  CC  /\  B  e.  CC )  ->  ( A  x.  B )  e.  CC )
 
Axiomax-mulrcl 8228 Closure law for multiplication in the real subfield of complex numbers. Axiom for real and complex numbers, justified by Theorem axmulrcl 8184. Proofs should normally use remulcl 8257 instead. (New usage is discouraged.) (Contributed by NM, 22-Nov-1994.)
 |-  ( ( A  e.  RR  /\  B  e.  RR )  ->  ( A  x.  B )  e.  RR )
 
Axiomax-addcom 8229 Addition commutes. Axiom for real and complex numbers, justified by Theorem axaddcom 8187. Proofs should normally use addcom 8412 instead. (New usage is discouraged.) (Contributed by Jim Kingdon, 17-Jan-2020.)
 |-  ( ( A  e.  CC  /\  B  e.  CC )  ->  ( A  +  B )  =  ( B  +  A )
 )
 
Axiomax-mulcom 8230 Multiplication of complex numbers is commutative. Axiom for real and complex numbers, justified by Theorem axmulcom 8188. Proofs should normally use mulcom 8258 instead. (New usage is discouraged.) (Contributed by NM, 22-Nov-1994.)
 |-  ( ( A  e.  CC  /\  B  e.  CC )  ->  ( A  x.  B )  =  ( B  x.  A ) )
 
Axiomax-addass 8231 Addition of complex numbers is associative. Axiom for real and complex numbers, justified by Theorem axaddass 8189. Proofs should normally use addass 8259 instead. (New usage is discouraged.) (Contributed by NM, 22-Nov-1994.)
 |-  ( ( A  e.  CC  /\  B  e.  CC  /\  C  e.  CC )  ->  ( ( A  +  B )  +  C )  =  ( A  +  ( B  +  C ) ) )
 
Axiomax-mulass 8232 Multiplication of complex numbers is associative. Axiom for real and complex numbers, justified by Theorem axmulass 8190. Proofs should normally use mulass 8260 instead. (New usage is discouraged.) (Contributed by NM, 22-Nov-1994.)
 |-  ( ( A  e.  CC  /\  B  e.  CC  /\  C  e.  CC )  ->  ( ( A  x.  B )  x.  C )  =  ( A  x.  ( B  x.  C ) ) )
 
Axiomax-distr 8233 Distributive law for complex numbers (left-distributivity). Axiom for real and complex numbers, justified by Theorem axdistr 8191. Proofs should normally use adddi 8261 instead. (New usage is discouraged.) (Contributed by NM, 22-Nov-1994.)
 |-  ( ( A  e.  CC  /\  B  e.  CC  /\  C  e.  CC )  ->  ( A  x.  ( B  +  C )
 )  =  ( ( A  x.  B )  +  ( A  x.  C ) ) )
 
Axiomax-i2m1 8234 i-squared equals -1 (expressed as i-squared plus 1 is 0). Axiom for real and complex numbers, justified by Theorem axi2m1 8192. (Contributed by NM, 29-Jan-1995.)
 |-  ( ( _i  x.  _i )  +  1
 )  =  0
 
Axiomax-0lt1 8235 0 is less than 1. Axiom for real and complex numbers, justified by Theorem ax0lt1 8193. Proofs should normally use 0lt1 8402 instead. (New usage is discouraged.) (Contributed by Jim Kingdon, 12-Jan-2020.)
 |-  0  <RR  1
 
Axiomax-1rid 8236  1 is an identity element for real multiplication. Axiom for real and complex numbers, justified by Theorem ax1rid 8194. (Contributed by NM, 29-Jan-1995.)
 |-  ( A  e.  RR  ->  ( A  x.  1
 )  =  A )
 
Axiomax-0id 8237  0 is an identity element for real addition. Axiom for real and complex numbers, justified by Theorem ax0id 8195.

Proofs should normally use addrid 8413 instead. (New usage is discouraged.) (Contributed by Jim Kingdon, 16-Jan-2020.)

 |-  ( A  e.  CC  ->  ( A  +  0 )  =  A )
 
Axiomax-rnegex 8238* Existence of negative of real number. Axiom for real and complex numbers, justified by Theorem axrnegex 8196. (Contributed by Eric Schmidt, 21-May-2007.)
 |-  ( A  e.  RR  ->  E. x  e.  RR  ( A  +  x )  =  0 )
 
Axiomax-precex 8239* Existence of reciprocal of positive real number. Axiom for real and complex numbers, justified by Theorem axprecex 8197. (Contributed by Jim Kingdon, 6-Feb-2020.)
 |-  ( ( A  e.  RR  /\  0  <RR  A ) 
 ->  E. x  e.  RR  ( 0  <RR  x  /\  ( A  x.  x )  =  1 )
 )
 
Axiomax-cnre 8240* 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, justified by Theorem axcnre 8198. For naming consistency, use cnre 8272 for new proofs. (New usage is discouraged.) (Contributed by NM, 9-May-1999.)
 |-  ( A  e.  CC  ->  E. x  e.  RR  E. y  e.  RR  A  =  ( x  +  ( _i  x.  y ) ) )
 
Axiomax-pre-ltirr 8241 Real number less-than is irreflexive. Axiom for real and complex numbers, justified by Theorem ax-pre-ltirr 8241. (Contributed by Jim Kingdon, 12-Jan-2020.)
 |-  ( A  e.  RR  ->  -.  A  <RR  A )
 
Axiomax-pre-ltwlin 8242 Real number less-than is weakly linear. Axiom for real and complex numbers, justified by Theorem axpre-ltwlin 8200. (Contributed by Jim Kingdon, 12-Jan-2020.)
 |-  ( ( A  e.  RR  /\  B  e.  RR  /\  C  e.  RR )  ->  ( A  <RR  B  ->  ( A  <RR  C  \/  C  <RR  B ) ) )
 
Axiomax-pre-lttrn 8243 Ordering on reals is transitive. Axiom for real and complex numbers, justified by Theorem axpre-lttrn 8201. (Contributed by NM, 13-Oct-2005.)
 |-  ( ( A  e.  RR  /\  B  e.  RR  /\  C  e.  RR )  ->  ( ( A  <RR  B 
 /\  B  <RR  C ) 
 ->  A  <RR  C ) )
 
Axiomax-pre-apti 8244 Apartness of reals is tight. Axiom for real and complex numbers, justified by Theorem axpre-apti 8202. (Contributed by Jim Kingdon, 29-Jan-2020.)
 |-  ( ( A  e.  RR  /\  B  e.  RR  /\ 
 -.  ( A  <RR  B  \/  B  <RR  A ) )  ->  A  =  B )
 
Axiomax-pre-ltadd 8245 Ordering property of addition on reals. Axiom for real and complex numbers, justified by Theorem axpre-ltadd 8203. (Contributed by NM, 13-Oct-2005.)
 |-  ( ( A  e.  RR  /\  B  e.  RR  /\  C  e.  RR )  ->  ( A  <RR  B  ->  ( C  +  A ) 
 <RR  ( C  +  B ) ) )
 
Axiomax-pre-mulgt0 8246 The product of two positive reals is positive. Axiom for real and complex numbers, justified by Theorem axpre-mulgt0 8204. (Contributed by NM, 13-Oct-2005.)
 |-  ( ( A  e.  RR  /\  B  e.  RR )  ->  ( ( 0 
 <RR  A  /\  0  <RR  B )  ->  0  <RR  ( A  x.  B ) ) )
 
Axiomax-pre-mulext 8247 Strong extensionality of multiplication (expressed in terms of  <RR). Axiom for real and complex numbers, justified by Theorem axpre-mulext 8205

(Contributed by Jim Kingdon, 18-Feb-2020.)

 |-  ( ( A  e.  RR  /\  B  e.  RR  /\  C  e.  RR )  ->  ( ( A  x.  C )  <RR  ( B  x.  C )  ->  ( A  <RR  B  \/  B  <RR  A ) ) )
 
Axiomax-arch 8248* Archimedean axiom. Definition 3.1(2) of [Geuvers], p. 9. Axiom for real and complex numbers, justified by Theorem axarch 8208.

This axiom should not be used directly; instead use arch 9495 (which is the same, but stated in terms of 
NN and  <). (Contributed by Jim Kingdon, 2-May-2020.) (New usage is discouraged.)

 |-  ( A  e.  RR  ->  E. n  e.  |^| { x  |  ( 1  e.  x  /\  A. y  e.  x  (
 y  +  1 )  e.  x ) } A  <RR  n )
 
Axiomax-caucvg 8249* Completeness. Axiom for real and complex numbers, justified by Theorem axcaucvg 8217.

A Cauchy sequence (as defined here, which has a rate convergence built in) of real numbers converges to a real number. Specifically on rate of convergence, all terms after the nth term must be within  1  /  n of the nth term.

This axiom should not be used directly; instead use caucvgre 11670 (which is the same, but stated in terms of the  NN and  1  /  n notations). (Contributed by Jim Kingdon, 19-Jul-2021.) (New usage is discouraged.)

 |-  N  =  |^| { x  |  ( 1  e.  x  /\  A. y  e.  x  ( y  +  1
 )  e.  x ) }   &    |-  ( ph  ->  F : N --> RR )   &    |-  ( ph  ->  A. n  e.  N  A. k  e.  N  ( n  <RR  k  ->  (
 ( F `  n )  <RR  ( ( F `
  k )  +  ( iota_ r  e.  RR  ( n  x.  r
 )  =  1 ) )  /\  ( F `
  k )  <RR  ( ( F `  n )  +  ( iota_ r  e. 
 RR  ( n  x.  r )  =  1
 ) ) ) ) )   =>    |-  ( ph  ->  E. y  e.  RR  A. x  e. 
 RR  ( 0  <RR  x 
 ->  E. j  e.  N  A. k  e.  N  ( j  <RR  k  ->  (
 ( F `  k
 )  <RR  ( y  +  x )  /\  y  <RR  ( ( F `  k
 )  +  x ) ) ) ) )
 
Axiomax-pre-suploc 8250* An inhabited, bounded-above, located set of reals has a supremum.

Locatedness here means that given  x  <  y, either there is an element of the set greater than  x, or  y is an upper bound.

Although this and ax-caucvg 8249 are both completeness properties, countable choice would probably be needed to derive this from ax-caucvg 8249.

(Contributed by Jim Kingdon, 23-Jan-2024.)

 |-  ( ( ( A 
 C_  RR  /\  E. x  x  e.  A )  /\  ( E. x  e. 
 RR  A. y  e.  A  y  <RR  x  /\  A. x  e.  RR  A. y  e.  RR  ( x  <RR  y 
 ->  ( E. z  e.  A  x  <RR  z  \/ 
 A. z  e.  A  z  <RR  y ) ) ) )  ->  E. x  e.  RR  ( A. y  e.  A  -.  x  <RR  y 
 /\  A. y  e.  RR  ( y  <RR  x  ->  E. z  e.  A  y  <RR  z ) ) )
 
Axiomax-addf 8251 Addition is an operation on the complex numbers. This deprecated axiom is provided for historical compatibility but is not a bona fide axiom for complex numbers (independent of set theory) since it cannot be interpreted as a first- or second-order statement (see https://us.metamath.org/downloads/schmidt-cnaxioms.pdf). It may be deleted in the future and should be avoided for new theorems. Instead, the less specific addcl 8254 should be used. Note that uses of ax-addf 8251 can be eliminated by using the defined operation  ( x  e.  CC ,  y  e.  CC  |->  ( x  +  y ) ) in place of  +, from which this axiom (with the defined operation in place of  +) follows as a theorem.

This axiom is justified by Theorem axaddf 8185. (New usage is discouraged.) (Contributed by NM, 19-Oct-2004.)

 |- 
 +  : ( CC 
 X.  CC ) --> CC
 
Axiomax-mulf 8252 Multiplication is an operation on the complex numbers. This axiom tells us that  x. is defined only on complex numbers which is analogous to the way that other operations are defined, for example see subf 8477 or eff 12353. However, while Metamath can handle this axiom, if we wish to work with weaker complex number axioms, we can avoid it by using the less specific mulcl 8256. Note that uses of ax-mulf 8252 can be eliminated by using the defined operation  ( x  e.  CC ,  y  e.  CC  |->  ( x  x.  y
) ) in place of  x., as seen in mpomulf 8266.

This axiom is justified by Theorem axmulf 8186. (New usage is discouraged.) (Contributed by NM, 19-Oct-2004.)

 |- 
 x.  : ( CC 
 X.  CC ) --> CC
 
4.2  Derive the basic properties from the field axioms
 
4.2.1  Some deductions from the field axioms for complex numbers
 
Theoremcnex 8253 Alias for ax-cnex 8220. (Contributed by Mario Carneiro, 17-Nov-2014.)
 |- 
 CC  e.  _V
 
Theoremaddcl 8254 Alias for ax-addcl 8225, for naming consistency with addcli 8280. Use this theorem instead of ax-addcl 8225 or axaddcl 8181. (Contributed by NM, 10-Mar-2008.)
 |-  ( ( A  e.  CC  /\  B  e.  CC )  ->  ( A  +  B )  e.  CC )
 
Theoremreaddcl 8255 Alias for ax-addrcl 8226, for naming consistency with readdcli 8289. (Contributed by NM, 10-Mar-2008.)
 |-  ( ( A  e.  RR  /\  B  e.  RR )  ->  ( A  +  B )  e.  RR )
 
Theoremmulcl 8256 Alias for ax-mulcl 8227, for naming consistency with mulcli 8281. (Contributed by NM, 10-Mar-2008.)
 |-  ( ( A  e.  CC  /\  B  e.  CC )  ->  ( A  x.  B )  e.  CC )
 
Theoremremulcl 8257 Alias for ax-mulrcl 8228, for naming consistency with remulcli 8290. (Contributed by NM, 10-Mar-2008.)
 |-  ( ( A  e.  RR  /\  B  e.  RR )  ->  ( A  x.  B )  e.  RR )
 
Theoremmulcom 8258 Alias for ax-mulcom 8230, for naming consistency with mulcomi 8282. (Contributed by NM, 10-Mar-2008.)
 |-  ( ( A  e.  CC  /\  B  e.  CC )  ->  ( A  x.  B )  =  ( B  x.  A ) )
 
Theoremaddass 8259 Alias for ax-addass 8231, for naming consistency with addassi 8284. (Contributed by NM, 10-Mar-2008.)
 |-  ( ( A  e.  CC  /\  B  e.  CC  /\  C  e.  CC )  ->  ( ( A  +  B )  +  C )  =  ( A  +  ( B  +  C ) ) )
 
Theoremmulass 8260 Alias for ax-mulass 8232, for naming consistency with mulassi 8285. (Contributed by NM, 10-Mar-2008.)
 |-  ( ( A  e.  CC  /\  B  e.  CC  /\  C  e.  CC )  ->  ( ( A  x.  B )  x.  C )  =  ( A  x.  ( B  x.  C ) ) )
 
Theoremadddi 8261 Alias for ax-distr 8233, for naming consistency with adddii 8286. (Contributed by NM, 10-Mar-2008.)
 |-  ( ( A  e.  CC  /\  B  e.  CC  /\  C  e.  CC )  ->  ( A  x.  ( B  +  C )
 )  =  ( ( A  x.  B )  +  ( A  x.  C ) ) )
 
Theoremrecn 8262 A real number is a complex number. (Contributed by NM, 10-Aug-1999.)
 |-  ( A  e.  RR  ->  A  e.  CC )
 
Theoremreex 8263 The real numbers form a set. (Contributed by Mario Carneiro, 17-Nov-2014.)
 |- 
 RR  e.  _V
 
Theoremreelprrecn 8264 Reals are a subset of the pair of real and complex numbers (common case). (Contributed by David A. Wheeler, 8-Dec-2018.)
 |- 
 RR  e.  { RR ,  CC }
 
Theoremcnelprrecn 8265 Complex numbers are a subset of the pair of real and complex numbers (common case). (Contributed by David A. Wheeler, 8-Dec-2018.)
 |- 
 CC  e.  { RR ,  CC }
 
Theoremmpomulf 8266* Multiplication is an operation on complex numbers. Version of ax-mulf 8252 using maps-to notation, proved from the axioms of set theory and ax-mulcl 8227. (Contributed by GG, 16-Mar-2025.)
 |-  ( x  e.  CC ,  y  e.  CC  |->  ( x  x.  y
 ) ) : ( CC  X.  CC ) --> CC
 
Theoremadddir 8267 Distributive law for complex numbers (right-distributivity). (Contributed by NM, 10-Oct-2004.)
 |-  ( ( A  e.  CC  /\  B  e.  CC  /\  C  e.  CC )  ->  ( ( A  +  B )  x.  C )  =  ( ( A  x.  C )  +  ( B  x.  C ) ) )
 
Theorem0cn 8268 0 is a complex number. (Contributed by NM, 19-Feb-2005.)
 |-  0  e.  CC
 
Theorem0cnd 8269 0 is a complex number, deductive form. (Contributed by David A. Wheeler, 8-Dec-2018.)
 |-  ( ph  ->  0  e.  CC )
 
Theoremc0ex 8270 0 is a set (common case). (Contributed by David A. Wheeler, 7-Jul-2016.)
 |-  0  e.  _V
 
Theorem1ex 8271 1 is a set. Common special case. (Contributed by David A. Wheeler, 7-Jul-2016.)
 |-  1  e.  _V
 
Theoremcnre 8272* Alias for ax-cnre 8240, for naming consistency. (Contributed by NM, 3-Jan-2013.)
 |-  ( A  e.  CC  ->  E. x  e.  RR  E. y  e.  RR  A  =  ( x  +  ( _i  x.  y ) ) )
 
Theoremmulrid 8273  1 is an identity element for multiplication. Based on ideas by Eric Schmidt. (Contributed by Scott Fenton, 3-Jan-2013.)
 |-  ( A  e.  CC  ->  ( A  x.  1
 )  =  A )
 
Theoremmullid 8274 Identity law for multiplication. Note: see mulrid 8273 for commuted version. (Contributed by NM, 8-Oct-1999.)
 |-  ( A  e.  CC  ->  ( 1  x.  A )  =  A )
 
Theorem1re 8275  1 is a real number. (Contributed by Jim Kingdon, 13-Jan-2020.)
 |-  1  e.  RR
 
Theorem0re 8276  0 is a real number. (Contributed by Eric Schmidt, 21-May-2007.) (Revised by Scott Fenton, 3-Jan-2013.)
 |-  0  e.  RR
 
Theorem0red 8277  0 is a real number, deductive form. (Contributed by David A. Wheeler, 6-Dec-2018.)
 |-  ( ph  ->  0  e.  RR )
 
Theoremmulridi 8278 Identity law for multiplication. (Contributed by NM, 14-Feb-1995.)
 |-  A  e.  CC   =>    |-  ( A  x.  1 )  =  A
 
Theoremmullidi 8279 Identity law for multiplication. (Contributed by NM, 14-Feb-1995.)
 |-  A  e.  CC   =>    |-  ( 1  x.  A )  =  A
 
Theoremaddcli 8280 Closure law for addition. (Contributed by NM, 23-Nov-1994.)
 |-  A  e.  CC   &    |-  B  e.  CC   =>    |-  ( A  +  B )  e.  CC
 
Theoremmulcli 8281 Closure law for multiplication. (Contributed by NM, 23-Nov-1994.)
 |-  A  e.  CC   &    |-  B  e.  CC   =>    |-  ( A  x.  B )  e.  CC
 
Theoremmulcomi 8282 Commutative law for multiplication. (Contributed by NM, 23-Nov-1994.)
 |-  A  e.  CC   &    |-  B  e.  CC   =>    |-  ( A  x.  B )  =  ( B  x.  A )
 
Theoremmulcomli 8283 Commutative law for multiplication. (Contributed by NM, 23-Nov-1994.)
 |-  A  e.  CC   &    |-  B  e.  CC   &    |-  ( A  x.  B )  =  C   =>    |-  ( B  x.  A )  =  C
 
Theoremaddassi 8284 Associative law for addition. (Contributed by NM, 23-Nov-1994.)
 |-  A  e.  CC   &    |-  B  e.  CC   &    |-  C  e.  CC   =>    |-  (
 ( A  +  B )  +  C )  =  ( A  +  ( B  +  C )
 )
 
Theoremmulassi 8285 Associative law for multiplication. (Contributed by NM, 23-Nov-1994.)
 |-  A  e.  CC   &    |-  B  e.  CC   &    |-  C  e.  CC   =>    |-  (
 ( A  x.  B )  x.  C )  =  ( A  x.  ( B  x.  C ) )
 
Theoremadddii 8286 Distributive law (left-distributivity). (Contributed by NM, 23-Nov-1994.)
 |-  A  e.  CC   &    |-  B  e.  CC   &    |-  C  e.  CC   =>    |-  ( A  x.  ( B  +  C ) )  =  ( ( A  x.  B )  +  ( A  x.  C ) )
 
Theoremadddiri 8287 Distributive law (right-distributivity). (Contributed by NM, 16-Feb-1995.)
 |-  A  e.  CC   &    |-  B  e.  CC   &    |-  C  e.  CC   =>    |-  (
 ( A  +  B )  x.  C )  =  ( ( A  x.  C )  +  ( B  x.  C ) )
 
Theoremrecni 8288 A real number is a complex number. (Contributed by NM, 1-Mar-1995.)
 |-  A  e.  RR   =>    |-  A  e.  CC
 
Theoremreaddcli 8289 Closure law for addition of reals. (Contributed by NM, 17-Jan-1997.)
 |-  A  e.  RR   &    |-  B  e.  RR   =>    |-  ( A  +  B )  e.  RR
 
Theoremremulcli 8290 Closure law for multiplication of reals. (Contributed by NM, 17-Jan-1997.)
 |-  A  e.  RR   &    |-  B  e.  RR   =>    |-  ( A  x.  B )  e.  RR
 
Theorem1red 8291 1 is an real number, deductive form (common case). (Contributed by David A. Wheeler, 6-Dec-2018.)
 |-  ( ph  ->  1  e.  RR )
 
Theorem1cnd 8292 1 is a complex number, deductive form (common case). (Contributed by David A. Wheeler, 6-Dec-2018.)
 |-  ( ph  ->  1  e.  CC )
 
Theoremmulridd 8293 Identity law for multiplication. (Contributed by Mario Carneiro, 27-May-2016.)
 |-  ( ph  ->  A  e.  CC )   =>    |-  ( ph  ->  ( A  x.  1 )  =  A )
 
Theoremmullidd 8294 Identity law for multiplication. (Contributed by Mario Carneiro, 27-May-2016.)
 |-  ( ph  ->  A  e.  CC )   =>    |-  ( ph  ->  (
 1  x.  A )  =  A )
 
Theoremaddcld 8295 Closure law for addition. (Contributed by Mario Carneiro, 27-May-2016.)
 |-  ( ph  ->  A  e.  CC )   &    |-  ( ph  ->  B  e.  CC )   =>    |-  ( ph  ->  ( A  +  B )  e.  CC )
 
Theoremmulcld 8296 Closure law for multiplication. (Contributed by Mario Carneiro, 27-May-2016.)
 |-  ( ph  ->  A  e.  CC )   &    |-  ( ph  ->  B  e.  CC )   =>    |-  ( ph  ->  ( A  x.  B )  e.  CC )
 
Theoremmulcomd 8297 Commutative law for multiplication. (Contributed by Mario Carneiro, 27-May-2016.)
 |-  ( ph  ->  A  e.  CC )   &    |-  ( ph  ->  B  e.  CC )   =>    |-  ( ph  ->  ( A  x.  B )  =  ( B  x.  A ) )
 
Theoremaddassd 8298 Associative law for addition. (Contributed by Mario Carneiro, 27-May-2016.)
 |-  ( ph  ->  A  e.  CC )   &    |-  ( ph  ->  B  e.  CC )   &    |-  ( ph  ->  C  e.  CC )   =>    |-  ( ph  ->  (
 ( A  +  B )  +  C )  =  ( A  +  ( B  +  C )
 ) )
 
Theoremmulassd 8299 Associative law for multiplication. (Contributed by Mario Carneiro, 27-May-2016.)
 |-  ( ph  ->  A  e.  CC )   &    |-  ( ph  ->  B  e.  CC )   &    |-  ( ph  ->  C  e.  CC )   =>    |-  ( ph  ->  (
 ( A  x.  B )  x.  C )  =  ( A  x.  ( B  x.  C ) ) )
 
Theoremadddid 8300 Distributive law (left-distributivity). (Contributed by Mario Carneiro, 27-May-2016.)
 |-  ( ph  ->  A  e.  CC )   &    |-  ( ph  ->  B  e.  CC )   &    |-  ( ph  ->  C  e.  CC )   =>    |-  ( ph  ->  ( A  x.  ( B  +  C ) )  =  ( ( A  x.  B )  +  ( A  x.  C ) ) )
    < Previous  Next >

Page List
Jump to page: Contents  1 1-100 2 101-200 3 201-300 4 301-400 5 401-500 6 501-600 7 601-700 8 701-800 9 801-900 10 901-1000 11 1001-1100 12 1101-1200 13 1201-1300 14 1301-1400 15 1401-1500 16 1501-1600 17 1601-1700 18 1701-1800 19 1801-1900 20 1901-2000 21 2001-2100 22 2101-2200 23 2201-2300 24 2301-2400 25 2401-2500 26 2501-2600 27 2601-2700 28 2701-2800 29 2801-2900 30 2901-3000 31 3001-3100 32 3101-3200 33 3201-3300 34 3301-3400 35 3401-3500 36 3501-3600 37 3601-3700 38 3701-3800 39 3801-3900 40 3901-4000 41 4001-4100 42 4101-4200 43 4201-4300 44 4301-4400 45 4401-4500 46 4501-4600 47 4601-4700 48 4701-4800 49 4801-4900 50 4901-5000 51 5001-5100 52 5101-5200 53 5201-5300 54 5301-5400 55 5401-5500 56 5501-5600 57 5601-5700 58 5701-5800 59 5801-5900 60 5901-6000 61 6001-6100 62 6101-6200 63 6201-6300 64 6301-6400 65 6401-6500 66 6501-6600 67 6601-6700 68 6701-6800 69 6801-6900 70 6901-7000 71 7001-7100 72 7101-7200 73 7201-7300 74 7301-7400 75 7401-7500 76 7501-7600 77 7601-7700 78 7701-7800 79 7801-7900 80 7901-8000 81 8001-8100 82 8101-8200 83 8201-8300 84 8301-8400 85 8401-8500 86 8501-8600 87 8601-8700 88 8701-8800 89 8801-8900 90 8901-9000 91 9001-9100 92 9101-9200 93 9201-9300 94 9301-9400 95 9401-9500 96 9501-9600 97 9601-9700 98 9701-9800 99 9801-9900 100 9901-10000 101 10001-10100 102 10101-10200 103 10201-10300 104 10301-10400 105 10401-10500 106 10501-10600 107 10601-10700 108 10701-10800 109 10801-10900 110 10901-11000 111 11001-11100 112 11101-11200 113 11201-11300 114 11301-11400 115 11401-11500 116 11501-11600 117 11601-11700 118 11701-11800 119 11801-11900 120 11901-12000 121 12001-12100 122 12101-12200 123 12201-12300 124 12301-12400 125 12401-12500 126 12501-12600 127 12601-12700 128 12701-12800 129 12801-12900 130 12901-13000 131 13001-13100 132 13101-13200 133 13201-13300 134 13301-13400 135 13401-13500 136 13501-13600 137 13601-13700 138 13701-13800 139 13801-13900 140 13901-14000 141 14001-14100 142 14101-14200 143 14201-14300 144 14301-14400 145 14401-14500 146 14501-14600 147 14601-14700 148 14701-14800 149 14801-14900 150 14901-15000 151 15001-15100 152 15101-15200 153 15201-15300 154 15301-15400 155 15401-15500 156 15501-15600 157 15601-15700 158 15701-15800 159 15801-15900 160 15901-16000 161 16001-16100 162 16101-16200 163 16201-16300 164 16301-16400 165 16401-16500 166 16501-16600 167 16601-16700 168 16701-16800 169 16801-16898
  Copyright terms: Public domain < Previous  Next >