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

Theorem seqcoll 13821
Description: The function 𝐹 contains a sparse set of nonzero values to be summed. The function 𝐺 is an order isomorphism from the set of nonzero values of 𝐹 to a 1-based finite sequence, and 𝐻 collects these nonzero values together. Under these conditions, the sum over the values in 𝐻 yields the same result as the sum over the original set 𝐹. (Contributed by Mario Carneiro, 2-Apr-2014.)
Hypotheses
Ref Expression
seqcoll.1 ((𝜑𝑘𝑆) → (𝑍 + 𝑘) = 𝑘)
seqcoll.1b ((𝜑𝑘𝑆) → (𝑘 + 𝑍) = 𝑘)
seqcoll.c ((𝜑 ∧ (𝑘𝑆𝑛𝑆)) → (𝑘 + 𝑛) ∈ 𝑆)
seqcoll.a (𝜑𝑍𝑆)
seqcoll.2 (𝜑𝐺 Isom < , < ((1...(♯‘𝐴)), 𝐴))
seqcoll.3 (𝜑𝑁 ∈ (1...(♯‘𝐴)))
seqcoll.4 (𝜑𝐴 ⊆ (ℤ𝑀))
seqcoll.5 ((𝜑𝑘 ∈ (𝑀...(𝐺‘(♯‘𝐴)))) → (𝐹𝑘) ∈ 𝑆)
seqcoll.6 ((𝜑𝑘 ∈ ((𝑀...(𝐺‘(♯‘𝐴))) ∖ 𝐴)) → (𝐹𝑘) = 𝑍)
seqcoll.7 ((𝜑𝑛 ∈ (1...(♯‘𝐴))) → (𝐻𝑛) = (𝐹‘(𝐺𝑛)))
Assertion
Ref Expression
seqcoll (𝜑 → (seq𝑀( + , 𝐹)‘(𝐺𝑁)) = (seq1( + , 𝐻)‘𝑁))
Distinct variable groups:   𝑘,𝑛,𝐴   𝑘,𝐹,𝑛   𝑘,𝐺,𝑛   𝑛,𝐻   𝑘,𝑀,𝑛   + ,𝑘,𝑛   𝜑,𝑘,𝑛   𝑆,𝑘,𝑛   𝑘,𝑍
Allowed substitution hints:   𝐻(𝑘)   𝑁(𝑘,𝑛)   𝑍(𝑛)

