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

Theorem gsumpropd2lem 18645
Description: Lemma for gsumpropd2 18646. (Contributed by Thierry Arnoux, 28-Jun-2017.)
Hypotheses
Ref Expression
gsumpropd2.f (𝜑𝐹𝑉)
gsumpropd2.g (𝜑𝐺𝑊)
gsumpropd2.h (𝜑𝐻𝑋)
gsumpropd2.b (𝜑 → (Base‘𝐺) = (Base‘𝐻))
gsumpropd2.c ((𝜑 ∧ (𝑠 ∈ (Base‘𝐺) ∧ 𝑡 ∈ (Base‘𝐺))) → (𝑠(+g𝐺)𝑡) ∈ (Base‘𝐺))
gsumpropd2.e ((𝜑 ∧ (𝑠 ∈ (Base‘𝐺) ∧ 𝑡 ∈ (Base‘𝐺))) → (𝑠(+g𝐺)𝑡) = (𝑠(+g𝐻)𝑡))
gsumpropd2.n (𝜑 → Fun 𝐹)
gsumpropd2.r (𝜑 → ran 𝐹 ⊆ (Base‘𝐺))
gsumprop2dlem.1 𝐴 = (𝐹 “ (V ∖ {𝑠 ∈ (Base‘𝐺) ∣ ∀𝑡 ∈ (Base‘𝐺)((𝑠(+g𝐺)𝑡) = 𝑡 ∧ (𝑡(+g𝐺)𝑠) = 𝑡)}))
gsumprop2dlem.2 𝐵 = (𝐹 “ (V ∖ {𝑠 ∈ (Base‘𝐻) ∣ ∀𝑡 ∈ (Base‘𝐻)((𝑠(+g𝐻)𝑡) = 𝑡 ∧ (𝑡(+g𝐻)𝑠) = 𝑡)}))
Assertion
Ref Expression
gsumpropd2lem (𝜑 → (𝐺 Σg 𝐹) = (𝐻 Σg 𝐹))
Distinct variable groups:   𝑡,𝑠,𝐹   𝐺,𝑠,𝑡   𝐻,𝑠,𝑡   𝜑,𝑠,𝑡
Allowed substitution hints:   𝐴(𝑡,𝑠)   𝐵(𝑡,𝑠)   𝑉(𝑡,𝑠)   𝑊(𝑡,𝑠)   𝑋(𝑡,𝑠)

