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

Theorem fta1glem1 26127
Description: Lemma for fta1g 26129. (Contributed by Mario Carneiro, 7-Jun-2016.)
Hypotheses
Ref Expression
fta1g.p 𝑃 = (Poly1𝑅)
fta1g.b 𝐵 = (Base‘𝑃)
fta1g.d 𝐷 = (deg1𝑅)
fta1g.o 𝑂 = (eval1𝑅)
fta1g.w 𝑊 = (0g𝑅)
fta1g.z 0 = (0g𝑃)
fta1g.1 (𝜑𝑅 ∈ IDomn)
fta1g.2 (𝜑𝐹𝐵)
fta1glem.k 𝐾 = (Base‘𝑅)
fta1glem.x 𝑋 = (var1𝑅)
fta1glem.m = (-g𝑃)
fta1glem.a 𝐴 = (algSc‘𝑃)
fta1glem.g 𝐺 = (𝑋 (𝐴𝑇))
fta1glem.3 (𝜑𝑁 ∈ ℕ0)
fta1glem.4 (𝜑 → (𝐷𝐹) = (𝑁 + 1))
fta1glem.5 (𝜑𝑇 ∈ ((𝑂𝐹) “ {𝑊}))
Assertion
Ref Expression
fta1glem1 (𝜑 → (𝐷‘(𝐹(quot1p𝑅)𝐺)) = 𝑁)