Proof of Theorem seqcoll
Dummy variables 𝑚 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 seqcoll.3 . 2 (𝜑𝑁 ∈ (1...(♯‘𝐴)))
2 elfznn 12935 . . . 4 (𝑁 ∈ (1...(♯‘𝐴)) → 𝑁 ∈ ℕ)
31, 2syl 17 . . 3 (𝜑𝑁 ∈ ℕ)
4 eleq1 2900 . . . . . 6 (𝑦 = 1 → (𝑦 ∈ (1...(♯‘𝐴)) ↔ 1 ∈ (1...(♯‘𝐴))))
5 2fveq3 6674 . . . . . . 7 (𝑦 = 1 → (seq𝑀( + , 𝐹)‘(𝐺𝑦)) = (seq𝑀( + , 𝐹)‘(𝐺‘1)))
6 fveq2 6669 . . . . . . 7 (𝑦 = 1 → (seq1( + , 𝐻)‘𝑦) = (seq1( + , 𝐻)‘1))
75, 6eqeq12d 2837 . . . . . 6 (𝑦 = 1 → ((seq𝑀( + , 𝐹)‘(𝐺𝑦)) = (seq1( + , 𝐻)‘𝑦) ↔ (seq𝑀( + , 𝐹)‘(𝐺‘1)) = (seq1( + , 𝐻)‘1)))
84, 7imbi12d 347 . . . . 5 (𝑦 = 1 → ((𝑦 ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺𝑦)) = (seq1( + , 𝐻)‘𝑦)) ↔ (1 ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺‘1)) = (seq1( + , 𝐻)‘1))))
98imbi2d 343 . . . 4 (𝑦 = 1 → ((𝜑 → (𝑦 ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺𝑦)) = (seq1( + , 𝐻)‘𝑦))) ↔ (𝜑 → (1 ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺‘1)) = (seq1( + , 𝐻)‘1)))))
10 eleq1 2900 . . . . . 6 (𝑦 = 𝑚 → (𝑦 ∈ (1...(♯‘𝐴)) ↔ 𝑚 ∈ (1...(♯‘𝐴))))
11 2fveq3 6674 . . . . . . 7 (𝑦 = 𝑚 → (seq𝑀( + , 𝐹)‘(𝐺𝑦)) = (seq𝑀( + , 𝐹)‘(𝐺𝑚)))
12 fveq2 6669 . . . . . . 7 (𝑦 = 𝑚 → (seq1( + , 𝐻)‘𝑦) = (seq1( + , 𝐻)‘𝑚))
1311, 12eqeq12d 2837 . . . . . 6 (𝑦 = 𝑚 → ((seq𝑀( + , 𝐹)‘(𝐺𝑦)) = (seq1( + , 𝐻)‘𝑦) ↔ (seq𝑀( + , 𝐹)‘(𝐺𝑚)) = (seq1( + , 𝐻)‘𝑚)))
1410, 13imbi12d 347 . . . . 5 (𝑦 = 𝑚 → ((𝑦 ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺𝑦)) = (seq1( + , 𝐻)‘𝑦)) ↔ (𝑚 ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺𝑚)) = (seq1( + , 𝐻)‘𝑚))))
1514imbi2d 343 . . . 4 (𝑦 = 𝑚 → ((𝜑 → (𝑦 ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺𝑦)) = (seq1( + , 𝐻)‘𝑦))) ↔ (𝜑 → (𝑚 ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺𝑚)) = (seq1( + , 𝐻)‘𝑚)))))
16 eleq1 2900 . . . . . 6 (𝑦 = (𝑚 + 1) → (𝑦 ∈ (1...(♯‘𝐴)) ↔ (𝑚 + 1) ∈ (1...(♯‘𝐴))))
17 2fveq3 6674 . . . . . . 7 (𝑦 = (𝑚 + 1) → (seq𝑀( + , 𝐹)‘(𝐺𝑦)) = (seq𝑀( + , 𝐹)‘(𝐺‘(𝑚 + 1))))
18 fveq2 6669 . . . . . . 7 (𝑦 = (𝑚 + 1) → (seq1( + , 𝐻)‘𝑦) = (seq1( + , 𝐻)‘(𝑚 + 1)))
1917, 18eqeq12d 2837 . . . . . 6 (𝑦 = (𝑚 + 1) → ((seq𝑀( + , 𝐹)‘(𝐺𝑦)) = (seq1( + , 𝐻)‘𝑦) ↔ (seq𝑀( + , 𝐹)‘(𝐺‘(𝑚 + 1))) = (seq1( + , 𝐻)‘(𝑚 + 1))))
2016, 19imbi12d 347 . . . . 5 (𝑦 = (𝑚 + 1) → ((𝑦 ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺𝑦)) = (seq1( + , 𝐻)‘𝑦)) ↔ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺‘(𝑚 + 1))) = (seq1( + , 𝐻)‘(𝑚 + 1)))))
2120imbi2d 343 . . . 4 (𝑦 = (𝑚 + 1) → ((𝜑 → (𝑦 ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺𝑦)) = (seq1( + , 𝐻)‘𝑦))) ↔ (𝜑 → ((𝑚 + 1) ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺‘(𝑚 + 1))) = (seq1( + , 𝐻)‘(𝑚 + 1))))))
22 eleq1 2900 . . . . . 6 (𝑦 = 𝑁 → (𝑦 ∈ (1...(♯‘𝐴)) ↔ 𝑁 ∈ (1...(♯‘𝐴))))
23 2fveq3 6674 . . . . . . 7 (𝑦 = 𝑁 → (seq𝑀( + , 𝐹)‘(𝐺𝑦)) = (seq𝑀( + , 𝐹)‘(𝐺𝑁)))
24 fveq2 6669 . . . . . . 7 (𝑦 = 𝑁 → (seq1( + , 𝐻)‘𝑦) = (seq1( + , 𝐻)‘𝑁))
2523, 24eqeq12d 2837 . . . . . 6 (𝑦 = 𝑁 → ((seq𝑀( + , 𝐹)‘(𝐺𝑦)) = (seq1( + , 𝐻)‘𝑦) ↔ (seq𝑀( + , 𝐹)‘(𝐺𝑁)) = (seq1( + , 𝐻)‘𝑁)))
2622, 25imbi12d 347 . . . . 5 (𝑦 = 𝑁 → ((𝑦 ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺𝑦)) = (seq1( + , 𝐻)‘𝑦)) ↔ (𝑁 ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺𝑁)) = (seq1( + , 𝐻)‘𝑁))))
2726imbi2d 343 . . . 4 (𝑦 = 𝑁 → ((𝜑 → (𝑦 ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺𝑦)) = (seq1( + , 𝐻)‘𝑦))) ↔ (𝜑 → (𝑁 ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺𝑁)) = (seq1( + , 𝐻)‘𝑁)))))
28 seqcoll.1 . . . . . . . . 9 ((𝜑𝑘𝑆) → (𝑍 + 𝑘) = 𝑘)
29 seqcoll.a . . . . . . . . 9 (𝜑𝑍𝑆)
30 seqcoll.4 . . . . . . . . . 10 (𝜑𝐴 ⊆ (ℤ𝑀))
31 seqcoll.2 . . . . . . . . . . . . 13 (𝜑𝐺 Isom < , < ((1...(♯‘𝐴)), 𝐴))
32 isof1o 7075 . . . . . . . . . . . . 13 (𝐺 Isom < , < ((1...(♯‘𝐴)), 𝐴) → 𝐺:(1...(♯‘𝐴))–1-1-onto𝐴)
3331, 32syl 17 . . . . . . . . . . . 12 (𝜑𝐺:(1...(♯‘𝐴))–1-1-onto𝐴)
34 f1of 6614 . . . . . . . . . . . 12 (𝐺:(1...(♯‘𝐴))–1-1-onto𝐴𝐺:(1...(♯‘𝐴))⟶𝐴)
3533, 34syl 17 . . . . . . . . . . 11 (𝜑𝐺:(1...(♯‘𝐴))⟶𝐴)
36 elfzuz2 12911 . . . . . . . . . . . . 13 (𝑁 ∈ (1...(♯‘𝐴)) → (♯‘𝐴) ∈ (ℤ‘1))
371, 36syl 17 . . . . . . . . . . . 12 (𝜑 → (♯‘𝐴) ∈ (ℤ‘1))
38 eluzfz1 12913 . . . . . . . . . . . 12 ((♯‘𝐴) ∈ (ℤ‘1) → 1 ∈ (1...(♯‘𝐴)))
3937, 38syl 17 . . . . . . . . . . 11 (𝜑 → 1 ∈ (1...(♯‘𝐴)))
4035, 39ffvelrnd 6851 . . . . . . . . . 10 (𝜑 → (𝐺‘1) ∈ 𝐴)
4130, 40sseldd 3967 . . . . . . . . 9 (𝜑 → (𝐺‘1) ∈ (ℤ𝑀))
42 eluzle 12255 . . . . . . . . . . . . 13 ((♯‘𝐴) ∈ (ℤ‘1) → 1 ≤ (♯‘𝐴))
4337, 42syl 17 . . . . . . . . . . . 12 (𝜑 → 1 ≤ (♯‘𝐴))
44 fzssz 12908 . . . . . . . . . . . . . . . 16 (1...(♯‘𝐴)) ⊆ ℤ
45 zssre 11987 . . . . . . . . . . . . . . . 16 ℤ ⊆ ℝ
4644, 45sstri 3975 . . . . . . . . . . . . . . 15 (1...(♯‘𝐴)) ⊆ ℝ
4746a1i 11 . . . . . . . . . . . . . 14 (𝜑 → (1...(♯‘𝐴)) ⊆ ℝ)
48 ressxr 10684 . . . . . . . . . . . . . 14 ℝ ⊆ ℝ*
4947, 48sstrdi 3978 . . . . . . . . . . . . 13 (𝜑 → (1...(♯‘𝐴)) ⊆ ℝ*)
50 eluzelre 12253 . . . . . . . . . . . . . . . 16 (𝑘 ∈ (ℤ𝑀) → 𝑘 ∈ ℝ)
5150ssriv 3970 . . . . . . . . . . . . . . 15 (ℤ𝑀) ⊆ ℝ
5230, 51sstrdi 3978 . . . . . . . . . . . . . 14 (𝜑𝐴 ⊆ ℝ)
5352, 48sstrdi 3978 . . . . . . . . . . . . 13 (𝜑𝐴 ⊆ ℝ*)
54 eluzfz2 12914 . . . . . . . . . . . . . 14 ((♯‘𝐴) ∈ (ℤ‘1) → (♯‘𝐴) ∈ (1...(♯‘𝐴)))
5537, 54syl 17 . . . . . . . . . . . . 13 (𝜑 → (♯‘𝐴) ∈ (1...(♯‘𝐴)))
56 leisorel 13817 . . . . . . . . . . . . 13 ((𝐺 Isom < , < ((1...(♯‘𝐴)), 𝐴) ∧ ((1...(♯‘𝐴)) ⊆ ℝ*𝐴 ⊆ ℝ*) ∧ (1 ∈ (1...(♯‘𝐴)) ∧ (♯‘𝐴) ∈ (1...(♯‘𝐴)))) → (1 ≤ (♯‘𝐴) ↔ (𝐺‘1) ≤ (𝐺‘(♯‘𝐴))))
5731, 49, 53, 39, 55, 56syl122anc 1375 . . . . . . . . . . . 12 (𝜑 → (1 ≤ (♯‘𝐴) ↔ (𝐺‘1) ≤ (𝐺‘(♯‘𝐴))))
5843, 57mpbid 234 . . . . . . . . . . 11 (𝜑 → (𝐺‘1) ≤ (𝐺‘(♯‘𝐴)))
5935, 55ffvelrnd 6851 . . . . . . . . . . . . . 14 (𝜑 → (𝐺‘(♯‘𝐴)) ∈ 𝐴)
6030, 59sseldd 3967 . . . . . . . . . . . . 13 (𝜑 → (𝐺‘(♯‘𝐴)) ∈ (ℤ𝑀))
61 eluzelz 12252 . . . . . . . . . . . . 13 ((𝐺‘(♯‘𝐴)) ∈ (ℤ𝑀) → (𝐺‘(♯‘𝐴)) ∈ ℤ)
6260, 61syl 17 . . . . . . . . . . . 12 (𝜑 → (𝐺‘(♯‘𝐴)) ∈ ℤ)
63 elfz5 12899 . . . . . . . . . . . 12 (((𝐺‘1) ∈ (ℤ𝑀) ∧ (𝐺‘(♯‘𝐴)) ∈ ℤ) → ((𝐺‘1) ∈ (𝑀...(𝐺‘(♯‘𝐴))) ↔ (𝐺‘1) ≤ (𝐺‘(♯‘𝐴))))
6441, 62, 63syl2anc 586 . . . . . . . . . . 11 (𝜑 → ((𝐺‘1) ∈ (𝑀...(𝐺‘(♯‘𝐴))) ↔ (𝐺‘1) ≤ (𝐺‘(♯‘𝐴))))
6558, 64mpbird 259 . . . . . . . . . 10 (𝜑 → (𝐺‘1) ∈ (𝑀...(𝐺‘(♯‘𝐴))))
66 fveq2 6669 . . . . . . . . . . . . 13 (𝑘 = (𝐺‘1) → (𝐹𝑘) = (𝐹‘(𝐺‘1)))
6766eleq1d 2897 . . . . . . . . . . . 12 (𝑘 = (𝐺‘1) → ((𝐹𝑘) ∈ 𝑆 ↔ (𝐹‘(𝐺‘1)) ∈ 𝑆))
6867imbi2d 343 . . . . . . . . . . 11 (𝑘 = (𝐺‘1) → ((𝜑 → (𝐹𝑘) ∈ 𝑆) ↔ (𝜑 → (𝐹‘(𝐺‘1)) ∈ 𝑆)))
69 seqcoll.5 . . . . . . . . . . . 12 ((𝜑𝑘 ∈ (𝑀...(𝐺‘(♯‘𝐴)))) → (𝐹𝑘) ∈ 𝑆)
7069expcom 416 . . . . . . . . . . 11 (𝑘 ∈ (𝑀...(𝐺‘(♯‘𝐴))) → (𝜑 → (𝐹𝑘) ∈ 𝑆))
7168, 70vtoclga 3573 . . . . . . . . . 10 ((𝐺‘1) ∈ (𝑀...(𝐺‘(♯‘𝐴))) → (𝜑 → (𝐹‘(𝐺‘1)) ∈ 𝑆))
7265, 71mpcom 38 . . . . . . . . 9 (𝜑 → (𝐹‘(𝐺‘1)) ∈ 𝑆)
73 eluzelz 12252 . . . . . . . . . . . . . . . . . 18 ((𝐺‘1) ∈ (ℤ𝑀) → (𝐺‘1) ∈ ℤ)
7441, 73syl 17 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝐺‘1) ∈ ℤ)
75 peano2zm 12024 . . . . . . . . . . . . . . . . 17 ((𝐺‘1) ∈ ℤ → ((𝐺‘1) − 1) ∈ ℤ)
7674, 75syl 17 . . . . . . . . . . . . . . . 16 (𝜑 → ((𝐺‘1) − 1) ∈ ℤ)
7776zred 12086 . . . . . . . . . . . . . . 15 (𝜑 → ((𝐺‘1) − 1) ∈ ℝ)
7874zred 12086 . . . . . . . . . . . . . . 15 (𝜑 → (𝐺‘1) ∈ ℝ)
7962zred 12086 . . . . . . . . . . . . . . 15 (𝜑 → (𝐺‘(♯‘𝐴)) ∈ ℝ)
8078lem1d 11572 . . . . . . . . . . . . . . 15 (𝜑 → ((𝐺‘1) − 1) ≤ (𝐺‘1))
8177, 78, 79, 80, 58letrd 10796 . . . . . . . . . . . . . 14 (𝜑 → ((𝐺‘1) − 1) ≤ (𝐺‘(♯‘𝐴)))
82 eluz 12256 . . . . . . . . . . . . . . 15 ((((𝐺‘1) − 1) ∈ ℤ ∧ (𝐺‘(♯‘𝐴)) ∈ ℤ) → ((𝐺‘(♯‘𝐴)) ∈ (ℤ‘((𝐺‘1) − 1)) ↔ ((𝐺‘1) − 1) ≤ (𝐺‘(♯‘𝐴))))
8376, 62, 82syl2anc 586 . . . . . . . . . . . . . 14 (𝜑 → ((𝐺‘(♯‘𝐴)) ∈ (ℤ‘((𝐺‘1) − 1)) ↔ ((𝐺‘1) − 1) ≤ (𝐺‘(♯‘𝐴))))
8481, 83mpbird 259 . . . . . . . . . . . . 13 (𝜑 → (𝐺‘(♯‘𝐴)) ∈ (ℤ‘((𝐺‘1) − 1)))
85 fzss2 12946 . . . . . . . . . . . . 13 ((𝐺‘(♯‘𝐴)) ∈ (ℤ‘((𝐺‘1) − 1)) → (𝑀...((𝐺‘1) − 1)) ⊆ (𝑀...(𝐺‘(♯‘𝐴))))
8684, 85syl 17 . . . . . . . . . . . 12 (𝜑 → (𝑀...((𝐺‘1) − 1)) ⊆ (𝑀...(𝐺‘(♯‘𝐴))))
8786sselda 3966 . . . . . . . . . . 11 ((𝜑𝑘 ∈ (𝑀...((𝐺‘1) − 1))) → 𝑘 ∈ (𝑀...(𝐺‘(♯‘𝐴))))
88 eluzel2 12247 . . . . . . . . . . . . . . 15 ((𝐺‘1) ∈ (ℤ𝑀) → 𝑀 ∈ ℤ)
8941, 88syl 17 . . . . . . . . . . . . . 14 (𝜑𝑀 ∈ ℤ)
90 elfzm11 12977 . . . . . . . . . . . . . 14 ((𝑀 ∈ ℤ ∧ (𝐺‘1) ∈ ℤ) → (𝑘 ∈ (𝑀...((𝐺‘1) − 1)) ↔ (𝑘 ∈ ℤ ∧ 𝑀𝑘𝑘 < (𝐺‘1))))
9189, 74, 90syl2anc 586 . . . . . . . . . . . . 13 (𝜑 → (𝑘 ∈ (𝑀...((𝐺‘1) − 1)) ↔ (𝑘 ∈ ℤ ∧ 𝑀𝑘𝑘 < (𝐺‘1))))
92 simp3 1134 . . . . . . . . . . . . . 14 ((𝑘 ∈ ℤ ∧ 𝑀𝑘𝑘 < (𝐺‘1)) → 𝑘 < (𝐺‘1))
9378adantr 483 . . . . . . . . . . . . . . . . 17 ((𝜑𝑘𝐴) → (𝐺‘1) ∈ ℝ)
9452sselda 3966 . . . . . . . . . . . . . . . . 17 ((𝜑𝑘𝐴) → 𝑘 ∈ ℝ)
95 f1ocnv 6626 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝐺:(1...(♯‘𝐴))–1-1-onto𝐴𝐺:𝐴1-1-onto→(1...(♯‘𝐴)))
9633, 95syl 17 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑𝐺:𝐴1-1-onto→(1...(♯‘𝐴)))
97 f1of 6614 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐺:𝐴1-1-onto→(1...(♯‘𝐴)) → 𝐺:𝐴⟶(1...(♯‘𝐴)))
9896, 97syl 17 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑𝐺:𝐴⟶(1...(♯‘𝐴)))
9998ffvelrnda 6850 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑘𝐴) → (𝐺𝑘) ∈ (1...(♯‘𝐴)))
100 elfznn 12935 . . . . . . . . . . . . . . . . . . . . 21 ((𝐺𝑘) ∈ (1...(♯‘𝐴)) → (𝐺𝑘) ∈ ℕ)
10199, 100syl 17 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑘𝐴) → (𝐺𝑘) ∈ ℕ)
102101nnge1d 11684 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑘𝐴) → 1 ≤ (𝐺𝑘))
10331adantr 483 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑘𝐴) → 𝐺 Isom < , < ((1...(♯‘𝐴)), 𝐴))
10449adantr 483 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑘𝐴) → (1...(♯‘𝐴)) ⊆ ℝ*)
10553adantr 483 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑘𝐴) → 𝐴 ⊆ ℝ*)
10639adantr 483 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑘𝐴) → 1 ∈ (1...(♯‘𝐴)))
107 leisorel 13817 . . . . . . . . . . . . . . . . . . . 20 ((𝐺 Isom < , < ((1...(♯‘𝐴)), 𝐴) ∧ ((1...(♯‘𝐴)) ⊆ ℝ*𝐴 ⊆ ℝ*) ∧ (1 ∈ (1...(♯‘𝐴)) ∧ (𝐺𝑘) ∈ (1...(♯‘𝐴)))) → (1 ≤ (𝐺𝑘) ↔ (𝐺‘1) ≤ (𝐺‘(𝐺𝑘))))
108103, 104, 105, 106, 99, 107syl122anc 1375 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑘𝐴) → (1 ≤ (𝐺𝑘) ↔ (𝐺‘1) ≤ (𝐺‘(𝐺𝑘))))
109102, 108mpbid 234 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑘𝐴) → (𝐺‘1) ≤ (𝐺‘(𝐺𝑘)))
110 f1ocnvfv2 7033 . . . . . . . . . . . . . . . . . . 19 ((𝐺:(1...(♯‘𝐴))–1-1-onto𝐴𝑘𝐴) → (𝐺‘(𝐺𝑘)) = 𝑘)
11133, 110sylan 582 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑘𝐴) → (𝐺‘(𝐺𝑘)) = 𝑘)
112109, 111breqtrd 5091 . . . . . . . . . . . . . . . . 17 ((𝜑𝑘𝐴) → (𝐺‘1) ≤ 𝑘)
11393, 94, 112lensymd 10790 . . . . . . . . . . . . . . . 16 ((𝜑𝑘𝐴) → ¬ 𝑘 < (𝐺‘1))
114113ex 415 . . . . . . . . . . . . . . 15 (𝜑 → (𝑘𝐴 → ¬ 𝑘 < (𝐺‘1)))
115114con2d 136 . . . . . . . . . . . . . 14 (𝜑 → (𝑘 < (𝐺‘1) → ¬ 𝑘𝐴))
11692, 115syl5 34 . . . . . . . . . . . . 13 (𝜑 → ((𝑘 ∈ ℤ ∧ 𝑀𝑘𝑘 < (𝐺‘1)) → ¬ 𝑘𝐴))
11791, 116sylbid 242 . . . . . . . . . . . 12 (𝜑 → (𝑘 ∈ (𝑀...((𝐺‘1) − 1)) → ¬ 𝑘𝐴))
118117imp 409 . . . . . . . . . . 11 ((𝜑𝑘 ∈ (𝑀...((𝐺‘1) − 1))) → ¬ 𝑘𝐴)
11987, 118eldifd 3946 . . . . . . . . . 10 ((𝜑𝑘 ∈ (𝑀...((𝐺‘1) − 1))) → 𝑘 ∈ ((𝑀...(𝐺‘(♯‘𝐴))) ∖ 𝐴))
120 seqcoll.6 . . . . . . . . . 10 ((𝜑𝑘 ∈ ((𝑀...(𝐺‘(♯‘𝐴))) ∖ 𝐴)) → (𝐹𝑘) = 𝑍)
121119, 120syldan 593 . . . . . . . . 9 ((𝜑𝑘 ∈ (𝑀...((𝐺‘1) − 1))) → (𝐹𝑘) = 𝑍)
12228, 29, 41, 72, 121seqid 13414 . . . . . . . 8 (𝜑 → (seq𝑀( + , 𝐹) ↾ (ℤ‘(𝐺‘1))) = seq(𝐺‘1)( + , 𝐹))
123122fveq1d 6671 . . . . . . 7 (𝜑 → ((seq𝑀( + , 𝐹) ↾ (ℤ‘(𝐺‘1)))‘(𝐺‘1)) = (seq(𝐺‘1)( + , 𝐹)‘(𝐺‘1)))
124 uzid 12257 . . . . . . . . 9 ((𝐺‘1) ∈ ℤ → (𝐺‘1) ∈ (ℤ‘(𝐺‘1)))
12574, 124syl 17 . . . . . . . 8 (𝜑 → (𝐺‘1) ∈ (ℤ‘(𝐺‘1)))
126125fvresd 6689 . . . . . . 7 (𝜑 → ((seq𝑀( + , 𝐹) ↾ (ℤ‘(𝐺‘1)))‘(𝐺‘1)) = (seq𝑀( + , 𝐹)‘(𝐺‘1)))
127 seq1 13381 . . . . . . . . 9 ((𝐺‘1) ∈ ℤ → (seq(𝐺‘1)( + , 𝐹)‘(𝐺‘1)) = (𝐹‘(𝐺‘1)))
12874, 127syl 17 . . . . . . . 8 (𝜑 → (seq(𝐺‘1)( + , 𝐹)‘(𝐺‘1)) = (𝐹‘(𝐺‘1)))
129 fveq2 6669 . . . . . . . . . . . 12 (𝑛 = 1 → (𝐻𝑛) = (𝐻‘1))
130 2fveq3 6674 . . . . . . . . . . . 12 (𝑛 = 1 → (𝐹‘(𝐺𝑛)) = (𝐹‘(𝐺‘1)))
131129, 130eqeq12d 2837 . . . . . . . . . . 11 (𝑛 = 1 → ((𝐻𝑛) = (𝐹‘(𝐺𝑛)) ↔ (𝐻‘1) = (𝐹‘(𝐺‘1))))
132131imbi2d 343 . . . . . . . . . 10 (𝑛 = 1 → ((𝜑 → (𝐻𝑛) = (𝐹‘(𝐺𝑛))) ↔ (𝜑 → (𝐻‘1) = (𝐹‘(𝐺‘1)))))
133 seqcoll.7 . . . . . . . . . . 11 ((𝜑𝑛 ∈ (1...(♯‘𝐴))) → (𝐻𝑛) = (𝐹‘(𝐺𝑛)))
134133expcom 416 . . . . . . . . . 10 (𝑛 ∈ (1...(♯‘𝐴)) → (𝜑 → (𝐻𝑛) = (𝐹‘(𝐺𝑛))))
135132, 134vtoclga 3573 . . . . . . . . 9 (1 ∈ (1...(♯‘𝐴)) → (𝜑 → (𝐻‘1) = (𝐹‘(𝐺‘1))))
13639, 135mpcom 38 . . . . . . . 8 (𝜑 → (𝐻‘1) = (𝐹‘(𝐺‘1)))
137128, 136eqtr4d 2859 . . . . . . 7 (𝜑 → (seq(𝐺‘1)( + , 𝐹)‘(𝐺‘1)) = (𝐻‘1))
138123, 126, 1373eqtr3d 2864 . . . . . 6 (𝜑 → (seq𝑀( + , 𝐹)‘(𝐺‘1)) = (𝐻‘1))
139 1z 12011 . . . . . . 7 1 ∈ ℤ
140 seq1 13381 . . . . . . 7 (1 ∈ ℤ → (seq1( + , 𝐻)‘1) = (𝐻‘1))
141139, 140ax-mp 5 . . . . . 6 (seq1( + , 𝐻)‘1) = (𝐻‘1)
142138, 141syl6eqr 2874 . . . . 5 (𝜑 → (seq𝑀( + , 𝐹)‘(𝐺‘1)) = (seq1( + , 𝐻)‘1))
143142a1d 25 . . . 4 (𝜑 → (1 ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺‘1)) = (seq1( + , 𝐻)‘1)))
144 simplr 767 . . . . . . . . . . 11 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → 𝑚 ∈ ℕ)
145 nnuz 12280 . . . . . . . . . . 11 ℕ = (ℤ‘1)
146144, 145eleqtrdi 2923 . . . . . . . . . 10 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → 𝑚 ∈ (ℤ‘1))
147 nnz 12003 . . . . . . . . . . . 12 (𝑚 ∈ ℕ → 𝑚 ∈ ℤ)
148147ad2antlr 725 . . . . . . . . . . 11 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → 𝑚 ∈ ℤ)
149 elfzuz3 12904 . . . . . . . . . . . 12 ((𝑚 + 1) ∈ (1...(♯‘𝐴)) → (♯‘𝐴) ∈ (ℤ‘(𝑚 + 1)))
150149adantl 484 . . . . . . . . . . 11 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (♯‘𝐴) ∈ (ℤ‘(𝑚 + 1)))
151 peano2uzr 12302 . . . . . . . . . . 11 ((𝑚 ∈ ℤ ∧ (♯‘𝐴) ∈ (ℤ‘(𝑚 + 1))) → (♯‘𝐴) ∈ (ℤ𝑚))
152148, 150, 151syl2anc 586 . . . . . . . . . 10 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (♯‘𝐴) ∈ (ℤ𝑚))
153 elfzuzb 12901 . . . . . . . . . 10 (𝑚 ∈ (1...(♯‘𝐴)) ↔ (𝑚 ∈ (ℤ‘1) ∧ (♯‘𝐴) ∈ (ℤ𝑚)))
154146, 152, 153sylanbrc 585 . . . . . . . . 9 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → 𝑚 ∈ (1...(♯‘𝐴)))
155154ex 415 . . . . . . . 8 ((𝜑𝑚 ∈ ℕ) → ((𝑚 + 1) ∈ (1...(♯‘𝐴)) → 𝑚 ∈ (1...(♯‘𝐴))))
156155imim1d 82 . . . . . . 7 ((𝜑𝑚 ∈ ℕ) → ((𝑚 ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺𝑚)) = (seq1( + , 𝐻)‘𝑚)) → ((𝑚 + 1) ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺𝑚)) = (seq1( + , 𝐻)‘𝑚))))
157 oveq1 7162 . . . . . . . . . 10 ((seq𝑀( + , 𝐹)‘(𝐺𝑚)) = (seq1( + , 𝐻)‘𝑚) → ((seq𝑀( + , 𝐹)‘(𝐺𝑚)) + (𝐻‘(𝑚 + 1))) = ((seq1( + , 𝐻)‘𝑚) + (𝐻‘(𝑚 + 1))))
158 seqcoll.1b . . . . . . . . . . . . . . 15 ((𝜑𝑘𝑆) → (𝑘 + 𝑍) = 𝑘)
159158ad4ant14 750 . . . . . . . . . . . . . 14 ((((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) ∧ 𝑘𝑆) → (𝑘 + 𝑍) = 𝑘)
16030ad2antrr 724 . . . . . . . . . . . . . . 15 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → 𝐴 ⊆ (ℤ𝑀))
16135ad2antrr 724 . . . . . . . . . . . . . . . 16 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → 𝐺:(1...(♯‘𝐴))⟶𝐴)
162161, 154ffvelrnd 6851 . . . . . . . . . . . . . . 15 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝐺𝑚) ∈ 𝐴)
163160, 162sseldd 3967 . . . . . . . . . . . . . 14 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝐺𝑚) ∈ (ℤ𝑀))
164 nnre 11644 . . . . . . . . . . . . . . . . . . 19 (𝑚 ∈ ℕ → 𝑚 ∈ ℝ)
165164ad2antlr 725 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → 𝑚 ∈ ℝ)
166165ltp1d 11569 . . . . . . . . . . . . . . . . 17 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → 𝑚 < (𝑚 + 1))
16731ad2antrr 724 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → 𝐺 Isom < , < ((1...(♯‘𝐴)), 𝐴))
168 simpr 487 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝑚 + 1) ∈ (1...(♯‘𝐴)))
169 isorel 7078 . . . . . . . . . . . . . . . . . 18 ((𝐺 Isom < , < ((1...(♯‘𝐴)), 𝐴) ∧ (𝑚 ∈ (1...(♯‘𝐴)) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴)))) → (𝑚 < (𝑚 + 1) ↔ (𝐺𝑚) < (𝐺‘(𝑚 + 1))))
170167, 154, 168, 169syl12anc 834 . . . . . . . . . . . . . . . . 17 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝑚 < (𝑚 + 1) ↔ (𝐺𝑚) < (𝐺‘(𝑚 + 1))))
171166, 170mpbid 234 . . . . . . . . . . . . . . . 16 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝐺𝑚) < (𝐺‘(𝑚 + 1)))
172 eluzelz 12252 . . . . . . . . . . . . . . . . . 18 ((𝐺𝑚) ∈ (ℤ𝑀) → (𝐺𝑚) ∈ ℤ)
173163, 172syl 17 . . . . . . . . . . . . . . . . 17 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝐺𝑚) ∈ ℤ)
174161, 168ffvelrnd 6851 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝐺‘(𝑚 + 1)) ∈ 𝐴)
175160, 174sseldd 3967 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝐺‘(𝑚 + 1)) ∈ (ℤ𝑀))
176 eluzelz 12252 . . . . . . . . . . . . . . . . . 18 ((𝐺‘(𝑚 + 1)) ∈ (ℤ𝑀) → (𝐺‘(𝑚 + 1)) ∈ ℤ)
177175, 176syl 17 . . . . . . . . . . . . . . . . 17 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝐺‘(𝑚 + 1)) ∈ ℤ)
178 zltlem1 12034 . . . . . . . . . . . . . . . . 17 (((𝐺𝑚) ∈ ℤ ∧ (𝐺‘(𝑚 + 1)) ∈ ℤ) → ((𝐺𝑚) < (𝐺‘(𝑚 + 1)) ↔ (𝐺𝑚) ≤ ((𝐺‘(𝑚 + 1)) − 1)))
179173, 177, 178syl2anc 586 . . . . . . . . . . . . . . . 16 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → ((𝐺𝑚) < (𝐺‘(𝑚 + 1)) ↔ (𝐺𝑚) ≤ ((𝐺‘(𝑚 + 1)) − 1)))
180171, 179mpbid 234 . . . . . . . . . . . . . . 15 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝐺𝑚) ≤ ((𝐺‘(𝑚 + 1)) − 1))
181 peano2zm 12024 . . . . . . . . . . . . . . . . 17 ((𝐺‘(𝑚 + 1)) ∈ ℤ → ((𝐺‘(𝑚 + 1)) − 1) ∈ ℤ)
182177, 181syl 17 . . . . . . . . . . . . . . . 16 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → ((𝐺‘(𝑚 + 1)) − 1) ∈ ℤ)
183 eluz 12256 . . . . . . . . . . . . . . . 16 (((𝐺𝑚) ∈ ℤ ∧ ((𝐺‘(𝑚 + 1)) − 1) ∈ ℤ) → (((𝐺‘(𝑚 + 1)) − 1) ∈ (ℤ‘(𝐺𝑚)) ↔ (𝐺𝑚) ≤ ((𝐺‘(𝑚 + 1)) − 1)))
184173, 182, 183syl2anc 586 . . . . . . . . . . . . . . 15 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (((𝐺‘(𝑚 + 1)) − 1) ∈ (ℤ‘(𝐺𝑚)) ↔ (𝐺𝑚) ≤ ((𝐺‘(𝑚 + 1)) − 1)))
185180, 184mpbird 259 . . . . . . . . . . . . . 14 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → ((𝐺‘(𝑚 + 1)) − 1) ∈ (ℤ‘(𝐺𝑚)))
186182zred 12086 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → ((𝐺‘(𝑚 + 1)) − 1) ∈ ℝ)
187177zred 12086 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝐺‘(𝑚 + 1)) ∈ ℝ)
18879ad2antrr 724 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝐺‘(♯‘𝐴)) ∈ ℝ)
189187lem1d 11572 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → ((𝐺‘(𝑚 + 1)) − 1) ≤ (𝐺‘(𝑚 + 1)))
190 elfzle2 12910 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑚 + 1) ∈ (1...(♯‘𝐴)) → (𝑚 + 1) ≤ (♯‘𝐴))
191190adantl 484 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝑚 + 1) ≤ (♯‘𝐴))
19249ad2antrr 724 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (1...(♯‘𝐴)) ⊆ ℝ*)
19353ad2antrr 724 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → 𝐴 ⊆ ℝ*)
19455ad2antrr 724 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (♯‘𝐴) ∈ (1...(♯‘𝐴)))
195 leisorel 13817 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐺 Isom < , < ((1...(♯‘𝐴)), 𝐴) ∧ ((1...(♯‘𝐴)) ⊆ ℝ*𝐴 ⊆ ℝ*) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ (♯‘𝐴) ∈ (1...(♯‘𝐴)))) → ((𝑚 + 1) ≤ (♯‘𝐴) ↔ (𝐺‘(𝑚 + 1)) ≤ (𝐺‘(♯‘𝐴))))
196167, 192, 193, 168, 194, 195syl122anc 1375 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → ((𝑚 + 1) ≤ (♯‘𝐴) ↔ (𝐺‘(𝑚 + 1)) ≤ (𝐺‘(♯‘𝐴))))
197191, 196mpbid 234 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝐺‘(𝑚 + 1)) ≤ (𝐺‘(♯‘𝐴)))
198186, 187, 188, 189, 197letrd 10796 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → ((𝐺‘(𝑚 + 1)) − 1) ≤ (𝐺‘(♯‘𝐴)))
19962ad2antrr 724 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝐺‘(♯‘𝐴)) ∈ ℤ)
200 eluz 12256 . . . . . . . . . . . . . . . . . . . . 21 ((((𝐺‘(𝑚 + 1)) − 1) ∈ ℤ ∧ (𝐺‘(♯‘𝐴)) ∈ ℤ) → ((𝐺‘(♯‘𝐴)) ∈ (ℤ‘((𝐺‘(𝑚 + 1)) − 1)) ↔ ((𝐺‘(𝑚 + 1)) − 1) ≤ (𝐺‘(♯‘𝐴))))
201182, 199, 200syl2anc 586 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → ((𝐺‘(♯‘𝐴)) ∈ (ℤ‘((𝐺‘(𝑚 + 1)) − 1)) ↔ ((𝐺‘(𝑚 + 1)) − 1) ≤ (𝐺‘(♯‘𝐴))))
202198, 201mpbird 259 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝐺‘(♯‘𝐴)) ∈ (ℤ‘((𝐺‘(𝑚 + 1)) − 1)))
203 uztrn 12260 . . . . . . . . . . . . . . . . . . 19 (((𝐺‘(♯‘𝐴)) ∈ (ℤ‘((𝐺‘(𝑚 + 1)) − 1)) ∧ ((𝐺‘(𝑚 + 1)) − 1) ∈ (ℤ‘(𝐺𝑚))) → (𝐺‘(♯‘𝐴)) ∈ (ℤ‘(𝐺𝑚)))
204202, 185, 203syl2anc 586 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝐺‘(♯‘𝐴)) ∈ (ℤ‘(𝐺𝑚)))
205 fzss2 12946 . . . . . . . . . . . . . . . . . 18 ((𝐺‘(♯‘𝐴)) ∈ (ℤ‘(𝐺𝑚)) → (𝑀...(𝐺𝑚)) ⊆ (𝑀...(𝐺‘(♯‘𝐴))))
206204, 205syl 17 . . . . . . . . . . . . . . . . 17 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝑀...(𝐺𝑚)) ⊆ (𝑀...(𝐺‘(♯‘𝐴))))
207206sselda 3966 . . . . . . . . . . . . . . . 16 ((((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) ∧ 𝑘 ∈ (𝑀...(𝐺𝑚))) → 𝑘 ∈ (𝑀...(𝐺‘(♯‘𝐴))))
20869ad4ant14 750 . . . . . . . . . . . . . . . 16 ((((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) ∧ 𝑘 ∈ (𝑀...(𝐺‘(♯‘𝐴)))) → (𝐹𝑘) ∈ 𝑆)
209207, 208syldan 593 . . . . . . . . . . . . . . 15 ((((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) ∧ 𝑘 ∈ (𝑀...(𝐺𝑚))) → (𝐹𝑘) ∈ 𝑆)
210 seqcoll.c . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝑘𝑆𝑛𝑆)) → (𝑘 + 𝑛) ∈ 𝑆)
211210ad4ant14 750 . . . . . . . . . . . . . . 15 ((((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) ∧ (𝑘𝑆𝑛𝑆)) → (𝑘 + 𝑛) ∈ 𝑆)
212163, 209, 211seqcl 13389 . . . . . . . . . . . . . 14 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (seq𝑀( + , 𝐹)‘(𝐺𝑚)) ∈ 𝑆)
213 simplll 773 . . . . . . . . . . . . . . 15 ((((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) ∧ 𝑘 ∈ (((𝐺𝑚) + 1)...((𝐺‘(𝑚 + 1)) − 1))) → 𝜑)
214 elfzuz 12903 . . . . . . . . . . . . . . . . . 18 (𝑘 ∈ (((𝐺𝑚) + 1)...((𝐺‘(𝑚 + 1)) − 1)) → 𝑘 ∈ (ℤ‘((𝐺𝑚) + 1)))
215 peano2uz 12300 . . . . . . . . . . . . . . . . . . 19 ((𝐺𝑚) ∈ (ℤ𝑀) → ((𝐺𝑚) + 1) ∈ (ℤ𝑀))
216163, 215syl 17 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → ((𝐺𝑚) + 1) ∈ (ℤ𝑀))
217 uztrn 12260 . . . . . . . . . . . . . . . . . 18 ((𝑘 ∈ (ℤ‘((𝐺𝑚) + 1)) ∧ ((𝐺𝑚) + 1) ∈ (ℤ𝑀)) → 𝑘 ∈ (ℤ𝑀))
218214, 216, 217syl2anr 598 . . . . . . . . . . . . . . . . 17 ((((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) ∧ 𝑘 ∈ (((𝐺𝑚) + 1)...((𝐺‘(𝑚 + 1)) − 1))) → 𝑘 ∈ (ℤ𝑀))
219 elfzuz3 12904 . . . . . . . . . . . . . . . . . 18 (𝑘 ∈ (((𝐺𝑚) + 1)...((𝐺‘(𝑚 + 1)) − 1)) → ((𝐺‘(𝑚 + 1)) − 1) ∈ (ℤ𝑘))
220 uztrn 12260 . . . . . . . . . . . . . . . . . 18 (((𝐺‘(♯‘𝐴)) ∈ (ℤ‘((𝐺‘(𝑚 + 1)) − 1)) ∧ ((𝐺‘(𝑚 + 1)) − 1) ∈ (ℤ𝑘)) → (𝐺‘(♯‘𝐴)) ∈ (ℤ𝑘))
221202, 219, 220syl2an 597 . . . . . . . . . . . . . . . . 17 ((((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) ∧ 𝑘 ∈ (((𝐺𝑚) + 1)...((𝐺‘(𝑚 + 1)) − 1))) → (𝐺‘(♯‘𝐴)) ∈ (ℤ𝑘))
222 elfzuzb 12901 . . . . . . . . . . . . . . . . 17 (𝑘 ∈ (𝑀...(𝐺‘(♯‘𝐴))) ↔ (𝑘 ∈ (ℤ𝑀) ∧ (𝐺‘(♯‘𝐴)) ∈ (ℤ𝑘)))
223218, 221, 222sylanbrc 585 . . . . . . . . . . . . . . . 16 ((((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) ∧ 𝑘 ∈ (((𝐺𝑚) + 1)...((𝐺‘(𝑚 + 1)) − 1))) → 𝑘 ∈ (𝑀...(𝐺‘(♯‘𝐴))))
224147ad2antlr 725 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → 𝑚 ∈ ℤ)
22598ad2antrr 724 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → 𝐺:𝐴⟶(1...(♯‘𝐴)))
226 simprr 771 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → 𝑘𝐴)
227225, 226ffvelrnd 6851 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → (𝐺𝑘) ∈ (1...(♯‘𝐴)))
228 elfzelz 12907 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐺𝑘) ∈ (1...(♯‘𝐴)) → (𝐺𝑘) ∈ ℤ)
229227, 228syl 17 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → (𝐺𝑘) ∈ ℤ)
230 btwnnz 12057 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑚 ∈ ℤ ∧ 𝑚 < (𝐺𝑘) ∧ (𝐺𝑘) < (𝑚 + 1)) → ¬ (𝐺𝑘) ∈ ℤ)
2312303expib 1118 . . . . . . . . . . . . . . . . . . . . . 22 (𝑚 ∈ ℤ → ((𝑚 < (𝐺𝑘) ∧ (𝐺𝑘) < (𝑚 + 1)) → ¬ (𝐺𝑘) ∈ ℤ))
232231con2d 136 . . . . . . . . . . . . . . . . . . . . 21 (𝑚 ∈ ℤ → ((𝐺𝑘) ∈ ℤ → ¬ (𝑚 < (𝐺𝑘) ∧ (𝐺𝑘) < (𝑚 + 1))))
233224, 229, 232sylc 65 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → ¬ (𝑚 < (𝐺𝑘) ∧ (𝐺𝑘) < (𝑚 + 1)))
23431ad2antrr 724 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → 𝐺 Isom < , < ((1...(♯‘𝐴)), 𝐴))
235154adantrr 715 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → 𝑚 ∈ (1...(♯‘𝐴)))
236 isorel 7078 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐺 Isom < , < ((1...(♯‘𝐴)), 𝐴) ∧ (𝑚 ∈ (1...(♯‘𝐴)) ∧ (𝐺𝑘) ∈ (1...(♯‘𝐴)))) → (𝑚 < (𝐺𝑘) ↔ (𝐺𝑚) < (𝐺‘(𝐺𝑘))))
237234, 235, 227, 236syl12anc 834 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → (𝑚 < (𝐺𝑘) ↔ (𝐺𝑚) < (𝐺‘(𝐺𝑘))))
23833ad2antrr 724 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → 𝐺:(1...(♯‘𝐴))–1-1-onto𝐴)
239238, 226, 110syl2anc 586 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → (𝐺‘(𝐺𝑘)) = 𝑘)
240239breq2d 5077 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → ((𝐺𝑚) < (𝐺‘(𝐺𝑘)) ↔ (𝐺𝑚) < 𝑘))
241173adantrr 715 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → (𝐺𝑚) ∈ ℤ)
24230ad2antrr 724 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → 𝐴 ⊆ (ℤ𝑀))
243242, 226sseldd 3967 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → 𝑘 ∈ (ℤ𝑀))
244 eluzelz 12252 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑘 ∈ (ℤ𝑀) → 𝑘 ∈ ℤ)
245243, 244syl 17 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → 𝑘 ∈ ℤ)
246 zltp1le 12031 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝐺𝑚) ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((𝐺𝑚) < 𝑘 ↔ ((𝐺𝑚) + 1) ≤ 𝑘))
247241, 245, 246syl2anc 586 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → ((𝐺𝑚) < 𝑘 ↔ ((𝐺𝑚) + 1) ≤ 𝑘))
248237, 240, 2473bitrd 307 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → (𝑚 < (𝐺𝑘) ↔ ((𝐺𝑚) + 1) ≤ 𝑘))
249168adantrr 715 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → (𝑚 + 1) ∈ (1...(♯‘𝐴)))
250 isorel 7078 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐺 Isom < , < ((1...(♯‘𝐴)), 𝐴) ∧ ((𝐺𝑘) ∈ (1...(♯‘𝐴)) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴)))) → ((𝐺𝑘) < (𝑚 + 1) ↔ (𝐺‘(𝐺𝑘)) < (𝐺‘(𝑚 + 1))))
251234, 227, 249, 250syl12anc 834 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → ((𝐺𝑘) < (𝑚 + 1) ↔ (𝐺‘(𝐺𝑘)) < (𝐺‘(𝑚 + 1))))
252239breq1d 5075 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → ((𝐺‘(𝐺𝑘)) < (𝐺‘(𝑚 + 1)) ↔ 𝑘 < (𝐺‘(𝑚 + 1))))
253177adantrr 715 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → (𝐺‘(𝑚 + 1)) ∈ ℤ)
254 zltlem1 12034 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑘 ∈ ℤ ∧ (𝐺‘(𝑚 + 1)) ∈ ℤ) → (𝑘 < (𝐺‘(𝑚 + 1)) ↔ 𝑘 ≤ ((𝐺‘(𝑚 + 1)) − 1)))
255245, 253, 254syl2anc 586 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → (𝑘 < (𝐺‘(𝑚 + 1)) ↔ 𝑘 ≤ ((𝐺‘(𝑚 + 1)) − 1)))
256251, 252, 2553bitrd 307 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → ((𝐺𝑘) < (𝑚 + 1) ↔ 𝑘 ≤ ((𝐺‘(𝑚 + 1)) − 1)))
257248, 256anbi12d 632 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → ((𝑚 < (𝐺𝑘) ∧ (𝐺𝑘) < (𝑚 + 1)) ↔ (((𝐺𝑚) + 1) ≤ 𝑘𝑘 ≤ ((𝐺‘(𝑚 + 1)) − 1))))
258233, 257mtbid 326 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑚 + 1) ∈ (1...(♯‘𝐴)) ∧ 𝑘𝐴)) → ¬ (((𝐺𝑚) + 1) ≤ 𝑘𝑘 ≤ ((𝐺‘(𝑚 + 1)) − 1)))
259258expr 459 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝑘𝐴 → ¬ (((𝐺𝑚) + 1) ≤ 𝑘𝑘 ≤ ((𝐺‘(𝑚 + 1)) − 1))))
260259con2d 136 . . . . . . . . . . . . . . . . 17 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → ((((𝐺𝑚) + 1) ≤ 𝑘𝑘 ≤ ((𝐺‘(𝑚 + 1)) − 1)) → ¬ 𝑘𝐴))
261 elfzle1 12909 . . . . . . . . . . . . . . . . . 18 (𝑘 ∈ (((𝐺𝑚) + 1)...((𝐺‘(𝑚 + 1)) − 1)) → ((𝐺𝑚) + 1) ≤ 𝑘)
262 elfzle2 12910 . . . . . . . . . . . . . . . . . 18 (𝑘 ∈ (((𝐺𝑚) + 1)...((𝐺‘(𝑚 + 1)) − 1)) → 𝑘 ≤ ((𝐺‘(𝑚 + 1)) − 1))
263261, 262jca 514 . . . . . . . . . . . . . . . . 17 (𝑘 ∈ (((𝐺𝑚) + 1)...((𝐺‘(𝑚 + 1)) − 1)) → (((𝐺𝑚) + 1) ≤ 𝑘𝑘 ≤ ((𝐺‘(𝑚 + 1)) − 1)))
264260, 263impel 508 . . . . . . . . . . . . . . . 16 ((((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) ∧ 𝑘 ∈ (((𝐺𝑚) + 1)...((𝐺‘(𝑚 + 1)) − 1))) → ¬ 𝑘𝐴)
265223, 264eldifd 3946 . . . . . . . . . . . . . . 15 ((((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) ∧ 𝑘 ∈ (((𝐺𝑚) + 1)...((𝐺‘(𝑚 + 1)) − 1))) → 𝑘 ∈ ((𝑀...(𝐺‘(♯‘𝐴))) ∖ 𝐴))
266213, 265, 120syl2anc 586 . . . . . . . . . . . . . 14 ((((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) ∧ 𝑘 ∈ (((𝐺𝑚) + 1)...((𝐺‘(𝑚 + 1)) − 1))) → (𝐹𝑘) = 𝑍)
267159, 163, 185, 212, 266seqid2 13415 . . . . . . . . . . . . 13 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (seq𝑀( + , 𝐹)‘(𝐺𝑚)) = (seq𝑀( + , 𝐹)‘((𝐺‘(𝑚 + 1)) − 1)))
268267oveq1d 7170 . . . . . . . . . . . 12 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → ((seq𝑀( + , 𝐹)‘(𝐺𝑚)) + (𝐹‘(𝐺‘(𝑚 + 1)))) = ((seq𝑀( + , 𝐹)‘((𝐺‘(𝑚 + 1)) − 1)) + (𝐹‘(𝐺‘(𝑚 + 1)))))
269 fveq2 6669 . . . . . . . . . . . . . . . . . 18 (𝑛 = (𝑚 + 1) → (𝐻𝑛) = (𝐻‘(𝑚 + 1)))
270 2fveq3 6674 . . . . . . . . . . . . . . . . . 18 (𝑛 = (𝑚 + 1) → (𝐹‘(𝐺𝑛)) = (𝐹‘(𝐺‘(𝑚 + 1))))
271269, 270eqeq12d 2837 . . . . . . . . . . . . . . . . 17 (𝑛 = (𝑚 + 1) → ((𝐻𝑛) = (𝐹‘(𝐺𝑛)) ↔ (𝐻‘(𝑚 + 1)) = (𝐹‘(𝐺‘(𝑚 + 1)))))
272271imbi2d 343 . . . . . . . . . . . . . . . 16 (𝑛 = (𝑚 + 1) → ((𝜑 → (𝐻𝑛) = (𝐹‘(𝐺𝑛))) ↔ (𝜑 → (𝐻‘(𝑚 + 1)) = (𝐹‘(𝐺‘(𝑚 + 1))))))
273272, 134vtoclga 3573 . . . . . . . . . . . . . . 15 ((𝑚 + 1) ∈ (1...(♯‘𝐴)) → (𝜑 → (𝐻‘(𝑚 + 1)) = (𝐹‘(𝐺‘(𝑚 + 1)))))
274273impcom 410 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝐻‘(𝑚 + 1)) = (𝐹‘(𝐺‘(𝑚 + 1))))
275274adantlr 713 . . . . . . . . . . . . 13 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝐻‘(𝑚 + 1)) = (𝐹‘(𝐺‘(𝑚 + 1))))
276275oveq2d 7171 . . . . . . . . . . . 12 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → ((seq𝑀( + , 𝐹)‘(𝐺𝑚)) + (𝐻‘(𝑚 + 1))) = ((seq𝑀( + , 𝐹)‘(𝐺𝑚)) + (𝐹‘(𝐺‘(𝑚 + 1)))))
27789ad2antrr 724 . . . . . . . . . . . . 13 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → 𝑀 ∈ ℤ)
278177zcnd 12087 . . . . . . . . . . . . . . 15 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝐺‘(𝑚 + 1)) ∈ ℂ)
279 ax-1cn 10594 . . . . . . . . . . . . . . 15 1 ∈ ℂ
280 npcan 10894 . . . . . . . . . . . . . . 15 (((𝐺‘(𝑚 + 1)) ∈ ℂ ∧ 1 ∈ ℂ) → (((𝐺‘(𝑚 + 1)) − 1) + 1) = (𝐺‘(𝑚 + 1)))
281278, 279, 280sylancl 588 . . . . . . . . . . . . . 14 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (((𝐺‘(𝑚 + 1)) − 1) + 1) = (𝐺‘(𝑚 + 1)))
282 uztrn 12260 . . . . . . . . . . . . . . . 16 ((((𝐺‘(𝑚 + 1)) − 1) ∈ (ℤ‘(𝐺𝑚)) ∧ (𝐺𝑚) ∈ (ℤ𝑀)) → ((𝐺‘(𝑚 + 1)) − 1) ∈ (ℤ𝑀))
283185, 163, 282syl2anc 586 . . . . . . . . . . . . . . 15 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → ((𝐺‘(𝑚 + 1)) − 1) ∈ (ℤ𝑀))
284 eluzp1p1 12269 . . . . . . . . . . . . . . 15 (((𝐺‘(𝑚 + 1)) − 1) ∈ (ℤ𝑀) → (((𝐺‘(𝑚 + 1)) − 1) + 1) ∈ (ℤ‘(𝑀 + 1)))
285283, 284syl 17 . . . . . . . . . . . . . 14 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (((𝐺‘(𝑚 + 1)) − 1) + 1) ∈ (ℤ‘(𝑀 + 1)))
286281, 285eqeltrrd 2914 . . . . . . . . . . . . 13 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (𝐺‘(𝑚 + 1)) ∈ (ℤ‘(𝑀 + 1)))
287 seqm1 13386 . . . . . . . . . . . . 13 ((𝑀 ∈ ℤ ∧ (𝐺‘(𝑚 + 1)) ∈ (ℤ‘(𝑀 + 1))) → (seq𝑀( + , 𝐹)‘(𝐺‘(𝑚 + 1))) = ((seq𝑀( + , 𝐹)‘((𝐺‘(𝑚 + 1)) − 1)) + (𝐹‘(𝐺‘(𝑚 + 1)))))
288277, 286, 287syl2anc 586 . . . . . . . . . . . 12 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (seq𝑀( + , 𝐹)‘(𝐺‘(𝑚 + 1))) = ((seq𝑀( + , 𝐹)‘((𝐺‘(𝑚 + 1)) − 1)) + (𝐹‘(𝐺‘(𝑚 + 1)))))
289268, 276, 2883eqtr4rd 2867 . . . . . . . . . . 11 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (seq𝑀( + , 𝐹)‘(𝐺‘(𝑚 + 1))) = ((seq𝑀( + , 𝐹)‘(𝐺𝑚)) + (𝐻‘(𝑚 + 1))))
290 seqp1 13383 . . . . . . . . . . . 12 (𝑚 ∈ (ℤ‘1) → (seq1( + , 𝐻)‘(𝑚 + 1)) = ((seq1( + , 𝐻)‘𝑚) + (𝐻‘(𝑚 + 1))))
291146, 290syl 17 . . . . . . . . . . 11 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → (seq1( + , 𝐻)‘(𝑚 + 1)) = ((seq1( + , 𝐻)‘𝑚) + (𝐻‘(𝑚 + 1))))
292289, 291eqeq12d 2837 . . . . . . . . . 10 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → ((seq𝑀( + , 𝐹)‘(𝐺‘(𝑚 + 1))) = (seq1( + , 𝐻)‘(𝑚 + 1)) ↔ ((seq𝑀( + , 𝐹)‘(𝐺𝑚)) + (𝐻‘(𝑚 + 1))) = ((seq1( + , 𝐻)‘𝑚) + (𝐻‘(𝑚 + 1)))))
293157, 292syl5ibr 248 . . . . . . . . 9 (((𝜑𝑚 ∈ ℕ) ∧ (𝑚 + 1) ∈ (1...(♯‘𝐴))) → ((seq𝑀( + , 𝐹)‘(𝐺𝑚)) = (seq1( + , 𝐻)‘𝑚) → (seq𝑀( + , 𝐹)‘(𝐺‘(𝑚 + 1))) = (seq1( + , 𝐻)‘(𝑚 + 1))))
294293ex 415 . . . . . . . 8 ((𝜑𝑚 ∈ ℕ) → ((𝑚 + 1) ∈ (1...(♯‘𝐴)) → ((seq𝑀( + , 𝐹)‘(𝐺𝑚)) = (seq1( + , 𝐻)‘𝑚) → (seq𝑀( + , 𝐹)‘(𝐺‘(𝑚 + 1))) = (seq1( + , 𝐻)‘(𝑚 + 1)))))
295294a2d 29 . . . . . . 7 ((𝜑𝑚 ∈ ℕ) → (((𝑚 + 1) ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺𝑚)) = (seq1( + , 𝐻)‘𝑚)) → ((𝑚 + 1) ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺‘(𝑚 + 1))) = (seq1( + , 𝐻)‘(𝑚 + 1)))))
296156, 295syld 47 . . . . . 6 ((𝜑𝑚 ∈ ℕ) → ((𝑚 ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺𝑚)) = (seq1( + , 𝐻)‘𝑚)) → ((𝑚 + 1) ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺‘(𝑚 + 1))) = (seq1( + , 𝐻)‘(𝑚 + 1)))))
297296expcom 416 . . . . 5 (𝑚 ∈ ℕ → (𝜑 → ((𝑚 ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺𝑚)) = (seq1( + , 𝐻)‘𝑚)) → ((𝑚 + 1) ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺‘(𝑚 + 1))) = (seq1( + , 𝐻)‘(𝑚 + 1))))))
298297a2d 29 . . . 4 (𝑚 ∈ ℕ → ((𝜑 → (𝑚 ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺𝑚)) = (seq1( + , 𝐻)‘𝑚))) → (𝜑 → ((𝑚 + 1) ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺‘(𝑚 + 1))) = (seq1( + , 𝐻)‘(𝑚 + 1))))))
2999, 15, 21, 27, 143, 298nnind 11655 . . 3 (𝑁 ∈ ℕ → (𝜑 → (𝑁 ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺𝑁)) = (seq1( + , 𝐻)‘𝑁))))
3003, 299mpcom 38 . 2 (𝜑 → (𝑁 ∈ (1...(♯‘𝐴)) → (seq𝑀( + , 𝐹)‘(𝐺𝑁)) = (seq1( + , 𝐻)‘𝑁)))
3011, 300mpd 15 1 (𝜑 → (seq𝑀( + , 𝐹)‘(𝐺𝑁)) = (seq1( + , 𝐻)‘𝑁))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 208  wa 398  w3a 1083   = wceq 1533  wcel 2110  cdif 3932  wss 3935   class class class wbr 5065  ccnv 5553  cres 5556  wf 6350  1-1-ontowf1o 6353  cfv 6354   Isom wiso 6355  (class class class)co 7155  cc 10534  cr 10535  1c1 10537   + caddc 10539  *cxr 10673   < clt 10674  cle 10675  cmin 10869  cn 11637  cz 11980  cuz 12242  ...cfz 12891  seqcseq 13368  chash 13689
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1907  ax-6 1966  ax-7 2011  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2157  ax-12 2173  ax-ext 2793  ax-sep 5202  ax-nul 5209  ax-pow 5265  ax-pr 5329  ax-un 7460  ax-cnex 10592  ax-resscn 10593  ax-1cn 10594  ax-icn 10595  ax-addcl 10596  ax-addrcl 10597  ax-mulcl 10598  ax-mulrcl 10599  ax-mulcom 10600  ax-addass 10601  ax-mulass 10602  ax-distr 10603  ax-i2m1 10604  ax-1ne0 10605  ax-1rid 10606  ax-rnegex 10607  ax-rrecex 10608  ax-cnre 10609  ax-pre-lttri 10610  ax-pre-lttrn 10611  ax-pre-ltadd 10612  ax-pre-mulgt0 10613
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1536  df-ex 1777  df-nf 1781  df-sb 2066  df-mo 2618  df-eu 2650  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-nel 3124  df-ral 3143  df-rex 3144  df-reu 3145  df-rab 3147  df-v 3496  df-sbc 3772  df-csb 3883  df-dif 3938  df-un 3940  df-in 3942  df-ss 3951  df-pss 3953  df-nul 4291  df-if 4467  df-pw 4540  df-sn 4567  df-pr 4569  df-tp 4571  df-op 4573  df-uni 4838  df-iun 4920  df-br 5066  df-opab 5128  df-mpt 5146  df-tr 5172  df-id 5459  df-eprel 5464  df-po 5473  df-so 5474  df-fr 5513  df-we 5515  df-xp 5560  df-rel 5561  df-cnv 5562  df-co 5563  df-dm 5564  df-rn 5565  df-res 5566  df-ima 5567  df-pred 6147  df-ord 6193  df-on 6194  df-lim 6195  df-suc 6196  df-iota 6313  df-fun 6356  df-fn 6357  df-f 6358  df-f1 6359  df-fo 6360  df-f1o 6361  df-fv 6362  df-isom 6363  df-riota 7113  df-ov 7158  df-oprab 7159  df-mpo 7160  df-om 7580  df-1st 7688  df-2nd 7689  df-wrecs 7946  df-recs 8007  df-rdg 8045  df-er 8288  df-en 8509  df-dom 8510  df-sdom 8511  df-pnf 10676  df-mnf 10677  df-xr 10678  df-ltxr 10679  df-le 10680  df-sub 10871  df-neg 10872  df-nn 11638  df-n0 11897  df-z 11981  df-uz 12243  df-fz 12892  df-seq 13369
This theorem is referenced by:  seqcoll2  13822  summolem2a  15071  prodmolem2a  15287
  Copyright terms: Public domain W3C validator