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

Theorem fta1b 26166
Description: The assumption that 𝑅 be a domain in fta1g 26164 is necessary. Here we show that the statement is strong enough to prove that 𝑅 is a domain. (Contributed by Mario Carneiro, 12-Jun-2015.)
Hypotheses
Ref Expression
fta1b.p 𝑃 = (Poly1𝑅)
fta1b.b 𝐵 = (Base‘𝑃)
fta1b.d 𝐷 = (deg1𝑅)
fta1b.o 𝑂 = (eval1𝑅)
fta1b.w 𝑊 = (0g𝑅)
fta1b.z 0 = (0g𝑃)
Assertion
Ref Expression
fta1b (𝑅 ∈ IDomn ↔ (𝑅 ∈ CRing ∧ 𝑅 ∈ NzRing ∧ ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓)))
Distinct variable groups:   𝐵,𝑓   𝐷,𝑓   𝑓,𝑂   𝑅,𝑓   𝑓,𝑊   𝑃,𝑓   0 ,𝑓

Proof of Theorem fta1b
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 isidom 20698 . . . 4 (𝑅 ∈ IDomn ↔ (𝑅 ∈ CRing ∧ 𝑅 ∈ Domn))
21simplbi 497 . . 3 (𝑅 ∈ IDomn → 𝑅 ∈ CRing)
31simprbi 496 . . . 4 (𝑅 ∈ IDomn → 𝑅 ∈ Domn)
4 domnnzr 20679 . . . 4 (𝑅 ∈ Domn → 𝑅 ∈ NzRing)
53, 4syl 17 . . 3 (𝑅 ∈ IDomn → 𝑅 ∈ NzRing)
6 fta1b.p . . . . 5 𝑃 = (Poly1𝑅)
7 fta1b.b . . . . 5 𝐵 = (Base‘𝑃)
8 fta1b.d . . . . 5 𝐷 = (deg1𝑅)
9 fta1b.o . . . . 5 𝑂 = (eval1𝑅)
10 fta1b.w . . . . 5 𝑊 = (0g𝑅)
11 fta1b.z . . . . 5 0 = (0g𝑃)
12 simpl 482 . . . . 5 ((𝑅 ∈ IDomn ∧ 𝑓 ∈ (𝐵 ∖ { 0 })) → 𝑅 ∈ IDomn)
13 eldifsn 4768 . . . . . . 7 (𝑓 ∈ (𝐵 ∖ { 0 }) ↔ (𝑓𝐵𝑓0 ))
1413simplbi 497 . . . . . 6 (𝑓 ∈ (𝐵 ∖ { 0 }) → 𝑓𝐵)
1514adantl 481 . . . . 5 ((𝑅 ∈ IDomn ∧ 𝑓 ∈ (𝐵 ∖ { 0 })) → 𝑓𝐵)
1613simprbi 496 . . . . . 6 (𝑓 ∈ (𝐵 ∖ { 0 }) → 𝑓0 )
1716adantl 481 . . . . 5 ((𝑅 ∈ IDomn ∧ 𝑓 ∈ (𝐵 ∖ { 0 })) → 𝑓0 )
186, 7, 8, 9, 10, 11, 12, 15, 17fta1g 26164 . . . 4 ((𝑅 ∈ IDomn ∧ 𝑓 ∈ (𝐵 ∖ { 0 })) → (♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓))
1918ralrimiva 3133 . . 3 (𝑅 ∈ IDomn → ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓))
202, 5, 193jca 1128 . 2 (𝑅 ∈ IDomn → (𝑅 ∈ CRing ∧ 𝑅 ∈ NzRing ∧ ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓)))
21 simp1 1136 . . 3 ((𝑅 ∈ CRing ∧ 𝑅 ∈ NzRing ∧ ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓)) → 𝑅 ∈ CRing)
22 simp2 1137 . . . 4 ((𝑅 ∈ CRing ∧ 𝑅 ∈ NzRing ∧ ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓)) → 𝑅 ∈ NzRing)
23 df-ne 2932 . . . . . . . 8 (𝑥𝑊 ↔ ¬ 𝑥 = 𝑊)
24 eqid 2734 . . . . . . . . . 10 (Base‘𝑅) = (Base‘𝑅)
25 eqid 2734 . . . . . . . . . 10 (.r𝑅) = (.r𝑅)
26 eqid 2734 . . . . . . . . . 10 (var1𝑅) = (var1𝑅)
27 eqid 2734 . . . . . . . . . 10 ( ·𝑠𝑃) = ( ·𝑠𝑃)
28 simpll1 1212 . . . . . . . . . 10 ((((𝑅 ∈ CRing ∧ 𝑅 ∈ NzRing ∧ ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓)) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ (Base‘𝑅))) ∧ ((𝑥(.r𝑅)𝑦) = 𝑊𝑥𝑊)) → 𝑅 ∈ CRing)
29 simplrl 776 . . . . . . . . . 10 ((((𝑅 ∈ CRing ∧ 𝑅 ∈ NzRing ∧ ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓)) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ (Base‘𝑅))) ∧ ((𝑥(.r𝑅)𝑦) = 𝑊𝑥𝑊)) → 𝑥 ∈ (Base‘𝑅))
30 simplrr 777 . . . . . . . . . 10 ((((𝑅 ∈ CRing ∧ 𝑅 ∈ NzRing ∧ ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓)) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ (Base‘𝑅))) ∧ ((𝑥(.r𝑅)𝑦) = 𝑊𝑥𝑊)) → 𝑦 ∈ (Base‘𝑅))
31 simprl 770 . . . . . . . . . 10 ((((𝑅 ∈ CRing ∧ 𝑅 ∈ NzRing ∧ ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓)) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ (Base‘𝑅))) ∧ ((𝑥(.r𝑅)𝑦) = 𝑊𝑥𝑊)) → (𝑥(.r𝑅)𝑦) = 𝑊)
32 simprr 772 . . . . . . . . . 10 ((((𝑅 ∈ CRing ∧ 𝑅 ∈ NzRing ∧ ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓)) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ (Base‘𝑅))) ∧ ((𝑥(.r𝑅)𝑦) = 𝑊𝑥𝑊)) → 𝑥𝑊)
33 simpll3 1214 . . . . . . . . . . 11 ((((𝑅 ∈ CRing ∧ 𝑅 ∈ NzRing ∧ ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓)) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ (Base‘𝑅))) ∧ ((𝑥(.r𝑅)𝑦) = 𝑊𝑥𝑊)) → ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓))
34 fveq2 6887 . . . . . . . . . . . . . . . 16 (𝑓 = (𝑥( ·𝑠𝑃)(var1𝑅)) → (𝑂𝑓) = (𝑂‘(𝑥( ·𝑠𝑃)(var1𝑅))))
3534cnveqd 5868 . . . . . . . . . . . . . . 15 (𝑓 = (𝑥( ·𝑠𝑃)(var1𝑅)) → (𝑂𝑓) = (𝑂‘(𝑥( ·𝑠𝑃)(var1𝑅))))
3635imaeq1d 6059 . . . . . . . . . . . . . 14 (𝑓 = (𝑥( ·𝑠𝑃)(var1𝑅)) → ((𝑂𝑓) “ {𝑊}) = ((𝑂‘(𝑥( ·𝑠𝑃)(var1𝑅))) “ {𝑊}))
3736fveq2d 6891 . . . . . . . . . . . . 13 (𝑓 = (𝑥( ·𝑠𝑃)(var1𝑅)) → (♯‘((𝑂𝑓) “ {𝑊})) = (♯‘((𝑂‘(𝑥( ·𝑠𝑃)(var1𝑅))) “ {𝑊})))
38 fveq2 6887 . . . . . . . . . . . . 13 (𝑓 = (𝑥( ·𝑠𝑃)(var1𝑅)) → (𝐷𝑓) = (𝐷‘(𝑥( ·𝑠𝑃)(var1𝑅))))
3937, 38breq12d 5138 . . . . . . . . . . . 12 (𝑓 = (𝑥( ·𝑠𝑃)(var1𝑅)) → ((♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓) ↔ (♯‘((𝑂‘(𝑥( ·𝑠𝑃)(var1𝑅))) “ {𝑊})) ≤ (𝐷‘(𝑥( ·𝑠𝑃)(var1𝑅)))))
4039rspccv 3603 . . . . . . . . . . 11 (∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓) → ((𝑥( ·𝑠𝑃)(var1𝑅)) ∈ (𝐵 ∖ { 0 }) → (♯‘((𝑂‘(𝑥( ·𝑠𝑃)(var1𝑅))) “ {𝑊})) ≤ (𝐷‘(𝑥( ·𝑠𝑃)(var1𝑅)))))
4133, 40syl 17 . . . . . . . . . 10 ((((𝑅 ∈ CRing ∧ 𝑅 ∈ NzRing ∧ ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓)) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ (Base‘𝑅))) ∧ ((𝑥(.r𝑅)𝑦) = 𝑊𝑥𝑊)) → ((𝑥( ·𝑠𝑃)(var1𝑅)) ∈ (𝐵 ∖ { 0 }) → (♯‘((𝑂‘(𝑥( ·𝑠𝑃)(var1𝑅))) “ {𝑊})) ≤ (𝐷‘(𝑥( ·𝑠𝑃)(var1𝑅)))))
426, 7, 8, 9, 10, 11, 24, 25, 26, 27, 28, 29, 30, 31, 32, 41fta1blem 26165 . . . . . . . . 9 ((((𝑅 ∈ CRing ∧ 𝑅 ∈ NzRing ∧ ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓)) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ (Base‘𝑅))) ∧ ((𝑥(.r𝑅)𝑦) = 𝑊𝑥𝑊)) → 𝑦 = 𝑊)
4342expr 456 . . . . . . . 8 ((((𝑅 ∈ CRing ∧ 𝑅 ∈ NzRing ∧ ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓)) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ (Base‘𝑅))) ∧ (𝑥(.r𝑅)𝑦) = 𝑊) → (𝑥𝑊𝑦 = 𝑊))
4423, 43biimtrrid 243 . . . . . . 7 ((((𝑅 ∈ CRing ∧ 𝑅 ∈ NzRing ∧ ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓)) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ (Base‘𝑅))) ∧ (𝑥(.r𝑅)𝑦) = 𝑊) → (¬ 𝑥 = 𝑊𝑦 = 𝑊))
4544orrd 863 . . . . . 6 ((((𝑅 ∈ CRing ∧ 𝑅 ∈ NzRing ∧ ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓)) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ (Base‘𝑅))) ∧ (𝑥(.r𝑅)𝑦) = 𝑊) → (𝑥 = 𝑊𝑦 = 𝑊))
4645ex 412 . . . . 5 (((𝑅 ∈ CRing ∧ 𝑅 ∈ NzRing ∧ ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓)) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ (Base‘𝑅))) → ((𝑥(.r𝑅)𝑦) = 𝑊 → (𝑥 = 𝑊𝑦 = 𝑊)))
4746ralrimivva 3189 . . . 4 ((𝑅 ∈ CRing ∧ 𝑅 ∈ NzRing ∧ ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓)) → ∀𝑥 ∈ (Base‘𝑅)∀𝑦 ∈ (Base‘𝑅)((𝑥(.r𝑅)𝑦) = 𝑊 → (𝑥 = 𝑊𝑦 = 𝑊)))
4824, 25, 10isdomn 20678 . . . 4 (𝑅 ∈ Domn ↔ (𝑅 ∈ NzRing ∧ ∀𝑥 ∈ (Base‘𝑅)∀𝑦 ∈ (Base‘𝑅)((𝑥(.r𝑅)𝑦) = 𝑊 → (𝑥 = 𝑊𝑦 = 𝑊))))
4922, 47, 48sylanbrc 583 . . 3 ((𝑅 ∈ CRing ∧ 𝑅 ∈ NzRing ∧ ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓)) → 𝑅 ∈ Domn)
5021, 49, 1sylanbrc 583 . 2 ((𝑅 ∈ CRing ∧ 𝑅 ∈ NzRing ∧ ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓)) → 𝑅 ∈ IDomn)
5120, 50impbii 209 1 (𝑅 ∈ IDomn ↔ (𝑅 ∈ CRing ∧ 𝑅 ∈ NzRing ∧ ∀𝑓 ∈ (𝐵 ∖ { 0 })(♯‘((𝑂𝑓) “ {𝑊})) ≤ (𝐷𝑓)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  wo 847  w3a 1086   = wceq 1539  wcel 2107  wne 2931  wral 3050  cdif 3930  {csn 4608   class class class wbr 5125  ccnv 5666  cima 5670  cfv 6542  (class class class)co 7414  cle 11279  chash 14352  Basecbs 17230  .rcmulr 17278   ·𝑠 cvsca 17281  0gc0g 17460  CRingccrg 20204  NzRingcnzr 20485  Domncdomn 20665  IDomncidom 20666  var1cv1 22144  Poly1cpl1 22145  eval1ce1 22285  deg1cdg1 26048
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1794  ax-4 1808  ax-5 1909  ax-6 1966  ax-7 2006  ax-8 2109  ax-9 2117  ax-10 2140  ax-11 2156  ax-12 2176  ax-ext 2706  ax-rep 5261  ax-sep 5278  ax-nul 5288  ax-pow 5347  ax-pr 5414  ax-un 7738  ax-cnex 11194  ax-resscn 11195  ax-1cn 11196  ax-icn 11197  ax-addcl 11198  ax-addrcl 11199  ax-mulcl 11200  ax-mulrcl 11201  ax-mulcom 11202  ax-addass 11203  ax-mulass 11204  ax-distr 11205  ax-i2m1 11206  ax-1ne0 11207  ax-1rid 11208  ax-rnegex 11209  ax-rrecex 11210  ax-cnre 11211  ax-pre-lttri 11212  ax-pre-lttrn 11213  ax-pre-ltadd 11214  ax-pre-mulgt0 11215  ax-pre-sup 11216  ax-addf 11217
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1779  df-nf 1783  df-sb 2064  df-mo 2538  df-eu 2567  df-clab 2713  df-cleq 2726  df-clel 2808  df-nfc 2884  df-ne 2932  df-nel 3036  df-ral 3051  df-rex 3060  df-rmo 3364  df-reu 3365  df-rab 3421  df-v 3466  df-sbc 3773  df-csb 3882  df-dif 3936  df-un 3938  df-in 3940  df-ss 3950  df-pss 3953  df-nul 4316  df-if 4508  df-pw 4584  df-sn 4609  df-pr 4611  df-tp 4613  df-op 4615  df-uni 4890  df-int 4929  df-iun 4975  df-iin 4976  df-br 5126  df-opab 5188  df-mpt 5208  df-tr 5242  df-id 5560  df-eprel 5566  df-po 5574  df-so 5575  df-fr 5619  df-se 5620  df-we 5621  df-xp 5673  df-rel 5674  df-cnv 5675  df-co 5676  df-dm 5677  df-rn 5678  df-res 5679  df-ima 5680  df-pred 6303  df-ord 6368  df-on 6369  df-lim 6370  df-suc 6371  df-iota 6495  df-fun 6544  df-fn 6545  df-f 6546  df-f1 6547  df-fo 6548  df-f1o 6549  df-fv 6550  df-isom 6551  df-riota 7371  df-ov 7417  df-oprab 7418  df-mpo 7419  df-of 7680  df-ofr 7681  df-om 7871  df-1st 7997  df-2nd 7998  df-supp 8169  df-tpos 8234  df-frecs 8289  df-wrecs 8320  df-recs 8394  df-rdg 8433  df-1o 8489  df-2o 8490  df-oadd 8493  df-er 8728  df-map 8851  df-pm 8852  df-ixp 8921  df-en 8969  df-dom 8970  df-sdom 8971  df-fin 8972  df-fsupp 9385  df-sup 9465  df-oi 9533  df-dju 9924  df-card 9962  df-pnf 11280  df-mnf 11281  df-xr 11282  df-ltxr 11283  df-le 11284  df-sub 11477  df-neg 11478  df-nn 12250  df-2 12312  df-3 12313  df-4 12314  df-5 12315  df-6 12316  df-7 12317  df-8 12318  df-9 12319  df-n0 12511  df-xnn0 12584  df-z 12598  df-dec 12718  df-uz 12862  df-fz 13531  df-fzo 13678  df-seq 14026  df-hash 14353  df-struct 17167  df-sets 17184  df-slot 17202  df-ndx 17214  df-base 17231  df-ress 17257  df-plusg 17290  df-mulr 17291  df-starv 17292  df-sca 17293  df-vsca 17294  df-ip 17295  df-tset 17296  df-ple 17297  df-ds 17299  df-unif 17300  df-hom 17301  df-cco 17302  df-0g 17462  df-gsum 17463  df-prds 17468  df-pws 17470  df-mre 17605  df-mrc 17606  df-acs 17608  df-mgm 18627  df-sgrp 18706  df-mnd 18722  df-mhm 18770  df-submnd 18771  df-grp 18928  df-minusg 18929  df-sbg 18930  df-mulg 19060  df-subg 19115  df-ghm 19205  df-cntz 19309  df-cmn 19773  df-abl 19774  df-mgp 20111  df-rng 20123  df-ur 20152  df-srg 20157  df-ring 20205  df-cring 20206  df-oppr 20307  df-dvdsr 20330  df-unit 20331  df-invr 20361  df-rhm 20445  df-nzr 20486  df-subrng 20519  df-subrg 20543  df-rlreg 20667  df-domn 20668  df-idom 20669  df-lmod 20833  df-lss 20903  df-lsp 20943  df-cnfld 21332  df-assa 21840  df-asp 21841  df-ascl 21842  df-psr 21896  df-mvr 21897  df-mpl 21898  df-opsr 21900  df-evls 22065  df-evl 22066  df-psr1 22148  df-vr1 22149  df-ply1 22150  df-coe1 22151  df-evl1 22287  df-mdeg 26049  df-deg1 26050  df-mon1 26125  df-uc1p 26126  df-q1p 26127  df-r1p 26128
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator