HomeHome Metamath Proof Explorer < Previous   Next >
Browser slow? Try the
Unicode version.

Jump to page: Contents + 1 1-100 2 101-200 3 201-300 4 301-400 5 401-500 6 501-600 7 601-700 8 701-800 9 801-900 10 901-1000 11 1001-1100 12 1101-1200 13 1201-1300 14 1301-1400 15 1401-1500 16 1501-1600 17 1601-1700 18 1701-1800 19 1801-1900 20 1901-2000 21 2001-2100 22 2101-2200 23 2201-2300 24 2301-2400 25 2401-2500 26 2501-2600 27 2601-2700 28 2701-2800 29 2801-2900 30 2901-3000 31 3001-3100 32 3101-3200 33 3201-3300 34 3301-3400 35 3401-3500 36 3501-3600 37 3601-3700 38 3701-3800 39 3801-3900 40 3901-4000 41 4001-4100 42 4101-4200 43 4201-4300 44 4301-4400 45 4401-4500 46 4501-4600 47 4601-4700 48 4701-4800 49 4801-4900 50 4901-5000 51 5001-5100 52 5101-5200 53 5201-5300 54 5301-5400 55 5401-5500 56 5501-5600 57 5601-5700 58 5701-5800 59 5801-5900 60 5901-6000 61 6001-6100 62 6101-6200 63 6201-6300 64 6301-6400 65 6401-6500 66 6501-6600 67 6601-6700 68 6701-6800 69 6801-6900 70 6901-7000 71 7001-7100 72 7101-7200 73 7201-7300 74 7301-7400 75 7401-7500 76 7501-7600 77 7601-7700 78 7701-7800 79 7801-7900 80 7901-8000 81 8001-8100 82 8101-8200 83 8201-8300 84 8301-8400 85 8401-8500 86 8501-8600 87 8601-8700 88 8701-8800 89 8801-8900 90 8901-9000 91 9001-9100 92 9101-9200 93 9201-9300 94 9301-9400 95 9401-9500 96 9501-9600 97 9601-9700 98 9701-9800 99 9801-9900 100 9901-10000 101 10001-10100 102 10101-10200 103 10201-10300 104 10301-10400 105 10401-10500 106 10501-10600 107 10601-10700 108 10701-10800 109 10801-10900 110 10901-11000 111 11001-11100 112 11101-11200 113 11201-11300 114 11301-11400 115 11401-11500 116 11501-11600 117 11601-11700 118 11701-11800 119 11801-11900 120 11901-12000 121 12001-12100 122 12101-12200 123 12201-12300 124 12301-12400 125 12401-12500 126 12501-12600 127 12601-12700 128 12701-12800 129 12801-12900 130 12901-13000 131 13001-13100 132 13101-13200 133 13201-13300 134 13301-13400 135 13401-13500 136 13501-13600 137 13601-13700 138 13701-13800 139 13801-13900 140 13901-14000 141 14001-14100 142 14101-14200 143 14201-14300 144 14301-14400 145 14401-14500 146 14501-14600 147 14601-14700 148 14701-14800 149 14801-14900 150 14901-15000 151 15001-15100 152 15101-15200 153 15201-15300 154 15301-15400 155 15401-15500 156 15501-15600 157 15601-15700 158 15701-15800 159 15801-15900 160 15901-16000 161 16001-16100 162 16101-16200 163 16201-16300 164 16301-16400 165 16401-16500 166 16501-16600 167 16601-16700 168 16701-16800 169 16801-16900 170 16901-17000 171 17001-17100 172 17101-17200 173 17201-17300 174 17301-17400 175 17401-17411

Color key:    Metamath Proof Explorer  Metamath Proof Explorer
(1-10419)
  Hilbert Space Explorer  Hilbert Space Explorer
(10420-12013)
  Users' Mathboxes  Users' Mathboxes
(12014-17411)
 

Statement List for Metamath Proof Explorer - 7601-7700 - Page 77 of 175
TypeLabelDescription
Statement
 
Theoremuz11 7601 The upper integers function is one-to-one.
|- (M e. ZZ -> ((ZZ>=` M) = (ZZ>=` N) <-> M = N))
 
Theoremeluzp1m1 7602 Membership in the next set of upper integers.
|- ((M e. ZZ /\ N e. (ZZ>=` (M + 1))) -> (N - 1) e. (ZZ>=` M))
 
Theoremeluzp1l 7603 Strict ordering implied by membership in the next set of upper integers.
|- ((M e. ZZ /\ N e. (ZZ>=` (M + 1))) -> M < N)
 
Theoremeluzp1p1 7604 Membership in the next set of upper integers.
|- (N e. (ZZ>=` M) -> (N + 1) e. (ZZ>=` (M + 1)))
 
Theoremeluzaddi 7605 Membership in a later set of upper integers. (Contributed by Paul Chapman, 22-Nov-2007.)
|- M e. ZZ   &   |- K e. ZZ   =>   |- (N e. (ZZ>=` M) -> (N + K) e. (ZZ>=` (M + K)))
 
Theoremeluzsubi 7606 Membership in an earlier set of upper integers. (Contributed by Paul Chapman, 22-Nov-2007.)
|- M e. ZZ   &   |- K e. ZZ   =>   |- (N e. (ZZ>=` (M + K)) -> (N - K) e. (ZZ>=` M))
 
Theoremnn0uz 7607 Nonnegative integers expressed as a set of upper integers.
|- NN0 = (ZZ>=` 0)
 
Theoremnnuz 7608 Natural numbers expressed as a set of upper integers.
|- NN = (ZZ>=` 1)
 
Theoremelnnuz 7609 A natural number expressed as a member of a set of upper integers.
|- (N e. NN <-> N e. (ZZ>=` 1))
 
Theoremelnn0uz 7610 A nonnegative integer expressed as a member a set of upper integers.
|- (N e. NN0 <-> N e. (ZZ>=` 0))
 
Theoremraluz 7611 Restricted universal quantification in a set of upper integers.
|- (M e. ZZ -> (A.n e. (ZZ>=` M)ph <-> A.n e. ZZ (M <_ n -> ph)))
 
Theoremraluz2 7612 Restricted universal quantification in a set of upper integers.
|- (A.n e. (ZZ>=` M)ph <-> (M e. ZZ -> A.n e. ZZ (M <_ n -> ph)))
 
Theoremrexuz 7613 Restricted existential quantification in a set of upper integers.
|- (M e. ZZ -> (E.n e. (ZZ>=` M)ph <-> E.n e. ZZ (M <_ n /\ ph)))
 
Theoremrexuz2 7614 Restricted existential quantification in a set of upper integers.
|- (E.n e. (ZZ>=` M)ph <-> (M e. ZZ /\ E.n e. ZZ (M <_ n /\ ph)))
 
Theorem2rexuz 7615 Double existential quantification in a set of upper integers.
|- (E.mE.n e. (ZZ>=` m)ph <-> E.m e. ZZ E.n e. ZZ (m <_ n /\ ph))
 
Theorempeano2uz 7616 Second Peano postulate for a set of upper integers.
|- (N e. (ZZ>=` M) -> (N + 1) e. (ZZ>=` M))
 
