HomeHome Metamath Proof Explorer
Theorem List (p. 153 of 449)
< Previous  Next >
Bad symbols? Try the
GIF version.

Mirrors  >  Metamath Home Page  >  MPE Home Page  >  Theorem List Contents  >  Recent Proofs       This page: Page List

Color key:    Metamath Proof Explorer  Metamath Proof Explorer
(1-28689)
  Hilbert Space Explorer  Hilbert Space Explorer
(28690-30212)
  Users' Mathboxes  Users' Mathboxes
(30213-44900)
 

Theorem List for Metamath Proof Explorer - 15201-15300   *Has distinct variable group(s)
TypeLabelDescription
Statement
 
5.10.7  Miscellaneous converging and diverging sequences
 
Theoremdivrcnv 15201* The sequence of reciprocals of real numbers, multiplied by the factor 𝐴, converges to zero. (Contributed by Mario Carneiro, 18-Sep-2014.)
(𝐴 ∈ ℂ → (𝑛 ∈ ℝ+ ↦ (𝐴 / 𝑛)) ⇝𝑟 0)
 
Theoremdivcnv 15202* The sequence of reciprocals of positive integers, multiplied by the factor 𝐴, converges to zero. (Contributed by NM, 6-Feb-2008.) (Revised by Mario Carneiro, 18-Sep-2014.)
(𝐴 ∈ ℂ → (𝑛 ∈ ℕ ↦ (𝐴 / 𝑛)) ⇝ 0)
 
Theoremflo1 15203 The floor function satisfies ⌊(𝑥) = 𝑥 + 𝑂(1). (Contributed by Mario Carneiro, 21-May-2016.)
(𝑥 ∈ ℝ ↦ (𝑥 − (⌊‘𝑥))) ∈ 𝑂(1)
 
Theoremdivcnvshft 15204* Limit of a ratio function. (Contributed by Scott Fenton, 16-Dec-2017.)
𝑍 = (ℤ𝑀)    &   (𝜑𝑀 ∈ ℤ)    &   (𝜑𝐴 ∈ ℂ)    &   (𝜑𝐵 ∈ ℤ)    &   (𝜑𝐹𝑉)    &   ((𝜑𝑘𝑍) → (𝐹𝑘) = (𝐴 / (𝑘 + 𝐵)))       (𝜑𝐹 ⇝ 0)
 
Theoremsupcvg 15205* Extract a sequence 𝑓 in 𝑋 such that the image of the points in the bounded set 𝐴 converges to the supremum 𝑆 of the set. Similar to Equation 4 of [Kreyszig] p. 144. The proof uses countable choice ax-cc 9851. (Contributed by Mario Carneiro, 15-Feb-2013.) (Proof shortened by Mario Carneiro, 26-Apr-2014.)
𝑋 ∈ V    &   𝑆 = sup(𝐴, ℝ, < )    &   𝑅 = (𝑛 ∈ ℕ ↦ (𝑆 − (1 / 𝑛)))    &   (𝜑𝑋 ≠ ∅)    &   (𝜑𝐹:𝑋onto𝐴)    &   (𝜑𝐴 ⊆ ℝ)    &   (𝜑 → ∃𝑥 ∈ ℝ ∀𝑦𝐴 𝑦𝑥)       (𝜑 → ∃𝑓(𝑓:ℕ⟶𝑋 ∧ (𝐹𝑓) ⇝ 𝑆))
 
Theoreminfcvgaux1i 15206* Auxiliary theorem for applications of supcvg 15205. Hypothesis for several supremum theorems. (Contributed by NM, 8-Feb-2008.)
𝑅 = {𝑥 ∣ ∃𝑦𝑋 𝑥 = -𝐴}    &   (𝑦𝑋𝐴 ∈ ℝ)    &   𝑍𝑋    &   𝑧 ∈ ℝ ∀𝑤𝑅 𝑤𝑧       (𝑅 ⊆ ℝ ∧ 𝑅 ≠ ∅ ∧ ∃𝑧 ∈ ℝ ∀𝑤𝑅 𝑤𝑧)
 
Theoreminfcvgaux2i 15207* Auxiliary theorem for applications of supcvg 15205. (Contributed by NM, 4-Mar-2008.)
𝑅 = {𝑥 ∣ ∃𝑦𝑋 𝑥 = -𝐴}    &   (𝑦𝑋𝐴 ∈ ℝ)    &   𝑍𝑋    &   𝑧 ∈ ℝ ∀𝑤𝑅 𝑤𝑧    &   𝑆 = -sup(𝑅, ℝ, < )    &   (𝑦 = 𝐶𝐴 = 𝐵)       (𝐶𝑋𝑆𝐵)
 
Theoremharmonic 15208 The harmonic series 𝐻 diverges. This fact follows from the stronger emcl 25574, which establishes that the harmonic series grows as log𝑛 + γ + o(1), but this uses a more elementary method, attributed to Nicole Oresme (1323-1382). This is Metamath 100 proof #34. (Contributed by Mario Carneiro, 11-Jul-2014.)
𝐹 = (𝑛 ∈ ℕ ↦ (1 / 𝑛))    &   𝐻 = seq1( + , 𝐹)        ¬ 𝐻 ∈ dom ⇝
 
5.10.8  Arithmetic series
 
Theoremarisum 15209* Arithmetic series sum of the first 𝑁 positive integers. This is Metamath 100 proof #68. (Contributed by FL, 16-Nov-2006.) (Proof shortened by Mario Carneiro, 22-May-2014.)
(𝑁 ∈ ℕ0 → Σ𝑘 ∈ (1...𝑁)𝑘 = (((𝑁↑2) + 𝑁) / 2))
 
Theoremarisum2 15210* Arithmetic series sum of the first 𝑁 nonnegative integers. (Contributed by Mario Carneiro, 17-Apr-2015.) (Proof shortened by AV, 2-Aug-2021.)
(𝑁 ∈ ℕ0 → Σ𝑘 ∈ (0...(𝑁 − 1))𝑘 = (((𝑁↑2) − 𝑁) / 2))
 
Theoremtrireciplem 15211 Lemma for trirecip 15212. Show that the sum converges. (Contributed by Scott Fenton, 22-Apr-2014.) (Revised by Mario Carneiro, 22-May-2014.)
𝐹 = (𝑛 ∈ ℕ ↦ (1 / (𝑛 · (𝑛 + 1))))       seq1( + , 𝐹) ⇝ 1
 
Theoremtrirecip 15212 The sum of the reciprocals of the triangle numbers converge to two. This is Metamath 100 proof #42. (Contributed by Scott Fenton, 23-Apr-2014.) (Revised by Mario Carneiro, 22-May-2014.)
Σ𝑘 ∈ ℕ (2 / (𝑘 · (𝑘 + 1))) = 2
 
5.10.9  Geometric series
 
Theoremexpcnv 15213* A sequence of powers of a complex number 𝐴 with absolute value smaller than 1 converges to zero. (Contributed by NM, 8-May-2006.) (Proof shortened by Mario Carneiro, 26-Apr-2014.)
(𝜑𝐴 ∈ ℂ)    &   (𝜑 → (abs‘𝐴) < 1)       (𝜑 → (𝑛 ∈ ℕ0 ↦ (𝐴𝑛)) ⇝ 0)
 
Theoremexplecnv 15214* A sequence of terms converges to zero when it is less than powers of a number 𝐴 whose absolute value is smaller than 1. (Contributed by NM, 19-Jul-2008.) (Revised by Mario Carneiro, 26-Apr-2014.)
𝑍 = (ℤ𝑀)    &   (𝜑𝐹𝑉)    &   (𝜑𝑀 ∈ ℤ)    &   (𝜑𝐴 ∈ ℝ)    &   (𝜑 → (abs‘𝐴) < 1)    &   ((𝜑𝑘𝑍) → (𝐹𝑘) ∈ ℂ)    &   ((𝜑𝑘𝑍) → (abs‘(𝐹𝑘)) ≤ (𝐴𝑘))       (𝜑𝐹 ⇝ 0)
 
