P. 104 of Theorem List - Intuitionistic Logic Explorer

Theorem List for Intuitionistic Logic Explorer - 10301-10400   *Has distinct variable group(s)

Type	Label	Description
Statement
Theorem	fznatpl1 10301	Shift membership in a finite sequence of naturals. (Contributed by Scott Fenton, 17-Jul-2013.)
|- ( ( N e. NN /\ I e. ( 1 ... ( N - 1 ) ) ) -> ( I + 1 ) e. ( 1 ... N ) )
Theorem	fzpr 10302	A finite interval of integers with two elements. (Contributed by Jeff Madsen, 2-Sep-2009.)
|- ( M e. ZZ -> ( M ... ( M + 1 ) ) = { M , ( M + 1 ) } )
Theorem	fztp 10303	A finite interval of integers with three elements. (Contributed by NM, 13-Sep-2011.) (Revised by Mario Carneiro, 7-Mar-2014.)
|- ( M e. ZZ -> ( M ... ( M + 2 ) ) = { M , ( M + 1 ) , ( M + 2 ) } )
Theorem	fzsuc2 10304	Join a successor to the end of a finite set of sequential integers. (Contributed by Mario Carneiro, 7-Mar-2014.)
|- ( ( M e. ZZ /\ N e. ( ZZ>= ` ( M - 1 ) ) ) -> ( M ... ( N + 1 ) ) = ( ( M ... N ) u. { ( N + 1 ) } ) )
Theorem	fzp1disj 10305	( M ... ( N + 1 ) ) is the disjoint union of ( M ... N ) with { ( N + 1 ) }. (Contributed by Mario Carneiro, 7-Mar-2014.)
|- ( ( M ... N ) i^i { ( N + 1 ) } ) = (/)
Theorem	fzdifsuc 10306	Remove a successor from the end of a finite set of sequential integers. (Contributed by AV, 4-Sep-2019.)
|- ( N e. ( ZZ>= ` M ) -> ( M ... N ) = ( ( M ... ( N + 1 ) ) \ { ( N + 1 ) } ) )
Theorem	fzprval 10307*	Two ways of defining the first two values of a sequence on NN. (Contributed by NM, 5-Sep-2011.)
|- ( A. x e. ( 1 ... 2 ) ( F ` x ) = if ( x = 1 , A , B ) <-> ( ( F ` 1 ) = A /\ ( F ` 2 ) = B ) )
Theorem	fztpval 10308*	Two ways of defining the first three values of a sequence on NN. (Contributed by NM, 13-Sep-2011.)
|- ( A. x e. ( 1 ... 3 ) ( F ` x ) = if ( x = 1 , A , if ( x = 2 , B , C ) ) <-> ( ( F ` 1 ) = A /\ ( F ` 2 ) = B /\ ( F ` 3 ) = C ) )
Theorem	fzrev 10309	Reversal of start and end of a finite set of sequential integers. (Contributed by NM, 25-Nov-2005.)
|- ( ( ( M e. ZZ /\ N e. ZZ ) /\ ( J e. ZZ /\ K e. ZZ ) ) -> ( K e. ( ( J - N ) ... ( J - M ) ) <-> ( J - K ) e. ( M ... N ) ) )
Theorem	fzrev2 10310	Reversal of start and end of a finite set of sequential integers. (Contributed by NM, 25-Nov-2005.)
|- ( ( ( M e. ZZ /\ N e. ZZ ) /\ ( J e. ZZ /\ K e. ZZ ) ) -> ( K e. ( M ... N ) <-> ( J - K ) e. ( ( J - N ) ... ( J - M ) ) ) )
Theorem	fzrev2i 10311	Reversal of start and end of a finite set of sequential integers. (Contributed by NM, 25-Nov-2005.)
|- ( ( J e. ZZ /\ K e. ( M ... N ) ) -> ( J - K ) e. ( ( J - N ) ... ( J - M ) ) )
Theorem	fzrev3 10312	The "complement" of a member of a finite set of sequential integers. (Contributed by NM, 20-Nov-2005.)
|- ( K e. ZZ -> ( K e. ( M ... N ) <-> ( ( M + N ) - K ) e. ( M ... N ) ) )
Theorem	fzrev3i 10313	The "complement" of a member of a finite set of sequential integers. (Contributed by NM, 20-Nov-2005.)
|- ( K e. ( M ... N ) -> ( ( M + N ) - K ) e. ( M ... N ) )
Theorem	fznn 10314	Finite set of sequential integers starting at 1. (Contributed by NM, 31-Aug-2011.) (Revised by Mario Carneiro, 18-Jun-2015.)
|- ( N e. ZZ -> ( K e. ( 1 ... N ) <-> ( K e. NN /\ K <_ N ) ) )
Theorem	elfz1b 10315	Membership in a 1 based finite set of sequential integers. (Contributed by AV, 30-Oct-2018.)
|- ( N e. ( 1 ... M ) <-> ( N e. NN /\ M e. NN /\ N <_ M ) )
Theorem	elfzm11 10316	Membership in a finite set of sequential integers. (Contributed by Paul Chapman, 21-Mar-2011.)
|- ( ( M e. ZZ /\ N e. ZZ ) -> ( K e. ( M ... ( N - 1 ) ) <-> ( K e. ZZ /\ M <_ K /\ K < N ) ) )
Theorem	uzsplit 10317	Express an upper integer set as the disjoint (see uzdisj 10318) union of the first N values and the rest. (Contributed by Mario Carneiro, 24-Apr-2014.)
|- ( N e. ( ZZ>= ` M ) -> ( ZZ>= ` M ) = ( ( M ... ( N - 1 ) ) u. ( ZZ>= ` N ) ) )
Theorem	uzdisj 10318	The first N elements of an upper integer set are distinct from any later members. (Contributed by Mario Carneiro, 24-Apr-2014.)
|- ( ( M ... ( N - 1 ) ) i^i ( ZZ>= ` N ) ) = (/)
Theorem	fseq1p1m1 10319	Add/remove an item to/from the end of a finite sequence. (Contributed by Paul Chapman, 17-Nov-2012.) (Revised by Mario Carneiro, 7-Mar-2014.)
|- H = { <. ( N + 1 ) , B >. }   =>    |- ( N e. NN0 -> ( ( F : ( 1 ... N ) --> A /\ B e. A /\ G = ( F u. H ) ) <-> ( G : ( 1 ... ( N + 1 ) ) --> A /\ ( G ` ( N + 1 ) ) = B /\ F = ( G |` ( 1 ... N ) ) ) ) )
Theorem	fseq1m1p1 10320	Add/remove an item to/from the end of a finite sequence. (Contributed by Paul Chapman, 17-Nov-2012.)
|- H = { <. N , B >. }   =>    |- ( N e. NN -> ( ( F : ( 1 ... ( N - 1 ) ) --> A /\ B e. A /\ G = ( F u. H ) ) <-> ( G : ( 1 ... N ) --> A /\ ( G ` N ) = B /\ F = ( G |` ( 1 ... ( N - 1 ) ) ) ) ) )
Theorem	fz1sbc 10321*	Quantification over a one-member finite set of sequential integers in terms of substitution. (Contributed by NM, 28-Nov-2005.)
|- ( N e. ZZ -> ( A. k e. ( N ... N ) ph <-> [. N / k ]. ph ) )
Theorem	elfzp1b 10322	An integer is a member of a 0-based finite set of sequential integers iff its successor is a member of the corresponding 1-based set. (Contributed by Paul Chapman, 22-Jun-2011.)
|- ( ( K e. ZZ /\ N e. ZZ ) -> ( K e. ( 0 ... ( N - 1 ) ) <-> ( K + 1 ) e. ( 1 ... N ) ) )
Theorem	elfzm1b 10323	An integer is a member of a 1-based finite set of sequential integers iff its predecessor is a member of the corresponding 0-based set. (Contributed by Paul Chapman, 22-Jun-2011.)
|- ( ( K e. ZZ /\ N e. ZZ ) -> ( K e. ( 1 ... N ) <-> ( K - 1 ) e. ( 0 ... ( N - 1 ) ) ) )
Theorem	elfzp12 10324	Options for membership in a finite interval of integers. (Contributed by Jeff Madsen, 18-Jun-2010.)
|- ( N e. ( ZZ>= ` M ) -> ( K e. ( M ... N ) <-> ( K = M \/ K e. ( ( M + 1 ) ... N ) ) ) )
Theorem	fzm1 10325	Choices for an element of a finite interval of integers. (Contributed by Jeff Madsen, 2-Sep-2009.)
|- ( N e. ( ZZ>= ` M ) -> ( K e. ( M ... N ) <-> ( K e. ( M ... ( N - 1 ) ) \/ K = N ) ) )
Theorem	fzneuz 10326	No finite set of sequential integers equals an upper set of integers. (Contributed by NM, 11-Dec-2005.)
|- ( ( N e. ( ZZ>= ` M ) /\ K e. ZZ ) -> -. ( M ... N ) = ( ZZ>= ` K ) )
Theorem	fznuz 10327	Disjointness of the upper integers and a finite sequence. (Contributed by Mario Carneiro, 30-Jun-2013.) (Revised by Mario Carneiro, 24-Aug-2013.)
|- ( K e. ( M ... N ) -> -. K e. ( ZZ>= ` ( N + 1 ) ) )
Theorem	uznfz 10328	Disjointness of the upper integers and a finite sequence. (Contributed by Mario Carneiro, 24-Aug-2013.)
|- ( K e. ( ZZ>= ` N ) -> -. K e. ( M ... ( N - 1 ) ) )
Theorem	fzp1nel 10329	One plus the upper bound of a finite set of integers is not a member of that set. (Contributed by Scott Fenton, 16-Dec-2017.)
|- -. ( N + 1 ) e. ( M ... N )
Theorem	fzrevral 10330*	Reversal of scanning order inside of a quantification over a finite set of sequential integers. (Contributed by NM, 25-Nov-2005.)
|- ( ( M e. ZZ /\ N e. ZZ /\ K e. ZZ ) -> ( A. j e. ( M ... N ) ph <-> A. k e. ( ( K - N ) ... ( K - M ) ) [. ( K - k ) / j ]. ph ) )
Theorem	fzrevral2 10331*	Reversal of scanning order inside of a quantification over a finite set of sequential integers. (Contributed by NM, 25-Nov-2005.)
|- ( ( M e. ZZ /\ N e. ZZ /\ K e. ZZ ) -> ( A. j e. ( ( K - N ) ... ( K - M ) ) ph <-> A. k e. ( M ... N ) [. ( K - k ) / j ]. ph ) )
Theorem	fzrevral3 10332*	Reversal of scanning order inside of a quantification over a finite set of sequential integers. (Contributed by NM, 20-Nov-2005.)
|- ( ( M e. ZZ /\ N e. ZZ ) -> ( A. j e. ( M ... N ) ph <-> A. k e. ( M ... N ) [. ( ( M + N ) - k ) / j ]. ph ) )
Theorem	fzshftral 10333*	Shift the scanning order inside of a quantification over a finite set of sequential integers. (Contributed by NM, 27-Nov-2005.)
|- ( ( M e. ZZ /\ N e. ZZ /\ K e. ZZ ) -> ( A. j e. ( M ... N ) ph <-> A. k e. ( ( M + K ) ... ( N + K ) ) [. ( k - K ) / j ]. ph ) )
Theorem	ige2m1fz1 10334	Membership of an integer greater than 1 decreased by 1 in a 1 based finite set of sequential integers. (Contributed by Alexander van der Vekens, 14-Sep-2018.)
|- ( N e. ( ZZ>= ` 2 ) -> ( N - 1 ) e. ( 1 ... N ) )
Theorem	ige2m1fz 10335	Membership in a 0 based finite set of sequential integers. (Contributed by Alexander van der Vekens, 18-Jun-2018.) (Proof shortened by Alexander van der Vekens, 15-Sep-2018.)
|- ( ( N e. NN0 /\ 2 <_ N ) -> ( N - 1 ) e. ( 0 ... N ) )
Theorem	fz01or 10336	An integer is in the integer range from zero to one iff it is either zero or one. (Contributed by Jim Kingdon, 11-Nov-2021.)
|- ( A e. ( 0 ... 1 ) <-> ( A = 0 \/ A = 1 ) )
4.5.5  Finite intervals of nonnegative integers Finite intervals of nonnegative integers (or "finite sets of sequential nonnegative integers") are finite intervals of integers with 0 as lower bound: ( 0 ... N ), usually abbreviated by "fz0".
Theorem	elfz2nn0 10337	Membership in a finite set of sequential nonnegative integers. (Contributed by NM, 16-Sep-2005.) (Revised by Mario Carneiro, 28-Apr-2015.)
|- ( K e. ( 0 ... N ) <-> ( K e. NN0 /\ N e. NN0 /\ K <_ N ) )
Theorem	fznn0 10338	Characterization of a finite set of sequential nonnegative integers. (Contributed by NM, 1-Aug-2005.)
|- ( N e. NN0 -> ( K e. ( 0 ... N ) <-> ( K e. NN0 /\ K <_ N ) ) )
Theorem	elfznn0 10339	A member of a finite set of sequential nonnegative integers is a nonnegative integer. (Contributed by NM, 5-Aug-2005.) (Revised by Mario Carneiro, 28-Apr-2015.)
|- ( K e. ( 0 ... N ) -> K e. NN0 )
Theorem	elfz3nn0 10340	The upper bound of a nonempty finite set of sequential nonnegative integers is a nonnegative integer. (Contributed by NM, 16-Sep-2005.) (Revised by Mario Carneiro, 28-Apr-2015.)
|- ( K e. ( 0 ... N ) -> N e. NN0 )
Theorem	fz0ssnn0 10341	Finite sets of sequential nonnegative integers starting with 0 are subsets of NN0. (Contributed by JJ, 1-Jun-2021.)
|- ( 0 ... N ) C_ NN0
Theorem	fz1ssfz0 10342	Subset relationship for finite sets of sequential integers. (Contributed by Glauco Siliprandi, 5-Apr-2020.)
|- ( 1 ... N ) C_ ( 0 ... N )
Theorem	0elfz 10343	0 is an element of a finite set of sequential nonnegative integers with a nonnegative integer as upper bound. (Contributed by AV, 6-Apr-2018.)
|- ( N e. NN0 -> 0 e. ( 0 ... N ) )
Theorem	nn0fz0 10344	A nonnegative integer is always part of the finite set of sequential nonnegative integers with this integer as upper bound. (Contributed by Scott Fenton, 21-Mar-2018.)
|- ( N e. NN0 <-> N e. ( 0 ... N ) )
Theorem	elfz0add 10345	An element of a finite set of sequential nonnegative integers is an element of an extended finite set of sequential nonnegative integers. (Contributed by Alexander van der Vekens, 28-Mar-2018.) (Proof shortened by OpenAI, 25-Mar-2020.)
|- ( ( A e. NN0 /\ B e. NN0 ) -> ( N e. ( 0 ... A ) -> N e. ( 0 ... ( A + B ) ) ) )
Theorem	fz0sn 10346	An integer range from 0 to 0 is a singleton. (Contributed by AV, 18-Apr-2021.)
|- ( 0 ... 0 ) = { 0 }
Theorem	fz0tp 10347	An integer range from 0 to 2 is an unordered triple. (Contributed by Alexander van der Vekens, 1-Feb-2018.)
|- ( 0 ... 2 ) = { 0 , 1 , 2 }
Theorem	fz0to3un2pr 10348	An integer range from 0 to 3 is the union of two unordered pairs. (Contributed by AV, 7-Feb-2021.)
|- ( 0 ... 3 ) = ( { 0 , 1 } u. { 2 , 3 } )
Theorem	fz0to4untppr 10349	An integer range from 0 to 4 is the union of a triple and a pair. (Contributed by Alexander van der Vekens, 13-Aug-2017.)
|- ( 0 ... 4 ) = ( { 0 , 1 , 2 } u. { 3 , 4 } )
Theorem	elfz0ubfz0 10350	An element of a finite set of sequential nonnegative integers is an element of a finite set of sequential nonnegative integers with the upper bound being an element of the finite set of sequential nonnegative integers with the same lower bound as for the first interval and the element under consideration as upper bound. (Contributed by Alexander van der Vekens, 3-Apr-2018.)
|- ( ( K e. ( 0 ... N ) /\ L e. ( K ... N ) ) -> K e. ( 0 ... L ) )
Theorem	elfz0fzfz0 10351	A member of a finite set of sequential nonnegative integers is a member of a finite set of sequential nonnegative integers with a member of a finite set of sequential nonnegative integers starting at the upper bound of the first interval. (Contributed by Alexander van der Vekens, 27-May-2018.)
|- ( ( M e. ( 0 ... L ) /\ N e. ( L ... X ) ) -> M e. ( 0 ... N ) )
Theorem	fz0fzelfz0 10352	If a member of a finite set of sequential integers with a lower bound being a member of a finite set of sequential nonnegative integers with the same upper bound, this member is also a member of the finite set of sequential nonnegative integers. (Contributed by Alexander van der Vekens, 21-Apr-2018.)
|- ( ( N e. ( 0 ... R ) /\ M e. ( N ... R ) ) -> M e. ( 0 ... R ) )
Theorem	fznn0sub2 10353	Subtraction closure for a member of a finite set of sequential nonnegative integers. (Contributed by NM, 26-Sep-2005.) (Revised by Mario Carneiro, 28-Apr-2015.)
|- ( K e. ( 0 ... N ) -> ( N - K ) e. ( 0 ... N ) )
Theorem	uzsubfz0 10354	Membership of an integer greater than L decreased by L in a finite set of sequential nonnegative integers. (Contributed by Alexander van der Vekens, 16-Sep-2018.)
|- ( ( L e. NN0 /\ N e. ( ZZ>= ` L ) ) -> ( N - L ) e. ( 0 ... N ) )
Theorem	fz0fzdiffz0 10355	The difference of an integer in a finite set of sequential nonnegative integers and and an integer of a finite set of sequential integers with the same upper bound and the nonnegative integer as lower bound is a member of the finite set of sequential nonnegative integers. (Contributed by Alexander van der Vekens, 6-Jun-2018.)
|- ( ( M e. ( 0 ... N ) /\ K e. ( M ... N ) ) -> ( K - M ) e. ( 0 ... N ) )
Theorem	elfzmlbm 10356	Subtracting the lower bound of a finite set of sequential integers from an element of this set. (Contributed by Alexander van der Vekens, 29-Mar-2018.) (Proof shortened by OpenAI, 25-Mar-2020.)
|- ( K e. ( M ... N ) -> ( K - M ) e. ( 0 ... ( N - M ) ) )
Theorem	elfzmlbp 10357	Subtracting the lower bound of a finite set of sequential integers from an element of this set. (Contributed by Alexander van der Vekens, 29-Mar-2018.)
|- ( ( N e. ZZ /\ K e. ( M ... ( M + N ) ) ) -> ( K - M ) e. ( 0 ... N ) )
Theorem	fzctr 10358	Lemma for theorems about the central binomial coefficient. (Contributed by Mario Carneiro, 8-Mar-2014.) (Revised by Mario Carneiro, 2-Aug-2014.)
|- ( N e. NN0 -> N e. ( 0 ... ( 2 x. N ) ) )
Theorem	difelfzle 10359	The difference of two integers from a finite set of sequential nonnegative integers is also element of this finite set of sequential integers. (Contributed by Alexander van der Vekens, 12-Jun-2018.)
|- ( ( K e. ( 0 ... N ) /\ M e. ( 0 ... N ) /\ K <_ M ) -> ( M - K ) e. ( 0 ... N ) )
Theorem	difelfznle 10360	The difference of two integers from a finite set of sequential nonnegative integers increased by the upper bound is also element of this finite set of sequential integers. (Contributed by Alexander van der Vekens, 12-Jun-2018.)
|- ( ( K e. ( 0 ... N ) /\ M e. ( 0 ... N ) /\ -. K <_ M ) -> ( ( M + N ) - K ) e. ( 0 ... N ) )
Theorem	nn0split 10361	Express the set of nonnegative integers as the disjoint (see nn0disj 10363) union of the first N + 1 values and the rest. (Contributed by AV, 8-Nov-2019.)
|- ( N e. NN0 -> NN0 = ( ( 0 ... N ) u. ( ZZ>= ` ( N + 1 ) ) ) )
Theorem	nnsplit 10362	Express the set of positive integers as the disjoint union of the first N values and the rest. (Contributed by Glauco Siliprandi, 21-Nov-2020.)
|- ( N e. NN -> NN = ( ( 1 ... N ) u. ( ZZ>= ` ( N + 1 ) ) ) )
Theorem	nn0disj 10363	The first N + 1 elements of the set of nonnegative integers are distinct from any later members. (Contributed by AV, 8-Nov-2019.)
|- ( ( 0 ... N ) i^i ( ZZ>= ` ( N + 1 ) ) ) = (/)
Theorem	1fv 10364	A function on a singleton. (Contributed by Alexander van der Vekens, 3-Dec-2017.)
|- ( ( N e. V /\ P = { <. 0 , N >. } ) -> ( P : ( 0 ... 0 ) --> V /\ ( P ` 0 ) = N ) )
Theorem	4fvwrd4 10365*	The first four function values of a word of length at least 4. (Contributed by Alexander van der Vekens, 18-Nov-2017.)
|- ( ( L e. ( ZZ>= ` 3 ) /\ P : ( 0 ... L ) --> V ) -> E. a e. V E. b e. V E. c e. V E. d e. V ( ( ( P ` 0 ) = a /\ ( P ` 1 ) = b ) /\ ( ( P ` 2 ) = c /\ ( P ` 3 ) = d ) ) )
Theorem	2ffzeq 10366*	Two functions over 0 based finite set of sequential integers are equal if and only if their domains have the same length and the function values are the same at each position. (Contributed by Alexander van der Vekens, 30-Jun-2018.)
|- ( ( M e. NN0 /\ F : ( 0 ... M ) --> X /\ P : ( 0 ... N ) --> Y ) -> ( F = P <-> ( M = N /\ A. i e. ( 0 ... M ) ( F ` i ) = ( P ` i ) ) ) )
4.5.6  Half-open integer ranges
Syntax	cfzo 10367	Syntax for half-open integer ranges.
class ..^
Definition	df-fzo 10368*	Define a function generating sets of integers using a half-open range. Read ( M..^ N ) as the integers from M up to, but not including, N; contrast with ( M ... N ) df-fz 10234, which includes N. Not including the endpoint simplifies a number of formulas related to cardinality and splitting; contrast fzosplit 10404 with fzsplit 10276, for instance. (Contributed by Stefan O'Rear, 14-Aug-2015.)
|- ..^ = ( m e. ZZ , n e. ZZ |-> ( m ... ( n - 1 ) ) )
Theorem	fzof 10369	Functionality of the half-open integer set function. (Contributed by Stefan O'Rear, 14-Aug-2015.)
|- ..^ : ( ZZ X. ZZ ) --> ~P ZZ
Theorem	elfzoel1 10370	Reverse closure for half-open integer sets. (Contributed by Stefan O'Rear, 14-Aug-2015.)
|- ( A e. ( B..^ C ) -> B e. ZZ )
Theorem	elfzoel2 10371	Reverse closure for half-open integer sets. (Contributed by Stefan O'Rear, 14-Aug-2015.)
|- ( A e. ( B..^ C ) -> C e. ZZ )
Theorem	elfzoelz 10372	Reverse closure for half-open integer sets. (Contributed by Stefan O'Rear, 14-Aug-2015.)
|- ( A e. ( B..^ C ) -> A e. ZZ )
Theorem	fzoval 10373	Value of the half-open integer set in terms of the closed integer set. (Contributed by Stefan O'Rear, 14-Aug-2015.)
|- ( N e. ZZ -> ( M..^ N ) = ( M ... ( N - 1 ) ) )
Theorem	elfzo 10374	Membership in a half-open finite set of integers. (Contributed by Stefan O'Rear, 15-Aug-2015.)
|- ( ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) -> ( K e. ( M..^ N ) <-> ( M <_ K /\ K < N ) ) )
Theorem	elfzo2 10375	Membership in a half-open integer interval. (Contributed by Mario Carneiro, 29-Sep-2015.)
|- ( K e. ( M..^ N ) <-> ( K e. ( ZZ>= ` M ) /\ N e. ZZ /\ K < N ) )
Theorem	elfzouz 10376	Membership in a half-open integer interval. (Contributed by Mario Carneiro, 29-Sep-2015.)
|- ( K e. ( M..^ N ) -> K e. ( ZZ>= ` M ) )
Theorem	nelfzo 10377	An integer not being a member of a half-open finite set of integers. (Contributed by AV, 29-Apr-2020.)
|- ( ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) -> ( K e/ ( M..^ N ) <-> ( K < M \/ N <_ K ) ) )
Theorem	fzodcel 10378	Decidability of membership in a half-open integer interval. (Contributed by Jim Kingdon, 25-Aug-2022.)
|- ( ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) -> DECID K e. ( M..^ N ) )
Theorem	fzolb 10379	The left endpoint of a half-open integer interval is in the set iff the two arguments are integers with M < N. This provides an alternate notation for the "strict upper integer" predicate by analogy to the "weak upper integer" predicate M e. ( ZZ>= ` N ). (Contributed by Mario Carneiro, 29-Sep-2015.)
|- ( M e. ( M..^ N ) <-> ( M e. ZZ /\ N e. ZZ /\ M < N ) )
Theorem	fzolb2 10380	The left endpoint of a half-open integer interval is in the set iff the two arguments are integers with M < N. This provides an alternate notation for the "strict upper integer" predicate by analogy to the "weak upper integer" predicate M e. ( ZZ>= ` N ). (Contributed by Mario Carneiro, 29-Sep-2015.)
|- ( ( M e. ZZ /\ N e. ZZ ) -> ( M e. ( M..^ N ) <-> M < N ) )
Theorem	elfzole1 10381	A member in a half-open integer interval is greater than or equal to the lower bound. (Contributed by Stefan O'Rear, 15-Aug-2015.)
|- ( K e. ( M..^ N ) -> M <_ K )
Theorem	elfzolt2 10382	A member in a half-open integer interval is less than the upper bound. (Contributed by Stefan O'Rear, 15-Aug-2015.)
|- ( K e. ( M..^ N ) -> K < N )
Theorem	elfzolt3 10383	Membership in a half-open integer interval implies that the bounds are unequal. (Contributed by Stefan O'Rear, 15-Aug-2015.)
|- ( K e. ( M..^ N ) -> M < N )
Theorem	elfzolt2b 10384	A member in a half-open integer interval is less than the upper bound. (Contributed by Mario Carneiro, 29-Sep-2015.)
|- ( K e. ( M..^ N ) -> K e. ( K..^ N ) )
Theorem	elfzolt3b 10385	Membership in a half-open integer interval implies that the bounds are unequal. (Contributed by Mario Carneiro, 29-Sep-2015.)
|- ( K e. ( M..^ N ) -> M e. ( M..^ N ) )
Theorem	fzonel 10386	A half-open range does not contain its right endpoint. (Contributed by Stefan O'Rear, 25-Aug-2015.)
|- -. B e. ( A..^ B )
Theorem	elfzouz2 10387	The upper bound of a half-open range is greater or equal to an element of the range. (Contributed by Mario Carneiro, 29-Sep-2015.)
|- ( K e. ( M..^ N ) -> N e. ( ZZ>= ` K ) )
Theorem	elfzofz 10388	A half-open range is contained in the corresponding closed range. (Contributed by Stefan O'Rear, 23-Aug-2015.)
|- ( K e. ( M..^ N ) -> K e. ( M ... N ) )
Theorem	elfzo3 10389	Express membership in a half-open integer interval in terms of the "less than or equal" and "less than" predicates on integers, resp. K e. ( ZZ>= ` M ) <-> M <_ K, K e. ( K..^ N ) <-> K < N. (Contributed by Mario Carneiro, 29-Sep-2015.)
|- ( K e. ( M..^ N ) <-> ( K e. ( ZZ>= ` M ) /\ K e. ( K..^ N ) ) )
Theorem	fzom 10390*	A half-open integer interval is inhabited iff it contains its left endpoint. (Contributed by Jim Kingdon, 20-Apr-2020.)
|- ( E. x x e. ( M..^ N ) <-> M e. ( M..^ N ) )
Theorem	fzossfz 10391	A half-open range is contained in the corresponding closed range. (Contributed by Stefan O'Rear, 23-Aug-2015.) (Revised by Mario Carneiro, 29-Sep-2015.)
|- ( A..^ B ) C_ ( A ... B )
Theorem	fzon 10392	A half-open set of sequential integers is empty if the bounds are equal or reversed. (Contributed by Alexander van der Vekens, 30-Oct-2017.)
|- ( ( M e. ZZ /\ N e. ZZ ) -> ( N <_ M <-> ( M..^ N ) = (/) ) )
Theorem	fzo0n 10393	A half-open range of nonnegative integers is empty iff the upper bound is not positive. (Contributed by AV, 2-May-2020.)
|- ( ( M e. ZZ /\ N e. ZZ ) -> ( N <_ M <-> ( 0..^ ( N - M ) ) = (/) ) )
Theorem	fzonlt0 10394	A half-open integer range is empty if the bounds are equal or reversed. (Contributed by AV, 20-Oct-2018.)
|- ( ( M e. ZZ /\ N e. ZZ ) -> ( -. M < N <-> ( M..^ N ) = (/) ) )
Theorem	fzo0 10395	Half-open sets with equal endpoints are empty. (Contributed by Stefan O'Rear, 15-Aug-2015.) (Revised by Mario Carneiro, 29-Sep-2015.)
|- ( A..^ A ) = (/)
Theorem	fzonnsub 10396	If K < N then N - K is a positive integer. (Contributed by Mario Carneiro, 29-Sep-2015.) (Revised by Mario Carneiro, 1-Jan-2017.)
|- ( K e. ( M..^ N ) -> ( N - K ) e. NN )
Theorem	fzonnsub2 10397	If M < N then N - M is a positive integer. (Contributed by Mario Carneiro, 1-Jan-2017.)
|- ( K e. ( M..^ N ) -> ( N - M ) e. NN )
Theorem	fzoss1 10398	Subset relationship for half-open sequences of integers. (Contributed by Stefan O'Rear, 15-Aug-2015.) (Revised by Mario Carneiro, 29-Sep-2015.)
|- ( K e. ( ZZ>= ` M ) -> ( K..^ N ) C_ ( M..^ N ) )
Theorem	fzoss2 10399	Subset relationship for half-open sequences of integers. (Contributed by Stefan O'Rear, 15-Aug-2015.) (Revised by Mario Carneiro, 29-Sep-2015.)
|- ( N e. ( ZZ>= ` K ) -> ( M..^ K ) C_ ( M..^ N ) )
Theorem	fzossrbm1 10400	Subset of a half open range. (Contributed by Alexander van der Vekens, 1-Nov-2017.)
|- ( N e. ZZ -> ( 0..^ ( N - 1 ) ) C_ ( 0..^ N ) )