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-Oct-2021 at 2:44 PM ET.
Recent Additions to the Intuitionistic Logic Explorer
DateLabelDescription
Theorem
 
24-Oct-2021ax-ddkcomp 10114 Axiom of Dedekind completeness for Dedekind real numbers: every nonempty upper-bounded located set of reals has a real upper bound. Ideally, this axiom should be "proved" as "axddkcomp" for the real numbers constructed from IZF, and then the axiom ax-ddkcomp 10114 should be used in place of construction specific results. In particular, axcaucvg 6974 should be proved from it. (Contributed by BJ, 24-Oct-2021.)
 |-  (
 ( ( A  C_  RR  /\  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  y  <_  x  /\  (
 ( B  e.  R  /\  A. y  e.  A  y  <_  B )  ->  x  <_  B ) ) )
 
20-Oct-2021onunsnss 6355 Adding a singleton to create an ordinal. (Contributed by Jim Kingdon, 20-Oct-2021.)
 |-  ( ( B  e.  V  /\  ( A  u.  { B } )  e. 
 On )  ->  B  C_  A )
 
19-Oct-2021snon0 6356 An ordinal which is a singleton is  { (/) }. (Contributed by Jim Kingdon, 19-Oct-2021.)
 |-  ( ( A  e.  V  /\  { A }  e.  On )  ->  A  =  (/) )
 
18-Oct-2021qdencn 10124 The set of complex numbers whose real and imaginary parts are rational is dense in the complex plane. This is a two dimensional analogue to qdenre 9798 (and also would hold for  RR  X.  RR with the usual metric; this is not about complex numbers in particular). (Contributed by Jim Kingdon, 18-Oct-2021.)
 |-  Q  =  { z  e.  CC  |  ( ( Re `  z )  e.  QQ  /\  ( Im `  z
 )  e.  QQ ) }   =>    |-  ( ( A  e.  CC  /\  B  e.  RR+ )  ->  E. x  e.  Q  ( abs `  ( x  -  A ) )  <  B )
 
18-Oct-2021modqmulnn 9184 Move a positive integer in and out of a floor in the first argument of a modulo operation. (Contributed by Jim Kingdon, 18-Oct-2021.)
 |-  ( ( N  e.  NN  /\  A  e.  QQ  /\  M  e.  NN )  ->  ( ( N  x.  ( |_ `  A ) )  mod  ( N  x.  M ) ) 
 <_  ( ( |_ `  ( N  x.  A ) ) 
 mod  ( N  x.  M ) ) )
 
18-Oct-2021intqfrac 9181 Break a number into its integer part and its fractional part. (Contributed by Jim Kingdon, 18-Oct-2021.)
 |-  ( A  e.  QQ  ->  A  =  ( ( |_ `  A )  +  ( A  mod  1 ) ) )
 
18-Oct-2021flqmod 9180 The floor function expressed in terms of the modulo operation. (Contributed by Jim Kingdon, 18-Oct-2021.)
 |-  ( A  e.  QQ  ->  ( |_ `  A )  =  ( A  -  ( A  mod  1
 ) ) )
 
18-Oct-2021modqfrac 9179 The fractional part of a number is the number modulo 1. (Contributed by Jim Kingdon, 18-Oct-2021.)
 |-  ( A  e.  QQ  ->  ( A  mod  1
 )  =  ( A  -  ( |_ `  A ) ) )
 
18-Oct-2021modqdifz 9178 The modulo operation differs from 
A by an integer multiple of  B. (Contributed by Jim Kingdon, 18-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  QQ  /\  0  <  B ) 
 ->  ( ( A  -  ( A  mod  B ) )  /  B )  e.  ZZ )
 
