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 - 7201-7300 - Page 73 of 123
TypeLabelDescription
Statement
 
Finite sums (cont.)
 
Theoremdffsum 7201 Special case of series sum over a finite index set.
|- (N e. (ZZ>=` M) -> sum_k e. (M...N)A = ((<.M, + >. seq ({<.k, y>. | y = A} |` ZZ))` N))
 
Theoremfsumserz 7202 A finite sum expressed in terms of a partial sum of an infinite series. The recursive definition of follows as fsum1i 7208 and fsump1i 7209, which should make our notation clear and from which, along with closure fsumcl 7218, we will derive the basic properties of finite sums.
|- F e. V   =>   |- (N e. (ZZ>=` M) -> sum_k e. (M...N)(F` k) = ((<.M, + >. seq F)` N))
 
Theoremfsumserzfi 7203 Version of fsumserz 7202 with a bound-variable hypothesis instead of a distinct variable condition.
|- F e. V   &   |- (x e. F -> A.k x e. F)   =>   |- (N e. (ZZ>=` M) -> sum_k e. (M...N)(F` k) = ((<.M, + >. seq F)` N))
 
Theoremfsumser0fi 7204 A finite sum expressed in terms of a partial sum of an infinite 0-based series.
|- F e. V   &   |- (x e. F -> A.k x e. F)   =>   |- (N e. NN0 -> sum_k e. (0...N)(F` k) = (( + seq0 F)` N))
 
Theoremfsumser1fi 7205 A finite sum expressed in terms of a partial sum of an infinite 1-based series.
|- F e. V   &   |- (x e. F -> A.k x e. F)   =>   |- (N e. NN -> sum_k e. (1...N)(F` k) = (( + seq1 F)` N))
 
Theoremfsumserz2 7206 A finite sum expressed in terms of a partial sum of an infinite series.
|- A e. V   &   |- F = {<.k, y>. | (k e. (ZZ>=` M) /\ y = A)}   =>   |- (N e. (ZZ>=` M) -> sum_k e. (M...N)A = ((<.M, + >. seq F)` N))
 
Theoremserzfsum 7207 An infinite series in terms of finite partial sums of A(k).
|- A e. V   &   |- F = {<.k, y>. | (k e. (ZZ>=` M) /\ y = A)}   &   |- G = {<.n, z>. | (n e. (ZZ>=` M) /\ z = sum_k e. (M...n)A)}   =>   |- (M e. ZZ -> (<.M, + >. seq F) = G)
 
Theoremfsum1i 7208 The finite sum of A(k) from k = M to M (i.e. a sum with only one term) is B i.e. A(M).
|- (k = M -> A = B)   =>   |- ((B e. C /\ M e. ZZ) -> sum_k e. (M...M)A = B)
 
Theoremfsump1i 7209 The addition of the next term in a finite sum of A(k) is the current term plus B i.e. A(N + 1).
|- A e. V   &   |- B e. V   &   |- (k = (N + 1) -> A = B)   =>   |- (N e. (ZZ>=` M) -> sum_k e. (M...(N + 1))A = (sum_k e. (M...N)A + B))
 
Theoremfsum1fi 7210 The finite sum of a term A(k) from M to M (i.e. a sum with only one term) is A(M) = B, where k is effectively not free in B.
|- (x e. B -> A.k x e. B)   &   |- (k = M -> A = B)   =>   |- ((B e. C /\ M e. ZZ) -> sum_k e. (M...M)A = B)
 
Theoremfsum1slem 7211 Lemma for fsum1s 7212.
 
Theoremfsum1s 7212 The finite sum of a sequence A(k) from M to M (i.e. a sum with only one term) is A(M).
|- ((M e. ZZ /\ A.k e. (M...M)A e. B) -> sum_k e. (M...M)A = [_M / k]_A)
 
Theoremfsum1s2 7213 The finite sum of a sequence A(k) from M to M (i.e. a sum with only one term) is A(M).
|- ((M e. ZZ /\ [_M / k]_A e. B) -> sum_k e. (M...M)A = [_M / k]_A)
 
Theoremfsump1fi 7214 The addition of the next term in a finite sum of A(k) is the previous term plus A(N + 1) = B.
|- A e. V   &   |- B e. V   &   |- (x e. B -> A.k x e. B)   &   |- (k = (N + 1) -> A = B)   =>   |- (N e. (ZZ>=` M) -> sum_k e. (M...(N + 1))A = (sum_k e. (M...N)A + B))
 
