Metamath Proof Explorer


Theorem plyeq0lem

Description: Lemma for plyeq0 . If A is the coefficient function for a nonzero polynomial such that P ( z ) = sum_ k e. NN0 A ( k ) x. z ^ k = 0 for every z e. CC and A ( M ) is the nonzero leading coefficient, then the function F ( z ) = P ( z ) / z ^ M is a sum of powers of 1 / z , and so the limit of this function as z ~> +oo is the constant term, A ( M ) . But F ( z ) = 0 everywhere, so this limit is also equal to zero so that A ( M ) = 0 , a contradiction. (Contributed by Mario Carneiro, 22-Jul-2014)

Ref Expression
Hypotheses plyeq0.1 ⊢ φ → S ⊆ ℂ
plyeq0.2 ⊢ φ → N ∈ ℕ 0
plyeq0.3 ⊢ φ → A ∈ S ∪ 0 ℕ 0
plyeq0.4 ⊢ φ → A ℤ ≥ N + 1 = 0
plyeq0.5 ⊢ φ → 0 𝑝 = z ∈ ℂ ⟼ ∑ k = 0 N A ⁡ k ⁢ z k
plyeq0.6 ⊢ M = sup A -1 S ∖ 0 ℝ <
plyeq0.7 ⊢ φ → A -1 S ∖ 0 ≠ ∅
Assertion plyeq0lem ⊢ ¬ φ

Proof

