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-12229

Color key:    Metamath Proof Explorer  Metamath Proof Explorer
(1-9062)
  Hilbert Space Explorer  Hilbert Space Explorer
(9063-10650)
  Users' Mathboxes  Users' Mathboxes
(10651-12229)
 

Statement List for Metamath Proof Explorer - 6601-6700 - Page 67 of 123
TypeLabelDescription
Statement
 
Theoremelfzlem 6601 Lemma for elfzel1 6609 and others.
 
Theoremelfz5 6602 Membership in a finite set of sequential integers.
|- ((K e. (ZZ>=` M) /\ N e. ZZ) -> (K e. (M...N) <-> K <_ N))
 
Theoremelfz4 6603 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 6604 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 6605 Membership in a finite set of sequential integers.
|- ((K e. (ZZ>=` M) /\ N e. (ZZ>=` K)) -> K e. (M...N))
 
Theoremelfzuz3 6606 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 6607 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 6608 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 6609 Membership in a finite set of sequential integer implies the lower bound is an integer.
|- (K e. (M...N) -> M e. ZZ)
 
Theoremelfzelz 6610 A member of a finite set of sequential integer is an integer.
|- (K e. (M...N) -> K e. ZZ)
 
Theoremelfzle1 6611 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 6612 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 6613 Membership in a finite set of sequential integer implies the bounds are comparable.
|- ((N e. A /\ K e. (M...N)) -> M <_ N)
 
Theoremelfzuz2 6614 Implication of membership in a finite set of sequential integers.
|- ((N e. A /\ K e. (M...N)) -> N e. (ZZ>=` M))
 
Theoremeluzfz1 6615 Membership in a finite set of sequential integers - special case.
|- (N e. (ZZ>=` M) -> M e. (M...N))
 
Theoremelfzuz 6616 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 6617 Membership in a finite set of sequential integers - special case.
|- (N e. (ZZ>=` M) -> N e. (M...N))
 
Theoremeluzfz2b 6618 Membership in a finite set of sequential integers - special case.
|- (N e. (ZZ>=` M) <-> N e. (M...N))
 
Theoremelfz3 6619 Membership in a finite set of sequential integers containing one integer.
|- (N e. ZZ -> N e. (N...N))
 
Theoremelfz1eq 6620 Membership in a finite set of sequential integers containing one integer.
|- (K e. (N...N) -> K = N)
 
Theoremfzn 6621 A finite set of sequential integers is empty if the bounds are reversed.
|- ((M e. ZZ /\ N e. ZZ) -> (N < M <-> (M...N) = (/)))
 
Theoremfzen 6622 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 6623 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 6624 A member of a finite set of sequential integers starting at 1 is a natural number.
|- (K e. (1...N) -> K e. NN)
 
Theoremelfz2nn0 6625 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 6626 A member of a finite set of sequential integers starting at 0 is a nonnegative integer.
|- (K e. (0...N) -> K e. NN0)
 
Theoremelfz3nn0 6627 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 6628 Subtraction closure for a member of a finite set of sequential integers.
|- ((N e. A /\ K e. (M...N)) -> (N - K) e. NN0)
 
Theoremfznn0sub2 6629 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 6630 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 6631 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 6632 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 6633 Subset relationship for finite sets of sequential integers.
|- ((K e. (ZZ>=` M) /\ N e. ZZ) -> (K...N) (_ (M...N))
 
Theoremfzss2 6634 Subset relationship for finite sets of sequential integers.
|- ((N e. (ZZ>=` K) /\ M e. ZZ) -> (M...K) (_ (M...N))
 
Theoremfzssuz 6635 A finite set of sequential integers is a subset of a set of upper integers.
|- (M...N) (_ (ZZ>=` M)
 
Theoremfzsuc 6636 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 6637 Subset relationship for finite sets of sequential integers.
|- ((M e. ZZ /\ N e. ZZ) -> (M...N) (_ (M...(N + 1)))
 
Theoremfzp1ss 6638 Subset relationship for finite sets of sequential integers.
|- ((M e. ZZ /\ N e. ZZ) -> ((M + 1)...N) (_ (M...N))
 
Theoremfzelp1 6639 Membership in a set of sequential integers with an appended element.
|- ((N e. A /\ K e. (M...N)) -> K e. (M...(N + 1)))
 
Theoremfzelp1i 6640 Membership in a set of sequential integers with an appended element.
|- N e. V   =>   |- (K e. (M...N) -> K e. (M...(N + 1)))
 
Theoremelfzp1 6641 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))))
 
Theoremfzrev 6642 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 6643 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 6644 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 6645 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 6646 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 6647 Finite set of sequential integers starting at 0.
|- (N e. NN0 -> (K e. (0...N) <-> (K e. NN0 /\ K <_ N)))
 
Theoremfz1sbc 6648 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 6649 No finite set of sequential integers equals a set of upper integers.
|- ((N e. (ZZ>=` M) /\ K e. ZZ) -> -. (M...N) = (ZZ>=` K))
 
Theoremfzrevral 6650 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 6651 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 6652 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))
 