Theoremgeoserg 15215* The value of the finite geometric series 𝐴𝑀 + 𝐴↑(𝑀 + 1) +... + 𝐴↑(𝑁 − 1). (Contributed by Mario Carneiro, 2-May-2016.)
(𝜑𝐴 ∈ ℂ)    &   (𝜑𝐴 ≠ 1)    &   (𝜑𝑀 ∈ ℕ0)    &   (𝜑𝑁 ∈ (ℤ𝑀))       (𝜑 → Σ𝑘 ∈ (𝑀..^𝑁)(𝐴𝑘) = (((𝐴𝑀) − (𝐴𝑁)) / (1 − 𝐴)))
 
Theoremgeoser 15216* The value of the finite geometric series 1 + 𝐴↑1 + 𝐴↑2 +... + 𝐴↑(𝑁 − 1). This is Metamath 100 proof #66. (Contributed by NM, 12-May-2006.) (Proof shortened by Mario Carneiro, 15-Jun-2014.)
(𝜑𝐴 ∈ ℂ)    &   (𝜑𝐴 ≠ 1)    &   (𝜑𝑁 ∈ ℕ0)       (𝜑 → Σ𝑘 ∈ (0...(𝑁 − 1))(𝐴𝑘) = ((1 − (𝐴𝑁)) / (1 − 𝐴)))
 
Theorempwdif 15217* The difference of two numbers to the same power is the difference of the two numbers multiplied with a finite sum. Generalization of subsq 13566. See Wikipedia "Fermat number", section "Other theorems about Fermat numbers", https://en.wikipedia.org/wiki/Fermat_number 13566, 5-Aug-2021. (Contributed by AV, 6-Aug-2021.) (Revised by AV, 19-Aug-2021.)
((𝑁 ∈ ℕ0𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴𝑁) − (𝐵𝑁)) = ((𝐴𝐵) · Σ𝑘 ∈ (0..^𝑁)((𝐴𝑘) · (𝐵↑((𝑁𝑘) − 1)))))
 
Theorempwm1geoser 15218* The n-th power of a number decreased by 1 expressed by the finite geometric series 1 + 𝐴↑1 + 𝐴↑2 +... + 𝐴↑(𝑁 − 1). (Contributed by AV, 14-Aug-2021.) (Proof shortened by AV, 19-Aug-2021.)
(𝜑𝐴 ∈ ℂ)    &   (𝜑𝑁 ∈ ℕ0)       (𝜑 → ((𝐴𝑁) − 1) = ((𝐴 − 1) · Σ𝑘 ∈ (0...(𝑁 − 1))(𝐴𝑘)))
 
Theorempwm1geoserOLD 15219* Obsolete version of pwm1geoser 15218 as of 22-Aug-2023. The n-th power of a number decreased by 1 expressed by the finite geometric series 1 + 𝐴↑1 + 𝐴↑2 +... + 𝐴↑(𝑁 − 1). (Contributed by AV, 14-Aug-2021.) (Proof modification is discouraged.) (New usage is discouraged.)
(𝜑𝐴 ∈ ℂ)    &   (𝜑𝑁 ∈ ℕ0)       (𝜑 → ((𝐴𝑁) − 1) = ((𝐴 − 1) · Σ𝑘 ∈ (0...(𝑁 − 1))(𝐴𝑘)))
 
Theoremgeolim 15220* The partial sums in the infinite series 1 + 𝐴↑1 + 𝐴↑2... converge to (1 / (1 − 𝐴)). (Contributed by NM, 15-May-2006.)
(𝜑𝐴 ∈ ℂ)    &   (𝜑 → (abs‘𝐴) < 1)    &   ((𝜑𝑘 ∈ ℕ0) → (𝐹𝑘) = (𝐴𝑘))       (𝜑 → seq0( + , 𝐹) ⇝ (1 / (1 − 𝐴)))
 
Theoremgeolim2 15221* The partial sums in the geometric series 𝐴𝑀 + 𝐴↑(𝑀 + 1)... converge to ((𝐴𝑀) / (1 − 𝐴)). (Contributed by NM, 6-Jun-2006.) (Revised by Mario Carneiro, 26-Apr-2014.)
(𝜑𝐴 ∈ ℂ)    &   (𝜑 → (abs‘𝐴) < 1)    &   (𝜑𝑀 ∈ ℕ0)    &   ((𝜑𝑘 ∈ (ℤ𝑀)) → (𝐹𝑘) = (𝐴𝑘))       (𝜑 → seq𝑀( + , 𝐹) ⇝ ((𝐴𝑀) / (1 − 𝐴)))
 
Theoremgeoreclim 15222* The limit of a geometric series of reciprocals. (Contributed by Paul Chapman, 28-Dec-2007.) (Revised by Mario Carneiro, 26-Apr-2014.)
(𝜑𝐴 ∈ ℂ)    &   (𝜑 → 1 < (abs‘𝐴))    &   ((𝜑𝑘 ∈ ℕ0) → (𝐹𝑘) = ((1 / 𝐴)↑𝑘))       (𝜑 → seq0( + , 𝐹) ⇝ (𝐴 / (𝐴 − 1)))
 
Theoremgeo2sum 15223* The value of the finite geometric series 2↑-1 + 2↑-2 +... + 2↑-𝑁, multiplied by a constant. (Contributed by Mario Carneiro, 17-Mar-2014.) (Revised by Mario Carneiro, 26-Apr-2014.)
((𝑁 ∈ ℕ ∧ 𝐴 ∈ ℂ) → Σ𝑘 ∈ (1...𝑁)(𝐴 / (2↑𝑘)) = (𝐴 − (𝐴 / (2↑𝑁))))
 
Theoremgeo2sum2 15224* The value of the finite geometric series 1 + 2 + 4 + 8 +... + 2↑(𝑁 − 1). (Contributed by Mario Carneiro, 7-Sep-2016.)
(𝑁 ∈ ℕ0 → Σ𝑘 ∈ (0..^𝑁)(2↑𝑘) = ((2↑𝑁) − 1))
 
Theoremgeo2lim 15225* The value of the infinite geometric series 2↑-1 + 2↑-2 +... , multiplied by a constant. (Contributed by Mario Carneiro, 15-Jun-2014.)
𝐹 = (𝑘 ∈ ℕ ↦ (𝐴 / (2↑𝑘)))       (𝐴 ∈ ℂ → seq1( + , 𝐹) ⇝ 𝐴)
 
Theoremgeomulcvg 15226* The geometric series converges even if it is multiplied by 𝑘 to result in the larger series 𝑘 · 𝐴𝑘. (Contributed by Mario Carneiro, 27-Mar-2015.)
𝐹 = (𝑘 ∈ ℕ0 ↦ (𝑘 · (𝐴𝑘)))       ((𝐴 ∈ ℂ ∧ (abs‘𝐴) < 1) → seq0( + , 𝐹) ∈ dom ⇝ )
 
Theoremgeoisum 15227* The infinite sum of 1 + 𝐴↑1 + 𝐴↑2... is (1 / (1 − 𝐴)). (Contributed by NM, 15-May-2006.) (Revised by Mario Carneiro, 26-Apr-2014.)
((𝐴 ∈ ℂ ∧ (abs‘𝐴) < 1) → Σ𝑘 ∈ ℕ0 (𝐴𝑘) = (1 / (1 − 𝐴)))
 
