Intuitionistic Logic Explorer Home Intuitionistic Logic Explorer
Most Recent Proofs
 
Mirrors  >  Home  >  ILE Home  >  Th. List  >  Recent MPE Most Recent             Other  >  MM 100

Most recent proofs    These are the 100 (Unicode, GIF) or 1000 (Unicode, GIF) most recent proofs in the iset.mm database for the Intuitionistic Logic Explorer. The iset.mm database is maintained on GitHub with master (stable) and develop (development) versions. This page was created from the commit given on the MPE Most Recent Proofs page. The database from that commit is also available here: iset.mm.

See the MPE Most Recent Proofs page for news and some useful links.

Color key:   Intuitionistic Logic Explorer  Intuitionistic Logic Explorer   User Mathboxes  User Mathboxes  

Last updated on 25-Feb-2024 at 6:18 AM ET.
Recent Additions to the Intuitionistic Logic Explorer
DateLabelDescription
Theorem
 
15-Feb-2024dedekindicclemeu 12673 Lemma for dedekindicc 12674. Part of proving uniqueness. (Contributed by Jim Kingdon, 15-Feb-2024.)
 |-  ( ph  ->  A  e.  RR )   &    |-  ( ph  ->  B  e.  RR )   &    |-  ( ph  ->  L  C_  ( A [,] B ) )   &    |-  ( ph  ->  U  C_  ( A [,] B ) )   &    |-  ( ph  ->  E. q  e.  ( A [,] B ) q  e.  L )   &    |-  ( ph  ->  E. r  e.  ( A [,] B ) r  e.  U )   &    |-  ( ph  ->  A. q  e.  ( A [,] B ) ( q  e.  L  <->  E. r  e.  L  q  <  r ) )   &    |-  ( ph  ->  A. r  e.  ( A [,] B ) ( r  e.  U  <->  E. q  e.  U  q  <  r ) )   &    |-  ( ph  ->  ( L  i^i  U )  =  (/) )   &    |-  ( ph  ->  A. q  e.  ( A [,] B ) A. r  e.  ( A [,] B ) ( q  <  r  ->  ( q  e.  L  \/  r  e.  U ) ) )   &    |-  ( ph  ->  A  <  B )   &    |-  ( ph  ->  C  e.  ( A [,] B ) )   &    |-  ( ph  ->  (
 A. q  e.  L  q  <  C  /\  A. r  e.  U  C  <  r ) )   &    |-  ( ph  ->  D  e.  ( A [,] B ) )   &    |-  ( ph  ->  ( A. q  e.  L  q  <  D  /\  A. r  e.  U  D  <  r
 ) )   &    |-  ( ph  ->  C  <  D )   =>    |-  ( ph  -> F.  )
 
15-Feb-2024dedekindicclemlu 12672 Lemma for dedekindicc 12674. There is a number which separates the lower and upper cuts. (Contributed by Jim Kingdon, 15-Feb-2024.)
 |-  ( ph  ->  A  e.  RR )   &    |-  ( ph  ->  B  e.  RR )   &    |-  ( ph  ->  L  C_  ( A [,] B ) )   &    |-  ( ph  ->  U  C_  ( A [,] B ) )   &    |-  ( ph  ->  E. q  e.  ( A [,] B ) q  e.  L )   &    |-  ( ph  ->  E. r  e.  ( A [,] B ) r  e.  U )   &    |-  ( ph  ->  A. q  e.  ( A [,] B ) ( q  e.  L  <->  E. r  e.  L  q  <  r ) )   &    |-  ( ph  ->  A. r  e.  ( A [,] B ) ( r  e.  U  <->  E. q  e.  U  q  <  r ) )   &    |-  ( ph  ->  ( L  i^i  U )  =  (/) )   &    |-  ( ph  ->  A. q  e.  ( A [,] B ) A. r  e.  ( A [,] B ) ( q  <  r  ->  ( q  e.  L  \/  r  e.  U ) ) )   &    |-  ( ph  ->  A  <  B )   =>    |-  ( ph  ->  E. x  e.  ( A [,] B ) ( A. q  e.  L  q  <  x  /\  A. r  e.  U  x  <  r ) )
 
15-Feb-2024dedekindicclemlub 12671 Lemma for dedekindicc 12674. The set L has a least upper bound. (Contributed by Jim Kingdon, 15-Feb-2024.)
 |-  ( ph  ->  A  e.  RR )   &    |-  ( ph  ->  B  e.  RR )   &    |-  ( ph  ->  L  C_  ( A [,] B ) )   &    |-  ( ph  ->  U  C_  ( A [,] B ) )   &    |-  ( ph  ->  E. q  e.  ( A [,] B ) q  e.  L )   &    |-  ( ph  ->  E. r  e.  ( A [,] B ) r  e.  U )   &    |-  ( ph  ->  A. q  e.  ( A [,] B ) ( q  e.  L  <->  E. r  e.  L  q  <  r ) )   &    |-  ( ph  ->  A. r  e.  ( A [,] B ) ( r  e.  U  <->  E. q  e.  U  q  <  r ) )   &    |-  ( ph  ->  ( L  i^i  U )  =  (/) )   &    |-  ( ph  ->  A. q  e.  ( A [,] B ) A. r  e.  ( A [,] B ) ( q  <  r  ->  ( q  e.  L  \/  r  e.  U ) ) )   &    |-  ( ph  ->  A  <  B )   =>    |-  ( ph  ->  E. x  e.  ( A [,] B ) ( A. y  e.  L  -.  x  < 
 y  /\  A. y  e.  ( A [,] B ) ( y  < 
 x  ->  E. z  e.  L  y  <  z
 ) ) )
 
15-Feb-2024dedekindicclemloc 12670 Lemma for dedekindicc 12674. The set L is located. (Contributed by Jim Kingdon, 15-Feb-2024.)
 |-  ( ph  ->  A  e.  RR )   &    |-  ( ph  ->  B  e.  RR )   &    |-  ( ph  ->  L  C_  ( A [,] B ) )   &    |-  ( ph  ->  U  C_  ( A [,] B ) )   &    |-  ( ph  ->  E. q  e.  ( A [,] B ) q  e.  L )   &    |-  ( ph  ->  E. r  e.  ( A [,] B ) r  e.  U )   &    |-  ( ph  ->  A. q  e.  ( A [,] B ) ( q  e.  L  <->  E. r  e.  L  q  <  r ) )   &    |-  ( ph  ->  A. r  e.  ( A [,] B ) ( r  e.  U  <->  E. q  e.  U  q  <  r ) )   &    |-  ( ph  ->  ( L  i^i  U )  =  (/) )   &    |-  ( ph  ->  A. q  e.  ( A [,] B ) A. r  e.  ( A [,] B ) ( q  <  r  ->  ( q  e.  L  \/  r  e.  U ) ) )   =>    |-  ( ph  ->  A. x  e.  ( A [,] B ) A. y  e.  ( A [,] B ) ( x  <  y  ->  ( E. z  e.  L  x  <  z  \/  A. z  e.  L  z  <  y ) ) )
 
15-Feb-2024dedekindicclemub 12669 Lemma for dedekindicc 12674. The lower cut has an upper bound. (Contributed by Jim Kingdon, 15-Feb-2024.)
 |-  ( ph  ->  A  e.  RR )   &    |-  ( ph  ->  B  e.  RR )   &    |-  ( ph  ->  L  C_  ( A [,] B ) )   &    |-  ( ph  ->  U  C_  ( A [,] B ) )   &    |-  ( ph  ->  E. q  e.  ( A [,] B ) q  e.  L )   &    |-  ( ph  ->  E. r  e.  ( A [,] B ) r  e.  U )   &    |-  ( ph  ->  A. q  e.  ( A [,] B ) ( q  e.  L  <->  E. r  e.  L  q  <  r ) )   &    |-  ( ph  ->  A. r  e.  ( A [,] B ) ( r  e.  U  <->  E. q  e.  U  q  <  r ) )   &    |-  ( ph  ->  ( L  i^i  U )  =  (/) )   &    |-  ( ph  ->  A. q  e.  ( A [,] B ) A. r  e.  ( A [,] B ) ( q  <  r  ->  ( q  e.  L  \/  r  e.  U ) ) )   =>    |-  ( ph  ->  E. x  e.  ( A [,] B ) A. y  e.  L  y  <  x )
 