Theoremfzshftral 6653 Shift the 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. ((M + K)...(N + K))[(k - K) / j]ph))
 
Theoremfsequb 6654 The values of a finite real sequence have an upper bound. Warning: The HTML proof page is 1/2 megabyte in size.
|- ((N e. (ZZ>=` M) /\ A.k e. (M...N)(F` k) e. RR) -> E.x e. RR A.k e. (M...N)(F` k) < x)
 
Theoremfsequb2 6655 The values of a finite real sequence have an upper bound.
|- ((N e. (ZZ>=` M) /\ F:(M...N)-->RR) -> E.x e. RR A.y e. ran F y <_ x)
 
Theoremfseqsupcl 6656 The values of a finite real sequence have a supremum.
|- ((N e. (ZZ>=` M) /\ F:(M...N)-->RR) -> sup(ran F, RR, < ) e. RR)
 
Theoremfseqsupubi 6657 The values of a finite real sequence are bounded by their supremum.
|- N e. V   =>   |- ((K e. (M...N) /\ F:(M...N)-->RR) -> (F` K) <_ sup(ran F, RR, < ))
 
The infinite sequence builder "seq1"
 
Theoremom2uz0i 6658 The mapping G is a one-to-one mapping from om onto upper integers that will be used to construct a recursive definition generator. Ordinal natural number 0 maps to complex number C (normally 0 for the upper integers NN0 or 1 for the upper integers NN), 1 maps to C + 1, etc. This theorem shows the value of G at ordinal natural number zero. (This series of theorems generalizes an earlier series for NN0 contributed by Raph Levien, 10-Apr-2004.)
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- (G` (/)) = C
 
Theoremom2uzsuci 6659 The value of G (see om2uz0i 6658) at a successor.
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- (A e. om -> (G` suc A) = ((G` A) + 1))
 
Theoremom2uzuzi 6660 The value G (see om2uz0i 6658) at an ordinal natural number is in the upper integers.
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- (A e. om -> (G` A) e. {z e. ZZ | C <_ z})
 
Theoremom2uzlti 6661 Less-than relation for G (see om2uz0i 6658).
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- ((A e. om /\ B e. om) -> (A e. B -> (G` A) < (G` B)))
 
Theoremom2uzlt2i 6662 The mapping G (see om2uz0i 6658) preserves order.
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- ((A e. om /\ B e. om) -> (A e. B <-> (G` A) < (G` B)))
 
Theoremom2uzrani 6663 Range of G (see om2uz0i 6658).
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- ran G = {z e. ZZ | C <_ z}
 
Theoremom2uzf1oi 6664 G (see om2uz0i 6658) is a one-to-one onto mapping.
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- G:om-1-1-onto->{z e. ZZ | C <_ z}
 
Theoremom2uzisoi 6665 G (see om2uz0i 6658) is an isomorphism from natural ordinals to upper integers.
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- G Isom E, < (om, {z e. ZZ | C <_ z})
 
Theoremuzrdgvali 6666 A helper lemma for the value of a recursive definition generator on upper integers (typically either NN or NN0) with characteristic function F and initial value A. Normally F is a function on the partition, and A is a member of the partition. See also comment in om2uz0i 6658.
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- (B e. {z e. ZZ | C <_ z} -> ((rec(F, A) o. `'G)` B) = (rec(F, A)` (`'G` B)))
 
Theoremuzrdginii 6667 Initial value of a recursive definition generator on upper integers. See comment in uzrdgvali 6666.
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- (A e. B -> ((rec(F, A) o. `'G)` C) = A)
 
Theoremuzrdgsuci 6668 Successor value of a recursive definition generator on upper integers. See comment in uzrdgvali 6666.
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- (B e. {z e. ZZ | C <_ z} -> ((rec(F, A) o. `'G)` (B + 1)) = (F` ((rec(F, A) o. `'G)` B)))
 
Theoremuzrdginip1i 6669 A helper lemma for the value of an NN or NN0 -based recursive definition generator. Value at second index. See comment in uzrdgvali 6666.
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- (A e. B -> ((rec(F, A) o. `'G)` (C + 1)) = (F` A))
 
Theoremuzrdgfnuzi 6670 A helper lemma for the value of an NN or NN0 -based recursive definition generator. The generated function is a function on the upper integers starting at C (usually 1 or 0). See comment in uzrdgvali 6666.
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- (rec(F, A) o. `'G) Fn {z e. ZZ | C <_ z}
 
Theoremcardfz 6671 The cardinality of a finite set of sequential integers. (See om2uz0i 6658 for a description of the antecedent.)
|- G = (rec({<.j, k>. | k = (j + 1)}, 0) |` om)   =>   |- (N e. NN0 -> (card` (1...N)) = (`'G` N))
 
Syntaxcseq1 6672 Extend class notation with recursive sequence builder.
class seq1
 
Definitiondf-seq1 6673 Define a general-purpose operation that builds an recursive sequence (i.e. a function on the natural numbers NN) whose value at an index is a function of its previous value and the value of an input sequence at that index. This definition is complicated, but fortunately it is not intended to be used directly. Instead, the only purpose of this definition is to provide us with an object that has the properties expressed by seq11 6682 and seq1p1 6683. Typically, those are the main theorems that would be used in practice.

The first operand is the operation that is applied to the previous value and the value of the input sequence (second operand). For example, for the operation +, an input sequence F with values 1, 1/2, 1/4, 1/8,... would be transformed into the output sequence ( + seq1 F) with values 1, 3/2, 7/4, 15/8,.., so that (( + seq1 F)` 1) = 1, (( + seq1 F)` 2) = 3/2, etc. In other words, ( + seq1 F) transforms a sequence F into an infinite series. ( + seq1 F) ~~> 2 means "the sum of F(n) from n = 1 to infinity is 2." Since limits are unique (climuni 7302), then by eusn 2507 and unisn 2583 the "sum of F(n) from n = 1 to infinity" can be expressed as U.{x | ( + seq1 F) ~~> x} (provided the sequence converges) and evaluates to 2 in this example.

Internally, we define a recursive function whose values are ordered pairs starting at <.1, (g` 1)>.. The first member of the ordered pair is a counter used to select the appropriate value of the input sequence g. The first rec constructs this function on om, and the converse of the second rec maps NN to om.

This definition has its roots in a series of theorems starting at om2uz0i 6658, originally proved by Raph Levien for use with df-exp 6764 and later generalized for arbitrary recursive sequences. The related definitions df-seq0 6729 and df-seqz 6728 build recursive sequences on NN0 and general upper integer sets respectively. Definition df-sum 7183 extracts the summation values from partial (finite) and complete (infinite) series.

|- seq1 = {<.<.f, g>., h>. | h = {<.x, y>. | (x e. NN /\ y = (2nd` ((rec({<.z, w>. | w = <.((1st` z) + 1), ((2nd` z)f(g` ((1st` z) + 1)))>.}, <.1, (g` 1)>.) o. `'(rec({<.z, w>. | w = (z + 1)}, 1) |` om))` x)))}}
 
Theoremseq1lem1 6674 We prove by induction that the first member of the ordered pair value of the internal sequence of seq1 equals its index.
|- G = (rec({<.x, y>. | y = (x + 1)}, 1) |` om)   =>   |- (A e. NN -> (1st` ((rec({<.z, w>. | w = <.((1st` z) + 1), B>.}, <.1, C>.) o. `'G)` A)) = A)
 
Theoremseq1lem2 6675 Lemma for recursive sequence builder theorems.
 
Theoremseq1rval 6676 Value of the characteristic function of the inner recursion in df-seq1 6673.
|- H = {<.z, w>. | w = <.((1st` z) + 1), ((2nd` z)S(F` ((1st` z) + 1)))>.}   &   |- A e. V   =>   |- (H` A) = <.((1st` A) + 1), ((2nd` A)S(F` ((1st` A) + 1)))>.
 
Theoremseq1val 6677 Value of the recursive sequence builder operation.
|- S e. V   &   |- F e. V   &   |- G = (rec({<.z, w>. | w = (z + 1)}, 1) |` om)   &   |- H = {<.z, w>. | w = <.((1st` z) + 1), ((2nd` z)S(F` ((1st` z) + 1)))>.}   =>   |- (S seq1 F) = {<.x, y>. | (x e. NN /\ y = (2nd` ((rec(H, <.1, (F` 1)>.) o. `'G)` x)))}
 
Theoremseq1fnlem 6678 Lemma for seq1fn 6685.
 
Theoremseq1val2 6679 Value of the value of the recursive sequence builder operation.
|- S e. V   &   |- F e. V   &   |- G = (rec({<.z, w>. | w = (z + 1)}, 1) |` om)   &   |- H = {<.z, w>. | w = <.((1st` z) + 1), ((2nd` z)S(F` ((1st` z) + 1)))>.}   =>   |- (A e. NN -> ((S seq1 F)` A) = (2nd` ((rec(H, <.1, (F` 1)>.) o. `'G)` A)))
 
Theoremseq11lem 6680 Lemma for seq11 6682.
 
Theoremseq1suclem 6681 Lemma for seq1p1 6683.
 
Theoremseq11 6682 Value of the recursive sequence builder at 1. See description in df-seq1 6673.
|- S e. V   &   |- F e. V   =>   |- ((S seq1 F)` 1) = (F` 1)
 
Theoremseq1p1 6683 Value of the recursive sequence builder at a successor. See description in df-seq1 6673.
|- S e. V   &   |- F e. V   =>   |- (A e. NN -> ((S seq1 F)` (A + 1)) = (((S seq1 F)` A)S(F` (A + 1))))
 
Theoremseq1m1 6684 Value of the recursive sequence builder in terms of its previous value.
|- S e. V   &   |- F e. V   =>   |- ((N e. NN /\ 1 < N) -> ((S seq1 F)` N) = (((S seq1 F)` (N - 1))S(F` N)))
 
Theoremseq1fn 6685 Functionality and domain of the recursive sequence builder.
|- S e. V   &   |- F e. V   =>   |- (S seq1 F) Fn NN
 
Theoremseq1rn2 6686 Range of the recursive sequence builder.
|- S e. V   &   |- F e. V   =>   |- (((F` 1) e. C /\ (F |` (NN \ {1})):(NN \ {1})-->D /\ S:(C X. D)-->C) -> ran ( S seq1 F) (_ C)
 
Theoremseq1rn 6687 Range of the recursive sequence builder (special case of seq1rn2 6686).
|- S e. V   &   |- F e. V   =>   |- ((F:NN-->C /\ S:(C X. C)-->C) -> ran ( S seq1 F) (_ C)
 
Theoremseq1f 6688 Mapping of the 1-based recursive sequence builder.
|- S e. V   &   |- F e. V   =>   |- ((F:NN-->C /\ S:(C X. C)-->C) -> (S seq1 F):NN-->C)
 
Theoremseq1f2 6689 Mapping of the 1-based recursive sequence builder.
|- S e. V   &   |- F e. V   =>   |- (((F` 1) e. C /\ (F |` (NN \ {1})):(NN \ {1})-->D /\ S:(C X. D)-->C) -> (S seq1 F):NN-->C)
 
Theoremseq1cl 6690 Closure of the value of the recursive sequence builder.
|- S e. V   &   |- F e. V   =>   |- ((A e. NN /\ F:NN-->C /\ S:(C X. C)-->C) -> ((S seq1 F)` A) e. C)
 
Theoremseq1cl2 6691 Closure of the value of the recursive sequence builder.
|- S e. V   &   |- F e. V   =>   |- ((((F` 1) e. C /\ (F |` (NN \ {1})):(NN \ {1})-->D /\ S:(C X. D)-->C) /\ A e. NN) -> ((S seq1 F)` A) e. C)
 
Theoremseq1res 6692 Restricting its characteristic function to NN does not affect the seq1 function.
|- S e. V   &   |- F e. V   =>   |- (S seq1 (F |` NN)) = (S seq1 F)
 
Theoremser1f 6693 An infinite series of complex terms is a function from NN to CC.
|- (F:NN-->CC -> ( + seq1 F):NN-->CC)
 
Theoremser1fi 6694 An infinite series is a function from NN to CC.
|- F:NN-->CC   =>   |- ( + seq1 F):NN-->CC
 
Theoremser1cl1i 6695 The partial sums in an infinite series of complex terms are complex.
|- F:NN-->CC   =>   |- (A e. NN -> (( + seq1 F)` A) e. CC)
 
Theoremser1recli 6696 The partial sums in an infinite series of real terms are real.
|- F:NN-->RR   =>   |- (A e. NN -> (( + seq1 F)` A) e. RR)
 
Theoremser1refi 6697 The partial sums of an infinite series of reals is an infinite real sequence.
|- F:NN-->RR   =>   |- ( + seq1 F):NN-->RR
 
Theoremser1cl2i 6698 Closure of the value of the B th term of an infinite series.
|- F = {<.x, y>. | (x e. NN /\ y = A)}   &   |- A.x e. NN A e. CC   =>   |- (B e. NN -> (( + seq1 F)` B) e. CC)
 
Theoremser1f2i 6699 An infinite series is a function from NN to CC.
|- F = {<.x, y>. | (x e. NN /\ y = A)}   &   |- A.x e. NN A e. CC   =>   |- ( + seq1 F):NN-->CC
 
Theoremser11i 6700 The value of the first term in an infinite series.
|- F = {<.x, y>. | (x e. NN /\ y = A)}   &   |- B e. V   &   |- (x = 1 -> A = B)   =>   |- (( + seq1 F)` 1) = B

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