Theoremgeoisumr 15228* The infinite sum of reciprocals 1 + (1 / 𝐴)↑1 + (1 / 𝐴)↑2... is 𝐴 / (𝐴 − 1). (Contributed by rpenner, 3-Nov-2007.) (Revised by Mario Carneiro, 26-Apr-2014.)
((𝐴 ∈ ℂ ∧ 1 < (abs‘𝐴)) → Σ𝑘 ∈ ℕ0 ((1 / 𝐴)↑𝑘) = (𝐴 / (𝐴 − 1)))
 
Theoremgeoisum1 15229* The infinite sum of 𝐴↑1 + 𝐴↑2... is (𝐴 / (1 − 𝐴)). (Contributed by NM, 1-Nov-2007.) (Revised by Mario Carneiro, 26-Apr-2014.)
((𝐴 ∈ ℂ ∧ (abs‘𝐴) < 1) → Σ𝑘 ∈ ℕ (𝐴𝑘) = (𝐴 / (1 − 𝐴)))
 
Theoremgeoisum1c 15230* The infinite sum of 𝐴 · (𝑅↑1) + 𝐴 · (𝑅↑2)... is (𝐴 · 𝑅) / (1 − 𝑅). (Contributed by NM, 2-Nov-2007.) (Revised by Mario Carneiro, 26-Apr-2014.)
((𝐴 ∈ ℂ ∧ 𝑅 ∈ ℂ ∧ (abs‘𝑅) < 1) → Σ𝑘 ∈ ℕ (𝐴 · (𝑅𝑘)) = ((𝐴 · 𝑅) / (1 − 𝑅)))
 
Theorem0.999... 15231 The recurring decimal 0.999..., which is defined as the infinite sum 0.9 + 0.09 + 0.009 + ... i.e. 9 / 10↑1 + 9 / 10↑2 + 9 / 10↑3 + ..., is exactly equal to 1, according to ZF set theory. Interestingly, about 40% of the people responding to a poll at http://forum.physorg.com/index.php?showtopic=13177 disagree. (Contributed by NM, 2-Nov-2007.) (Revised by AV, 8-Sep-2021.)
Σ𝑘 ∈ ℕ (9 / (10↑𝑘)) = 1
 
Theoremgeoihalfsum 15232 Prove that the infinite geometric series of 1/2, 1/2 + 1/4 + 1/8 + ... = 1. Uses geoisum1 15229. This is a representation of .111... in binary with an infinite number of 1's. Theorem 0.999... 15231 proves a similar claim for .999... in base 10. (Contributed by David A. Wheeler, 4-Jan-2017.) (Proof shortened by AV, 9-Jul-2022.)
Σ𝑘 ∈ ℕ (1 / (2↑𝑘)) = 1
 
5.10.10  Ratio test for infinite series convergence
 
Theoremcvgrat 15233* Ratio test for convergence of a complex infinite series. If the ratio 𝐴 of the absolute values of successive terms in an infinite sequence 𝐹 is less than 1 for all terms beyond some index 𝐵, then the infinite sum of the terms of 𝐹 converges to a complex number. Equivalent to first part of Exercise 4 of [Gleason] p. 182. (Contributed by NM, 26-Apr-2005.) (Proof shortened by Mario Carneiro, 27-Apr-2014.)
𝑍 = (ℤ𝑀)    &   𝑊 = (ℤ𝑁)    &   (𝜑𝐴 ∈ ℝ)    &   (𝜑𝐴 < 1)    &   (𝜑𝑁𝑍)    &   ((𝜑𝑘𝑍) → (𝐹𝑘) ∈ ℂ)    &   ((𝜑𝑘𝑊) → (abs‘(𝐹‘(𝑘 + 1))) ≤ (𝐴 · (abs‘(𝐹𝑘))))       (𝜑 → seq𝑀( + , 𝐹) ∈ dom ⇝ )
 
5.10.11  Mertens' theorem
 
Theoremmertenslem1 15234* Lemma for mertens 15236. (Contributed by Mario Carneiro, 29-Apr-2014.)
((𝜑𝑗 ∈ ℕ0) → (𝐹𝑗) = 𝐴)    &   ((𝜑𝑗 ∈ ℕ0) → (𝐾𝑗) = (abs‘𝐴))    &   ((𝜑𝑗 ∈ ℕ0) → 𝐴 ∈ ℂ)    &   ((𝜑𝑘 ∈ ℕ0) → (𝐺𝑘) = 𝐵)    &   ((𝜑𝑘 ∈ ℕ0) → 𝐵 ∈ ℂ)    &   ((𝜑𝑘 ∈ ℕ0) → (𝐻𝑘) = Σ𝑗 ∈ (0...𝑘)(𝐴 · (𝐺‘(𝑘𝑗))))    &   (𝜑 → seq0( + , 𝐾) ∈ dom ⇝ )    &   (𝜑 → seq0( + , 𝐺) ∈ dom ⇝ )    &   (𝜑𝐸 ∈ ℝ+)    &   𝑇 = {𝑧 ∣ ∃𝑛 ∈ (0...(𝑠 − 1))𝑧 = (abs‘Σ𝑘 ∈ (ℤ‘(𝑛 + 1))(𝐺𝑘))}    &   (𝜓 ↔ (𝑠 ∈ ℕ ∧ ∀𝑛 ∈ (ℤ𝑠)(abs‘Σ𝑘 ∈ (ℤ‘(𝑛 + 1))(𝐺𝑘)) < ((𝐸 / 2) / (Σ𝑗 ∈ ℕ0 (𝐾𝑗) + 1))))    &   (𝜑 → (𝜓 ∧ (𝑡 ∈ ℕ0 ∧ ∀𝑚 ∈ (ℤ𝑡)(𝐾𝑚) < (((𝐸 / 2) / 𝑠) / (sup(𝑇, ℝ, < ) + 1)))))    &   (𝜑 → (0 ≤ sup(𝑇, ℝ, < ) ∧ (𝑇 ⊆ ℝ ∧ 𝑇 ≠ ∅ ∧ ∃𝑧 ∈ ℝ ∀𝑤𝑇 𝑤𝑧)))       (𝜑 → ∃𝑦 ∈ ℕ0𝑚 ∈ (ℤ𝑦)(abs‘Σ𝑗 ∈ (0...𝑚)(𝐴 · Σ𝑘 ∈ (ℤ‘((𝑚𝑗) + 1))𝐵)) < 𝐸)
 
Theoremmertenslem2 15235* Lemma for mertens 15236. (Contributed by Mario Carneiro, 28-Apr-2014.)
((𝜑𝑗 ∈ ℕ0) → (𝐹𝑗) = 𝐴)    &   ((𝜑𝑗 ∈ ℕ0) → (𝐾𝑗) = (abs‘𝐴))    &   ((𝜑𝑗 ∈ ℕ0) → 𝐴 ∈ ℂ)    &   ((𝜑𝑘 ∈ ℕ0) → (𝐺𝑘) = 𝐵)    &   ((𝜑𝑘 ∈ ℕ0) → 𝐵 ∈ ℂ)    &   ((𝜑𝑘 ∈ ℕ0) → (𝐻𝑘) = Σ𝑗 ∈ (0...𝑘)(𝐴 · (𝐺‘(𝑘𝑗))))    &   (𝜑 → seq0( + , 𝐾) ∈ dom ⇝ )    &   (𝜑 → seq0( + , 𝐺) ∈ dom ⇝ )    &   (𝜑𝐸 ∈ ℝ+)    &   𝑇 = {𝑧 ∣ ∃𝑛 ∈ (0...(𝑠 − 1))𝑧 = (abs‘Σ𝑘 ∈ (ℤ‘(𝑛 + 1))(𝐺𝑘))}    &   (𝜓 ↔ (𝑠 ∈ ℕ ∧ ∀𝑛 ∈ (ℤ𝑠)(abs‘Σ𝑘 ∈ (ℤ‘(𝑛 + 1))(𝐺𝑘)) < ((𝐸 / 2) / (Σ𝑗 ∈ ℕ0 (𝐾𝑗) + 1))))       (𝜑 → ∃𝑦 ∈ ℕ0𝑚 ∈ (ℤ𝑦)(abs‘Σ𝑗 ∈ (0...𝑚)(𝐴 · Σ𝑘 ∈ (ℤ‘((𝑚𝑗) + 1))𝐵)) < 𝐸)
 
