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

Theorem fta1glem1 26129
Description: Lemma for fta1g 26131. (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 11127 . 2 (𝜑 → 1 ∈ ℂ)
2 fta1g.1 . . . . . 6 (𝜑𝑅 ∈ IDomn)
3 isidom 20658 . . . . . . 7 (𝑅 ∈ IDomn ↔ (𝑅 ∈ CRing ∧ 𝑅 ∈ Domn))
4 domnnzr 20639 . . . . . . 7 (𝑅 ∈ Domn → 𝑅 ∈ NzRing)
53, 4simplbiim 504 . . . . . 6 (𝑅 ∈ IDomn → 𝑅 ∈ NzRing)
62, 5syl 17 . . . . 5 (𝜑𝑅 ∈ NzRing)
7 nzrring 20449 . . . . 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 2736 . . . . . . . . . . . . 13 (𝑅s 𝐾) = (𝑅s 𝐾)
22 eqid 2736 . . . . . . . . . . . . 13 (Base‘(𝑅s 𝐾)) = (Base‘(𝑅s 𝐾))
2312fvexi 6848 . . . . . . . . . . . . . 14 𝐾 ∈ V
2423a1i 11 . . . . . . . . . . . . 13 (𝜑𝐾 ∈ V)
2517, 10, 21, 12evl1rhm 22276 . . . . . . . . . . . . . . . 16 (𝑅 ∈ CRing → 𝑂 ∈ (𝑃 RingHom (𝑅s 𝐾)))
2619, 25syl 17 . . . . . . . . . . . . . . 15 (𝜑𝑂 ∈ (𝑃 RingHom (𝑅s 𝐾)))
2711, 22rhmf 20420 . . . . . . . . . . . . . . 15 (𝑂 ∈ (𝑃 RingHom (𝑅s 𝐾)) → 𝑂:𝐵⟶(Base‘(𝑅s 𝐾)))
2826, 27syl 17 . . . . . . . . . . . . . 14 (𝜑𝑂:𝐵⟶(Base‘(𝑅s 𝐾)))
2928, 9ffvelcdmd 7030 . . . . . . . . . . . . 13 (𝜑 → (𝑂𝐹) ∈ (Base‘(𝑅s 𝐾)))
3021, 12, 22, 2, 24, 29pwselbas 17409 . . . . . . . . . . . 12 (𝜑 → (𝑂𝐹):𝐾𝐾)
3130ffnd 6663 . . . . . . . . . . 11 (𝜑 → (𝑂𝐹) Fn 𝐾)
32 fniniseg 7005 . . . . . . . . . . 11 ((𝑂𝐹) Fn 𝐾 → (𝑇 ∈ ((𝑂𝐹) “ {𝑊}) ↔ (𝑇𝐾 ∧ ((𝑂𝐹)‘𝑇) = 𝑊)))
3331, 32syl 17 . . . . . . . . . 10 (𝜑 → (𝑇 ∈ ((𝑂𝐹) “ {𝑊}) ↔ (𝑇𝐾 ∧ ((𝑂𝐹)‘𝑇) = 𝑊)))
3420, 33mpbid 232 . . . . . . . . 9 (𝜑 → (𝑇𝐾 ∧ ((𝑂𝐹)‘𝑇) = 𝑊))
3534simpld 494 . . . . . . . 8 (𝜑𝑇𝐾)
36 eqid 2736 . . . . . . . 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 26126 . . . . . . 7 (𝜑 → (𝐺 ∈ (Monic1p𝑅) ∧ (𝐷𝐺) = 1 ∧ ((𝑂𝐺) “ {𝑊}) = {𝑇}))
4039simp1d 1142 . . . . . 6 (𝜑𝐺 ∈ (Monic1p𝑅))
41 eqid 2736 . . . . . . 7 (Unic1p𝑅) = (Unic1p𝑅)
4241, 36mon1puc1p 26112 . . . . . 6 ((𝑅 ∈ Ring ∧ 𝐺 ∈ (Monic1p𝑅)) → 𝐺 ∈ (Unic1p𝑅))
438, 40, 42syl2anc 584 . . . . 5 (𝜑𝐺 ∈ (Unic1p𝑅))
44 eqid 2736 . . . . . 6 (quot1p𝑅) = (quot1p𝑅)
4544, 10, 11, 41q1pcl 26118 . . . . 5 ((𝑅 ∈ Ring ∧ 𝐹𝐵𝐺 ∈ (Unic1p𝑅)) → (𝐹(quot1p𝑅)𝐺) ∈ 𝐵)
468, 9, 43, 45syl3anc 1373 . . . 4 (𝜑 → (𝐹(quot1p𝑅)𝐺) ∈ 𝐵)
47 fta1glem.4 . . . . . . . 8 (𝜑 → (𝐷𝐹) = (𝑁 + 1))
48 fta1glem.3 . . . . . . . . 9 (𝜑𝑁 ∈ ℕ0)
49 peano2nn0 12441 . . . . . . . . 9 (𝑁 ∈ ℕ0 → (𝑁 + 1) ∈ ℕ0)
5048, 49syl 17 . . . . . . . 8 (𝜑 → (𝑁 + 1) ∈ ℕ0)
5147, 50eqeltrd 2836 . . . . . . 7 (𝜑 → (𝐷𝐹) ∈ ℕ0)
52 fta1g.z . . . . . . . . 9 0 = (0g𝑃)
5337, 10, 52, 11deg1nn0clb 26051 . . . . . . . 8 ((𝑅 ∈ Ring ∧ 𝐹𝐵) → (𝐹0 ↔ (𝐷𝐹) ∈ ℕ0))
548, 9, 53syl2anc 584 . . . . . . 7 (𝜑 → (𝐹0 ↔ (𝐷𝐹) ∈ ℕ0))
5551, 54mpbird 257 . . . . . 6 (𝜑𝐹0 )
5634simprd 495 . . . . . . . . 9 (𝜑 → ((𝑂𝐹)‘𝑇) = 𝑊)
57 eqid 2736 . . . . . . . . . 10 (∥r𝑃) = (∥r𝑃)
5810, 11, 12, 13, 14, 15, 16, 17, 6, 19, 35, 9, 38, 57facth1 26128 . . . . . . . . 9 (𝜑 → (𝐺(∥r𝑃)𝐹 ↔ ((𝑂𝐹)‘𝑇) = 𝑊))
5956, 58mpbird 257 . . . . . . . 8 (𝜑𝐺(∥r𝑃)𝐹)
60 eqid 2736 . . . . . . . . . 10 (.r𝑃) = (.r𝑃)
6110, 57, 11, 41, 60, 44dvdsq1p 26124 . . . . . . . . 9 ((𝑅 ∈ Ring ∧ 𝐹𝐵𝐺 ∈ (Unic1p𝑅)) → (𝐺(∥r𝑃)𝐹𝐹 = ((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺)))
628, 9, 43, 61syl3anc 1373 . . . . . . . 8 (𝜑 → (𝐺(∥r𝑃)𝐹𝐹 = ((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺)))
6359, 62mpbid 232 . . . . . . 7 (𝜑𝐹 = ((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺))
6463eqcomd 2742 . . . . . 6 (𝜑 → ((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺) = 𝐹)
6510ply1crng 22139 . . . . . . . . 9 (𝑅 ∈ CRing → 𝑃 ∈ CRing)
6619, 65syl 17 . . . . . . . 8 (𝜑𝑃 ∈ CRing)
67 crngring 20180 . . . . . . . 8 (𝑃 ∈ CRing → 𝑃 ∈ Ring)
6866, 67syl 17 . . . . . . 7 (𝜑𝑃 ∈ Ring)
6910, 11, 36mon1pcl 26106 . . . . . . . 8 (𝐺 ∈ (Monic1p𝑅) → 𝐺𝐵)
7040, 69syl 17 . . . . . . 7 (𝜑𝐺𝐵)
7111, 60, 52ringlz 20228 . . . . . . 7 ((𝑃 ∈ Ring ∧ 𝐺𝐵) → ( 0 (.r𝑃)𝐺) = 0 )
7268, 70, 71syl2anc 584 . . . . . 6 (𝜑 → ( 0 (.r𝑃)𝐺) = 0 )
7355, 64, 723netr4d 3009 . . . . 5 (𝜑 → ((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺) ≠ ( 0 (.r𝑃)𝐺))
74 oveq1 7365 . . . . . 6 ((𝐹(quot1p𝑅)𝐺) = 0 → ((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺) = ( 0 (.r𝑃)𝐺))
7574necon3i 2964 . . . . 5 (((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺) ≠ ( 0 (.r𝑃)𝐺) → (𝐹(quot1p𝑅)𝐺) ≠ 0 )
7673, 75syl 17 . . . 4 (𝜑 → (𝐹(quot1p𝑅)𝐺) ≠ 0 )
7737, 10, 52, 11deg1nn0cl 26049 . . . 4 ((𝑅 ∈ Ring ∧ (𝐹(quot1p𝑅)𝐺) ∈ 𝐵 ∧ (𝐹(quot1p𝑅)𝐺) ≠ 0 ) → (𝐷‘(𝐹(quot1p𝑅)𝐺)) ∈ ℕ0)
788, 46, 76, 77syl3anc 1373 . . 3 (𝜑 → (𝐷‘(𝐹(quot1p𝑅)𝐺)) ∈ ℕ0)
7978nn0cnd 12464 . 2 (𝜑 → (𝐷‘(𝐹(quot1p𝑅)𝐺)) ∈ ℂ)
8048nn0cnd 12464 . 2 (𝜑𝑁 ∈ ℂ)
8111, 60crngcom 20186 . . . . . . 7 ((𝑃 ∈ CRing ∧ (𝐹(quot1p𝑅)𝐺) ∈ 𝐵𝐺𝐵) → ((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺) = (𝐺(.r𝑃)(𝐹(quot1p𝑅)𝐺)))
8266, 46, 70, 81syl3anc 1373 . . . . . 6 (𝜑 → ((𝐹(quot1p𝑅)𝐺)(.r𝑃)𝐺) = (𝐺(.r𝑃)(𝐹(quot1p𝑅)𝐺)))
8363, 82eqtrd 2771 . . . . 5 (𝜑𝐹 = (𝐺(.r𝑃)(𝐹(quot1p𝑅)𝐺)))
8483fveq2d 6838 . . . 4 (𝜑 → (𝐷𝐹) = (𝐷‘(𝐺(.r𝑃)(𝐹(quot1p𝑅)𝐺))))
85 eqid 2736 . . . . 5 (RLReg‘𝑅) = (RLReg‘𝑅)
8639simp2d 1143 . . . . . . 7 (𝜑 → (𝐷𝐺) = 1)
87 1nn0 12417 . . . . . . 7 1 ∈ ℕ0
8886, 87eqeltrdi 2844 . . . . . 6 (𝜑 → (𝐷𝐺) ∈ ℕ0)
8937, 10, 52, 11deg1nn0clb 26051 . . . . . . 7 ((𝑅 ∈ Ring ∧ 𝐺𝐵) → (𝐺0 ↔ (𝐷𝐺) ∈ ℕ0))
908, 70, 89syl2anc 584 . . . . . 6 (𝜑 → (𝐺0 ↔ (𝐷𝐺) ∈ ℕ0))
9188, 90mpbird 257 . . . . 5 (𝜑𝐺0 )
92 eqid 2736 . . . . . . . 8 (Unit‘𝑅) = (Unit‘𝑅)
9385, 92unitrrg 20636 . . . . . . 7 (𝑅 ∈ Ring → (Unit‘𝑅) ⊆ (RLReg‘𝑅))
948, 93syl 17 . . . . . 6 (𝜑 → (Unit‘𝑅) ⊆ (RLReg‘𝑅))
9537, 92, 41uc1pldg 26110 . . . . . . 7 (𝐺 ∈ (Unic1p𝑅) → ((coe1𝐺)‘(𝐷𝐺)) ∈ (Unit‘𝑅))
9643, 95syl 17 . . . . . 6 (𝜑 → ((coe1𝐺)‘(𝐷𝐺)) ∈ (Unit‘𝑅))
9794, 96sseldd 3934 . . . . 5 (𝜑 → ((coe1𝐺)‘(𝐷𝐺)) ∈ (RLReg‘𝑅))
9837, 10, 85, 11, 60, 52, 8, 70, 91, 97, 46, 76deg1mul2 26075 . . . 4 (𝜑 → (𝐷‘(𝐺(.r𝑃)(𝐹(quot1p𝑅)𝐺))) = ((𝐷𝐺) + (𝐷‘(𝐹(quot1p𝑅)𝐺))))
9984, 47, 983eqtr3d 2779 . . 3 (𝜑 → (𝑁 + 1) = ((𝐷𝐺) + (𝐷‘(𝐹(quot1p𝑅)𝐺))))
100 ax-1cn 11084 . . . 4 1 ∈ ℂ
101 addcom 11319 . . . 4 ((𝑁 ∈ ℂ ∧ 1 ∈ ℂ) → (𝑁 + 1) = (1 + 𝑁))
10280, 100, 101sylancl 586 . . 3 (𝜑 → (𝑁 + 1) = (1 + 𝑁))
10386oveq1d 7373 . . 3 (𝜑 → ((𝐷𝐺) + (𝐷‘(𝐹(quot1p𝑅)𝐺))) = (1 + (𝐷‘(𝐹(quot1p𝑅)𝐺))))
10499, 102, 1033eqtr3rd 2780 . 2 (𝜑 → (1 + (𝐷‘(𝐹(quot1p𝑅)𝐺))) = (1 + 𝑁))
1051, 79, 80, 104addcanad 11338 1 (𝜑 → (𝐷‘(𝐹(quot1p𝑅)𝐺)) = 𝑁)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1541  wcel 2113  wne 2932  Vcvv 3440  wss 3901  {csn 4580   class class class wbr 5098  ccnv 5623  cima 5627   Fn wfn 6487  wf 6488  cfv 6492  (class class class)co 7358  cc 11024  1c1 11027   + caddc 11029  0cn0 12401  Basecbs 17136  .rcmulr 17178  0gc0g 17359  s cpws 17366  -gcsg 18865  Ringcrg 20168  CRingccrg 20169  rcdsr 20290  Unitcui 20291   RingHom crh 20405  NzRingcnzr 20445  RLRegcrlreg 20624  Domncdomn 20625  IDomncidom 20626  algSccascl 21807  var1cv1 22116  Poly1cpl1 22117  coe1cco1 22118  eval1ce1 22258  deg1cdg1 26015  Monic1pcmn1 26087  Unic1pcuc1p 26088  quot1pcq1p 26089
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 2184  ax-ext 2708  ax-rep 5224  ax-sep 5241  ax-nul 5251  ax-pow 5310  ax-pr 5377  ax-un 7680  ax-cnex 11082  ax-resscn 11083  ax-1cn 11084  ax-icn 11085  ax-addcl 11086  ax-addrcl 11087  ax-mulcl 11088  ax-mulrcl 11089  ax-mulcom 11090  ax-addass 11091  ax-mulass 11092  ax-distr 11093  ax-i2m1 11094  ax-1ne0 11095  ax-1rid 11096  ax-rnegex 11097  ax-rrecex 11098  ax-cnre 11099  ax-pre-lttri 11100  ax-pre-lttrn 11101  ax-pre-ltadd 11102  ax-pre-mulgt0 11103  ax-pre-sup 11104  ax-addf 11105
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 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-nel 3037  df-ral 3052  df-rex 3061  df-rmo 3350  df-reu 3351  df-rab 3400  df-v 3442  df-sbc 3741  df-csb 3850  df-dif 3904  df-un 3906  df-in 3908  df-ss 3918  df-pss 3921  df-nul 4286  df-if 4480  df-pw 4556  df-sn 4581  df-pr 4583  df-tp 4585  df-op 4587  df-uni 4864  df-int 4903  df-iun 4948  df-iin 4949  df-br 5099  df-opab 5161  df-mpt 5180  df-tr 5206  df-id 5519  df-eprel 5524  df-po 5532  df-so 5533  df-fr 5577  df-se 5578  df-we 5579  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-pred 6259  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-isom 6501  df-riota 7315  df-ov 7361  df-oprab 7362  df-mpo 7363  df-of 7622  df-ofr 7623  df-om 7809  df-1st 7933  df-2nd 7934  df-supp 8103  df-tpos 8168  df-frecs 8223  df-wrecs 8254  df-recs 8303  df-rdg 8341  df-1o 8397  df-2o 8398  df-er 8635  df-map 8765  df-pm 8766  df-ixp 8836  df-en 8884  df-dom 8885  df-sdom 8886  df-fin 8887  df-fsupp 9265  df-sup 9345  df-oi 9415  df-card 9851  df-pnf 11168  df-mnf 11169  df-xr 11170  df-ltxr 11171  df-le 11172  df-sub 11366  df-neg 11367  df-nn 12146  df-2 12208  df-3 12209  df-4 12210  df-5 12211  df-6 12212  df-7 12213  df-8 12214  df-9 12215  df-n0 12402  df-z 12489  df-dec 12608  df-uz 12752  df-fz 13424  df-fzo 13571  df-seq 13925  df-hash 14254  df-struct 17074  df-sets 17091  df-slot 17109  df-ndx 17121  df-base 17137  df-ress 17158  df-plusg 17190  df-mulr 17191  df-starv 17192  df-sca 17193  df-vsca 17194  df-ip 17195  df-tset 17196  df-ple 17197  df-ds 17199  df-unif 17200  df-hom 17201  df-cco 17202  df-0g 17361  df-gsum 17362  df-prds 17367  df-pws 17369  df-mre 17505  df-mrc 17506  df-acs 17508  df-mgm 18565  df-sgrp 18644  df-mnd 18660  df-mhm 18708  df-submnd 18709  df-grp 18866  df-minusg 18867  df-sbg 18868  df-mulg 18998  df-subg 19053  df-ghm 19142  df-cntz 19246  df-cmn 19711  df-abl 19712  df-mgp 20076  df-rng 20088  df-ur 20117  df-srg 20122  df-ring 20170  df-cring 20171  df-oppr 20273  df-dvdsr 20293  df-unit 20294  df-invr 20324  df-rhm 20408  df-nzr 20446  df-subrng 20479  df-subrg 20503  df-rlreg 20627  df-domn 20628  df-idom 20629  df-lmod 20813  df-lss 20883  df-lsp 20923  df-cnfld 21310  df-assa 21808  df-asp 21809  df-ascl 21810  df-psr 21865  df-mvr 21866  df-mpl 21867  df-opsr 21869  df-evls 22029  df-evl 22030  df-psr1 22120  df-vr1 22121  df-ply1 22122  df-coe1 22123  df-evl1 22260  df-mdeg 26016  df-deg1 26017  df-mon1 26092  df-uc1p 26093  df-q1p 26094  df-r1p 26095
This theorem is referenced by:  fta1glem2  26130
  Copyright terms: Public domain W3C validator