Theorempeano2uzr 7617 Reversed second Peano axiom for upper integers.
|- ((M e. ZZ /\ N e. (ZZ>=` (M + 1))) -> N e. (ZZ>=` M))
 
Theoremuzaddcl 7618 Addition closure law for a set of upper integers.
|- ((N e. (ZZ>=` M) /\ K e. NN0) -> (N + K) e. (ZZ>=` M))
 
Theoremuzind4 7619 Induction on the set of upper integers that starts at an integer M. The first four hypotheses give us the substitution instances we need, and the last two are the basis and the induction hypothesis.
|- (j = M -> (ph <-> ps))   &   |- (j = k -> (ph <-> ch))   &   |- (j = (k + 1) -> (ph <-> th))   &   |- (j = N -> (ph <-> ta))   &   |- (M e. ZZ -> ps)   &   |- (k e. (ZZ>=` M) -> (ch -> th))   =>   |- (N e. (ZZ>=` M) -> ta)
 
Theoremuzind4ALT 7620 Alternate version of uzind4 7619 with different hypothesis order for easier use with the Metamath Proof Assistant, since "assign last" will assign the substitutions first. (This may or may not be kept permanenently, or it may replace uzind4 7619- I haven't decided yet. --NM)
|- (M e. ZZ -> ps)   &   |- (k e. (ZZ>=` M) -> (ch -> th))   &   |- (j = M -> (ph <-> ps))   &   |- (j = k -> (ph <-> ch))   &   |- (j = (k + 1) -> (ph <-> th))   &   |- (j = N -> (ph <-> ta))   =>   |- (N e. (ZZ>=` M) -> ta)
 
Theoremuzind4s 7621 Induction on the set of upper integers that starts at an integer M, using explicit substitution. The hypotheses are the basis and the induction hypothesis.
|- (M e. ZZ -> [M / k]ph)   &   |- (k e. (ZZ>=` M) -> (ph -> [(k + 1) / k]ph))   =>   |- (N e. (ZZ>=` M) -> [N / k]ph)
 
Theoremuzind4s2 7622 Induction on the set of upper integers that starts at an integer M, using explicit substitution. The hypotheses are the basis and the induction hypothesis. Use this instead of uzind4s 7621 when j and k must be distinct in [(k + 1) / j]ph.
|- (M e. ZZ -> [M / j]ph)   &   |- (k e. (ZZ>=` M) -> ([k / j]ph -> [(k + 1) / j]ph))   =>   |- (N e. (ZZ>=` M) -> [N / j]ph)
 
Theoremuzind4i 7623 Induction on the upper integers that start at M. The first hypothesis specifies the lower bound, the next four give us the substitution instances we need, and the last two are the basis and the induction hypothesis.
|- M e. ZZ   &   |- (j = M -> (ph <-> ps))   &   |- (j = k -> (ph <-> ch))   &   |- (j = (k + 1) -> (ph <-> th))   &   |- (j = N -> (ph <-> ta))   &   |- ps   &   |- (k e. (ZZ>=` M) -> (ch -> th))   =>   |- (N e. (ZZ>=` M) -> ta)
 
Theoremuzwo 7624 Well-ordering principle: any non-empty subset of a set of upper integers has a least element.
|- ((S C_ (ZZ>=` M) /\ S =/= (/)) -> E.j e. S A.k e. S j <_ k)
 
TheoremuzwoOLD 7625 Well-ordering principle: any non-empty subset of the upper integers has a least element.
|- ((S C_ (ZZ>=` M) /\ -. S = (/)) -> E.j e. S A.k e. S j <_ k)
 
Theoremuzwo2 7626 Well-ordering principle: any non-empty subset of upper integers has a unique least element.
|- ((S C_ (ZZ>=` M) /\ S =/= (/)) -> E!j e. S A.k e. S j <_ k)
 
Theoremnnwo 7627 Well-ordering principle: any non-empty set of natural numbers has a least element. Theorem I.37 (well-ordering principle) of [Apostol] p. 34.
|- ((A C_ NN /\ A =/= (/)) -> E.x e. A A.y e. A x <_ y)
 
Theoremnnwof 7628 Well-ordering principle: any non-empty set of natural numbers has a least element. This version allows x and y to be present in A as long as they are effectively not free.
|- (z e. A -> A.x z e. A)   &   |- (z e. A -> A.y z e. A)   =>   |- ((A C_ NN /\ A =/= (/)) -> E.x e. A A.y e. A x <_ y)
 
Theoremnnwos 7629 Well-ordering principle: any non-empty set of natural numbers has a least element (schema form).
|- (x = y -> (ph <-> ps))   =>   |- (E.x e. NN ph -> E.x e. NN (ph /\ A.y e. NN (ps -> x <_ y)))
 
Theoremindstr 7630 Strong Mathematical Induction for positive integers (inference schema).
|- (x = y -> (ph <-> ps))   &   |- (x e. NN -> (A.y e. NN (y < x -> ps) -> ph))   =>   |- (x e. NN -> ph)
 
Theoremuzinfmi 7631 Extract the lower bound of a set of upper integers as its infimum. Note that the "`' < " argument turns supremum into infimum (for which we do not currently have a separate notation).
|- M e. ZZ   =>   |- sup((ZZ>=` M), RR, `' < ) = M
 
Theoremnninfm 7632 The infimum of the set of natural numbers is one. Note that "`' < " turns sup into inf.
|- sup(NN, RR, `' < ) = 1
 
Theoremnn0infm 7633 The infimum of the set of nonnegative integers is zero. Note that "`' < " turns sup into inf.
|- sup(NN0, RR, `' < ) = 0
 
Theoreminfmssuzle 7634 The infimum of a subset of a set of upper integers is less than or equal to all members of the subset. Note that the "`' < " argument turns supremum into infimum (for which we do not currently have a separate notation).
|- ((S C_ (ZZ>=` M) /\ A e. S) -> sup(S, RR, `' < ) <_ A)
 
TheoreminfmssuzleOLD 7635 The infimum of a subset of a set of upper integers is less than or equal to all members of the subset. Note that the "`' < " argument turns supremum into infimum (for which we do not currently have a separate notation).
|- ((S C_ (ZZ>=` M) /\ S =/= (/) /\ A e. S) -> sup(S, RR, `' < ) <_ A)
 
Theoreminfmssuzcl 7636 The infimum of a subset of a set of upper integers belongs to the subset.
|- ((S C_ (ZZ>=` M) /\ S =/= (/)) -> sup(S, RR, `' < ) e. S)
 
Finite intervals of integers
 
Syntaxcfz 7637 Extend class notation to include the notation for a contiguous finite set of integers. Read "M...N " as "the set of integers from M to N inclusive."
class ...
 
Definitiondf-fz 7638 Define an operation that produces a finite set of sequential integers. Read "M...N " as "the set of integers from M to N inclusive." See fzval 7639 for its value and additional comments.
|- ... = {<.<.m, n>., z>. | ((m e. ZZ /\ n e. ZZ) /\ z = {k e. ZZ | (m <_ k /\ k <_ n)})}
 
Theoremfzval 7639 The value of a finite set of sequential integers. E.g., 2...5 means the set {2, 3, 4, 5}. A special case of this definition (starting at 1) appears as Definition 11-2.1 of [Gleason] p. 141, where NN_k means our 1...k; he calls these sets segments of the integers.
|- ((M e. ZZ /\ N e. ZZ) -> (M...N) = {k e. ZZ | (M <_ k /\ k <_ N)})
 
Theoremelfz1 7640 Membership in a finite set of sequential integers.
|- ((M e. ZZ /\ N e. ZZ) -> (K e. (M...N) <-> (K e. ZZ /\ M <_ K /\ K <_ N)))
 
Theoremelfz 7641 Membership in a finite set of sequential integers.
|- ((K e. ZZ /\ M e. ZZ /\ N e. ZZ) -> (K e. (M...N) <-> (M <_ K /\ K <_ N)))
 
Theoremelfz2 7642 Membership in a finite set of sequential integers. We use the fact that an operation's value is empty outside of its domain to show M e. ZZ and N e. ZZ.
|- (N e. A -> (K e. (M...N) <-> ((M e. ZZ /\ N e. ZZ /\ K e. ZZ) /\ (M <_ K /\ K <_ N))))
 
Theoremelfzlem 7643 Lemma for elfzel1 7651 and others.
 
Theoremelfz5 7644 Membership in a finite set of sequential integers.
|- ((K e. (ZZ>=` M) /\ N e. ZZ) -> (K e. (M...N) <-> K <_ N))
 
Theoremelfz4 7645 Membership in a finite set of sequential integers.
|- (((M e. ZZ /\ N e. ZZ /\ K e. ZZ) /\ (M <_ K /\ K <_ N)) -> K e. (M...N))
 
Theoremelfzuzb 7646 Membership in a finite set of sequential integers in terms of sets of upper integers.
|- (N e. A -> (K e. (M...N) <-> (K e. (ZZ>=` M) /\ N e. (ZZ>=` K))))
 
Theoremeluzfz 7647 Membership in a finite set of sequential integers.
|- ((K e. (ZZ>=` M) /\ N e. (ZZ>=` K)) -> K e. (M...N))
 
Theoremelfzuz3 7648 Membership in a finite set of sequential integers implies membership in a set of upper integers.
|- ((N e. A /\ K e. (M...N)) -> N e. (ZZ>=` K))
 
Theoremelfzel2i 7649 Membership in a finite set of sequential integer implies the upper bound is an integer.
|- N e. _V   =>   |- (K e. (M...N) -> N e. ZZ)
 
Theoremelfzel2g 7650 Membership in a finite set of sequential integers implies the upper bound is an integer.
|- ((N e. A /\ K e. (M...N)) -> N e. ZZ)
 
Theoremelfzel1 7651 Membership in a finite set of sequential integer implies the lower bound is an integer.
|- (K e. (M...N) -> M e. ZZ)
 
Theoremelfzelz 7652 A member of a finite set of sequential integer is an integer.
|- (K e. (M...N) -> K e. ZZ)
 
Theoremelfzle1 7653 A member of a finite set of sequential integer is greater than or equal to the lower bound.
|- (K e. (M...N) -> M <_ K)
 
Theoremelfzle2 7654 A member of a finite set of sequential integer is less than or equal to the upper bound.
|- (K e. (M...N) -> K <_ N)
 
Theoremelfzle3 7655 Membership in a finite set of sequential integer implies the bounds are comparable.
|- ((N e. A /\ K e. (M...N)) -> M <_ N)
 
Theoremelfzuz2 7656 Implication of membership in a finite set of sequential integers.
|- ((N e. A /\ K e. (M...N)) -> N e. (ZZ>=` M))
 
Theoremeluzfz1 7657 Membership in a finite set of sequential integers - special case.
|- (N e. (ZZ>=` M) -> M e. (M...N))
 
Theoremelfzuz 7658 A member of a finite set of sequential integers belongs to a set of upper integers.
|- (K e. (M...N) -> K e. (ZZ>=` M))
 
Theoremeluzfz2 7659 Membership in a finite set of sequential integers - special case.
|- (N e. (ZZ>=` M) -> N e. (M...N))
 
Theoremeluzfz2b 7660 Membership in a finite set of sequential integers - special case.
|- (N e. (ZZ>=` M) <-> N e. (M...N))
 
Theoremelfz3 7661 Membership in a finite set of sequential integers containing one integer.
|- (N e. ZZ -> N e. (N...N))
 
Theoremelfz1eq 7662 Membership in a finite set of sequential integers containing one integer.
|- (K e. (N...N) -> K = N)
 
Theoremfzn 7663 A finite set of sequential integers is empty if the bounds are reversed.
|- ((M e. ZZ /\ N e. ZZ) -> (N < M <-> (M...N) = (/)))
 
Theoremfzen 7664 A shifted finite set of sequential integers is equinumerous to the original set. (Contributed by Paul Chapman, 11-Apr-2009.)
|- ((M e. ZZ /\ N e. ZZ /\ K e. ZZ) -> (M...N) ~~ ((M + K)...(N + K)))
 
Theoremfz01en 7665 0-based and 1-based finite sets of sequential integers are equinumerous. (Contributed by Paul Chapman, 11-Apr-2009.)
|- (N e. ZZ -> (0...(N - 1)) ~~ (1...N))
 
Theoremelfznn 7666 A member of a finite set of sequential integers starting at 1 is a natural number.
|- (K e. (1...N) -> K e. NN)
 
Theoremelfz2nn0 7667 Membership in a finite set of sequential integers starting at 0.
|- (N e. A -> (K e. (0...N) <-> (K e. NN0 /\ N e. NN0 /\ K <_ N)))
 
Theoremelfznn0 7668 A member of a finite set of sequential integers starting at 0 is a nonnegative integer.
|- (K e. (0...N) -> K e. NN0)
 
Theoremelfz3nn0 7669 The upper bound of a nonempty finite set of sequential integers starting at 0 is a nonnegative integer.
|- ((N e. A /\ K e. (0...N)) -> N e. NN0)
 
Theoremfznn0sub 7670 Subtraction closure for a member of a finite set of sequential integers.
|- ((N e. A /\ K e. (M...N)) -> (N - K) e. NN0)
 
Theoremfznn0sub2 7671 Subtraction closure for a member of a finite set of sequential integers.
|- ((N e. A /\ K e. (0...N)) -> (N - K) e. (0...N))
 
Theoremfzaddel 7672 Membership of a sum in a finite set of sequential integers.
|- (((M e. ZZ /\ N e. ZZ) /\ (J e. ZZ /\ K e. ZZ)) -> (J e. (M...N) <-> (J + K) e. ((M + K)...(N + K))))
 
Theoremfzsubel 7673 Membership of a difference in a finite set of sequential integers.
|- (((M e. ZZ /\ N e. ZZ) /\ (J e. ZZ /\ K e. ZZ)) -> (J e. (M...N) <-> (J - K) e. ((M - K)...(N - K))))
 
Theoremfzopth 7674 A finite set of sequential integers can represent an ordered pair.
|- ((N e. (ZZ>=` M) /\ K e. A) -> ((M...N) = (J...K) <-> (M = J /\ N = K)))
 
Theoremfzss1 7675 Subset relationship for finite sets of sequential integers.
|- ((K e. (ZZ>=` M) /\ N e. ZZ) -> (K...N) C_ (M...N))
 
Theoremfzss2 7676 Subset relationship for finite sets of sequential integers.
|- ((N e. (ZZ>=` K) /\ M e. ZZ) -> (M...K) C_ (M...N))
 
Theoremfzssuz 7677 A finite set of sequential integers is a subset of a set of upper integers.
|- (M...N) C_ (ZZ>=` M)
 
Theoremfzsuc 7678 Join a successor to the end of a finite set of sequential integers.
|- ((M e. ZZ /\ N e. ZZ /\ M <_ (N + 1)) -> (M...(N + 1)) = ((M...N) u. {(N + 1)}))
 
Theoremfzssp1 7679 Subset relationship for finite sets of sequential integers.
|- ((M e. ZZ /\ N e. ZZ) -> (M...N) C_ (M...(N + 1)))
 
Theoremfzp1ss 7680 Subset relationship for finite sets of sequential integers.
|- ((M e. ZZ /\ N e. ZZ) -> ((M + 1)...N) C_ (M...N))
 
Theoremfzelp1 7681 Membership in a set of sequential integers with an appended element.
|- ((N e. A /\ K e. (M...N)) -> K e. (M...(N + 1)))
 
Theoremfzelp1i 7682 Membership in a set of sequential integers with an appended element.
|- N e. _V   =>   |- (K e. (M...N) -> K e. (M...(N + 1)))
 
Theoremelfzp1 7683 Append an element to a finite set of sequential integers.
|- (N e. (ZZ>=` M) -> (K e. (M...(N + 1)) <-> (K e. (M...N) \/ K = (N + 1))))
 
Theoremfzsn 7684 A finite interval of integers with one element. (Contributed by Jeff Madsen, 2-Sep-2009 )
|- (M e. ZZ -> (M...M) = {M})
 
Theoremfzpr 7685 A finite interval of integers with two elements. (Contributed by Jeff Madsen, 2-Sep-2009 )
|- (M e. ZZ -> (M...(M + 1)) = {M, (M + 1)})
 
Theoremfztp 7686 A finite interval of integers with three elements.
|- (M e. ZZ -> (M...(M + 2)) = {M, (M + 1), (M + 2)})
 
Theoremfzprval 7687 Two ways of defining the first two values of a sequence on NN.
|- (A.x e. (1...2)(F` x) = if(x = 1, A, B) <-> ((F` 1) = A /\ (F` 2) = B))
 
Theoremfztpval 7688 Two ways of defining the first three values of a sequence on NN.
|- (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))
 
Theoremfzrev 7689 Reversal of start and end of a finite set of sequential integers.
|- (((M e. ZZ /\ N e. ZZ) /\ (J e. ZZ /\ K e. ZZ)) -> (K e. ((J - N)...(J - M)) <-> (J - K) e. (M...N)))
 
Theoremfzrev2 7690 Reversal of start and end of a finite set of sequential integers.
|- (((M e. ZZ /\ N e. ZZ) /\ (J e. ZZ /\ K e. ZZ)) -> (K e. (M...N) <-> (J - K) e. ((J - N)...(J - M))))
 
Theoremfzrev2i 7691 Reversal of start and end of a finite set of sequential integers.
|- ((N e. A /\ J e. ZZ /\ K e. (M...N)) -> (J - K) e. ((J - N)...(J - M)))
 
Theoremfzrev3 7692 The "complement" of a member of a finite set of sequential integers.
|- ((N e. A /\ K e. ZZ) -> (K e. (M...N) <-> ((M + N) - K) e. (M...N)))
 
Theoremfzrev3i 7693 The "complement" of a member of a finite set of sequential integers.
|- ((N e. A /\ K e. (M...N)) -> ((M + N) - K) e. (M...N))
 
Theoremfznn0 7694 Finite set of sequential integers starting at 0.
|- (N e. NN0 -> (K e. (0...N) <-> (K e. NN0 /\ K <_ N)))
 
Theoremfznn 7695 Finite set of sequential integers starting at 1.
|- (N e. NN -> (K e. (1...N) <-> (K e. NN /\ K <_ N)))
 
Theoremfz1sbc 7696 Quantification over a one-member finite set of sequential integers in terms of substitution.
|- (N e. ZZ -> (A.k e. (N...N)ph <-> [N / k]ph))
 
Theoremfzneuz 7697 No finite set of sequential integers equals a set of upper integers.
|- ((N e. (ZZ>=` M) /\ K e. ZZ) -> -. (M...N) = (ZZ>=` K))
 
Theoremfzrevral 7698 Reversal of scanning order inside of a quantification over a finite set of sequential integers.
|- ((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))
 
Theoremfzrevral2 7699 Reversal of scanning order inside of a quantification over a finite set of sequential integers.
|- ((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))
 
Theoremfzrevral3 7700 Reversal of scanning order inside of a quantification over a finite set of sequential integers.
|- ((M e. ZZ /\ N e. ZZ) -> (A.j e. (M...N)ph <-> A.k e. (M...N)[((M + N) - k) / j]ph))

MPE Home   Contents Copyright terms: Public domain < Previous  Next >