Theoremmertens 15236* Mertens' theorem. If 𝐴(𝑗) is an absolutely convergent series and 𝐵(𝑘) is convergent, then 𝑗 ∈ ℕ0𝐴(𝑗) · Σ𝑘 ∈ ℕ0𝐵(𝑘)) = Σ𝑘 ∈ ℕ0Σ𝑗 ∈ (0...𝑘)(𝐴(𝑗) · 𝐵(𝑘𝑗)) (and this latter series is convergent). This latter sum is commonly known as the Cauchy product of the sequences. The proof follows the outline at http://en.wikipedia.org/wiki/Cauchy_product#Proof_of_Mertens.27_theorem. (Contributed by Mario Carneiro, 29-Apr-2014.)
((𝜑𝑗 ∈ ℕ0) → (𝐹𝑗) = 𝐴)    &   ((𝜑𝑗 ∈ ℕ0) → (𝐾𝑗) = (abs‘𝐴))    &   ((𝜑𝑗 ∈ ℕ0) → 𝐴 ∈ ℂ)    &   ((𝜑𝑘 ∈ ℕ0) → (𝐺𝑘) = 𝐵)    &   ((𝜑𝑘 ∈ ℕ0) → 𝐵 ∈ ℂ)    &   ((𝜑𝑘 ∈ ℕ0) → (𝐻𝑘) = Σ𝑗 ∈ (0...𝑘)(𝐴 · (𝐺‘(𝑘𝑗))))    &   (𝜑 → seq0( + , 𝐾) ∈ dom ⇝ )    &   (𝜑 → seq0( + , 𝐺) ∈ dom ⇝ )       (𝜑 → seq0( + , 𝐻) ⇝ (Σ𝑗 ∈ ℕ0 𝐴 · Σ𝑘 ∈ ℕ0 𝐵))
 
5.10.12  Finite and infinite products
 
5.10.12.1  Product sequences
 
Theoremprodf 15237* An infinite product of complex terms is a function from an upper set of integers to . (Contributed by Scott Fenton, 4-Dec-2017.)
𝑍 = (ℤ𝑀)    &   (𝜑𝑀 ∈ ℤ)    &   ((𝜑𝑘𝑍) → (𝐹𝑘) ∈ ℂ)       (𝜑 → seq𝑀( · , 𝐹):𝑍⟶ℂ)
 
Theoremclim2prod 15238* The limit of an infinite product with an initial segment added. (Contributed by Scott Fenton, 18-Dec-2017.)
𝑍 = (ℤ𝑀)    &   (𝜑𝑁𝑍)    &   ((𝜑𝑘𝑍) → (𝐹𝑘) ∈ ℂ)    &   (𝜑 → seq(𝑁 + 1)( · , 𝐹) ⇝ 𝐴)       (𝜑 → seq𝑀( · , 𝐹) ⇝ ((seq𝑀( · , 𝐹)‘𝑁) · 𝐴))
 
Theoremclim2div 15239* The limit of an infinite product with an initial segment removed. (Contributed by Scott Fenton, 20-Dec-2017.)
𝑍 = (ℤ𝑀)    &   (𝜑𝑁𝑍)    &   ((𝜑𝑘𝑍) → (𝐹𝑘) ∈ ℂ)    &   (𝜑 → seq𝑀( · , 𝐹) ⇝ 𝐴)    &   (𝜑 → (seq𝑀( · , 𝐹)‘𝑁) ≠ 0)       (𝜑 → seq(𝑁 + 1)( · , 𝐹) ⇝ (𝐴 / (seq𝑀( · , 𝐹)‘𝑁)))
 
Theoremprodfmul 15240* The product of two infinite products. (Contributed by Scott Fenton, 18-Dec-2017.)
(𝜑𝑁 ∈ (ℤ𝑀))    &   ((𝜑𝑘 ∈ (𝑀...𝑁)) → (𝐹𝑘) ∈ ℂ)    &   ((𝜑𝑘 ∈ (𝑀...𝑁)) → (𝐺𝑘) ∈ ℂ)    &   ((𝜑𝑘 ∈ (𝑀...𝑁)) → (𝐻𝑘) = ((𝐹𝑘) · (𝐺𝑘)))       (𝜑 → (seq𝑀( · , 𝐻)‘𝑁) = ((seq𝑀( · , 𝐹)‘𝑁) · (seq𝑀( · , 𝐺)‘𝑁)))
 
Theoremprodf1 15241 The value of the partial products in a one-valued infinite product. (Contributed by Scott Fenton, 5-Dec-2017.)
𝑍 = (ℤ𝑀)       (𝑁𝑍 → (seq𝑀( · , (𝑍 × {1}))‘𝑁) = 1)
 
Theoremprodf1f 15242 A one-valued infinite product is equal to the constant one function. (Contributed by Scott Fenton, 5-Dec-2017.)
𝑍 = (ℤ𝑀)       (𝑀 ∈ ℤ → seq𝑀( · , (𝑍 × {1})) = (𝑍 × {1}))
 
Theoremprodfclim1 15243 The constant one product converges to one. (Contributed by Scott Fenton, 5-Dec-2017.)
𝑍 = (ℤ𝑀)       (𝑀 ∈ ℤ → seq𝑀( · , (𝑍 × {1})) ⇝ 1)
 
Theoremprodfn0 15244* No term of a nonzero infinite product is zero. (Contributed by Scott Fenton, 14-Jan-2018.)
(𝜑𝑁 ∈ (ℤ𝑀))    &   ((𝜑𝑘 ∈ (𝑀...𝑁)) → (𝐹𝑘) ∈ ℂ)    &   ((𝜑𝑘 ∈ (𝑀...𝑁)) → (𝐹𝑘) ≠ 0)       (𝜑 → (seq𝑀( · , 𝐹)‘𝑁) ≠ 0)
 
Theoremprodfrec 15245* The reciprocal of an infinite product. (Contributed by Scott Fenton, 15-Jan-2018.)
(𝜑𝑁 ∈ (ℤ𝑀))    &   ((𝜑𝑘 ∈ (𝑀...𝑁)) → (𝐹𝑘) ∈ ℂ)    &   ((𝜑𝑘 ∈ (𝑀...𝑁)) → (𝐹𝑘) ≠ 0)    &   ((𝜑𝑘 ∈ (𝑀...𝑁)) → (𝐺𝑘) = (1 / (𝐹𝑘)))       (𝜑 → (seq𝑀( · , 𝐺)‘𝑁) = (1 / (seq𝑀( · , 𝐹)‘𝑁)))
 
Theoremprodfdiv 15246* The quotient of two infinite products. (Contributed by Scott Fenton, 15-Jan-2018.)
(𝜑𝑁 ∈ (ℤ𝑀))    &   ((𝜑𝑘 ∈ (𝑀...𝑁)) → (𝐹𝑘) ∈ ℂ)    &   ((𝜑𝑘 ∈ (𝑀...𝑁)) → (𝐺𝑘) ∈ ℂ)    &   ((𝜑𝑘 ∈ (𝑀...𝑁)) → (𝐺𝑘) ≠ 0)    &   ((𝜑𝑘 ∈ (𝑀...𝑁)) → (𝐻𝑘) = ((𝐹𝑘) / (𝐺𝑘)))       (𝜑 → (seq𝑀( · , 𝐻)‘𝑁) = ((seq𝑀( · , 𝐹)‘𝑁) / (seq𝑀( · , 𝐺)‘𝑁)))
 
