Step | Hyp | Ref
| Expression |
1 | | gsumval2.b |
. . . 4
⊢ 𝐵 = (Base‘𝐺) |
2 | | eqid 2738 |
. . . 4
⊢
(0g‘𝐺) = (0g‘𝐺) |
3 | | gsumval2.p |
. . . 4
⊢ + =
(+g‘𝐺) |
4 | | gsumval2a.o |
. . . 4
⊢ 𝑂 = {𝑥 ∈ 𝐵 ∣ ∀𝑦 ∈ 𝐵 ((𝑥 + 𝑦) = 𝑦 ∧ (𝑦 + 𝑥) = 𝑦)} |
5 | | eqidd 2739 |
. . . 4
⊢ (𝜑 → (◡𝐹 “ (V ∖ 𝑂)) = (◡𝐹 “ (V ∖ 𝑂))) |
6 | | gsumval2.g |
. . . 4
⊢ (𝜑 → 𝐺 ∈ 𝑉) |
7 | | ovexd 7199 |
. . . 4
⊢ (𝜑 → (𝑀...𝑁) ∈ V) |
8 | | gsumval2.f |
. . . 4
⊢ (𝜑 → 𝐹:(𝑀...𝑁)⟶𝐵) |
9 | 1, 2, 3, 4, 5, 6, 7, 8 | gsumval 17996 |
. . 3
⊢ (𝜑 → (𝐺 Σg 𝐹) = if(ran 𝐹 ⊆ 𝑂, (0g‘𝐺), if((𝑀...𝑁) ∈ ran ..., (℩𝑧∃𝑚∃𝑛 ∈ (ℤ≥‘𝑚)((𝑀...𝑁) = (𝑚...𝑛) ∧ 𝑧 = (seq𝑚( + , 𝐹)‘𝑛))), (℩𝑧∃𝑓(𝑓:(1...(♯‘(◡𝐹 “ (V ∖ 𝑂))))–1-1-onto→(◡𝐹 “ (V ∖ 𝑂)) ∧ 𝑧 = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘(◡𝐹 “ (V ∖ 𝑂))))))))) |
10 | | gsumval2a.f |
. . . . 5
⊢ (𝜑 → ¬ ran 𝐹 ⊆ 𝑂) |
11 | 10 | iffalsed 4422 |
. . . 4
⊢ (𝜑 → if(ran 𝐹 ⊆ 𝑂, (0g‘𝐺), if((𝑀...𝑁) ∈ ran ..., (℩𝑧∃𝑚∃𝑛 ∈ (ℤ≥‘𝑚)((𝑀...𝑁) = (𝑚...𝑛) ∧ 𝑧 = (seq𝑚( + , 𝐹)‘𝑛))), (℩𝑧∃𝑓(𝑓:(1...(♯‘(◡𝐹 “ (V ∖ 𝑂))))–1-1-onto→(◡𝐹 “ (V ∖ 𝑂)) ∧ 𝑧 = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘(◡𝐹 “ (V ∖ 𝑂)))))))) = if((𝑀...𝑁) ∈ ran ..., (℩𝑧∃𝑚∃𝑛 ∈ (ℤ≥‘𝑚)((𝑀...𝑁) = (𝑚...𝑛) ∧ 𝑧 = (seq𝑚( + , 𝐹)‘𝑛))), (℩𝑧∃𝑓(𝑓:(1...(♯‘(◡𝐹 “ (V ∖ 𝑂))))–1-1-onto→(◡𝐹 “ (V ∖ 𝑂)) ∧ 𝑧 = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘(◡𝐹 “ (V ∖ 𝑂)))))))) |
12 | | fzf 12978 |
. . . . . . 7
⊢
...:(ℤ × ℤ)⟶𝒫 ℤ |
13 | | ffn 6498 |
. . . . . . 7
⊢
(...:(ℤ × ℤ)⟶𝒫 ℤ → ... Fn
(ℤ × ℤ)) |
14 | 12, 13 | ax-mp 5 |
. . . . . 6
⊢ ... Fn
(ℤ × ℤ) |
15 | | gsumval2.n |
. . . . . . 7
⊢ (𝜑 → 𝑁 ∈ (ℤ≥‘𝑀)) |
16 | | eluzel2 12322 |
. . . . . . 7
⊢ (𝑁 ∈
(ℤ≥‘𝑀) → 𝑀 ∈ ℤ) |
17 | 15, 16 | syl 17 |
. . . . . 6
⊢ (𝜑 → 𝑀 ∈ ℤ) |
18 | | eluzelz 12327 |
. . . . . . 7
⊢ (𝑁 ∈
(ℤ≥‘𝑀) → 𝑁 ∈ ℤ) |
19 | 15, 18 | syl 17 |
. . . . . 6
⊢ (𝜑 → 𝑁 ∈ ℤ) |
20 | | fnovrn 7333 |
. . . . . 6
⊢ ((... Fn
(ℤ × ℤ) ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀...𝑁) ∈ ran ...) |
21 | 14, 17, 19, 20 | mp3an2i 1467 |
. . . . 5
⊢ (𝜑 → (𝑀...𝑁) ∈ ran ...) |
22 | 21 | iftrued 4419 |
. . . 4
⊢ (𝜑 → if((𝑀...𝑁) ∈ ran ..., (℩𝑧∃𝑚∃𝑛 ∈ (ℤ≥‘𝑚)((𝑀...𝑁) = (𝑚...𝑛) ∧ 𝑧 = (seq𝑚( + , 𝐹)‘𝑛))), (℩𝑧∃𝑓(𝑓:(1...(♯‘(◡𝐹 “ (V ∖ 𝑂))))–1-1-onto→(◡𝐹 “ (V ∖ 𝑂)) ∧ 𝑧 = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘(◡𝐹 “ (V ∖ 𝑂))))))) = (℩𝑧∃𝑚∃𝑛 ∈ (ℤ≥‘𝑚)((𝑀...𝑁) = (𝑚...𝑛) ∧ 𝑧 = (seq𝑚( + , 𝐹)‘𝑛)))) |
23 | 11, 22 | eqtrd 2773 |
. . 3
⊢ (𝜑 → if(ran 𝐹 ⊆ 𝑂, (0g‘𝐺), if((𝑀...𝑁) ∈ ran ..., (℩𝑧∃𝑚∃𝑛 ∈ (ℤ≥‘𝑚)((𝑀...𝑁) = (𝑚...𝑛) ∧ 𝑧 = (seq𝑚( + , 𝐹)‘𝑛))), (℩𝑧∃𝑓(𝑓:(1...(♯‘(◡𝐹 “ (V ∖ 𝑂))))–1-1-onto→(◡𝐹 “ (V ∖ 𝑂)) ∧ 𝑧 = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘(◡𝐹 “ (V ∖ 𝑂)))))))) = (℩𝑧∃𝑚∃𝑛 ∈ (ℤ≥‘𝑚)((𝑀...𝑁) = (𝑚...𝑛) ∧ 𝑧 = (seq𝑚( + , 𝐹)‘𝑛)))) |
24 | 9, 23 | eqtrd 2773 |
. 2
⊢ (𝜑 → (𝐺 Σg 𝐹) = (℩𝑧∃𝑚∃𝑛 ∈ (ℤ≥‘𝑚)((𝑀...𝑁) = (𝑚...𝑛) ∧ 𝑧 = (seq𝑚( + , 𝐹)‘𝑛)))) |
25 | | fvex 6681 |
. . 3
⊢ (seq𝑀( + , 𝐹)‘𝑁) ∈ V |
26 | | fzopth 13028 |
. . . . . . . . . . 11
⊢ (𝑁 ∈
(ℤ≥‘𝑀) → ((𝑀...𝑁) = (𝑚...𝑛) ↔ (𝑀 = 𝑚 ∧ 𝑁 = 𝑛))) |
27 | 15, 26 | syl 17 |
. . . . . . . . . 10
⊢ (𝜑 → ((𝑀...𝑁) = (𝑚...𝑛) ↔ (𝑀 = 𝑚 ∧ 𝑁 = 𝑛))) |
28 | | simpl 486 |
. . . . . . . . . . . . . 14
⊢ ((𝑀 = 𝑚 ∧ 𝑁 = 𝑛) → 𝑀 = 𝑚) |
29 | 28 | seqeq1d 13459 |
. . . . . . . . . . . . 13
⊢ ((𝑀 = 𝑚 ∧ 𝑁 = 𝑛) → seq𝑀( + , 𝐹) = seq𝑚( + , 𝐹)) |
30 | | simpr 488 |
. . . . . . . . . . . . 13
⊢ ((𝑀 = 𝑚 ∧ 𝑁 = 𝑛) → 𝑁 = 𝑛) |
31 | 29, 30 | fveq12d 6675 |
. . . . . . . . . . . 12
⊢ ((𝑀 = 𝑚 ∧ 𝑁 = 𝑛) → (seq𝑀( + , 𝐹)‘𝑁) = (seq𝑚( + , 𝐹)‘𝑛)) |
32 | 31 | eqcomd 2744 |
. . . . . . . . . . 11
⊢ ((𝑀 = 𝑚 ∧ 𝑁 = 𝑛) → (seq𝑚( + , 𝐹)‘𝑛) = (seq𝑀( + , 𝐹)‘𝑁)) |
33 | | eqeq1 2742 |
. . . . . . . . . . 11
⊢ (𝑧 = (seq𝑚( + , 𝐹)‘𝑛) → (𝑧 = (seq𝑀( + , 𝐹)‘𝑁) ↔ (seq𝑚( + , 𝐹)‘𝑛) = (seq𝑀( + , 𝐹)‘𝑁))) |
34 | 32, 33 | syl5ibrcom 250 |
. . . . . . . . . 10
⊢ ((𝑀 = 𝑚 ∧ 𝑁 = 𝑛) → (𝑧 = (seq𝑚( + , 𝐹)‘𝑛) → 𝑧 = (seq𝑀( + , 𝐹)‘𝑁))) |
35 | 27, 34 | syl6bi 256 |
. . . . . . . . 9
⊢ (𝜑 → ((𝑀...𝑁) = (𝑚...𝑛) → (𝑧 = (seq𝑚( + , 𝐹)‘𝑛) → 𝑧 = (seq𝑀( + , 𝐹)‘𝑁)))) |
36 | 35 | impd 414 |
. . . . . . . 8
⊢ (𝜑 → (((𝑀...𝑁) = (𝑚...𝑛) ∧ 𝑧 = (seq𝑚( + , 𝐹)‘𝑛)) → 𝑧 = (seq𝑀( + , 𝐹)‘𝑁))) |
37 | 36 | rexlimdvw 3199 |
. . . . . . 7
⊢ (𝜑 → (∃𝑛 ∈ (ℤ≥‘𝑚)((𝑀...𝑁) = (𝑚...𝑛) ∧ 𝑧 = (seq𝑚( + , 𝐹)‘𝑛)) → 𝑧 = (seq𝑀( + , 𝐹)‘𝑁))) |
38 | 37 | exlimdv 1939 |
. . . . . 6
⊢ (𝜑 → (∃𝑚∃𝑛 ∈ (ℤ≥‘𝑚)((𝑀...𝑁) = (𝑚...𝑛) ∧ 𝑧 = (seq𝑚( + , 𝐹)‘𝑛)) → 𝑧 = (seq𝑀( + , 𝐹)‘𝑁))) |
39 | 17 | adantr 484 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑧 = (seq𝑀( + , 𝐹)‘𝑁)) → 𝑀 ∈ ℤ) |
40 | | oveq2 7172 |
. . . . . . . . . . . . 13
⊢ (𝑛 = 𝑁 → (𝑀...𝑛) = (𝑀...𝑁)) |
41 | 40 | eqcomd 2744 |
. . . . . . . . . . . 12
⊢ (𝑛 = 𝑁 → (𝑀...𝑁) = (𝑀...𝑛)) |
42 | 41 | biantrurd 536 |
. . . . . . . . . . 11
⊢ (𝑛 = 𝑁 → (𝑧 = (seq𝑀( + , 𝐹)‘𝑛) ↔ ((𝑀...𝑁) = (𝑀...𝑛) ∧ 𝑧 = (seq𝑀( + , 𝐹)‘𝑛)))) |
43 | | fveq2 6668 |
. . . . . . . . . . . 12
⊢ (𝑛 = 𝑁 → (seq𝑀( + , 𝐹)‘𝑛) = (seq𝑀( + , 𝐹)‘𝑁)) |
44 | 43 | eqeq2d 2749 |
. . . . . . . . . . 11
⊢ (𝑛 = 𝑁 → (𝑧 = (seq𝑀( + , 𝐹)‘𝑛) ↔ 𝑧 = (seq𝑀( + , 𝐹)‘𝑁))) |
45 | 42, 44 | bitr3d 284 |
. . . . . . . . . 10
⊢ (𝑛 = 𝑁 → (((𝑀...𝑁) = (𝑀...𝑛) ∧ 𝑧 = (seq𝑀( + , 𝐹)‘𝑛)) ↔ 𝑧 = (seq𝑀( + , 𝐹)‘𝑁))) |
46 | 45 | rspcev 3524 |
. . . . . . . . 9
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ 𝑧 = (seq𝑀( + , 𝐹)‘𝑁)) → ∃𝑛 ∈ (ℤ≥‘𝑀)((𝑀...𝑁) = (𝑀...𝑛) ∧ 𝑧 = (seq𝑀( + , 𝐹)‘𝑛))) |
47 | 15, 46 | sylan 583 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑧 = (seq𝑀( + , 𝐹)‘𝑁)) → ∃𝑛 ∈ (ℤ≥‘𝑀)((𝑀...𝑁) = (𝑀...𝑛) ∧ 𝑧 = (seq𝑀( + , 𝐹)‘𝑛))) |
48 | | fveq2 6668 |
. . . . . . . . . 10
⊢ (𝑚 = 𝑀 → (ℤ≥‘𝑚) =
(ℤ≥‘𝑀)) |
49 | | oveq1 7171 |
. . . . . . . . . . . 12
⊢ (𝑚 = 𝑀 → (𝑚...𝑛) = (𝑀...𝑛)) |
50 | 49 | eqeq2d 2749 |
. . . . . . . . . . 11
⊢ (𝑚 = 𝑀 → ((𝑀...𝑁) = (𝑚...𝑛) ↔ (𝑀...𝑁) = (𝑀...𝑛))) |
51 | | seqeq1 13456 |
. . . . . . . . . . . . 13
⊢ (𝑚 = 𝑀 → seq𝑚( + , 𝐹) = seq𝑀( + , 𝐹)) |
52 | 51 | fveq1d 6670 |
. . . . . . . . . . . 12
⊢ (𝑚 = 𝑀 → (seq𝑚( + , 𝐹)‘𝑛) = (seq𝑀( + , 𝐹)‘𝑛)) |
53 | 52 | eqeq2d 2749 |
. . . . . . . . . . 11
⊢ (𝑚 = 𝑀 → (𝑧 = (seq𝑚( + , 𝐹)‘𝑛) ↔ 𝑧 = (seq𝑀( + , 𝐹)‘𝑛))) |
54 | 50, 53 | anbi12d 634 |
. . . . . . . . . 10
⊢ (𝑚 = 𝑀 → (((𝑀...𝑁) = (𝑚...𝑛) ∧ 𝑧 = (seq𝑚( + , 𝐹)‘𝑛)) ↔ ((𝑀...𝑁) = (𝑀...𝑛) ∧ 𝑧 = (seq𝑀( + , 𝐹)‘𝑛)))) |
55 | 48, 54 | rexeqbidv 3304 |
. . . . . . . . 9
⊢ (𝑚 = 𝑀 → (∃𝑛 ∈ (ℤ≥‘𝑚)((𝑀...𝑁) = (𝑚...𝑛) ∧ 𝑧 = (seq𝑚( + , 𝐹)‘𝑛)) ↔ ∃𝑛 ∈ (ℤ≥‘𝑀)((𝑀...𝑁) = (𝑀...𝑛) ∧ 𝑧 = (seq𝑀( + , 𝐹)‘𝑛)))) |
56 | 55 | spcegv 3499 |
. . . . . . . 8
⊢ (𝑀 ∈ ℤ →
(∃𝑛 ∈
(ℤ≥‘𝑀)((𝑀...𝑁) = (𝑀...𝑛) ∧ 𝑧 = (seq𝑀( + , 𝐹)‘𝑛)) → ∃𝑚∃𝑛 ∈ (ℤ≥‘𝑚)((𝑀...𝑁) = (𝑚...𝑛) ∧ 𝑧 = (seq𝑚( + , 𝐹)‘𝑛)))) |
57 | 39, 47, 56 | sylc 65 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑧 = (seq𝑀( + , 𝐹)‘𝑁)) → ∃𝑚∃𝑛 ∈ (ℤ≥‘𝑚)((𝑀...𝑁) = (𝑚...𝑛) ∧ 𝑧 = (seq𝑚( + , 𝐹)‘𝑛))) |
58 | 57 | ex 416 |
. . . . . 6
⊢ (𝜑 → (𝑧 = (seq𝑀( + , 𝐹)‘𝑁) → ∃𝑚∃𝑛 ∈ (ℤ≥‘𝑚)((𝑀...𝑁) = (𝑚...𝑛) ∧ 𝑧 = (seq𝑚( + , 𝐹)‘𝑛)))) |
59 | 38, 58 | impbid 215 |
. . . . 5
⊢ (𝜑 → (∃𝑚∃𝑛 ∈ (ℤ≥‘𝑚)((𝑀...𝑁) = (𝑚...𝑛) ∧ 𝑧 = (seq𝑚( + , 𝐹)‘𝑛)) ↔ 𝑧 = (seq𝑀( + , 𝐹)‘𝑁))) |
60 | 59 | adantr 484 |
. . . 4
⊢ ((𝜑 ∧ (seq𝑀( + , 𝐹)‘𝑁) ∈ V) → (∃𝑚∃𝑛 ∈ (ℤ≥‘𝑚)((𝑀...𝑁) = (𝑚...𝑛) ∧ 𝑧 = (seq𝑚( + , 𝐹)‘𝑛)) ↔ 𝑧 = (seq𝑀( + , 𝐹)‘𝑁))) |
61 | 60 | iota5 6316 |
. . 3
⊢ ((𝜑 ∧ (seq𝑀( + , 𝐹)‘𝑁) ∈ V) → (℩𝑧∃𝑚∃𝑛 ∈ (ℤ≥‘𝑚)((𝑀...𝑁) = (𝑚...𝑛) ∧ 𝑧 = (seq𝑚( + , 𝐹)‘𝑛))) = (seq𝑀( + , 𝐹)‘𝑁)) |
62 | 25, 61 | mpan2 691 |
. 2
⊢ (𝜑 → (℩𝑧∃𝑚∃𝑛 ∈ (ℤ≥‘𝑚)((𝑀...𝑁) = (𝑚...𝑛) ∧ 𝑧 = (seq𝑚( + , 𝐹)‘𝑛))) = (seq𝑀( + , 𝐹)‘𝑁)) |
63 | 24, 62 | eqtrd 2773 |
1
⊢ (𝜑 → (𝐺 Σg 𝐹) = (seq𝑀( + , 𝐹)‘𝑁)) |