18-Oct-2021modqdiffl 9177 The modulo operation differs from 
A by an integer multiple of  B. (Contributed by Jim Kingdon, 18-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  QQ  /\  0  <  B ) 
 ->  ( ( A  -  ( A  mod  B ) )  /  B )  =  ( |_ `  ( A  /  B ) ) )
 
18-Oct-2021modqelico 9176 Modular reduction produces a half-open interval. (Contributed by Jim Kingdon, 18-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  QQ  /\  0  <  B ) 
 ->  ( A  mod  B )  e.  ( 0 [,) B ) )
 
18-Oct-2021modqlt 9175 The modulo operation is less than its second argument. (Contributed by Jim Kingdon, 18-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  QQ  /\  0  <  B ) 
 ->  ( A  mod  B )  <  B )
 
18-Oct-2021modqge0 9174 The modulo operation is nonnegative. (Contributed by Jim Kingdon, 18-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  QQ  /\  0  <  B ) 
 ->  0  <_  ( A 
 mod  B ) )
 
18-Oct-2021negqmod0 9173  A is divisible by  B iff its negative is. (Contributed by Jim Kingdon, 18-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  QQ  /\  0  <  B ) 
 ->  ( ( A  mod  B )  =  0  <->  ( -u A  mod  B )  =  0 ) )
 
18-Oct-2021mulqmod0 9172 The product of an integer and a positive rational number is 0 modulo the positive real number. (Contributed by Jim Kingdon, 18-Oct-2021.)
 |-  ( ( A  e.  ZZ  /\  M  e.  QQ  /\  0  <  M ) 
 ->  ( ( A  x.  M )  mod  M )  =  0 )
 
18-Oct-2021flqdiv 9163 Cancellation of the embedded floor of a real divided by an integer. (Contributed by Jim Kingdon, 18-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  N  e.  NN )  ->  ( |_ `  (
 ( |_ `  A )  /  N ) )  =  ( |_ `  ( A  /  N ) ) )
 
18-Oct-2021intqfrac2 9161 Decompose a real into integer and fractional parts. (Contributed by Jim Kingdon, 18-Oct-2021.)
 |-  Z  =  ( |_ `  A )   &    |-  F  =  ( A  -  Z )   =>    |-  ( A  e.  QQ  ->  ( 0  <_  F  /\  F  <  1  /\  A  =  ( Z  +  F ) ) )
 
17-Oct-2021modq0 9171  A  mod  B is zero iff  A is evenly divisible by  B. (Contributed by Jim Kingdon, 17-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  QQ  /\  0  <  B ) 
 ->  ( ( A  mod  B )  =  0  <->  ( A  /  B )  e.  ZZ ) )
 
16-Oct-2021modqcld 9170 Closure law for the modulo operation. (Contributed by Jim Kingdon, 16-Oct-2021.)
 |-  ( ph  ->  A  e.  QQ )   &    |-  ( ph  ->  B  e.  QQ )   &    |-  ( ph  ->  0  <  B )   =>    |-  ( ph  ->  ( A  mod  B )  e. 
 QQ )
 
16-Oct-2021flqpmodeq 9169 Partition of a division into its integer part and the remainder. (Contributed by Jim Kingdon, 16-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  QQ  /\  0  <  B ) 
 ->  ( ( ( |_ `  ( A  /  B ) )  x.  B )  +  ( A  mod  B ) )  =  A )
 
16-Oct-2021modqcl 9168 Closure law for the modulo operation. (Contributed by Jim Kingdon, 16-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  QQ  /\  0  <  B ) 
 ->  ( A  mod  B )  e.  QQ )
 
16-Oct-2021modqvalr 9167 The value of the modulo operation (multiplication in reversed order). (Contributed by Jim Kingdon, 16-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  QQ  /\  0  <  B ) 
 ->  ( A  mod  B )  =  ( A  -  ( ( |_ `  ( A  /  B ) )  x.  B ) ) )
 
16-Oct-2021modqval 9166 The value of the modulo operation. The modulo congruence notation of number theory,  J  ==  K (modulo  N), can be expressed in our notation as  ( J  mod  N )  =  ( K  mod  N ). Definition 1 in Knuth, The Art of Computer Programming, Vol. I (1972), p. 38. Knuth uses "mod" for the operation and "modulo" for the congruence. Unlike Knuth, we restrict the second argument to positive numbers to simplify certain theorems. (This also gives us future flexibility to extend it to any one of several different conventions for a zero or negative second argument, should there be an advantage in doing so.) As with flqcl 9117 we only prove this for rationals although other particular kinds of real numbers may be possible. (Contributed by Jim Kingdon, 16-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  QQ  /\  0  <  B ) 
 ->  ( A  mod  B )  =  ( A  -  ( B  x.  ( |_ `  ( A  /  B ) ) ) ) )
 