5.10.12.2  Non-trivial convergence
 
Theoremntrivcvg 15247* A non-trivially converging infinite product converges. (Contributed by Scott Fenton, 18-Dec-2017.)
𝑍 = (ℤ𝑀)    &   (𝜑 → ∃𝑛𝑍𝑦(𝑦 ≠ 0 ∧ seq𝑛( · , 𝐹) ⇝ 𝑦))    &   ((𝜑𝑘𝑍) → (𝐹𝑘) ∈ ℂ)       (𝜑 → seq𝑀( · , 𝐹) ∈ dom ⇝ )
 
Theoremntrivcvgn0 15248* A product that converges to a nonzero value converges non-trivially. (Contributed by Scott Fenton, 18-Dec-2017.)
𝑍 = (ℤ𝑀)    &   (𝜑𝑀 ∈ ℤ)    &   (𝜑 → seq𝑀( · , 𝐹) ⇝ 𝑋)    &   (𝜑𝑋 ≠ 0)       (𝜑 → ∃𝑛𝑍𝑦(𝑦 ≠ 0 ∧ seq𝑛( · , 𝐹) ⇝ 𝑦))
 
Theoremntrivcvgfvn0 15249* Any value of a product sequence that converges to a nonzero value is itself nonzero. (Contributed by Scott Fenton, 20-Dec-2017.)
𝑍 = (ℤ𝑀)    &   (𝜑𝑁𝑍)    &   (𝜑 → seq𝑀( · , 𝐹) ⇝ 𝑋)    &   (𝜑𝑋 ≠ 0)    &   ((𝜑𝑘𝑍) → (𝐹𝑘) ∈ ℂ)       (𝜑 → (seq𝑀( · , 𝐹)‘𝑁) ≠ 0)
 
Theoremntrivcvgtail 15250* A tail of a non-trivially convergent sequence converges non-trivially. (Contributed by Scott Fenton, 20-Dec-2017.)
𝑍 = (ℤ𝑀)    &   (𝜑𝑁𝑍)    &   (𝜑 → seq𝑀( · , 𝐹) ⇝ 𝑋)    &   (𝜑𝑋 ≠ 0)    &   ((𝜑𝑘𝑍) → (𝐹𝑘) ∈ ℂ)       (𝜑 → (( ⇝ ‘seq𝑁( · , 𝐹)) ≠ 0 ∧ seq𝑁( · , 𝐹) ⇝ ( ⇝ ‘seq𝑁( · , 𝐹))))
 
Theoremntrivcvgmullem 15251* Lemma for ntrivcvgmul 15252. (Contributed by Scott Fenton, 19-Dec-2017.)
𝑍 = (ℤ𝑀)    &   (𝜑𝑁𝑍)    &   (𝜑𝑃𝑍)    &   (𝜑𝑋 ≠ 0)    &   (𝜑𝑌 ≠ 0)    &   (𝜑 → seq𝑁( · , 𝐹) ⇝ 𝑋)    &   (𝜑 → seq𝑃( · , 𝐺) ⇝ 𝑌)    &   ((𝜑𝑘𝑍) → (𝐹𝑘) ∈ ℂ)    &   ((𝜑𝑘𝑍) → (𝐺𝑘) ∈ ℂ)    &   (𝜑𝑁𝑃)    &   ((𝜑𝑘𝑍) → (𝐻𝑘) = ((𝐹𝑘) · (𝐺𝑘)))       (𝜑 → ∃𝑞𝑍𝑤(𝑤 ≠ 0 ∧ seq𝑞( · , 𝐻) ⇝ 𝑤))
 
Theoremntrivcvgmul 15252* The product of two non-trivially converging products converges non-trivially. (Contributed by Scott Fenton, 18-Dec-2017.)
𝑍 = (ℤ𝑀)    &   (𝜑 → ∃𝑛𝑍𝑦(𝑦 ≠ 0 ∧ seq𝑛( · , 𝐹) ⇝ 𝑦))    &   ((𝜑𝑘𝑍) → (𝐹𝑘) ∈ ℂ)    &   (𝜑 → ∃𝑚𝑍𝑧(𝑧 ≠ 0 ∧ seq𝑚( · , 𝐺) ⇝ 𝑧))    &   ((𝜑𝑘𝑍) → (𝐺𝑘) ∈ ℂ)    &   ((𝜑𝑘𝑍) → (𝐻𝑘) = ((𝐹𝑘) · (𝐺𝑘)))       (𝜑 → ∃𝑝𝑍𝑤(𝑤 ≠ 0 ∧ seq𝑝( · , 𝐻) ⇝ 𝑤))
 
5.10.12.3  Complex products
 
Syntaxcprod 15253 Extend class notation to include complex products.
class 𝑘𝐴 𝐵
 
Definitiondf-prod 15254* Define the product of a series with an index set of integers 𝐴. This definition takes most of the aspects of df-sum 15037 and adapts them for multiplication instead of addition. However, we insist that in the infinite case, there is a nonzero tail of the sequence. This ensures that the convergence criteria match those of infinite sums. (Contributed by Scott Fenton, 4-Dec-2017.)
𝑘𝐴 𝐵 = (℩𝑥(∃𝑚 ∈ ℤ (𝐴 ⊆ (ℤ𝑚) ∧ ∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 ≠ 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥) ∨ ∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ (𝑓𝑛) / 𝑘𝐵))‘𝑚))))
 
Theoremprodex 15255 A product is a set. (Contributed by Scott Fenton, 4-Dec-2017.)
𝑘𝐴 𝐵 ∈ V
 
Theoremprodeq1f 15256 Equality theorem for a product. (Contributed by Scott Fenton, 1-Dec-2017.)
𝑘𝐴    &   𝑘𝐵       (𝐴 = 𝐵 → ∏𝑘𝐴 𝐶 = ∏𝑘𝐵 𝐶)
 
Theoremprodeq1 15257* Equality theorem for a product. (Contributed by Scott Fenton, 1-Dec-2017.)
(𝐴 = 𝐵 → ∏𝑘𝐴 𝐶 = ∏𝑘𝐵 𝐶)
 
Theoremnfcprod1 15258* Bound-variable hypothesis builder for product. (Contributed by Scott Fenton, 4-Dec-2017.)
𝑘𝐴       𝑘𝑘𝐴 𝐵
 
Theoremnfcprod 15259* Bound-variable hypothesis builder for product: if 𝑥 is (effectively) not free in 𝐴 and 𝐵, it is not free in 𝑘𝐴𝐵. (Contributed by Scott Fenton, 1-Dec-2017.)
𝑥𝐴    &   𝑥𝐵       𝑥𝑘𝐴 𝐵
 
Theoremprodeq2w 15260* Equality theorem for product, when the class expressions 𝐵 and 𝐶 are equal everywhere. Proved using only Extensionality. (Contributed by Scott Fenton, 4-Dec-2017.)
(∀𝑘 𝐵 = 𝐶 → ∏𝑘𝐴 𝐵 = ∏𝑘𝐴 𝐶)
 
Theoremprodeq2ii 15261* Equality theorem for product, with the class expressions 𝐵 and 𝐶 guarded by I to be always sets. (Contributed by Scott Fenton, 4-Dec-2017.)
(∀𝑘𝐴 ( I ‘𝐵) = ( I ‘𝐶) → ∏𝑘𝐴 𝐵 = ∏𝑘𝐴 𝐶)
 
Theoremprodeq2 15262* Equality theorem for product. (Contributed by Scott Fenton, 4-Dec-2017.)
(∀𝑘𝐴 𝐵 = 𝐶 → ∏𝑘𝐴 𝐵 = ∏𝑘𝐴 𝐶)
 