Proof of Theorem fta1glem1
StepHypRef Expression
1 1cnd 11125 . 2 (𝜑 → 1 ∈ ℂ)
2 fta1g.1 . . . . . 6 (𝜑𝑅 ∈ IDomn)
3 isidom 20656 . . . . . . 7 (𝑅 ∈ IDomn ↔ (𝑅 ∈ CRing ∧ 𝑅 ∈ Domn))
4 domnnzr 20637 . . . . . . 7 (𝑅 ∈ Domn → 𝑅 ∈ NzRing)
53, 4simplbiim 504 . . . . . 6 (𝑅 ∈ IDomn → 𝑅 ∈ NzRing)
62, 5syl 17 . . . . 5 (𝜑𝑅 ∈ NzRing)
7 nzrring 20447 . . . . 5 (𝑅 ∈ NzRing → 𝑅 ∈ Ring)
86, 7syl 17 . . . 4 (𝜑𝑅 ∈ Ring)
9 fta1g.2 . . . . 5 (𝜑𝐹𝐵)
10 fta1g.p . . . . . . . 8 𝑃 = (Poly1𝑅)
11 fta1g.b . . . . . . . 8 𝐵 = (Base‘𝑃)
12 fta1glem.k . . . . . . . 8 𝐾 = (Base‘𝑅)
13 fta1glem.x . . . . . . . 8 𝑋 = (var1𝑅)
14 fta1glem.m . . . . . . . 8 = (-g𝑃)
15 fta1glem.a . . . . . . . 8 𝐴 = (algSc‘𝑃)
16 fta1glem.g . . . . . . . 8 𝐺 = (𝑋 (𝐴𝑇))
17 fta1g.o . . . . . . . 8 𝑂 = (eval1𝑅)
183simplbi 497 . . . . . . . . 9 (𝑅 ∈ IDomn → 𝑅 ∈ CRing)
192, 18syl 17 . . . . . . . 8 (𝜑𝑅 ∈ CRing)
20 fta1glem.5 . . . . . . . . . 10 (𝜑𝑇 ∈ ((𝑂𝐹) “ {𝑊}))
21 eqid 2734 . . . . . . . . . . . . 13 (𝑅s 𝐾) = (𝑅s 𝐾)
22 eqid 2734 . . . . . . . . . . . . 13 (Base‘(𝑅s 𝐾)) = (Base‘(𝑅s 𝐾))
2312fvexi 6846 . . . . . . . . . . . . . 14 𝐾 ∈ V
2423a1i 11 . . . . . . . . . . . . 13 (𝜑𝐾 ∈ V)
2517, 10, 21, 12evl1rhm 22274 . . . . . . . . . . . . . . . 16 (𝑅 ∈ CRing → 𝑂 ∈ (𝑃 RingHom (𝑅s 𝐾)))
2619, 25syl 17 . . . . . . . . . . . . . . 15 (𝜑𝑂 ∈ (𝑃 RingHom (𝑅s 𝐾)))
2711, 22rhmf 20418 . . . . . . . . . . . . . . 15 (𝑂 ∈ (𝑃 RingHom (𝑅s 𝐾)) → 𝑂:𝐵⟶(Base‘(𝑅s 𝐾)))
2826, 27syl 17 . . . . . . . . . . . . . 14 (𝜑𝑂:𝐵⟶(Base‘(𝑅s 𝐾)))
2928, 9ffvelcdmd 7028 . . . . . . . . . . . . 13 (𝜑 → (𝑂𝐹) ∈ (Base‘(𝑅s 𝐾)))
3021, 12, 22, 2, 24, 29pwselbas 17407 . . . . . . . . . . . 12 (𝜑 → (𝑂𝐹):𝐾𝐾)
3130ffnd 6661 . . . . . . . . . . 11 (𝜑 → (𝑂𝐹) Fn 𝐾)
32 fniniseg 7003 . . . . . . . . . . 11 ((𝑂𝐹) Fn 𝐾 → (𝑇 ∈ ((𝑂𝐹) “ {𝑊}) ↔ (𝑇𝐾 ∧ ((𝑂𝐹)‘𝑇) = 𝑊)))
3331, 32syl 17 . . . . . . . . . 10 (𝜑 → (𝑇 ∈ ((𝑂𝐹) “ {𝑊}) ↔ (𝑇𝐾 ∧ ((𝑂𝐹)‘𝑇) = 𝑊)))
3420, 33mpbid 232 . . . . . . . . 9 (𝜑 → (𝑇𝐾 ∧ ((𝑂𝐹)‘𝑇) = 𝑊))
3534simpld 494 . . . . . . . 8 (𝜑𝑇𝐾)
36 eqid 2734 . . . . . . . 8 (Monic1p𝑅) = (Monic1p𝑅)
37 fta1g.d . . . . . . . 8 𝐷 = (deg1𝑅)
38 fta1g.w . . . . . . . 8 𝑊 = (0g𝑅)
3910, 11, 12, 13, 14, 15, 16, 17, 6, 19, 35, 36, 37, 38ply1remlem 26124 . . . . . . 7 (𝜑 → (𝐺 ∈ (Monic1p𝑅) ∧ (𝐷𝐺) = 1 ∧ ((𝑂𝐺) “ {𝑊}) = {𝑇}))
4039simp1d 1142 . . . . . 6 (𝜑𝐺 ∈ (Monic1p𝑅))
41 eqid 2734 . . . . . . 7 (Unic1p𝑅) = (Unic1p𝑅)
4241, 36mon1puc1p 26110 . . . . . 6 ((𝑅 ∈ Ring ∧ 𝐺 ∈ (Monic1p𝑅)) → 𝐺 ∈ (Unic1p𝑅))
438, 40, 42syl2anc 584 . . . . 5 (𝜑𝐺 ∈ (Unic1p𝑅))
44 eqid 2734 . . . . . 6 (quot1p𝑅) = (quot1p𝑅)
4544, 10, 11, 41q1pcl 26116 . . . . 5 ((𝑅 ∈ Ring ∧ 𝐹𝐵𝐺 ∈ (Unic1p𝑅)) → (𝐹(quot1p𝑅)𝐺) ∈ 𝐵)
468, 9, 43, 45syl3anc 1373 . . . 4 (𝜑 → (𝐹(quot1p𝑅)𝐺) ∈ 𝐵)
47 fta1glem.4 . . . . . . . 8 (𝜑 → (𝐷𝐹) = (𝑁 + 1))
48 fta1glem.3 . . . . . . . . 9 (𝜑𝑁 ∈ ℕ0)
49 peano2nn0 12439 . . . . . . . . 9 (𝑁 ∈ ℕ0 → (𝑁 + 1) ∈ ℕ0)
5048, 49syl 17 . . . . . . . 8 (𝜑 → (𝑁 + 1) ∈ ℕ0)
5147, 50eqeltrd 2834 . . . . . . 7 (𝜑 → (𝐷𝐹) ∈ ℕ0)
52 fta1g.z . . . . . . . . 9 0 = (0g𝑃)
5337, 10, 52, 11deg1nn0clb 26049 . . . . . . . 8 ((𝑅 ∈ Ring ∧ 𝐹𝐵) → (𝐹0 ↔ (𝐷𝐹) ∈ ℕ0))
548, 9, 53syl2anc 584 . . . . . . 7 (𝜑 → (𝐹0 ↔ (𝐷𝐹) ∈ ℕ0))
5551, 54mpbird 257 . . . . . 6 (𝜑𝐹0 )
5634simprd 495 . . . . . . . . 9 (𝜑 → ((𝑂𝐹)‘𝑇) = 𝑊)
57 eqid 2734 . . . . . . . . . 10 (∥r𝑃) = (∥r𝑃)
5810, 11, 12, 13, 14, 15, 16, 17, 6, 19, 35, 9, 38, 57facth1 26126 . . . . . . . . 9 (𝜑 → (𝐺(∥r𝑃)𝐹 ↔ ((𝑂𝐹)‘𝑇) = 𝑊))
5956, 58mpbird 257 . . . . . . . 8 (𝜑𝐺(∥r𝑃)𝐹)
60 eqid 2734 . . . . . . . . . 10 (.r𝑃) = (.r𝑃)
6110, 57, 11, 41, 60, 44dvdsq1p 26122 . . . . . . . . 9 ((𝑅 ∈ Ring ∧ 𝐹𝐵𝐺 ∈ (Unic1p𝑅)) → (𝐺(∥r𝑃)𝐹𝐹 = ((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺)))
628, 9, 43, 61syl3anc 1373 . . . . . . . 8 (𝜑 → (𝐺(∥r𝑃)𝐹𝐹 = ((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺)))
6359, 62mpbid 232 . . . . . . 7 (𝜑𝐹 = ((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺))
6463eqcomd 2740 . . . . . 6 (𝜑 → ((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺) = 𝐹)
6510ply1crng 22137 . . . . . . . . 9 (𝑅 ∈ CRing → 𝑃 ∈ CRing)
6619, 65syl 17 . . . . . . . 8 (𝜑𝑃 ∈ CRing)
67 crngring 20178 . . . . . . . 8 (𝑃 ∈ CRing → 𝑃 ∈ Ring)
6866, 67syl 17 . . . . . . 7 (𝜑𝑃 ∈ Ring)
6910, 11, 36mon1pcl 26104 . . . . . . . 8 (𝐺 ∈ (Monic1p𝑅) → 𝐺𝐵)
7040, 69syl 17 . . . . . . 7 (𝜑𝐺𝐵)
7111, 60, 52ringlz 20226 . . . . . . 7 ((𝑃 ∈ Ring ∧ 𝐺𝐵) → ( 0 (.r𝑃)𝐺) = 0 )
7268, 70, 71syl2anc 584 . . . . . 6 (𝜑 → ( 0 (.r𝑃)𝐺) = 0 )
7355, 64, 723netr4d 3007 . . . . 5 (𝜑 → ((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺) ≠ ( 0 (.r𝑃)𝐺))
74 oveq1 7363 . . . . . 6 ((𝐹(quot1p𝑅)𝐺) = 0 → ((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺) = ( 0 (.r𝑃)𝐺))
7574necon3i 2962 . . . . 5 (((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺) ≠ ( 0 (.r𝑃)𝐺) → (𝐹(quot1p𝑅)𝐺) ≠ 0 )
7673, 75syl 17 . . . 4 (𝜑 → (𝐹(quot1p𝑅)𝐺) ≠ 0 )
7737, 10, 52, 11deg1nn0cl 26047 . . . 4 ((𝑅 ∈ Ring ∧ (𝐹(quot1p𝑅)𝐺) ∈ 𝐵 ∧ (𝐹(quot1p𝑅)𝐺) ≠ 0 ) → (𝐷‘(𝐹(quot1p𝑅)𝐺)) ∈ ℕ0)
788, 46, 76, 77syl3anc 1373 . . 3 (𝜑 → (𝐷‘(𝐹(quot1p𝑅)𝐺)) ∈ ℕ0)
7978nn0cnd 12462 . 2 (𝜑 → (𝐷‘(𝐹(quot1p𝑅)𝐺)) ∈ ℂ)
8048nn0cnd 12462 . 2 (𝜑𝑁 ∈ ℂ)
8111, 60crngcom 20184 . . . . . . 7 ((𝑃 ∈ CRing ∧ (𝐹(quot1p𝑅)𝐺) ∈ 𝐵𝐺𝐵) → ((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺) = (𝐺(.r𝑃)(𝐹(quot1p𝑅)𝐺)))
8266, 46, 70, 81syl3anc 1373 . . . . . 6 (𝜑 → ((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺) = (𝐺(.r𝑃)(𝐹(quot1p𝑅)𝐺)))
8363, 82eqtrd 2769 . . . . 5 (𝜑𝐹 = (𝐺(.r𝑃)(𝐹(quot1p𝑅)𝐺)))
8483fveq2d 6836 . . . 4 (𝜑 → (𝐷𝐹) = (𝐷‘(𝐺(.r𝑃)(𝐹(quot1p𝑅)𝐺))))
85 eqid 2734 . . . . 5 (RLReg‘𝑅) = (RLReg‘𝑅)
8639simp2d 1143 . . . . . . 7 (𝜑 → (𝐷𝐺) = 1)
87 1nn0 12415 . . . . . . 7 1 ∈ ℕ0
8886, 87eqeltrdi 2842 . . . . . 6 (𝜑 → (𝐷𝐺) ∈ ℕ0)
8937, 10, 52, 11deg1nn0clb 26049 . . . . . . 7 ((𝑅 ∈ Ring ∧ 𝐺𝐵) → (𝐺0 ↔ (𝐷𝐺) ∈ ℕ0))
908, 70, 89syl2anc 584 . . . . . 6 (𝜑 → (𝐺0 ↔ (𝐷𝐺) ∈ ℕ0))
9188, 90mpbird 257 . . . . 5 (𝜑𝐺0 )
92 eqid 2734 . . . . . . . 8 (Unit‘𝑅) = (Unit‘𝑅)
9385, 92unitrrg 20634 . . . . . . 7 (𝑅 ∈ Ring → (Unit‘𝑅) ⊆ (RLReg‘𝑅))
948, 93syl 17 . . . . . 6 (𝜑 → (Unit‘𝑅) ⊆ (RLReg‘𝑅))
9537, 92, 41uc1pldg 26108 . . . . . . 7 (𝐺 ∈ (Unic1p𝑅) → ((coe1𝐺)‘(𝐷𝐺)) ∈ (Unit‘𝑅))
9643, 95syl 17 . . . . . 6 (𝜑 → ((coe1𝐺)‘(𝐷𝐺)) ∈ (Unit‘𝑅))
9794, 96sseldd 3932 . . . . 5 (𝜑 → ((coe1𝐺)‘(𝐷𝐺)) ∈ (RLReg‘𝑅))
9837, 10, 85, 11, 60, 52, 8, 70, 91, 97, 46, 76deg1mul2 26073 . . . 4 (𝜑 → (𝐷‘(𝐺(.r𝑃)(𝐹(quot1p𝑅)𝐺))) = ((𝐷𝐺) + (𝐷‘(𝐹(quot1p𝑅)𝐺))))
9984, 47, 983eqtr3d 2777 . . 3 (𝜑 → (𝑁 + 1) = ((𝐷𝐺) + (𝐷‘(𝐹(quot1p𝑅)𝐺))))
100 ax-1cn 11082 . . . 4 1 ∈ ℂ
101 addcom 11317 . . . 4 ((𝑁 ∈ ℂ ∧ 1 ∈ ℂ) → (𝑁 + 1) = (1 + 𝑁))
10280, 100, 101sylancl 586 . . 3 (𝜑 → (𝑁 + 1) = (1 + 𝑁))
10386oveq1d 7371 . . 3 (𝜑 → ((𝐷𝐺) + (𝐷‘(𝐹(quot1p𝑅)𝐺))) = (1 + (𝐷‘(𝐹(quot1p𝑅)𝐺))))
10499, 102, 1033eqtr3rd 2778 . 2 (𝜑 → (1 + (𝐷‘(𝐹(quot1p𝑅)𝐺))) = (1 + 𝑁))
1051, 79, 80, 104addcanad 11336 1 (𝜑 → (𝐷‘(𝐹(quot1p𝑅)𝐺)) = 𝑁)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1541  wcel 2113  wne 2930  Vcvv 3438  wss 3899  {csn 4578   class class class wbr 5096  ccnv 5621  cima 5625   Fn wfn 6485  wf 6486  cfv 6490  (class class class)co 7356  cc 11022  1c1 11025   + caddc 11027  0cn0 12399  Basecbs 17134  .rcmulr 17176  0gc0g 17357  s cpws 17364  -gcsg 18863  Ringcrg 20166  CRingccrg 20167  rcdsr 20288  Unitcui 20289   RingHom crh 20403  NzRingcnzr 20443  RLRegcrlreg 20622  Domncdomn 20623  IDomncidom 20624  algSccascl 21805  var1cv1 22114  Poly1cpl1 22115  coe1cco1 22116  eval1ce1 22256  deg1cdg1 26013  Monic1pcmn1 26085  Unic1pcuc1p 26086  quot1pcq1p 26087
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2182  ax-ext 2706  ax-rep 5222  ax-sep 5239  ax-nul 5249  ax-pow 5308  ax-pr 5375  ax-un 7678  ax-cnex 11080  ax-resscn 11081  ax-1cn 11082  ax-icn 11083  ax-addcl 11084  ax-addrcl 11085  ax-mulcl 11086  ax-mulrcl 11087  ax-mulcom 11088  ax-addass 11089  ax-mulass 11090  ax-distr 11091  ax-i2m1 11092  ax-1ne0 11093  ax-1rid 11094  ax-rnegex 11095  ax-rrecex 11096  ax-cnre 11097  ax-pre-lttri 11098  ax-pre-lttrn 11099  ax-pre-ltadd 11100  ax-pre-mulgt0 11101  ax-pre-sup 11102  ax-addf 11103
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2537  df-eu 2567  df-clab 2713  df-cleq 2726  df-clel 2809  df-nfc 2883  df-ne 2931  df-nel 3035  df-ral 3050  df-rex 3059  df-rmo 3348  df-reu 3349  df-rab 3398  df-v 3440  df-sbc 3739  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4284  df-if 4478  df-pw 4554  df-sn 4579  df-pr 4581  df-tp 4583  df-op 4585  df-uni 4862  df-int 4901  df-iun 4946  df-iin 4947  df-br 5097  df-opab 5159  df-mpt 5178  df-tr 5204  df-id 5517  df-eprel 5522  df-po 5530  df-so 5531  df-fr 5575  df-se 5576  df-we 5577  df-xp 5628  df-rel 5629  df-cnv 5630  df-co 5631  df-dm 5632  df-rn 5633  df-res 5634  df-ima 5635  df-pred 6257  df-ord 6318  df-on 6319  df-lim 6320  df-suc 6321  df-iota 6446  df-fun 6492  df-fn 6493  df-f 6494  df-f1 6495  df-fo 6496  df-f1o 6497  df-fv 6498  df-isom 6499  df-riota 7313  df-ov 7359  df-oprab 7360  df-mpo 7361  df-of 7620  df-ofr 7621  df-om 7807  df-1st 7931  df-2nd 7932  df-supp 8101  df-tpos 8166  df-frecs 8221  df-wrecs 8252  df-recs 8301  df-rdg 8339  df-1o 8395  df-2o 8396  df-er 8633  df-map 8763  df-pm 8764  df-ixp 8834  df-en 8882  df-dom 8883  df-sdom 8884  df-fin 8885  df-fsupp 9263  df-sup 9343  df-oi 9413  df-card 9849  df-pnf 11166  df-mnf 11167  df-xr 11168  df-ltxr 11169  df-le 11170  df-sub 11364  df-neg 11365  df-nn 12144  df-2 12206  df-3 12207  df-4 12208  df-5 12209  df-6 12210  df-7 12211  df-8 12212  df-9 12213  df-n0 12400  df-z 12487  df-dec 12606  df-uz 12750  df-fz 13422  df-fzo 13569  df-seq 13923  df-hash 14252  df-struct 17072  df-sets 17089  df-slot 17107  df-ndx 17119  df-base 17135  df-ress 17156  df-plusg 17188  df-mulr 17189  df-starv 17190  df-sca 17191  df-vsca 17192  df-ip 17193  df-tset 17194  df-ple 17195  df-ds 17197  df-unif 17198  df-hom 17199  df-cco 17200  df-0g 17359  df-gsum 17360  df-prds 17365  df-pws 17367  df-mre 17503  df-mrc 17504  df-acs 17506  df-mgm 18563  df-sgrp 18642  df-mnd 18658  df-mhm 18706  df-submnd 18707  df-grp 18864  df-minusg 18865  df-sbg 18866  df-mulg 18996  df-subg 19051  df-ghm 19140  df-cntz 19244  df-cmn 19709  df-abl 19710  df-mgp 20074  df-rng 20086  df-ur 20115  df-srg 20120  df-ring 20168  df-cring 20169  df-oppr 20271  df-dvdsr 20291  df-unit 20292  df-invr 20322  df-rhm 20406  df-nzr 20444  df-subrng 20477  df-subrg 20501  df-rlreg 20625  df-domn 20626  df-idom 20627  df-lmod 20811  df-lss 20881  df-lsp 20921  df-cnfld 21308  df-assa 21806  df-asp 21807  df-ascl 21808  df-psr 21863  df-mvr 21864  df-mpl 21865  df-opsr 21867  df-evls 22027  df-evl 22028  df-psr1 22118  df-vr1 22119  df-ply1 22120  df-coe1 22121  df-evl1 22258  df-mdeg 26014  df-deg1 26015  df-mon1 26090  df-uc1p 26091  df-q1p 26092  df-r1p 26093
This theorem is referenced by:  fta1glem2  26128
  Copyright terms: Public domain W3C validator