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

Theorem prodeq2 11520
Description: Equality theorem for product. (Contributed by Scott Fenton, 4-Dec-2017.)
Assertion
Ref Expression
prodeq2 (∀𝑘𝐴 𝐵 = 𝐶 → ∏𝑘𝐴 𝐵 = ∏𝑘𝐴 𝐶)
Distinct variable group:   𝐴,𝑘
Allowed substitution hints:   𝐵(𝑘)   𝐶(𝑘)

Proof of Theorem prodeq2
Dummy variables 𝑓 𝑗 𝑚 𝑛 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 nfra1 2501 . . . . . . . . . . . . . . . 16 𝑘𝑘𝐴 𝐵 = 𝐶
2 nfv 1521 . . . . . . . . . . . . . . . 16 𝑘 𝑚 ∈ ℤ
31, 2nfan 1558 . . . . . . . . . . . . . . 15 𝑘(∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ)
4 nfv 1521 . . . . . . . . . . . . . . 15 𝑘(𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)
53, 4nfan 1558 . . . . . . . . . . . . . 14 𝑘((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴))
6 nfv 1521 . . . . . . . . . . . . . 14 𝑘 𝑛 ∈ (ℤ𝑚)
75, 6nfan 1558 . . . . . . . . . . . . 13 𝑘(((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) ∧ 𝑛 ∈ (ℤ𝑚))
8 simp-4l 536 . . . . . . . . . . . . . . . 16 (((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) ∧ 𝑘 ∈ ℤ) ∧ 𝑘𝐴) → ∀𝑘𝐴 𝐵 = 𝐶)
9 simpr 109 . . . . . . . . . . . . . . . 16 (((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) ∧ 𝑘 ∈ ℤ) ∧ 𝑘𝐴) → 𝑘𝐴)
10 rsp 2517 . . . . . . . . . . . . . . . 16 (∀𝑘𝐴 𝐵 = 𝐶 → (𝑘𝐴𝐵 = 𝐶))
118, 9, 10sylc 62 . . . . . . . . . . . . . . 15 (((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) ∧ 𝑘 ∈ ℤ) ∧ 𝑘𝐴) → 𝐵 = 𝐶)
1211adantllr 478 . . . . . . . . . . . . . 14 ((((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) ∧ 𝑛 ∈ (ℤ𝑚)) ∧ 𝑘 ∈ ℤ) ∧ 𝑘𝐴) → 𝐵 = 𝐶)
13 simpllr 529 . . . . . . . . . . . . . . . 16 ((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) ∧ 𝑘 ∈ ℤ) → 𝑚 ∈ ℤ)
14 simplrl 530 . . . . . . . . . . . . . . . 16 ((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) ∧ 𝑘 ∈ ℤ) → 𝐴 ⊆ (ℤ𝑚))
15 simplrr 531 . . . . . . . . . . . . . . . 16 ((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) ∧ 𝑘 ∈ ℤ) → ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)
16 simpr 109 . . . . . . . . . . . . . . . 16 ((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) ∧ 𝑘 ∈ ℤ) → 𝑘 ∈ ℤ)
1713, 14, 15, 16sumdc 11321 . . . . . . . . . . . . . . 15 ((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) ∧ 𝑘 ∈ ℤ) → DECID 𝑘𝐴)
1817adantlr 474 . . . . . . . . . . . . . 14 (((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) ∧ 𝑛 ∈ (ℤ𝑚)) ∧ 𝑘 ∈ ℤ) → DECID 𝑘𝐴)
1912, 18ifeq1dadc 3556 . . . . . . . . . . . . 13 (((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) ∧ 𝑛 ∈ (ℤ𝑚)) ∧ 𝑘 ∈ ℤ) → if(𝑘𝐴, 𝐵, 1) = if(𝑘𝐴, 𝐶, 1))
207, 19mpteq2da 4078 . . . . . . . . . . . 12 ((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) ∧ 𝑛 ∈ (ℤ𝑚)) → (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1)) = (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐶, 1)))
2120seqeq3d 10409 . . . . . . . . . . 11 ((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) ∧ 𝑛 ∈ (ℤ𝑚)) → seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) = seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐶, 1))))
2221breq1d 3999 . . . . . . . . . 10 ((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) ∧ 𝑛 ∈ (ℤ𝑚)) → (seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦 ↔ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐶, 1))) ⇝ 𝑦))
2322anbi2d 461 . . . . . . . . 9 ((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) ∧ 𝑛 ∈ (ℤ𝑚)) → ((𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ↔ (𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐶, 1))) ⇝ 𝑦)))
2423exbidv 1818 . . . . . . . 8 ((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) ∧ 𝑛 ∈ (ℤ𝑚)) → (∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ↔ ∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐶, 1))) ⇝ 𝑦)))
2524rexbidva 2467 . . . . . . 7 (((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) → (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ↔ ∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐶, 1))) ⇝ 𝑦)))
2611, 17ifeq1dadc 3556 . . . . . . . . . 10 ((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) ∧ 𝑘 ∈ ℤ) → if(𝑘𝐴, 𝐵, 1) = if(𝑘𝐴, 𝐶, 1))
275, 26mpteq2da 4078 . . . . . . . . 9 (((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) → (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1)) = (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐶, 1)))
2827seqeq3d 10409 . . . . . . . 8 (((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) → seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) = seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐶, 1))))
2928breq1d 3999 . . . . . . 7 (((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) → (seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥 ↔ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐶, 1))) ⇝ 𝑥))
3025, 29anbi12d 470 . . . . . 6 (((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) ∧ (𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴)) → ((∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥) ↔ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐶, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐶, 1))) ⇝ 𝑥)))
3130pm5.32da 449 . . . . 5 ((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℤ) → (((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)) ↔ ((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐶, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐶, 1))) ⇝ 𝑥))))
3231rexbidva 2467 . . . 4 (∀𝑘𝐴 𝐵 = 𝐶 → (∃𝑚 ∈ ℤ ((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)) ↔ ∃𝑚 ∈ ℤ ((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐶, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐶, 1))) ⇝ 𝑥))))
33 f1of 5442 . . . . . . . . . . . . . . 15 (𝑓:(1...𝑚)–1-1-onto𝐴𝑓:(1...𝑚)⟶𝐴)
3433ad3antlr 490 . . . . . . . . . . . . . 14 (((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑛𝑚) → 𝑓:(1...𝑚)⟶𝐴)
35 simplr 525 . . . . . . . . . . . . . . 15 (((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑛𝑚) → 𝑛 ∈ ℕ)
36 simpr 109 . . . . . . . . . . . . . . 15 (((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑛𝑚) → 𝑛𝑚)
37 simp-4r 537 . . . . . . . . . . . . . . . . 17 (((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑛𝑚) → 𝑚 ∈ ℕ)
3837nnzd 9333 . . . . . . . . . . . . . . . 16 (((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑛𝑚) → 𝑚 ∈ ℤ)
39 fznn 10045 . . . . . . . . . . . . . . . 16 (𝑚 ∈ ℤ → (𝑛 ∈ (1...𝑚) ↔ (𝑛 ∈ ℕ ∧ 𝑛𝑚)))
4038, 39syl 14 . . . . . . . . . . . . . . 15 (((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑛𝑚) → (𝑛 ∈ (1...𝑚) ↔ (𝑛 ∈ ℕ ∧ 𝑛𝑚)))
4135, 36, 40mpbir2and 939 . . . . . . . . . . . . . 14 (((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑛𝑚) → 𝑛 ∈ (1...𝑚))
4234, 41ffvelrnd 5632 . . . . . . . . . . . . 13 (((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑛𝑚) → (𝑓𝑛) ∈ 𝐴)
43 simp-4l 536 . . . . . . . . . . . . 13 (((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑛𝑚) → ∀𝑘𝐴 𝐵 = 𝐶)
44 nfcsb1v 3082 . . . . . . . . . . . . . . 15 𝑘(𝑓𝑛) / 𝑘𝐵
45 nfcsb1v 3082 . . . . . . . . . . . . . . 15 𝑘(𝑓𝑛) / 𝑘𝐶
4644, 45nfeq 2320 . . . . . . . . . . . . . 14 𝑘(𝑓𝑛) / 𝑘𝐵 = (𝑓𝑛) / 𝑘𝐶
47 csbeq1a 3058 . . . . . . . . . . . . . . 15 (𝑘 = (𝑓𝑛) → 𝐵 = (𝑓𝑛) / 𝑘𝐵)
48 csbeq1a 3058 . . . . . . . . . . . . . . 15 (𝑘 = (𝑓𝑛) → 𝐶 = (𝑓𝑛) / 𝑘𝐶)
4947, 48eqeq12d 2185 . . . . . . . . . . . . . 14 (𝑘 = (𝑓𝑛) → (𝐵 = 𝐶(𝑓𝑛) / 𝑘𝐵 = (𝑓𝑛) / 𝑘𝐶))
5046, 49rspc 2828 . . . . . . . . . . . . 13 ((𝑓𝑛) ∈ 𝐴 → (∀𝑘𝐴 𝐵 = 𝐶(𝑓𝑛) / 𝑘𝐵 = (𝑓𝑛) / 𝑘𝐶))
5142, 43, 50sylc 62 . . . . . . . . . . . 12 (((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑛𝑚) → (𝑓𝑛) / 𝑘𝐵 = (𝑓𝑛) / 𝑘𝐶)
52 simpr 109 . . . . . . . . . . . . . 14 ((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) ∧ 𝑛 ∈ ℕ) → 𝑛 ∈ ℕ)
5352nnzd 9333 . . . . . . . . . . . . 13 ((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) ∧ 𝑛 ∈ ℕ) → 𝑛 ∈ ℤ)
54 simpllr 529 . . . . . . . . . . . . . 14 ((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) ∧ 𝑛 ∈ ℕ) → 𝑚 ∈ ℕ)
5554nnzd 9333 . . . . . . . . . . . . 13 ((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) ∧ 𝑛 ∈ ℕ) → 𝑚 ∈ ℤ)
56 zdcle 9288 . . . . . . . . . . . . 13 ((𝑛 ∈ ℤ ∧ 𝑚 ∈ ℤ) → DECID 𝑛𝑚)
5753, 55, 56syl2anc 409 . . . . . . . . . . . 12 ((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) ∧ 𝑛 ∈ ℕ) → DECID 𝑛𝑚)
5851, 57ifeq1dadc 3556 . . . . . . . . . . 11 ((((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) ∧ 𝑛 ∈ ℕ) → if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1) = if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐶, 1))
5958mpteq2dva 4079 . . . . . . . . . 10 (((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) → (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)) = (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐶, 1)))
6059seqeq3d 10409 . . . . . . . . 9 (((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) → seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1))) = seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐶, 1))))
6160fveq1d 5498 . . . . . . . 8 (((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) → (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚) = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐶, 1)))‘𝑚))
6261eqeq2d 2182 . . . . . . 7 (((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) ∧ 𝑓:(1...𝑚)–1-1-onto𝐴) → (𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚) ↔ 𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐶, 1)))‘𝑚)))
6362pm5.32da 449 . . . . . 6 ((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) → ((𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚)) ↔ (𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐶, 1)))‘𝑚))))
6463exbidv 1818 . . . . 5 ((∀𝑘𝐴 𝐵 = 𝐶𝑚 ∈ ℕ) → (∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚)) ↔ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐶, 1)))‘𝑚))))
6564rexbidva 2467 . . . 4 (∀𝑘𝐴 𝐵 = 𝐶 → (∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚)) ↔ ∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐶, 1)))‘𝑚))))
6632, 65orbi12d 788 . . 3 (∀𝑘𝐴 𝐵 = 𝐶 → ((∃𝑚 ∈ ℤ ((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)) ∨ ∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚))) ↔ (∃𝑚 ∈ ℤ ((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐶, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐶, 1))) ⇝ 𝑥)) ∨ ∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐶, 1)))‘𝑚)))))
6766iotabidv 5181 . 2 (∀𝑘𝐴 𝐵 = 𝐶 → (℩𝑥(∃𝑚 ∈ ℤ ((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)) ∨ ∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚)))) = (℩𝑥(∃𝑚 ∈ ℤ ((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐶, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐶, 1))) ⇝ 𝑥)) ∨ ∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐶, 1)))‘𝑚)))))
68 df-proddc 11514 . 2 𝑘𝐴 𝐵 = (℩𝑥(∃𝑚 ∈ ℤ ((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 1))) ⇝ 𝑥)) ∨ ∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐵, 1)))‘𝑚))))
69 df-proddc 11514 . 2 𝑘𝐴 𝐶 = (℩𝑥(∃𝑚 ∈ ℤ ((𝐴 ⊆ (ℤ𝑚) ∧ ∀𝑗 ∈ (ℤ𝑚)DECID 𝑗𝐴) ∧ (∃𝑛 ∈ (ℤ𝑚)∃𝑦(𝑦 # 0 ∧ seq𝑛( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐶, 1))) ⇝ 𝑦) ∧ seq𝑚( · , (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐶, 1))) ⇝ 𝑥)) ∨ ∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto𝐴𝑥 = (seq1( · , (𝑛 ∈ ℕ ↦ if(𝑛𝑚, (𝑓𝑛) / 𝑘𝐶, 1)))‘𝑚))))
7067, 68, 693eqtr4g 2228 1 (∀𝑘𝐴 𝐵 = 𝐶 → ∏𝑘𝐴 𝐵 = ∏𝑘𝐴 𝐶)
Colors of variables: wff set class
Syntax hints:  wi 4  wa 103  wb 104  wo 703  DECID wdc 829   = wceq 1348  wex 1485  wcel 2141  wral 2448  wrex 2449  csb 3049  wss 3121  ifcif 3526   class class class wbr 3989  cmpt 4050  cio 5158  wf 5194  1-1-ontowf1o 5197  cfv 5198  (class class class)co 5853  0cc0 7774  1c1 7775   · cmul 7779  cle 7955   # cap 8500  cn 8878  cz 9212  cuz 9487  ...cfz 9965  seqcseq 10401  cli 11241  cprod 11513
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-in1 609  ax-in2 610  ax-io 704  ax-5 1440  ax-7 1441  ax-gen 1442  ax-ie1 1486  ax-ie2 1487  ax-8 1497  ax-10 1498  ax-11 1499  ax-i12 1500  ax-bndl 1502  ax-4 1503  ax-17 1519  ax-i9 1523  ax-ial 1527  ax-i5r 1528  ax-13 2143  ax-14 2144  ax-ext 2152  ax-sep 4107  ax-pow 4160  ax-pr 4194  ax-un 4418  ax-setind 4521  ax-cnex 7865  ax-resscn 7866  ax-1cn 7867  ax-1re 7868  ax-icn 7869  ax-addcl 7870  ax-addrcl 7871  ax-mulcl 7872  ax-addcom 7874  ax-addass 7876  ax-distr 7878  ax-i2m1 7879  ax-0lt1 7880  ax-0id 7882  ax-rnegex 7883  ax-cnre 7885  ax-pre-ltirr 7886  ax-pre-ltwlin 7887  ax-pre-lttrn 7888  ax-pre-ltadd 7890
This theorem depends on definitions:  df-bi 116  df-dc 830  df-3or 974  df-3an 975  df-tru 1351  df-fal 1354  df-nf 1454  df-sb 1756  df-eu 2022  df-mo 2023  df-clab 2157  df-cleq 2163  df-clel 2166  df-nfc 2301  df-ne 2341  df-nel 2436  df-ral 2453  df-rex 2454  df-reu 2455  df-rab 2457  df-v 2732  df-sbc 2956  df-csb 3050  df-dif 3123  df-un 3125  df-in 3127  df-ss 3134  df-if 3527  df-pw 3568  df-sn 3589  df-pr 3590  df-op 3592  df-uni 3797  df-int 3832  df-br 3990  df-opab 4051  df-mpt 4052  df-id 4278  df-xp 4617  df-rel 4618  df-cnv 4619  df-co 4620  df-dm 4621  df-rn 4622  df-res 4623  df-ima 4624  df-iota 5160  df-fun 5200  df-fn 5201  df-f 5202  df-f1 5203  df-f1o 5205  df-fv 5206  df-riota 5809  df-ov 5856  df-oprab 5857  df-mpo 5858  df-recs 6284  df-frec 6370  df-pnf 7956  df-mnf 7957  df-xr 7958  df-ltxr 7959  df-le 7960  df-sub 8092  df-neg 8093  df-inn 8879  df-n0 9136  df-z 9213  df-uz 9488  df-fz 9966  df-seqfrec 10402  df-proddc 11514
This theorem is referenced by:  prodeq2i  11525  prodeq2d  11528
  Copyright terms: Public domain W3C validator