Theoremcbvprod 15263* Change bound variable in a product. (Contributed by Scott Fenton, 4-Dec-2017.)
(𝑗 = 𝑘𝐵 = 𝐶)    &   𝑘𝐴    &   𝑗𝐴    &   𝑘𝐵    &   𝑗𝐶       𝑗𝐴 𝐵 = ∏𝑘𝐴 𝐶
 
Theoremcbvprodv 15264* Change bound variable in a product. (Contributed by Scott Fenton, 4-Dec-2017.)
(𝑗 = 𝑘𝐵 = 𝐶)       𝑗𝐴 𝐵 = ∏𝑘𝐴 𝐶
 
Theoremcbvprodi 15265* Change bound variable in a product. (Contributed by Scott Fenton, 4-Dec-2017.)
𝑘𝐵    &   𝑗𝐶    &   (𝑗 = 𝑘𝐵 = 𝐶)       𝑗𝐴 𝐵 = ∏𝑘𝐴 𝐶
 
Theoremprodeq1i 15266* Equality inference for product. (Contributed by Scott Fenton, 4-Dec-2017.)
𝐴 = 𝐵       𝑘𝐴 𝐶 = ∏𝑘𝐵 𝐶
 
Theoremprodeq2i 15267* Equality inference for product. (Contributed by Scott Fenton, 4-Dec-2017.)
(𝑘𝐴𝐵 = 𝐶)       𝑘𝐴 𝐵 = ∏𝑘𝐴 𝐶
 
Theoremprodeq12i 15268* Equality inference for product. (Contributed by Scott Fenton, 4-Dec-2017.)
𝐴 = 𝐵    &   (𝑘𝐴𝐶 = 𝐷)       𝑘𝐴 𝐶 = ∏𝑘𝐵 𝐷
 
Theoremprodeq1d 15269* Equality deduction for product. (Contributed by Scott Fenton, 4-Dec-2017.)
(𝜑𝐴 = 𝐵)       (𝜑 → ∏𝑘𝐴 𝐶 = ∏𝑘𝐵 𝐶)
 
Theoremprodeq2d 15270* Equality deduction for product. Note that unlike prodeq2dv 15271, 𝑘 may occur in 𝜑. (Contributed by Scott Fenton, 4-Dec-2017.)
(𝜑 → ∀𝑘𝐴 𝐵 = 𝐶)       (𝜑 → ∏𝑘𝐴 𝐵 = ∏𝑘𝐴 𝐶)
 
Theoremprodeq2dv 15271* Equality deduction for product. (Contributed by Scott Fenton, 4-Dec-2017.)
((𝜑𝑘𝐴) → 𝐵 = 𝐶)       (𝜑 → ∏𝑘𝐴 𝐵 = ∏𝑘𝐴 𝐶)
 
Theoremprodeq2sdv 15272* Equality deduction for product. (Contributed by Scott Fenton, 4-Dec-2017.)
(𝜑𝐵 = 𝐶)       (𝜑 → ∏𝑘𝐴 𝐵 = ∏𝑘𝐴 𝐶)
 
Theorem2cprodeq2dv 15273* Equality deduction for double product. (Contributed by Scott Fenton, 4-Dec-2017.)
((𝜑𝑗𝐴𝑘𝐵) → 𝐶 = 𝐷)       (𝜑 → ∏𝑗𝐴𝑘𝐵 𝐶 = ∏𝑗𝐴𝑘𝐵 𝐷)
 
Theoremprodeq12dv 15274* Equality deduction for product. (Contributed by Scott Fenton, 4-Dec-2017.)
(𝜑𝐴 = 𝐵)    &   ((𝜑𝑘𝐴) → 𝐶 = 𝐷)       (𝜑 → ∏𝑘𝐴 𝐶 = ∏𝑘𝐵 𝐷)
 
Theoremprodeq12rdv 15275* Equality deduction for product. (Contributed by Scott Fenton, 4-Dec-2017.)
(𝜑𝐴 = 𝐵)    &   ((𝜑𝑘𝐵) → 𝐶 = 𝐷)       (𝜑 → ∏𝑘𝐴 𝐶 = ∏𝑘𝐵 𝐷)
 
Theoremprod2id 15276* The second class argument to a product can be chosen so that it is always a set. (Contributed by Scott Fenton, 4-Dec-2017.)
𝑘𝐴 𝐵 = ∏𝑘𝐴 ( I ‘𝐵)
 
Theoremprodrblem 15277* Lemma for prodrb 15280. (Contributed by Scott Fenton, 4-Dec-2017.)
𝐹 = (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))    &   ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)    &   (𝜑𝑁 ∈ (ℤ𝑀))       ((𝜑𝐴 ⊆ (ℤ𝑁)) → (seq𝑀( · , 𝐹) ↾ (ℤ𝑁)) = seq𝑁( · , 𝐹))
 
Theoremfprodcvg 15278* The sequence of partial products of a finite product converges to the whole product. (Contributed by Scott Fenton, 4-Dec-2017.)
𝐹 = (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))    &   ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)    &   (𝜑𝑁 ∈ (ℤ𝑀))    &   (𝜑𝐴 ⊆ (𝑀...𝑁))       (𝜑 → seq𝑀( · , 𝐹) ⇝ (seq𝑀( · , 𝐹)‘𝑁))
 
Theoremprodrblem2 15279* Lemma for prodrb 15280. (Contributed by Scott Fenton, 4-Dec-2017.)
𝐹 = (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))    &   ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)    &   (𝜑𝑀 ∈ ℤ)    &   (𝜑𝑁 ∈ ℤ)    &   (𝜑𝐴 ⊆ (ℤ𝑀))    &   (𝜑𝐴 ⊆ (ℤ𝑁))       ((𝜑𝑁 ∈ (ℤ𝑀)) → (seq𝑀( · , 𝐹) ⇝ 𝐶 ↔ seq𝑁( · , 𝐹) ⇝ 𝐶))
 
Theoremprodrb 15280* Rebase the starting point of a product. (Contributed by Scott Fenton, 4-Dec-2017.)
𝐹 = (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))    &   ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)    &   (𝜑𝑀 ∈ ℤ)    &   (𝜑𝑁 ∈ ℤ)    &   (𝜑𝐴 ⊆ (ℤ𝑀))    &   (𝜑𝐴 ⊆ (ℤ𝑁))       (𝜑 → (seq𝑀( · , 𝐹) ⇝ 𝐶 ↔ seq𝑁( · , 𝐹) ⇝ 𝐶))
 
Theoremprodmolem3 15281* Lemma for prodmo 15284. (Contributed by Scott Fenton, 4-Dec-2017.)
𝐹 = (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))    &   ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)    &   𝐺 = (𝑗 ∈ ℕ ↦ (𝑓𝑗) / 𝑘𝐵)    &   𝐻 = (𝑗 ∈ ℕ ↦ (𝐾𝑗) / 𝑘𝐵)    &   (𝜑 → (𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ))    &   (𝜑𝑓:(1...𝑀)–1-1-onto𝐴)    &   (𝜑𝐾:(1...𝑁)–1-1-onto𝐴)       (𝜑 → (seq1( · , 𝐺)‘𝑀) = (seq1( · , 𝐻)‘𝑁))
 
Theoremprodmolem2a 15282* Lemma for prodmo 15284. (Contributed by Scott Fenton, 4-Dec-2017.)
𝐹 = (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))    &   ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)    &   𝐺 = (𝑗 ∈ ℕ ↦ (𝑓𝑗) / 𝑘𝐵)    &   𝐻 = (𝑗 ∈ ℕ ↦ (𝐾𝑗) / 𝑘𝐵)    &   (𝜑𝑁 ∈ ℕ)    &   (𝜑𝑀 ∈ ℤ)    &   (𝜑𝐴 ⊆ (ℤ𝑀))    &   (𝜑𝑓:(1...𝑁)–1-1-onto𝐴)    &   (𝜑𝐾 Isom < , < ((1...(♯‘𝐴)), 𝐴))       (𝜑 → seq𝑀( · , 𝐹) ⇝ (seq1( · , 𝐺)‘𝑁))
 