Theoremfsump1slem 7215 Lemma for fsump1s 7216.
 
Theoremfsump1s 7216 The addition of the next term in a finite sum of A(k) is the previous term plus A(N + 1).
|- ((N e. (ZZ>=` M) /\ A.k e. (M...(N + 1))A e. B) -> sum_k e. (M...(N + 1))A = (sum_k e. (M...N)A + [_(N + 1) / k]_A))
 
Theoremfsumcllem 7217 - Lemma for finite sum closures. (The "-" before "Lemma" forces the math content to be displayed in the Statement List - NM 11-Feb-2008.)
|- ((x e. C /\ y e. C) -> (x + y) e. C)   =>   |- ((N e. (ZZ>=` M) /\ A.k e. (M...N)A e. C) -> sum_k e. (M...N)A e. C)
 
Theoremfsumcl 7218 Closure of a finite sum of complex numbers A(k).
|- ((N e. (ZZ>=` M) /\ A.k e. (M...N)A e. CC) -> sum_k e. (M...N)A e. CC)
 
Theoremfsum0cl 7219 Closure of a finite sum of complex numbers A(k), starting at index zero.
|- ((N e. NN0 /\ A.k e. (0...N)A e. CC) -> sum_k e. (0...N)A e. CC)
 
Theoremfsumrecl 7220 Closure of a finite sum of reals.
|- ((N e. (ZZ>=` M) /\ A.k e. (M...N)A e. RR) -> sum_k e. (M...N)A e. RR)
 
Theoremfsum1ps 7221 Separate out the first term in a finite sum.
|- ((N e. (ZZ>=` M) /\ M < N /\ A.k e. (M...N)A e. CC) -> sum_k e. (M...N)A = ([_M / k]_A + sum_k e. ((M + 1)...N)A))
 
Theoremfsum1p 7222 Separate out the first term in a finite sum.
|- (k = M -> A = B)   =>   |- ((N e. (ZZ>=` M) /\ M < N /\ A.k e. (M...N)A e. CC) -> sum_k e. (M...N)A = (B + sum_k e. ((M + 1)...N)A))
 
Theoremfsumsplit 7223 Split a finite sum into two parts. Warning: The HTML proof page is 0.6 megabyte in size.
|- ((N e. ZZ /\ K e. (M...(N - 1)) /\ A.k e. (M...N)A e. CC) -> sum_k e. (M...N)A = (sum_k e. (M...K)A + sum_k e. ((K + 1)...N)A))
 
Theoremfsum0split 7224 Split a finite sum into two parts.
|- ((N e. ZZ /\ K e. (1...N) /\ A.k e. (0...N)A e. CC) -> sum_k e. (0...N)A = (sum_k e. (0...(N - K))A + sum_k e. (((N - K) + 1)...N)A))
 