15-Oct-2021qdenre 9798 The rational numbers are dense in 
RR: any real number can be approximated with arbitrary precision by a rational number. For order theoretic density, see qbtwnre 9111. (Contributed by BJ, 15-Oct-2021.)
 |-  ( ( A  e.  RR  /\  B  e.  RR+ )  ->  E. x  e.  QQ  ( abs `  ( x  -  A ) )  <  B )
 
14-Oct-2021qbtwnrelemcalc 9110 Lemma for qbtwnre 9111. Calculations involved in showing the constructed rational number is less than 
B. (Contributed by Jim Kingdon, 14-Oct-2021.)
 |-  ( ph  ->  M  e.  ZZ )   &    |-  ( ph  ->  N  e.  NN )   &    |-  ( ph  ->  A  e.  RR )   &    |-  ( ph  ->  B  e.  RR )   &    |-  ( ph  ->  M  <  ( A  x.  ( 2  x.  N ) ) )   &    |-  ( ph  ->  ( 1  /  N )  <  ( B  -  A ) )   =>    |-  ( ph  ->  ( ( M  +  2 )  /  ( 2  x.  N ) )  <  B )
 
13-Oct-2021rebtwn2z 9109 A real number can be bounded by integers above and below which are two apart.

The proof starts by finding two integers which are less than and greater than the given real number. Then this range can be shrunk by choosing an integer in between the endpoints of the range and then deciding which half of the range to keep based on weak linearity, and iterating until the range consists of integers which are two apart. (Contributed by Jim Kingdon, 13-Oct-2021.)

 |-  ( A  e.  RR  ->  E. x  e.  ZZ  ( x  <  A  /\  A  <  ( x  +  2 ) ) )
 
13-Oct-2021rebtwn2zlemshrink 9108 Lemma for rebtwn2z 9109. Shrinking the range around the given real number. (Contributed by Jim Kingdon, 13-Oct-2021.)
 |-  ( ( A  e.  RR  /\  J  e.  ( ZZ>=
 `  2 )  /\  E. m  e.  ZZ  ( m  <  A  /\  A  <  ( m  +  J ) ) )  ->  E. x  e.  ZZ  ( x  <  A  /\  A  <  ( x  +  2 ) ) )
 
13-Oct-2021rebtwn2zlemstep 9107 Lemma for rebtwn2z 9109. Induction step. (Contributed by Jim Kingdon, 13-Oct-2021.)
 |-  ( ( K  e.  ( ZZ>= `  2 )  /\  A  e.  RR  /\  E. m  e.  ZZ  ( m  <  A  /\  A  <  ( m  +  ( K  +  1 )
 ) ) )  ->  E. m  e.  ZZ  ( m  <  A  /\  A  <  ( m  +  K ) ) )
 
11-Oct-2021flqeqceilz 9160 A rational number is an integer iff its floor equals its ceiling. (Contributed by Jim Kingdon, 11-Oct-2021.)
 |-  ( A  e.  QQ  ->  ( A  e.  ZZ  <->  ( |_ `  A )  =  ( `  A )
 ) )
 
11-Oct-2021flqleceil 9159 The floor of a rational number is less than or equal to its ceiling. (Contributed by Jim Kingdon, 11-Oct-2021.)
 |-  ( A  e.  QQ  ->  ( |_ `  A )  <_  ( `  A )
 )
 
11-Oct-2021ceilqidz 9158 A rational number equals its ceiling iff it is an integer. (Contributed by Jim Kingdon, 11-Oct-2021.)
 |-  ( A  e.  QQ  ->  ( A  e.  ZZ  <->  ( `  A )  =  A ) )
 
11-Oct-2021ceilqle 9156 The ceiling of a real number is the smallest integer greater than or equal to it. (Contributed by Jim Kingdon, 11-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  ZZ  /\  A  <_  B )  ->  ( `  A )  <_  B )
 
11-Oct-2021ceiqle 9155 The ceiling of a real number is the smallest integer greater than or equal to it. (Contributed by Jim Kingdon, 11-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  ZZ  /\  A  <_  B )  -> 
 -u ( |_ `  -u A )  <_  B )
 
11-Oct-2021ceilqm1lt 9154 One less than the ceiling of a real number is strictly less than that number. (Contributed by Jim Kingdon, 11-Oct-2021.)
 |-  ( A  e.  QQ  ->  ( ( `  A )  -  1 )  <  A )
 
11-Oct-2021ceiqm1l 9153 One less than the ceiling of a real number is strictly less than that number. (Contributed by Jim Kingdon, 11-Oct-2021.)
 |-  ( A  e.  QQ  ->  ( -u ( |_ `  -u A )  -  1 )  <  A )
 