Theoremprodmolem2 15283* Lemma for prodmo 15284. (Contributed by Scott Fenton, 4-Dec-2017.)
𝐹 = (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))    &   ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)    &   𝐺 = (𝑗 ∈ ℕ ↦ (𝑓𝑗) / 𝑘𝐵)       ((𝜑 ∧ ∃𝑚 ∈ ℤ (𝐴 ⊆ (ℤ𝑚) ∧ ∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 ≠ 0 ∧ seq𝑛( · , 𝐹) ⇝ 𝑦) ∧ seq𝑚( · , 𝐹) ⇝ 𝑥)) → (∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑧 = (seq1( · , 𝐺)‘𝑚)) → 𝑥 = 𝑧))
 
Theoremprodmo 15284* A product has at most one limit. (Contributed by Scott Fenton, 4-Dec-2017.)
𝐹 = (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))    &   ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)    &   𝐺 = (𝑗 ∈ ℕ ↦ (𝑓𝑗) / 𝑘𝐵)       (𝜑 → ∃*𝑥(∃𝑚 ∈ ℤ (𝐴 ⊆ (ℤ𝑚) ∧ ∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 ≠ 0 ∧ seq𝑛( · , 𝐹) ⇝ 𝑦) ∧ seq𝑚( · , 𝐹) ⇝ 𝑥) ∨ ∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , 𝐺)‘𝑚))))
 
Theoremzprod 15285* Series product with index set a subset of the upper integers. (Contributed by Scott Fenton, 5-Dec-2017.)
𝑍 = (ℤ𝑀)    &   (𝜑𝑀 ∈ ℤ)    &   (𝜑 → ∃𝑛𝑍𝑦(𝑦 ≠ 0 ∧ seq𝑛( · , 𝐹) ⇝ 𝑦))    &   (𝜑𝐴𝑍)    &   ((𝜑𝑘𝑍) → (𝐹𝑘) = if(𝑘𝐴, 𝐵, 1))    &   ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)       (𝜑 → ∏𝑘𝐴 𝐵 = ( ⇝ ‘seq𝑀( · , 𝐹)))
 
Theoremiprod 15286* Series product with an upper integer index set (i.e. an infinite product.) (Contributed by Scott Fenton, 5-Dec-2017.)
𝑍 = (ℤ𝑀)    &   (𝜑𝑀 ∈ ℤ)    &   (𝜑 → ∃𝑛𝑍𝑦(𝑦 ≠ 0 ∧ seq𝑛( · , 𝐹) ⇝ 𝑦))    &   ((𝜑𝑘𝑍) → (𝐹𝑘) = 𝐵)    &   ((𝜑𝑘𝑍) → 𝐵 ∈ ℂ)       (𝜑 → ∏𝑘𝑍 𝐵 = ( ⇝ ‘seq𝑀( · , 𝐹)))
 
Theoremzprodn0 15287* Nonzero series product with index set a subset of the upper integers. (Contributed by Scott Fenton, 6-Dec-2017.)
𝑍 = (ℤ𝑀)    &   (𝜑𝑀 ∈ ℤ)    &   (𝜑𝑋 ≠ 0)    &   (𝜑 → seq𝑀( · , 𝐹) ⇝ 𝑋)    &   (𝜑𝐴𝑍)    &   ((𝜑𝑘𝑍) → (𝐹𝑘) = if(𝑘𝐴, 𝐵, 1))    &   ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)       (𝜑 → ∏𝑘𝐴 𝐵 = 𝑋)
 
Theoremiprodn0 15288* Nonzero series product with an upper integer index set (i.e. an infinite product.) (Contributed by Scott Fenton, 6-Dec-2017.)
𝑍 = (ℤ𝑀)    &   (𝜑𝑀 ∈ ℤ)    &   (𝜑𝑋 ≠ 0)    &   (𝜑 → seq𝑀( · , 𝐹) ⇝ 𝑋)    &   ((𝜑𝑘𝑍) → (𝐹𝑘) = 𝐵)    &   ((𝜑𝑘𝑍) → 𝐵 ∈ ℂ)       (𝜑 → ∏𝑘𝑍 𝐵 = 𝑋)
 
5.10.12.4  Finite products
 
Theoremfprod 15289* The value of a product over a nonempty finite set. (Contributed by Scott Fenton, 6-Dec-2017.)
(𝑘 = (𝐹𝑛) → 𝐵 = 𝐶)    &   (𝜑𝑀 ∈ ℕ)    &   (𝜑𝐹:(1...𝑀)–1-1-onto𝐴)    &   ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)    &   ((𝜑𝑛 ∈ (1...𝑀)) → (𝐺𝑛) = 𝐶)       (𝜑 → ∏𝑘𝐴 𝐵 = (seq1( · , 𝐺)‘𝑀))
 
Theoremfprodntriv 15290* A non-triviality lemma for finite sequences. (Contributed by Scott Fenton, 16-Dec-2017.)
𝑍 = (ℤ𝑀)    &   (𝜑𝑁𝑍)    &   (𝜑𝐴 ⊆ (𝑀...𝑁))       (𝜑 → ∃𝑛𝑍𝑦(𝑦 ≠ 0 ∧ seq𝑛( · , (𝑘𝑍 ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦))
 
Theoremprod0 15291 A product over the empty set is one. (Contributed by Scott Fenton, 5-Dec-2017.)
𝑘 ∈ ∅ 𝐴 = 1
 
Theoremprod1 15292* Any product of one over a valid set is one. (Contributed by Scott Fenton, 7-Dec-2017.)
((𝐴 ⊆ (ℤ𝑀) ∨ 𝐴 ∈ Fin) → ∏𝑘𝐴 1 = 1)
 
Theoremprodfc 15293* A lemma to facilitate conversions from the function form to the class-variable form of a product. (Contributed by Scott Fenton, 7-Dec-2017.)
𝑗𝐴 ((𝑘𝐴𝐵)‘𝑗) = ∏𝑘𝐴 𝐵
 
Theoremfprodf1o 15294* Re-index a finite product using a bijection. (Contributed by Scott Fenton, 7-Dec-2017.)
(𝑘 = 𝐺𝐵 = 𝐷)    &   (𝜑𝐶 ∈ Fin)    &   (𝜑𝐹:𝐶1-1-onto𝐴)    &   ((𝜑𝑛𝐶) → (𝐹𝑛) = 𝐺)    &   ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)       (𝜑 → ∏𝑘𝐴 𝐵 = ∏𝑛𝐶 𝐷)
 
Theoremprodss 15295* Change the index set to a subset in an upper integer product. (Contributed by Scott Fenton, 11-Dec-2017.)
(𝜑𝐴𝐵)    &   ((𝜑𝑘𝐴) → 𝐶 ∈ ℂ)    &   (𝜑 → ∃𝑛 ∈ (ℤ𝑀)∃𝑦(𝑦 ≠ 0 ∧ seq𝑛( · , (𝑘 ∈ (ℤ𝑀) ↦ if(𝑘𝐵, 𝐶, 1))) ⇝ 𝑦))    &   ((𝜑𝑘 ∈ (𝐵𝐴)) → 𝐶 = 1)    &   (𝜑𝐵 ⊆ (ℤ𝑀))       (𝜑 → ∏𝑘𝐴 𝐶 = ∏𝑘𝐵 𝐶)
 
Theoremfprodss 15296* Change the index set to a subset in a finite sum. (Contributed by Scott Fenton, 16-Dec-2017.)
(𝜑𝐴𝐵)    &   ((𝜑𝑘𝐴) → 𝐶 ∈ ℂ)    &   ((𝜑𝑘 ∈ (𝐵𝐴)) → 𝐶 = 1)    &   (𝜑𝐵 ∈ Fin)       (𝜑 → ∏𝑘𝐴 𝐶 = ∏𝑘𝐵 𝐶)
 
Theoremfprodser 15297* A finite product expressed in terms of a partial product of an infinite sequence. The recursive definition of a finite product follows from here. (Contributed by Scott Fenton, 14-Dec-2017.)
((𝜑𝑘 ∈ (𝑀...𝑁)) → (𝐹𝑘) = 𝐴)    &   (𝜑𝑁 ∈ (ℤ𝑀))    &   ((𝜑𝑘 ∈ (𝑀...𝑁)) → 𝐴 ∈ ℂ)       (𝜑 → ∏𝑘 ∈ (𝑀...𝑁)𝐴 = (seq𝑀( · , 𝐹)‘𝑁))
 
Theoremfprodcl2lem 15298* Finite product closure lemma. (Contributed by Scott Fenton, 14-Dec-2017.)
(𝜑𝑆 ⊆ ℂ)    &   ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 · 𝑦) ∈ 𝑆)    &   (𝜑𝐴 ∈ Fin)    &   ((𝜑𝑘𝐴) → 𝐵𝑆)    &   (𝜑𝐴 ≠ ∅)       (𝜑 → ∏𝑘𝐴 𝐵𝑆)
 