Theoremfsumadd 7225 The sum of two finite sums.
|- ((N e. (ZZ>=` M) /\ A.k e. (M...N)(A e. CC /\ B e. CC)) -> sum_k e. (M...N)(A + B) = (sum_k e. (M...N)A + sum_k e. (M...N)B))
 
Theoremfsum2 7226 The sum of two terms.
|- A e. V   =>   |- (M e. ZZ -> sum_k e. (M...(M + 1))A = ([_M / k]_A + [_(M + 1) / k]_A))
 
Theoremfsum3 7227 The sum of three terms.
|- A e. V   =>   |- (M e. ZZ -> sum_k e. (M...(M + 2))A = (([_M / k]_A + [_(M + 1) / k]_A) + [_(M + 2) / k]_A))
 
Theoremfsum4 7228 The sum of four terms.
|- A e. V   =>   |- (M e. ZZ -> sum_k e. (M...(M + 3))A = ((([_M / k]_A + [_(M + 1) / k]_A) + [_(M + 2) / k]_A) + [_(M + 3) / k]_A))
 
Theoremcsbfsumlem 7229 Lemma for csbfsum 7230.
 
Theoremcsbfsum 7230 Distribute substitution for classes over a finite sum.
|- ((A e. C /\ N e. (ZZ>=` M) /\ A.k e. (M...N)[_A / x]_B e. CC) -> [_A / x]_sum_k e. (M...N)B = sum_k e. (M...N)[_A / x]_B)
 
Theoremfsumcom 7231 Interchange order of summation. Warning: The HTML proof page is 0.6MB in size.
|- ((K e. (ZZ>=` J) /\ N e. (ZZ>=` M) /\ A.j e. (J...K)A.m e. (M...N)A e. CC) -> sum_j e. (J...K)sum_m e. (M...N)A = sum_m e. (M...N)sum_j e. (J...K)A)
 
Theoremfsumrev 7232 Reversal of a finite sum. Warning: The HTML proof page is 0.6 MB in size.
|- ((N e. (ZZ>=` M) /\ K e. ZZ /\ A.j e. (M...N)A e. CC) -> sum_j e. (M...N)A = sum_k e. ((K - N)...(K - M))[_(K - k) / j]_A)
 
Theoremfsumrev2 7233 Reversal of a finite sum.
|- ((N e. (ZZ>=` M) /\ A.j e. (M...N)A e. CC) -> sum_j e. (M...N)A = sum_k e. (M...N)[_((M + N) - k) / j]_A)
 
Theoremfsumshft 7234 Index shift of a finite sum.
|- ((N e. (ZZ>=` M) /\ K e. ZZ /\ A.j e. (M...N)A e. CC) -> sum_j e. (M...N)A = sum_k e. ((M + K)...(N + K))[_(k - K) / j]_A)
 
Theoremfsumshftm 7235 Negative index shift of a finite sum.
|- ((N e. (ZZ>=` M) /\ K e. ZZ /\ A.j e. (M...N)A e. CC) -> sum_j e. (M...N)A = sum_k e. ((M - K)...(N - K))[_(k + K) / j]_A)
 
Theoremfsummulc1 7236 A finite sum multiplied by a constant.
|- ((N e. (ZZ>=` M) /\ C e. CC /\ A.k e. (M...N)A e. CC) -> (C x. sum_k e. (M...N)A) = sum_k e. (M...N)(C x. A))
 
Theoremfsummulc2 7237 A finite sum multiplied by a constant.
|- ((N e. (ZZ>=` M) /\ C e. CC /\ A.k e. (M...N)A e. CC) -> (sum_k e. (M...N)A x. C) = sum_k e. (M...N)(A x. C))
 
Theoremfsumdivc 7238 A finite sum divided by a constant.
|- (((N e. (ZZ>=` M) /\ C e. CC) /\ (C =/= 0 /\ A.k e. (M...N)A e. CC)) -> (sum_k e. (M...N)A / C) = sum_k e. (M...N)(A / C))
 
TheoremfsumdivcALT 7239 A finite sum divided by a constant. (An experiment: this version of fsumdivc 7238 adds 5 bytes and 233 bytes to the compressed and uncompressed proofs, but saves 540 bytes on the HTML page.)
|- (((N e. (ZZ>=` M) /\ C e. CC) /\ (C =/= 0 /\ A.k e. (M...N)A e. CC)) -> (sum_k e. (M...N)A / C) = sum_k e. (M...N)(A / C))
 
Theoremfsum2mul 7240 Separate the nested sum of the product A(j) x. B(m).
|- (((K e. (ZZ>=` J) /\ A.j e. (J...K)A e. CC) /\ (N e. (ZZ>=` M) /\ A.m e. (M...N)B e. CC)) -> sum_j e. (J...K)sum_m e. (M...N)(A x. B) = (sum_j e. (J...K)A x. sum_m e. (M...N)B))
 