Proof of Theorem gsumpropd2lem
Dummy variables 𝑎 𝑏 𝑓 𝑚 𝑛 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 gsumpropd2.b . . . . 5 (𝜑 → (Base‘𝐺) = (Base‘𝐻))
21adantr 481 . . . . . 6 ((𝜑𝑠 ∈ (Base‘𝐺)) → (Base‘𝐺) = (Base‘𝐻))
3 gsumpropd2.e . . . . . . . . 9 ((𝜑 ∧ (𝑠 ∈ (Base‘𝐺) ∧ 𝑡 ∈ (Base‘𝐺))) → (𝑠(+g𝐺)𝑡) = (𝑠(+g𝐻)𝑡))
43eqeq1d 2742 . . . . . . . 8 ((𝜑 ∧ (𝑠 ∈ (Base‘𝐺) ∧ 𝑡 ∈ (Base‘𝐺))) → ((𝑠(+g𝐺)𝑡) = 𝑡 ↔ (𝑠(+g𝐻)𝑡) = 𝑡))
53oveqrspc2v 7390 . . . . . . . . . . 11 ((𝜑 ∧ (𝑎 ∈ (Base‘𝐺) ∧ 𝑏 ∈ (Base‘𝐺))) → (𝑎(+g𝐺)𝑏) = (𝑎(+g𝐻)𝑏))
65oveqrspc2v 7390 . . . . . . . . . 10 ((𝜑 ∧ (𝑡 ∈ (Base‘𝐺) ∧ 𝑠 ∈ (Base‘𝐺))) → (𝑡(+g𝐺)𝑠) = (𝑡(+g𝐻)𝑠))
76ancom2s 656 . . . . . . . . 9 ((𝜑 ∧ (𝑠 ∈ (Base‘𝐺) ∧ 𝑡 ∈ (Base‘𝐺))) → (𝑡(+g𝐺)𝑠) = (𝑡(+g𝐻)𝑠))
87eqeq1d 2742 . . . . . . . 8 ((𝜑 ∧ (𝑠 ∈ (Base‘𝐺) ∧ 𝑡 ∈ (Base‘𝐺))) → ((𝑡(+g𝐺)𝑠) = 𝑡 ↔ (𝑡(+g𝐻)𝑠) = 𝑡))
94, 8anbi12d 638 . . . . . . 7 ((𝜑 ∧ (𝑠 ∈ (Base‘𝐺) ∧ 𝑡 ∈ (Base‘𝐺))) → (((𝑠(+g𝐺)𝑡) = 𝑡 ∧ (𝑡(+g𝐺)𝑠) = 𝑡) ↔ ((𝑠(+g𝐻)𝑡) = 𝑡 ∧ (𝑡(+g𝐻)𝑠) = 𝑡)))
109anassrs 468 . . . . . 6 (((𝜑𝑠 ∈ (Base‘𝐺)) ∧ 𝑡 ∈ (Base‘𝐺)) → (((𝑠(+g𝐺)𝑡) = 𝑡 ∧ (𝑡(+g𝐺)𝑠) = 𝑡) ↔ ((𝑠(+g𝐻)𝑡) = 𝑡 ∧ (𝑡(+g𝐻)𝑠) = 𝑡)))
112, 10raleqbidva 3304 . . . . 5 ((𝜑𝑠 ∈ (Base‘𝐺)) → (∀𝑡 ∈ (Base‘𝐺)((𝑠(+g𝐺)𝑡) = 𝑡 ∧ (𝑡(+g𝐺)𝑠) = 𝑡) ↔ ∀𝑡 ∈ (Base‘𝐻)((𝑠(+g𝐻)𝑡) = 𝑡 ∧ (𝑡(+g𝐻)𝑠) = 𝑡)))
121, 11rabeqbidva 3408 . . . 4 (𝜑 → {𝑠 ∈ (Base‘𝐺) ∣ ∀𝑡 ∈ (Base‘𝐺)((𝑠(+g𝐺)𝑡) = 𝑡 ∧ (𝑡(+g𝐺)𝑠) = 𝑡)} = {𝑠 ∈ (Base‘𝐻) ∣ ∀𝑡 ∈ (Base‘𝐻)((𝑠(+g𝐻)𝑡) = 𝑡 ∧ (𝑡(+g𝐻)𝑠) = 𝑡)})
1312sseq2d 3954 . . 3 (𝜑 → (ran 𝐹 ⊆ {𝑠 ∈ (Base‘𝐺) ∣ ∀𝑡 ∈ (Base‘𝐺)((𝑠(+g𝐺)𝑡) = 𝑡 ∧ (𝑡(+g𝐺)𝑠) = 𝑡)} ↔ ran 𝐹 ⊆ {𝑠 ∈ (Base‘𝐻) ∣ ∀𝑡 ∈ (Base‘𝐻)((𝑠(+g𝐻)𝑡) = 𝑡 ∧ (𝑡(+g𝐻)𝑠) = 𝑡)}))
14 eqidd 2741 . . . 4 (𝜑 → (Base‘𝐺) = (Base‘𝐺))
1514, 1, 3grpidpropd 18628 . . 3 (𝜑 → (0g𝐺) = (0g𝐻))
16 simprl 776 . . . . . . . . . . 11 ((𝜑 ∧ (𝑛 ∈ (ℤ𝑚) ∧ dom 𝐹 = (𝑚...𝑛))) → 𝑛 ∈ (ℤ𝑚))
17 gsumpropd2.r . . . . . . . . . . . . 13 (𝜑 → ran 𝐹 ⊆ (Base‘𝐺))
1817ad2antrr 732 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑛 ∈ (ℤ𝑚) ∧ dom 𝐹 = (𝑚...𝑛))) ∧ 𝑠 ∈ (𝑚...𝑛)) → ran 𝐹 ⊆ (Base‘𝐺))
19 gsumpropd2.n . . . . . . . . . . . . . 14 (𝜑 → Fun 𝐹)
2019ad2antrr 732 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑛 ∈ (ℤ𝑚) ∧ dom 𝐹 = (𝑚...𝑛))) ∧ 𝑠 ∈ (𝑚...𝑛)) → Fun 𝐹)
21 simpr 485 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑛 ∈ (ℤ𝑚) ∧ dom 𝐹 = (𝑚...𝑛))) ∧ 𝑠 ∈ (𝑚...𝑛)) → 𝑠 ∈ (𝑚...𝑛))
22 simplrr 783 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑛 ∈ (ℤ𝑚) ∧ dom 𝐹 = (𝑚...𝑛))) ∧ 𝑠 ∈ (𝑚...𝑛)) → dom 𝐹 = (𝑚...𝑛))
2321, 22eleqtrrd 2843 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑛 ∈ (ℤ𝑚) ∧ dom 𝐹 = (𝑚...𝑛))) ∧ 𝑠 ∈ (𝑚...𝑛)) → 𝑠 ∈ dom 𝐹)
24 fvelrn 7024 . . . . . . . . . . . . 13 ((Fun 𝐹𝑠 ∈ dom 𝐹) → (𝐹𝑠) ∈ ran 𝐹)
2520, 23, 24syl2anc 590 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑛 ∈ (ℤ𝑚) ∧ dom 𝐹 = (𝑚...𝑛))) ∧ 𝑠 ∈ (𝑚...𝑛)) → (𝐹𝑠) ∈ ran 𝐹)
2618, 25sseldd 3923 . . . . . . . . . . 11 (((𝜑 ∧ (𝑛 ∈ (ℤ𝑚) ∧ dom 𝐹 = (𝑚...𝑛))) ∧ 𝑠 ∈ (𝑚...𝑛)) → (𝐹𝑠) ∈ (Base‘𝐺))
27 gsumpropd2.c . . . . . . . . . . . 12 ((𝜑 ∧ (𝑠 ∈ (Base‘𝐺) ∧ 𝑡 ∈ (Base‘𝐺))) → (𝑠(+g𝐺)𝑡) ∈ (Base‘𝐺))
2827adantlr 721 . . . . . . . . . . 11 (((𝜑 ∧ (𝑛 ∈ (ℤ𝑚) ∧ dom 𝐹 = (𝑚...𝑛))) ∧ (𝑠 ∈ (Base‘𝐺) ∧ 𝑡 ∈ (Base‘𝐺))) → (𝑠(+g𝐺)𝑡) ∈ (Base‘𝐺))
293adantlr 721 . . . . . . . . . . 11 (((𝜑 ∧ (𝑛 ∈ (ℤ𝑚) ∧ dom 𝐹 = (𝑚...𝑛))) ∧ (𝑠 ∈ (Base‘𝐺) ∧ 𝑡 ∈ (Base‘𝐺))) → (𝑠(+g𝐺)𝑡) = (𝑠(+g𝐻)𝑡))
3016, 26, 28, 29seqfeq4 14011 . . . . . . . . . 10 ((𝜑 ∧ (𝑛 ∈ (ℤ𝑚) ∧ dom 𝐹 = (𝑚...𝑛))) → (seq𝑚((+g𝐺), 𝐹)‘𝑛) = (seq𝑚((+g𝐻), 𝐹)‘𝑛))
3130eqeq2d 2751 . . . . . . . . 9 ((𝜑 ∧ (𝑛 ∈ (ℤ𝑚) ∧ dom 𝐹 = (𝑚...𝑛))) → (𝑥 = (seq𝑚((+g𝐺), 𝐹)‘𝑛) ↔ 𝑥 = (seq𝑚((+g𝐻), 𝐹)‘𝑛)))
3231anassrs 468 . . . . . . . 8 (((𝜑𝑛 ∈ (ℤ𝑚)) ∧ dom 𝐹 = (𝑚...𝑛)) → (𝑥 = (seq𝑚((+g𝐺), 𝐹)‘𝑛) ↔ 𝑥 = (seq𝑚((+g𝐻), 𝐹)‘𝑛)))
3332pm5.32da 584 . . . . . . 7 ((𝜑𝑛 ∈ (ℤ𝑚)) → ((dom 𝐹 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+g𝐺), 𝐹)‘𝑛)) ↔ (dom 𝐹 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+g𝐻), 𝐹)‘𝑛))))
3433rexbidva 3162 . . . . . 6 (𝜑 → (∃𝑛 ∈ (ℤ𝑚)(dom 𝐹 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+g𝐺), 𝐹)‘𝑛)) ↔ ∃𝑛 ∈ (ℤ𝑚)(dom 𝐹 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+g𝐻), 𝐹)‘𝑛))))
3534exbidv 1928 . . . . 5 (𝜑 → (∃𝑚𝑛 ∈ (ℤ𝑚)(dom 𝐹 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+g𝐺), 𝐹)‘𝑛)) ↔ ∃𝑚𝑛 ∈ (ℤ𝑚)(dom 𝐹 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+g𝐻), 𝐹)‘𝑛))))
3635iotabidv 6476 . . . 4 (𝜑 → (℩𝑥𝑚𝑛 ∈ (ℤ𝑚)(dom 𝐹 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+g𝐺), 𝐹)‘𝑛))) = (℩𝑥𝑚𝑛 ∈ (ℤ𝑚)(dom 𝐹 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+g𝐻), 𝐹)‘𝑛))))
3712difeq2d 4064 . . . . . . . . . . . . . . 15 (𝜑 → (V ∖ {𝑠 ∈ (Base‘𝐺) ∣ ∀𝑡 ∈ (Base‘𝐺)((𝑠(+g𝐺)𝑡) = 𝑡 ∧ (𝑡(+g𝐺)𝑠) = 𝑡)}) = (V ∖ {𝑠 ∈ (Base‘𝐻) ∣ ∀𝑡 ∈ (Base‘𝐻)((𝑠(+g𝐻)𝑡) = 𝑡 ∧ (𝑡(+g𝐻)𝑠) = 𝑡)}))
3837imaeq2d 6019 . . . . . . . . . . . . . 14 (𝜑 → (𝐹 “ (V ∖ {𝑠 ∈ (Base‘𝐺) ∣ ∀𝑡 ∈ (Base‘𝐺)((𝑠(+g𝐺)𝑡) = 𝑡 ∧ (𝑡(+g𝐺)𝑠) = 𝑡)})) = (𝐹 “ (V ∖ {𝑠 ∈ (Base‘𝐻) ∣ ∀𝑡 ∈ (Base‘𝐻)((𝑠(+g𝐻)𝑡) = 𝑡 ∧ (𝑡(+g𝐻)𝑠) = 𝑡)})))
39 gsumprop2dlem.1 . . . . . . . . . . . . . 14 𝐴 = (𝐹 “ (V ∖ {𝑠 ∈ (Base‘𝐺) ∣ ∀𝑡 ∈ (Base‘𝐺)((𝑠(+g𝐺)𝑡) = 𝑡 ∧ (𝑡(+g𝐺)𝑠) = 𝑡)}))
40 gsumprop2dlem.2 . . . . . . . . . . . . . 14 𝐵 = (𝐹 “ (V ∖ {𝑠 ∈ (Base‘𝐻) ∣ ∀𝑡 ∈ (Base‘𝐻)((𝑠(+g𝐻)𝑡) = 𝑡 ∧ (𝑡(+g𝐻)𝑠) = 𝑡)}))
4138, 39, 403eqtr4g 2800 . . . . . . . . . . . . 13 (𝜑𝐴 = 𝐵)
4241fveq2d 6838 . . . . . . . . . . . 12 (𝜑 → (♯‘𝐴) = (♯‘𝐵))
4342fveq2d 6838 . . . . . . . . . . 11 (𝜑 → (seq1((+g𝐺), (𝐹𝑓))‘(♯‘𝐴)) = (seq1((+g𝐺), (𝐹𝑓))‘(♯‘𝐵)))
4443adantr 481 . . . . . . . . . 10 ((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) → (seq1((+g𝐺), (𝐹𝑓))‘(♯‘𝐴)) = (seq1((+g𝐺), (𝐹𝑓))‘(♯‘𝐵)))
45 simpr 485 . . . . . . . . . . . 12 (((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ (♯‘𝐵) ∈ (ℤ‘1)) → (♯‘𝐵) ∈ (ℤ‘1))
4617ad3antrrr 736 . . . . . . . . . . . . 13 ((((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ (♯‘𝐵) ∈ (ℤ‘1)) ∧ 𝑎 ∈ (1...(♯‘𝐵))) → ran 𝐹 ⊆ (Base‘𝐺))
47 f1ofun 6776 . . . . . . . . . . . . . . . 16 (𝑓:(1...(♯‘𝐴))–1-1-onto𝐴 → Fun 𝑓)
4847ad3antlr 737 . . . . . . . . . . . . . . 15 ((((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ (♯‘𝐵) ∈ (ℤ‘1)) ∧ 𝑎 ∈ (1...(♯‘𝐵))) → Fun 𝑓)
49 simpr 485 . . . . . . . . . . . . . . . 16 ((((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ (♯‘𝐵) ∈ (ℤ‘1)) ∧ 𝑎 ∈ (1...(♯‘𝐵))) → 𝑎 ∈ (1...(♯‘𝐵)))
50 f1odm 6778 . . . . . . . . . . . . . . . . . 18 (𝑓:(1...(♯‘𝐴))–1-1-onto𝐴 → dom 𝑓 = (1...(♯‘𝐴)))
5150ad3antlr 737 . . . . . . . . . . . . . . . . 17 ((((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ (♯‘𝐵) ∈ (ℤ‘1)) ∧ 𝑎 ∈ (1...(♯‘𝐵))) → dom 𝑓 = (1...(♯‘𝐴)))
5242oveq2d 7379 . . . . . . . . . . . . . . . . . 18 (𝜑 → (1...(♯‘𝐴)) = (1...(♯‘𝐵)))
5352ad3antrrr 736 . . . . . . . . . . . . . . . . 17 ((((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ (♯‘𝐵) ∈ (ℤ‘1)) ∧ 𝑎 ∈ (1...(♯‘𝐵))) → (1...(♯‘𝐴)) = (1...(♯‘𝐵)))
5451, 53eqtrd 2775 . . . . . . . . . . . . . . . 16 ((((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ (♯‘𝐵) ∈ (ℤ‘1)) ∧ 𝑎 ∈ (1...(♯‘𝐵))) → dom 𝑓 = (1...(♯‘𝐵)))
5549, 54eleqtrrd 2843 . . . . . . . . . . . . . . 15 ((((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ (♯‘𝐵) ∈ (ℤ‘1)) ∧ 𝑎 ∈ (1...(♯‘𝐵))) → 𝑎 ∈ dom 𝑓)
56 fvco 6932 . . . . . . . . . . . . . . 15 ((Fun 𝑓𝑎 ∈ dom 𝑓) → ((𝐹𝑓)‘𝑎) = (𝐹‘(𝑓𝑎)))
5748, 55, 56syl2anc 590 . . . . . . . . . . . . . 14 ((((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ (♯‘𝐵) ∈ (ℤ‘1)) ∧ 𝑎 ∈ (1...(♯‘𝐵))) → ((𝐹𝑓)‘𝑎) = (𝐹‘(𝑓𝑎)))
5819ad3antrrr 736 . . . . . . . . . . . . . . 15 ((((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ (♯‘𝐵) ∈ (ℤ‘1)) ∧ 𝑎 ∈ (1...(♯‘𝐵))) → Fun 𝐹)
59 difpreima 7013 . . . . . . . . . . . . . . . . . . . . 21 (Fun 𝐹 → (𝐹 “ (V ∖ {𝑠 ∈ (Base‘𝐺) ∣ ∀𝑡 ∈ (Base‘𝐺)((𝑠(+g𝐺)𝑡) = 𝑡 ∧ (𝑡(+g𝐺)𝑠) = 𝑡)})) = ((𝐹 “ V) ∖ (𝐹 “ {𝑠 ∈ (Base‘𝐺) ∣ ∀𝑡 ∈ (Base‘𝐺)((𝑠(+g𝐺)𝑡) = 𝑡 ∧ (𝑡(+g𝐺)𝑠) = 𝑡)})))
6019, 59syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝐹 “ (V ∖ {𝑠 ∈ (Base‘𝐺) ∣ ∀𝑡 ∈ (Base‘𝐺)((𝑠(+g𝐺)𝑡) = 𝑡 ∧ (𝑡(+g𝐺)𝑠) = 𝑡)})) = ((𝐹 “ V) ∖ (𝐹 “ {𝑠 ∈ (Base‘𝐺) ∣ ∀𝑡 ∈ (Base‘𝐺)((𝑠(+g𝐺)𝑡) = 𝑡 ∧ (𝑡(+g𝐺)𝑠) = 𝑡)})))
6139, 60eqtrid 2787 . . . . . . . . . . . . . . . . . . 19 (𝜑𝐴 = ((𝐹 “ V) ∖ (𝐹 “ {𝑠 ∈ (Base‘𝐺) ∣ ∀𝑡 ∈ (Base‘𝐺)((𝑠(+g𝐺)𝑡) = 𝑡 ∧ (𝑡(+g𝐺)𝑠) = 𝑡)})))
62 difss 4073 . . . . . . . . . . . . . . . . . . 19 ((𝐹 “ V) ∖ (𝐹 “ {𝑠 ∈ (Base‘𝐺) ∣ ∀𝑡 ∈ (Base‘𝐺)((𝑠(+g𝐺)𝑡) = 𝑡 ∧ (𝑡(+g𝐺)𝑠) = 𝑡)})) ⊆ (𝐹 “ V)
6361, 62eqsstrdi 3966 . . . . . . . . . . . . . . . . . 18 (𝜑𝐴 ⊆ (𝐹 “ V))
64 dfdm4 5844 . . . . . . . . . . . . . . . . . . 19 dom 𝐹 = ran 𝐹
65 dfrn4 6160 . . . . . . . . . . . . . . . . . . 19 ran 𝐹 = (𝐹 “ V)
6664, 65eqtri 2763 . . . . . . . . . . . . . . . . . 18 dom 𝐹 = (𝐹 “ V)
6763, 66sseqtrrdi 3963 . . . . . . . . . . . . . . . . 17 (𝜑𝐴 ⊆ dom 𝐹)
6867ad3antrrr 736 . . . . . . . . . . . . . . . 16 ((((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ (♯‘𝐵) ∈ (ℤ‘1)) ∧ 𝑎 ∈ (1...(♯‘𝐵))) → 𝐴 ⊆ dom 𝐹)
69 f1of 6774 . . . . . . . . . . . . . . . . . 18 (𝑓:(1...(♯‘𝐴))–1-1-onto𝐴𝑓:(1...(♯‘𝐴))⟶𝐴)
7069ad3antlr 737 . . . . . . . . . . . . . . . . 17 ((((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ (♯‘𝐵) ∈ (ℤ‘1)) ∧ 𝑎 ∈ (1...(♯‘𝐵))) → 𝑓:(1...(♯‘𝐴))⟶𝐴)
7149, 53eleqtrrd 2843 . . . . . . . . . . . . . . . . 17 ((((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ (♯‘𝐵) ∈ (ℤ‘1)) ∧ 𝑎 ∈ (1...(♯‘𝐵))) → 𝑎 ∈ (1...(♯‘𝐴)))
7270, 71ffvelcdmd 7033 . . . . . . . . . . . . . . . 16 ((((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ (♯‘𝐵) ∈ (ℤ‘1)) ∧ 𝑎 ∈ (1...(♯‘𝐵))) → (𝑓𝑎) ∈ 𝐴)
7368, 72sseldd 3923 . . . . . . . . . . . . . . 15 ((((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ (♯‘𝐵) ∈ (ℤ‘1)) ∧ 𝑎 ∈ (1...(♯‘𝐵))) → (𝑓𝑎) ∈ dom 𝐹)
74 fvelrn 7024 . . . . . . . . . . . . . . 15 ((Fun 𝐹 ∧ (𝑓𝑎) ∈ dom 𝐹) → (𝐹‘(𝑓𝑎)) ∈ ran 𝐹)
7558, 73, 74syl2anc 590 . . . . . . . . . . . . . 14 ((((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ (♯‘𝐵) ∈ (ℤ‘1)) ∧ 𝑎 ∈ (1...(♯‘𝐵))) → (𝐹‘(𝑓𝑎)) ∈ ran 𝐹)
7657, 75eqeltrd 2840 . . . . . . . . . . . . 13 ((((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ (♯‘𝐵) ∈ (ℤ‘1)) ∧ 𝑎 ∈ (1...(♯‘𝐵))) → ((𝐹𝑓)‘𝑎) ∈ ran 𝐹)
7746, 76sseldd 3923 . . . . . . . . . . . 12 ((((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ (♯‘𝐵) ∈ (ℤ‘1)) ∧ 𝑎 ∈ (1...(♯‘𝐵))) → ((𝐹𝑓)‘𝑎) ∈ (Base‘𝐺))
7827caovclg 7555 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑎 ∈ (Base‘𝐺) ∧ 𝑏 ∈ (Base‘𝐺))) → (𝑎(+g𝐺)𝑏) ∈ (Base‘𝐺))
7978ad4ant14 758 . . . . . . . . . . . 12 ((((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ (♯‘𝐵) ∈ (ℤ‘1)) ∧ (𝑎 ∈ (Base‘𝐺) ∧ 𝑏 ∈ (Base‘𝐺))) → (𝑎(+g𝐺)𝑏) ∈ (Base‘𝐺))
805ad4ant14 758 . . . . . . . . . . . 12 ((((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ (♯‘𝐵) ∈ (ℤ‘1)) ∧ (𝑎 ∈ (Base‘𝐺) ∧ 𝑏 ∈ (Base‘𝐺))) → (𝑎(+g𝐺)𝑏) = (𝑎(+g𝐻)𝑏))
8145, 77, 79, 80seqfeq4 14011 . . . . . . . . . . 11 (((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ (♯‘𝐵) ∈ (ℤ‘1)) → (seq1((+g𝐺), (𝐹𝑓))‘(♯‘𝐵)) = (seq1((+g𝐻), (𝐹𝑓))‘(♯‘𝐵)))
82 simpr 485 . . . . . . . . . . . . . . 15 ((𝜑 ∧ ¬ (♯‘𝐵) ∈ (ℤ‘1)) → ¬ (♯‘𝐵) ∈ (ℤ‘1))
83 1z 12555 . . . . . . . . . . . . . . . . 17 1 ∈ ℤ
84 seqfn 13973 . . . . . . . . . . . . . . . . 17 (1 ∈ ℤ → seq1((+g𝐺), (𝐹𝑓)) Fn (ℤ‘1))
85 fndm 6595 . . . . . . . . . . . . . . . . 17 (seq1((+g𝐺), (𝐹𝑓)) Fn (ℤ‘1) → dom seq1((+g𝐺), (𝐹𝑓)) = (ℤ‘1))
8683, 84, 85mp2b 10 . . . . . . . . . . . . . . . 16 dom seq1((+g𝐺), (𝐹𝑓)) = (ℤ‘1)
8786eleq2i 2832 . . . . . . . . . . . . . . 15 ((♯‘𝐵) ∈ dom seq1((+g𝐺), (𝐹𝑓)) ↔ (♯‘𝐵) ∈ (ℤ‘1))
8882, 87sylnibr 330 . . . . . . . . . . . . . 14 ((𝜑 ∧ ¬ (♯‘𝐵) ∈ (ℤ‘1)) → ¬ (♯‘𝐵) ∈ dom seq1((+g𝐺), (𝐹𝑓)))
89 ndmfv 6866 . . . . . . . . . . . . . 14 (¬ (♯‘𝐵) ∈ dom seq1((+g𝐺), (𝐹𝑓)) → (seq1((+g𝐺), (𝐹𝑓))‘(♯‘𝐵)) = ∅)
9088, 89syl 17 . . . . . . . . . . . . 13 ((𝜑 ∧ ¬ (♯‘𝐵) ∈ (ℤ‘1)) → (seq1((+g𝐺), (𝐹𝑓))‘(♯‘𝐵)) = ∅)
91 seqfn 13973 . . . . . . . . . . . . . . . . 17 (1 ∈ ℤ → seq1((+g𝐻), (𝐹𝑓)) Fn (ℤ‘1))
92 fndm 6595 . . . . . . . . . . . . . . . . 17 (seq1((+g𝐻), (𝐹𝑓)) Fn (ℤ‘1) → dom seq1((+g𝐻), (𝐹𝑓)) = (ℤ‘1))
9383, 91, 92mp2b 10 . . . . . . . . . . . . . . . 16 dom seq1((+g𝐻), (𝐹𝑓)) = (ℤ‘1)
9493eleq2i 2832 . . . . . . . . . . . . . . 15 ((♯‘𝐵) ∈ dom seq1((+g𝐻), (𝐹𝑓)) ↔ (♯‘𝐵) ∈ (ℤ‘1))
9582, 94sylnibr 330 . . . . . . . . . . . . . 14 ((𝜑 ∧ ¬ (♯‘𝐵) ∈ (ℤ‘1)) → ¬ (♯‘𝐵) ∈ dom seq1((+g𝐻), (𝐹𝑓)))
96 ndmfv 6866 . . . . . . . . . . . . . 14 (¬ (♯‘𝐵) ∈ dom seq1((+g𝐻), (𝐹𝑓)) → (seq1((+g𝐻), (𝐹𝑓))‘(♯‘𝐵)) = ∅)
9795, 96syl 17 . . . . . . . . . . . . 13 ((𝜑 ∧ ¬ (♯‘𝐵) ∈ (ℤ‘1)) → (seq1((+g𝐻), (𝐹𝑓))‘(♯‘𝐵)) = ∅)
9890, 97eqtr4d 2778 . . . . . . . . . . . 12 ((𝜑 ∧ ¬ (♯‘𝐵) ∈ (ℤ‘1)) → (seq1((+g𝐺), (𝐹𝑓))‘(♯‘𝐵)) = (seq1((+g𝐻), (𝐹𝑓))‘(♯‘𝐵)))
9998adantlr 721 . . . . . . . . . . 11 (((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) ∧ ¬ (♯‘𝐵) ∈ (ℤ‘1)) → (seq1((+g𝐺), (𝐹𝑓))‘(♯‘𝐵)) = (seq1((+g𝐻), (𝐹𝑓))‘(♯‘𝐵)))
10081, 99pm2.61dan 818 . . . . . . . . . 10 ((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) → (seq1((+g𝐺), (𝐹𝑓))‘(♯‘𝐵)) = (seq1((+g𝐻), (𝐹𝑓))‘(♯‘𝐵)))
10144, 100eqtrd 2775 . . . . . . . . 9 ((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) → (seq1((+g𝐺), (𝐹𝑓))‘(♯‘𝐴)) = (seq1((+g𝐻), (𝐹𝑓))‘(♯‘𝐵)))
102101eqeq2d 2751 . . . . . . . 8 ((𝜑𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) → (𝑥 = (seq1((+g𝐺), (𝐹𝑓))‘(♯‘𝐴)) ↔ 𝑥 = (seq1((+g𝐻), (𝐹𝑓))‘(♯‘𝐵))))
103102pm5.32da 584 . . . . . . 7 (𝜑 → ((𝑓:(1...(♯‘𝐴))–1-1-onto𝐴𝑥 = (seq1((+g𝐺), (𝐹𝑓))‘(♯‘𝐴))) ↔ (𝑓:(1...(♯‘𝐴))–1-1-onto𝐴𝑥 = (seq1((+g𝐻), (𝐹𝑓))‘(♯‘𝐵)))))
10452f1oeq2d 6770 . . . . . . . . 9 (𝜑 → (𝑓:(1...(♯‘𝐴))–1-1-onto𝐴𝑓:(1...(♯‘𝐵))–1-1-onto𝐴))
10541f1oeq3d 6771 . . . . . . . . 9 (𝜑 → (𝑓:(1...(♯‘𝐵))–1-1-onto𝐴𝑓:(1...(♯‘𝐵))–1-1-onto𝐵))
106104, 105bitrd 280 . . . . . . . 8 (𝜑 → (𝑓:(1...(♯‘𝐴))–1-1-onto𝐴𝑓:(1...(♯‘𝐵))–1-1-onto𝐵))
107106anbi1d 637 . . . . . . 7 (𝜑 → ((𝑓:(1...(♯‘𝐴))–1-1-onto𝐴𝑥 = (seq1((+g𝐻), (𝐹𝑓))‘(♯‘𝐵))) ↔ (𝑓:(1...(♯‘𝐵))–1-1-onto𝐵𝑥 = (seq1((+g𝐻), (𝐹𝑓))‘(♯‘𝐵)))))
108103, 107bitrd 280 . . . . . 6 (𝜑 → ((𝑓:(1...(♯‘𝐴))–1-1-onto𝐴𝑥 = (seq1((+g𝐺), (𝐹𝑓))‘(♯‘𝐴))) ↔ (𝑓:(1...(♯‘𝐵))–1-1-onto𝐵𝑥 = (seq1((+g𝐻), (𝐹𝑓))‘(♯‘𝐵)))))
109108exbidv 1928 . . . . 5 (𝜑 → (∃𝑓(𝑓:(1...(♯‘𝐴))–1-1-onto𝐴𝑥 = (seq1((+g𝐺), (𝐹𝑓))‘(♯‘𝐴))) ↔ ∃𝑓(𝑓:(1...(♯‘𝐵))–1-1-onto𝐵𝑥 = (seq1((+g𝐻), (𝐹𝑓))‘(♯‘𝐵)))))
110109iotabidv 6476 . . . 4 (𝜑 → (℩𝑥𝑓(𝑓:(1...(♯‘𝐴))–1-1-onto𝐴𝑥 = (seq1((+g𝐺), (𝐹𝑓))‘(♯‘𝐴)))) = (℩𝑥𝑓(𝑓:(1...(♯‘𝐵))–1-1-onto𝐵𝑥 = (seq1((+g𝐻), (𝐹𝑓))‘(♯‘𝐵)))))
11136, 110ifeq12d 4483 . . 3 (𝜑 → if(dom 𝐹 ∈ ran ..., (℩𝑥𝑚𝑛 ∈ (ℤ𝑚)(dom 𝐹 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+g𝐺), 𝐹)‘𝑛))), (℩𝑥𝑓(𝑓:(1...(♯‘𝐴))–1-1-onto𝐴𝑥 = (seq1((+g𝐺), (𝐹𝑓))‘(♯‘𝐴))))) = if(dom 𝐹 ∈ ran ..., (℩𝑥𝑚𝑛 ∈ (ℤ𝑚)(dom 𝐹 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+g𝐻), 𝐹)‘𝑛))), (℩𝑥𝑓(𝑓:(1...(♯‘𝐵))–1-1-onto𝐵𝑥 = (seq1((+g𝐻), (𝐹𝑓))‘(♯‘𝐵))))))
11213, 15, 111ifbieq12d 4490 . 2 (𝜑 → if(ran 𝐹 ⊆ {𝑠 ∈ (Base‘𝐺) ∣ ∀𝑡 ∈ (Base‘𝐺)((𝑠(+g𝐺)𝑡) = 𝑡 ∧ (𝑡(+g𝐺)𝑠) = 𝑡)}, (0g𝐺), if(dom 𝐹 ∈ ran ..., (℩𝑥𝑚𝑛 ∈ (ℤ𝑚)(dom 𝐹 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+g𝐺), 𝐹)‘𝑛))), (℩𝑥𝑓(𝑓:(1...(♯‘𝐴))–1-1-onto𝐴𝑥 = (seq1((+g𝐺), (𝐹𝑓))‘(♯‘𝐴)))))) = if(ran 𝐹 ⊆ {𝑠 ∈ (Base‘𝐻) ∣ ∀𝑡 ∈ (Base‘𝐻)((𝑠(+g𝐻)𝑡) = 𝑡 ∧ (𝑡(+g𝐻)𝑠) = 𝑡)}, (0g𝐻), if(dom 𝐹 ∈ ran ..., (℩𝑥𝑚𝑛 ∈ (ℤ𝑚)(dom 𝐹 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+g𝐻), 𝐹)‘𝑛))), (℩𝑥𝑓(𝑓:(1...(♯‘𝐵))–1-1-onto𝐵𝑥 = (seq1((+g𝐻), (𝐹𝑓))‘(♯‘𝐵)))))))
113 eqid 2740 . . 3 (Base‘𝐺) = (Base‘𝐺)
114 eqid 2740 . . 3 (0g𝐺) = (0g𝐺)
115 eqid 2740 . . 3 (+g𝐺) = (+g𝐺)
116 eqid 2740 . . 3 {𝑠 ∈ (Base‘𝐺) ∣ ∀𝑡 ∈ (Base‘𝐺)((𝑠(+g𝐺)𝑡) = 𝑡 ∧ (𝑡(+g𝐺)𝑠) = 𝑡)} = {𝑠 ∈ (Base‘𝐺) ∣ ∀𝑡 ∈ (Base‘𝐺)((𝑠(+g𝐺)𝑡) = 𝑡 ∧ (𝑡(+g𝐺)𝑠) = 𝑡)}
11739a1i 11 . . 3 (𝜑𝐴 = (𝐹 “ (V ∖ {𝑠 ∈ (Base‘𝐺) ∣ ∀𝑡 ∈ (Base‘𝐺)((𝑠(+g𝐺)𝑡) = 𝑡 ∧ (𝑡(+g𝐺)𝑠) = 𝑡)})))
118 gsumpropd2.g . . 3 (𝜑𝐺𝑊)
119 gsumpropd2.f . . 3 (𝜑𝐹𝑉)
120 eqidd 2741 . . 3 (𝜑 → dom 𝐹 = dom 𝐹)
121113, 114, 115, 116, 117, 118, 119, 120gsumvalx 18642 . 2 (𝜑 → (𝐺 Σg 𝐹) = if(ran 𝐹 ⊆ {𝑠 ∈ (Base‘𝐺) ∣ ∀𝑡 ∈ (Base‘𝐺)((𝑠(+g𝐺)𝑡) = 𝑡 ∧ (𝑡(+g𝐺)𝑠) = 𝑡)}, (0g𝐺), if(dom 𝐹 ∈ ran ..., (℩𝑥𝑚𝑛 ∈ (ℤ𝑚)(dom 𝐹 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+g𝐺), 𝐹)‘𝑛))), (℩𝑥𝑓(𝑓:(1...(♯‘𝐴))–1-1-onto𝐴𝑥 = (seq1((+g𝐺), (𝐹𝑓))‘(♯‘𝐴)))))))
122 eqid 2740 . . 3 (Base‘𝐻) = (Base‘𝐻)
123 eqid 2740 . . 3 (0g𝐻) = (0g𝐻)
124 eqid 2740 . . 3 (+g𝐻) = (+g𝐻)
125 eqid 2740 . . 3 {𝑠 ∈ (Base‘𝐻) ∣ ∀𝑡 ∈ (Base‘𝐻)((𝑠(+g𝐻)𝑡) = 𝑡 ∧ (𝑡(+g𝐻)𝑠) = 𝑡)} = {𝑠 ∈ (Base‘𝐻) ∣ ∀𝑡 ∈ (Base‘𝐻)((𝑠(+g𝐻)𝑡) = 𝑡 ∧ (𝑡(+g𝐻)𝑠) = 𝑡)}
12640a1i 11 . . 3 (𝜑𝐵 = (𝐹 “ (V ∖ {𝑠 ∈ (Base‘𝐻) ∣ ∀𝑡 ∈ (Base‘𝐻)((𝑠(+g𝐻)𝑡) = 𝑡 ∧ (𝑡(+g𝐻)𝑠) = 𝑡)})))
127 gsumpropd2.h . . 3 (𝜑𝐻𝑋)
128122, 123, 124, 125, 126, 127, 119, 120gsumvalx 18642 . 2 (𝜑 → (𝐻 Σg 𝐹) = if(ran 𝐹 ⊆ {𝑠 ∈ (Base‘𝐻) ∣ ∀𝑡 ∈ (Base‘𝐻)((𝑠(+g𝐻)𝑡) = 𝑡 ∧ (𝑡(+g𝐻)𝑠) = 𝑡)}, (0g𝐻), if(dom 𝐹 ∈ ran ..., (℩𝑥𝑚𝑛 ∈ (ℤ𝑚)(dom 𝐹 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+g𝐻), 𝐹)‘𝑛))), (℩𝑥𝑓(𝑓:(1...(♯‘𝐵))–1-1-onto𝐵𝑥 = (seq1((+g𝐻), (𝐹𝑓))‘(♯‘𝐵)))))))
129112, 121, 1283eqtr4d 2785 1 (𝜑 → (𝐺 Σg 𝐹) = (𝐻 Σg 𝐹))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 207  wa 396   = wceq 1547  wex 1786  wcel 2119  wral 3054  wrex 3064  {crab 3392  Vcvv 3432  cdif 3887  wss 3890  c0 4268  ifcif 4461  ccnv 5624  dom cdm 5625  ran crn 5626  cima 5628  ccom 5629  cio 6446  Fun wfun 6486   Fn wfn 6487  wf 6488  1-1-ontowf1o 6491  cfv 6492  (class class class)co 7363  1c1 11037  cz 12522  cuz 12786  ...cfz 13459  seqcseq 13961  chash 14290  Basecbs 17177  +gcplusg 17218  0gc0g 17400   Σg cgsu 17401
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2712  ax-sep 5225  ax-nul 5235  ax-pow 5301  ax-pr 5369  ax-un 7685  ax-cnex 11092  ax-resscn 11093  ax-1cn 11094  ax-icn 11095  ax-addcl 11096  ax-addrcl 11097  ax-mulcl 11098  ax-mulrcl 11099  ax-mulcom 11100  ax-addass 11101  ax-mulass 11102  ax-distr 11103  ax-i2m1 11104  ax-1ne0 11105  ax-1rid 11106  ax-rnegex 11107  ax-rrecex 11108  ax-cnre 11109  ax-pre-lttri 11110  ax-pre-lttrn 11111  ax-pre-ltadd 11112  ax-pre-mulgt0 11113
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3or 1093  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2719  df-cleq 2732  df-clel 2815  df-nfc 2889  df-ne 2936  df-nel 3040  df-ral 3055  df-rex 3065  df-reu 3346  df-rab 3393  df-v 3434  df-sbc 3731  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4269  df-if 4462  df-pw 4538  df-sn 4563  df-pr 4565  df-op 4569  df-uni 4846  df-iun 4930  df-br 5080  df-opab 5142  df-mpt 5161  df-tr 5187  df-id 5520  df-eprel 5525  df-po 5533  df-so 5534  df-fr 5578  df-we 5580  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-pred 6259  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-riota 7320  df-ov 7366  df-oprab 7367  df-mpo 7368  df-om 7814  df-1st 7938  df-2nd 7939  df-frecs 8228  df-wrecs 8259  df-recs 8308  df-rdg 8346  df-er 8640  df-en 8891  df-dom 8892  df-sdom 8893  df-pnf 11179  df-mnf 11180  df-xr 11181  df-ltxr 11182  df-le 11183  df-sub 11377  df-neg 11378  df-nn 12173  df-n0 12436  df-z 12523  df-uz 12787  df-fz 13460  df-seq 13962  df-0g 17402  df-gsum 17403
This theorem is referenced by:  gsumpropd2  18646
  Copyright terms: Public domain W3C validator