15-Feb-2024dedekindicclemuub 12668 Lemma for dedekindicc 12674. Any element of the upper cut is an upper bound for the lower cut. (Contributed by Jim Kingdon, 15-Feb-2024.)
 |-  ( ph  ->  A  e.  RR )   &    |-  ( ph  ->  B  e.  RR )   &    |-  ( ph  ->  L  C_  ( A [,] B ) )   &    |-  ( ph  ->  U  C_  ( A [,] B ) )   &    |-  ( ph  ->  E. q  e.  ( A [,] B ) q  e.  L )   &    |-  ( ph  ->  E. r  e.  ( A [,] B ) r  e.  U )   &    |-  ( ph  ->  A. q  e.  ( A [,] B ) ( q  e.  L  <->  E. r  e.  L  q  <  r ) )   &    |-  ( ph  ->  A. r  e.  ( A [,] B ) ( r  e.  U  <->  E. q  e.  U  q  <  r ) )   &    |-  ( ph  ->  ( L  i^i  U )  =  (/) )   &    |-  ( ph  ->  A. q  e.  ( A [,] B ) A. r  e.  ( A [,] B ) ( q  <  r  ->  ( q  e.  L  \/  r  e.  U ) ) )   &    |-  ( ph  ->  C  e.  U )   =>    |-  ( ph  ->  A. z  e.  L  z  <  C )
 
14-Feb-2024suplociccex 12667 An inhabited, bounded-above, located set of reals in a closed interval has a supremum. A similar theorem is axsuploc 7801 but that one is for the entire real line rather than a closed interval. (Contributed by Jim Kingdon, 14-Feb-2024.)
 |-  ( ph  ->  B  e.  RR )   &    |-  ( ph  ->  C  e.  RR )   &    |-  ( ph  ->  B  <  C )   &    |-  ( ph  ->  A  C_  ( B [,] C ) )   &    |-  ( ph  ->  E. x  x  e.  A )   &    |-  ( ph  ->  A. x  e.  ( B [,] C ) A. y  e.  ( B [,] C ) ( x  <  y  ->  ( E. z  e.  A  x  <  z  \/  A. z  e.  A  z  <  y ) ) )   =>    |-  ( ph  ->  E. x  e.  ( B [,] C ) ( A. y  e.  A  -.  x  < 
 y  /\  A. y  e.  ( B [,] C ) ( y  < 
 x  ->  E. z  e.  A  y  <  z
 ) ) )
 
14-Feb-2024suplociccreex 12666 An inhabited, bounded-above, located set of reals in a closed interval has a supremum. A similar theorem is axsuploc 7801 but that one is for the entire real line rather than a closed interval. (Contributed by Jim Kingdon, 14-Feb-2024.)
 |-  ( ph  ->  B  e.  RR )   &    |-  ( ph  ->  C  e.  RR )   &    |-  ( ph  ->  B  <  C )   &    |-  ( ph  ->  A  C_  ( B [,] C ) )   &    |-  ( ph  ->  E. x  x  e.  A )   &    |-  ( ph  ->  A. x  e.  ( B [,] C ) A. y  e.  ( B [,] C ) ( x  <  y  ->  ( E. z  e.  A  x  <  z  \/  A. z  e.  A  z  <  y ) ) )   =>    |-  ( ph  ->  E. x  e.  RR  ( A. y  e.  A  -.  x  < 
 y  /\  A. y  e. 
 RR  ( y  < 
 x  ->  E. z  e.  A  y  <  z
 ) ) )
 
2-Feb-2024dedekindeulemuub 12659 Lemma for dedekindeu 12665. Any element of the upper cut is an upper bound for the lower cut. (Contributed by Jim Kingdon, 2-Feb-2024.)
 |-  ( ph  ->  L  C_ 
 RR )   &    |-  ( ph  ->  U 
 C_  RR )   &    |-  ( ph  ->  E. q  e.  RR  q  e.  L )   &    |-  ( ph  ->  E. r  e.  RR  r  e.  U )   &    |-  ( ph  ->  A. q  e.  RR  (
 q  e.  L  <->  E. r  e.  L  q  <  r ) )   &    |-  ( ph  ->  A. r  e. 
 RR  ( r  e.  U  <->  E. q  e.  U  q  <  r ) )   &    |-  ( ph  ->  ( L  i^i  U )  =  (/) )   &    |-  ( ph  ->  A. q  e.  RR  A. r  e. 
 RR  ( q  < 
 r  ->  ( q  e.  L  \/  r  e.  U ) ) )   &    |-  ( ph  ->  A  e.  U )   =>    |-  ( ph  ->  A. z  e.  L  z  <  A )
 
31-Jan-2024dedekindeulemeu 12664 Lemma for dedekindeu 12665. Part of proving uniqueness. (Contributed by Jim Kingdon, 31-Jan-2024.)
 |-  ( ph  ->  L  C_ 
 RR )   &    |-  ( ph  ->  U 
 C_  RR )   &    |-  ( ph  ->  E. q  e.  RR  q  e.  L )   &    |-  ( ph  ->  E. r  e.  RR  r  e.  U )   &    |-  ( ph  ->  A. q  e.  RR  (
 q  e.  L  <->  E. r  e.  L  q  <  r ) )   &    |-  ( ph  ->  A. r  e. 
 RR  ( r  e.  U  <->  E. q  e.  U  q  <  r ) )   &    |-  ( ph  ->  ( L  i^i  U )  =  (/) )   &    |-  ( ph  ->  A. q  e.  RR  A. r  e. 
 RR  ( q  < 
 r  ->  ( q  e.  L  \/  r  e.  U ) ) )   &    |-  ( ph  ->  A  e.  RR )   &    |-  ( ph  ->  (
 A. q  e.  L  q  <  A  /\  A. r  e.  U  A  <  r ) )   &    |-  ( ph  ->  B  e.  RR )   &    |-  ( ph  ->  ( A. q  e.  L  q  <  B  /\  A. r  e.  U  B  <  r ) )   &    |-  ( ph  ->  A  <  B )   =>    |-  ( ph  -> F.  )
 
31-Jan-2024dedekindeulemlu 12663 Lemma for dedekindeu 12665. There is a number which separates the lower and upper cuts. (Contributed by Jim Kingdon, 31-Jan-2024.)
 |-  ( ph  ->  L  C_ 
 RR )   &    |-  ( ph  ->  U 
 C_  RR )   &    |-  ( ph  ->  E. q  e.  RR  q  e.  L )   &    |-  ( ph  ->  E. r  e.  RR  r  e.  U )   &    |-  ( ph  ->  A. q  e.  RR  (
 q  e.  L  <->  E. r  e.  L  q  <  r ) )   &    |-  ( ph  ->  A. r  e. 
 RR  ( r  e.  U  <->  E. q  e.  U  q  <  r ) )   &    |-  ( ph  ->  ( L  i^i  U )  =  (/) )   &    |-  ( ph  ->  A. q  e.  RR  A. r  e. 
 RR  ( q  < 
 r  ->  ( q  e.  L  \/  r  e.  U ) ) )   =>    |-  ( ph  ->  E. x  e.  RR  ( A. q  e.  L  q  <  x  /\  A. r  e.  U  x  <  r ) )
 
31-Jan-2024dedekindeulemlub 12662 Lemma for dedekindeu 12665. The set L has a least upper bound. (Contributed by Jim Kingdon, 31-Jan-2024.)
 |-  ( ph  ->  L  C_ 
 RR )   &    |-  ( ph  ->  U 
 C_  RR )   &    |-  ( ph  ->  E. q  e.  RR  q  e.  L )   &    |-  ( ph  ->  E. r  e.  RR  r  e.  U )   &    |-  ( ph  ->  A. q  e.  RR  (
 q  e.  L  <->  E. r  e.  L  q  <  r ) )   &    |-  ( ph  ->  A. r  e. 
 RR  ( r  e.  U  <->  E. q  e.  U  q  <  r ) )   &    |-  ( ph  ->  ( L  i^i  U )  =  (/) )   &    |-  ( ph  ->  A. q  e.  RR  A. r  e. 
 RR  ( q  < 
 r  ->  ( q  e.  L  \/  r  e.  U ) ) )   =>    |-  ( ph  ->  E. x  e.  RR  ( A. y  e.  L  -.  x  < 
 y  /\  A. y  e. 
 RR  ( y  < 
 x  ->  E. z  e.  L  y  <  z
 ) ) )
 
