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

Theorem pmatcollpw3fi1lem2 23067
Description: Lemma 2 for pmatcollpw3fi1 23068. (Contributed by AV, 6-Nov-2019.) (Revised by AV, 4-Dec-2019.)
Hypotheses
Ref Expression
pmatcollpw.p 𝑃 = (Poly1‘𝑅)
pmatcollpw.c 𝐶 = (𝑁 Mat 𝑃)
pmatcollpw.b 𝐵 = (Base‘𝐶)
pmatcollpw.m ∗ = ( ·𝑠 ‘𝐶)
pmatcollpw.e ↑ = (.g‘(mulGrp‘𝑃))
pmatcollpw.x 𝑋 = (var1‘𝑅)
pmatcollpw.t 𝑇 = (𝑁 matToPolyMat 𝑅)
pmatcollpw3.a 𝐴 = (𝑁 Mat 𝑅)
pmatcollpw3.d 𝐷 = (Base‘𝐴)
Assertion
Ref Expression
pmatcollpw3fi1lem2 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) → (∃𝑓 ∈ (𝐷 ↑m {0})𝑀 = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛))))) → ∃𝑠 ∈ ℕ ∃𝑓 ∈ (𝐷 ↑m (0...𝑠))𝑀 = (𝐶 Σg (𝑛 ∈ (0...𝑠) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛)))))))
Distinct variable groups:   𝐵,𝑛   𝑛,𝑀   𝑛,𝑁   𝑃,𝑛   𝑅,𝑛   𝑛,𝑋   ↑ ,𝑛   𝐵,𝑠,𝑛   𝐶,𝑛   𝑀,𝑠   𝑁,𝑠   𝑅,𝑠   𝐵,𝑓   𝐶,𝑓,𝑛   𝐷,𝑓   𝑓,𝑀   𝑓,𝑁   𝑅,𝑓   𝑇,𝑓   𝑓,𝑋   ↑ ,𝑓   ∗ ,𝑓,𝑠   𝐷,𝑛   𝐴,𝑓,𝑛,𝑠   𝐶,𝑠   𝐷,𝑠   𝑇,𝑠   𝑋,𝑠   ↑ ,𝑠   ∗ ,𝑠
Allowed substitution hints:   𝑃(𝑓, 𝑠)   𝑇(𝑛)   ∗ (𝑛)