11-Oct-2021ceilqge 9152 The ceiling of a real number is greater than or equal to that number. (Contributed by Jim Kingdon, 11-Oct-2021.)
 |-  ( A  e.  QQ  ->  A  <_  ( `  A ) )
 
11-Oct-2021ceiqge 9151 The ceiling of a real number is greater than or equal to that number. (Contributed by Jim Kingdon, 11-Oct-2021.)
 |-  ( A  e.  QQ  ->  A  <_  -u ( |_ `  -u A ) )
 
11-Oct-2021ceilqcl 9150 Closure of the ceiling function. (Contributed by Jim Kingdon, 11-Oct-2021.)
 |-  ( A  e.  QQ  ->  ( `  A )  e.  ZZ )
 
11-Oct-2021ceiqcl 9149 The ceiling function returns an integer (closure law). (Contributed by Jim Kingdon, 11-Oct-2021.)
 |-  ( A  e.  QQ  -> 
 -u ( |_ `  -u A )  e.  ZZ )
 
11-Oct-2021qdceq 9102 Equality of rationals is decidable. (Contributed by Jim Kingdon, 11-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  QQ )  -> DECID  A  =  B )
 
11-Oct-2021qltlen 8575 Rational 'Less than' expressed in terms of 'less than or equal to'. Also see ltleap 7621 which is a similar result for real numbers. (Contributed by Jim Kingdon, 11-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  QQ )  ->  ( A  <  B  <-> 
 ( A  <_  B  /\  B  =/=  A ) ) )
 
10-Oct-2021ceilqval 9148 The value of the ceiling function. (Contributed by Jim Kingdon, 10-Oct-2021.)
 |-  ( A  e.  QQ  ->  ( `  A )  =  -u ( |_ `  -u A ) )
 
10-Oct-2021flqmulnn0 9141 Move a nonnegative integer in and out of a floor. (Contributed by Jim Kingdon, 10-Oct-2021.)
 |-  ( ( N  e.  NN0  /\  A  e.  QQ )  ->  ( N  x.  ( |_ `  A ) ) 
 <_  ( |_ `  ( N  x.  A ) ) )
 
10-Oct-2021flqzadd 9140 An integer can be moved in and out of the floor of a sum. (Contributed by Jim Kingdon, 10-Oct-2021.)
 |-  ( ( N  e.  ZZ  /\  A  e.  QQ )  ->  ( |_ `  ( N  +  A )
 )  =  ( N  +  ( |_ `  A ) ) )
 
10-Oct-2021flqaddz 9139 An integer can be moved in and out of the floor of a sum. (Contributed by Jim Kingdon, 10-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  N  e.  ZZ )  ->  ( |_ `  ( A  +  N )
 )  =  ( ( |_ `  A )  +  N ) )
 
10-Oct-2021flqge1nn 9136 The floor of a number greater than or equal to 1 is a positive integer. (Contributed by Jim Kingdon, 10-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  1  <_  A )  ->  ( |_ `  A )  e.  NN )
 
10-Oct-2021flqge0nn0 9135 The floor of a number greater than or equal to 0 is a nonnegative integer. (Contributed by Jim Kingdon, 10-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  0  <_  A )  ->  ( |_ `  A )  e.  NN0 )
 
10-Oct-20214ap0 8015 The number 4 is apart from zero. (Contributed by Jim Kingdon, 10-Oct-2021.)
 |-  4 #  0
 
10-Oct-20213ap0 8012 The number 3 is apart from zero. (Contributed by Jim Kingdon, 10-Oct-2021.)
 |-  3 #  0
 
9-Oct-2021flqbi2 9133 A condition equivalent to floor. (Contributed by Jim Kingdon, 9-Oct-2021.)
 |-  ( ( N  e.  ZZ  /\  F  e.  QQ )  ->  ( ( |_ `  ( N  +  F ) )  =  N  <->  ( 0  <_  F  /\  F  <  1 ) ) )
 
9-Oct-2021flqbi 9132 A condition equivalent to floor. (Contributed by Jim Kingdon, 9-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  ZZ )  ->  ( ( |_ `  A )  =  B  <->  ( B  <_  A  /\  A  <  ( B  +  1 ) ) ) )
 
