HomeHome Intuitionistic Logic Explorer
Theorem List (p. 78 of 133)
< 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 - 7701-7800   *Has distinct variable group(s)
TypeLabelDescription
Statement
 
Theoremnnindnn 7701* Principle of Mathematical Induction (inference schema). This is a counterpart to nnind 8736 designed for real number axioms which involve natural numbers (notably, axcaucvg 7708). (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 7702* 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 7703* Lemma for axcaucvg 7708. 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 7704* Lemma for axcaucvg 7708. 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 7705* Lemma for axcaucvg 7708. 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 7706* Lemma for axcaucvg 7708. 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 7707* Lemma for axcaucvg 7708. 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 7708* 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 7740. (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 7709* Lemma for axpre-suploc 7710. 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 7617. (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 7710* 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 7741. (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 7711 The complex numbers form a set. Proofs should normally use cnex 7744 instead. (New usage is discouraged.) (Contributed by NM, 1-Mar-1995.)
 |- 
 CC  e.  _V
 
Axiomax-resscn 7712 The real numbers are a subset of the complex numbers. Axiom for real and complex numbers, justified by theorem axresscn 7668. (Contributed by NM, 1-Mar-1995.)
 |- 
 RR  C_  CC
 
Axiomax-1cn 7713 1 is a complex number. Axiom for real and complex numbers, justified by theorem ax1cn 7669. (Contributed by NM, 1-Mar-1995.)
 |-  1  e.  CC
 
Axiomax-1re 7714 1 is a real number. Axiom for real and complex numbers, justified by theorem ax1re 7670. Proofs should use 1re 7765 instead. (Contributed by Jim Kingdon, 13-Jan-2020.) (New usage is discouraged.)
 |-  1  e.  RR
 
Axiomax-icn 7715  _i is a complex number. Axiom for real and complex numbers, justified by theorem axicn 7671. (Contributed by NM, 1-Mar-1995.)
 |-  _i  e.  CC
 
Axiomax-addcl 7716 Closure law for addition of complex numbers. Axiom for real and complex numbers, justified by theorem axaddcl 7672. Proofs should normally use addcl 7745 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 7717 Closure law for addition in the real subfield of complex numbers. Axiom for real and complex numbers, justified by theorem axaddrcl 7673. Proofs should normally use readdcl 7746 instead. (New usage is discouraged.) (Contributed by NM, 22-Nov-1994.)
 |-  ( ( A  e.  RR  /\  B  e.  RR )  ->  ( A  +  B )  e.  RR )
 
Axiomax-mulcl 7718 Closure law for multiplication of complex numbers. Axiom for real and complex numbers, justified by theorem axmulcl 7674. Proofs should normally use mulcl 7747 instead. (New usage is discouraged.) (Contributed by NM, 22-Nov-1994.)
 |-  ( ( A  e.  CC  /\  B  e.  CC )  ->  ( A  x.  B )  e.  CC )
 
Axiomax-mulrcl 7719 Closure law for multiplication in the real subfield of complex numbers. Axiom for real and complex numbers, justified by theorem axmulrcl 7675. Proofs should normally use remulcl 7748 instead. (New usage is discouraged.) (Contributed by NM, 22-Nov-1994.)
 |-  ( ( A  e.  RR  /\  B  e.  RR )  ->  ( A  x.  B )  e.  RR )
 
Axiomax-addcom 7720 Addition commutes. Axiom for real and complex numbers, justified by theorem axaddcom 7678. Proofs should normally use addcom 7899 instead. (New usage is discouraged.) (Contributed by Jim Kingdon, 17-Jan-2020.)
 |-  ( ( A  e.  CC  /\  B  e.  CC )  ->  ( A  +  B )  =  ( B  +  A )
 )
 
Axiomax-mulcom 7721 Multiplication of complex numbers is commutative. Axiom for real and complex numbers, justified by theorem axmulcom 7679. Proofs should normally use mulcom 7749 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 7722 Addition of complex numbers is associative. Axiom for real and complex numbers, justified by theorem axaddass 7680. Proofs should normally use addass 7750 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 7723 Multiplication of complex numbers is associative. Axiom for real and complex numbers, justified by theorem axmulass 7681. Proofs should normally use mulass 7751 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 7724 Distributive law for complex numbers (left-distributivity). Axiom for real and complex numbers, justified by theorem axdistr 7682. Proofs should normally use adddi 7752 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 7725 i-squared equals -1 (expressed as i-squared plus 1 is 0). Axiom for real and complex numbers, justified by theorem axi2m1 7683. (Contributed by NM, 29-Jan-1995.)
 |-  ( ( _i  x.  _i )  +  1
 )  =  0
 
Axiomax-0lt1 7726 0 is less than 1. Axiom for real and complex numbers, justified by theorem ax0lt1 7684. Proofs should normally use 0lt1 7889 instead. (New usage is discouraged.) (Contributed by Jim Kingdon, 12-Jan-2020.)
 |-  0  <RR  1
 
Axiomax-1rid 7727  1 is an identity element for real multiplication. Axiom for real and complex numbers, justified by theorem ax1rid 7685. (Contributed by NM, 29-Jan-1995.)
 |-  ( A  e.  RR  ->  ( A  x.  1
 )  =  A )
 
Axiomax-0id 7728  0 is an identity element for real addition. Axiom for real and complex numbers, justified by theorem ax0id 7686.

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

 |-  ( A  e.  CC  ->  ( A  +  0 )  =  A )
 
Axiomax-rnegex 7729* Existence of negative of real number. Axiom for real and complex numbers, justified by theorem axrnegex 7687. (Contributed by Eric Schmidt, 21-May-2007.)
 |-  ( A  e.  RR  ->  E. x  e.  RR  ( A  +  x )  =  0 )
 
Axiomax-precex 7730* Existence of reciprocal of positive real number. Axiom for real and complex numbers, justified by theorem axprecex 7688. (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 7731* 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 7689. For naming consistency, use cnre 7762 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 7732 Real number less-than is irreflexive. Axiom for real and complex numbers, justified by theorem ax-pre-ltirr 7732. (Contributed by Jim Kingdon, 12-Jan-2020.)
 |-  ( A  e.  RR  ->  -.  A  <RR  A )
 
Axiomax-pre-ltwlin 7733 Real number less-than is weakly linear. Axiom for real and complex numbers, justified by theorem axpre-ltwlin 7691. (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 7734 Ordering on reals is transitive. Axiom for real and complex numbers, justified by theorem axpre-lttrn 7692. (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 7735 Apartness of reals is tight. Axiom for real and complex numbers, justified by theorem axpre-apti 7693. (Contributed by Jim Kingdon, 29-Jan-2020.)
 |-  ( ( A  e.  RR  /\  B  e.  RR  /\ 
 -.  ( A  <RR  B  \/  B  <RR  A ) )  ->  A  =  B )
 
Axiomax-pre-ltadd 7736 Ordering property of addition on reals. Axiom for real and complex numbers, justified by theorem axpre-ltadd 7694. (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 7737 The product of two positive reals is positive. Axiom for real and complex numbers, justified by theorem axpre-mulgt0 7695. (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 7738 Strong extensionality of multiplication (expressed in terms of  <RR). Axiom for real and complex numbers, justified by theorem axpre-mulext 7696

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

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

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

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

 |- 
 +  : ( CC 
 X.  CC ) --> CC
 
Axiomax-mulf 7743 Multiplication 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 ax-mulcl 7718 should be used. Note that uses of ax-mulf 7743 can be eliminated by using the defined operation  ( x  e.  CC ,  y  e.  CC  |->  ( x  x.  y ) ) in place of  x., from which this axiom (with the defined operation in place of  x.) follows as a theorem.

This axiom is justified by theorem axmulf 7677. (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 7744 Alias for ax-cnex 7711. (Contributed by Mario Carneiro, 17-Nov-2014.)
 |- 
 CC  e.  _V
 
Theoremaddcl 7745 Alias for ax-addcl 7716, for naming consistency with addcli 7770. Use this theorem instead of ax-addcl 7716 or axaddcl 7672. (Contributed by NM, 10-Mar-2008.)
 |-  ( ( A  e.  CC  /\  B  e.  CC )  ->  ( A  +  B )  e.  CC )
 
Theoremreaddcl 7746 Alias for ax-addrcl 7717, for naming consistency with readdcli 7779. (Contributed by NM, 10-Mar-2008.)
 |-  ( ( A  e.  RR  /\  B  e.  RR )  ->  ( A  +  B )  e.  RR )
 
Theoremmulcl 7747 Alias for ax-mulcl 7718, for naming consistency with mulcli 7771. (Contributed by NM, 10-Mar-2008.)
 |-  ( ( A  e.  CC  /\  B  e.  CC )  ->  ( A  x.  B )  e.  CC )
 
Theoremremulcl 7748 Alias for ax-mulrcl 7719, for naming consistency with remulcli 7780. (Contributed by NM, 10-Mar-2008.)
 |-  ( ( A  e.  RR  /\  B  e.  RR )  ->  ( A  x.  B )  e.  RR )
 
Theoremmulcom 7749 Alias for ax-mulcom 7721, for naming consistency with mulcomi 7772. (Contributed by NM, 10-Mar-2008.)
 |-  ( ( A  e.  CC  /\  B  e.  CC )  ->  ( A  x.  B )  =  ( B  x.  A ) )
 
Theoremaddass 7750 Alias for ax-addass 7722, for naming consistency with addassi 7774. (Contributed by NM, 10-Mar-2008.)
 |-  ( ( A  e.  CC  /\  B  e.  CC  /\  C  e.  CC )  ->  ( ( A  +  B )  +  C )  =  ( A  +  ( B  +  C ) ) )
 
Theoremmulass 7751 Alias for ax-mulass 7723, for naming consistency with mulassi 7775. (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 7752 Alias for ax-distr 7724, for naming consistency with adddii 7776. (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 7753 A real number is a complex number. (Contributed by NM, 10-Aug-1999.)
 |-  ( A  e.  RR  ->  A  e.  CC )
 
Theoremreex 7754 The real numbers form a set. (Contributed by Mario Carneiro, 17-Nov-2014.)
 |- 
 RR  e.  _V
 
Theoremreelprrecn 7755 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 7756 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 }
 
Theoremadddir 7757 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 7758 0 is a complex number. (Contributed by NM, 19-Feb-2005.)
 |-  0  e.  CC
 
Theorem0cnd 7759 0 is a complex number, deductive form. (Contributed by David A. Wheeler, 8-Dec-2018.)
 |-  ( ph  ->  0  e.  CC )
 
Theoremc0ex 7760 0 is a set (common case). (Contributed by David A. Wheeler, 7-Jul-2016.)
 |-  0  e.  _V
 
Theorem1ex 7761 1 is a set. Common special case. (Contributed by David A. Wheeler, 7-Jul-2016.)
 |-  1  e.  _V
 
Theoremcnre 7762* Alias for ax-cnre 7731, 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 ) ) )
 
Theoremmulid1 7763  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 )
 
Theoremmulid2 7764 Identity law for multiplication. Note: see mulid1 7763 for commuted version. (Contributed by NM, 8-Oct-1999.)
 |-  ( A  e.  CC  ->  ( 1  x.  A )  =  A )
 
Theorem1re 7765  1 is a real number. (Contributed by Jim Kingdon, 13-Jan-2020.)
 |-  1  e.  RR
 
Theorem0re 7766  0 is a real number. (Contributed by Eric Schmidt, 21-May-2007.) (Revised by Scott Fenton, 3-Jan-2013.)
 |-  0  e.  RR
 
Theorem0red 7767  0 is a real number, deductive form. (Contributed by David A. Wheeler, 6-Dec-2018.)
 |-  ( ph  ->  0  e.  RR )
 
Theoremmulid1i 7768 Identity law for multiplication. (Contributed by NM, 14-Feb-1995.)
 |-  A  e.  CC   =>    |-  ( A  x.  1 )  =  A
 
Theoremmulid2i 7769 Identity law for multiplication. (Contributed by NM, 14-Feb-1995.)
 |-  A  e.  CC   =>    |-  ( 1  x.  A )  =  A
 
Theoremaddcli 7770 Closure law for addition. (Contributed by NM, 23-Nov-1994.)
 |-  A  e.  CC   &    |-  B  e.  CC   =>    |-  ( A  +  B )  e.  CC
 
Theoremmulcli 7771 Closure law for multiplication. (Contributed by NM, 23-Nov-1994.)
 |-  A  e.  CC   &    |-  B  e.  CC   =>    |-  ( A  x.  B )  e.  CC
 
Theoremmulcomi 7772 Commutative law for multiplication. (Contributed by NM, 23-Nov-1994.)
 |-  A  e.  CC   &    |-  B  e.  CC   =>    |-  ( A  x.  B )  =  ( B  x.  A )
 
Theoremmulcomli 7773 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 7774 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 7775 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 7776 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 7777 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 7778 A real number is a complex number. (Contributed by NM, 1-Mar-1995.)
 |-  A  e.  RR   =>    |-  A  e.  CC
 
Theoremreaddcli 7779 Closure law for addition of reals. (Contributed by NM, 17-Jan-1997.)
 |-  A  e.  RR   &    |-  B  e.  RR   =>    |-  ( A  +  B )  e.  RR
 
Theoremremulcli 7780 Closure law for multiplication of reals. (Contributed by NM, 17-Jan-1997.)
 |-  A  e.  RR   &    |-  B  e.  RR   =>    |-  ( A  x.  B )  e.  RR
 
Theorem1red 7781 1 is an real number, deductive form (common case). (Contributed by David A. Wheeler, 6-Dec-2018.)
 |-  ( ph  ->  1  e.  RR )
 
Theorem1cnd 7782 1 is a complex number, deductive form (common case). (Contributed by David A. Wheeler, 6-Dec-2018.)
 |-  ( ph  ->  1  e.  CC )
 
Theoremmulid1d 7783 Identity law for multiplication. (Contributed by Mario Carneiro, 27-May-2016.)
 |-  ( ph  ->  A  e.  CC )   =>    |-  ( ph  ->  ( A  x.  1 )  =  A )
 
Theoremmulid2d 7784 Identity law for multiplication. (Contributed by Mario Carneiro, 27-May-2016.)
 |-  ( ph  ->  A  e.  CC )   =>    |-  ( ph  ->  (
 1  x.  A )  =  A )
 
Theoremaddcld 7785 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 7786 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 7787 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 7788 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 7789 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 7790 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 7791 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 7792 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 7793 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 7794 Deduction from real number to complex number. (Contributed by NM, 26-Oct-1999.)
 |-  ( ph  ->  A  e.  RR )   =>    |-  ( ph  ->  A  e.  CC )
 
Theoremreaddcld 7795 Closure law for addition of reals. (Contributed by Mario Carneiro, 27-May-2016.)
 |-  ( ph  ->  A  e.  RR )   &    |-  ( ph  ->  B  e.  RR )   =>    |-  ( ph  ->  ( A  +  B )  e.  RR )
 
Theoremremulcld 7796 Closure law for multiplication of reals. (Contributed by Mario Carneiro, 27-May-2016.)
 |-  ( ph  ->  A  e.  RR )   &    |-  ( ph  ->  B  e.  RR )   =>    |-  ( ph  ->  ( A  x.  B )  e.  RR )
 
4.2.2  Infinity and the extended real number system
 
Syntaxcpnf 7797 Plus infinity.
 class +oo
 
Syntaxcmnf 7798 Minus infinity.
 class -oo
 
Syntaxcxr 7799 The set of extended reals (includes plus and minus infinity).
 class  RR*
 
Syntaxclt 7800 'Less than' predicate (extended to include the extended reals).
 class  <
    < 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-13250
  Copyright terms: Public domain < Previous  Next >