HomeHome Intuitionistic Logic Explorer
Theorem List (p. 81 of 160)
< 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 - 8001-8100   *Has distinct variable group(s)
TypeLabelDescription
Statement
 
Theoremrereceu 8001* The reciprocal from axprecex 7992 is unique. (Contributed by Jim Kingdon, 15-Jul-2021.)
 |-  ( ( A  e.  RR  /\  0  <RR  A ) 
 ->  E! x  e.  RR  ( A  x.  x )  =  1 )
 
Theoremrecriota 8002* 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 8003* 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 9037 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 8043. (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 8004* Peano's inductive postulate. This is a counterpart to peano5nni 9038 designed for real number axioms which involve natural numbers (notably, axcaucvg 8012). (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 8005* Principle of Mathematical Induction (inference schema). This is a counterpart to nnind 9051 designed for real number axioms which involve natural numbers (notably, axcaucvg 8012). (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 8006* 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 8007* Lemma for axcaucvg 8012. 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 8008* Lemma for axcaucvg 8012. 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 8009* Lemma for axcaucvg 8012. 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 8010* Lemma for axcaucvg 8012. 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 8011* Lemma for axcaucvg 8012. 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 8012* 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 8044. (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 8013* Lemma for axpre-suploc 8014. 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 7921. (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 8014* 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 8045. (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 8015 The complex numbers form a set. Proofs should normally use cnex 8048 instead. (New usage is discouraged.) (Contributed by NM, 1-Mar-1995.)
 |- 
 CC  e.  _V
 
Axiomax-resscn 8016 The real numbers are a subset of the complex numbers. Axiom for real and complex numbers, justified by Theorem axresscn 7972. (Contributed by NM, 1-Mar-1995.)
 |- 
 RR  C_  CC
 
Axiomax-1cn 8017 1 is a complex number. Axiom for real and complex numbers, justified by Theorem ax1cn 7973. (Contributed by NM, 1-Mar-1995.)
 |-  1  e.  CC
 
Axiomax-1re 8018 1 is a real number. Axiom for real and complex numbers, justified by Theorem ax1re 7974. Proofs should use 1re 8070 instead. (Contributed by Jim Kingdon, 13-Jan-2020.) (New usage is discouraged.)
 |-  1  e.  RR
 
Axiomax-icn 8019  _i is a complex number. Axiom for real and complex numbers, justified by Theorem axicn 7975. (Contributed by NM, 1-Mar-1995.)
 |-  _i  e.  CC
 
Axiomax-addcl 8020 Closure law for addition of complex numbers. Axiom for real and complex numbers, justified by Theorem axaddcl 7976. Proofs should normally use addcl 8049 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 8021 Closure law for addition in the real subfield of complex numbers. Axiom for real and complex numbers, justified by Theorem axaddrcl 7977. Proofs should normally use readdcl 8050 instead. (New usage is discouraged.) (Contributed by NM, 22-Nov-1994.)
 |-  ( ( A  e.  RR  /\  B  e.  RR )  ->  ( A  +  B )  e.  RR )
 
Axiomax-mulcl 8022 Closure law for multiplication of complex numbers. Axiom for real and complex numbers, justified by Theorem axmulcl 7978. Proofs should normally use mulcl 8051 instead. (New usage is discouraged.) (Contributed by NM, 22-Nov-1994.)
 |-  ( ( A  e.  CC  /\  B  e.  CC )  ->  ( A  x.  B )  e.  CC )
 
Axiomax-mulrcl 8023 Closure law for multiplication in the real subfield of complex numbers. Axiom for real and complex numbers, justified by Theorem axmulrcl 7979. Proofs should normally use remulcl 8052 instead. (New usage is discouraged.) (Contributed by NM, 22-Nov-1994.)
 |-  ( ( A  e.  RR  /\  B  e.  RR )  ->  ( A  x.  B )  e.  RR )
 
Axiomax-addcom 8024 Addition commutes. Axiom for real and complex numbers, justified by Theorem axaddcom 7982. Proofs should normally use addcom 8208 instead. (New usage is discouraged.) (Contributed by Jim Kingdon, 17-Jan-2020.)
 |-  ( ( A  e.  CC  /\  B  e.  CC )  ->  ( A  +  B )  =  ( B  +  A )
 )
 
Axiomax-mulcom 8025 Multiplication of complex numbers is commutative. Axiom for real and complex numbers, justified by Theorem axmulcom 7983. Proofs should normally use mulcom 8053 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 8026 Addition of complex numbers is associative. Axiom for real and complex numbers, justified by Theorem axaddass 7984. Proofs should normally use addass 8054 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 8027 Multiplication of complex numbers is associative. Axiom for real and complex numbers, justified by Theorem axmulass 7985. Proofs should normally use mulass 8055 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 8028 Distributive law for complex numbers (left-distributivity). Axiom for real and complex numbers, justified by Theorem axdistr 7986. Proofs should normally use adddi 8056 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 8029 i-squared equals -1 (expressed as i-squared plus 1 is 0). Axiom for real and complex numbers, justified by Theorem axi2m1 7987. (Contributed by NM, 29-Jan-1995.)
 |-  ( ( _i  x.  _i )  +  1
 )  =  0
 
Axiomax-0lt1 8030 0 is less than 1. Axiom for real and complex numbers, justified by Theorem ax0lt1 7988. Proofs should normally use 0lt1 8198 instead. (New usage is discouraged.) (Contributed by Jim Kingdon, 12-Jan-2020.)
 |-  0  <RR  1
 
Axiomax-1rid 8031  1 is an identity element for real multiplication. Axiom for real and complex numbers, justified by Theorem ax1rid 7989. (Contributed by NM, 29-Jan-1995.)
 |-  ( A  e.  RR  ->  ( A  x.  1
 )  =  A )
 
Axiomax-0id 8032  0 is an identity element for real addition. Axiom for real and complex numbers, justified by Theorem ax0id 7990.

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

 |-  ( A  e.  CC  ->  ( A  +  0 )  =  A )
 
Axiomax-rnegex 8033* Existence of negative of real number. Axiom for real and complex numbers, justified by Theorem axrnegex 7991. (Contributed by Eric Schmidt, 21-May-2007.)
 |-  ( A  e.  RR  ->  E. x  e.  RR  ( A  +  x )  =  0 )
 
Axiomax-precex 8034* Existence of reciprocal of positive real number. Axiom for real and complex numbers, justified by Theorem axprecex 7992. (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 8035* 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 7993. For naming consistency, use cnre 8067 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 8036 Real number less-than is irreflexive. Axiom for real and complex numbers, justified by Theorem ax-pre-ltirr 8036. (Contributed by Jim Kingdon, 12-Jan-2020.)
 |-  ( A  e.  RR  ->  -.  A  <RR  A )
 
Axiomax-pre-ltwlin 8037 Real number less-than is weakly linear. Axiom for real and complex numbers, justified by Theorem axpre-ltwlin 7995. (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 8038 Ordering on reals is transitive. Axiom for real and complex numbers, justified by Theorem axpre-lttrn 7996. (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 8039 Apartness of reals is tight. Axiom for real and complex numbers, justified by Theorem axpre-apti 7997. (Contributed by Jim Kingdon, 29-Jan-2020.)
 |-  ( ( A  e.  RR  /\  B  e.  RR  /\ 
 -.  ( A  <RR  B  \/  B  <RR  A ) )  ->  A  =  B )
 
Axiomax-pre-ltadd 8040 Ordering property of addition on reals. Axiom for real and complex numbers, justified by Theorem axpre-ltadd 7998. (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 8041 The product of two positive reals is positive. Axiom for real and complex numbers, justified by Theorem axpre-mulgt0 7999. (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 8042 Strong extensionality of multiplication (expressed in terms of  <RR). Axiom for real and complex numbers, justified by Theorem axpre-mulext 8000

(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 8043* Archimedean axiom. Definition 3.1(2) of [Geuvers], p. 9. Axiom for real and complex numbers, justified by Theorem axarch 8003.

This axiom should not be used directly; instead use arch 9291 (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 8044* Completeness. Axiom for real and complex numbers, justified by Theorem axcaucvg 8012.

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 11234 (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 8045* 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 8044 are both completeness properties, countable choice would probably be needed to derive this from ax-caucvg 8044.

(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 8046 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 8049 should be used. Note that uses of ax-addf 8046 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 7980. (New usage is discouraged.) (Contributed by NM, 19-Oct-2004.)

 |- 
 +  : ( CC 
 X.  CC ) --> CC
 
Axiomax-mulf 8047 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 8273 or eff 11916. 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 8051. Note that uses of ax-mulf 8047 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 8061.

This axiom is justified by Theorem axmulf 7981. (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 8048 Alias for ax-cnex 8015. (Contributed by Mario Carneiro, 17-Nov-2014.)
 |- 
 CC  e.  _V
 
Theoremaddcl 8049 Alias for ax-addcl 8020, for naming consistency with addcli 8075. Use this theorem instead of ax-addcl 8020 or axaddcl 7976. (Contributed by NM, 10-Mar-2008.)
 |-  ( ( A  e.  CC  /\  B  e.  CC )  ->  ( A  +  B )  e.  CC )
 
Theoremreaddcl 8050 Alias for ax-addrcl 8021, for naming consistency with readdcli 8084. (Contributed by NM, 10-Mar-2008.)
 |-  ( ( A  e.  RR  /\  B  e.  RR )  ->  ( A  +  B )  e.  RR )
 
Theoremmulcl 8051 Alias for ax-mulcl 8022, for naming consistency with mulcli 8076. (Contributed by NM, 10-Mar-2008.)
 |-  ( ( A  e.  CC  /\  B  e.  CC )  ->  ( A  x.  B )  e.  CC )
 
Theoremremulcl 8052 Alias for ax-mulrcl 8023, for naming consistency with remulcli 8085. (Contributed by NM, 10-Mar-2008.)
 |-  ( ( A  e.  RR  /\  B  e.  RR )  ->  ( A  x.  B )  e.  RR )
 
Theoremmulcom 8053 Alias for ax-mulcom 8025, for naming consistency with mulcomi 8077. (Contributed by NM, 10-Mar-2008.)
 |-  ( ( A  e.  CC  /\  B  e.  CC )  ->  ( A  x.  B )  =  ( B  x.  A ) )
 
Theoremaddass 8054 Alias for ax-addass 8026, for naming consistency with addassi 8079. (Contributed by NM, 10-Mar-2008.)
 |-  ( ( A  e.  CC  /\  B  e.  CC  /\  C  e.  CC )  ->  ( ( A  +  B )  +  C )  =  ( A  +  ( B  +  C ) ) )
 
Theoremmulass 8055 Alias for ax-mulass 8027, for naming consistency with mulassi 8080. (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 8056 Alias for ax-distr 8028, for naming consistency with adddii 8081. (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 8057 A real number is a complex number. (Contributed by NM, 10-Aug-1999.)
 |-  ( A  e.  RR  ->  A  e.  CC )
 
Theoremreex 8058 The real numbers form a set. (Contributed by Mario Carneiro, 17-Nov-2014.)
 |- 
 RR  e.  _V
 
Theoremreelprrecn 8059 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 8060 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 8061* Multiplication is an operation on complex numbers. Version of ax-mulf 8047 using maps-to notation, proved from the axioms of set theory and ax-mulcl 8022. (Contributed by GG, 16-Mar-2025.)
 |-  ( x  e.  CC ,  y  e.  CC  |->  ( x  x.  y
 ) ) : ( CC  X.  CC ) --> CC
 
Theoremadddir 8062 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 8063 0 is a complex number. (Contributed by NM, 19-Feb-2005.)
 |-  0  e.  CC
 
Theorem0cnd 8064 0 is a complex number, deductive form. (Contributed by David A. Wheeler, 8-Dec-2018.)
 |-  ( ph  ->  0  e.  CC )
 
Theoremc0ex 8065 0 is a set (common case). (Contributed by David A. Wheeler, 7-Jul-2016.)
 |-  0  e.  _V
 
Theorem1ex 8066 1 is a set. Common special case. (Contributed by David A. Wheeler, 7-Jul-2016.)
 |-  1  e.  _V
 
Theoremcnre 8067* Alias for ax-cnre 8035, 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 8068  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 8069 Identity law for multiplication. Note: see mulrid 8068 for commuted version. (Contributed by NM, 8-Oct-1999.)
 |-  ( A  e.  CC  ->  ( 1  x.  A )  =  A )
 
Theorem1re 8070  1 is a real number. (Contributed by Jim Kingdon, 13-Jan-2020.)
 |-  1  e.  RR
 
Theorem0re 8071  0 is a real number. (Contributed by Eric Schmidt, 21-May-2007.) (Revised by Scott Fenton, 3-Jan-2013.)
 |-  0  e.  RR
 
Theorem0red 8072  0 is a real number, deductive form. (Contributed by David A. Wheeler, 6-Dec-2018.)
 |-  ( ph  ->  0  e.  RR )
 
Theoremmulridi 8073 Identity law for multiplication. (Contributed by NM, 14-Feb-1995.)
 |-  A  e.  CC   =>    |-  ( A  x.  1 )  =  A
 
Theoremmullidi 8074 Identity law for multiplication. (Contributed by NM, 14-Feb-1995.)
 |-  A  e.  CC   =>    |-  ( 1  x.  A )  =  A
 
Theoremaddcli 8075 Closure law for addition. (Contributed by NM, 23-Nov-1994.)
 |-  A  e.  CC   &    |-  B  e.  CC   =>    |-  ( A  +  B )  e.  CC
 
Theoremmulcli 8076 Closure law for multiplication. (Contributed by NM, 23-Nov-1994.)
 |-  A  e.  CC   &    |-  B  e.  CC   =>    |-  ( A  x.  B )  e.  CC
 
Theoremmulcomi 8077 Commutative law for multiplication. (Contributed by NM, 23-Nov-1994.)
 |-  A  e.  CC   &    |-  B  e.  CC   =>    |-  ( A  x.  B )  =  ( B  x.  A )
 
Theoremmulcomli 8078 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 8079 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 8080 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 8081 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 8082 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 8083 A real number is a complex number. (Contributed by NM, 1-Mar-1995.)
 |-  A  e.  RR   =>    |-  A  e.  CC
 
Theoremreaddcli 8084 Closure law for addition of reals. (Contributed by NM, 17-Jan-1997.)
 |-  A  e.  RR   &    |-  B  e.  RR   =>    |-  ( A  +  B )  e.  RR
 
Theoremremulcli 8085 Closure law for multiplication of reals. (Contributed by NM, 17-Jan-1997.)
 |-  A  e.  RR   &    |-  B  e.  RR   =>    |-  ( A  x.  B )  e.  RR
 
Theorem1red 8086 1 is an real number, deductive form (common case). (Contributed by David A. Wheeler, 6-Dec-2018.)
 |-  ( ph  ->  1  e.  RR )
 
Theorem1cnd 8087 1 is a complex number, deductive form (common case). (Contributed by David A. Wheeler, 6-Dec-2018.)
 |-  ( ph  ->  1  e.  CC )
 
Theoremmulridd 8088 Identity law for multiplication. (Contributed by Mario Carneiro, 27-May-2016.)
 |-  ( ph  ->  A  e.  CC )   =>    |-  ( ph  ->  ( A  x.  1 )  =  A )
 
Theoremmullidd 8089 Identity law for multiplication. (Contributed by Mario Carneiro, 27-May-2016.)
 |-  ( ph  ->  A  e.  CC )   =>    |-  ( ph  ->  (
 1  x.  A )  =  A )
 
Theoremmulid2d 8090 Identity law for multiplication. (Contributed by Mario Carneiro, 27-May-2016.)
 |-  ( ph  ->  A  e.  CC )   =>    |-  ( ph  ->  (
 1  x.  A )  =  A )
 
Theoremaddcld 8091 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 8092 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 8093 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 8094 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 8095 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 8096 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 ) ) )
 
Theoremadddird 8097 Distributive law (right-distributivity). (Contributed by Mario Carneiro, 27-May-2016.)
 |-  ( ph  ->  A  e.  CC )   &    |-  ( ph  ->  B  e.  CC )   &    |-  ( ph  ->  C  e.  CC )   =>    |-  ( ph  ->  (
 ( A  +  B )  x.  C )  =  ( ( A  x.  C )  +  ( B  x.  C ) ) )
 
Theoremadddirp1d 8098 Distributive law, plus 1 version. (Contributed by Glauco Siliprandi, 11-Dec-2019.)
 |-  ( ph  ->  A  e.  CC )   &    |-  ( ph  ->  B  e.  CC )   =>    |-  ( ph  ->  ( ( A  +  1 )  x.  B )  =  ( ( A  x.  B )  +  B ) )
 
Theoremjoinlmuladdmuld 8099 Join AB+CB into (A+C) on LHS. (Contributed by David A. Wheeler, 26-Oct-2019.)
 |-  ( ph  ->  A  e.  CC )   &    |-  ( ph  ->  B  e.  CC )   &    |-  ( ph  ->  C  e.  CC )   &    |-  ( ph  ->  (
 ( A  x.  B )  +  ( C  x.  B ) )  =  D )   =>    |-  ( ph  ->  (
 ( A  +  C )  x.  B )  =  D )
 
Theoremrecnd 8100 Deduction from real number to complex number. (Contributed by NM, 26-Oct-1999.)
 |-  ( ph  ->  A  e.  RR )   =>    |-  ( ph  ->  A  e.  CC )
    < 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-15956
  Copyright terms: Public domain < Previous  Next >