9-Oct-2021flqword2 9131 Ordering relationship for the greatest integer function. (Contributed by Jim Kingdon, 9-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  QQ  /\  A  <_  B )  ->  ( |_ `  B )  e.  ( ZZ>= `  ( |_ `  A ) ) )
 
9-Oct-2021flqwordi 9130 Ordering relationship for the greatest integer function. (Contributed by Jim Kingdon, 9-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  QQ  /\  A  <_  B )  ->  ( |_ `  A )  <_  ( |_ `  B ) )
 
9-Oct-2021flqltnz 9129 If A is not an integer, then the floor of A is less than A. (Contributed by Jim Kingdon, 9-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  -.  A  e.  ZZ )  ->  ( |_ `  A )  <  A )
 
9-Oct-2021flqidz 9128 A rational number equals its floor iff it is an integer. (Contributed by Jim Kingdon, 9-Oct-2021.)
 |-  ( A  e.  QQ  ->  ( ( |_ `  A )  =  A  <->  A  e.  ZZ ) )
 
8-Oct-2021flqidm 9127 The floor function is idempotent. (Contributed by Jim Kingdon, 8-Oct-2021.)
 |-  ( A  e.  QQ  ->  ( |_ `  ( |_ `  A ) )  =  ( |_ `  A ) )
 
8-Oct-2021flqlt 9125 The floor function value is less than the next integer. (Contributed by Jim Kingdon, 8-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  ZZ )  ->  ( A  <  B  <-> 
 ( |_ `  A )  <  B ) )
 
8-Oct-2021flqge 9124 The floor function value is the greatest integer less than or equal to its argument. (Contributed by Jim Kingdon, 8-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  ZZ )  ->  ( B  <_  A  <->  B  <_  ( |_ `  A ) ) )
 
8-Oct-2021qfracge0 9123 The fractional part of a rational number is nonnegative. (Contributed by Jim Kingdon, 8-Oct-2021.)
 |-  ( A  e.  QQ  ->  0  <_  ( A  -  ( |_ `  A ) ) )
 
8-Oct-2021qfraclt1 9122 The fractional part of a rational number is less than one. (Contributed by Jim Kingdon, 8-Oct-2021.)
 |-  ( A  e.  QQ  ->  ( A  -  ( |_ `  A ) )  <  1 )
 
8-Oct-2021flqltp1 9121 A basic property of the floor (greatest integer) function. (Contributed by Jim Kingdon, 8-Oct-2021.)
 |-  ( A  e.  QQ  ->  A  <  ( ( |_ `  A )  +  1 ) )
 
8-Oct-2021flqle 9120 A basic property of the floor (greatest integer) function. (Contributed by Jim Kingdon, 8-Oct-2021.)
 |-  ( A  e.  QQ  ->  ( |_ `  A )  <_  A )
 
8-Oct-2021flqcld 9119 The floor (greatest integer) function is an integer (closure law). (Contributed by Jim Kingdon, 8-Oct-2021.)
 |-  ( ph  ->  A  e.  QQ )   =>    |-  ( ph  ->  ( |_ `  A )  e. 
 ZZ )
 
8-Oct-2021flqlelt 9118 A basic property of the floor (greatest integer) function. (Contributed by Jim Kingdon, 8-Oct-2021.)
 |-  ( A  e.  QQ  ->  ( ( |_ `  A )  <_  A  /\  A  <  ( ( |_ `  A )  +  1 )
 ) )
 
8-Oct-2021flqcl 9117 The floor (greatest integer) function yields an integer when applied to a rational (closure law). It would presumably be possible to prove a similar result for some real numbers (for example, those apart from any integer), but not real numbers in general. (Contributed by Jim Kingdon, 8-Oct-2021.)
 |-  ( A  e.  QQ  ->  ( |_ `  A )  e.  ZZ )
 
8-Oct-2021qbtwnz 9106 There is a unique greatest integer less than or equal to a rational number. (Contributed by Jim Kingdon, 8-Oct-2021.)
 |-  ( A  e.  QQ  ->  E! x  e.  ZZ  ( x  <_  A  /\  A  <  ( x  +  1 ) ) )
 
8-Oct-2021qbtwnzlemex 9105 Lemma for qbtwnz 9106. Existence of the integer.

The proof starts by finding two integers which are less than and greater than the given rational number. Then this range can be shrunk by choosing an integer in between the endpoints of the range and then deciding which half of the range to keep based on rational number trichotomy, and iterating until the range consists of two consecutive integers. (Contributed by Jim Kingdon, 8-Oct-2021.)

 |-  ( A  e.  QQ  ->  E. x  e.  ZZ  ( x  <_  A  /\  A  <  ( x  +  1 ) ) )
 
8-Oct-2021qbtwnzlemshrink 9104 Lemma for qbtwnz 9106. Shrinking the range around the given rational number. (Contributed by Jim Kingdon, 8-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  J  e.  NN  /\ 
 E. m  e.  ZZ  ( m  <_  A  /\  A  <  ( m  +  J ) ) ) 
 ->  E. x  e.  ZZ  ( x  <_  A  /\  A  <  ( x  +  1 ) ) )
 
8-Oct-2021qbtwnzlemstep 9103 Lemma for qbtwnz 9106. Induction step. (Contributed by Jim Kingdon, 8-Oct-2021.)
 |-  ( ( K  e.  NN  /\  A  e.  QQ  /\ 
 E. m  e.  ZZ  ( m  <_  A  /\  A  <  ( m  +  ( K  +  1
 ) ) ) ) 
 ->  E. m  e.  ZZ  ( m  <_  A  /\  A  <  ( m  +  K ) ) )
 
8-Oct-2021qltnle 9101 'Less than' expressed in terms of 'less than or equal to'. (Contributed by Jim Kingdon, 8-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  QQ )  ->  ( A  <  B  <->  -.  B  <_  A )
 )
 
7-Oct-2021qlelttric 9100 Rational trichotomy. (Contributed by Jim Kingdon, 7-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  QQ )  ->  ( A  <_  B  \/  B  <  A ) )
 