Proof of Theorem pmatcollpw3fi1lem2
Dummy variables 𝑙 𝑔 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fveq1 6872 . . . . . . . 8 (𝑓 = 𝑔 → (𝑓‘𝑛) = (𝑔‘𝑛))
21fveq2d 6877 . . . . . . 7 (𝑓 = 𝑔 → (𝑇‘(𝑓‘𝑛)) = (𝑇‘(𝑔‘𝑛)))
32oveq2d 7424 . . . . . 6 (𝑓 = 𝑔 → ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛))) = ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑔‘𝑛))))
43mpteq2dv 5198 . . . . 5 (𝑓 = 𝑔 → (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛)))) = (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑔‘𝑛)))))
54oveq2d 7424 . . . 4 (𝑓 = 𝑔 → (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛))))) = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑔‘𝑛))))))
65eqeq2d 2771 . . 3 (𝑓 = 𝑔 → (𝑀 = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛))))) ↔ 𝑀 = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑔‘𝑛)))))))
76cbvrexvw 3241 . 2 (∃𝑓 ∈ (𝐷 ↑m {0})𝑀 = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛))))) ↔ ∃𝑔 ∈ (𝐷 ↑m {0})𝑀 = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑔‘𝑛))))))
8 crngring 20434 . . . . . . . 8 (𝑅 ∈ CRing → 𝑅 ∈ Ring)
98anim2i 629 . . . . . . 7 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → (𝑁 ∈ Fin ∧ 𝑅 ∈ Ring))
1093adant3 1150 . . . . . 6 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) → (𝑁 ∈ Fin ∧ 𝑅 ∈ Ring))
1110ad2antrr 739 . . . . 5 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑔 ∈ (𝐷 ↑m {0})) ∧ 𝑀 = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑔‘𝑛)))))) → (𝑁 ∈ Fin ∧ 𝑅 ∈ Ring))
12 simplr 781 . . . . 5 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑔 ∈ (𝐷 ↑m {0})) ∧ 𝑀 = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑔‘𝑛)))))) → 𝑔 ∈ (𝐷 ↑m {0}))
13 simpr 490 . . . . 5 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑔 ∈ (𝐷 ↑m {0})) ∧ 𝑀 = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑔‘𝑛)))))) → 𝑀 = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑔‘𝑛))))))
14 pmatcollpw.p . . . . . 6 𝑃 = (Poly1‘𝑅)
15 pmatcollpw.c . . . . . 6 𝐶 = (𝑁 Mat 𝑃)
16 pmatcollpw.b . . . . . 6 𝐵 = (Base‘𝐶)
17 pmatcollpw.m . . . . . 6 ∗ = ( ·𝑠 ‘𝐶)
18 pmatcollpw.e . . . . . 6 ↑ = (.g‘(mulGrp‘𝑃))
19 pmatcollpw.x . . . . . 6 𝑋 = (var1‘𝑅)
20 pmatcollpw.t . . . . . 6 𝑇 = (𝑁 matToPolyMat 𝑅)
21 pmatcollpw3.a . . . . . 6 𝐴 = (𝑁 Mat 𝑅)
22 pmatcollpw3.d . . . . . 6 𝐷 = (Base‘𝐴)
23 eqid 2760 . . . . . 6 (0g‘𝐴) = (0g‘𝐴)
24 eqid 2760 . . . . . 6 (𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴))) = (𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴)))
2514, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24pmatcollpw3fi1lem1 23066 . . . . 5 (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ 𝑔 ∈ (𝐷 ↑m {0}) ∧ 𝑀 = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑔‘𝑛)))))) → 𝑀 = (𝐶 Σg (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘((𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴)))‘𝑛))))))
2611, 12, 13, 25syl3anc 1398 . . . 4 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑔 ∈ (𝐷 ↑m {0})) ∧ 𝑀 = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑔‘𝑛)))))) → 𝑀 = (𝐶 Σg (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘((𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴)))‘𝑛))))))
27 1nn 12316 . . . . . 6 1 ∈ ℕ
2827a1i 11 . . . . 5 (((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑔 ∈ (𝐷 ↑m {0})) ∧ 𝑀 = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑔‘𝑛)))))) ∧ 𝑀 = (𝐶 Σg (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘((𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴)))‘𝑛)))))) → 1 ∈ ℕ)
29 oveq2 7416 . . . . . . . 8 (𝑠 = 1 → (0...𝑠) = (0...1))
3029oveq2d 7424 . . . . . . 7 (𝑠 = 1 → (𝐷 ↑m (0...𝑠)) = (𝐷 ↑m (0...1)))
3129mpteq1d 5194 . . . . . . . . 9 (𝑠 = 1 → (𝑛 ∈ (0...𝑠) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛)))) = (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛)))))
3231oveq2d 7424 . . . . . . . 8 (𝑠 = 1 → (𝐶 Σg (𝑛 ∈ (0...𝑠) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛))))) = (𝐶 Σg (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛))))))
3332eqeq2d 2771 . . . . . . 7 (𝑠 = 1 → (𝑀 = (𝐶 Σg (𝑛 ∈ (0...𝑠) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛))))) ↔ 𝑀 = (𝐶 Σg (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛)))))))
3430, 33rexeqbidv 3335 . . . . . 6 (𝑠 = 1 → (∃𝑓 ∈ (𝐷 ↑m (0...𝑠))𝑀 = (𝐶 Σg (𝑛 ∈ (0...𝑠) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛))))) ↔ ∃𝑓 ∈ (𝐷 ↑m (0...1))𝑀 = (𝐶 Σg (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛)))))))
3534adantl 487 . . . . 5 ((((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑔 ∈ (𝐷 ↑m {0})) ∧ 𝑀 = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑔‘𝑛)))))) ∧ 𝑀 = (𝐶 Σg (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘((𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴)))‘𝑛)))))) ∧ 𝑠 = 1) → (∃𝑓 ∈ (𝐷 ↑m (0...𝑠))𝑀 = (𝐶 Σg (𝑛 ∈ (0...𝑠) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛))))) ↔ ∃𝑓 ∈ (𝐷 ↑m (0...1))𝑀 = (𝐶 Σg (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛)))))))
36 elmapi 8847 . . . . . . . . . . . . . 14 (𝑔 ∈ (𝐷 ↑m {0}) → 𝑔:{0}⟶𝐷)
37 c0ex 11272 . . . . . . . . . . . . . . . . . 18 0 ∈ V
3837snid 4622 . . . . . . . . . . . . . . . . 17 0 ∈ {0}
3938a1i 11 . . . . . . . . . . . . . . . 16 (𝑙 ∈ (0...1) → 0 ∈ {0})
40 ffvelcdm 7069 . . . . . . . . . . . . . . . 16 ((𝑔:{0}⟶𝐷 ∧ 0 ∈ {0}) → (𝑔‘0) ∈ 𝐷)
4139, 40sylan2 605 . . . . . . . . . . . . . . 15 ((𝑔:{0}⟶𝐷 ∧ 𝑙 ∈ (0...1)) → (𝑔‘0) ∈ 𝐷)
4241ex 418 . . . . . . . . . . . . . 14 (𝑔:{0}⟶𝐷 → (𝑙 ∈ (0...1) → (𝑔‘0) ∈ 𝐷))
4336, 42syl 18 . . . . . . . . . . . . 13 (𝑔 ∈ (𝐷 ↑m {0}) → (𝑙 ∈ (0...1) → (𝑔‘0) ∈ 𝐷))
4443adantl 487 . . . . . . . . . . . 12 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑔 ∈ (𝐷 ↑m {0})) → (𝑙 ∈ (0...1) → (𝑔‘0) ∈ 𝐷))
4544imp 412 . . . . . . . . . . 11 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑔 ∈ (𝐷 ↑m {0})) ∧ 𝑙 ∈ (0...1)) → (𝑔‘0) ∈ 𝐷)
4621matring 22720 . . . . . . . . . . . . . . 15 ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝐴 ∈ Ring)
478, 46sylan2 605 . . . . . . . . . . . . . 14 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → 𝐴 ∈ Ring)
48473adant3 1150 . . . . . . . . . . . . 13 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) → 𝐴 ∈ Ring)
4922, 23ring0cl 20458 . . . . . . . . . . . . 13 (𝐴 ∈ Ring → (0g‘𝐴) ∈ 𝐷)
5048, 49syl 18 . . . . . . . . . . . 12 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) → (0g‘𝐴) ∈ 𝐷)
5150ad2antrr 739 . . . . . . . . . . 11 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑔 ∈ (𝐷 ↑m {0})) ∧ 𝑙 ∈ (0...1)) → (0g‘𝐴) ∈ 𝐷)
5245, 51ifcld 4528 . . . . . . . . . 10 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑔 ∈ (𝐷 ↑m {0})) ∧ 𝑙 ∈ (0...1)) → if(𝑙 = 0, (𝑔‘0), (0g‘𝐴)) ∈ 𝐷)
5352fmpttd 7103 . . . . . . . . 9 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑔 ∈ (𝐷 ↑m {0})) → (𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴))):(0...1)⟶𝐷)
5422fvexi 6887 . . . . . . . . . . 11 𝐷 ∈ V
55 ovex 7441 . . . . . . . . . . 11 (0...1) ∈ V
5654, 55pm3.2i 476 . . . . . . . . . 10 (𝐷 ∈ V ∧ (0...1) ∈ V)
57 elmapg 8837 . . . . . . . . . 10 ((𝐷 ∈ V ∧ (0...1) ∈ V) → ((𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴))) ∈ (𝐷 ↑m (0...1)) ↔ (𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴))):(0...1)⟶𝐷))
5856, 57mp1i 14 . . . . . . . . 9 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑔 ∈ (𝐷 ↑m {0})) → ((𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴))) ∈ (𝐷 ↑m (0...1)) ↔ (𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴))):(0...1)⟶𝐷))
5953, 58mpbird 260 . . . . . . . 8 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑔 ∈ (𝐷 ↑m {0})) → (𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴))) ∈ (𝐷 ↑m (0...1)))
6059adantr 486 . . . . . . 7 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑔 ∈ (𝐷 ↑m {0})) ∧ 𝑀 = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑔‘𝑛)))))) → (𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴))) ∈ (𝐷 ↑m (0...1)))
61 fveq1 6872 . . . . . . . . . . . . 13 (𝑓 = (𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴))) → (𝑓‘𝑛) = ((𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴)))‘𝑛))
6261fveq2d 6877 . . . . . . . . . . . 12 (𝑓 = (𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴))) → (𝑇‘(𝑓‘𝑛)) = (𝑇‘((𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴)))‘𝑛)))
6362oveq2d 7424 . . . . . . . . . . 11 (𝑓 = (𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴))) → ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛))) = ((𝑛 ↑ 𝑋) ∗ (𝑇‘((𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴)))‘𝑛))))
6463mpteq2dv 5198 . . . . . . . . . 10 (𝑓 = (𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴))) → (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛)))) = (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘((𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴)))‘𝑛)))))
6564oveq2d 7424 . . . . . . . . 9 (𝑓 = (𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴))) → (𝐶 Σg (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛))))) = (𝐶 Σg (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘((𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴)))‘𝑛))))))
6665eqeq2d 2771 . . . . . . . 8 (𝑓 = (𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴))) → (𝑀 = (𝐶 Σg (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛))))) ↔ 𝑀 = (𝐶 Σg (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘((𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴)))‘𝑛)))))))
6766adantl 487 . . . . . . 7 (((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑔 ∈ (𝐷 ↑m {0})) ∧ 𝑀 = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑔‘𝑛)))))) ∧ 𝑓 = (𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴)))) → (𝑀 = (𝐶 Σg (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛))))) ↔ 𝑀 = (𝐶 Σg (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘((𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴)))‘𝑛)))))))
6860, 67rspcedv 3569 . . . . . 6 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑔 ∈ (𝐷 ↑m {0})) ∧ 𝑀 = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑔‘𝑛)))))) → (𝑀 = (𝐶 Σg (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘((𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴)))‘𝑛))))) → ∃𝑓 ∈ (𝐷 ↑m (0...1))𝑀 = (𝐶 Σg (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛)))))))
6968imp 412 . . . . 5 (((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑔 ∈ (𝐷 ↑m {0})) ∧ 𝑀 = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑔‘𝑛)))))) ∧ 𝑀 = (𝐶 Σg (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘((𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴)))‘𝑛)))))) → ∃𝑓 ∈ (𝐷 ↑m (0...1))𝑀 = (𝐶 Σg (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛))))))
7028, 35, 69rspcedvd 3578 . . . 4 (((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑔 ∈ (𝐷 ↑m {0})) ∧ 𝑀 = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑔‘𝑛)))))) ∧ 𝑀 = (𝐶 Σg (𝑛 ∈ (0...1) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘((𝑙 ∈ (0...1) ↦ if(𝑙 = 0, (𝑔‘0), (0g‘𝐴)))‘𝑛)))))) → ∃𝑠 ∈ ℕ ∃𝑓 ∈ (𝐷 ↑m (0...𝑠))𝑀 = (𝐶 Σg (𝑛 ∈ (0...𝑠) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛))))))
7126, 70mpdan 700 . . 3 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑔 ∈ (𝐷 ↑m {0})) ∧ 𝑀 = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑔‘𝑛)))))) → ∃𝑠 ∈ ℕ ∃𝑓 ∈ (𝐷 ↑m (0...𝑠))𝑀 = (𝐶 Σg (𝑛 ∈ (0...𝑠) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛))))))
7271rexlimdva2 3165 . 2 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) → (∃𝑔 ∈ (𝐷 ↑m {0})𝑀 = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑔‘𝑛))))) → ∃𝑠 ∈ ℕ ∃𝑓 ∈ (𝐷 ↑m (0...𝑠))𝑀 = (𝐶 Σg (𝑛 ∈ (0...𝑠) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛)))))))
737, 72biimtrid 245 1 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) → (∃𝑓 ∈ (𝐷 ↑m {0})𝑀 = (𝐶 Σg (𝑛 ∈ {0} ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛))))) → ∃𝑠 ∈ ℕ ∃𝑓 ∈ (𝐷 ↑m (0...𝑠))𝑀 = (𝐶 Σg (𝑛 ∈ (0...𝑠) ↦ ((𝑛 ↑ 𝑋) ∗ (𝑇‘(𝑓‘𝑛)))))))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1570   ∈ wcel 2145  ∃wrex 3086  Vcvv 3450  ifcif 4481  {csn 4583   ↦ cmpt 5185  ⟶wf 6523  ‘cfv 6527  (class class class)co 7408   ↑m cmap 8825  Fincfn 8951  0cc0 11172  1c1 11173  ℕcn 12305  ...cfz 13609  Basecbs 17349   ·𝑠 cvsca 17394  0gc0g 17572   Σg cgsu 17573  .gcmg 19239  mulGrpcmgp 20322  Ringcrg 20421  CRingccrg 20422  var1cv1 22456  Poly1cpl1 22457   Mat cmat 22684   matToPolyMat cmat2pmat 22984
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7734  ax-cnex 11228  ax-resscn 11229  ax-1cn 11230  ax-icn 11231  ax-addcl 11232  ax-addrcl 11233  ax-mulcl 11234  ax-mulrcl 11235  ax-mulcom 11236  ax-addass 11237  ax-mulass 11238  ax-distr 11239  ax-i2m1 11240  ax-1ne0 11241  ax-1rid 11242  ax-rnegex 11243  ax-rrecex 11244  ax-cnre 11245  ax-pre-lttri 11246  ax-pre-lttrn 11247  ax-pre-ltadd 11248  ax-pre-mulgt0 11249
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3847  df-dif 3901  df-un 3903  df-in 3905  df-ss 3915  df-pss 3918  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-tp 4588  df-op 4590  df-ot 4592  df-uni 4867  df-int 4907  df-iun 4952  df-iin 4953  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5542  df-eprel 5547  df-po 5555  df-so 5556  df-fr 5600  df-se 5601  df-we 5602  df-xp 5653  df-rel 5654  df-cnv 5655  df-co 5656  df-dm 5657  df-rn 5658  df-res 5659  df-ima 5660  df-pred 6293  df-ord 6354  df-on 6355  df-lim 6356  df-suc 6357  df-iota 6483  df-fun 6529  df-fn 6530  df-f 6531  df-f1 6532  df-fo 6533  df-f1o 6534  df-fv 6535  df-isom 6536  df-riota 7365  df-ov 7411  df-oprab 7412  df-mpo 7413  df-of 7676  df-ofr 7677  df-om 7861  df-1st 7984  df-2nd 7985  df-supp 8156  df-frecs 8277  df-wrecs 8308  df-recs 8357  df-rdg 8396  df-1o 8454  df-2o 8455  df-er 8695  df-map 8827  df-pm 8828  df-ixp 8904  df-en 8952  df-dom 8953  df-sdom 8954  df-fin 8955  df-fsupp 9332  df-sup 9412  df-oi 9482  df-card 9992  df-pnf 11317  df-mnf 11318  df-xr 11319  df-ltxr 11320  df-le 11321  df-sub 11515  df-neg 11516  df-nn 12306  df-2 12375  df-3 12376  df-4 12377  df-5 12378  df-6 12379  df-7 12380  df-8 12381  df-9 12382  df-n0 12577  df-z 12664  df-dec 12785  df-uz 12936  df-fz 13610  df-fzo 13758  df-seq 14114  df-hash 14443  df-struct 17287  df-sets 17304  df-slot 17322  df-ndx 17334  df-base 17350  df-ress 17371  df-plusg 17403  df-mulr 17404  df-sca 17406  df-vsca 17407  df-ip 17408  df-tset 17409  df-ple 17410  df-ds 17412  df-hom 17414  df-cco 17415  df-0g 17574  df-gsum 17575  df-prds 17580  df-pws 17582  df-mre 17718  df-mrc 17719  df-acs 17721  df-mgm 18778  df-sgrp 18870  df-mnd 18886  df-mhm 18940  df-submnd 18941  df-grp 19109  df-minusg 19110  df-sbg 19111  df-mulg 19240  df-subg 19295  df-ghm 19390  df-cntz 19493  df-cmn 19958  df-abl 19959  df-mgp 20323  df-rng 20337  df-ur 20370  df-ring 20423  df-cring 20424  df-subrng 20760  df-subrg 20784  df-lmod 21099  df-lss 21169  df-sra 21410  df-rgmod 21411  df-dsmm 22000  df-frlm 22015  df-ascl 22125  df-psr 22179  df-mvr 22180  df-mpl 22181  df-opsr 22183  df-psr1 22460  df-vr1 22461  df-ply1 22462  df-mamu 22668  df-mat 22685  df-mat2pmat 22987
This theorem is used by:  pmatcollpw3fi1  23068
  Copyright terms: Public domain W3C validator