Metamath Proof Explorer


Theorem esplyind

Description: A recursive formula for the elementary symmetric polynomials. (Contributed by Thierry Arnoux, 25-Jan-2026)

Ref Expression
Hypotheses esplyind.w ⊢ W = I mPoly R
esplyind.v ⊢ V = I mVar R
esplyind.p ⊢ + ˙ = + W
esplyind.m ⊢ · ˙ = ⋅ W
esplyind.d ⊢ D = h ∈ ℕ 0 I | finSupp 0 ⁡ h
esplyind.g No typesetting found for |- G = ( ( I extendVars R ) ` Y ) with typecode |-
esplyind.i ⊢ φ → I ∈ Fin
esplyind.r ⊢ φ → R ∈ Ring
esplyind.y ⊢ φ → Y ∈ I
esplyind.j ⊢ J = I ∖ Y
esplyind.e No typesetting found for |- E = ( J eSymPoly R ) with typecode |-
esplyind.k ⊢ φ → K ∈ 1 … I
esplyind.1 ⊢ C = h ∈ ℕ 0 J | finSupp 0 ⁡ h
Assertion esplyind Could not format assertion : No typesetting found for |- ( ph -> ( ( I eSymPoly R ) ` K ) = ( ( ( V ` Y ) .x. ( G ` ( E ` ( K - 1 ) ) ) ) .+ ( G ` ( E ` K ) ) ) ) with typecode |-

Proof

Step Hyp Ref Expression
1 esplyind.w ⊢ W = I mPoly R
2 esplyind.v ⊢ V = I mVar R
3 esplyind.p ⊢ + ˙ = + W
4 esplyind.m ⊢ · ˙ = ⋅ W
5 esplyind.d ⊢ D = h ∈ ℕ 0 I | finSupp 0 ⁡ h
6 esplyind.g Could not format G = ( ( I extendVars R ) ` Y ) : No typesetting found for |- G = ( ( I extendVars R ) ` Y ) with typecode |-
7 esplyind.i ⊢ φ → I ∈ Fin
8 esplyind.r ⊢ φ → R ∈ Ring
9 esplyind.y ⊢ φ → Y ∈ I
10 esplyind.j ⊢ J = I ∖ Y
11 esplyind.e Could not format E = ( J eSymPoly R ) : No typesetting found for |- E = ( J eSymPoly R ) with typecode |-
12 esplyind.k ⊢ φ → K ∈ 1 … I
13 esplyind.1 ⊢ C = h ∈ ℕ 0 J | finSupp 0 ⁡ h
14 ovif12 ⊢ if f ⁡ Y = 0 0 R G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y + R if f ⁡ Y = 0 if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R 0 R = if f ⁡ Y = 0 0 R + R if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y + R 0 R
15 eqid ⊢ Base R = Base R
16 eqid ⊢ + R = + R
17 eqid ⊢ 0 R = 0 R
18 8 ringgrpd ⊢ φ → R ∈ Grp
19 18 ad2antrr ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → R ∈ Grp
20 eqid ⊢ 1 R = 1 R
21 15 20 8 ringidcld ⊢ φ → 1 R ∈ Base R
22 21 adantr ⊢ φ ∧ f ∈ D → 1 R ∈ Base R
23 ringgrp ⊢ R ∈ Ring → R ∈ Grp
24 15 17 grpidcl ⊢ R ∈ Grp → 0 R ∈ Base R
25 8 23 24 3syl ⊢ φ → 0 R ∈ Base R
26 25 adantr ⊢ φ ∧ f ∈ D → 0 R ∈ Base R
27 22 26 ifcld ⊢ φ ∧ f ∈ D → if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R ∈ Base R
28 27 adantr ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R ∈ Base R
29 15 16 17 19 28 grplidd ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → 0 R + R if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R = if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R
30 snsspr1 ⊢ 0 ⊆ 0 1
31 30 biantru ⊢ ran ⁡ f ↾ J ⊆ 0 1 ↔ ran ⁡ f ↾ J ⊆ 0 1 ∧ 0 ⊆ 0 1
32 unss ⊢ ran ⁡ f ↾ J ⊆ 0 1 ∧ 0 ⊆ 0 1 ↔ ran ⁡ f ↾ J ∪ 0 ⊆ 0 1
33 31 32 bitri ⊢ ran ⁡ f ↾ J ⊆ 0 1 ↔ ran ⁡ f ↾ J ∪ 0 ⊆ 0 1
34 5 ssrab3 ⊢ D ⊆ ℕ 0 I
35 34 a1i ⊢ φ → D ⊆ ℕ 0 I
36 35 sselda ⊢ φ ∧ f ∈ D → f ∈ ℕ 0 I
37 36 elmaprd ⊢ φ ∧ f ∈ D → f : I ⟶ ℕ 0
38 37 freld ⊢ φ ∧ f ∈ D → Rel ⁡ f
39 37 ffnd ⊢ φ ∧ f ∈ D → f Fn I
40 39 fndmd ⊢ φ ∧ f ∈ D → dom ⁡ f = I
41 10 uneq1i ⊢ J ∪ Y = I ∖ Y ∪ Y
42 9 snssd ⊢ φ → Y ⊆ I
43 undifr ⊢ Y ⊆ I ↔ I ∖ Y ∪ Y = I
44 42 43 sylib ⊢ φ → I ∖ Y ∪ Y = I
45 41 44 eqtr2id ⊢ φ → I = J ∪ Y
46 45 adantr ⊢ φ ∧ f ∈ D → I = J ∪ Y
47 40 46 eqtrd ⊢ φ ∧ f ∈ D → dom ⁡ f = J ∪ Y
48 reldmun ⊢ Rel ⁡ f ∧ dom ⁡ f = J ∪ Y → f = f ↾ J ∪ f ↾ Y
49 38 47 48 syl2anc ⊢ φ ∧ f ∈ D → f = f ↾ J ∪ f ↾ Y
50 49 rneqd ⊢ φ ∧ f ∈ D → ran ⁡ f = ran ⁡ f ↾ J ∪ f ↾ Y
51 rnun ⊢ ran ⁡ f ↾ J ∪ f ↾ Y = ran ⁡ f ↾ J ∪ ran ⁡ f ↾ Y
52 50 51 eqtr2di ⊢ φ ∧ f ∈ D → ran ⁡ f ↾ J ∪ ran ⁡ f ↾ Y = ran ⁡ f
53 39 fnfund ⊢ φ ∧ f ∈ D → Fun ⁡ f
54 9 adantr ⊢ φ ∧ f ∈ D → Y ∈ I
55 54 40 eleqtrrd ⊢ φ ∧ f ∈ D → Y ∈ dom ⁡ f
56 rnressnsn ⊢ Fun ⁡ f ∧ Y ∈ dom ⁡ f → ran ⁡ f ↾ Y = f ⁡ Y
57 53 55 56 syl2anc ⊢ φ ∧ f ∈ D → ran ⁡ f ↾ Y = f ⁡ Y
58 57 uneq2d ⊢ φ ∧ f ∈ D → ran ⁡ f ↾ J ∪ ran ⁡ f ↾ Y = ran ⁡ f ↾ J ∪ f ⁡ Y
59 52 58 eqtr3d ⊢ φ ∧ f ∈ D → ran ⁡ f = ran ⁡ f ↾ J ∪ f ⁡ Y
60 59 adantr ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → ran ⁡ f = ran ⁡ f ↾ J ∪ f ⁡ Y
61 simpr ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → f ⁡ Y = 0
62 61 sneqd ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → f ⁡ Y = 0
63 62 uneq2d ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → ran ⁡ f ↾ J ∪ f ⁡ Y = ran ⁡ f ↾ J ∪ 0
64 60 63 eqtrd ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → ran ⁡ f = ran ⁡ f ↾ J ∪ 0
65 64 sseq1d ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → ran ⁡ f ⊆ 0 1 ↔ ran ⁡ f ↾ J ∪ 0 ⊆ 0 1
66 33 65 bitr4id ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → ran ⁡ f ↾ J ⊆ 0 1 ↔ ran ⁡ f ⊆ 0 1
67 49 oveq1d ⊢ φ ∧ f ∈ D → f supp 0 = f ↾ J ∪ f ↾ Y supp 0
68 36 resexd ⊢ φ ∧ f ∈ D → f ↾ J ∈ V
69 36 resexd ⊢ φ ∧ f ∈ D → f ↾ Y ∈ V
70 0nn0 ⊢ 0 ∈ ℕ 0
71 70 a1i ⊢ φ ∧ f ∈ D → 0 ∈ ℕ 0
72 68 69 71 suppun2 ⊢ φ ∧ f ∈ D → f ↾ J ∪ f ↾ Y supp 0 = supp 0 ⁡ f ↾ J ∪ supp 0 ⁡ f ↾ Y
73 67 72 eqtrd ⊢ φ ∧ f ∈ D → f supp 0 = supp 0 ⁡ f ↾ J ∪ supp 0 ⁡ f ↾ Y
74 73 adantr ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → f supp 0 = supp 0 ⁡ f ↾ J ∪ supp 0 ⁡ f ↾ Y
75 fnressn ⊢ f Fn I ∧ Y ∈ I → f ↾ Y = Y f ⁡ Y
76 39 54 75 syl2anc ⊢ φ ∧ f ∈ D → f ↾ Y = Y f ⁡ Y
77 76 oveq1d ⊢ φ ∧ f ∈ D → f ↾ Y supp 0 = Y f ⁡ Y supp 0
78 37 54 ffvelcdmd ⊢ φ ∧ f ∈ D → f ⁡ Y ∈ ℕ 0
79 eqid ⊢ Y f ⁡ Y = Y f ⁡ Y
80 79 suppsnop ⊢ Y ∈ I ∧ f ⁡ Y ∈ ℕ 0 ∧ 0 ∈ ℕ 0 → Y f ⁡ Y supp 0 = if f ⁡ Y = 0 ∅ Y
81 54 78 71 80 syl3anc ⊢ φ ∧ f ∈ D → Y f ⁡ Y supp 0 = if f ⁡ Y = 0 ∅ Y
82 77 81 eqtrd ⊢ φ ∧ f ∈ D → f ↾ Y supp 0 = if f ⁡ Y = 0 ∅ Y
83 82 adantr ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → f ↾ Y supp 0 = if f ⁡ Y = 0 ∅ Y
84 61 iftrued ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → if f ⁡ Y = 0 ∅ Y = ∅
85 83 84 eqtrd ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → f ↾ Y supp 0 = ∅
86 85 uneq2d ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → supp 0 ⁡ f ↾ J ∪ supp 0 ⁡ f ↾ Y = supp 0 ⁡ f ↾ J ∪ ∅
87 un0 ⊢ supp 0 ⁡ f ↾ J ∪ ∅ = f ↾ J supp 0
88 86 87 eqtrdi ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → supp 0 ⁡ f ↾ J ∪ supp 0 ⁡ f ↾ Y = f ↾ J supp 0
89 74 88 eqtr2d ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → f ↾ J supp 0 = f supp 0
90 89 fveqeq2d ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → f ↾ J supp 0 = K ↔ f supp 0 = K
91 66 90 anbi12d ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K ↔ ran ⁡ f ⊆ 0 1 ∧ f supp 0 = K
92 91 ifbid ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R = if ran ⁡ f ⊆ 0 1 ∧ f supp 0 = K 1 R 0 R
93 29 92 eqtrd ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → 0 R + R if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R = if ran ⁡ f ⊆ 0 1 ∧ f supp 0 = K 1 R 0 R
94 18 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 → R ∈ Grp
95 eqid ⊢ Base W = Base W
96 5 psrbasfsupp ⊢ D = h ∈ ℕ 0 I | h -1 ℕ ∈ Fin
97 6 fveq1i Could not format ( G ` ( E ` ( K - 1 ) ) ) = ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K - 1 ) ) ) : No typesetting found for |- ( G ` ( E ` ( K - 1 ) ) ) = ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K - 1 ) ) ) with typecode |-
98 eqid ⊢ Base J mPoly R = Base J mPoly R
99 1 fveq2i ⊢ Base W = Base I mPoly R
100 5 17 7 8 15 10 98 9 99 extvfvalf Could not format ( ph -> ( ( I extendVars R ) ` Y ) : ( Base ` ( J mPoly R ) ) --> ( Base ` W ) ) : No typesetting found for |- ( ph -> ( ( I extendVars R ) ` Y ) : ( Base ` ( J mPoly R ) ) --> ( Base ` W ) ) with typecode |-
101 11 fveq1i Could not format ( E ` ( K - 1 ) ) = ( ( J eSymPoly R ) ` ( K - 1 ) ) : No typesetting found for |- ( E ` ( K - 1 ) ) = ( ( J eSymPoly R ) ` ( K - 1 ) ) with typecode |-
102 difssd ⊢ φ → I ∖ Y ⊆ I
103 10 102 eqsstrid ⊢ φ → J ⊆ I
104 7 103 ssfid ⊢ φ → J ∈ Fin
105 elfznn ⊢ K ∈ 1 … I → K ∈ ℕ
106 nnm1nn0 ⊢ K ∈ ℕ → K − 1 ∈ ℕ 0
107 12 105 106 3syl ⊢ φ → K − 1 ∈ ℕ 0
108 13 104 8 107 98 esplympl Could not format ( ph -> ( ( J eSymPoly R ) ` ( K - 1 ) ) e. ( Base ` ( J mPoly R ) ) ) : No typesetting found for |- ( ph -> ( ( J eSymPoly R ) ` ( K - 1 ) ) e. ( Base ` ( J mPoly R ) ) ) with typecode |-
109 101 108 eqeltrid ⊢ φ → E ⁡ K − 1 ∈ Base J mPoly R
110 100 109 ffvelcdmd Could not format ( ph -> ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K - 1 ) ) ) e. ( Base ` W ) ) : No typesetting found for |- ( ph -> ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K - 1 ) ) ) e. ( Base ` W ) ) with typecode |-
111 97 110 eqeltrid ⊢ φ → G ⁡ E ⁡ K − 1 ∈ Base W
112 1 15 95 96 111 mplelf ⊢ φ → G ⁡ E ⁡ K − 1 : D ⟶ Base R
113 112 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 → G ⁡ E ⁡ K − 1 : D ⟶ Base R
114 simplr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 → f ∈ D
115 indf ⊢ I ∈ Fin ∧ Y ⊆ I → 𝟙 I ⁡ Y : I ⟶ 0 1
116 7 42 115 syl2anc ⊢ φ → 𝟙 I ⁡ Y : I ⟶ 0 1
117 70 a1i ⊢ φ → 0 ∈ ℕ 0
118 1nn0 ⊢ 1 ∈ ℕ 0
119 118 a1i ⊢ φ → 1 ∈ ℕ 0
120 117 119 prssd ⊢ φ → 0 1 ⊆ ℕ 0
121 116 120 fssd ⊢ φ → 𝟙 I ⁡ Y : I ⟶ ℕ 0
122 121 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 → 𝟙 I ⁡ Y : I ⟶ ℕ 0
123 7 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 → I ∈ Fin
124 123 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x = Y → I ∈ Fin
125 42 ad4antr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x = Y → Y ⊆ I
126 velsn ⊢ x ∈ Y ↔ x = Y
127 126 bilanri ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x = Y → x ∈ Y
128 ind1 ⊢ I ∈ Fin ∧ Y ⊆ I ∧ x ∈ Y → 𝟙 I ⁡ Y ⁡ x = 1
129 124 125 127 128 syl3anc ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x = Y → 𝟙 I ⁡ Y ⁡ x = 1
130 37 ad3antrrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x = Y → f : I ⟶ ℕ 0
131 simplr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x = Y → x ∈ I
132 130 131 ffvelcdmd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x = Y → f ⁡ x ∈ ℕ 0
133 simpr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x = Y → x = Y
134 133 fveq2d ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x = Y → f ⁡ x = f ⁡ Y
135 simpllr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x = Y → ¬ f ⁡ Y = 0
136 135 neqned ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x = Y → f ⁡ Y ≠ 0
137 134 136 eqnetrd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x = Y → f ⁡ x ≠ 0
138 elnnne0 ⊢ f ⁡ x ∈ ℕ ↔ f ⁡ x ∈ ℕ 0 ∧ f ⁡ x ≠ 0
139 132 137 138 sylanbrc ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x = Y → f ⁡ x ∈ ℕ
140 139 nnge1d ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x = Y → 1 ≤ f ⁡ x
141 129 140 eqbrtrd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x = Y → 𝟙 I ⁡ Y ⁡ x ≤ f ⁡ x
142 123 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x ≠ Y → I ∈ Fin
143 42 ad4antr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x ≠ Y → Y ⊆ I
144 simplr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x ≠ Y → x ∈ I
145 simpr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x ≠ Y → x ≠ Y
146 144 145 eldifsnd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x ≠ Y → x ∈ I ∖ Y
147 ind0 ⊢ I ∈ Fin ∧ Y ⊆ I ∧ x ∈ I ∖ Y → 𝟙 I ⁡ Y ⁡ x = 0
148 142 143 146 147 syl3anc ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x ≠ Y → 𝟙 I ⁡ Y ⁡ x = 0
149 37 adantr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 → f : I ⟶ ℕ 0
150 149 ffvelcdmda ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I → f ⁡ x ∈ ℕ 0
151 150 adantr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x ≠ Y → f ⁡ x ∈ ℕ 0
152 151 nn0ge0d ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x ≠ Y → 0 ≤ f ⁡ x
153 148 152 eqbrtrd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I ∧ x ≠ Y → 𝟙 I ⁡ Y ⁡ x ≤ f ⁡ x
154 141 153 pm2.61dane ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I → 𝟙 I ⁡ Y ⁡ x ≤ f ⁡ x
155 154 ralrimiva ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 → ∀ x ∈ I 𝟙 I ⁡ Y ⁡ x ≤ f ⁡ x
156 122 ffnd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 → 𝟙 I ⁡ Y Fn I
157 39 adantr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 → f Fn I
158 inidm ⊢ I ∩ I = I
159 eqidd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I → 𝟙 I ⁡ Y ⁡ x = 𝟙 I ⁡ Y ⁡ x
160 eqidd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ x ∈ I → f ⁡ x = f ⁡ x
161 156 157 123 123 158 159 160 ofrfval ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 → 𝟙 I ⁡ Y ≤ f f ↔ ∀ x ∈ I 𝟙 I ⁡ Y ⁡ x ≤ f ⁡ x
162 155 161 mpbird ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 → 𝟙 I ⁡ Y ≤ f f
163 96 psrbagcon ⊢ f ∈ D ∧ 𝟙 I ⁡ Y : I ⟶ ℕ 0 ∧ 𝟙 I ⁡ Y ≤ f f → f − f 𝟙 I ⁡ Y ∈ D ∧ f − f 𝟙 I ⁡ Y ≤ f f
164 163 simpld ⊢ f ∈ D ∧ 𝟙 I ⁡ Y : I ⟶ ℕ 0 ∧ 𝟙 I ⁡ Y ≤ f f → f − f 𝟙 I ⁡ Y ∈ D
165 114 122 162 164 syl3anc ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 → f − f 𝟙 I ⁡ Y ∈ D
166 113 165 ffvelcdmd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 → G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y ∈ Base R
167 15 16 17 94 166 grpridd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 → G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y + R 0 R = G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y
168 97 fveq1i Could not format ( ( G ` ( E ` ( K - 1 ) ) ) ` ( f oF - ( ( _Ind ` I ) ` { Y } ) ) ) = ( ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K - 1 ) ) ) ` ( f oF - ( ( _Ind ` I ) ` { Y } ) ) ) : No typesetting found for |- ( ( G ` ( E ` ( K - 1 ) ) ) ` ( f oF - ( ( _Ind ` I ) ` { Y } ) ) ) = ( ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K - 1 ) ) ) ` ( f oF - ( ( _Ind ` I ) ` { Y } ) ) ) with typecode |-
169 168 a1i Could not format ( ( ( ph /\ f e. D ) /\ -. ( f ` Y ) = 0 ) -> ( ( G ` ( E ` ( K - 1 ) ) ) ` ( f oF - ( ( _Ind ` I ) ` { Y } ) ) ) = ( ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K - 1 ) ) ) ` ( f oF - ( ( _Ind ` I ) ` { Y } ) ) ) ) : No typesetting found for |- ( ( ( ph /\ f e. D ) /\ -. ( f ` Y ) = 0 ) -> ( ( G ` ( E ` ( K - 1 ) ) ) ` ( f oF - ( ( _Ind ` I ) ` { Y } ) ) ) = ( ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K - 1 ) ) ) ` ( f oF - ( ( _Ind ` I ) ` { Y } ) ) ) ) with typecode |-
170 8 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 → R ∈ Ring
171 9 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 → Y ∈ I
172 109 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 → E ⁡ K − 1 ∈ Base J mPoly R
173 5 17 123 170 171 10 98 172 165 extvfvv Could not format ( ( ( ph /\ f e. D ) /\ -. ( f ` Y ) = 0 ) -> ( ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K - 1 ) ) ) ` ( f oF - ( ( _Ind ` I ) ` { Y } ) ) ) = if ( ( ( f oF - ( ( _Ind ` I ) ` { Y } ) ) ` Y ) = 0 , ( ( E ` ( K - 1 ) ) ` ( ( f oF - ( ( _Ind ` I ) ` { Y } ) ) |` J ) ) , ( 0g ` R ) ) ) : No typesetting found for |- ( ( ( ph /\ f e. D ) /\ -. ( f ` Y ) = 0 ) -> ( ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K - 1 ) ) ) ` ( f oF - ( ( _Ind ` I ) ` { Y } ) ) ) = if ( ( ( f oF - ( ( _Ind ` I ) ` { Y } ) ) ` Y ) = 0 , ( ( E ` ( K - 1 ) ) ` ( ( f oF - ( ( _Ind ` I ) ` { Y } ) ) |` J ) ) , ( 0g ` R ) ) ) with typecode |-
174 13 104 8 107 17 20 esplyfval3 Could not format ( ph -> ( ( J eSymPoly R ) ` ( K - 1 ) ) = ( z e. C |-> if ( ( ran z C_ { 0 , 1 } /\ ( # ` ( z supp 0 ) ) = ( K - 1 ) ) , ( 1r ` R ) , ( 0g ` R ) ) ) ) : No typesetting found for |- ( ph -> ( ( J eSymPoly R ) ` ( K - 1 ) ) = ( z e. C |-> if ( ( ran z C_ { 0 , 1 } /\ ( # ` ( z supp 0 ) ) = ( K - 1 ) ) , ( 1r ` R ) , ( 0g ` R ) ) ) ) with typecode |-
175 101 174 eqtrid ⊢ φ → E ⁡ K − 1 = z ∈ C ⟼ if ran ⁡ z ⊆ 0 1 ∧ z supp 0 = K − 1 1 R 0 R
176 175 ad3antrrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → E ⁡ K − 1 = z ∈ C ⟼ if ran ⁡ z ⊆ 0 1 ∧ z supp 0 = K − 1 1 R 0 R
177 52 ad4antr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ ran ⁡ z ⊆ 0 1 → ran ⁡ f ↾ J ∪ ran ⁡ f ↾ Y = ran ⁡ f
178 simpr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J → z = f − f 𝟙 I ⁡ Y ↾ J
179 116 ffnd ⊢ φ → 𝟙 I ⁡ Y Fn I
180 179 adantr ⊢ φ ∧ f ∈ D → 𝟙 I ⁡ Y Fn I
181 7 adantr ⊢ φ ∧ f ∈ D → I ∈ Fin
182 39 180 181 181 158 offn ⊢ φ ∧ f ∈ D → f − f 𝟙 I ⁡ Y Fn I
183 182 ad3antrrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J → f − f 𝟙 I ⁡ Y Fn I
184 103 ad4antr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J → J ⊆ I
185 183 184 fnssresd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J → f − f 𝟙 I ⁡ Y ↾ J Fn J
186 fneq1 ⊢ z = f − f 𝟙 I ⁡ Y ↾ J → z Fn J ↔ f − f 𝟙 I ⁡ Y ↾ J Fn J
187 186 biimpar ⊢ z = f − f 𝟙 I ⁡ Y ↾ J ∧ f − f 𝟙 I ⁡ Y ↾ J Fn J → z Fn J
188 178 185 187 syl2anc ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J → z Fn J
189 39 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f Fn I
190 103 ad3antrrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → J ⊆ I
191 189 190 fnssresd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f ↾ J Fn J
192 191 adantr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J → f ↾ J Fn J
193 simplr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ x ∈ J → z = f − f 𝟙 I ⁡ Y ↾ J
194 193 fveq1d ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ x ∈ J → z ⁡ x = f − f 𝟙 I ⁡ Y ↾ J ⁡ x
195 simpr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ x ∈ J → x ∈ J
196 195 fvresd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ x ∈ J → f − f 𝟙 I ⁡ Y ↾ J ⁡ x = f − f 𝟙 I ⁡ Y ⁡ x
197 189 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ x ∈ J → f Fn I
198 156 adantr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → 𝟙 I ⁡ Y Fn I
199 198 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ x ∈ J → 𝟙 I ⁡ Y Fn I
200 181 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → I ∈ Fin
201 200 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ x ∈ J → I ∈ Fin
202 184 sselda ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ x ∈ J → x ∈ I
203 fnfvof ⊢ f Fn I ∧ 𝟙 I ⁡ Y Fn I ∧ I ∈ Fin ∧ x ∈ I → f − f 𝟙 I ⁡ Y ⁡ x = f ⁡ x − 𝟙 I ⁡ Y ⁡ x
204 197 199 201 202 203 syl22anc ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ x ∈ J → f − f 𝟙 I ⁡ Y ⁡ x = f ⁡ x − 𝟙 I ⁡ Y ⁡ x
205 42 ad5antr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ x ∈ J → Y ⊆ I
206 195 10 eleqtrdi ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ x ∈ J → x ∈ I ∖ Y
207 201 205 206 147 syl3anc ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ x ∈ J → 𝟙 I ⁡ Y ⁡ x = 0
208 207 oveq2d ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ x ∈ J → f ⁡ x − 𝟙 I ⁡ Y ⁡ x = f ⁡ x − 0
209 149 ad3antrrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ x ∈ J → f : I ⟶ ℕ 0
210 209 202 ffvelcdmd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ x ∈ J → f ⁡ x ∈ ℕ 0
211 210 nn0cnd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ x ∈ J → f ⁡ x ∈ ℂ
212 211 subid1d ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ x ∈ J → f ⁡ x − 0 = f ⁡ x
213 195 fvresd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ x ∈ J → f ↾ J ⁡ x = f ⁡ x
214 212 213 eqtr4d ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ x ∈ J → f ⁡ x − 0 = f ↾ J ⁡ x
215 204 208 214 3eqtrd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ x ∈ J → f − f 𝟙 I ⁡ Y ⁡ x = f ↾ J ⁡ x
216 194 196 215 3eqtrd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ x ∈ J → z ⁡ x = f ↾ J ⁡ x
217 188 192 216 eqfnfvd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J → z = f ↾ J
218 217 rneqd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J → ran ⁡ z = ran ⁡ f ↾ J
219 218 adantr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ ran ⁡ z ⊆ 0 1 → ran ⁡ z = ran ⁡ f ↾ J
220 simpr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ ran ⁡ z ⊆ 0 1 → ran ⁡ z ⊆ 0 1
221 219 220 eqsstrrd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ ran ⁡ z ⊆ 0 1 → ran ⁡ f ↾ J ⊆ 0 1
222 53 ad4antr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ ran ⁡ z ⊆ 0 1 → Fun ⁡ f
223 55 ad4antr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ ran ⁡ z ⊆ 0 1 → Y ∈ dom ⁡ f
224 222 223 56 syl2anc ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ ran ⁡ z ⊆ 0 1 → ran ⁡ f ↾ Y = f ⁡ Y
225 78 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f ⁡ Y ∈ ℕ 0
226 225 nn0cnd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f ⁡ Y ∈ ℂ
227 116 9 ffvelcdmd ⊢ φ → 𝟙 I ⁡ Y ⁡ Y ∈ 0 1
228 120 227 sseldd ⊢ φ → 𝟙 I ⁡ Y ⁡ Y ∈ ℕ 0
229 228 nn0cnd ⊢ φ → 𝟙 I ⁡ Y ⁡ Y ∈ ℂ
230 229 ad3antrrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → 𝟙 I ⁡ Y ⁡ Y ∈ ℂ
231 171 adantr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → Y ∈ I
232 fnfvof ⊢ f Fn I ∧ 𝟙 I ⁡ Y Fn I ∧ I ∈ Fin ∧ Y ∈ I → f − f 𝟙 I ⁡ Y ⁡ Y = f ⁡ Y − 𝟙 I ⁡ Y ⁡ Y
233 189 198 200 231 232 syl22anc ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f − f 𝟙 I ⁡ Y ⁡ Y = f ⁡ Y − 𝟙 I ⁡ Y ⁡ Y
234 simpr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f − f 𝟙 I ⁡ Y ⁡ Y = 0
235 233 234 eqtr3d ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f ⁡ Y − 𝟙 I ⁡ Y ⁡ Y = 0
236 226 230 235 subeq0d ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f ⁡ Y = 𝟙 I ⁡ Y ⁡ Y
237 snidg ⊢ Y ∈ I → Y ∈ Y
238 9 237 syl ⊢ φ → Y ∈ Y
239 ind1 ⊢ I ∈ Fin ∧ Y ⊆ I ∧ Y ∈ Y → 𝟙 I ⁡ Y ⁡ Y = 1
240 7 42 238 239 syl3anc ⊢ φ → 𝟙 I ⁡ Y ⁡ Y = 1
241 240 ad3antrrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → 𝟙 I ⁡ Y ⁡ Y = 1
242 236 241 eqtrd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f ⁡ Y = 1
243 242 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ ran ⁡ z ⊆ 0 1 → f ⁡ Y = 1
244 243 sneqd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ ran ⁡ z ⊆ 0 1 → f ⁡ Y = 1
245 224 244 eqtrd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ ran ⁡ z ⊆ 0 1 → ran ⁡ f ↾ Y = 1
246 snsspr2 ⊢ 1 ⊆ 0 1
247 245 246 eqsstrdi ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ ran ⁡ z ⊆ 0 1 → ran ⁡ f ↾ Y ⊆ 0 1
248 221 247 unssd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ ran ⁡ z ⊆ 0 1 → ran ⁡ f ↾ J ∪ ran ⁡ f ↾ Y ⊆ 0 1
249 177 248 eqsstrrd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ ran ⁡ z ⊆ 0 1 → ran ⁡ f ⊆ 0 1
250 217 adantr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ ran ⁡ f ⊆ 0 1 → z = f ↾ J
251 250 rneqd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ ran ⁡ f ⊆ 0 1 → ran ⁡ z = ran ⁡ f ↾ J
252 rnresss ⊢ ran ⁡ f ↾ J ⊆ ran ⁡ f
253 simpr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ ran ⁡ f ⊆ 0 1 → ran ⁡ f ⊆ 0 1
254 252 253 sstrid ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ ran ⁡ f ⊆ 0 1 → ran ⁡ f ↾ J ⊆ 0 1
255 251 254 eqsstrd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J ∧ ran ⁡ f ⊆ 0 1 → ran ⁡ z ⊆ 0 1
256 249 255 impbida ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J → ran ⁡ z ⊆ 0 1 ↔ ran ⁡ f ⊆ 0 1
257 217 oveq1d ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J → z supp 0 = f ↾ J supp 0
258 257 fveqeq2d ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J → z supp 0 = K − 1 ↔ f ↾ J supp 0 = K − 1
259 256 258 anbi12d ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J → ran ⁡ z ⊆ 0 1 ∧ z supp 0 = K − 1 ↔ ran ⁡ f ⊆ 0 1 ∧ f ↾ J supp 0 = K − 1
260 259 ifbid ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ z = f − f 𝟙 I ⁡ Y ↾ J → if ran ⁡ z ⊆ 0 1 ∧ z supp 0 = K − 1 1 R 0 R = if ran ⁡ f ⊆ 0 1 ∧ f ↾ J supp 0 = K − 1 1 R 0 R
261 breq1 ⊢ h = f − f 𝟙 I ⁡ Y ↾ J → finSupp 0 ⁡ h ↔ finSupp 0 ⁡ f − f 𝟙 I ⁡ Y ↾ J
262 34 165 sselid ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 → f − f 𝟙 I ⁡ Y ∈ ℕ 0 I
263 262 adantr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f − f 𝟙 I ⁡ Y ∈ ℕ 0 I
264 263 190 elmapssresd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f − f 𝟙 I ⁡ Y ↾ J ∈ ℕ 0 J
265 breq1 ⊢ h = f − f 𝟙 I ⁡ Y → finSupp 0 ⁡ h ↔ finSupp 0 ⁡ f − f 𝟙 I ⁡ Y
266 165 adantr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f − f 𝟙 I ⁡ Y ∈ D
267 266 5 eleqtrdi ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f − f 𝟙 I ⁡ Y ∈ h ∈ ℕ 0 I | finSupp 0 ⁡ h
268 265 267 elrabrd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → finSupp 0 ⁡ f − f 𝟙 I ⁡ Y
269 70 a1i ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → 0 ∈ ℕ 0
270 268 269 fsuppres ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → finSupp 0 ⁡ f − f 𝟙 I ⁡ Y ↾ J
271 261 264 270 elrabd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f − f 𝟙 I ⁡ Y ↾ J ∈ h ∈ ℕ 0 J | finSupp 0 ⁡ h
272 271 13 eleqtrrdi ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f − f 𝟙 I ⁡ Y ↾ J ∈ C
273 22 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → 1 R ∈ Base R
274 26 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → 0 R ∈ Base R
275 273 274 ifcld ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → if ran ⁡ f ⊆ 0 1 ∧ f ↾ J supp 0 = K − 1 1 R 0 R ∈ Base R
276 176 260 272 275 fvmptd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y ↾ J = if ran ⁡ f ⊆ 0 1 ∧ f ↾ J supp 0 = K − 1 1 R 0 R
277 eqcom ⊢ K − 1 = f ↾ J supp 0 ↔ f ↾ J supp 0 = K − 1
278 fz1ssfz0 ⊢ 1 … I ⊆ 0 … I
279 fz0ssnn0 ⊢ 0 … I ⊆ ℕ 0
280 278 279 sstri ⊢ 1 … I ⊆ ℕ 0
281 280 12 sselid ⊢ φ → K ∈ ℕ 0
282 281 nn0cnd ⊢ φ → K ∈ ℂ
283 282 ad3antrrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → K ∈ ℂ
284 1cnd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → 1 ∈ ℂ
285 c0ex ⊢ 0 ∈ V
286 285 a1i ⊢ φ ∧ f ∈ D → 0 ∈ V
287 37 181 286 fidmfisupp ⊢ φ ∧ f ∈ D → finSupp 0 ⁡ f
288 287 286 fsuppres ⊢ φ ∧ f ∈ D → finSupp 0 ⁡ f ↾ J
289 288 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → finSupp 0 ⁡ f ↾ J
290 289 fsuppimpd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f ↾ J supp 0 ∈ Fin
291 hashcl ⊢ f ↾ J supp 0 ∈ Fin → f ↾ J supp 0 ∈ ℕ 0
292 290 291 syl ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f ↾ J supp 0 ∈ ℕ 0
293 292 nn0cnd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f ↾ J supp 0 ∈ ℂ
294 283 284 293 subadd2d ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → K − 1 = f ↾ J supp 0 ↔ f ↾ J supp 0 + 1 = K
295 277 294 bitr3id ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f ↾ J supp 0 = K − 1 ↔ f ↾ J supp 0 + 1 = K
296 73 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f supp 0 = supp 0 ⁡ f ↾ J ∪ supp 0 ⁡ f ↾ Y
297 82 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f ↾ Y supp 0 = if f ⁡ Y = 0 ∅ Y
298 simplr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → ¬ f ⁡ Y = 0
299 298 iffalsed ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → if f ⁡ Y = 0 ∅ Y = Y
300 297 299 eqtrd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f ↾ Y supp 0 = Y
301 300 uneq2d ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → supp 0 ⁡ f ↾ J ∪ supp 0 ⁡ f ↾ Y = supp 0 ⁡ f ↾ J ∪ Y
302 296 301 eqtrd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f supp 0 = supp 0 ⁡ f ↾ J ∪ Y
303 302 fveq2d ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f supp 0 = supp 0 ⁡ f ↾ J ∪ Y
304 suppssdm ⊢ f ↾ J supp 0 ⊆ dom ⁡ f ↾ J
305 resdmss ⊢ dom ⁡ f ↾ J ⊆ J
306 304 305 sstri ⊢ f ↾ J supp 0 ⊆ J
307 306 a1i ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f ↾ J supp 0 ⊆ J
308 10 eqimssi ⊢ J ⊆ I ∖ Y
309 ssdifsn ⊢ J ⊆ I ∖ Y ↔ J ⊆ I ∧ ¬ Y ∈ J
310 308 309 mpbi ⊢ J ⊆ I ∧ ¬ Y ∈ J
311 310 simpri ⊢ ¬ Y ∈ J
312 311 a1i ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → ¬ Y ∈ J
313 307 312 ssneldd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → ¬ Y ∈ supp 0 ⁡ f ↾ J
314 hashunsng ⊢ Y ∈ I → f ↾ J supp 0 ∈ Fin ∧ ¬ Y ∈ supp 0 ⁡ f ↾ J → supp 0 ⁡ f ↾ J ∪ Y = f ↾ J supp 0 + 1
315 314 imp ⊢ Y ∈ I ∧ f ↾ J supp 0 ∈ Fin ∧ ¬ Y ∈ supp 0 ⁡ f ↾ J → supp 0 ⁡ f ↾ J ∪ Y = f ↾ J supp 0 + 1
316 231 290 313 315 syl12anc ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → supp 0 ⁡ f ↾ J ∪ Y = f ↾ J supp 0 + 1
317 303 316 eqtrd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f supp 0 = f ↾ J supp 0 + 1
318 317 eqeq1d ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f supp 0 = K ↔ f ↾ J supp 0 + 1 = K
319 295 318 bitr4d ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → f ↾ J supp 0 = K − 1 ↔ f supp 0 = K
320 319 anbi2d ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → ran ⁡ f ⊆ 0 1 ∧ f ↾ J supp 0 = K − 1 ↔ ran ⁡ f ⊆ 0 1 ∧ f supp 0 = K
321 320 ifbid ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → if ran ⁡ f ⊆ 0 1 ∧ f ↾ J supp 0 = K − 1 1 R 0 R = if ran ⁡ f ⊆ 0 1 ∧ f supp 0 = K 1 R 0 R
322 276 321 eqtrd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y ↾ J = if ran ⁡ f ⊆ 0 1 ∧ f supp 0 = K 1 R 0 R
323 simpr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ ran ⁡ f ⊆ 0 1 → ran ⁡ f ⊆ 0 1
324 157 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ ran ⁡ f ⊆ 0 1 → f Fn I
325 171 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ ran ⁡ f ⊆ 0 1 → Y ∈ I
326 324 325 fnfvelrnd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ ran ⁡ f ⊆ 0 1 → f ⁡ Y ∈ ran ⁡ f
327 323 326 sseldd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ ran ⁡ f ⊆ 0 1 → f ⁡ Y ∈ 0 1
328 simpllr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ ran ⁡ f ⊆ 0 1 → ¬ f ⁡ Y = 0
329 328 neqned ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ ran ⁡ f ⊆ 0 1 → f ⁡ Y ≠ 0
330 78 nn0cnd ⊢ φ ∧ f ∈ D → f ⁡ Y ∈ ℂ
331 330 ad3antrrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ ran ⁡ f ⊆ 0 1 → f ⁡ Y ∈ ℂ
332 1cnd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ ran ⁡ f ⊆ 0 1 → 1 ∈ ℂ
333 simplr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ ran ⁡ f ⊆ 0 1 → ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0
334 156 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ ran ⁡ f ⊆ 0 1 → 𝟙 I ⁡ Y Fn I
335 123 ad2antrr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ ran ⁡ f ⊆ 0 1 → I ∈ Fin
336 324 334 335 325 232 syl22anc ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ ran ⁡ f ⊆ 0 1 → f − f 𝟙 I ⁡ Y ⁡ Y = f ⁡ Y − 𝟙 I ⁡ Y ⁡ Y
337 240 ad4antr ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ ran ⁡ f ⊆ 0 1 → 𝟙 I ⁡ Y ⁡ Y = 1
338 337 oveq2d ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ ran ⁡ f ⊆ 0 1 → f ⁡ Y − 𝟙 I ⁡ Y ⁡ Y = f ⁡ Y − 1
339 336 338 eqtrd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ ran ⁡ f ⊆ 0 1 → f − f 𝟙 I ⁡ Y ⁡ Y = f ⁡ Y − 1
340 339 eqeq1d ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ ran ⁡ f ⊆ 0 1 → f − f 𝟙 I ⁡ Y ⁡ Y = 0 ↔ f ⁡ Y − 1 = 0
341 333 340 mtbid ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ ran ⁡ f ⊆ 0 1 → ¬ f ⁡ Y − 1 = 0
342 subeq0 ⊢ f ⁡ Y ∈ ℂ ∧ 1 ∈ ℂ → f ⁡ Y − 1 = 0 ↔ f ⁡ Y = 1
343 342 notbid ⊢ f ⁡ Y ∈ ℂ ∧ 1 ∈ ℂ → ¬ f ⁡ Y − 1 = 0 ↔ ¬ f ⁡ Y = 1
344 343 biimpa ⊢ f ⁡ Y ∈ ℂ ∧ 1 ∈ ℂ ∧ ¬ f ⁡ Y − 1 = 0 → ¬ f ⁡ Y = 1
345 331 332 341 344 syl21anc ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ ran ⁡ f ⊆ 0 1 → ¬ f ⁡ Y = 1
346 345 neqned ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ ran ⁡ f ⊆ 0 1 → f ⁡ Y ≠ 1
347 329 346 nelprd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 ∧ ran ⁡ f ⊆ 0 1 → ¬ f ⁡ Y ∈ 0 1
348 327 347 pm2.65da ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → ¬ ran ⁡ f ⊆ 0 1
349 348 intnanrd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → ¬ ran ⁡ f ⊆ 0 1 ∧ f supp 0 = K
350 349 iffalsed ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → if ran ⁡ f ⊆ 0 1 ∧ f supp 0 = K 1 R 0 R = 0 R
351 350 eqcomd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 ∧ ¬ f − f 𝟙 I ⁡ Y ⁡ Y = 0 → 0 R = if ran ⁡ f ⊆ 0 1 ∧ f supp 0 = K 1 R 0 R
352 322 351 ifeqda ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 → if f − f 𝟙 I ⁡ Y ⁡ Y = 0 E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y ↾ J 0 R = if ran ⁡ f ⊆ 0 1 ∧ f supp 0 = K 1 R 0 R
353 169 173 352 3eqtrd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 → G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y = if ran ⁡ f ⊆ 0 1 ∧ f supp 0 = K 1 R 0 R
354 167 353 eqtrd ⊢ φ ∧ f ∈ D ∧ ¬ f ⁡ Y = 0 → G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y + R 0 R = if ran ⁡ f ⊆ 0 1 ∧ f supp 0 = K 1 R 0 R
355 93 354 ifeqda ⊢ φ ∧ f ∈ D → if f ⁡ Y = 0 0 R + R if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y + R 0 R = if ran ⁡ f ⊆ 0 1 ∧ f supp 0 = K 1 R 0 R
356 14 355 eqtrid ⊢ φ ∧ f ∈ D → if f ⁡ Y = 0 0 R G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y + R if f ⁡ Y = 0 if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R 0 R = if ran ⁡ f ⊆ 0 1 ∧ f supp 0 = K 1 R 0 R
357 356 mpteq2dva ⊢ φ → f ∈ D ⟼ if f ⁡ Y = 0 0 R G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y + R if f ⁡ Y = 0 if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R 0 R = f ∈ D ⟼ if ran ⁡ f ⊆ 0 1 ∧ f supp 0 = K 1 R 0 R
358 1 7 8 mplringd ⊢ φ → W ∈ Ring
359 1 2 95 7 8 9 mvrcl ⊢ φ → V ⁡ Y ∈ Base W
360 95 4 358 359 111 ringcld ⊢ φ → V ⁡ Y · ˙ G ⁡ E ⁡ K − 1 ∈ Base W
361 6 fveq1i Could not format ( G ` ( E ` K ) ) = ( ( ( I extendVars R ) ` Y ) ` ( E ` K ) ) : No typesetting found for |- ( G ` ( E ` K ) ) = ( ( ( I extendVars R ) ` Y ) ` ( E ` K ) ) with typecode |-
362 11 fveq1i Could not format ( E ` K ) = ( ( J eSymPoly R ) ` K ) : No typesetting found for |- ( E ` K ) = ( ( J eSymPoly R ) ` K ) with typecode |-
363 13 104 8 281 98 esplympl Could not format ( ph -> ( ( J eSymPoly R ) ` K ) e. ( Base ` ( J mPoly R ) ) ) : No typesetting found for |- ( ph -> ( ( J eSymPoly R ) ` K ) e. ( Base ` ( J mPoly R ) ) ) with typecode |-
364 362 363 eqeltrid ⊢ φ → E ⁡ K ∈ Base J mPoly R
365 100 364 ffvelcdmd Could not format ( ph -> ( ( ( I extendVars R ) ` Y ) ` ( E ` K ) ) e. ( Base ` W ) ) : No typesetting found for |- ( ph -> ( ( ( I extendVars R ) ` Y ) ` ( E ` K ) ) e. ( Base ` W ) ) with typecode |-
366 361 365 eqeltrid ⊢ φ → G ⁡ E ⁡ K ∈ Base W
367 1 95 16 3 360 366 mpladd ⊢ φ → V ⁡ Y · ˙ G ⁡ E ⁡ K − 1 + ˙ G ⁡ E ⁡ K = V ⁡ Y · ˙ G ⁡ E ⁡ K − 1 + R f G ⁡ E ⁡ K
368 2 fveq1i ⊢ V ⁡ Y = I mVar R ⁡ Y
369 eqid ⊢ 𝟙 I ⁡ Y = 𝟙 I ⁡ Y
370 1 368 95 4 17 5 369 7 9 8 111 mplmulmvr ⊢ φ → V ⁡ Y · ˙ G ⁡ E ⁡ K − 1 = f ∈ D ⟼ if f ⁡ Y = 0 0 R G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y
371 6 a1i Could not format ( ph -> G = ( ( I extendVars R ) ` Y ) ) : No typesetting found for |- ( ph -> G = ( ( I extendVars R ) ` Y ) ) with typecode |-
372 13 104 8 281 17 20 esplyfval3 Could not format ( ph -> ( ( J eSymPoly R ) ` K ) = ( g e. C |-> if ( ( ran g C_ { 0 , 1 } /\ ( # ` ( g supp 0 ) ) = K ) , ( 1r ` R ) , ( 0g ` R ) ) ) ) : No typesetting found for |- ( ph -> ( ( J eSymPoly R ) ` K ) = ( g e. C |-> if ( ( ran g C_ { 0 , 1 } /\ ( # ` ( g supp 0 ) ) = K ) , ( 1r ` R ) , ( 0g ` R ) ) ) ) with typecode |-
373 362 372 eqtrid ⊢ φ → E ⁡ K = g ∈ C ⟼ if ran ⁡ g ⊆ 0 1 ∧ g supp 0 = K 1 R 0 R
374 371 373 fveq12d Could not format ( ph -> ( G ` ( E ` K ) ) = ( ( ( I extendVars R ) ` Y ) ` ( g e. C |-> if ( ( ran g C_ { 0 , 1 } /\ ( # ` ( g supp 0 ) ) = K ) , ( 1r ` R ) , ( 0g ` R ) ) ) ) ) : No typesetting found for |- ( ph -> ( G ` ( E ` K ) ) = ( ( ( I extendVars R ) ` Y ) ` ( g e. C |-> if ( ( ran g C_ { 0 , 1 } /\ ( # ` ( g supp 0 ) ) = K ) , ( 1r ` R ) , ( 0g ` R ) ) ) ) ) with typecode |-
375 372 363 eqeltrrd ⊢ φ → g ∈ C ⟼ if ran ⁡ g ⊆ 0 1 ∧ g supp 0 = K 1 R 0 R ∈ Base J mPoly R
376 5 17 7 8 9 10 98 375 extvfv Could not format ( ph -> ( ( ( I extendVars R ) ` Y ) ` ( g e. C |-> if ( ( ran g C_ { 0 , 1 } /\ ( # ` ( g supp 0 ) ) = K ) , ( 1r ` R ) , ( 0g ` R ) ) ) ) = ( f e. D |-> if ( ( f ` Y ) = 0 , ( ( g e. C |-> if ( ( ran g C_ { 0 , 1 } /\ ( # ` ( g supp 0 ) ) = K ) , ( 1r ` R ) , ( 0g ` R ) ) ) ` ( f |` J ) ) , ( 0g ` R ) ) ) ) : No typesetting found for |- ( ph -> ( ( ( I extendVars R ) ` Y ) ` ( g e. C |-> if ( ( ran g C_ { 0 , 1 } /\ ( # ` ( g supp 0 ) ) = K ) , ( 1r ` R ) , ( 0g ` R ) ) ) ) = ( f e. D |-> if ( ( f ` Y ) = 0 , ( ( g e. C |-> if ( ( ran g C_ { 0 , 1 } /\ ( # ` ( g supp 0 ) ) = K ) , ( 1r ` R ) , ( 0g ` R ) ) ) ` ( f |` J ) ) , ( 0g ` R ) ) ) ) with typecode |-
377 rneq ⊢ g = f ↾ J → ran ⁡ g = ran ⁡ f ↾ J
378 377 sseq1d ⊢ g = f ↾ J → ran ⁡ g ⊆ 0 1 ↔ ran ⁡ f ↾ J ⊆ 0 1
379 oveq1 ⊢ g = f ↾ J → g supp 0 = f ↾ J supp 0
380 379 fveqeq2d ⊢ g = f ↾ J → g supp 0 = K ↔ f ↾ J supp 0 = K
381 378 380 anbi12d ⊢ g = f ↾ J → ran ⁡ g ⊆ 0 1 ∧ g supp 0 = K ↔ ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K
382 381 ifbid ⊢ g = f ↾ J → if ran ⁡ g ⊆ 0 1 ∧ g supp 0 = K 1 R 0 R = if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R
383 eqidd ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → g ∈ C ⟼ if ran ⁡ g ⊆ 0 1 ∧ g supp 0 = K 1 R 0 R = g ∈ C ⟼ if ran ⁡ g ⊆ 0 1 ∧ g supp 0 = K 1 R 0 R
384 breq1 ⊢ h = f ↾ J → finSupp 0 ⁡ h ↔ finSupp 0 ⁡ f ↾ J
385 nn0ex ⊢ ℕ 0 ∈ V
386 385 a1i ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → ℕ 0 ∈ V
387 104 ad2antrr ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → J ∈ Fin
388 37 adantr ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → f : I ⟶ ℕ 0
389 103 ad2antrr ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → J ⊆ I
390 388 389 fssresd ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → f ↾ J : J ⟶ ℕ 0
391 386 387 390 elmapdd ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → f ↾ J ∈ ℕ 0 J
392 288 adantr ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → finSupp 0 ⁡ f ↾ J
393 384 391 392 elrabd ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → f ↾ J ∈ h ∈ ℕ 0 J | finSupp 0 ⁡ h
394 393 13 eleqtrrdi ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → f ↾ J ∈ C
395 fvexd ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → 1 R ∈ V
396 fvexd ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → 0 R ∈ V
397 395 396 ifcld ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R ∈ V
398 382 383 394 397 fvmptd4 ⊢ φ ∧ f ∈ D ∧ f ⁡ Y = 0 → g ∈ C ⟼ if ran ⁡ g ⊆ 0 1 ∧ g supp 0 = K 1 R 0 R ⁡ f ↾ J = if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R
399 398 ifeq1da ⊢ φ ∧ f ∈ D → if f ⁡ Y = 0 g ∈ C ⟼ if ran ⁡ g ⊆ 0 1 ∧ g supp 0 = K 1 R 0 R ⁡ f ↾ J 0 R = if f ⁡ Y = 0 if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R 0 R
400 399 mpteq2dva ⊢ φ → f ∈ D ⟼ if f ⁡ Y = 0 g ∈ C ⟼ if ran ⁡ g ⊆ 0 1 ∧ g supp 0 = K 1 R 0 R ⁡ f ↾ J 0 R = f ∈ D ⟼ if f ⁡ Y = 0 if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R 0 R
401 374 376 400 3eqtrd ⊢ φ → G ⁡ E ⁡ K = f ∈ D ⟼ if f ⁡ Y = 0 if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R 0 R
402 370 401 oveq12d ⊢ φ → V ⁡ Y · ˙ G ⁡ E ⁡ K − 1 + R f G ⁡ E ⁡ K = f ∈ D ⟼ if f ⁡ Y = 0 0 R G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y + R f f ∈ D ⟼ if f ⁡ Y = 0 if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R 0 R
403 ovex ⊢ ℕ 0 I ∈ V
404 5 403 rabex2 ⊢ D ∈ V
405 404 a1i ⊢ φ → D ∈ V
406 nfv ⊢ Ⅎ f φ
407 fvexd ⊢ φ ∧ f ∈ D → G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y ∈ V
408 26 407 ifexd ⊢ φ ∧ f ∈ D → if f ⁡ Y = 0 0 R G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y ∈ V
409 eqid ⊢ f ∈ D ⟼ if f ⁡ Y = 0 0 R G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y = f ∈ D ⟼ if f ⁡ Y = 0 0 R G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y
410 406 408 409 fnmptd ⊢ φ → f ∈ D ⟼ if f ⁡ Y = 0 0 R G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y Fn D
411 27 26 ifcld ⊢ φ ∧ f ∈ D → if f ⁡ Y = 0 if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R 0 R ∈ Base R
412 eqid ⊢ f ∈ D ⟼ if f ⁡ Y = 0 if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R 0 R = f ∈ D ⟼ if f ⁡ Y = 0 if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R 0 R
413 406 411 412 fnmptd ⊢ φ → f ∈ D ⟼ if f ⁡ Y = 0 if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R 0 R Fn D
414 ofmpteq ⊢ D ∈ V ∧ f ∈ D ⟼ if f ⁡ Y = 0 0 R G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y Fn D ∧ f ∈ D ⟼ if f ⁡ Y = 0 if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R 0 R Fn D → f ∈ D ⟼ if f ⁡ Y = 0 0 R G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y + R f f ∈ D ⟼ if f ⁡ Y = 0 if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R 0 R = f ∈ D ⟼ if f ⁡ Y = 0 0 R G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y + R if f ⁡ Y = 0 if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R 0 R
415 405 410 413 414 syl3anc ⊢ φ → f ∈ D ⟼ if f ⁡ Y = 0 0 R G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y + R f f ∈ D ⟼ if f ⁡ Y = 0 if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R 0 R = f ∈ D ⟼ if f ⁡ Y = 0 0 R G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y + R if f ⁡ Y = 0 if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R 0 R
416 367 402 415 3eqtrd ⊢ φ → V ⁡ Y · ˙ G ⁡ E ⁡ K − 1 + ˙ G ⁡ E ⁡ K = f ∈ D ⟼ if f ⁡ Y = 0 0 R G ⁡ E ⁡ K − 1 ⁡ f − f 𝟙 I ⁡ Y + R if f ⁡ Y = 0 if ran ⁡ f ↾ J ⊆ 0 1 ∧ f ↾ J supp 0 = K 1 R 0 R 0 R
417 5 7 8 281 17 20 esplyfval3 Could not format ( ph -> ( ( I eSymPoly R ) ` K ) = ( f e. D |-> if ( ( ran f C_ { 0 , 1 } /\ ( # ` ( f supp 0 ) ) = K ) , ( 1r ` R ) , ( 0g ` R ) ) ) ) : No typesetting found for |- ( ph -> ( ( I eSymPoly R ) ` K ) = ( f e. D |-> if ( ( ran f C_ { 0 , 1 } /\ ( # ` ( f supp 0 ) ) = K ) , ( 1r ` R ) , ( 0g ` R ) ) ) ) with typecode |-
418 357 416 417 3eqtr4rd Could not format ( ph -> ( ( I eSymPoly R ) ` K ) = ( ( ( V ` Y ) .x. ( G ` ( E ` ( K - 1 ) ) ) ) .+ ( G ` ( E ` K ) ) ) ) : No typesetting found for |- ( ph -> ( ( I eSymPoly R ) ` K ) = ( ( ( V ` Y ) .x. ( G ` ( E ` ( K - 1 ) ) ) ) .+ ( G ` ( E ` K ) ) ) ) with typecode |-