31-Jan-2024dedekindeulemloc 12661 Lemma for dedekindeu 12665. The set L is located. (Contributed by Jim Kingdon, 31-Jan-2024.)
 |-  ( ph  ->  L  C_ 
 RR )   &    |-  ( ph  ->  U 
 C_  RR )   &    |-  ( ph  ->  E. q  e.  RR  q  e.  L )   &    |-  ( ph  ->  E. r  e.  RR  r  e.  U )   &    |-  ( ph  ->  A. q  e.  RR  (
 q  e.  L  <->  E. r  e.  L  q  <  r ) )   &    |-  ( ph  ->  A. r  e. 
 RR  ( r  e.  U  <->  E. q  e.  U  q  <  r ) )   &    |-  ( ph  ->  ( L  i^i  U )  =  (/) )   &    |-  ( ph  ->  A. q  e.  RR  A. r  e. 
 RR  ( q  < 
 r  ->  ( q  e.  L  \/  r  e.  U ) ) )   =>    |-  ( ph  ->  A. x  e. 
 RR  A. y  e.  RR  ( x  <  y  ->  ( E. z  e.  L  x  <  z  \/  A. z  e.  L  z  <  y ) ) )
 
31-Jan-2024dedekindeulemub 12660 Lemma for dedekindeu 12665. The lower cut has an upper bound. (Contributed by Jim Kingdon, 31-Jan-2024.)
 |-  ( ph  ->  L  C_ 
 RR )   &    |-  ( ph  ->  U 
 C_  RR )   &    |-  ( ph  ->  E. q  e.  RR  q  e.  L )   &    |-  ( ph  ->  E. r  e.  RR  r  e.  U )   &    |-  ( ph  ->  A. q  e.  RR  (
 q  e.  L  <->  E. r  e.  L  q  <  r ) )   &    |-  ( ph  ->  A. r  e. 
 RR  ( r  e.  U  <->  E. q  e.  U  q  <  r ) )   &    |-  ( ph  ->  ( L  i^i  U )  =  (/) )   &    |-  ( ph  ->  A. q  e.  RR  A. r  e. 
 RR  ( q  < 
 r  ->  ( q  e.  L  \/  r  e.  U ) ) )   =>    |-  ( ph  ->  E. x  e.  RR  A. y  e.  L  y  <  x )
 
30-Jan-2024axsuploc 7801 An inhabited, bounded-above, located set of reals has a supremum. Axiom for real and complex numbers, derived from ZF set theory. (This restates ax-pre-suploc 7705 with ordering on the extended reals.) (Contributed by Jim Kingdon, 30-Jan-2024.)
 |-  ( ( ( A 
 C_  RR  /\  E. x  x  e.  A )  /\  ( E. x  e. 
 RR  A. y  e.  A  y  <  x  /\  A. x  e.  RR  A. y  e.  RR  ( x  < 
 y  ->  ( E. z  e.  A  x  <  z  \/  A. z  e.  A  z  <  y
 ) ) ) ) 
 ->  E. x  e.  RR  ( A. y  e.  A  -.  x  <  y  /\  A. y  e.  RR  (
 y  <  x  ->  E. z  e.  A  y  <  z ) ) )
 
24-Jan-2024axpre-suploclemres 7673 Lemma for axpre-suploc 7674. 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 7581. (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 ) ) )
 
23-Jan-2024ax-pre-suploc 7705 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 7704 are both completeness properties, countable choice would probably be needed to derive this from ax-caucvg 7704.

(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 ) ) )
 
23-Jan-2024axpre-suploc 7674 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 7705. (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 ) ) )
 
22-Jan-2024suplocsr 7581 An inhabited, bounded, located set of signed reals has a supremum. (Contributed by Jim Kingdon, 22-Jan-2024.)
 |-  ( ph  ->  E. x  x  e.  A )   &    |-  ( ph  ->  E. x  e.  R.  A. y  e.  A  y 
 <R  x )   &    |-  ( ph  ->  A. x  e.  R.  A. y  e.  R.  ( x  <R  y  ->  ( E. z  e.  A  x  <R  z  \/  A. z  e.  A  z  <R  y ) ) )   =>    |-  ( ph  ->  E. x  e.  R.  ( A. y  e.  A  -.  x  <R  y 
 /\  A. y  e.  R.  ( y  <R  x  ->  E. z  e.  A  y  <R  z ) ) )
 
21-Jan-2024bj-el2oss1o 12792 Shorter proof of el2oss1o 12999 using more axioms. (Contributed by BJ, 21-Jan-2024.) (Proof modification is discouraged.) (New usage is discouraged.)
 |-  ( A  e.  2o  ->  A 
 C_  1o )
 
21-Jan-2024ltm1sr 7549 Adding minus one to a signed real yields a smaller signed real. (Contributed by Jim Kingdon, 21-Jan-2024.)
 |-  ( A  e.  R.  ->  ( A  +R  -1R )  <R  A )
 
19-Jan-2024suplocsrlempr 7579 Lemma for suplocsr 7581. The set  B has a least upper bound. (Contributed by Jim Kingdon, 19-Jan-2024.)
 |-  B  =  { w  e.  P.  |  ( C  +R  [ <. w ,  1P >. ]  ~R  )  e.  A }   &    |-  ( ph  ->  A 
 C_  R. )   &    |-  ( ph  ->  C  e.  A )   &    |-  ( ph  ->  E. x  e.  R.  A. y  e.  A  y 
 <R  x )   &    |-  ( ph  ->  A. x  e.  R.  A. y  e.  R.  ( x  <R  y  ->  ( E. z  e.  A  x  <R  z  \/  A. z  e.  A  z  <R  y ) ) )   =>    |-  ( ph  ->  E. v  e.  P.  ( A. w  e.  B  -.  v  <P  w 
 /\  A. w  e.  P.  ( w  <P  v  ->  E. u  e.  B  w  <P  u ) ) )
 
18-Jan-2024suplocsrlemb 7578 Lemma for suplocsr 7581. The set  B is located. (Contributed by Jim Kingdon, 18-Jan-2024.)
 |-  B  =  { w  e.  P.  |  ( C  +R  [ <. w ,  1P >. ]  ~R  )  e.  A }   &    |-  ( ph  ->  A 
 C_  R. )   &    |-  ( ph  ->  C  e.  A )   &    |-  ( ph  ->  E. x  e.  R.  A. y  e.  A  y 
 <R  x )   &    |-  ( ph  ->  A. x  e.  R.  A. y  e.  R.  ( x  <R  y  ->  ( E. z  e.  A  x  <R  z  \/  A. z  e.  A  z  <R  y ) ) )   =>    |-  ( ph  ->  A. u  e. 
 P.  A. v  e.  P.  ( u  <P  v  ->  ( E. q  e.  B  u  <P  q  \/  A. q  e.  B  q  <P  v ) ) )
 
16-Jan-2024suplocsrlem 7580 Lemma for suplocsr 7581. The set  A has a least upper bound. (Contributed by Jim Kingdon, 16-Jan-2024.)
 |-  B  =  { w  e.  P.  |  ( C  +R  [ <. w ,  1P >. ]  ~R  )  e.  A }   &    |-  ( ph  ->  A 
 C_  R. )   &    |-  ( ph  ->  C  e.  A )   &    |-  ( ph  ->  E. x  e.  R.  A. y  e.  A  y 
 <R  x )   &    |-  ( ph  ->  A. x  e.  R.  A. y  e.  R.  ( x  <R  y  ->  ( E. z  e.  A  x  <R  z  \/  A. z  e.  A  z  <R  y ) ) )   =>    |-  ( ph  ->  E. x  e.  R.  ( A. y  e.  A  -.  x  <R  y 
 /\  A. y  e.  R.  ( y  <R  x  ->  E. z  e.  A  y  <R  z ) ) )
 
14-Jan-2024suplocexprlemlub 7496 Lemma for suplocexpr 7497. The putative supremum is a least upper bound. (Contributed by Jim Kingdon, 14-Jan-2024.)
 |-  ( ph  ->  E. x  x  e.  A )   &    |-  ( ph  ->  E. x  e.  P.  A. y  e.  A  y 
 <P  x )   &    |-  ( ph  ->  A. x  e.  P.  A. y  e.  P.  ( x  <P  y  ->  ( E. z  e.  A  x  <P  z  \/  A. z  e.  A  z  <P  y ) ) )   &    |-  B  =  <. U. ( 1st " A ) ,  { u  e.  Q.  |  E. w  e.  |^| ( 2nd " A ) w  <Q  u } >.   =>    |-  ( ph  ->  ( y  <P  B  ->  E. z  e.  A  y  <P  z ) )
 