Theoremfsumconst 7241 The sum of constant terms (k is not free in A).
|- ((N e. (ZZ>=` M) /\ A e. CC) -> sum_k e. (M...N)A = (((N - M) + 1) x. A))
 
Theoremfsum0 7242 If all of the terms of a finite sum are zero, so is the sum.
|- (N e. (ZZ>=` M) -> sum_k e. (M...N)0 = 0)
 
Theoremfsumcmp 7243 If all of the terms of finite sums compare, so do the sums.
|- ((N e. (ZZ>=` M) /\ A.k e. (M...N)(A e. RR /\ B e. RR /\ A <_ B)) -> sum_k e. (M...N)A <_ sum_k e. (M...N)B)
 
Theoremfsumcmp0 7244 If all of the terms of a finite sum are nonnegative, so is the sum.
|- ((N e. (ZZ>=` M) /\ A.k e. (M...N)(A e. RR /\ 0 <_ A)) -> 0 <_ sum_k e. (M...N)A)
 
Theoremfsumcmpndx2 7245 A shorter sum of nonnegative terms is smaller than a longer one.
|- (((J e. (ZZ>=` M) /\ K e. (ZZ>=` M)) /\ (A.k e. (M...K)(A e. RR /\ 0 <_ A) /\ J <_ K)) -> sum_k e. (M...J)A <_ sum_k e. (M...K)A)
 
Theoremfsumabs 7246 Generalized triangle inequality: the absolute value of a finite sum is less than or equal to the sum of absolute values.
|- ((N e. (ZZ>=` M) /\ A.k e. (M...N)A e. CC) -> (abs` sum_k e. (M...N)A) <_ sum_k e. (M...N)(abs` A))
 
Theoremfsumabs2mul 7247 The sum of absolute values of the product A(j) x. B(m) is less than or equal to the product of the two sums of absolute values.
|- (((K e. (ZZ>=` J) /\ A.j e. (J...K)A e. CC) /\ (N e. (ZZ>=` M) /\ A.m e. (M...N)B e. CC)) -> (abs` sum_j e. (J...K)sum_m e. (M...N)(A x. B)) <_ (sum_j e. (J...K)(abs`
 A) x. sum_m e. (M...N)(abs` B)))
 
Theoremserzcl 7248 Closure of partial sums of an infinite series.
|- F e. V   =>   |- ((N e. (ZZ>=` M) /\ A.k e. (M...N)(F` k) e. CC) -> ((<.M, + >. seq F)` N) e. CC)
 
Theoremser0cl 7249 Closure of partial sums of a 0-based infinite series.
|- F e. V   =>   |- ((N e. NN0 /\ A.k e. (0...N)(F` k) e. CC) -> (( + seq0 F)` N) e. CC)
 
Theoremser1cl 7250 Closure of partial sums of a 1-based infinite series.
|- F e. V   =>   |- ((N e. NN /\ A.k e. (1...N)(F` k) e. CC) -> (( + seq1 F)` N) e. CC)
 
Theoremser1ser0i 7251 A 1-based infinite series in terms of a 0-based infinite series.
|- F e. V   &   |- (k e. NN0 -> (F` k) e. CC)   =>   |- (N e. NN -> (( + seq1 F)` N) = ((( + seq0 F)` N) - (F` 0)))
 
Theoremserzcl2 7252 Closure of partial sums of an infinite series.
|- F e. V   =>   |- ((N e. (ZZ>=` M) /\ A.k e. (ZZ>=` M)(F` k) e. CC) -> ((<.M, + >. seq F)` N) e. CC)
 
Theoremserzrecl 7253 The partial sums in an infinite series of real terms are real.
|- F e. V   =>   |- ((N e. (ZZ>=` M) /\ A.k e. (M...N)(F` k) e. RR) -> ((<.M, + >. seq F)` N) e. RR)
 