Theoremfprodcllem 15299* Finite product closure lemma. (Contributed by Scott Fenton, 14-Dec-2017.)
(𝜑𝑆 ⊆ ℂ)    &   ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 · 𝑦) ∈ 𝑆)    &   (𝜑𝐴 ∈ Fin)    &   ((𝜑𝑘𝐴) → 𝐵𝑆)    &   (𝜑 → 1 ∈ 𝑆)       (𝜑 → ∏𝑘𝐴 𝐵𝑆)
 
Theoremfprodcl 15300* Closure of a finite product of complex numbers. (Contributed by Scott Fenton, 14-Dec-2017.)
(𝜑𝐴 ∈ Fin)    &   ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)       (𝜑 → ∏𝑘𝐴 𝐵 ∈ ℂ)
    < Previous  Next >

Page List
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-17500 176 17501-17600 177 17601-17700 178 17701-17800 179 17801-17900 180 17901-18000 181 18001-18100 182 18101-18200 183 18201-18300 184 18301-18400 185 18401-18500 186 18501-18600 187 18601-18700 188 18701-18800 189 18801-18900 190 18901-19000 191 19001-19100 192 19101-19200 193 19201-19300 194 19301-19400 195 19401-19500 196 19501-19600 197 19601-19700 198 19701-19800 199 19801-19900 200 19901-20000 201 20001-20100 202 20101-20200 203 20201-20300 204 20301-20400 205 20401-20500 206 20501-20600 207 20601-20700 208 20701-20800 209 20801-20900 210 20901-21000 211 21001-21100 212 21101-21200 213 21201-21300 214 21301-21400 215 21401-21500 216 21501-21600 217 21601-21700 218 21701-21800 219 21801-21900 220 21901-22000 221 22001-22100 222 22101-22200 223 22201-22300 224 22301-22400 225 22401-22500 226 22501-22600 227 22601-22700 228 22701-22800 229 22801-22900 230 22901-23000 231 23001-23100 232 23101-23200 233 23201-23300 234 23301-23400 235 23401-23500 236 23501-23600 237 23601-23700 238 23701-23800 239 23801-23900 240 23901-24000 241 24001-24100 242 24101-24200 243 24201-24300 244 24301-24400 245 24401-24500 246 24501-24600 247 24601-24700 248 24701-24800 249 24801-24900 250 24901-25000 251 25001-25100 252 25101-25200 253 25201-25300 254 25301-25400 255 25401-25500 256 25501-25600 257 25601-25700 258 25701-25800 259 25801-25900 260 25901-26000 261 26001-26100 262 26101-26200 263 26201-26300 264 26301-26400 265 26401-26500 266 26501-26600 267 26601-26700 268 26701-26800 269 26801-26900 270 26901-27000 271 27001-27100 272 27101-27200 273 27201-27300 274 27301-27400 275 27401-27500 276 27501-27600 277 27601-27700 278 27701-27800 279 27801-27900 280 27901-28000 281 28001-28100 282 28101-28200 283 28201-28300 284 28301-28400 285 28401-28500 286 28501-28600 287 28601-28700 288 28701-28800 289 28801-28900 290 28901-29000 291 29001-29100 292 29101-29200 293 29201-29300 294 29301-29400 295 29401-29500 296 29501-29600 297 29601-29700 298 29701-29800 299 29801-29900 300 29901-30000 301 30001-30100 302 30101-30200 303 30201-30300 304 30301-30400 305 30401-30500 306 30501-30600 307 30601-30700 308 30701-30800 309 30801-30900 310 30901-31000 311 31001-31100 312 31101-31200 313 31201-31300 314 31301-31400 315 31401-31500 316 31501-31600 317 31601-31700 318 31701-31800 319 31801-31900 320 31901-32000 321 32001-32100 322 32101-32200 323 32201-32300 324 32301-32400 325 32401-32500 326 32501-32600 327 32601-32700 328 32701-32800 329 32801-32900 330 32901-33000 331 33001-33100 332 33101-33200 333 33201-33300 334 33301-33400 335 33401-33500 336 33501-33600 337 33601-33700 338 33701-33800 339 33801-33900 340 33901-34000 341 34001-34100 342 34101-34200 343 34201-34300 344 34301-34400 345 34401-34500 346 34501-34600 347 34601-34700 348 34701-34800 349 34801-34900 350 34901-35000 351 35001-35100 352 35101-35200 353 35201-35300 354 35301-35400 355 35401-35500 356 35501-35600 357 35601-35700 358 35701-35800 359 35801-35900 360 35901-36000 361 36001-36100 362 36101-36200 363 36201-36300 364 36301-36400 365 36401-36500 366 36501-36600 367 36601-36700 368 36701-36800 369 36801-36900 370 36901-37000 371 37001-37100 372 37101-37200 373 37201-37300 374 37301-37400 375 37401-37500 376 37501-37600 377 37601-37700 378 37701-37800 379 37801-37900 380 37901-38000 381 38001-38100 382 38101-38200 383 38201-38300 384 38301-38400 385 38401-38500 386 38501-38600 387 38601-38700 388 38701-38800 389 38801-38900 390 38901-39000 391 39001-39100 392 39101-39200 393 39201-39300 394 39301-39400 395 39401-39500 396 39501-39600 397 39601-39700 398 39701-39800 399 39801-39900 400 39901-40000 401 40001-40100 402 40101-40200 403 40201-40300 404 40301-40400 405 40401-40500 406 40501-40600 407 40601-40700 408 40701-40800 409 40801-40900 410 40901-41000 411 41001-41100 412 41101-41200 413 41201-41300 414 41301-41400 415 41401-41500 416 41501-41600 417 41601-41700 418 41701-41800 419 41801-41900 420 41901-42000 421 42001-42100 422 42101-42200 423 42201-42300 424 42301-42400 425 42401-42500 426 42501-42600 427 42601-42700 428 42701-42800 429 42801-42900 430 42901-43000 431 43001-43100 432 43101-43200 433 43201-43300 434 43301-43400 435 43401-43500 436 43501-43600 437 43601-43700 438 43701-43800 439 43801-43900 440 43901-44000 441 44001-44100 442 44101-44200 443 44201-44300 444 44301-44400 445 44401-44500 446 44501-44600 447 44601-44700 448 44701-44800 449 44801-44900
  Copyright terms: Public domain < Previous  Next >