P. 91 of Theorem List - Intuitionistic Logic Explorer

Theorem List for Intuitionistic Logic Explorer - 9001-9100   *Has distinct variable group(s)

Type	Label	Description
Statement
Theorem	lbcl 9001*	If a set of reals contains a lower bound, it contains a unique lower bound that belongs to the set. (Contributed by NM, 9-Oct-2005.) (Revised by Mario Carneiro, 24-Dec-2016.)
|- ( ( S C_ RR /\ E. x e. S A. y e. S x <_ y ) -> ( iota_ x e. S A. y e. S x <_ y ) e. S )
Theorem	lble 9002*	If a set of reals contains a lower bound, the lower bound is less than or equal to all members of the set. (Contributed by NM, 9-Oct-2005.) (Proof shortened by Mario Carneiro, 24-Dec-2016.)
|- ( ( S C_ RR /\ E. x e. S A. y e. S x <_ y /\ A e. S ) -> ( iota_ x e. S A. y e. S x <_ y ) <_ A )
Theorem	lbinf 9003*	If a set of reals contains a lower bound, the lower bound is its infimum. (Contributed by NM, 9-Oct-2005.) (Revised by AV, 4-Sep-2020.)
|- ( ( S C_ RR /\ E. x e. S A. y e. S x <_ y ) -> inf ( S , RR , < ) = ( iota_ x e. S A. y e. S x <_ y ) )
Theorem	lbinfcl 9004*	If a set of reals contains a lower bound, it contains its infimum. (Contributed by NM, 11-Oct-2005.) (Revised by AV, 4-Sep-2020.)
|- ( ( S C_ RR /\ E. x e. S A. y e. S x <_ y ) -> inf ( S , RR , < ) e. S )
Theorem	lbinfle 9005*	If a set of reals contains a lower bound, its infimum is less than or equal to all members of the set. (Contributed by NM, 11-Oct-2005.) (Revised by AV, 4-Sep-2020.)
|- ( ( S C_ RR /\ E. x e. S A. y e. S x <_ y /\ A e. S ) -> inf ( S , RR , < ) <_ A )
Theorem	suprubex 9006*	A member of a nonempty bounded set of reals is less than or equal to the set's upper bound. (Contributed by Jim Kingdon, 18-Jan-2022.)
|- ( ph -> E. x e. RR ( A. y e. A -. x < y /\ A. y e. RR ( y < x -> E. z e. A y < z ) ) )   &    |- ( ph -> A C_ RR )   &    |- ( ph -> B e. A )   =>    |- ( ph -> B <_ sup ( A , RR , < ) )
Theorem	suprlubex 9007*	The supremum of a nonempty bounded set of reals is the least upper bound. (Contributed by Jim Kingdon, 19-Jan-2022.)
|- ( ph -> E. x e. RR ( A. y e. A -. x < y /\ A. y e. RR ( y < x -> E. z e. A y < z ) ) )   &    |- ( ph -> A C_ RR )   &    |- ( ph -> B e. RR )   =>    |- ( ph -> ( B < sup ( A , RR , < ) <-> E. z e. A B < z ) )
Theorem	suprnubex 9008*	An upper bound is not less than the supremum of a nonempty bounded set of reals. (Contributed by Jim Kingdon, 19-Jan-2022.)
|- ( ph -> E. x e. RR ( A. y e. A -. x < y /\ A. y e. RR ( y < x -> E. z e. A y < z ) ) )   &    |- ( ph -> A C_ RR )   &    |- ( ph -> B e. RR )   =>    |- ( ph -> ( -. B < sup ( A , RR , < ) <-> A. z e. A -. B < z ) )
Theorem	suprleubex 9009*	The supremum of a nonempty bounded set of reals is less than or equal to an upper bound. (Contributed by NM, 18-Mar-2005.) (Revised by Mario Carneiro, 6-Sep-2014.)
|- ( ph -> E. x e. RR ( A. y e. A -. x < y /\ A. y e. RR ( y < x -> E. z e. A y < z ) ) )   &    |- ( ph -> A C_ RR )   &    |- ( ph -> B e. RR )   =>    |- ( ph -> ( sup ( A , RR , < ) <_ B <-> A. z e. A z <_ B ) )
Theorem	negiso 9010	Negation is an order anti-isomorphism of the real numbers, which is its own inverse. (Contributed by Mario Carneiro, 24-Dec-2016.)
|- F = ( x e. RR |-> -u x )   =>    |- ( F Isom < , `' < ( RR , RR ) /\ `' F = F )
Theorem	dfinfre 9011*	The infimum of a set of reals A. (Contributed by NM, 9-Oct-2005.) (Revised by AV, 4-Sep-2020.)
|- ( A C_ RR -> inf ( A , RR , < ) = U. { x e. RR | ( A. y e. A x <_ y /\ A. y e. RR ( x < y -> E. z e. A z < y ) ) } )
Theorem	sup3exmid 9012*	If any inhabited set of real numbers bounded from above has a supremum, excluded middle follows. (Contributed by Jim Kingdon, 2-Apr-2023.)
|- ( ( u C_ RR /\ E. w w e. u /\ E. x e. RR A. y e. u y <_ x ) -> E. x e. RR ( A. y e. u -. x < y /\ A. y e. RR ( y < x -> E. z e. u y < z ) ) )   =>    |- DECID ph
4.3.11  Imaginary and complex number properties
Theorem	crap0 9013	The real representation of complex numbers is apart from zero iff one of its terms is apart from zero. (Contributed by Jim Kingdon, 5-Mar-2020.)
|- ( ( A e. RR /\ B e. RR ) -> ( ( A # 0 \/ B # 0 ) <-> ( A + ( _i x. B ) ) # 0 ) )
Theorem	creur 9014*	The real part of a complex number is unique. Proposition 10-1.3 of [Gleason] p. 130. (Contributed by NM, 9-May-1999.) (Proof shortened by Mario Carneiro, 27-May-2016.)
|- ( A e. CC -> E! x e. RR E. y e. RR A = ( x + ( _i x. y ) ) )
Theorem	creui 9015*	The imaginary part of a complex number is unique. Proposition 10-1.3 of [Gleason] p. 130. (Contributed by NM, 9-May-1999.) (Proof shortened by Mario Carneiro, 27-May-2016.)
|- ( A e. CC -> E! y e. RR E. x e. RR A = ( x + ( _i x. y ) ) )
Theorem	cju 9016*	The complex conjugate of a complex number is unique. (Contributed by Mario Carneiro, 6-Nov-2013.)
|- ( A e. CC -> E! x e. CC ( ( A + x ) e. RR /\ ( _i x. ( A - x ) ) e. RR ) )
4.3.12  Function operation analogue theorems
Theorem	ofnegsub 9017	Function analogue of negsub 8302. (Contributed by Mario Carneiro, 24-Jul-2014.)
|- ( ( A e. V /\ F : A --> CC /\ G : A --> CC ) -> ( F oF + ( ( A X. { -u 1 } ) oF x. G ) ) = ( F oF - G ) )
4.4  Integer sets
4.4.1  Positive integers (as a subset of complex numbers)
Syntax	cn 9018	Extend class notation to include the class of positive integers.
class NN
Definition	df-inn 9019*	Definition of the set of positive integers. For naming consistency with the Metamath Proof Explorer usages should refer to dfnn2 9020 instead. (Contributed by Jeff Hankins, 12-Sep-2013.) (Revised by Mario Carneiro, 3-May-2014.) (New usage is discouraged.)
|- NN = |^| { x | ( 1 e. x /\ A. y e. x ( y + 1 ) e. x ) }
Theorem	dfnn2 9020*	Definition of the set of positive integers. Another name for df-inn 9019. (Contributed by Jeff Hankins, 12-Sep-2013.) (Revised by Mario Carneiro, 3-May-2014.)
|- NN = |^| { x | ( 1 e. x /\ A. y e. x ( y + 1 ) e. x ) }
Theorem	peano5nni 9021*	Peano's inductive postulate. Theorem I.36 (principle of mathematical induction) of [Apostol] p. 34. (Contributed by NM, 10-Jan-1997.) (Revised by Mario Carneiro, 17-Nov-2014.)
|- ( ( 1 e. A /\ A. x e. A ( x + 1 ) e. A ) -> NN C_ A )
Theorem	nnssre 9022	The positive integers are a subset of the reals. (Contributed by NM, 10-Jan-1997.) (Revised by Mario Carneiro, 16-Jun-2013.)
|- NN C_ RR
Theorem	nnsscn 9023	The positive integers are a subset of the complex numbers. (Contributed by NM, 2-Aug-2004.)
|- NN C_ CC
Theorem	nnex 9024	The set of positive integers exists. (Contributed by NM, 3-Oct-1999.) (Revised by Mario Carneiro, 17-Nov-2014.)
|- NN e. _V
Theorem	nnre 9025	A positive integer is a real number. (Contributed by NM, 18-Aug-1999.)
|- ( A e. NN -> A e. RR )
Theorem	nncn 9026	A positive integer is a complex number. (Contributed by NM, 18-Aug-1999.)
|- ( A e. NN -> A e. CC )
Theorem	nnrei 9027	A positive integer is a real number. (Contributed by NM, 18-Aug-1999.)
|- A e. NN   =>    |- A e. RR
Theorem	nncni 9028	A positive integer is a complex number. (Contributed by NM, 18-Aug-1999.)
|- A e. NN   =>    |- A e. CC
Theorem	1nn 9029	Peano postulate: 1 is a positive integer. (Contributed by NM, 11-Jan-1997.)
|- 1 e. NN
Theorem	peano2nn 9030	Peano postulate: a successor of a positive integer is a positive integer. (Contributed by NM, 11-Jan-1997.) (Revised by Mario Carneiro, 17-Nov-2014.)
|- ( A e. NN -> ( A + 1 ) e. NN )
Theorem	nnred 9031	A positive integer is a real number. (Contributed by Mario Carneiro, 27-May-2016.)
|- ( ph -> A e. NN )   =>    |- ( ph -> A e. RR )
Theorem	nncnd 9032	A positive integer is a complex number. (Contributed by Mario Carneiro, 27-May-2016.)
|- ( ph -> A e. NN )   =>    |- ( ph -> A e. CC )
Theorem	peano2nnd 9033	Peano postulate: a successor of a positive integer is a positive integer. (Contributed by Mario Carneiro, 27-May-2016.)
|- ( ph -> A e. NN )   =>    |- ( ph -> ( A + 1 ) e. NN )
4.4.2  Principle of mathematical induction
Theorem	nnind 9034*	Principle of Mathematical Induction (inference schema). The first four hypotheses give us the substitution instances we need; the last two are the basis and the induction step. See nnaddcl 9038 for an example of its use. This is an alternative for Metamath 100 proof #74. (Contributed by NM, 10-Jan-1997.) (Revised by Mario Carneiro, 16-Jun-2013.)
|- ( x = 1 -> ( ph <-> ps ) )   &    |- ( x = y -> ( ph <-> ch ) )   &    |- ( x = ( y + 1 ) -> ( ph <-> th ) )   &    |- ( x = A -> ( ph <-> ta ) )   &    |- ps   &    |- ( y e. NN -> ( ch -> th ) )   =>    |- ( A e. NN -> ta )
Theorem	nnindALT 9035*	Principle of Mathematical Induction (inference schema). The last four hypotheses give us the substitution instances we need; the first two are the induction step and the basis. This ALT version of nnind 9034 has a different hypothesis order. It may be easier to use with the metamath program's Proof Assistant, because "MM-PA> assign last" will be applied to the substitution instances first. We may eventually use this one as the official version. You may use either version. After the proof is complete, the ALT version can be changed to the non-ALT version with "MM-PA> minimize nnind /allow". (Contributed by NM, 7-Dec-2005.) (New usage is discouraged.) (Proof modification is discouraged.)
|- ( y e. NN -> ( ch -> th ) )   &    |- ps   &    |- ( x = 1 -> ( ph <-> ps ) )   &    |- ( x = y -> ( ph <-> ch ) )   &    |- ( x = ( y + 1 ) -> ( ph <-> th ) )   &    |- ( x = A -> ( ph <-> ta ) )   =>    |- ( A e. NN -> ta )
Theorem	nn1m1nn 9036	Every positive integer is one or a successor. (Contributed by Mario Carneiro, 16-May-2014.)
|- ( A e. NN -> ( A = 1 \/ ( A - 1 ) e. NN ) )
Theorem	nn1suc 9037*	If a statement holds for 1 and also holds for a successor, it holds for all positive integers. The first three hypotheses give us the substitution instances we need; the last two show that it holds for 1 and for a successor. (Contributed by NM, 11-Oct-2004.) (Revised by Mario Carneiro, 16-May-2014.)
|- ( x = 1 -> ( ph <-> ps ) )   &    |- ( x = ( y + 1 ) -> ( ph <-> ch ) )   &    |- ( x = A -> ( ph <-> th ) )   &    |- ps   &    |- ( y e. NN -> ch )   =>    |- ( A e. NN -> th )
Theorem	nnaddcl 9038	Closure of addition of positive integers, proved by induction on the second addend. (Contributed by NM, 12-Jan-1997.)
|- ( ( A e. NN /\ B e. NN ) -> ( A + B ) e. NN )
Theorem	nnmulcl 9039	Closure of multiplication of positive integers. (Contributed by NM, 12-Jan-1997.)
|- ( ( A e. NN /\ B e. NN ) -> ( A x. B ) e. NN )
Theorem	nnmulcli 9040	Closure of multiplication of positive integers. (Contributed by Mario Carneiro, 18-Feb-2014.)
|- A e. NN   &    |- B e. NN   =>    |- ( A x. B ) e. NN
Theorem	nnge1 9041	A positive integer is one or greater. (Contributed by NM, 25-Aug-1999.)
|- ( A e. NN -> 1 <_ A )
Theorem	nnle1eq1 9042	A positive integer is less than or equal to one iff it is equal to one. (Contributed by NM, 3-Apr-2005.)
|- ( A e. NN -> ( A <_ 1 <-> A = 1 ) )
Theorem	nngt0 9043	A positive integer is positive. (Contributed by NM, 26-Sep-1999.)
|- ( A e. NN -> 0 < A )
Theorem	nnnlt1 9044	A positive integer is not less than one. (Contributed by NM, 18-Jan-2004.) (Revised by Mario Carneiro, 27-May-2016.)
|- ( A e. NN -> -. A < 1 )
Theorem	0nnn 9045	Zero is not a positive integer. (Contributed by NM, 25-Aug-1999.)
|- -. 0 e. NN
Theorem	nnne0 9046	A positive integer is nonzero. (Contributed by NM, 27-Sep-1999.)
|- ( A e. NN -> A =/= 0 )
Theorem	nnap0 9047	A positive integer is apart from zero. (Contributed by Jim Kingdon, 8-Mar-2020.)
|- ( A e. NN -> A # 0 )
Theorem	nngt0i 9048	A positive integer is positive (inference version). (Contributed by NM, 17-Sep-1999.)
|- A e. NN   =>    |- 0 < A
Theorem	nnap0i 9049	A positive integer is apart from zero (inference version). (Contributed by Jim Kingdon, 1-Jan-2023.)
|- A e. NN   =>    |- A # 0
Theorem	nnne0i 9050	A positive integer is nonzero (inference version). (Contributed by NM, 25-Aug-1999.)
|- A e. NN   =>    |- A =/= 0
Theorem	nn2ge 9051*	There exists a positive integer greater than or equal to any two others. (Contributed by NM, 18-Aug-1999.)
|- ( ( A e. NN /\ B e. NN ) -> E. x e. NN ( A <_ x /\ B <_ x ) )
Theorem	nn1gt1 9052	A positive integer is either one or greater than one. This is for NN; 0elnn 4665 is a similar theorem for om (the natural numbers as ordinals). (Contributed by Jim Kingdon, 7-Mar-2020.)
|- ( A e. NN -> ( A = 1 \/ 1 < A ) )
Theorem	nngt1ne1 9053	A positive integer is greater than one iff it is not equal to one. (Contributed by NM, 7-Oct-2004.)
|- ( A e. NN -> ( 1 < A <-> A =/= 1 ) )
Theorem	nndivre 9054	The quotient of a real and a positive integer is real. (Contributed by NM, 28-Nov-2008.)
|- ( ( A e. RR /\ N e. NN ) -> ( A / N ) e. RR )
Theorem	nnrecre 9055	The reciprocal of a positive integer is real. (Contributed by NM, 8-Feb-2008.)
|- ( N e. NN -> ( 1 / N ) e. RR )
Theorem	nnrecgt0 9056	The reciprocal of a positive integer is positive. (Contributed by NM, 25-Aug-1999.)
|- ( A e. NN -> 0 < ( 1 / A ) )
Theorem	nnsub 9057	Subtraction of positive integers. (Contributed by NM, 20-Aug-2001.) (Revised by Mario Carneiro, 16-May-2014.)
|- ( ( A e. NN /\ B e. NN ) -> ( A < B <-> ( B - A ) e. NN ) )
Theorem	nnsubi 9058	Subtraction of positive integers. (Contributed by NM, 19-Aug-2001.)
|- A e. NN   &    |- B e. NN   =>    |- ( A < B <-> ( B - A ) e. NN )
Theorem	nndiv 9059*	Two ways to express " A divides B " for positive integers. (Contributed by NM, 3-Feb-2004.) (Proof shortened by Mario Carneiro, 16-May-2014.)
|- ( ( A e. NN /\ B e. NN ) -> ( E. x e. NN ( A x. x ) = B <-> ( B / A ) e. NN ) )
Theorem	nndivtr 9060	Transitive property of divisibility: if A divides B and B divides C, then A divides C. Typically, C would be an integer, although the theorem holds for complex C. (Contributed by NM, 3-May-2005.)
|- ( ( ( A e. NN /\ B e. NN /\ C e. CC ) /\ ( ( B / A ) e. NN /\ ( C / B ) e. NN ) ) -> ( C / A ) e. NN )
Theorem	nnge1d 9061	A positive integer is one or greater. (Contributed by Mario Carneiro, 27-May-2016.)
|- ( ph -> A e. NN )   =>    |- ( ph -> 1 <_ A )
Theorem	nngt0d 9062	A positive integer is positive. (Contributed by Mario Carneiro, 27-May-2016.)
|- ( ph -> A e. NN )   =>    |- ( ph -> 0 < A )
Theorem	nnne0d 9063	A positive integer is nonzero. (Contributed by Mario Carneiro, 27-May-2016.)
|- ( ph -> A e. NN )   =>    |- ( ph -> A =/= 0 )
Theorem	nnap0d 9064	A positive integer is apart from zero. (Contributed by Jim Kingdon, 25-Aug-2021.)
|- ( ph -> A e. NN )   =>    |- ( ph -> A # 0 )
Theorem	nnrecred 9065	The reciprocal of a positive integer is real. (Contributed by Mario Carneiro, 27-May-2016.)
|- ( ph -> A e. NN )   =>    |- ( ph -> ( 1 / A ) e. RR )
Theorem	nnaddcld 9066	Closure of addition of positive integers. (Contributed by Mario Carneiro, 27-May-2016.)
|- ( ph -> A e. NN )   &    |- ( ph -> B e. NN )   =>    |- ( ph -> ( A + B ) e. NN )
Theorem	nnmulcld 9067	Closure of multiplication of positive integers. (Contributed by Mario Carneiro, 27-May-2016.)
|- ( ph -> A e. NN )   &    |- ( ph -> B e. NN )   =>    |- ( ph -> ( A x. B ) e. NN )
Theorem	nndivred 9068	A positive integer is one or greater. (Contributed by Mario Carneiro, 27-May-2016.)
|- ( ph -> A e. RR )   &    |- ( ph -> B e. NN )   =>    |- ( ph -> ( A / B ) e. RR )
4.4.3  Decimal representation of numbers The decimal representation of numbers/integers is based on the decimal digits 0 through 9 (df-0 7914 through df-9 9084), which are explicitly defined in the following. Note that the numbers 0 and 1 are constants defined as primitives of the complex number axiom system (see df-0 7914 and df-1 7915). Integers can also be exhibited as sums of powers of 10 (e.g., the number 103 can be expressed as ( (; 1 0 ^ 2 ) + 3 )) or as some other expression built from operations on the numbers 0 through 9. For example, the prime number 823541 can be expressed as ( 7 ^ 7 ) - 2. Most abstract math rarely requires numbers larger than 4. Even in Wiles' proof of Fermat's Last Theorem, the largest number used appears to be 12.
Syntax	c2 9069	Extend class notation to include the number 2.
class 2
Syntax	c3 9070	Extend class notation to include the number 3.
class 3
Syntax	c4 9071	Extend class notation to include the number 4.
class 4
Syntax	c5 9072	Extend class notation to include the number 5.
class 5
Syntax	c6 9073	Extend class notation to include the number 6.
class 6
Syntax	c7 9074	Extend class notation to include the number 7.
class 7
Syntax	c8 9075	Extend class notation to include the number 8.
class 8
Syntax	c9 9076	Extend class notation to include the number 9.
class 9
Definition	df-2 9077	Define the number 2. (Contributed by NM, 27-May-1999.)
|- 2 = ( 1 + 1 )
Definition	df-3 9078	Define the number 3. (Contributed by NM, 27-May-1999.)
|- 3 = ( 2 + 1 )
Definition	df-4 9079	Define the number 4. (Contributed by NM, 27-May-1999.)
|- 4 = ( 3 + 1 )
Definition	df-5 9080	Define the number 5. (Contributed by NM, 27-May-1999.)
|- 5 = ( 4 + 1 )
Definition	df-6 9081	Define the number 6. (Contributed by NM, 27-May-1999.)
|- 6 = ( 5 + 1 )
Definition	df-7 9082	Define the number 7. (Contributed by NM, 27-May-1999.)
|- 7 = ( 6 + 1 )
Definition	df-8 9083	Define the number 8. (Contributed by NM, 27-May-1999.)
|- 8 = ( 7 + 1 )
Definition	df-9 9084	Define the number 9. (Contributed by NM, 27-May-1999.)
|- 9 = ( 8 + 1 )
Theorem	0ne1 9085	0 =/= 1 (common case). See aso 1ap0 8645. (Contributed by David A. Wheeler, 8-Dec-2018.)
|- 0 =/= 1
Theorem	1ne0 9086	1 =/= 0. See aso 1ap0 8645. (Contributed by Jim Kingdon, 9-Mar-2020.)
|- 1 =/= 0
Theorem	1m1e0 9087	( 1 - 1 ) = 0 (common case). (Contributed by David A. Wheeler, 7-Jul-2016.)
|- ( 1 - 1 ) = 0
Theorem	2re 9088	The number 2 is real. (Contributed by NM, 27-May-1999.)
|- 2 e. RR
Theorem	2cn 9089	The number 2 is a complex number. (Contributed by NM, 30-Jul-2004.)
|- 2 e. CC
Theorem	2ex 9090	2 is a set (common case). (Contributed by David A. Wheeler, 8-Dec-2018.)
|- 2 e. _V
Theorem	2cnd 9091	2 is a complex number, deductive form (common case). (Contributed by David A. Wheeler, 8-Dec-2018.)
|- ( ph -> 2 e. CC )
Theorem	3re 9092	The number 3 is real. (Contributed by NM, 27-May-1999.)
|- 3 e. RR
Theorem	3cn 9093	The number 3 is a complex number. (Contributed by FL, 17-Oct-2010.)
|- 3 e. CC
Theorem	3ex 9094	3 is a set (common case). (Contributed by David A. Wheeler, 8-Dec-2018.)
|- 3 e. _V
Theorem	4re 9095	The number 4 is real. (Contributed by NM, 27-May-1999.)
|- 4 e. RR
Theorem	4cn 9096	The number 4 is a complex number. (Contributed by David A. Wheeler, 7-Jul-2016.)
|- 4 e. CC
Theorem	5re 9097	The number 5 is real. (Contributed by NM, 27-May-1999.)
|- 5 e. RR
Theorem	5cn 9098	The number 5 is complex. (Contributed by David A. Wheeler, 8-Dec-2018.)
|- 5 e. CC
Theorem	6re 9099	The number 6 is real. (Contributed by NM, 27-May-1999.)
|- 6 e. RR
Theorem	6cn 9100	The number 6 is complex. (Contributed by David A. Wheeler, 8-Dec-2018.)
|- 6 e. CC