6-Oct-2021qletric 9099 Rational trichotomy. (Contributed by Jim Kingdon, 6-Oct-2021.)
 |-  ( ( A  e.  QQ  /\  B  e.  QQ )  ->  ( A  <_  B  \/  B  <_  A ) )
 
6-Oct-2021qtri3or 9098 Rational trichotomy. (Contributed by Jim Kingdon, 6-Oct-2021.)
 |-  ( ( M  e.  QQ  /\  N  e.  QQ )  ->  ( M  <  N  \/  M  =  N  \/  N  <  M ) )
 
3-Oct-2021reg3exmid 4304 If any inhabited set satisfying df-wetr 4071 for  _E has a minimal element, excluded middle follows. (Contributed by Jim Kingdon, 3-Oct-2021.)
 |-  ( (  _E  We  z  /\  E. w  w  e.  z )  ->  E. x  e.  z  A. y  e.  z  x  C_  y )   =>    |-  ( ph  \/  -.  ph )
 
3-Oct-2021reg3exmidlemwe 4303 Lemma for reg3exmid 4304. Our counterexample  A satisfies  We. (Contributed by Jim Kingdon, 3-Oct-2021.)
 |-  A  =  { x  e.  { (/) ,  { (/) } }  |  ( x  =  { (/)
 }  \/  ( x  =  (/)  /\  ph ) ) }   =>    |- 
 _E  We  A
 
2-Oct-2021reg2exmid 4261 If any inhabited set has a minimal element (when expressed by  C_), excluded middle follows. (Contributed by Jim Kingdon, 2-Oct-2021.)
 |- 
 A. z ( E. w  w  e.  z  ->  E. x  e.  z  A. y  e.  z  x  C_  y )   =>    |-  ( ph  \/  -.  ph )
 
2-Oct-2021reg2exmidlema 4259 Lemma for reg2exmid 4261. If  A has a minimal element (expressed by  C_), excluded middle follows. (Contributed by Jim Kingdon, 2-Oct-2021.)
 |-  A  =  { x  e.  { (/) ,  { (/) } }  |  ( x  =  { (/)
 }  \/  ( x  =  (/)  /\  ph ) ) }   =>    |-  ( E. u  e.  A  A. v  e.  A  u  C_  v  ->  ( ph  \/  -.  ph ) )
 
30-Sep-2021fin0or 6343 A finite set is either empty or inhabited. (Contributed by Jim Kingdon, 30-Sep-2021.)
 |-  ( A  e.  Fin  ->  ( A  =  (/)  \/  E. x  x  e.  A ) )
 