14-Jan-2024suplocexprlemub 7495 Lemma for suplocexpr 7497. The putative supremum is an upper bound. (Contributed by Jim Kingdon, 14-Jan-2024.)
 |-  ( ph  ->  E. x  x  e.  A )   &    |-  ( ph  ->  E. x  e.  P.  A. y  e.  A  y 
 <P  x )   &    |-  ( ph  ->  A. x  e.  P.  A. y  e.  P.  ( x  <P  y  ->  ( E. z  e.  A  x  <P  z  \/  A. z  e.  A  z  <P  y ) ) )   &    |-  B  =  <. U. ( 1st " A ) ,  { u  e.  Q.  |  E. w  e.  |^| ( 2nd " A ) w  <Q  u } >.   =>    |-  ( ph  ->  A. y  e.  A  -.  B  <P  y )
 
9-Jan-2024suplocexprlemloc 7493 Lemma for suplocexpr 7497. The putative supremum is located. (Contributed by Jim Kingdon, 9-Jan-2024.)
 |-  ( ph  ->  E. x  x  e.  A )   &    |-  ( ph  ->  E. x  e.  P.  A. y  e.  A  y 
 <P  x )   &    |-  ( ph  ->  A. x  e.  P.  A. y  e.  P.  ( x  <P  y  ->  ( E. z  e.  A  x  <P  z  \/  A. z  e.  A  z  <P  y ) ) )   &    |-  B  =  <. U. ( 1st " A ) ,  { u  e.  Q.  |  E. w  e.  |^| ( 2nd " A ) w  <Q  u } >.   =>    |-  ( ph  ->  A. q  e. 
 Q.  A. r  e.  Q.  ( q  <Q  r  ->  ( q  e.  U. ( 1st " A )  \/  r  e.  ( 2nd `  B ) ) ) )
 
9-Jan-2024suplocexprlemdisj 7492 Lemma for suplocexpr 7497. The putative supremum is disjoint. (Contributed by Jim Kingdon, 9-Jan-2024.)
 |-  ( ph  ->  E. x  x  e.  A )   &    |-  ( ph  ->  E. x  e.  P.  A. y  e.  A  y 
 <P  x )   &    |-  ( ph  ->  A. x  e.  P.  A. y  e.  P.  ( x  <P  y  ->  ( E. z  e.  A  x  <P  z  \/  A. z  e.  A  z  <P  y ) ) )   &    |-  B  =  <. U. ( 1st " A ) ,  { u  e.  Q.  |  E. w  e.  |^| ( 2nd " A ) w  <Q  u } >.   =>    |-  ( ph  ->  A. q  e. 
 Q.  -.  ( q  e.  U. ( 1st " A )  /\  q  e.  ( 2nd `  B ) ) )
 
9-Jan-2024suplocexprlemru 7491 Lemma for suplocexpr 7497. The upper cut of the putative supremum is rounded. (Contributed by Jim Kingdon, 9-Jan-2024.)
 |-  ( ph  ->  E. x  x  e.  A )   &    |-  ( ph  ->  E. x  e.  P.  A. y  e.  A  y 
 <P  x )   &    |-  ( ph  ->  A. x  e.  P.  A. y  e.  P.  ( x  <P  y  ->  ( E. z  e.  A  x  <P  z  \/  A. z  e.  A  z  <P  y ) ) )   &    |-  B  =  <. U. ( 1st " A ) ,  { u  e.  Q.  |  E. w  e.  |^| ( 2nd " A ) w  <Q  u } >.   =>    |-  ( ph  ->  A. r  e. 
 Q.  ( r  e.  ( 2nd `  B ) 
 <-> 
 E. q  e.  Q.  ( q  <Q  r  /\  q  e.  ( 2nd `  B ) ) ) )
 
9-Jan-2024suplocexprlemrl 7489 Lemma for suplocexpr 7497. The lower cut of the putative supremum is rounded. (Contributed by Jim Kingdon, 9-Jan-2024.)
 |-  ( ph  ->  E. x  x  e.  A )   &    |-  ( ph  ->  E. x  e.  P.  A. y  e.  A  y 
 <P  x )   &    |-  ( ph  ->  A. x  e.  P.  A. y  e.  P.  ( x  <P  y  ->  ( E. z  e.  A  x  <P  z  \/  A. z  e.  A  z  <P  y ) ) )   =>    |-  ( ph  ->  A. q  e. 
 Q.  ( q  e. 
 U. ( 1st " A ) 
 <-> 
 E. r  e.  Q.  ( q  <Q  r  /\  r  e.  U. ( 1st " A ) ) ) )
 
9-Jan-2024suplocexprlem2b 7486 Lemma for suplocexpr 7497. Expression for the lower cut of the putative supremum. (Contributed by Jim Kingdon, 9-Jan-2024.)
 |-  B  =  <. U. ( 1st " A ) ,  { u  e.  Q.  |  E. w  e.  |^| ( 2nd " A ) w  <Q  u } >.   =>    |-  ( A  C_  P.  ->  ( 2nd `  B )  =  { u  e.  Q.  |  E. w  e.  |^| ( 2nd " A ) w  <Q  u }
 )
 
9-Jan-2024suplocexprlemell 7485 Lemma for suplocexpr 7497. Membership in the lower cut of the putative supremum. (Contributed by Jim Kingdon, 9-Jan-2024.)
 |-  ( B  e.  U. ( 1st " A )  <->  E. x  e.  A  B  e.  ( 1st `  x ) )
 
7-Jan-2024suplocexpr 7497 An inhabited, bounded-above, located set of positive reals has a supremum. (Contributed by Jim Kingdon, 7-Jan-2024.)
 |-  ( ph  ->  E. x  x  e.  A )   &    |-  ( ph  ->  E. x  e.  P.  A. y  e.  A  y 
 <P  x )   &    |-  ( ph  ->  A. x  e.  P.  A. y  e.  P.  ( x  <P  y  ->  ( E. z  e.  A  x  <P  z  \/  A. z  e.  A  z  <P  y ) ) )   =>    |-  ( ph  ->  E. x  e.  P.  ( A. y  e.  A  -.  x  <P  y 
 /\  A. y  e.  P.  ( y  <P  x  ->  E. z  e.  A  y  <P  z ) ) )
 
7-Jan-2024suplocexprlemex 7494 Lemma for suplocexpr 7497. The putative supremum is a positive real. (Contributed by Jim Kingdon, 7-Jan-2024.)
 |-  ( ph  ->  E. x  x  e.  A )   &    |-  ( ph  ->  E. x  e.  P.  A. y  e.  A  y 
 <P  x )   &    |-  ( ph  ->  A. x  e.  P.  A. y  e.  P.  ( x  <P  y  ->  ( E. z  e.  A  x  <P  z  \/  A. z  e.  A  z  <P  y ) ) )   &    |-  B  =  <. U. ( 1st " A ) ,  { u  e.  Q.  |  E. w  e.  |^| ( 2nd " A ) w  <Q  u } >.   =>    |-  ( ph  ->  B  e.  P. )
 
7-Jan-2024suplocexprlemmu 7490 Lemma for suplocexpr 7497. The upper cut of the putative supremum is inhabited. (Contributed by Jim Kingdon, 7-Jan-2024.)
 |-  ( ph  ->  E. x  x  e.  A )   &    |-  ( ph  ->  E. x  e.  P.  A. y  e.  A  y 
 <P  x )   &    |-  ( ph  ->  A. x  e.  P.  A. y  e.  P.  ( x  <P  y  ->  ( E. z  e.  A  x  <P  z  \/  A. z  e.  A  z  <P  y ) ) )   &    |-  B  =  <. U. ( 1st " A ) ,  { u  e.  Q.  |  E. w  e.  |^| ( 2nd " A ) w  <Q  u } >.   =>    |-  ( ph  ->  E. s  e.  Q.  s  e.  ( 2nd `  B ) )
 
7-Jan-2024suplocexprlemml 7488 Lemma for suplocexpr 7497. The lower cut of the putative supremum is inhabited. (Contributed by Jim Kingdon, 7-Jan-2024.)
 |-  ( ph  ->  E. x  x  e.  A )   &    |-  ( ph  ->  E. x  e.  P.  A. y  e.  A  y 
 <P  x )   &    |-  ( ph  ->  A. x  e.  P.  A. y  e.  P.  ( x  <P  y  ->  ( E. z  e.  A  x  <P  z  \/  A. z  e.  A  z  <P  y ) ) )   =>    |-  ( ph  ->  E. s  e.  Q.  s  e.  U. ( 1st " A ) )
 
7-Jan-2024suplocexprlemss 7487 Lemma for suplocexpr 7497. 
A is a set of positive reals. (Contributed by Jim Kingdon, 7-Jan-2024.)
 |-  ( ph  ->  E. x  x  e.  A )   &    |-  ( ph  ->  E. x  e.  P.  A. y  e.  A  y 
 <P  x )   &    |-  ( ph  ->  A. x  e.  P.  A. y  e.  P.  ( x  <P  y  ->  ( E. z  e.  A  x  <P  z  \/  A. z  e.  A  z  <P  y ) ) )   =>    |-  ( ph  ->  A  C_  P. )
 
5-Jan-2024dedekindicc 12674 A Dedekind cut identifies a unique real number. Similar to df-inp 7238 except that the the Dedekind cut is formed by sets of reals (rather than positive rationals). But in both cases the defining property of a Dedekind cut is that it is inhabited (bounded), rounded, disjoint, and located. (Contributed by Jim Kingdon, 5-Jan-2024.)
 |-  ( ph  ->  A  e.  RR )   &    |-  ( ph  ->  B  e.  RR )   &    |-  ( ph  ->  L  C_  ( A [,] B ) )   &    |-  ( ph  ->  U  C_  ( A [,] B ) )   &    |-  ( ph  ->  E. q  e.  ( A [,] B ) q  e.  L )   &    |-  ( ph  ->  E. r  e.  ( A [,] B ) r  e.  U )   &    |-  ( ph  ->  A. q  e.  ( A [,] B ) ( q  e.  L  <->  E. r  e.  L  q  <  r ) )   &    |-  ( ph  ->  A. r  e.  ( A [,] B ) ( r  e.  U  <->  E. q  e.  U  q  <  r ) )   &    |-  ( ph  ->  ( L  i^i  U )  =  (/) )   &    |-  ( ph  ->  A. q  e.  ( A [,] B ) A. r  e.  ( A [,] B ) ( q  <  r  ->  ( q  e.  L  \/  r  e.  U ) ) )   &    |-  ( ph  ->  A  <  B )   =>    |-  ( ph  ->  E! x  e.  ( A [,] B ) ( A. q  e.  L  q  <  x  /\  A. r  e.  U  x  <  r
 ) )
 
5-Jan-2024dedekindeu 12665 A Dedekind cut identifies a unique real number. Similar to df-inp 7238 except that the the Dedekind cut is formed by sets of reals (rather than positive rationals). But in both cases the defining property of a Dedekind cut is that it is inhabited (bounded), rounded, disjoint, and located. (Contributed by Jim Kingdon, 5-Jan-2024.)
 |-  ( ph  ->  L  C_ 
 RR )   &    |-  ( ph  ->  U 
 C_  RR )   &    |-  ( ph  ->  E. q  e.  RR  q  e.  L )   &    |-  ( ph  ->  E. r  e.  RR  r  e.  U )   &    |-  ( ph  ->  A. q  e.  RR  (
 q  e.  L  <->  E. r  e.  L  q  <  r ) )   &    |-  ( ph  ->  A. r  e. 
 RR  ( r  e.  U  <->  E. q  e.  U  q  <  r ) )   &    |-  ( ph  ->  ( L  i^i  U )  =  (/) )   &    |-  ( ph  ->  A. q  e.  RR  A. r  e. 
 RR  ( q  < 
 r  ->  ( q  e.  L  \/  r  e.  U ) ) )   =>    |-  ( ph  ->  E! x  e.  RR  ( A. q  e.  L  q  <  x  /\  A. r  e.  U  x  <  r ) )
 
31-Dec-2023dvmptsubcn 12737 Function-builder for derivative, subtraction rule. (Contributed by Mario Carneiro, 1-Sep-2014.) (Revised by Jim Kingdon, 31-Dec-2023.)
 |-  ( ( ph  /\  x  e.  CC )  ->  A  e.  CC )   &    |-  ( ( ph  /\  x  e.  CC )  ->  B  e.  V )   &    |-  ( ph  ->  ( CC  _D  ( x  e.  CC  |->  A ) )  =  ( x  e.  CC  |->  B ) )   &    |-  (
 ( ph  /\  x  e. 
 CC )  ->  C  e.  CC )   &    |-  ( ( ph  /\  x  e.  CC )  ->  D  e.  W )   &    |-  ( ph  ->  ( CC  _D  ( x  e.  CC  |->  C ) )  =  ( x  e.  CC  |->  D ) )   =>    |-  ( ph  ->  ( CC  _D  ( x  e.  CC  |->  ( A  -  C ) ) )  =  ( x  e.  CC  |->  ( B  -  D ) ) )
 
31-Dec-2023dvmptnegcn 12736 Function-builder for derivative, product rule for negatives. (Contributed by Mario Carneiro, 1-Sep-2014.) (Revised by Jim Kingdon, 31-Dec-2023.)
 |-  ( ( ph  /\  x  e.  CC )  ->  A  e.  CC )   &    |-  ( ( ph  /\  x  e.  CC )  ->  B  e.  V )   &    |-  ( ph  ->  ( CC  _D  ( x  e.  CC  |->  A ) )  =  ( x  e.  CC  |->  B ) )   =>    |-  ( ph  ->  ( CC  _D  ( x  e.  CC  |->  -u A ) )  =  ( x  e.  CC  |->  -u B ) )
 
31-Dec-2023dvmptcmulcn 12735 Function-builder for derivative, product rule for constant multiplier. (Contributed by Mario Carneiro, 1-Sep-2014.) (Revised by Jim Kingdon, 31-Dec-2023.)
 |-  ( ( ph  /\  x  e.  CC )  ->  A  e.  CC )   &    |-  ( ( ph  /\  x  e.  CC )  ->  B  e.  V )   &    |-  ( ph  ->  ( CC  _D  ( x  e.  CC  |->  A ) )  =  ( x  e.  CC  |->  B ) )   &    |-  ( ph  ->  C  e.  CC )   =>    |-  ( ph  ->  ( CC  _D  ( x  e. 
 CC  |->  ( C  x.  A ) ) )  =  ( x  e. 
 CC  |->  ( C  x.  B ) ) )
 
31-Dec-2023brm 3946 If two sets are in a binary relation, the relation is inhabited. (Contributed by Jim Kingdon, 31-Dec-2023.)
 |-  ( A R B  ->  E. x  x  e.  R )
 
30-Dec-2023dvmptccn 12731 Function-builder for derivative: derivative of a constant. (Contributed by Mario Carneiro, 1-Sep-2014.) (Revised by Jim Kingdon, 30-Dec-2023.)
 |-  ( ph  ->  A  e.  CC )   =>    |-  ( ph  ->  ( CC  _D  ( x  e. 
 CC  |->  A ) )  =  ( x  e. 
 CC  |->  0 ) )
 
30-Dec-2023dvmptidcn 12730 Function-builder for derivative: derivative of the identity. (Contributed by Mario Carneiro, 1-Sep-2014.) (Revised by Jim Kingdon, 30-Dec-2023.)
 |-  ( CC  _D  ( x  e.  CC  |->  x ) )  =  ( x  e.  CC  |->  1 )
 
25-Dec-2023ctfoex 6969 A countable class is a set. (Contributed by Jim Kingdon, 25-Dec-2023.)
 |-  ( E. f  f : om -onto-> ( A 1o )  ->  A  e.  _V )
 
23-Dec-2023enct 11841 Countability is invariant relative to equinumerosity. (Contributed by Jim Kingdon, 23-Dec-2023.)
 |-  ( A  ~~  B  ->  ( E. f  f : om -onto-> ( A 1o )  <->  E. g  g : om -onto-> ( B 1o )
 ) )
 
23-Dec-2023enctlem 11840 Lemma for enct 11841. One direction of the biconditional. (Contributed by Jim Kingdon, 23-Dec-2023.)
 |-  ( A  ~~  B  ->  ( E. f  f : om -onto-> ( A 1o )  ->  E. g  g : om -onto-> ( B 1o ) ) )
 
23-Dec-2023omct 6968  om is countable. (Contributed by Jim Kingdon, 23-Dec-2023.)
 |- 
 E. f  f : om -onto-> ( om 1o )
 
21-Dec-2023dvcoapbr 12723 The chain rule for derivatives at a point. The  u #  C  -> 
( G `  u
) #  ( G `  C ) hypothesis constrains what functions work for  G. (Contributed by Mario Carneiro, 9-Aug-2014.) (Revised by Jim Kingdon, 21-Dec-2023.)
 |-  ( ph  ->  F : X --> CC )   &    |-  ( ph  ->  X  C_  S )   &    |-  ( ph  ->  G : Y --> X )   &    |-  ( ph  ->  Y  C_  T )   &    |-  ( ph  ->  A. u  e.  Y  ( u #  C  ->  ( G `  u ) #  ( G `  C ) ) )   &    |-  ( ph  ->  S  C_  CC )   &    |-  ( ph  ->  T  C_ 
 CC )   &    |-  ( ph  ->  ( G `  C ) ( S  _D  F ) K )   &    |-  ( ph  ->  C ( T  _D  G ) L )   &    |-  J  =  (
 MetOpen `  ( abs  o.  -  ) )   =>    |-  ( ph  ->  C ( T  _D  ( F  o.  G ) ) ( K  x.  L ) )
 
19-Dec-2023apsscn 8371 The points apart from a given point are complex numbers. (Contributed by Jim Kingdon, 19-Dec-2023.)
 |- 
 { x  e.  A  |  x #  B }  C_ 
 CC
 
19-Dec-2023aprcl 8370 Reverse closure for apartness. (Contributed by Jim Kingdon, 19-Dec-2023.)
 |-  ( A #  B  ->  ( A  e.  CC  /\  B  e.  CC )
 )
 
18-Dec-2023limccoap 12699 Composition of two limits. This theorem is only usable in the case where  x #  X implies R(x) #  C so it is less general than might appear at first. (Contributed by Mario Carneiro, 29-Dec-2016.) (Revised by Jim Kingdon, 18-Dec-2023.)
 |-  ( ( ph  /\  x  e.  { w  e.  A  |  w #  X }
 )  ->  R  e.  { w  e.  B  |  w #  C } )   &    |-  (
 ( ph  /\  y  e. 
 { w  e.  B  |  w #  C }
 )  ->  S  e.  CC )   &    |-  ( ph  ->  C  e.  ( ( x  e.  { w  e.  A  |  w #  X }  |->  R ) lim CC  X ) )   &    |-  ( ph  ->  D  e.  (
 ( y  e.  { w  e.  B  |  w #  C }  |->  S ) lim
 CC  C ) )   &    |-  ( y  =  R  ->  S  =  T )   =>    |-  ( ph  ->  D  e.  ( ( x  e. 
 { w  e.  A  |  w #  X }  |->  T ) lim CC  X ) )
 
16-Dec-2023cnreim 10690 Complex apartness in terms of real and imaginary parts. See also apreim 8328 which is similar but with different notation. (Contributed by Jim Kingdon, 16-Dec-2023.)
 |-  ( ( A  e.  CC  /\  B  e.  CC )  ->  ( A #  B  <->  ( ( Re `  A ) #  ( Re `  B )  \/  ( Im `  A ) #  ( Im `  B ) ) ) )
 
14-Dec-2023cnopnap 12658 The complex numbers apart from a given complex number form an open set. (Contributed by Jim Kingdon, 14-Dec-2023.)
 |-  ( A  e.  CC  ->  { w  e.  CC  |  w #  A }  e.  ( MetOpen `  ( abs  o. 
 -  ) ) )
 
14-Dec-2023cnovex 12260 The class of all continuous functions from a topology to another is a set. (Contributed by Jim Kingdon, 14-Dec-2023.)
 |-  ( ( J  e.  Top  /\  K  e.  Top )  ->  ( J  Cn  K )  e.  _V )
 
13-Dec-2023reopnap 12602 The real numbers apart from a given real number form an open set. (Contributed by Jim Kingdon, 13-Dec-2023.)
 |-  ( A  e.  RR  ->  { w  e.  RR  |  w #  A }  e.  ( topGen `  ran  (,) )
 )
 
12-Dec-2023cnopncntop 12601 The set of complex numbers is open with respect to the standard topology on complex numbers. (Contributed by Glauco Siliprandi, 11-Dec-2019.) (Revised by Jim Kingdon, 12-Dec-2023.)
 |- 
 CC  e.  ( MetOpen `  ( abs  o.  -  )
 )
 
12-Dec-2023unicntopcntop 12600 The underlying set of the standard topology on the complex numbers is the set of complex numbers. (Contributed by Glauco Siliprandi, 11-Dec-2019.) (Revised by Jim Kingdon, 12-Dec-2023.)
 |- 
 CC  =  U. ( MetOpen `  ( abs  o.  -  ) )
 
4-Dec-2023bj-pm2.18st 12769 Clavius law for stable formulas. See pm2.18dc 823. (Contributed by BJ, 4-Dec-2023.)
 |-  (STAB  ph  ->  ( ( -.  ph  ->  ph )  ->  ph ) )
 
4-Dec-2023bj-nnclavius 12761 Clavius law with doubly negated consequent. (Contributed by BJ, 4-Dec-2023.)
 |-  (
 ( -.  ph  ->  ph )  ->  -.  -.  ph )
 
2-Dec-2023dvmulxx 12720 The product rule for derivatives at a point. For the (more general) relation version, see dvmulxxbr 12718. (Contributed by Mario Carneiro, 9-Aug-2014.) (Revised by Jim Kingdon, 2-Dec-2023.)
 |-  ( ph  ->  F : X --> CC )   &    |-  ( ph  ->  X  C_  S )   &    |-  ( ph  ->  G : X --> CC )   &    |-  ( ph  ->  S  e.  { RR ,  CC } )   &    |-  ( ph  ->  C  e.  dom  ( S  _D  F ) )   &    |-  ( ph  ->  C  e.  dom  ( S  _D  G ) )   =>    |-  ( ph  ->  ( ( S  _D  ( F  oF  x.  G ) ) `  C )  =  ( (
 ( ( S  _D  F ) `  C )  x.  ( G `  C ) )  +  ( ( ( S  _D  G ) `  C )  x.  ( F `  C ) ) ) )
 
1-Dec-2023dvmulxxbr 12718 The product rule for derivatives at a point. For the (simpler but more limited) function version, see dvmulxx 12720. (Contributed by Mario Carneiro, 9-Aug-2014.) (Revised by Jim Kingdon, 1-Dec-2023.)
 |-  ( ph  ->  F : X --> CC )   &    |-  ( ph  ->  X  C_  S )   &    |-  ( ph  ->  G : X --> CC )   &    |-  ( ph  ->  S  C_  CC )   &    |-  ( ph  ->  C ( S  _D  F ) K )   &    |-  ( ph  ->  C ( S  _D  G ) L )   &    |-  J  =  (
 MetOpen `  ( abs  o.  -  ) )   =>    |-  ( ph  ->  C ( S  _D  ( F  oF  x.  G ) ) ( ( K  x.  ( G `
  C ) )  +  ( L  x.  ( F `  C ) ) ) )
 
29-Nov-2023subctctexmid 13007 If every subcountable set is countable and Markov's principle holds, excluded middle follows. Proposition 2.6 of [BauerSwan], p. 14:4. The proof is taken from that paper. (Contributed by Jim Kingdon, 29-Nov-2023.)
 |-  ( ph  ->  A. x ( E. s ( s  C_  om 
 /\  E. f  f : s -onto-> x )  ->  E. g  g : om -onto-> ( x 1o ) ) )   &    |-  ( ph  ->  om  e. Markov )   =>    |-  ( ph  -> EXMID )
 
29-Nov-2023ismkvnex 6995 The predicate of being Markov stated in terms of double negation and comparison with  1o. (Contributed by Jim Kingdon, 29-Nov-2023.)
 |-  ( A  e.  V  ->  ( A  e. Markov  <->  A. f  e.  ( 2o  ^m  A ) ( -.  -.  E. x  e.  A  ( f `  x )  =  1o  ->  E. x  e.  A  ( f `  x )  =  1o )
 ) )
 
28-Nov-2023exmid1stab 13006 If any proposition is stable, excluded middle follows. We are thinking of  x as a proposition and  x  =  { (/)
} as "x is true". (Contributed by Jim Kingdon, 28-Nov-2023.)
 |-  (
 ( ph  /\  x  C_  { (/) } )  -> STAB  x  =  { (/)
 } )   =>    |-  ( ph  -> EXMID )
 
28-Nov-2023ccfunen 7043 Existence of a choice function for a countably infinite set. (Contributed by Jim Kingdon, 28-Nov-2023.)
 |-  ( ph  -> CCHOICE )   &    |-  ( ph  ->  A 
 ~~  om )   &    |-  ( ph  ->  A. x  e.  A  E. w  w  e.  x )   =>    |-  ( ph  ->  E. f
 ( f  Fn  A  /\  A. x  e.  A  ( f `  x )  e.  x )
 )
 
27-Nov-2023df-cc 7042 The expression CCHOICE will be used as a readable shorthand for any form of countable choice, analogous to df-ac 7026 for full choice. (Contributed by Jim Kingdon, 27-Nov-2023.)
 |-  (CCHOICE  <->  A. x ( dom  x  ~~ 
 om  ->  E. f ( f 
 C_  x  /\  f  Fn  dom  x ) ) )
 
26-Nov-2023offeq 5961 Convert an identity of the operation to the analogous identity on the function operation. (Contributed by Jim Kingdon, 26-Nov-2023.)
 |-  ( ( ph  /\  ( x  e.  S  /\  y  e.  T )
 )  ->  ( x R y )  e.  U )   &    |-  ( ph  ->  F : A --> S )   &    |-  ( ph  ->  G : B
 --> T )   &    |-  ( ph  ->  A  e.  V )   &    |-  ( ph  ->  B  e.  W )   &    |-  ( A  i^i  B )  =  C   &    |-  ( ph  ->  H : C --> U )   &    |-  ( ( ph  /\  x  e.  A )  ->  ( F `  x )  =  D )   &    |-  ( ( ph  /\  x  e.  B ) 
 ->  ( G `  x )  =  E )   &    |-  (
 ( ph  /\  x  e.  C )  ->  ( D R E )  =  ( H `  x ) )   =>    |-  ( ph  ->  ( F  oF R G )  =  H )
 
25-Nov-2023dvaddxx 12719 The sum rule for derivatives at a point. For the (more general) relation version, see dvaddxxbr 12717. (Contributed by Mario Carneiro, 9-Aug-2014.) (Revised by Jim Kingdon, 25-Nov-2023.)
 |-  ( ph  ->  F : X --> CC )   &    |-  ( ph  ->  X  C_  S )   &    |-  ( ph  ->  G : X --> CC )   &    |-  ( ph  ->  S  e.  { RR ,  CC } )   &    |-  ( ph  ->  C  e.  dom  ( S  _D  F ) )   &    |-  ( ph  ->  C  e.  dom  ( S  _D  G ) )   =>    |-  ( ph  ->  ( ( S  _D  ( F  oF  +  G ) ) `  C )  =  ( (
 ( S  _D  F ) `  C )  +  ( ( S  _D  G ) `  C ) ) )
 
25-Nov-2023dvaddxxbr 12717 The sum rule for derivatives at a point. That is, if the derivative of  F at  C is  K and the derivative of  G at  C is  L, then the derivative of the pointwise sum of those two functions at  C is  K  +  L. (Contributed by Mario Carneiro, 9-Aug-2014.) (Revised by Jim Kingdon, 25-Nov-2023.)
 |-  ( ph  ->  F : X --> CC )   &    |-  ( ph  ->  X  C_  S )   &    |-  ( ph  ->  G : X --> CC )   &    |-  ( ph  ->  S  C_  CC )   &    |-  ( ph  ->  C ( S  _D  F ) K )   &    |-  ( ph  ->  C ( S  _D  G ) L )   &    |-  J  =  (
 MetOpen `  ( abs  o.  -  ) )   =>    |-  ( ph  ->  C ( S  _D  ( F  oF  +  G ) ) ( K  +  L ) )
 
25-Nov-2023dcnn 816 Decidability of the negation of a proposition is equivalent to decidability of its double negation. See also dcn 810. The relation between dcn 810 and dcnn 816 is analogous to that between notnot 601 and notnotnot 606 (and directly stems from it). Using the notion of "testable proposition" (proposition whose negation is decidable), dcnn 816 means that a proposition is testable if and only if its negation is testable, and dcn 810 means that decidability implies testability. (Contributed by David A. Wheeler, 6-Dec-2018.) (Proof shortened by BJ, 25-Nov-2023.)
 |-  (DECID 
 -.  ph  <-> DECID  -.  -.  ph )
 
24-Nov-2023bj-dcst 12778 Stability of a proposition is decidable if and only if that proposition is stable. (Contributed by BJ, 24-Nov-2023.)
 |-  (DECID STAB  ph  <-> STAB  ph )
 
24-Nov-2023bj-nnbidc 12773 If a formula is not refutable, then it is decidable if and only if it is provable. See also comment of bj-nnbist 12764. (Contributed by BJ, 24-Nov-2023.)
 |-  ( -.  -.  ph  ->  (DECID  ph  <->  ph ) )
 
24-Nov-2023bj-dcstab 12772 A decidable formula is stable. (Contributed by BJ, 24-Nov-2023.) (Proof modification is discouraged.)
 |-  (DECID  ph  -> STAB  ph )
 
24-Nov-2023bj-fadc 12771 A refutable formula is decidable. (Contributed by BJ, 24-Nov-2023.)
 |-  ( -.  ph  -> DECID  ph )
 
24-Nov-2023bj-trdc 12770 A provable formula is decidable. (Contributed by BJ, 24-Nov-2023.)
 |-  ( ph  -> DECID  ph )
 
24-Nov-2023bj-stal 12768 The universal quantification of stable formula is stable. See bj-stim 12765 for implication, stabnot 801 for negation, and bj-stan 12766 for conjunction. (Contributed by BJ, 24-Nov-2023.)
 |-  ( A. xSTAB 
 ph  -> STAB  A. x ph )
 
24-Nov-2023bj-stand 12767 The conjunction of two stable formulas is stable. Deduction form of bj-stan 12766. Its proof is shorter, so one could prove it first and then bj-stan 12766 from it, the usual way. (Contributed by BJ, 24-Nov-2023.) (Proof modification is discouraged.)
 |-  ( ph  -> STAB  ps )   &    |-  ( ph  -> STAB  ch )   =>    |-  ( ph  -> STAB 
 ( ps  /\  ch ) )
 
24-Nov-2023bj-stan 12766 The conjunction of two stable formulas is stable. See bj-stim 12765 for implication, stabnot 801 for negation, and bj-stal 12768 for universal quantification. (Contributed by BJ, 24-Nov-2023.)
 |-  (
 (STAB  ph  /\ STAB 
 ps )  -> STAB  ( ph  /\  ps ) )
 
24-Nov-2023bj-stim 12765 A conjunction with a stable consequent is stable. See stabnot 801 for negation and bj-stan 12766 for conjunction. (Contributed by BJ, 24-Nov-2023.)
 |-  (STAB  ps  -> STAB  (
 ph  ->  ps ) )
 
24-Nov-2023bj-nnbist 12764 If a formula is not refutable, then it is stable if and only if it is provable. By double-negation translation, if  ph is a classical tautology, then  -.  -.  ph is an intuitionistic tautology. Therefore, if  ph is a classical tautology, then  ph is intuitionistically equivalent to its stability (and to its decidability, see bj-nnbidc 12773). (Contributed by BJ, 24-Nov-2023.)
 |-  ( -.  -.  ph  ->  (STAB  ph  <->  ph ) )
 
24-Nov-2023bj-fast 12763 A refutable formula is stable. (Contributed by BJ, 24-Nov-2023.)
 |-  ( -.  ph  -> STAB  ph )
 
24-Nov-2023bj-trst 12762 A provable formula is stable. (Contributed by BJ, 24-Nov-2023.)
 |-  ( ph  -> STAB  ph )
 
24-Nov-2023bj-nnal 12760 The double negation of a universal quantification implies the universal quantification of the double negation. (Contributed by BJ, 24-Nov-2023.)
 |-  ( -.  -.  A. x ph  ->  A. x  -.  -.  ph )
 
24-Nov-2023bj-nnan 12759 The double negation of a conjunction implies the conjunction of the double negations. (Contributed by BJ, 24-Nov-2023.)
 |-  ( -.  -.  ( ph  /\  ps )  ->  ( -.  -.  ph 
 /\  -.  -.  ps )
 )
 
24-Nov-2023bj-nnim 12758 The double negation of an implication implies the implication with the consequent doubly negated. (Contributed by BJ, 24-Nov-2023.)
 |-  ( -.  -.  ( ph  ->  ps )  ->  ( ph  ->  -.  -.  ps )
 )
 
24-Nov-2023bj-nnsn 12756 As far as implying a negated formula is concerned, a formula is equivalent to its double negation. (Contributed by BJ, 24-Nov-2023.)
 |-  (
 ( ph  ->  -.  ps ) 
 <->  ( -.  -.  ph  ->  -.  ps ) )
 
22-Nov-2023ofvalg 5957 Evaluate a function operation at a point. (Contributed by Mario Carneiro, 20-Jul-2014.) (Revised by Jim Kingdon, 22-Nov-2023.)
 |-  ( ph  ->  F  Fn  A )   &    |-  ( ph  ->  G  Fn  B )   &    |-  ( ph  ->  A  e.  V )   &    |-  ( ph  ->  B  e.  W )   &    |-  ( A  i^i  B )  =  S   &    |-  (
 ( ph  /\  X  e.  A )  ->  ( F `
  X )  =  C )   &    |-  ( ( ph  /\  X  e.  B ) 
 ->  ( G `  X )  =  D )   &    |-  (
 ( ph  /\  X  e.  S )  ->  ( C R D )  e.  U )   =>    |-  ( ( ph  /\  X  e.  S )  ->  (
 ( F  oF R G ) `  X )  =  ( C R D ) )
 
21-Nov-2023exmidac 7029 The axiom of choice implies excluded middle. See acexmid 5739 for more discussion of this theorem and a way of stating it without using CHOICE or EXMID. (Contributed by Jim Kingdon, 21-Nov-2023.)
 |-  (CHOICE 
 -> EXMID )
 
21-Nov-2023exmidaclem 7028 Lemma for exmidac 7029. The result, with a few hypotheses to break out commonly used expressions. (Contributed by Jim Kingdon, 21-Nov-2023.)
 |-  A  =  { x  e.  { (/) ,  { (/) } }  |  ( x  =  (/)  \/  y  =  { (/) } ) }   &    |-  B  =  { x  e.  { (/) ,  { (/) } }  |  ( x  =  { (/)
 }  \/  y  =  { (/) } ) }   &    |-  C  =  { A ,  B }   =>    |-  (CHOICE 
 -> EXMID )
 
21-Nov-2023exmid1dc 4091 A convenience theorem for proving that something implies EXMID. Think of this as an alternative to using a proposition, as in proofs like undifexmid 4085 or ordtriexmid 4405. In this context  x  =  { (/) } can be thought of as "x is true". (Contributed by Jim Kingdon, 21-Nov-2023.)
 |-  ( ( ph  /\  x  C_ 
 { (/) } )  -> DECID  x  =  { (/) } )   =>    |-  ( ph  -> EXMID )
 
20-Nov-2023acfun 7027 A convenient form of choice. The goal here is to state choice as the existence of a choice function on a set of inhabited sets, while making full use of our notation around functions and function values. (Contributed by Jim Kingdon, 20-Nov-2023.)
 |-  ( ph  -> CHOICE )   &    |-  ( ph  ->  A  e.  V )   &    |-  ( ph  ->  A. x  e.  A  E. w  w  e.  x )   =>    |-  ( ph  ->  E. f
 ( f  Fn  A  /\  A. x  e.  A  ( f `  x )  e.  x )
 )
 
18-Nov-2023condc 821 Contraposition of a decidable proposition.

This theorem swaps or "transposes" the order of the consequents when negation is removed. An informal example is that the statement "if there are no clouds in the sky, it is not raining" implies the statement "if it is raining, there are clouds in the sky." This theorem (without the decidability condition, of course) is called Transp or "the principle of transposition" in Principia Mathematica (Theorem *2.17 of [WhiteheadRussell] p. 103) and is Axiom A3 of [Margaris] p. 49. We will also use the term "contraposition" for this principle, although the reader is advised that in the field of philosophical logic, "contraposition" has a different technical meaning.

(Contributed by Jim Kingdon, 13-Mar-2018.) (Proof shortened by BJ, 18-Nov-2023.)

 |-  (DECID 
 ph  ->  ( ( -.  ph  ->  -.  ps )  ->  ( ps  ->  ph )
 ) )
 
18-Nov-2023const 820 Contraposition of a stable proposition. See comment of condc 821. (Contributed by BJ, 18-Nov-2023.)
 |-  (STAB 
 ph  ->  ( ( -.  ph  ->  -.  ps )  ->  ( ps  ->  ph )
 ) )
 
18-Nov-2023stdcn 815 A formula is stable if and only if the decidability of its negation implies its decidability. Note that the right-hand side of this biconditional is the converse of dcn 810. (Contributed by BJ, 18-Nov-2023.)
 |-  (STAB 
 ph 
 <->  (DECID 
 -.  ph  -> DECID  ph ) )
 
17-Nov-2023cnplimclemr 12690 Lemma for cnplimccntop 12691. The reverse direction. (Contributed by Mario Carneiro and Jim Kingdon, 17-Nov-2023.)
 |-  K  =  ( MetOpen `  ( abs  o.  -  )
 )   &    |-  J  =  ( Kt  A )   &    |-  ( ph  ->  A 
 C_  CC )   &    |-  ( ph  ->  F : A --> CC )   &    |-  ( ph  ->  B  e.  A )   &    |-  ( ph  ->  ( F `  B )  e.  ( F lim CC  B ) )   =>    |-  ( ph  ->  F  e.  ( ( J  CnP  K ) `  B ) )
 
17-Nov-2023cnplimclemle 12689 Lemma for cnplimccntop 12691. Satisfying the epsilon condition for continuity. (Contributed by Mario Carneiro and Jim Kingdon, 17-Nov-2023.)
 |-  K  =  ( MetOpen `  ( abs  o.  -  )
 )   &    |-  J  =  ( Kt  A )   &    |-  ( ph  ->  A 
 C_  CC )   &    |-  ( ph  ->  F : A --> CC )   &    |-  ( ph  ->  B  e.  A )   &    |-  ( ph  ->  ( F `  B )  e.  ( F lim CC  B ) )   &    |-  ( ph  ->  E  e.  RR+ )   &    |-  ( ph  ->  D  e.  RR+ )   &    |-  ( ph  ->  Z  e.  A )   &    |-  (
 ( ph  /\  Z #  B  /\  ( abs `  ( Z  -  B ) )  <  D )  ->  ( abs `  ( ( F `  Z )  -  ( F `  B ) ) )  <  ( E  /  2 ) )   &    |-  ( ph  ->  ( abs `  ( Z  -  B ) )  <  D )   =>    |-  ( ph  ->  ( abs `  ( ( F `  Z )  -  ( F `  B ) ) )  <  E )
 
14-Nov-2023limccnp2cntop 12698 The image of a convergent sequence under a continuous map is convergent to the image of the original point. Binary operation version. (Contributed by Mario Carneiro, 28-Dec-2016.) (Revised by Jim Kingdon, 14-Nov-2023.)
 |-  ( ( ph  /\  x  e.  A )  ->  R  e.  X )   &    |-  ( ( ph  /\  x  e.  A ) 
 ->  S  e.  Y )   &    |-  ( ph  ->  X  C_  CC )   &    |-  ( ph  ->  Y  C_ 
 CC )   &    |-  K  =  (
 MetOpen `  ( abs  o.  -  ) )   &    |-  J  =  ( ( K  tX  K )t  ( X  X.  Y ) )   &    |-  ( ph  ->  C  e.  ( ( x  e.  A  |->  R ) lim
 CC  B ) )   &    |-  ( ph  ->  D  e.  ( ( x  e.  A  |->  S ) lim CC  B ) )   &    |-  ( ph  ->  H  e.  (
 ( J  CnP  K ) `  <. C ,  D >. ) )   =>    |-  ( ph  ->  ( C H D )  e.  ( ( x  e.  A  |->  ( R H S ) ) lim CC  B ) )
 
10-Nov-2023rpmaxcl 10935 The maximum of two positive real numbers is a positive real number. (Contributed by Jim Kingdon, 10-Nov-2023.)
 |-  ( ( A  e.  RR+  /\  B  e.  RR+ )  ->  sup ( { A ,  B } ,  RR ,  <  )  e.  RR+ )

  Copyright terms: Public domain W3C HTML validation [external]