Theoremserzrefi 7254 An infinite series of reals is an infinite real sequence.
|- M e. ZZ   &   |- F:(ZZ>=` M)-->RR   =>   |- (<.M, + >. seq F):(ZZ>=` M)-->RR
 
Theoremserz1p 7255 Separate out the first term in an infinite series.
|- F e. V   =>   |- ((N e. (ZZ>=` M) /\ M < N /\ A.k e. (M...N)(F` k) e. CC) -> ((<.M, + >. seq F)` N) = ((F` M) + ((<.(M + 1), + >. seq F)` N)))
 
Theoremserz0 7256 The value of the partial sums in a zero-valued infinite series.
|- (N e. (ZZ>=` M) -> ((<.M, + >. seq ((ZZ>=` M) X. {0}))` N) = 0)
 
Theoremserzcmp 7257 Comparison of partial sums of two infinite series of reals.
|- F e. V   &   |- G e. V   =>   |- ((N e. (ZZ>=` M) /\ A.k e. (M...N)((F` k) e. RR /\ (G` k) e. RR /\ (F` k) <_ (G` k))) -> ((<.M, + >. seq F)` N) <_ ((<.M, + >. seq G)` N))
 
Theoremserzcmp0 7258 A partial sum of an infinite series is nonnegative if each term is nonnegative.
|- F e. V   =>   |- ((N e. (ZZ>=` M) /\ A.k e. (M...N)((F` k) e. RR /\ 0 <_ (F` k))) -> 0 <_ ((<.M, + >. seq F)` N))
 
Theoremserzsplit 7259 Split off an initial piece of the partial sum of an infinite series.
|- F e. V   =>   |- ((N e. ZZ /\ K e. (M...(N - 1)) /\ A.k e. (M...N)(F` k) e. CC) -> ((<.M, + >. seq F)` N) = (((<.M, + >. seq F)` K) + ((<.(K + 1), + >. seq F)` N)))
 
Theoremserzmulc1 7260 A constant C times a series.
|- F e. V   &   |- G e. V   =>   |- ((N e. (ZZ>=` M) /\ C e. CC /\ A.k e. (M...N)((F` k) e. CC /\ (G` k) = (C x. (F` k)))) -> (C x. ((<.M, + >. seq F)` N)) = ((<.M, + >. seq G)` N))
 
Theoremserzmulci 7261 A constant C times a series.
|- C e. CC   &   |- F:(ZZ>=` M)-->CC   &   |- G e. V   &   |- (k e. (ZZ>=` M) -> (G` k) = (C x. (F` k)))   =>   |- (N e. (ZZ>=` M) -> ((<.M, + >. seq G)` N) = (C x. ((<.M, + >. seq F)` N)))
 
Theoremser0mulci 7262 A constant C times a 0-based series.
|- C e. CC   &   |- F:NN0-->CC   &   |- G e. V   &   |- (k e. NN0 -> (G` k) = (C x. (F` k)))   =>   |- (N e. NN0 -> (( + seq0 G)` N) = (C x. (( + seq0 F)` N)))
 
Theoremser1mulci 7263 A constant C times a 1-based series.
|- C e. CC   &   |- F:NN-->CC   &   |- G e. V   &   |- (k e. NN -> (G` k) = (C x. (F` k)))   =>   |- (N e. NN -> (( + seq1 G)` N) = (C x. (( + seq1 F)` N)))
 
Theoremserzrelem 7264 Lemma for serzrei 7265, serzimi 7266 and serzcji 7267.
 
Theoremserzrei 7265 The real part of a series. (Contributed by Paul Chapman, 9-Nov-2007.)
|- F e. V   &   |- G e. V   &   |- (k e. (ZZ>=` M) -> ((F` k) e. CC /\ (G` k) = (Re` (F` k))))   =>   |- (N e. (ZZ>=` M) -> ((<.M, + >. seq G)` N) = (Re` ((<.M, + >. seq F)` N)))
 
Theoremserzimi 7266 The imaginary part of a series. (Contributed by Paul Chapman, 9-Nov-2007.)
|- F e. V   &   |- G e. V   &   |- (k e. (ZZ>=` M) -> ((F` k) e. CC /\ (G` k) = (Im` (F` k))))   =>   |- (N e. (ZZ>=` M) -> ((<.M, + >. seq G)` N) = (Im` ((<.M, + >. seq F)` N)))
 