30-Sep-2021wessep 4302 A subset of a set well-ordered by set membership is well-ordered by set membership. (Contributed by Jim Kingdon, 30-Sep-2021.)
 |-  ( (  _E  We  A  /\  B  C_  A )  ->  _E  We  B )
 
28-Sep-2021frind 4089 Induction over a well-founded set. (Contributed by Jim Kingdon, 28-Sep-2021.)
 |-  ( x  =  y 
 ->  ( ph  <->  ps ) )   &    |-  (
 ( ch  /\  x  e.  A )  ->  ( A. y  e.  A  ( y R x 
 ->  ps )  ->  ph )
 )   &    |-  ( ch  ->  R  Fr  A )   &    |-  ( ch  ->  A  e.  V )   =>    |-  ( ( ch 
 /\  x  e.  A )  ->  ph )
 
26-Sep-2021wetriext 4301 A trichotomous well-order is extensional. (Contributed by Jim Kingdon, 26-Sep-2021.)
 |-  ( ph  ->  R  We  A )   &    |-  ( ph  ->  A  e.  V )   &    |-  ( ph  ->  A. a  e.  A  A. b  e.  A  ( a R b  \/  a  =  b  \/  b R a ) )   &    |-  ( ph  ->  B  e.  A )   &    |-  ( ph  ->  C  e.  A )   &    |-  ( ph  ->  A. z  e.  A  ( z R B  <->  z R C ) )   =>    |-  ( ph  ->  B  =  C )
 
25-Sep-2021nnwetri 6354 A natural number is well-ordered by 
_E. More specifically, this order both satisfies  We and is trichotomous. (Contributed by Jim Kingdon, 25-Sep-2021.)
 |-  ( A  e.  om  ->  (  _E  We  A  /\  A. x  e.  A  A. y  e.  A  ( x  _E  y  \/  x  =  y  \/  y  _E  x ) ) )
 
23-Sep-2021wepo 4096 A well-ordering is a partial ordering. (Contributed by Jim Kingdon, 23-Sep-2021.)
 |-  ( ( R  We  A  /\  A  e.  V )  ->  R  Po  A )
 
