ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  zproddc GIF version

Theorem zproddc 12348
Description: Series product with index set a subset of the upper integers. (Contributed by Scott Fenton, 5-Dec-2017.)
Hypotheses
Ref Expression
zprod.1 𝑍 = (ℤ𝑀)
zprod.2 (𝜑𝑀 ∈ ℤ)
zproddc.3 (𝜑 → ∃𝑛𝑍𝑦(𝑦 # 0 ∧ seq𝑛( · , 𝐹) ⇝ 𝑦))
zprod.4 (𝜑𝐴𝑍)
zproddc.dc (𝜑 → ∀𝑗𝑍 DECID 𝑗𝐴)
zprod.5 ((𝜑𝑘𝑍) → (𝐹𝑘) = if(𝑘𝐴, 𝐵, 1))
zprod.6 ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)
Assertion
Ref Expression
zproddc (𝜑 → ∏𝑘𝐴 𝐵 = ( ⇝ ‘seq𝑀( · , 𝐹)))
Distinct variable groups:   𝐴,𝑗,𝑘,𝑛,𝑦   𝐵,𝑗,𝑛,𝑦   𝑘,𝐹   𝑗,𝑀,𝑘,𝑛,𝑦   𝑗,𝑍,𝑘,𝑛   𝜑,𝑗,𝑘,𝑛,𝑦
Allowed substitution hints:   𝐵(𝑘)   𝐹(𝑦, 𝑗, 𝑛)   𝑍(𝑦)

Proof of Theorem zproddc
Dummy variables 𝑓 𝑔 𝑖 𝑚 𝑝 𝑟 𝑞 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simpll 531 . . . . . . . . 9 (((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)) → 𝐴 ⊆ (ℤ𝑚))
2 simprr 537 . . . . . . . . 9 (((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)) → seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)
31, 2jca 306 . . . . . . . 8 (((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)) → (𝐴 ⊆ (ℤ𝑚) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥))
4 nfcv 2392 . . . . . . . . . . . 12 𝑖if(𝑘𝐴, 𝐵, 1)
5 nfv 1581 . . . . . . . . . . . . 13 𝑘 𝑖𝐴
6 nfcsb1v 3180 . . . . . . . . . . . . 13 𝑘𝑖 / 𝑘𝐵
7 nfcv 2392 . . . . . . . . . . . . 13 𝑘1
85, 6, 7nfif 3669 . . . . . . . . . . . 12 𝑘if(𝑖𝐴, 𝑖 / 𝑘𝐵, 1)
9 eleq1w 2299 . . . . . . . . . . . . 13 (𝑘 = 𝑖 → (𝑘𝐴𝑖𝐴))
10 csbeq1a 3156 . . . . . . . . . . . . 13 (𝑘 = 𝑖𝐵 = 𝑖 / 𝑘𝐵)
119, 10ifbieq1d 3663 . . . . . . . . . . . 12 (𝑘 = 𝑖 → if(𝑘𝐴, 𝐵, 1) = if(𝑖𝐴, 𝑖 / 𝑘𝐵, 1))
124, 8, 11cbvmpt 4226 . . . . . . . . . . 11 (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1)) = (𝑖 ∈ ℤ ↦ if(𝑖𝐴, 𝑖 / 𝑘𝐵, 1))
13 simpll 531 . . . . . . . . . . . 12 (((𝜑𝑚 ∈ ℤ) ∧ 𝐴 ⊆ (ℤ𝑚)) → 𝜑)
14 zprod.6 . . . . . . . . . . . . . 14 ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)
1514ralrimiva 2623 . . . . . . . . . . . . 13 (𝜑 → ∀𝑘𝐴 𝐵 ∈ ℂ)
166nfel1 2403 . . . . . . . . . . . . . 14 𝑘𝑖 / 𝑘𝐵 ∈ ℂ
1710eleq1d 2307 . . . . . . . . . . . . . 14 (𝑘 = 𝑖 → (𝐵 ∈ ℂ ↔ 𝑖 / 𝑘𝐵 ∈ ℂ))
1816, 17rspc 2923 . . . . . . . . . . . . 13 (𝑖𝐴 → (∀𝑘𝐴 𝐵 ∈ ℂ → 𝑖 / 𝑘𝐵 ∈ ℂ))
1915, 18syl5 32 . . . . . . . . . . . 12 (𝑖𝐴 → (𝜑𝑖 / 𝑘𝐵 ∈ ℂ))
2013, 19mpan9 281 . . . . . . . . . . 11 ((((𝜑𝑚 ∈ ℤ) ∧ 𝐴 ⊆ (ℤ𝑚)) ∧ 𝑖𝐴) → 𝑖 / 𝑘𝐵 ∈ ℂ)
21 simplr 533 . . . . . . . . . . 11 (((𝜑𝑚 ∈ ℤ) ∧ 𝐴 ⊆ (ℤ𝑚)) → 𝑚 ∈ ℤ)
22 zprod.2 . . . . . . . . . . . 12 (𝜑𝑀 ∈ ℤ)
2322ad2antrr 492 . . . . . . . . . . 11 (((𝜑𝑚 ∈ ℤ) ∧ 𝐴 ⊆ (ℤ𝑚)) → 𝑀 ∈ ℤ)
24 simpr 110 . . . . . . . . . . 11 (((𝜑𝑚 ∈ ℤ) ∧ 𝐴 ⊆ (ℤ𝑚)) → 𝐴 ⊆ (ℤ𝑚))
25 zprod.4 . . . . . . . . . . . . 13 (𝜑𝐴𝑍)
26 zprod.1 . . . . . . . . . . . . 13 𝑍 = (ℤ𝑀)
2725, 26sseqtrdi 3296 . . . . . . . . . . . 12 (𝜑𝐴 ⊆ (ℤ𝑀))
2827ad2antrr 492 . . . . . . . . . . 11 (((𝜑𝑚 ∈ ℤ) ∧ 𝐴 ⊆ (ℤ𝑚)) → 𝐴 ⊆ (ℤ𝑀))
29 zproddc.dc . . . . . . . . . . . . . . . . . 18 (𝜑 → ∀𝑗𝑍 DECID 𝑗𝐴)
3026raleqi 2753 . . . . . . . . . . . . . . . . . 18 (∀𝑗𝑍 DECID 𝑗𝐴 ↔ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐴)
3129, 30sylib 122 . . . . . . . . . . . . . . . . 17 (𝜑 → ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐴)
32 eleq1w 2299 . . . . . . . . . . . . . . . . . . 19 (𝑗 = 𝑖 → (𝑗𝐴𝑖𝐴))
3332dcbid 850 . . . . . . . . . . . . . . . . . 18 (𝑗 = 𝑖 → (DECID 𝑗𝐴DECID 𝑖𝐴))
3433cbvralv 2786 . . . . . . . . . . . . . . . . 17 (∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐴 ↔ ∀𝑖 ∈ (ℤ𝑀)DECID 𝑖𝐴)
3531, 34sylib 122 . . . . . . . . . . . . . . . 16 (𝜑 → ∀𝑖 ∈ (ℤ𝑀)DECID 𝑖𝐴)
3635r19.21bi 2638 . . . . . . . . . . . . . . 15 ((𝜑𝑖 ∈ (ℤ𝑀)) → DECID 𝑖𝐴)
3736adantlr 481 . . . . . . . . . . . . . 14 (((𝜑𝑚 ∈ ℤ) ∧ 𝑖 ∈ (ℤ𝑀)) → DECID 𝑖𝐴)
3837adantlr 481 . . . . . . . . . . . . 13 ((((𝜑𝑚 ∈ ℤ) ∧ 𝐴 ⊆ (ℤ𝑚)) ∧ 𝑖 ∈ (ℤ𝑀)) → DECID 𝑖𝐴)
3938adantlr 481 . . . . . . . . . . . 12 (((((𝜑𝑚 ∈ ℤ) ∧ 𝐴 ⊆ (ℤ𝑚)) ∧ 𝑖 ∈ (ℤ𝑚)) ∧ 𝑖 ∈ (ℤ𝑀)) → DECID 𝑖𝐴)
40 simp-4l 547 . . . . . . . . . . . . . . 15 (((((𝜑𝑚 ∈ ℤ) ∧ 𝐴 ⊆ (ℤ𝑚)) ∧ 𝑖 ∈ (ℤ𝑚)) ∧ ¬ 𝑖 ∈ (ℤ𝑀)) → 𝜑)
41 simpr 110 . . . . . . . . . . . . . . 15 (((((𝜑𝑚 ∈ ℤ) ∧ 𝐴 ⊆ (ℤ𝑚)) ∧ 𝑖 ∈ (ℤ𝑚)) ∧ ¬ 𝑖 ∈ (ℤ𝑀)) → ¬ 𝑖 ∈ (ℤ𝑀))
4227ssneld 3250 . . . . . . . . . . . . . . 15 (𝜑 → (¬ 𝑖 ∈ (ℤ𝑀) → ¬ 𝑖𝐴))
4340, 41, 42sylc 62 . . . . . . . . . . . . . 14 (((((𝜑𝑚 ∈ ℤ) ∧ 𝐴 ⊆ (ℤ𝑚)) ∧ 𝑖 ∈ (ℤ𝑚)) ∧ ¬ 𝑖 ∈ (ℤ𝑀)) → ¬ 𝑖𝐴)
4443olcd 746 . . . . . . . . . . . . 13 (((((𝜑𝑚 ∈ ℤ) ∧ 𝐴 ⊆ (ℤ𝑚)) ∧ 𝑖 ∈ (ℤ𝑚)) ∧ ¬ 𝑖 ∈ (ℤ𝑀)) → (𝑖𝐴 ∨ ¬ 𝑖𝐴))
45 df-dc 847 . . . . . . . . . . . . 13 (DECID 𝑖𝐴 ↔ (𝑖𝐴 ∨ ¬ 𝑖𝐴))
4644, 45sylibr 134 . . . . . . . . . . . 12 (((((𝜑𝑚 ∈ ℤ) ∧ 𝐴 ⊆ (ℤ𝑚)) ∧ 𝑖 ∈ (ℤ𝑚)) ∧ ¬ 𝑖 ∈ (ℤ𝑀)) → DECID 𝑖𝐴)
47 eluzelz 9933 . . . . . . . . . . . . . 14 (𝑖 ∈ (ℤ𝑚) → 𝑖 ∈ ℤ)
48 eluzdc 10012 . . . . . . . . . . . . . 14 ((𝑀 ∈ ℤ ∧ 𝑖 ∈ ℤ) → DECID 𝑖 ∈ (ℤ𝑀))
4923, 47, 48syl2an 289 . . . . . . . . . . . . 13 ((((𝜑𝑚 ∈ ℤ) ∧ 𝐴 ⊆ (ℤ𝑚)) ∧ 𝑖 ∈ (ℤ𝑚)) → DECID 𝑖 ∈ (ℤ𝑀))
50 exmiddc 848 . . . . . . . . . . . . 13 (DECID 𝑖 ∈ (ℤ𝑀) → (𝑖 ∈ (ℤ𝑀) ∨ ¬ 𝑖 ∈ (ℤ𝑀)))
5149, 50syl 14 . . . . . . . . . . . 12 ((((𝜑𝑚 ∈ ℤ) ∧ 𝐴 ⊆ (ℤ𝑚)) ∧ 𝑖 ∈ (ℤ𝑚)) → (𝑖 ∈ (ℤ𝑀) ∨ ¬ 𝑖 ∈ (ℤ𝑀)))
5239, 46, 51mpjaodan 810 . . . . . . . . . . 11 ((((𝜑𝑚 ∈ ℤ) ∧ 𝐴 ⊆ (ℤ𝑚)) ∧ 𝑖 ∈ (ℤ𝑚)) → DECID 𝑖𝐴)
5312, 20, 21, 23, 24, 28, 52, 38prodrbdc 12343 . . . . . . . . . 10 (((𝜑𝑚 ∈ ℤ) ∧ 𝐴 ⊆ (ℤ𝑚)) → (seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥 ↔ seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥))
5453biimpd 144 . . . . . . . . 9 (((𝜑𝑚 ∈ ℤ) ∧ 𝐴 ⊆ (ℤ𝑚)) → (seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥 → seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥))
5554expimpd 363 . . . . . . . 8 ((𝜑𝑚 ∈ ℤ) → ((𝐴 ⊆ (ℤ𝑚) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥) → seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥))
563, 55syl5 32 . . . . . . 7 ((𝜑𝑚 ∈ ℤ) → (((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)) → seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥))
5756rexlimdva 2668 . . . . . 6 (𝜑 → (∃𝑚 ∈ ℤ ((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)) → seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥))
58 uzssz 9944 . . . . . . . . . . . . . 14 (ℤ𝑀) ⊆ ℤ
5927, 58sstrdi 3260 . . . . . . . . . . . . 13 (𝜑𝐴 ⊆ ℤ)
6059ad2antrr 492 . . . . . . . . . . . 12 (((𝜑𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) → 𝐴 ⊆ ℤ)
61 1zzd 9673 . . . . . . . . . . . . . 14 (((𝜑𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) → 1 ∈ ℤ)
62 nnz 9665 . . . . . . . . . . . . . . . 16 (𝑚 ∈ ℕ → 𝑚 ∈ ℤ)
6362adantl 277 . . . . . . . . . . . . . . 15 ((𝜑𝑚 ∈ ℕ) → 𝑚 ∈ ℤ)
6463adantr 276 . . . . . . . . . . . . . 14 (((𝜑𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) → 𝑚 ∈ ℤ)
6561, 64fzfigd 10870 . . . . . . . . . . . . 13 (((𝜑𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) → (1...𝑚) ∈ Fin)
66 simpr 110 . . . . . . . . . . . . . . 15 (((𝜑𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) → 𝑓:(1...𝑚)–1-1-onto𝐴)
67 f1oeng 7043 . . . . . . . . . . . . . . 15 (((1...𝑚) ∈ Fin ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) → (1...𝑚) ≈ 𝐴)
6865, 66, 67syl2anc 415 . . . . . . . . . . . . . 14 (((𝜑𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) → (1...𝑚) ≈ 𝐴)
6968ensymd 7070 . . . . . . . . . . . . 13 (((𝜑𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) → 𝐴 ≈ (1...𝑚))
70 enfii 7176 . . . . . . . . . . . . 13 (((1...𝑚) ∈ Fin ∧ 𝐴 ≈ (1...𝑚)) → 𝐴 ∈ Fin)
7165, 69, 70syl2anc 415 . . . . . . . . . . . 12 (((𝜑𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) → 𝐴 ∈ Fin)
72 zfz1iso 11295 . . . . . . . . . . . 12 ((𝐴 ⊆ ℤ ∧ 𝐴 ∈ Fin) → ∃𝑔 𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))
7360, 71, 72syl2anc 415 . . . . . . . . . . 11 (((𝜑𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) → ∃𝑔 𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))
74 simpll 531 . . . . . . . . . . . . . . . 16 (((𝜑𝑚 ∈ ℕ) ∧ (𝑓:(1...𝑚)–1-1-onto𝐴𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))) → 𝜑)
7574, 19mpan9 281 . . . . . . . . . . . . . . 15 ((((𝜑𝑚 ∈ ℕ) ∧ (𝑓:(1...𝑚)–1-1-onto𝐴𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))) ∧ 𝑖𝐴) → 𝑖 / 𝑘𝐵 ∈ ℂ)
76 breq1 4133 . . . . . . . . . . . . . . . . . 18 (𝑛 = 𝑗 → (𝑛 ≤ (♯‘𝐴) ↔ 𝑗 ≤ (♯‘𝐴)))
77 fveq2 5695 . . . . . . . . . . . . . . . . . . 19 (𝑛 = 𝑗 → (𝑓𝑛) = (𝑓𝑗))
7877csbeq1d 3154 . . . . . . . . . . . . . . . . . 18 (𝑛 = 𝑗(𝑓𝑛) / 𝑘𝐵 = (𝑓𝑗) / 𝑘𝐵)
7976, 78ifbieq1d 3663 . . . . . . . . . . . . . . . . 17 (𝑛 = 𝑗 → if(𝑛 ≤ (♯‘𝐴), (𝑓𝑛) / 𝑘𝐵, 1) = if(𝑗 ≤ (♯‘𝐴), (𝑓𝑗) / 𝑘𝐵, 1))
80 csbcow 3158 . . . . . . . . . . . . . . . . . 18 (𝑓𝑗) / 𝑖𝑖 / 𝑘𝐵 = (𝑓𝑗) / 𝑘𝐵
81 ifeq1 3643 . . . . . . . . . . . . . . . . . 18 ((𝑓𝑗) / 𝑖𝑖 / 𝑘𝐵 = (𝑓𝑗) / 𝑘𝐵 → if(𝑗 ≤ (♯‘𝐴), (𝑓𝑗) / 𝑖𝑖 / 𝑘𝐵, 1) = if(𝑗 ≤ (♯‘𝐴), (𝑓𝑗) / 𝑘𝐵, 1))
8280, 81ax-mp 5 . . . . . . . . . . . . . . . . 17 if(𝑗 ≤ (♯‘𝐴), (𝑓𝑗) / 𝑖𝑖 / 𝑘𝐵, 1) = if(𝑗 ≤ (♯‘𝐴), (𝑓𝑗) / 𝑘𝐵, 1)
8379, 82eqtr4di 2289 . . . . . . . . . . . . . . . 16 (𝑛 = 𝑗 → if(𝑛 ≤ (♯‘𝐴), (𝑓𝑛) / 𝑘𝐵, 1) = if(𝑗 ≤ (♯‘𝐴), (𝑓𝑗) / 𝑖𝑖 / 𝑘𝐵, 1))
8483cbvmptv 4227 . . . . . . . . . . . . . . 15 (𝑛 ∈ ℕ ↦ if(𝑛 ≤ (♯‘𝐴), (𝑓𝑛) / 𝑘𝐵, 1)) = (𝑗 ∈ ℕ ↦ if(𝑗 ≤ (♯‘𝐴), (𝑓𝑗) / 𝑖𝑖 / 𝑘𝐵, 1))
85 eqid 2238 . . . . . . . . . . . . . . 15 (𝑗 ∈ ℕ ↦ if(𝑗 ≤ (♯‘𝐴), (𝑔𝑗) / 𝑖𝑖 / 𝑘𝐵, 1)) = (𝑗 ∈ ℕ ↦ if(𝑗 ≤ (♯‘𝐴), (𝑔𝑗) / 𝑖𝑖 / 𝑘𝐵, 1))
8636ad4ant14 518 . . . . . . . . . . . . . . 15 ((((𝜑𝑚 ∈ ℕ) ∧ (𝑓:(1...𝑚)–1-1-onto𝐴𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))) ∧ 𝑖 ∈ (ℤ𝑀)) → DECID 𝑖𝐴)
87 simplr 533 . . . . . . . . . . . . . . 15 (((𝜑𝑚 ∈ ℕ) ∧ (𝑓:(1...𝑚)–1-1-onto𝐴𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))) → 𝑚 ∈ ℕ)
8822ad2antrr 492 . . . . . . . . . . . . . . 15 (((𝜑𝑚 ∈ ℕ) ∧ (𝑓:(1...𝑚)–1-1-onto𝐴𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))) → 𝑀 ∈ ℤ)
8927ad2antrr 492 . . . . . . . . . . . . . . 15 (((𝜑𝑚 ∈ ℕ) ∧ (𝑓:(1...𝑚)–1-1-onto𝐴𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))) → 𝐴 ⊆ (ℤ𝑀))
90 simprl 535 . . . . . . . . . . . . . . 15 (((𝜑𝑚 ∈ ℕ) ∧ (𝑓:(1...𝑚)–1-1-onto𝐴𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))) → 𝑓:(1...𝑚)–1-1-onto𝐴)
91 simprr 537 . . . . . . . . . . . . . . 15 (((𝜑𝑚 ∈ ℕ) ∧ (𝑓:(1...𝑚)–1-1-onto𝐴𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))) → 𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))
9212, 75, 84, 85, 86, 87, 88, 89, 90, 91prodmodclem2a 12345 . . . . . . . . . . . . . 14 (((𝜑𝑚 ∈ ℕ) ∧ (𝑓:(1...𝑚)–1-1-onto𝐴𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))) → seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛 ≤ (♯‘𝐴), (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚))
9365adantrr 483 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑚 ∈ ℕ) ∧ (𝑓:(1...𝑚)–1-1-onto𝐴𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))) → (1...𝑚) ∈ Fin)
9493, 90fihasheqf1od 11230 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑚 ∈ ℕ) ∧ (𝑓:(1...𝑚)–1-1-onto𝐴𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))) → (♯‘(1...𝑚)) = (♯‘𝐴))
9587nnnn0d 9622 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑚 ∈ ℕ) ∧ (𝑓:(1...𝑚)–1-1-onto𝐴𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))) → 𝑚 ∈ ℕ0)
96 hashfz1 11224 . . . . . . . . . . . . . . . . . . . . 21 (𝑚 ∈ ℕ0 → (♯‘(1...𝑚)) = 𝑚)
9795, 96syl 14 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑚 ∈ ℕ) ∧ (𝑓:(1...𝑚)–1-1-onto𝐴𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))) → (♯‘(1...𝑚)) = 𝑚)
9894, 97eqtr3d 2273 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑚 ∈ ℕ) ∧ (𝑓:(1...𝑚)–1-1-onto𝐴𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))) → (♯‘𝐴) = 𝑚)
9998breq2d 4142 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑚 ∈ ℕ) ∧ (𝑓:(1...𝑚)–1-1-onto𝐴𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))) → (𝑛 ≤ (♯‘𝐴) ↔ 𝑛𝑚))
10099ifbid 3662 . . . . . . . . . . . . . . . . 17 (((𝜑𝑚 ∈ ℕ) ∧ (𝑓:(1...𝑚)–1-1-onto𝐴𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))) → if(𝑛 ≤ (♯‘𝐴), (𝑓𝑛) / 𝑘𝐵, 1) = if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1))
101100mpteq2dv 4222 . . . . . . . . . . . . . . . 16 (((𝜑𝑚 ∈ ℕ) ∧ (𝑓:(1...𝑚)–1-1-onto𝐴𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))) → (𝑛 ∈ ℕ ↦ if(𝑛 ≤ (♯‘𝐴), (𝑓𝑛) / 𝑘𝐵, 1)) = (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))
102101seqeq3d 10894 . . . . . . . . . . . . . . 15 (((𝜑𝑚 ∈ ℕ) ∧ (𝑓:(1...𝑚)–1-1-onto𝐴𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))) → seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛 ≤ (♯‘𝐴), (𝑓𝑛) / 𝑘𝐵, 1))) = seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1))))
103102fveq1d 5697 . . . . . . . . . . . . . 14 (((𝜑𝑚 ∈ ℕ) ∧ (𝑓:(1...𝑚)–1-1-onto𝐴𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))) → (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛 ≤ (♯‘𝐴), (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚) = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚))
10492, 103breqtrd 4156 . . . . . . . . . . . . 13 (((𝜑𝑚 ∈ ℕ) ∧ (𝑓:(1...𝑚)–1-1-onto𝐴𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴))) → seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚))
105104expr 375 . . . . . . . . . . . 12 (((𝜑𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) → (𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴) → seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚)))
106105exlimdv 1872 . . . . . . . . . . 11 (((𝜑𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) → (∃𝑔 𝑔 Isom < , < ((1...(♯‘𝐴)), 𝐴) → seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚)))
10773, 106mpd 13 . . . . . . . . . 10 (((𝜑𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) → seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚))
108 breq2 4134 . . . . . . . . . 10 (𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚) → (seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥 ↔ seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚)))
109107, 108syl5ibrcom 157 . . . . . . . . 9 (((𝜑𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) → (𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚) → seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥))
110109expimpd 363 . . . . . . . 8 ((𝜑𝑚 ∈ ℕ) → ((𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚)) → seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥))
111110exlimdv 1872 . . . . . . 7 ((𝜑𝑚 ∈ ℕ) → (∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚)) → seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥))
112111rexlimdva 2668 . . . . . 6 (𝜑 → (∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚)) → seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥))
11357, 112jaod 729 . . . . 5 (𝜑 → ((∃𝑚 ∈ ℤ ((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)) ∨ ∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚))) → seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥))
11422adantr 276 . . . . . . . 8 ((𝜑 ∧ seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥) → 𝑀 ∈ ℤ)
11527adantr 276 . . . . . . . . 9 ((𝜑 ∧ seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥) → 𝐴 ⊆ (ℤ𝑀))
11631adantr 276 . . . . . . . . 9 ((𝜑 ∧ seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥) → ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐴)
117115, 116jca 306 . . . . . . . 8 ((𝜑 ∧ seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥) → (𝐴 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐴))
118 zproddc.3 . . . . . . . . . . 11 (𝜑 → ∃𝑛𝑍𝑦(𝑦 # 0 ∧ seq𝑛( · , 𝐹) ⇝ 𝑦))
11926eleq2i 2305 . . . . . . . . . . . . 13 (𝑛𝑍𝑛 ∈ (ℤ𝑀))
120 eluzelz 9933 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ𝑀) → 𝑛 ∈ ℤ)
121120adantl 277 . . . . . . . . . . . . . . . . 17 ((𝜑𝑛 ∈ (ℤ𝑀)) → 𝑛 ∈ ℤ)
122 simpr 110 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑝 ∈ (ℤ𝑛)) → 𝑝 ∈ (ℤ𝑛))
123 simplr 533 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑝 ∈ (ℤ𝑛)) → 𝑛 ∈ (ℤ𝑀))
124 uztrn 9941 . . . . . . . . . . . . . . . . . . . . 21 ((𝑝 ∈ (ℤ𝑛) ∧ 𝑛 ∈ (ℤ𝑀)) → 𝑝 ∈ (ℤ𝑀))
125122, 123, 124syl2anc 415 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑝 ∈ (ℤ𝑛)) → 𝑝 ∈ (ℤ𝑀))
126125, 26eleqtrrdi 2332 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑝 ∈ (ℤ𝑛)) → 𝑝𝑍)
127 zprod.5 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑘𝑍) → (𝐹𝑘) = if(𝑘𝐴, 𝐵, 1))
128127ralrimiva 2623 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ∀𝑘𝑍 (𝐹𝑘) = if(𝑘𝐴, 𝐵, 1))
129128ad2antrr 492 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑝 ∈ (ℤ𝑛)) → ∀𝑘𝑍 (𝐹𝑘) = if(𝑘𝐴, 𝐵, 1))
130 nfv 1581 . . . . . . . . . . . . . . . . . . . . . 22 𝑘 𝑝𝐴
131 nfcsb1v 3180 . . . . . . . . . . . . . . . . . . . . . 22 𝑘𝑝 / 𝑘𝐵
132130, 131, 7nfif 3669 . . . . . . . . . . . . . . . . . . . . 21 𝑘if(𝑝𝐴, 𝑝 / 𝑘𝐵, 1)
133132nfeq2 2404 . . . . . . . . . . . . . . . . . . . 20 𝑘(𝐹𝑝) = if(𝑝𝐴, 𝑝 / 𝑘𝐵, 1)
134 fveq2 5695 . . . . . . . . . . . . . . . . . . . . 21 (𝑘 = 𝑝 → (𝐹𝑘) = (𝐹𝑝))
135 eleq1w 2299 . . . . . . . . . . . . . . . . . . . . . 22 (𝑘 = 𝑝 → (𝑘𝐴𝑝𝐴))
136 csbeq1a 3156 . . . . . . . . . . . . . . . . . . . . . 22 (𝑘 = 𝑝𝐵 = 𝑝 / 𝑘𝐵)
137135, 136ifbieq1d 3663 . . . . . . . . . . . . . . . . . . . . 21 (𝑘 = 𝑝 → if(𝑘𝐴, 𝐵, 1) = if(𝑝𝐴, 𝑝 / 𝑘𝐵, 1))
138134, 137eqeq12d 2253 . . . . . . . . . . . . . . . . . . . 20 (𝑘 = 𝑝 → ((𝐹𝑘) = if(𝑘𝐴, 𝐵, 1) ↔ (𝐹𝑝) = if(𝑝𝐴, 𝑝 / 𝑘𝐵, 1)))
139133, 138rspc 2923 . . . . . . . . . . . . . . . . . . 19 (𝑝𝑍 → (∀𝑘𝑍 (𝐹𝑘) = if(𝑘𝐴, 𝐵, 1) → (𝐹𝑝) = if(𝑝𝐴, 𝑝 / 𝑘𝐵, 1)))
140126, 129, 139sylc 62 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑝 ∈ (ℤ𝑛)) → (𝐹𝑝) = if(𝑝𝐴, 𝑝 / 𝑘𝐵, 1))
141 simpr 110 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑝 ∈ (ℤ𝑛)) ∧ 𝑝𝐴) → 𝑝𝐴)
14215ad3antrrr 496 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑝 ∈ (ℤ𝑛)) ∧ 𝑝𝐴) → ∀𝑘𝐴 𝐵 ∈ ℂ)
143131nfel1 2403 . . . . . . . . . . . . . . . . . . . . 21 𝑘𝑝 / 𝑘𝐵 ∈ ℂ
144136eleq1d 2307 . . . . . . . . . . . . . . . . . . . . 21 (𝑘 = 𝑝 → (𝐵 ∈ ℂ ↔ 𝑝 / 𝑘𝐵 ∈ ℂ))
145143, 144rspc 2923 . . . . . . . . . . . . . . . . . . . 20 (𝑝𝐴 → (∀𝑘𝐴 𝐵 ∈ ℂ → 𝑝 / 𝑘𝐵 ∈ ℂ))
146141, 142, 145sylc 62 . . . . . . . . . . . . . . . . . . 19 ((((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑝 ∈ (ℤ𝑛)) ∧ 𝑝𝐴) → 𝑝 / 𝑘𝐵 ∈ ℂ)
147 1cnd 8342 . . . . . . . . . . . . . . . . . . 19 ((((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑝 ∈ (ℤ𝑛)) ∧ ¬ 𝑝𝐴) → 1 ∈ ℂ)
148 eleq1w 2299 . . . . . . . . . . . . . . . . . . . . 21 (𝑗 = 𝑝 → (𝑗𝐴𝑝𝐴))
149148dcbid 850 . . . . . . . . . . . . . . . . . . . 20 (𝑗 = 𝑝 → (DECID 𝑗𝐴DECID 𝑝𝐴))
15029ad2antrr 492 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑝 ∈ (ℤ𝑛)) → ∀𝑗𝑍 DECID 𝑗𝐴)
151149, 150, 126rspcdva 2934 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑝 ∈ (ℤ𝑛)) → DECID 𝑝𝐴)
152146, 147, 151ifcldadc 3670 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑝 ∈ (ℤ𝑛)) → if(𝑝𝐴, 𝑝 / 𝑘𝐵, 1) ∈ ℂ)
153140, 152eqeltrd 2315 . . . . . . . . . . . . . . . . 17 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑝 ∈ (ℤ𝑛)) → (𝐹𝑝) ∈ ℂ)
154 simpr 110 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑟 ∈ (ℤ𝑛)) → 𝑟 ∈ (ℤ𝑛))
155 simplr 533 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑟 ∈ (ℤ𝑛)) → 𝑛 ∈ (ℤ𝑀))
156 uztrn 9941 . . . . . . . . . . . . . . . . . . . . 21 ((𝑟 ∈ (ℤ𝑛) ∧ 𝑛 ∈ (ℤ𝑀)) → 𝑟 ∈ (ℤ𝑀))
157154, 155, 156syl2anc 415 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑟 ∈ (ℤ𝑛)) → 𝑟 ∈ (ℤ𝑀))
158157, 26eleqtrrdi 2332 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑟 ∈ (ℤ𝑛)) → 𝑟𝑍)
159128ad2antrr 492 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑟 ∈ (ℤ𝑛)) → ∀𝑘𝑍 (𝐹𝑘) = if(𝑘𝐴, 𝐵, 1))
160 nfv 1581 . . . . . . . . . . . . . . . . . . . . . 22 𝑘 𝑟𝐴
161 nfcsb1v 3180 . . . . . . . . . . . . . . . . . . . . . 22 𝑘𝑟 / 𝑘𝐵
162160, 161, 7nfif 3669 . . . . . . . . . . . . . . . . . . . . 21 𝑘if(𝑟𝐴, 𝑟 / 𝑘𝐵, 1)
163162nfeq2 2404 . . . . . . . . . . . . . . . . . . . 20 𝑘(𝐹𝑟) = if(𝑟𝐴, 𝑟 / 𝑘𝐵, 1)
164 fveq2 5695 . . . . . . . . . . . . . . . . . . . . 21 (𝑘 = 𝑟 → (𝐹𝑘) = (𝐹𝑟))
165 eleq1w 2299 . . . . . . . . . . . . . . . . . . . . . 22 (𝑘 = 𝑟 → (𝑘𝐴𝑟𝐴))
166 csbeq1a 3156 . . . . . . . . . . . . . . . . . . . . . 22 (𝑘 = 𝑟𝐵 = 𝑟 / 𝑘𝐵)
167165, 166ifbieq1d 3663 . . . . . . . . . . . . . . . . . . . . 21 (𝑘 = 𝑟 → if(𝑘𝐴, 𝐵, 1) = if(𝑟𝐴, 𝑟 / 𝑘𝐵, 1))
168164, 167eqeq12d 2253 . . . . . . . . . . . . . . . . . . . 20 (𝑘 = 𝑟 → ((𝐹𝑘) = if(𝑘𝐴, 𝐵, 1) ↔ (𝐹𝑟) = if(𝑟𝐴, 𝑟 / 𝑘𝐵, 1)))
169163, 168rspc 2923 . . . . . . . . . . . . . . . . . . 19 (𝑟𝑍 → (∀𝑘𝑍 (𝐹𝑘) = if(𝑘𝐴, 𝐵, 1) → (𝐹𝑟) = if(𝑟𝐴, 𝑟 / 𝑘𝐵, 1)))
170158, 159, 169sylc 62 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑟 ∈ (ℤ𝑛)) → (𝐹𝑟) = if(𝑟𝐴, 𝑟 / 𝑘𝐵, 1))
17158, 157sselid 3246 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑟 ∈ (ℤ𝑛)) → 𝑟 ∈ ℤ)
172 simpr 110 . . . . . . . . . . . . . . . . . . . . 21 ((((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑟 ∈ (ℤ𝑛)) ∧ 𝑟𝐴) → 𝑟𝐴)
17315ad3antrrr 496 . . . . . . . . . . . . . . . . . . . . 21 ((((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑟 ∈ (ℤ𝑛)) ∧ 𝑟𝐴) → ∀𝑘𝐴 𝐵 ∈ ℂ)
174161nfel1 2403 . . . . . . . . . . . . . . . . . . . . . 22 𝑘𝑟 / 𝑘𝐵 ∈ ℂ
175166eleq1d 2307 . . . . . . . . . . . . . . . . . . . . . 22 (𝑘 = 𝑟 → (𝐵 ∈ ℂ ↔ 𝑟 / 𝑘𝐵 ∈ ℂ))
176174, 175rspc 2923 . . . . . . . . . . . . . . . . . . . . 21 (𝑟𝐴 → (∀𝑘𝐴 𝐵 ∈ ℂ → 𝑟 / 𝑘𝐵 ∈ ℂ))
177172, 173, 176sylc 62 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑟 ∈ (ℤ𝑛)) ∧ 𝑟𝐴) → 𝑟 / 𝑘𝐵 ∈ ℂ)
178 1cnd 8342 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑟 ∈ (ℤ𝑛)) ∧ ¬ 𝑟𝐴) → 1 ∈ ℂ)
179 eleq1w 2299 . . . . . . . . . . . . . . . . . . . . . 22 (𝑗 = 𝑟 → (𝑗𝐴𝑟𝐴))
180179dcbid 850 . . . . . . . . . . . . . . . . . . . . 21 (𝑗 = 𝑟 → (DECID 𝑗𝐴DECID 𝑟𝐴))
18129ad2antrr 492 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑟 ∈ (ℤ𝑛)) → ∀𝑗𝑍 DECID 𝑗𝐴)
182180, 181, 158rspcdva 2934 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑟 ∈ (ℤ𝑛)) → DECID 𝑟𝐴)
183177, 178, 182ifcldadc 3670 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑟 ∈ (ℤ𝑛)) → if(𝑟𝐴, 𝑟 / 𝑘𝐵, 1) ∈ ℂ)
184 nfcv 2392 . . . . . . . . . . . . . . . . . . . 20 𝑘𝑟
185 eqid 2238 . . . . . . . . . . . . . . . . . . . 20 (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1)) = (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))
186184, 162, 167, 185fvmptf 5798 . . . . . . . . . . . . . . . . . . 19 ((𝑟 ∈ ℤ ∧ if(𝑟𝐴, 𝑟 / 𝑘𝐵, 1) ∈ ℂ) → ((𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))‘𝑟) = if(𝑟𝐴, 𝑟 / 𝑘𝐵, 1))
187171, 183, 186syl2anc 415 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑟 ∈ (ℤ𝑛)) → ((𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))‘𝑟) = if(𝑟𝐴, 𝑟 / 𝑘𝐵, 1))
188170, 187eqtr4d 2274 . . . . . . . . . . . . . . . . 17 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ 𝑟 ∈ (ℤ𝑛)) → (𝐹𝑟) = ((𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))‘𝑟))
189 mulcl 8306 . . . . . . . . . . . . . . . . . 18 ((𝑝 ∈ ℂ ∧ 𝑞 ∈ ℂ) → (𝑝 · 𝑞) ∈ ℂ)
190189adantl 277 . . . . . . . . . . . . . . . . 17 (((𝜑𝑛 ∈ (ℤ𝑀)) ∧ (𝑝 ∈ ℂ ∧ 𝑞 ∈ ℂ)) → (𝑝 · 𝑞) ∈ ℂ)
191121, 153, 188, 190seq3feq 10919 . . . . . . . . . . . . . . . 16 ((𝜑𝑛 ∈ (ℤ𝑀)) → seq𝑛( · , 𝐹) = seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))))
192191breq1d 4140 . . . . . . . . . . . . . . 15 ((𝜑𝑛 ∈ (ℤ𝑀)) → (seq𝑛( · , 𝐹) ⇝ 𝑦 ↔ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦))
193192anbi2d 468 . . . . . . . . . . . . . 14 ((𝜑𝑛 ∈ (ℤ𝑀)) → ((𝑦 # 0 ∧ seq𝑛( · , 𝐹) ⇝ 𝑦) ↔ (𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦)))
194193exbidv 1878 . . . . . . . . . . . . 13 ((𝜑𝑛 ∈ (ℤ𝑀)) → (∃𝑦(𝑦 # 0 ∧ seq𝑛( · , 𝐹) ⇝ 𝑦) ↔ ∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦)))
195119, 194sylan2b 287 . . . . . . . . . . . 12 ((𝜑𝑛𝑍) → (∃𝑦(𝑦 # 0 ∧ seq𝑛( · , 𝐹) ⇝ 𝑦) ↔ ∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦)))
196195rexbidva 2547 . . . . . . . . . . 11 (𝜑 → (∃𝑛𝑍𝑦(𝑦 # 0 ∧ seq𝑛( · , 𝐹) ⇝ 𝑦) ↔ ∃𝑛𝑍𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦)))
197118, 196mpbid 147 . . . . . . . . . 10 (𝜑 → ∃𝑛𝑍𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦))
19826rexeqi 2754 . . . . . . . . . 10 (∃𝑛𝑍𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ↔ ∃𝑛 ∈ (ℤ𝑀)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦))
199197, 198sylib 122 . . . . . . . . 9 (𝜑 → ∃𝑛 ∈ (ℤ𝑀)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦))
200199anim1i 340 . . . . . . . 8 ((𝜑 ∧ seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥) → (∃𝑛 ∈ (ℤ𝑀)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥))
201 fveq2 5695 . . . . . . . . . . . 12 (𝑚 = 𝑀 → (ℤ𝑚) = (ℤ𝑀))
202201sseq2d 3278 . . . . . . . . . . 11 (𝑚 = 𝑀 → (𝐴 ⊆ (ℤ𝑚) ↔ 𝐴 ⊆ (ℤ𝑀)))
203201raleqdv 2755 . . . . . . . . . . 11 (𝑚 = 𝑀 → (∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴 ↔ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐴))
204202, 203anbi12d 477 . . . . . . . . . 10 (𝑚 = 𝑀 → ((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ↔ (𝐴 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐴)))
205201rexeqdv 2756 . . . . . . . . . . 11 (𝑚 = 𝑀 → (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ↔ ∃𝑛 ∈ (ℤ𝑀)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦)))
206 seqeq1 10889 . . . . . . . . . . . 12 (𝑚 = 𝑀 → seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) = seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))))
207206breq1d 4140 . . . . . . . . . . 11 (𝑚 = 𝑀 → (seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥 ↔ seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥))
208205, 207anbi12d 477 . . . . . . . . . 10 (𝑚 = 𝑀 → ((∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥) ↔ (∃𝑛 ∈ (ℤ𝑀)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)))
209204, 208anbi12d 477 . . . . . . . . 9 (𝑚 = 𝑀 → (((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)) ↔ ((𝐴 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑀)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥))))
210209rspcev 2929 . . . . . . . 8 ((𝑀 ∈ ℤ ∧ ((𝐴 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑀)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥))) → ∃𝑚 ∈ ℤ ((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)))
211114, 117, 200, 210syl12anc 1276 . . . . . . 7 ((𝜑 ∧ seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥) → ∃𝑚 ∈ ℤ ((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)))
212211orcd 745 . . . . . 6 ((𝜑 ∧ seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥) → (∃𝑚 ∈ ℤ ((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)) ∨ ∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚))))
213212ex 115 . . . . 5 (𝜑 → (seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥 → (∃𝑚 ∈ ℤ ((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)) ∨ ∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚)))))
214113, 213impbid 129 . . . 4 (𝜑 → ((∃𝑚 ∈ ℤ ((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)) ∨ ∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚))) ↔ seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥))
215 eluzelz 9933 . . . . . . . 8 (𝑝 ∈ (ℤ𝑀) → 𝑝 ∈ ℤ)
216 simpr 110 . . . . . . . . . 10 (((𝜑𝑝 ∈ (ℤ𝑀)) ∧ 𝑝𝐴) → 𝑝𝐴)
21715ad2antrr 492 . . . . . . . . . 10 (((𝜑𝑝 ∈ (ℤ𝑀)) ∧ 𝑝𝐴) → ∀𝑘𝐴 𝐵 ∈ ℂ)
218216, 217, 145sylc 62 . . . . . . . . 9 (((𝜑𝑝 ∈ (ℤ𝑀)) ∧ 𝑝𝐴) → 𝑝 / 𝑘𝐵 ∈ ℂ)
219 1cnd 8342 . . . . . . . . 9 (((𝜑𝑝 ∈ (ℤ𝑀)) ∧ ¬ 𝑝𝐴) → 1 ∈ ℂ)
22029adantr 276 . . . . . . . . . 10 ((𝜑𝑝 ∈ (ℤ𝑀)) → ∀𝑗𝑍 DECID 𝑗𝐴)
22126eleq2i 2305 . . . . . . . . . . . 12 (𝑝𝑍𝑝 ∈ (ℤ𝑀))
222221biimpri 133 . . . . . . . . . . 11 (𝑝 ∈ (ℤ𝑀) → 𝑝𝑍)
223222adantl 277 . . . . . . . . . 10 ((𝜑𝑝 ∈ (ℤ𝑀)) → 𝑝𝑍)
224149, 220, 223rspcdva 2934 . . . . . . . . 9 ((𝜑𝑝 ∈ (ℤ𝑀)) → DECID 𝑝𝐴)
225218, 219, 224ifcldadc 3670 . . . . . . . 8 ((𝜑𝑝 ∈ (ℤ𝑀)) → if(𝑝𝐴, 𝑝 / 𝑘𝐵, 1) ∈ ℂ)
226 nfcv 2392 . . . . . . . . 9 𝑘𝑝
227226, 132, 137, 185fvmptf 5798 . . . . . . . 8 ((𝑝 ∈ ℤ ∧ if(𝑝𝐴, 𝑝 / 𝑘𝐵, 1) ∈ ℂ) → ((𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))‘𝑝) = if(𝑝𝐴, 𝑝 / 𝑘𝐵, 1))
228215, 225, 227syl2an2 602 . . . . . . 7 ((𝜑𝑝 ∈ (ℤ𝑀)) → ((𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))‘𝑝) = if(𝑝𝐴, 𝑝 / 𝑘𝐵, 1))
229228, 225eqeltrd 2315 . . . . . 6 ((𝜑𝑝 ∈ (ℤ𝑀)) → ((𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))‘𝑝) ∈ ℂ)
230 eluzelz 9933 . . . . . . . 8 (𝑟 ∈ (ℤ𝑀) → 𝑟 ∈ ℤ)
231 simpr 110 . . . . . . . . . 10 (((𝜑𝑟 ∈ (ℤ𝑀)) ∧ 𝑟𝐴) → 𝑟𝐴)
23215ad2antrr 492 . . . . . . . . . 10 (((𝜑𝑟 ∈ (ℤ𝑀)) ∧ 𝑟𝐴) → ∀𝑘𝐴 𝐵 ∈ ℂ)
233231, 232, 176sylc 62 . . . . . . . . 9 (((𝜑𝑟 ∈ (ℤ𝑀)) ∧ 𝑟𝐴) → 𝑟 / 𝑘𝐵 ∈ ℂ)
234 1cnd 8342 . . . . . . . . 9 (((𝜑𝑟 ∈ (ℤ𝑀)) ∧ ¬ 𝑟𝐴) → 1 ∈ ℂ)
23529adantr 276 . . . . . . . . . 10 ((𝜑𝑟 ∈ (ℤ𝑀)) → ∀𝑗𝑍 DECID 𝑗𝐴)
23626eleq2i 2305 . . . . . . . . . . . 12 (𝑟𝑍𝑟 ∈ (ℤ𝑀))
237236biimpri 133 . . . . . . . . . . 11 (𝑟 ∈ (ℤ𝑀) → 𝑟𝑍)
238237adantl 277 . . . . . . . . . 10 ((𝜑𝑟 ∈ (ℤ𝑀)) → 𝑟𝑍)
239180, 235, 238rspcdva 2934 . . . . . . . . 9 ((𝜑𝑟 ∈ (ℤ𝑀)) → DECID 𝑟𝐴)
240233, 234, 239ifcldadc 3670 . . . . . . . 8 ((𝜑𝑟 ∈ (ℤ𝑀)) → if(𝑟𝐴, 𝑟 / 𝑘𝐵, 1) ∈ ℂ)
241230, 240, 186syl2an2 602 . . . . . . 7 ((𝜑𝑟 ∈ (ℤ𝑀)) → ((𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))‘𝑟) = if(𝑟𝐴, 𝑟 / 𝑘𝐵, 1))
242128adantr 276 . . . . . . . 8 ((𝜑𝑟 ∈ (ℤ𝑀)) → ∀𝑘𝑍 (𝐹𝑘) = if(𝑘𝐴, 𝐵, 1))
243238, 242, 169sylc 62 . . . . . . 7 ((𝜑𝑟 ∈ (ℤ𝑀)) → (𝐹𝑟) = if(𝑟𝐴, 𝑟 / 𝑘𝐵, 1))
244241, 243eqtr4d 2274 . . . . . 6 ((𝜑𝑟 ∈ (ℤ𝑀)) → ((𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))‘𝑟) = (𝐹𝑟))
245189adantl 277 . . . . . 6 ((𝜑 ∧ (𝑝 ∈ ℂ ∧ 𝑞 ∈ ℂ)) → (𝑝 · 𝑞) ∈ ℂ)
24622, 229, 244, 245seq3feq 10919 . . . . 5 (𝜑 → seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) = seq𝑀( · , 𝐹))
247246breq1d 4140 . . . 4 (𝜑 → (seq𝑀( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥 ↔ seq𝑀( · , 𝐹) ⇝ 𝑥))
248214, 247bitrd 188 . . 3 (𝜑 → ((∃𝑚 ∈ ℤ ((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)) ∨ ∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚))) ↔ seq𝑀( · , 𝐹) ⇝ 𝑥))
249248iotabidv 5360 . 2 (𝜑 → (℩𝑥(∃𝑚 ∈ ℤ ((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)) ∨ ∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚)))) = (℩𝑥seq𝑀( · , 𝐹) ⇝ 𝑥))
250 df-proddc 12320 . 2 𝑘𝐴 𝐵 = (℩𝑥(∃𝑚 ∈ ℤ ((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)) ∨ ∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚))))
251 df-fv 5385 . 2 ( ⇝ ‘seq𝑀( · , 𝐹)) = (℩𝑥seq𝑀( · , 𝐹) ⇝ 𝑥)
252249, 250, 2513eqtr4g 2296 1 (𝜑 → ∏𝑘𝐴 𝐵 = ( ⇝ ‘seq𝑀( · , 𝐹)))
Colors of variables:    wff set class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wa 104  wb 105  wo 720  DECID wdc 846   = wceq 1402  wex 1545  wcel 2209  wral 2528  wrex 2529  csb 3147  wss 3220  ifcif 3638   class class class wbr 4130  cmpt 4192  cio 5335  1-1-ontowf1o 5376  cfv 5377   Isom wiso 5378  (class class class)co 6085  cen 7020  Fincfn 7022  cc 8177  0cc0 8179  1c1 8180   · cmul 8184   < clt 8360  cle 8361   # cap 8910  cn 9305  0cn0 9565  cz 9646  cuz 9923  ...cfz 10413  seqcseq 10886  chash 11216  cli 12046  cprod 12319
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-coll 4246  ax-sep 4249  ax-nul 4259  ax-pow 4311  ax-pr 4346  ax-un 4578  ax-setind 4684  ax-iinf 4735  ax-cnex 8270  ax-resscn 8271  ax-1cn 8272  ax-1re 8273  ax-icn 8274  ax-addcl 8275  ax-addrcl 8276  ax-mulcl 8277  ax-mulrcl 8278  ax-addcom 8279  ax-mulcom 8280  ax-addass 8281  ax-mulass 8282  ax-distr 8283  ax-i2m1 8284  ax-0lt1 8285  ax-1rid 8286  ax-0id 8287  ax-rnegex 8288  ax-precex 8289  ax-cnre 8290  ax-pre-ltirr 8291  ax-pre-ltwlin 8292  ax-pre-lttrn 8293  ax-pre-apti 8294  ax-pre-ltadd 8295  ax-pre-mulgt0 8296  ax-pre-mulext 8297
This proof depends on definitions:  df-bi 117  df-dc 847  df-3or 1010  df-3an 1011  df-tru 1405  df-fal 1408  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ne 2421  df-nel 2516  df-ral 2533  df-rex 2534  df-reu 2535  df-rmo 2536  df-rab 2537  df-v 2823  df-sbc 3052  df-csb 3148  df-dif 3222  df-un 3224  df-in 3226  df-ss 3233  df-nul 3521  df-if 3639  df-pw 3690  df-sn 3715  df-pr 3716  df-op 3718  df-uni 3936  df-int 3971  df-iun 4014  df-br 4131  df-opab 4193  df-mpt 4194  df-tr 4230  df-id 4438  df-po 4441  df-iso 4442  df-iord 4511  df-on 4513  df-ilim 4514  df-suc 4516  df-iom 4738  df-xp 4780  df-rel 4781  df-cnv 4782  df-co 4783  df-dm 4784  df-rn 4785  df-res 4786  df-ima 4787  df-iota 5337  df-fun 5379  df-fn 5380  df-f 5381  df-f1 5382  df-fo 5383  df-f1o 5384  df-fv 5385  df-isom 5386  df-riota 6038  df-ov 6088  df-oprab 6089  df-mpo 6090  df-1st 6374  df-2nd 6375  df-recs 6576  df-irdg 6641  df-frec 6662  df-1o 6687  df-oadd 6691  df-er 6807  df-en 7023  df-dom 7024  df-fin 7025  df-pnf 8362  df-mnf 8363  df-xr 8364  df-ltxr 8365  df-le 8366  df-sub 8499  df-neg 8500  df-reap 8904  df-ap 8911  df-div 9004  df-inn 9306  df-2 9364  df-n0 9566  df-z 9647  df-uz 9924  df-q 10022  df-rp 10057  df-fz 10414  df-fzo 10552  df-seqfrec 10887  df-exp 10978  df-ihash 11217  df-cj 11609  df-rsqrt 11766  df-abs 11767  df-clim 12047  df-proddc 12320
This theorem is used by:  iprodap  12349  zprodap0  12350  prodssdc  12358
  Copyright terms: Public domain W3C validator