Theoremserzcji 7267 The complex conjugate of a series. (Contributed by Paul Chapman, 9-Nov-2007.)
|- F e. V   &   |- G e. V   &   |- (k e. (ZZ>=` M) -> ((F` k) e. CC /\ (G` k) = (*` (F` k))))   =>   |- (N e. (ZZ>=` M) -> ((<.M, + >. seq G)` N) = (*` ((<.M, + >. seq F)` N)))
 
Theoremser0cji 7268 The complex conjugate of a 0-based series.
|- F e. V   &   |- G e. V   &   |- (k e. NN0 -> ((F` k) e. CC /\ (G` k) = (*` (F` k))))   =>   |- (N e. NN0 -> (( + seq0 G)` N) = (*` (( + seq0 F)` N)))
 
The binomial theorem
 
Theorembinomlem1 7269 Lemma for binomi 7275 (binomial theorem). Break out and simplify the first term of the summation.
 
Theorembinomlem2 7270 Lemma for binomi 7275 (binomial theorem). Shift up the summation index with fsumshft 7234, then break out and simplify the last term of the summation.
 
Theorembinomlem3 7271 Lemma for binomi 7275 (binomial theorem). Break out the last term of the summation used by the induction hypothesis.
 
Theorembinomlem4 7272 Lemma for binomi 7275 (binomial theorem). Break out the first term of the summation used by the induction hypothesis.
 
Theorembinomlem5 7273 Lemma for binomi 7275 (binomial theorem). We use Pascal's rule bcpasc 7173 to combine the sum of the summations in binomlem1 7269 and binomlem2 7270 into a single summation.
 
Theorembinomlem6 7274 Lemma for binomi 7275 (binomial theorem). Do the final induction.
 
Theorembinomi 7275 The binomial theorem: (A + B)^N is the sum from k = 0 to N of (N C. k) x. ((A^k) x. (B^(N - k)). Theorem 15-2.8 of [Gleason] p. 296. This final piece of the proof combines the 0 < N case of binomlem6 7274 with the N = 0 case.
|- A e. CC   &   |- B e. CC   =>   |- (N e. NN0 -> ((A + B)^N) = sum_k e. (0...N)((N C. k) x. ((A^(N - k)) x. (B^k))))
 
Theorembinom1pi 7276 Special case of the binomial theorem for (1 + A)^N. (Contributed by Paul Chapman, 10-May-2007.)
|- A e. CC   =>   |- (N e. NN0 -> ((1 + A)^N) = sum_k e. (0...N)((N C. k) x. (A^k)))
 
Theorembcxmaslem1 7277 Lemma for bcxmas 7279.
 
Theorembcxmaslem2 7278 Lemma for bcxmas 7279.
 
Theorembcxmas 7279 Parallel summation (Christmas Stocking) theorem for Pascal's Triangle. (Contributed by Paul Chapman, 18-May-2007.)
|- ((N e. NN0 /\ M e. NN0) -> (((N + 1) + M) C. M) = sum_j e. (0...M)((N + j) C. j))
 
Limits (cont.)
 
Theoremclm1i 7280 Express the predicate: The limit of complex number sequence F is A, or F converges to A, with more general quantifier restrictions than clim 7180.
|- M e. ZZ   &   |- (ZZ>=` M) (_ Z   &   |- Z (_ ZZ   &   |- N e. ZZ   &   |- (ZZ>=` N) (_ W   &   |- W (_ ZZ   =>   |- ((F e. C /\ A e. D) -> (F ~~> A <-> (A e. CC /\ A.x e. RR (0 < x -> E.j e. Z A.k e. W (j <_ k -> ((F` k) e. CC /\ (abs` ((F` k) - A)) < x))))))
 
Theoremclm2i 7281 Express the predicate: The limit of complex number sequence F is A, or F converges to A.
|- M e. ZZ   &   |- (ZZ>=` M) (_ Z   &   |- Z (_ ZZ   &   |- N e. ZZ   &   |- (ZZ>=` N) (_ W   &   |- W (_ ZZ   &   |- F e. V   =>   |- (A e. CC -> (F ~~> A <-> A.x e. RR (0 < x -> E.j e. Z A.k e. W (j <_ k -> ((F` k) e. CC /\ (abs` ((F` k) - A)) < x)))))
 
Theoremclm3i 7282 A sufficient existence condition for convergence of a complex number sequence F.
|- M e. ZZ   &   |- (ZZ>=` M) (_ Z   &   |- Z (_ ZZ   &   |- N e. ZZ   &   |- (ZZ>=` N) (_ W   &   |- W (_ ZZ   &   |- F e. V   =>   |- ((A e. CC /\ E.m e. Z A.k e. W (m <_ k -> (F` k) e. CC)) -> (F ~~> A <-> A.x e. RR (0 < x -> E.j e. Z A.k e. W (j <_ k -> (abs` ((F` k) - A)) < x))))
 
Theoremclm4i 7283 Express the predicate F converges to A.
|- M e. ZZ   &   |- (ZZ>=` M) (_ Z   &   |- Z (_ ZZ   &   |- N e. ZZ   &   |- (ZZ>=` N) (_ W   &   |- W (_ ZZ   &   |- F e. V   =>   |- ((A e. CC /\ A.k e. (Z i^i W)(F` k) e. CC) -> (F ~~> A <-> A.x e. RR (0 < x -> E.j e. Z A.k e. W (j <_ k -> (abs` ((F` k) - A)) < x))))
 
Theoremclm4lei 7284 Express the predicate F converges to A, with a non-strict ordering requirement.
|- M e. ZZ   &   |- (ZZ>=` M) (_ Z   &   |- Z (_ ZZ   &   |- N e. ZZ   &   |- (ZZ>=` N) (_ W   &   |- W (_ ZZ   &   |- F e. V   =>   |- ((A e. CC /\ A.k e. W (F` k) e. CC) -> (F ~~> A <-> A.x e. RR (0 < x -> E.j e. Z A.k e. W (j <_ k -> (abs` ((F` k) - A)) <_ x))))
 
Theoremclm4fi 7285 Express the predicate F converges to A.
|- M e. ZZ   &   |- (ZZ>=` M) (_ Z   &   |- Z (_ ZZ   &   |- N e. ZZ   &   |- (ZZ>=` N) (_ W   &   |- W (_ ZZ   &   |- F e. V   =>   |- ((A e. CC /\ F:W-->CC) -> (F ~~> A <-> A.x e. RR+ E.j e. Z A.k e. W (j <_ k -> (abs` ((F` k) - A)) < x)))
 
Theoremclm0i 7286 Express the predicate F converges to 0.
|- M e. ZZ   &   |- (ZZ>=` M) (_ Z   &   |- Z (_ ZZ   &   |- N e. ZZ   &   |- (ZZ>=` N) (_ W   &   |- W (_ ZZ   &   |- F e. V   =>   |- (A.k e. W (F` k) e. CC -> (F ~~> 0 <-> A.x e. RR (0 < x -> E.j e. Z A.k e. W (j <_ k -> (abs` (F` k)) < x))))
 
Theoremclmnnsi 7287 Express the predicate "F converges to A," using implicit substitution.
|- F e. V   &   |- (k e. NN -> (F` k) = B)   =>   |- ((A e. CC /\ A.k e. NN B e. CC) -> (F ~~> A <-> A.x e. RR+ E.j e. NN A.k e. NN (j <_ k -> (abs`
 (B - A)) < x)))
 
Theoremclm0nnsi 7288 Express the predicate "F converges to 0."
|- F e. V   &   |- (k e. NN -> (F` k) = B)   =>   |- (A.k e. NN B e. CC -> (F ~~> 0 <-> A.x e. RR+ E.j e. NN A.k e. NN (j <_ k -> (abs` B) < x)))
 
Theoremclmi1i 7289 Convergence of a sequence of complex numbers.
|- M e. ZZ   &   |- (ZZ>=` M) (_ Z   &   |- W (_ ZZ   =>   |- (((A e. C /\ F ~~> A) /\ (B e. RR /\ 0 < B)) -> E.j e. Z A.k e. W (j <_ k -> ((F` k) e. CC /\ (abs` ((F` k) - A)) < B)))
 
Theoremclmi2i 7290 Convergence of a sequence of complex numbers.
|- M e. ZZ   &   |- (ZZ>=` M) (_ Z   &   |- W (_ ZZ   =>   |- (((A e. C /\ F ~~> A) /\ (B e. RR /\ 0 < B)) -> E.j e. Z A.k e. W (j <_ k -> (abs` ((F` k) - A)) < B))
 
Theoremclmi2rpi 7291 Convergence of a sequence of complex numbers, using positive reals.
|- M e. ZZ   &   |- (ZZ>=` M) (_ Z   &   |- W (_ ZZ   =>   |- ((A e. C /\ F ~~> A /\ B e. RR+) -> E.j e. Z A.k e. W (j <_ k -> (abs` ((F` k) - A)) < B))
 
Theoremclm0ii 7292 Convergence of a sequence of complex numbers to zero.
|- M e. ZZ   &   |- (ZZ>=` M) (_ Z   &   |- W (_ ZZ   =>   |- ((F ~~> 0 /\ A e. RR /\ 0 < A) -> E.j e. Z A.k e. W (j <_ k -> (abs` (F` k)) < A))
 
Theoremclm4a 7293 Express the predicate F converges to A, requiring convergence in the upper integers starting at M.
|- F e. V   =>   |- ((M e. ZZ /\ A e. CC /\ A.k e. (ZZ>=` M)(F` k) e. CC) -> (F ~~> A <-> A.x e. RR (0 < x -> E.j e. ZZ A.k e. (ZZ>=` M)(j <_ k -> (abs` ((F` k) - A)) < x))))
 
Theoremclmi2a 7294 Convergence of a sequence of complex numbers in the upper integers starting at M.
|- ((M e. ZZ /\ ((A e. C /\ F ~~> A) /\ (B e. RR /\ 0 < B))) -> E.j e. (ZZ>=` M)A.k e. ZZ (j <_ k -> (abs` ((F` k) - A)) < B))
 
Theoremclimfnn 7295 Express the predicate F converges to A for an explicit function, using natural numbers.
|- ((F:NN-->CC /\ A e. CC) -> (F ~~> A <-> A.x e. RR (0 < x -> E.j e. NN A.k e. NN (j <_ k -> (abs` ((F` k) - A)) < x))))
 
Theoremclmfnn 7296 Express the predicate F converges to A for an explicit function, using natural numbers.
|- ((F:NN-->CC /\ A e. CC) -> (F ~~> A <-> A.x e. RR+ E.j e. NN A.k e. NN (j <_ k -> (abs` ((F` k) - A)) < x)))
 
Theoremclimconsti 7297 An (eventually) constant sequence converges to its value.
|- F e. V   &   |- M e. ZZ   =>   |- ((A e. CC /\ A.k e. (ZZ>=` M)(F` k) = A) -> F ~~> A)
 
Theoremclimconst2 7298 A constant sequence on the integers converges to its value.
|- (A e. CC -> (ZZ X. {A}) ~~> A)
 
Theoremclimconst3 7299 A constant sequence converges to its value.
|- ((A e. CC /\ M e. ZZ) -> ((ZZ>=` M) X. {A}) ~~> A)
 
Theoremclim0 7300 The zero sequence converges to zero.
|- (ZZ X. {0}) ~~> 0

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