MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  nfsum Structured version   Visualization version   GIF version

Theorem nfsum 15581
Description: Bound-variable hypothesis builder for sum: if 𝑥 is (effectively) not free in 𝐴 and 𝐵, it is not free in Σ𝑘𝐴𝐵. Version of nfsum 15581 with a disjoint variable condition, which does not require ax-13 2371. (Contributed by NM, 11-Dec-2005.) (Revised by Gino Giotto, 24-Feb-2024.)
Hypotheses
Ref Expression
nfsum.1 𝑥𝐴
nfsum.2 𝑥𝐵
Assertion
Ref Expression
nfsum 𝑥Σ𝑘𝐴 𝐵
Distinct variable group:   𝑥,𝑘
Allowed substitution hints:   𝐴(𝑥,𝑘)   𝐵(𝑥,𝑘)

Proof of Theorem nfsum
Dummy variables 𝑓 𝑚 𝑛 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df-sum 15577 . 2 Σ𝑘𝐴 𝐵 = (℩𝑧(∃𝑚 ∈ ℤ (𝐴 ⊆ (ℤ𝑚) ∧ seq𝑚( + , (𝑛 ∈ ℤ ↦ if(𝑛𝐴, 𝑛 / 𝑘𝐵, 0))) ⇝ 𝑧) ∨ ∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑧 = (seq1( + , (𝑛 ∈ ℕ ↦ (𝑓𝑛) / 𝑘𝐵))‘𝑚))))
2 nfcv 2904 . . . . 5 𝑥
3 nfsum.1 . . . . . . 7 𝑥𝐴
4 nfcv 2904 . . . . . . 7 𝑥(ℤ𝑚)
53, 4nfss 3937 . . . . . 6 𝑥 𝐴 ⊆ (ℤ𝑚)
6 nfcv 2904 . . . . . . . 8 𝑥𝑚
7 nfcv 2904 . . . . . . . 8 𝑥 +
83nfcri 2891 . . . . . . . . . 10 𝑥 𝑛𝐴
9 nfcv 2904 . . . . . . . . . . 11 𝑥𝑛
10 nfsum.2 . . . . . . . . . . 11 𝑥𝐵
119, 10nfcsbw 3883 . . . . . . . . . 10 𝑥𝑛 / 𝑘𝐵
12 nfcv 2904 . . . . . . . . . 10 𝑥0
138, 11, 12nfif 4517 . . . . . . . . 9 𝑥if(𝑛𝐴, 𝑛 / 𝑘𝐵, 0)
142, 13nfmpt 5213 . . . . . . . 8 𝑥(𝑛 ∈ ℤ ↦ if(𝑛𝐴, 𝑛 / 𝑘𝐵, 0))
156, 7, 14nfseq 13922 . . . . . . 7 𝑥seq𝑚( + , (𝑛 ∈ ℤ ↦ if(𝑛𝐴, 𝑛 / 𝑘𝐵, 0)))
16 nfcv 2904 . . . . . . 7 𝑥
17 nfcv 2904 . . . . . . 7 𝑥𝑧
1815, 16, 17nfbr 5153 . . . . . 6 𝑥seq𝑚( + , (𝑛 ∈ ℤ ↦ if(𝑛𝐴, 𝑛 / 𝑘𝐵, 0))) ⇝ 𝑧
195, 18nfan 1903 . . . . 5 𝑥(𝐴 ⊆ (ℤ𝑚) ∧ seq𝑚( + , (𝑛 ∈ ℤ ↦ if(𝑛𝐴, 𝑛 / 𝑘𝐵, 0))) ⇝ 𝑧)
202, 19nfrexw 3295 . . . 4 𝑥𝑚 ∈ ℤ (𝐴 ⊆ (ℤ𝑚) ∧ seq𝑚( + , (𝑛 ∈ ℤ ↦ if(𝑛𝐴, 𝑛 / 𝑘𝐵, 0))) ⇝ 𝑧)
21 nfcv 2904 . . . . 5 𝑥
22 nfcv 2904 . . . . . . . 8 𝑥𝑓
23 nfcv 2904 . . . . . . . 8 𝑥(1...𝑚)
2422, 23, 3nff1o 6783 . . . . . . 7 𝑥 𝑓:(1...𝑚)–1-1-onto𝐴
25 nfcv 2904 . . . . . . . . . 10 𝑥1
26 nfcv 2904 . . . . . . . . . . . 12 𝑥(𝑓𝑛)
2726, 10nfcsbw 3883 . . . . . . . . . . 11 𝑥(𝑓𝑛) / 𝑘𝐵
2821, 27nfmpt 5213 . . . . . . . . . 10 𝑥(𝑛 ∈ ℕ ↦ (𝑓𝑛) / 𝑘𝐵)
2925, 7, 28nfseq 13922 . . . . . . . . 9 𝑥seq1( + , (𝑛 ∈ ℕ ↦ (𝑓𝑛) / 𝑘𝐵))
3029, 6nffv 6853 . . . . . . . 8 𝑥(seq1( + , (𝑛 ∈ ℕ ↦ (𝑓𝑛) / 𝑘𝐵))‘𝑚)
3130nfeq2 2921 . . . . . . 7 𝑥 𝑧 = (seq1( + , (𝑛 ∈ ℕ ↦ (𝑓𝑛) / 𝑘𝐵))‘𝑚)
3224, 31nfan 1903 . . . . . 6 𝑥(𝑓:(1...𝑚)–1-1-onto𝐴𝑧 = (seq1( + , (𝑛 ∈ ℕ ↦ (𝑓𝑛) / 𝑘𝐵))‘𝑚))
3332nfex 2318 . . . . 5 𝑥𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑧 = (seq1( + , (𝑛 ∈ ℕ ↦ (𝑓𝑛) / 𝑘𝐵))‘𝑚))
3421, 33nfrexw 3295 . . . 4 𝑥𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑧 = (seq1( + , (𝑛 ∈ ℕ ↦ (𝑓𝑛) / 𝑘𝐵))‘𝑚))
3520, 34nfor 1908 . . 3 𝑥(∃𝑚 ∈ ℤ (𝐴 ⊆ (ℤ𝑚) ∧ seq𝑚( + , (𝑛 ∈ ℤ ↦ if(𝑛𝐴, 𝑛 / 𝑘𝐵, 0))) ⇝ 𝑧) ∨ ∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑧 = (seq1( + , (𝑛 ∈ ℕ ↦ (𝑓𝑛) / 𝑘𝐵))‘𝑚)))
3635nfiotaw 6453 . 2 𝑥(℩𝑧(∃𝑚 ∈ ℤ (𝐴 ⊆ (ℤ𝑚) ∧ seq𝑚( + , (𝑛 ∈ ℤ ↦ if(𝑛𝐴, 𝑛 / 𝑘𝐵, 0))) ⇝ 𝑧) ∨ ∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑧 = (seq1( + , (𝑛 ∈ ℕ ↦ (𝑓𝑛) / 𝑘𝐵))‘𝑚))))
371, 36nfcxfr 2902 1 𝑥Σ𝑘𝐴 𝐵
Colors of variables: wff setvar class
Syntax hints:  wa 397  wo 846   = wceq 1542  wex 1782  wcel 2107  wnfc 2884  wrex 3070  csb 3856  wss 3911  ifcif 4487   class class class wbr 5106  cmpt 5189  cio 6447  1-1-ontowf1o 6496  cfv 6497  (class class class)co 7358  0cc0 11056  1c1 11057   + caddc 11059  cn 12158  cz 12504  cuz 12768  ...cfz 13430  seqcseq 13912  cli 15372  Σcsu 15576
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2704
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2886  df-ral 3062  df-rex 3071  df-rab 3407  df-v 3446  df-sbc 3741  df-csb 3857  df-dif 3914  df-un 3916  df-in 3918  df-ss 3928  df-nul 4284  df-if 4488  df-sn 4588  df-pr 4590  df-op 4594  df-uni 4867  df-br 5107  df-opab 5169  df-mpt 5190  df-xp 5640  df-rel 5641  df-cnv 5642  df-co 5643  df-dm 5644  df-rn 5645  df-res 5646  df-ima 5647  df-pred 6254  df-iota 6449  df-fun 6499  df-fn 6500  df-f 6501  df-f1 6502  df-fo 6503  df-f1o 6504  df-fv 6505  df-ov 7361  df-oprab 7362  df-mpo 7363  df-frecs 8213  df-wrecs 8244  df-recs 8318  df-rdg 8357  df-seq 13913  df-sum 15577
This theorem is referenced by:  fsum2dlem  15660  fsumcom2  15664  fsumrlim  15701  fsumiun  15711  fsumcn  24249  fsum2cn  24250  nfitg1  25154  nfitg  25155  dvmptfsum  25355  fsumdvdscom  26550  binomcxplemdvsum  42723  binomcxplemnotnn0  42724  fsumcnf  43314  fsumiunss  43902  dvmptfprod  44272  sge0iunmptlemre  44742
  Copyright terms: Public domain W3C validator