23-Sep-2021df-wetr 4071 Define the well-ordering predicate. It is unusual to define "well-ordering" in the absence of excluded middle, but we mean an ordering which is like the ordering which we have for ordinals (for example, it does not entail trichotomy because ordinals don't have that as seen at ordtriexmid 4247). Given excluded middle, well-ordering is usually defined to require trichotomy (and the defintion of  Fr is typically also different). (Contributed by Mario Carneiro and Jim Kingdon, 23-Sep-2021.)
 |-  ( R  We  A  <->  ( R  Fr  A  /\  A. x  e.  A  A. y  e.  A  A. z  e.  A  ( ( x R y  /\  y R z )  ->  x R z ) ) )
 
22-Sep-2021frforeq3 4084 Equality theorem for the well-founded predicate. (Contributed by Jim Kingdon, 22-Sep-2021.)
 |-  ( S  =  T  ->  (FrFor  R A S  <-> FrFor  R A T ) )
 
22-Sep-2021frforeq2 4082 Equality theorem for the well-founded predicate. (Contributed by Jim Kingdon, 22-Sep-2021.)
 |-  ( A  =  B  ->  (FrFor  R A T  <-> FrFor  R B T ) )
 
22-Sep-2021frforeq1 4080 Equality theorem for the well-founded predicate. (Contributed by Jim Kingdon, 22-Sep-2021.)
 |-  ( R  =  S  ->  (FrFor  R A T  <-> FrFor  S A T ) )
 
22-Sep-2021df-frfor 4068 Define the well-founded relation predicate where  A might be a proper class. By passing in  S we allow it potentially to be a proper class rather than a set. (Contributed by Jim Kingdon and Mario Carneiro, 22-Sep-2021.)
 |-  (FrFor  R A S  <->  (
 A. x  e.  A  ( A. y  e.  A  ( y R x 
 ->  y  e.  S )  ->  x  e.  S )  ->  A  C_  S ) )
 
21-Sep-2021frirrg 4087 A well-founded relation is irreflexive. This is the case where  A exists. (Contributed by Jim Kingdon, 21-Sep-2021.)
 |-  ( ( R  Fr  A  /\  A  e.  V  /\  B  e.  A ) 
 ->  -.  B R B )
 
21-Sep-2021df-frind 4069 Define the well-founded relation predicate. In the presence of excluded middle, there are a variety of equivalent ways to define this. In our case, this definition, in terms of an inductive principle, works better than one along the lines of "there is an element which is minimal when A is ordered by R". Because  s is constrained to be a set (not a proper class) here, sometimes it may be necessary to use FrFor directly rather than via  Fr. (Contributed by Jim Kingdon and Mario Carneiro, 21-Sep-2021.)
 |-  ( R  Fr  A  <->  A. sFrFor  R A s )
 
17-Sep-2021ontr2exmid 4250 An ordinal transitivity law which implies excluded middle. (Contributed by Jim Kingdon, 17-Sep-2021.)
 |- 
 A. x  e.  On  A. y A. z  e. 
 On  ( ( x 
 C_  y  /\  y  e.  z )  ->  x  e.  z )   =>    |-  ( ph  \/  -.  ph )
 
16-Sep-2021nnsseleq 6079 For natural numbers, inclusion is equivalent to membership or equality. (Contributed by Jim Kingdon, 16-Sep-2021.)
 |-  ( ( A  e.  om 
 /\  B  e.  om )  ->  ( A  C_  B 
 <->  ( A  e.  B  \/  A  =  B ) ) )
 
15-Sep-2021fientri3 6353 Trichotomy of dominance for finite sets. (Contributed by Jim Kingdon, 15-Sep-2021.)
 |-  ( ( A  e.  Fin  /\  B  e.  Fin )  ->  ( A  ~<_  B  \/  B 
 ~<_  A ) )
 
15-Sep-2021nntri2or2 6076 A trichotomy law for natural numbers. (Contributed by Jim Kingdon, 15-Sep-2021.)
 |-  ( ( A  e.  om 
 /\  B  e.  om )  ->  ( A  C_  B  \/  B  C_  A ) )
 
14-Sep-2021findcard2sd 6349 Deduction form of finite set induction . (Contributed by Jim Kingdon, 14-Sep-2021.)
 |-  ( x  =  (/)  ->  ( ps  <->  ch ) )   &    |-  ( x  =  y  ->  ( ps  <->  th ) )   &    |-  ( x  =  ( y  u.  { z } )  ->  ( ps  <->  ta ) )   &    |-  ( x  =  A  ->  ( ps  <->  et ) )   &    |-  ( ph  ->  ch )   &    |-  ( ( (
 ph  /\  y  e.  Fin )  /\  ( y 
 C_  A  /\  z  e.  ( A  \  y
 ) ) )  ->  ( th  ->  ta )
 )   &    |-  ( ph  ->  A  e.  Fin )   =>    |-  ( ph  ->  et )
 
13-Sep-2021php5fin 6339 A finite set is not equinumerous to a set which adds one element. (Contributed by Jim Kingdon, 13-Sep-2021.)
 |-  ( ( A  e.  Fin  /\  B  e.  ( _V  \  A ) )  ->  -.  A  ~~  ( A  u.  { B }
 ) )
 
13-Sep-2021fiunsnnn 6338 Adding one element to a finite set which is equinumerous to a natural number. (Contributed by Jim Kingdon, 13-Sep-2021.)
 |-  ( ( ( A  e.  Fin  /\  B  e.  ( _V  \  A ) )  /\  ( N  e.  om  /\  A  ~~  N ) )  ->  ( A  u.  { B } )  ~~  suc  N )
 
12-Sep-2021fisbth 6340 Schroeder-Bernstein Theorem for finite sets. (Contributed by Jim Kingdon, 12-Sep-2021.)
 |-  ( ( ( A  e.  Fin  /\  B  e.  Fin )  /\  ( A  ~<_  B  /\  B  ~<_  A ) )  ->  A  ~~  B )
 
11-Sep-2021diffisn 6350 Subtracting a singleton from a finite set produces a finite set. (Contributed by Jim Kingdon, 11-Sep-2021.)
 |-  ( ( A  e.  Fin  /\  B  e.  A ) 
 ->  ( A  \  { B } )  e.  Fin )
 
10-Sep-2021fin0 6342 A nonempty finite set has at least one element. (Contributed by Jim Kingdon, 10-Sep-2021.)
 |-  ( A  e.  Fin  ->  ( A  =/=  (/)  <->  E. x  x  e.  A ) )

  Copyright terms: Public domain W3C HTML validation [external]