Step Hyp Ref Expression
1 plyeq0.1 ⊢ φ → S ⊆ ℂ
2 plyeq0.2 ⊢ φ → N ∈ ℕ 0
3 plyeq0.3 ⊢ φ → A ∈ S ∪ 0 ℕ 0
4 plyeq0.4 ⊢ φ → A ℤ ≥ N + 1 = 0
5 plyeq0.5 ⊢ φ → 0 𝑝 = z ∈ ℂ ⟼ ∑ k = 0 N A ⁡ k ⁢ z k
6 plyeq0.6 ⊢ M = sup A -1 S ∖ 0 ℝ <
7 plyeq0.7 ⊢ φ → A -1 S ∖ 0 ≠ ∅
8 nnuz ⊢ ℕ = ℤ ≥ 1
9 1zzd ⊢ φ → 1 ∈ ℤ
10 fzfid ⊢ φ → 0 … N ∈ Fin
11 1zzd ⊢ φ ∧ k ∈ 0 … N ∧ k < M → 1 ∈ ℤ
12 0cn ⊢ 0 ∈ ℂ
13 12 a1i ⊢ φ → 0 ∈ ℂ
14 13 snssd ⊢ φ → 0 ⊆ ℂ
15 1 14 unssd ⊢ φ → S ∪ 0 ⊆ ℂ
16 cnex ⊢ ℂ ∈ V
17 ssexg ⊢ S ∪ 0 ⊆ ℂ ∧ ℂ ∈ V → S ∪ 0 ∈ V
18 15 16 17 sylancl ⊢ φ → S ∪ 0 ∈ V
19 nn0ex ⊢ ℕ 0 ∈ V
20 elmapg ⊢ S ∪ 0 ∈ V ∧ ℕ 0 ∈ V → A ∈ S ∪ 0 ℕ 0 ↔ A : ℕ 0 ⟶ S ∪ 0
21 18 19 20 sylancl ⊢ φ → A ∈ S ∪ 0 ℕ 0 ↔ A : ℕ 0 ⟶ S ∪ 0
22 3 21 mpbid ⊢ φ → A : ℕ 0 ⟶ S ∪ 0
23 22 15 fssd ⊢ φ → A : ℕ 0 ⟶ ℂ
24 elfznn0 ⊢ k ∈ 0 … N → k ∈ ℕ 0
25 ffvelcdm ⊢ A : ℕ 0 ⟶ ℂ ∧ k ∈ ℕ 0 → A ⁡ k ∈ ℂ
26 23 24 25 syl2an ⊢ φ ∧ k ∈ 0 … N → A ⁡ k ∈ ℂ
27 26 adantr ⊢ φ ∧ k ∈ 0 … N ∧ k < M → A ⁡ k ∈ ℂ
28 27 abscld ⊢ φ ∧ k ∈ 0 … N ∧ k < M → A ⁡ k ∈ ℝ
29 28 recnd ⊢ φ ∧ k ∈ 0 … N ∧ k < M → A ⁡ k ∈ ℂ
30 divcnv ⊢ A ⁡ k ∈ ℂ → n ∈ ℕ ⟼ A ⁡ k n ⇝ 0
31 29 30 syl ⊢ φ ∧ k ∈ 0 … N ∧ k < M → n ∈ ℕ ⟼ A ⁡ k n ⇝ 0
32 nnex ⊢ ℕ ∈ V
33 32 mptex ⊢ n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ∈ V
34 33 a1i ⊢ φ ∧ k ∈ 0 … N ∧ k < M → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ∈ V
35 oveq2 ⊢ n = m → A ⁡ k n = A ⁡ k m
36 eqid ⊢ n ∈ ℕ ⟼ A ⁡ k n = n ∈ ℕ ⟼ A ⁡ k n
37 ovex ⊢ A ⁡ k m ∈ V
38 35 36 37 fvmpt ⊢ m ∈ ℕ → n ∈ ℕ ⟼ A ⁡ k n ⁡ m = A ⁡ k m
39 38 adantl ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → n ∈ ℕ ⟼ A ⁡ k n ⁡ m = A ⁡ k m
40 nndivre ⊢ A ⁡ k ∈ ℝ ∧ m ∈ ℕ → A ⁡ k m ∈ ℝ
41 28 40 sylan ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → A ⁡ k m ∈ ℝ
42 39 41 eqeltrd ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → n ∈ ℕ ⟼ A ⁡ k n ⁡ m ∈ ℝ
43 oveq1 ⊢ n = m → n k − M = m k − M
44 43 oveq2d ⊢ n = m → A ⁡ k ⁢ n k − M = A ⁡ k ⁢ m k − M
45 eqid ⊢ n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M = n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M
46 ovex ⊢ A ⁡ k ⁢ m k − M ∈ V
47 44 45 46 fvmpt ⊢ m ∈ ℕ → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⁡ m = A ⁡ k ⁢ m k − M
48 47 adantl ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⁡ m = A ⁡ k ⁢ m k − M
49 26 ad2antrr ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → A ⁡ k ∈ ℂ
50 49 abscld ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → A ⁡ k ∈ ℝ
51 nnrp ⊢ m ∈ ℕ → m ∈ ℝ +
52 51 adantl ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → m ∈ ℝ +
53 elfzelz ⊢ k ∈ 0 … N → k ∈ ℤ
54 cnvimass ⊢ A -1 S ∖ 0 ⊆ dom ⁡ A
55 54 22 fssdm ⊢ φ → A -1 S ∖ 0 ⊆ ℕ 0
56 nn0ssz ⊢ ℕ 0 ⊆ ℤ
57 55 56 sstrdi ⊢ φ → A -1 S ∖ 0 ⊆ ℤ
58 2 nn0red ⊢ φ → N ∈ ℝ
59 22 ffnd ⊢ φ → A Fn ℕ 0
60 elpreima ⊢ A Fn ℕ 0 → z ∈ A -1 S ∖ 0 ↔ z ∈ ℕ 0 ∧ A ⁡ z ∈ S ∖ 0
61 59 60 syl ⊢ φ → z ∈ A -1 S ∖ 0 ↔ z ∈ ℕ 0 ∧ A ⁡ z ∈ S ∖ 0
62 61 simplbda ⊢ φ ∧ z ∈ A -1 S ∖ 0 → A ⁡ z ∈ S ∖ 0
63 eldifsni ⊢ A ⁡ z ∈ S ∖ 0 → A ⁡ z ≠ 0
64 62 63 syl ⊢ φ ∧ z ∈ A -1 S ∖ 0 → A ⁡ z ≠ 0
65 fveq2 ⊢ k = z → A ⁡ k = A ⁡ z
66 65 neeq1d ⊢ k = z → A ⁡ k ≠ 0 ↔ A ⁡ z ≠ 0
67 breq1 ⊢ k = z → k ≤ N ↔ z ≤ N
68 66 67 imbi12d ⊢ k = z → A ⁡ k ≠ 0 → k ≤ N ↔ A ⁡ z ≠ 0 → z ≤ N
69 plyco0 ⊢ N ∈ ℕ 0 ∧ A : ℕ 0 ⟶ ℂ → A ℤ ≥ N + 1 = 0 ↔ ∀ k ∈ ℕ 0 A ⁡ k ≠ 0 → k ≤ N
70 2 23 69 syl2anc ⊢ φ → A ℤ ≥ N + 1 = 0 ↔ ∀ k ∈ ℕ 0 A ⁡ k ≠ 0 → k ≤ N
71 4 70 mpbid ⊢ φ → ∀ k ∈ ℕ 0 A ⁡ k ≠ 0 → k ≤ N
72 71 adantr ⊢ φ ∧ z ∈ A -1 S ∖ 0 → ∀ k ∈ ℕ 0 A ⁡ k ≠ 0 → k ≤ N
73 55 sselda ⊢ φ ∧ z ∈ A -1 S ∖ 0 → z ∈ ℕ 0
74 68 72 73 rspcdva ⊢ φ ∧ z ∈ A -1 S ∖ 0 → A ⁡ z ≠ 0 → z ≤ N
75 64 74 mpd ⊢ φ ∧ z ∈ A -1 S ∖ 0 → z ≤ N
76 75 ralrimiva ⊢ φ → ∀ z ∈ A -1 S ∖ 0 z ≤ N
77 brralrspcev ⊢ N ∈ ℝ ∧ ∀ z ∈ A -1 S ∖ 0 z ≤ N → ∃ x ∈ ℝ ∀ z ∈ A -1 S ∖ 0 z ≤ x
78 58 76 77 syl2anc ⊢ φ → ∃ x ∈ ℝ ∀ z ∈ A -1 S ∖ 0 z ≤ x
79 suprzcl ⊢ A -1 S ∖ 0 ⊆ ℤ ∧ A -1 S ∖ 0 ≠ ∅ ∧ ∃ x ∈ ℝ ∀ z ∈ A -1 S ∖ 0 z ≤ x → sup A -1 S ∖ 0 ℝ < ∈ A -1 S ∖ 0
80 57 7 78 79 syl3anc ⊢ φ → sup A -1 S ∖ 0 ℝ < ∈ A -1 S ∖ 0
81 6 80 eqeltrid ⊢ φ → M ∈ A -1 S ∖ 0
82 55 81 sseldd ⊢ φ → M ∈ ℕ 0
83 82 nn0zd ⊢ φ → M ∈ ℤ
84 zsubcl ⊢ k ∈ ℤ ∧ M ∈ ℤ → k − M ∈ ℤ
85 53 83 84 syl2anr ⊢ φ ∧ k ∈ 0 … N → k − M ∈ ℤ
86 85 ad2antrr ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → k − M ∈ ℤ
87 52 86 rpexpcld ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → m k − M ∈ ℝ +
88 87 rpred ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → m k − M ∈ ℝ
89 50 88 remulcld ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → A ⁡ k ⁢ m k − M ∈ ℝ
90 48 89 eqeltrd ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⁡ m ∈ ℝ
91 nnrecre ⊢ m ∈ ℕ → 1 m ∈ ℝ
92 91 adantl ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → 1 m ∈ ℝ
93 27 absge0d ⊢ φ ∧ k ∈ 0 … N ∧ k < M → 0 ≤ A ⁡ k
94 93 adantr ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → 0 ≤ A ⁡ k
95 nnre ⊢ m ∈ ℕ → m ∈ ℝ
96 95 adantl ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → m ∈ ℝ
97 nnge1 ⊢ m ∈ ℕ → 1 ≤ m
98 97 adantl ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → 1 ≤ m
99 1red ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → 1 ∈ ℝ
100 86 zred ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → k − M ∈ ℝ
101 simplr ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → k < M
102 53 adantl ⊢ φ ∧ k ∈ 0 … N → k ∈ ℤ
103 102 ad2antrr ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → k ∈ ℤ
104 83 ad3antrrr ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → M ∈ ℤ
105 zltp1le ⊢ k ∈ ℤ ∧ M ∈ ℤ → k < M ↔ k + 1 ≤ M
106 103 104 105 syl2anc ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → k < M ↔ k + 1 ≤ M
107 101 106 mpbid ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → k + 1 ≤ M
108 24 adantl ⊢ φ ∧ k ∈ 0 … N → k ∈ ℕ 0
109 108 nn0red ⊢ φ ∧ k ∈ 0 … N → k ∈ ℝ
110 109 ad2antrr ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → k ∈ ℝ
111 82 adantr ⊢ φ ∧ k ∈ 0 … N → M ∈ ℕ 0
112 111 nn0red ⊢ φ ∧ k ∈ 0 … N → M ∈ ℝ
113 112 ad2antrr ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → M ∈ ℝ
114 110 99 113 leaddsub2d ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → k + 1 ≤ M ↔ 1 ≤ M − k
115 107 114 mpbid ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → 1 ≤ M − k
116 109 recnd ⊢ φ ∧ k ∈ 0 … N → k ∈ ℂ
117 116 ad2antrr ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → k ∈ ℂ
118 112 recnd ⊢ φ ∧ k ∈ 0 … N → M ∈ ℂ
119 118 ad2antrr ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → M ∈ ℂ
120 117 119 negsubdi2d ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → − k − M = M − k
121 115 120 breqtrrd ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → 1 ≤ − k − M
122 99 100 121 lenegcon2d ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → k − M ≤ − 1
123 neg1z ⊢ − 1 ∈ ℤ
124 eluz ⊢ k − M ∈ ℤ ∧ − 1 ∈ ℤ → − 1 ∈ ℤ ≥ k − M ↔ k − M ≤ − 1
125 86 123 124 sylancl ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → − 1 ∈ ℤ ≥ k − M ↔ k − M ≤ − 1
126 122 125 mpbird ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → − 1 ∈ ℤ ≥ k − M
127 96 98 126 leexp2ad ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → m k − M ≤ m − 1
128 nncn ⊢ m ∈ ℕ → m ∈ ℂ
129 128 adantl ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → m ∈ ℂ
130 expn1 ⊢ m ∈ ℂ → m − 1 = 1 m
131 129 130 syl ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → m − 1 = 1 m
132 127 131 breqtrd ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → m k − M ≤ 1 m
133 88 92 50 94 132 lemul2ad ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → A ⁡ k ⁢ m k − M ≤ A ⁡ k ⁢ 1 m
134 29 adantr ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → A ⁡ k ∈ ℂ
135 nnne0 ⊢ m ∈ ℕ → m ≠ 0
136 135 adantl ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → m ≠ 0
137 134 129 136 divrecd ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → A ⁡ k m = A ⁡ k ⁢ 1 m
138 39 137 eqtrd ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → n ∈ ℕ ⟼ A ⁡ k n ⁡ m = A ⁡ k ⁢ 1 m
139 133 48 138 3brtr4d ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⁡ m ≤ n ∈ ℕ ⟼ A ⁡ k n ⁡ m
140 87 rpge0d ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → 0 ≤ m k − M
141 50 88 94 140 mulge0d ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → 0 ≤ A ⁡ k ⁢ m k − M
142 141 48 breqtrrd ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → 0 ≤ n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⁡ m
143 8 11 31 34 42 90 139 142 climsqz2 ⊢ φ ∧ k ∈ 0 … N ∧ k < M → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⇝ 0
144 32 mptex ⊢ n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ∈ V
145 144 a1i ⊢ φ ∧ k ∈ 0 … N ∧ k < M → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ∈ V
146 43 oveq2d ⊢ n = m → A ⁡ k ⁢ n k − M = A ⁡ k ⁢ m k − M
147 eqid ⊢ n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M = n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M
148 ovex ⊢ A ⁡ k ⁢ m k − M ∈ V
149 146 147 148 fvmpt ⊢ m ∈ ℕ → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⁡ m = A ⁡ k ⁢ m k − M
150 149 ad2antlr ⊢ φ ∧ m ∈ ℕ ∧ k ∈ 0 … N → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⁡ m = A ⁡ k ⁢ m k − M
151 23 adantr ⊢ φ ∧ m ∈ ℕ → A : ℕ 0 ⟶ ℂ
152 151 24 25 syl2an ⊢ φ ∧ m ∈ ℕ ∧ k ∈ 0 … N → A ⁡ k ∈ ℂ
153 128 ad2antlr ⊢ φ ∧ m ∈ ℕ ∧ k ∈ 0 … N → m ∈ ℂ
154 135 ad2antlr ⊢ φ ∧ m ∈ ℕ ∧ k ∈ 0 … N → m ≠ 0
155 83 adantr ⊢ φ ∧ m ∈ ℕ → M ∈ ℤ
156 53 155 84 syl2anr ⊢ φ ∧ m ∈ ℕ ∧ k ∈ 0 … N → k − M ∈ ℤ
157 153 154 156 expclzd ⊢ φ ∧ m ∈ ℕ ∧ k ∈ 0 … N → m k − M ∈ ℂ
158 152 157 mulcld ⊢ φ ∧ m ∈ ℕ ∧ k ∈ 0 … N → A ⁡ k ⁢ m k − M ∈ ℂ
159 150 158 eqeltrd ⊢ φ ∧ m ∈ ℕ ∧ k ∈ 0 … N → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⁡ m ∈ ℂ
160 159 an32s ⊢ φ ∧ k ∈ 0 … N ∧ m ∈ ℕ → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⁡ m ∈ ℂ
161 160 adantlr ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⁡ m ∈ ℂ
162 88 recnd ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → m k − M ∈ ℂ
163 49 162 absmuld ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → A ⁡ k ⁢ m k − M = A ⁡ k ⁢ m k − M
164 88 140 absidd ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → m k − M = m k − M
165 164 oveq2d ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → A ⁡ k ⁢ m k − M = A ⁡ k ⁢ m k − M
166 163 165 eqtrd ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → A ⁡ k ⁢ m k − M = A ⁡ k ⁢ m k − M
167 149 adantl ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⁡ m = A ⁡ k ⁢ m k − M
168 167 fveq2d ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⁡ m = A ⁡ k ⁢ m k − M
169 166 168 48 3eqtr4rd ⊢ φ ∧ k ∈ 0 … N ∧ k < M ∧ m ∈ ℕ → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⁡ m = n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⁡ m
170 8 11 145 34 161 169 climabs0 ⊢ φ ∧ k ∈ 0 … N ∧ k < M → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⇝ 0 ↔ n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⇝ 0
171 143 170 mpbird ⊢ φ ∧ k ∈ 0 … N ∧ k < M → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⇝ 0
172 109 adantr ⊢ φ ∧ k ∈ 0 … N ∧ k < M → k ∈ ℝ
173 simpr ⊢ φ ∧ k ∈ 0 … N ∧ k < M → k < M
174 172 173 ltned ⊢ φ ∧ k ∈ 0 … N ∧ k < M → k ≠ M
175 velsn ⊢ k ∈ M ↔ k = M
176 175 necon3bbii ⊢ ¬ k ∈ M ↔ k ≠ M
177 174 176 sylibr ⊢ φ ∧ k ∈ 0 … N ∧ k < M → ¬ k ∈ M
178 177 iffalsed ⊢ φ ∧ k ∈ 0 … N ∧ k < M → if k ∈ M A ⁡ k 0 = 0
179 171 178 breqtrrd ⊢ φ ∧ k ∈ 0 … N ∧ k < M → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⇝ if k ∈ M A ⁡ k 0
180 nncn ⊢ n ∈ ℕ → n ∈ ℂ
181 180 ad2antlr ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k = 0 → n ∈ ℂ
182 nnne0 ⊢ n ∈ ℕ → n ≠ 0
183 182 ad2antlr ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k = 0 → n ≠ 0
184 85 ad3antrrr ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k = 0 → k − M ∈ ℤ
185 181 183 184 expclzd ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k = 0 → n k − M ∈ ℂ
186 185 mul02d ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k = 0 → 0 ⋅ n k − M = 0
187 simpr ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k = 0 → A ⁡ k = 0
188 187 oveq1d ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k = 0 → A ⁡ k ⁢ n k − M = 0 ⋅ n k − M
189 187 ifeq1d ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k = 0 → if k ∈ M A ⁡ k 0 = if k ∈ M 0 0
190 ifid ⊢ if k ∈ M 0 0 = 0
191 189 190 eqtrdi ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k = 0 → if k ∈ M A ⁡ k 0 = 0
192 186 188 191 3eqtr4d ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k = 0 → A ⁡ k ⁢ n k − M = if k ∈ M A ⁡ k 0
193 26 adantr ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k → A ⁡ k ∈ ℂ
194 193 ad2antrr ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k ≠ 0 → A ⁡ k ∈ ℂ
195 194 mulridd ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k ≠ 0 → A ⁡ k ⋅ 1 = A ⁡ k
196 nn0ssre ⊢ ℕ 0 ⊆ ℝ
197 55 196 sstrdi ⊢ φ → A -1 S ∖ 0 ⊆ ℝ
198 197 ad2antrr ⊢ φ ∧ k ∈ 0 … N ∧ A ⁡ k ≠ 0 → A -1 S ∖ 0 ⊆ ℝ
199 7 ad2antrr ⊢ φ ∧ k ∈ 0 … N ∧ A ⁡ k ≠ 0 → A -1 S ∖ 0 ≠ ∅
200 78 ad2antrr ⊢ φ ∧ k ∈ 0 … N ∧ A ⁡ k ≠ 0 → ∃ x ∈ ℝ ∀ z ∈ A -1 S ∖ 0 z ≤ x
201 24 ad2antlr ⊢ φ ∧ k ∈ 0 … N ∧ A ⁡ k ≠ 0 → k ∈ ℕ 0
202 ffvelcdm ⊢ A : ℕ 0 ⟶ S ∪ 0 ∧ k ∈ ℕ 0 → A ⁡ k ∈ S ∪ 0
203 22 24 202 syl2an ⊢ φ ∧ k ∈ 0 … N → A ⁡ k ∈ S ∪ 0
204 203 anim1i ⊢ φ ∧ k ∈ 0 … N ∧ A ⁡ k ≠ 0 → A ⁡ k ∈ S ∪ 0 ∧ A ⁡ k ≠ 0
205 eldifsn ⊢ A ⁡ k ∈ S ∪ 0 ∖ 0 ↔ A ⁡ k ∈ S ∪ 0 ∧ A ⁡ k ≠ 0
206 204 205 sylibr ⊢ φ ∧ k ∈ 0 … N ∧ A ⁡ k ≠ 0 → A ⁡ k ∈ S ∪ 0 ∖ 0
207 difun2 ⊢ S ∪ 0 ∖ 0 = S ∖ 0
208 206 207 eleqtrdi ⊢ φ ∧ k ∈ 0 … N ∧ A ⁡ k ≠ 0 → A ⁡ k ∈ S ∖ 0
209 elpreima ⊢ A Fn ℕ 0 → k ∈ A -1 S ∖ 0 ↔ k ∈ ℕ 0 ∧ A ⁡ k ∈ S ∖ 0
210 59 209 syl ⊢ φ → k ∈ A -1 S ∖ 0 ↔ k ∈ ℕ 0 ∧ A ⁡ k ∈ S ∖ 0
211 210 ad2antrr ⊢ φ ∧ k ∈ 0 … N ∧ A ⁡ k ≠ 0 → k ∈ A -1 S ∖ 0 ↔ k ∈ ℕ 0 ∧ A ⁡ k ∈ S ∖ 0
212 201 208 211 mpbir2and ⊢ φ ∧ k ∈ 0 … N ∧ A ⁡ k ≠ 0 → k ∈ A -1 S ∖ 0
213 198 199 200 212 suprubd ⊢ φ ∧ k ∈ 0 … N ∧ A ⁡ k ≠ 0 → k ≤ sup A -1 S ∖ 0 ℝ <
214 213 6 breqtrrdi ⊢ φ ∧ k ∈ 0 … N ∧ A ⁡ k ≠ 0 → k ≤ M
215 214 ad4ant14 ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k ≠ 0 → k ≤ M
216 simpllr ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k ≠ 0 → M ≤ k
217 109 ad3antrrr ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k ≠ 0 → k ∈ ℝ
218 112 ad3antrrr ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k ≠ 0 → M ∈ ℝ
219 217 218 letri3d ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k ≠ 0 → k = M ↔ k ≤ M ∧ M ≤ k
220 215 216 219 mpbir2and ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k ≠ 0 → k = M
221 220 oveq1d ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k ≠ 0 → k − M = M − M
222 118 ad3antrrr ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k ≠ 0 → M ∈ ℂ
223 222 subidd ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k ≠ 0 → M − M = 0
224 221 223 eqtrd ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k ≠ 0 → k − M = 0
225 224 oveq2d ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k ≠ 0 → n k − M = n 0
226 180 ad2antlr ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k ≠ 0 → n ∈ ℂ
227 226 exp0d ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k ≠ 0 → n 0 = 1
228 225 227 eqtrd ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k ≠ 0 → n k − M = 1
229 228 oveq2d ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k ≠ 0 → A ⁡ k ⁢ n k − M = A ⁡ k ⋅ 1
230 220 175 sylibr ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k ≠ 0 → k ∈ M
231 230 iftrued ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k ≠ 0 → if k ∈ M A ⁡ k 0 = A ⁡ k
232 195 229 231 3eqtr4d ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ ∧ A ⁡ k ≠ 0 → A ⁡ k ⁢ n k − M = if k ∈ M A ⁡ k 0
233 192 232 pm2.61dane ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k ∧ n ∈ ℕ → A ⁡ k ⁢ n k − M = if k ∈ M A ⁡ k 0
234 233 mpteq2dva ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M = n ∈ ℕ ⟼ if k ∈ M A ⁡ k 0
235 fconstmpt ⊢ ℕ × if k ∈ M A ⁡ k 0 = n ∈ ℕ ⟼ if k ∈ M A ⁡ k 0
236 234 235 eqtr4di ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M = ℕ × if k ∈ M A ⁡ k 0
237 ifcl ⊢ A ⁡ k ∈ ℂ ∧ 0 ∈ ℂ → if k ∈ M A ⁡ k 0 ∈ ℂ
238 193 12 237 sylancl ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k → if k ∈ M A ⁡ k 0 ∈ ℂ
239 1z ⊢ 1 ∈ ℤ
240 8 eqimss2i ⊢ ℤ ≥ 1 ⊆ ℕ
241 240 32 climconst2 ⊢ if k ∈ M A ⁡ k 0 ∈ ℂ ∧ 1 ∈ ℤ → ℕ × if k ∈ M A ⁡ k 0 ⇝ if k ∈ M A ⁡ k 0
242 238 239 241 sylancl ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k → ℕ × if k ∈ M A ⁡ k 0 ⇝ if k ∈ M A ⁡ k 0
243 236 242 eqbrtrd ⊢ φ ∧ k ∈ 0 … N ∧ M ≤ k → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⇝ if k ∈ M A ⁡ k 0
244 179 243 109 112 ltlecasei ⊢ φ ∧ k ∈ 0 … N → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⇝ if k ∈ M A ⁡ k 0
245 snex ⊢ 0 ∈ V
246 32 245 xpex ⊢ ℕ × 0 ∈ V
247 246 a1i ⊢ φ → ℕ × 0 ∈ V
248 160 anasss ⊢ φ ∧ k ∈ 0 … N ∧ m ∈ ℕ → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⁡ m ∈ ℂ
249 5 fveq1d ⊢ φ → 0 𝑝 ⁡ m = z ∈ ℂ ⟼ ∑ k = 0 N A ⁡ k ⁢ z k ⁡ m
250 249 adantr ⊢ φ ∧ m ∈ ℕ → 0 𝑝 ⁡ m = z ∈ ℂ ⟼ ∑ k = 0 N A ⁡ k ⁢ z k ⁡ m
251 128 adantl ⊢ φ ∧ m ∈ ℕ → m ∈ ℂ
252 0pval ⊢ m ∈ ℂ → 0 𝑝 ⁡ m = 0
253 251 252 syl ⊢ φ ∧ m ∈ ℕ → 0 𝑝 ⁡ m = 0
254 oveq1 ⊢ z = m → z k = m k
255 254 oveq2d ⊢ z = m → A ⁡ k ⁢ z k = A ⁡ k ⁢ m k
256 255 sumeq2sdv ⊢ z = m → ∑ k = 0 N A ⁡ k ⁢ z k = ∑ k = 0 N A ⁡ k ⁢ m k
257 eqid ⊢ z ∈ ℂ ⟼ ∑ k = 0 N A ⁡ k ⁢ z k = z ∈ ℂ ⟼ ∑ k = 0 N A ⁡ k ⁢ z k
258 sumex ⊢ ∑ k = 0 N A ⁡ k ⁢ m k ∈ V
259 256 257 258 fvmpt ⊢ m ∈ ℂ → z ∈ ℂ ⟼ ∑ k = 0 N A ⁡ k ⁢ z k ⁡ m = ∑ k = 0 N A ⁡ k ⁢ m k
260 251 259 syl ⊢ φ ∧ m ∈ ℕ → z ∈ ℂ ⟼ ∑ k = 0 N A ⁡ k ⁢ z k ⁡ m = ∑ k = 0 N A ⁡ k ⁢ m k
261 250 253 260 3eqtr3d ⊢ φ ∧ m ∈ ℕ → 0 = ∑ k = 0 N A ⁡ k ⁢ m k
262 261 oveq1d ⊢ φ ∧ m ∈ ℕ → 0 m M = ∑ k = 0 N A ⁡ k ⁢ m k m M
263 expcl ⊢ m ∈ ℂ ∧ M ∈ ℕ 0 → m M ∈ ℂ
264 128 82 263 syl2anr ⊢ φ ∧ m ∈ ℕ → m M ∈ ℂ
265 135 adantl ⊢ φ ∧ m ∈ ℕ → m ≠ 0
266 251 265 155 expne0d ⊢ φ ∧ m ∈ ℕ → m M ≠ 0
267 264 266 div0d ⊢ φ ∧ m ∈ ℕ → 0 m M = 0
268 fzfid ⊢ φ ∧ m ∈ ℕ → 0 … N ∈ Fin
269 expcl ⊢ m ∈ ℂ ∧ k ∈ ℕ 0 → m k ∈ ℂ
270 251 24 269 syl2an ⊢ φ ∧ m ∈ ℕ ∧ k ∈ 0 … N → m k ∈ ℂ
271 152 270 mulcld ⊢ φ ∧ m ∈ ℕ ∧ k ∈ 0 … N → A ⁡ k ⁢ m k ∈ ℂ
272 268 264 271 266 fsumdivc ⊢ φ ∧ m ∈ ℕ → ∑ k = 0 N A ⁡ k ⁢ m k m M = ∑ k = 0 N A ⁡ k ⁢ m k m M
273 262 267 272 3eqtr3d ⊢ φ ∧ m ∈ ℕ → 0 = ∑ k = 0 N A ⁡ k ⁢ m k m M
274 fvconst2g ⊢ 0 ∈ ℂ ∧ m ∈ ℕ → ℕ × 0 ⁡ m = 0
275 13 274 sylan ⊢ φ ∧ m ∈ ℕ → ℕ × 0 ⁡ m = 0
276 155 adantr ⊢ φ ∧ m ∈ ℕ ∧ k ∈ 0 … N → M ∈ ℤ
277 53 adantl ⊢ φ ∧ m ∈ ℕ ∧ k ∈ 0 … N → k ∈ ℤ
278 153 154 276 277 expsubd ⊢ φ ∧ m ∈ ℕ ∧ k ∈ 0 … N → m k − M = m k m M
279 278 oveq2d ⊢ φ ∧ m ∈ ℕ ∧ k ∈ 0 … N → A ⁡ k ⁢ m k − M = A ⁡ k ⁢ m k m M
280 264 adantr ⊢ φ ∧ m ∈ ℕ ∧ k ∈ 0 … N → m M ∈ ℂ
281 266 adantr ⊢ φ ∧ m ∈ ℕ ∧ k ∈ 0 … N → m M ≠ 0
282 152 270 280 281 divassd ⊢ φ ∧ m ∈ ℕ ∧ k ∈ 0 … N → A ⁡ k ⁢ m k m M = A ⁡ k ⁢ m k m M
283 279 150 282 3eqtr4d ⊢ φ ∧ m ∈ ℕ ∧ k ∈ 0 … N → n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⁡ m = A ⁡ k ⁢ m k m M
284 283 sumeq2dv ⊢ φ ∧ m ∈ ℕ → ∑ k = 0 N n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⁡ m = ∑ k = 0 N A ⁡ k ⁢ m k m M
285 273 275 284 3eqtr4d ⊢ φ ∧ m ∈ ℕ → ℕ × 0 ⁡ m = ∑ k = 0 N n ∈ ℕ ⟼ A ⁡ k ⁢ n k − M ⁡ m
286 8 9 10 244 247 248 285 climfsum ⊢ φ → ℕ × 0 ⇝ ∑ k = 0 N if k ∈ M A ⁡ k 0
287 suprleub ⊢ A -1 S ∖ 0 ⊆ ℝ ∧ A -1 S ∖ 0 ≠ ∅ ∧ ∃ x ∈ ℝ ∀ z ∈ A -1 S ∖ 0 z ≤ x ∧ N ∈ ℝ → sup A -1 S ∖ 0 ℝ < ≤ N ↔ ∀ z ∈ A -1 S ∖ 0 z ≤ N
288 197 7 78 58 287 syl31anc ⊢ φ → sup A -1 S ∖ 0 ℝ < ≤ N ↔ ∀ z ∈ A -1 S ∖ 0 z ≤ N
289 76 288 mpbird ⊢ φ → sup A -1 S ∖ 0 ℝ < ≤ N
290 6 289 eqbrtrid ⊢ φ → M ≤ N
291 nn0uz ⊢ ℕ 0 = ℤ ≥ 0
292 82 291 eleqtrdi ⊢ φ → M ∈ ℤ ≥ 0
293 2 nn0zd ⊢ φ → N ∈ ℤ
294 elfz5 ⊢ M ∈ ℤ ≥ 0 ∧ N ∈ ℤ → M ∈ 0 … N ↔ M ≤ N
295 292 293 294 syl2anc ⊢ φ → M ∈ 0 … N ↔ M ≤ N
296 290 295 mpbird ⊢ φ → M ∈ 0 … N
297 296 snssd ⊢ φ → M ⊆ 0 … N
298 23 82 ffvelcdmd ⊢ φ → A ⁡ M ∈ ℂ
299 elsni ⊢ k ∈ M → k = M
300 299 fveq2d ⊢ k ∈ M → A ⁡ k = A ⁡ M
301 300 eleq1d ⊢ k ∈ M → A ⁡ k ∈ ℂ ↔ A ⁡ M ∈ ℂ
302 298 301 syl5ibrcom ⊢ φ → k ∈ M → A ⁡ k ∈ ℂ
303 302 ralrimiv ⊢ φ → ∀ k ∈ M A ⁡ k ∈ ℂ
304 10 olcd ⊢ φ → 0 … N ⊆ ℤ ≥ 0 ∨ 0 … N ∈ Fin
305 sumss2 ⊢ M ⊆ 0 … N ∧ ∀ k ∈ M A ⁡ k ∈ ℂ ∧ 0 … N ⊆ ℤ ≥ 0 ∨ 0 … N ∈ Fin → ∑ k ∈ M A ⁡ k = ∑ k = 0 N if k ∈ M A ⁡ k 0
306 297 303 304 305 syl21anc ⊢ φ → ∑ k ∈ M A ⁡ k = ∑ k = 0 N if k ∈ M A ⁡ k 0
307 ltso ⊢ < Or ℝ
308 307 supex ⊢ sup A -1 S ∖ 0 ℝ < ∈ V
309 6 308 eqeltri ⊢ M ∈ V
310 fveq2 ⊢ k = M → A ⁡ k = A ⁡ M
311 310 sumsn ⊢ M ∈ V ∧ A ⁡ M ∈ ℂ → ∑ k ∈ M A ⁡ k = A ⁡ M
312 309 298 311 sylancr ⊢ φ → ∑ k ∈ M A ⁡ k = A ⁡ M
313 306 312 eqtr3d ⊢ φ → ∑ k = 0 N if k ∈ M A ⁡ k 0 = A ⁡ M
314 286 313 breqtrd ⊢ φ → ℕ × 0 ⇝ A ⁡ M
315 240 32 climconst2 ⊢ 0 ∈ ℂ ∧ 1 ∈ ℤ → ℕ × 0 ⇝ 0
316 12 239 315 mp2an ⊢ ℕ × 0 ⇝ 0
317 climuni ⊢ ℕ × 0 ⇝ A ⁡ M ∧ ℕ × 0 ⇝ 0 → A ⁡ M = 0
318 314 316 317 sylancl ⊢ φ → A ⁡ M = 0
319 fvex ⊢ A ⁡ M ∈ V
320 319 elsn ⊢ A ⁡ M ∈ 0 ↔ A ⁡ M = 0
321 318 320 sylibr ⊢ φ → A ⁡ M ∈ 0
322 elpreima ⊢ A Fn ℕ 0 → M ∈ A -1 S ∖ 0 ↔ M ∈ ℕ 0 ∧ A ⁡ M ∈ S ∖ 0
323 59 322 syl ⊢ φ → M ∈ A -1 S ∖ 0 ↔ M ∈ ℕ 0 ∧ A ⁡ M ∈ S ∖ 0
324 81 323 mpbid ⊢ φ → M ∈ ℕ 0 ∧ A ⁡ M ∈ S ∖ 0
325 324 simprd ⊢ φ → A ⁡ M ∈ S ∖ 0
326 325 eldifbd ⊢ φ → ¬ A ⁡ M ∈ 0
327 321 326 pm2.65i ⊢ ¬ φ