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

Theorem elply 25635
Description: Definition of a polynomial with coefficients in ๐‘†. (Contributed by Mario Carneiro, 17-Jul-2014.)
Assertion
Ref Expression
elply (๐น โˆˆ (Polyโ€˜๐‘†) โ†” (๐‘† โŠ† โ„‚ โˆง โˆƒ๐‘› โˆˆ โ„•0 โˆƒ๐‘Ž โˆˆ ((๐‘† โˆช {0}) โ†‘m โ„•0)๐น = (๐‘ง โˆˆ โ„‚ โ†ฆ ฮฃ๐‘˜ โˆˆ (0...๐‘›)((๐‘Žโ€˜๐‘˜) ยท (๐‘งโ†‘๐‘˜)))))
Distinct variable groups:   ๐‘˜,๐‘Ž,๐‘›,๐‘ง,๐‘†   ๐น,๐‘Ž,๐‘›
Allowed substitution hints:   ๐น(๐‘ง,๐‘˜)

Proof of Theorem elply
Dummy variable ๐‘“ is distinct from all other variables.
StepHypRef Expression
1 plybss 25634 . 2 (๐น โˆˆ (Polyโ€˜๐‘†) โ†’ ๐‘† โŠ† โ„‚)
2 plyval 25633 . . . 4 (๐‘† โŠ† โ„‚ โ†’ (Polyโ€˜๐‘†) = {๐‘“ โˆฃ โˆƒ๐‘› โˆˆ โ„•0 โˆƒ๐‘Ž โˆˆ ((๐‘† โˆช {0}) โ†‘m โ„•0)๐‘“ = (๐‘ง โˆˆ โ„‚ โ†ฆ ฮฃ๐‘˜ โˆˆ (0...๐‘›)((๐‘Žโ€˜๐‘˜) ยท (๐‘งโ†‘๐‘˜)))})
32eleq2d 2818 . . 3 (๐‘† โŠ† โ„‚ โ†’ (๐น โˆˆ (Polyโ€˜๐‘†) โ†” ๐น โˆˆ {๐‘“ โˆฃ โˆƒ๐‘› โˆˆ โ„•0 โˆƒ๐‘Ž โˆˆ ((๐‘† โˆช {0}) โ†‘m โ„•0)๐‘“ = (๐‘ง โˆˆ โ„‚ โ†ฆ ฮฃ๐‘˜ โˆˆ (0...๐‘›)((๐‘Žโ€˜๐‘˜) ยท (๐‘งโ†‘๐‘˜)))}))
4 id 22 . . . . . . 7 (๐น = (๐‘ง โˆˆ โ„‚ โ†ฆ ฮฃ๐‘˜ โˆˆ (0...๐‘›)((๐‘Žโ€˜๐‘˜) ยท (๐‘งโ†‘๐‘˜))) โ†’ ๐น = (๐‘ง โˆˆ โ„‚ โ†ฆ ฮฃ๐‘˜ โˆˆ (0...๐‘›)((๐‘Žโ€˜๐‘˜) ยท (๐‘งโ†‘๐‘˜))))
5 cnex 11172 . . . . . . . 8 โ„‚ โˆˆ V
65mptex 7208 . . . . . . 7 (๐‘ง โˆˆ โ„‚ โ†ฆ ฮฃ๐‘˜ โˆˆ (0...๐‘›)((๐‘Žโ€˜๐‘˜) ยท (๐‘งโ†‘๐‘˜))) โˆˆ V
74, 6eqeltrdi 2840 . . . . . 6 (๐น = (๐‘ง โˆˆ โ„‚ โ†ฆ ฮฃ๐‘˜ โˆˆ (0...๐‘›)((๐‘Žโ€˜๐‘˜) ยท (๐‘งโ†‘๐‘˜))) โ†’ ๐น โˆˆ V)
87a1i 11 . . . . 5 ((๐‘› โˆˆ โ„•0 โˆง ๐‘Ž โˆˆ ((๐‘† โˆช {0}) โ†‘m โ„•0)) โ†’ (๐น = (๐‘ง โˆˆ โ„‚ โ†ฆ ฮฃ๐‘˜ โˆˆ (0...๐‘›)((๐‘Žโ€˜๐‘˜) ยท (๐‘งโ†‘๐‘˜))) โ†’ ๐น โˆˆ V))
98rexlimivv 3198 . . . 4 (โˆƒ๐‘› โˆˆ โ„•0 โˆƒ๐‘Ž โˆˆ ((๐‘† โˆช {0}) โ†‘m โ„•0)๐น = (๐‘ง โˆˆ โ„‚ โ†ฆ ฮฃ๐‘˜ โˆˆ (0...๐‘›)((๐‘Žโ€˜๐‘˜) ยท (๐‘งโ†‘๐‘˜))) โ†’ ๐น โˆˆ V)
10 eqeq1 2735 . . . . 5 (๐‘“ = ๐น โ†’ (๐‘“ = (๐‘ง โˆˆ โ„‚ โ†ฆ ฮฃ๐‘˜ โˆˆ (0...๐‘›)((๐‘Žโ€˜๐‘˜) ยท (๐‘งโ†‘๐‘˜))) โ†” ๐น = (๐‘ง โˆˆ โ„‚ โ†ฆ ฮฃ๐‘˜ โˆˆ (0...๐‘›)((๐‘Žโ€˜๐‘˜) ยท (๐‘งโ†‘๐‘˜)))))
11102rexbidv 3218 . . . 4 (๐‘“ = ๐น โ†’ (โˆƒ๐‘› โˆˆ โ„•0 โˆƒ๐‘Ž โˆˆ ((๐‘† โˆช {0}) โ†‘m โ„•0)๐‘“ = (๐‘ง โˆˆ โ„‚ โ†ฆ ฮฃ๐‘˜ โˆˆ (0...๐‘›)((๐‘Žโ€˜๐‘˜) ยท (๐‘งโ†‘๐‘˜))) โ†” โˆƒ๐‘› โˆˆ โ„•0 โˆƒ๐‘Ž โˆˆ ((๐‘† โˆช {0}) โ†‘m โ„•0)๐น = (๐‘ง โˆˆ โ„‚ โ†ฆ ฮฃ๐‘˜ โˆˆ (0...๐‘›)((๐‘Žโ€˜๐‘˜) ยท (๐‘งโ†‘๐‘˜)))))
129, 11elab3 3671 . . 3 (๐น โˆˆ {๐‘“ โˆฃ โˆƒ๐‘› โˆˆ โ„•0 โˆƒ๐‘Ž โˆˆ ((๐‘† โˆช {0}) โ†‘m โ„•0)๐‘“ = (๐‘ง โˆˆ โ„‚ โ†ฆ ฮฃ๐‘˜ โˆˆ (0...๐‘›)((๐‘Žโ€˜๐‘˜) ยท (๐‘งโ†‘๐‘˜)))} โ†” โˆƒ๐‘› โˆˆ โ„•0 โˆƒ๐‘Ž โˆˆ ((๐‘† โˆช {0}) โ†‘m โ„•0)๐น = (๐‘ง โˆˆ โ„‚ โ†ฆ ฮฃ๐‘˜ โˆˆ (0...๐‘›)((๐‘Žโ€˜๐‘˜) ยท (๐‘งโ†‘๐‘˜))))
133, 12bitrdi 286 . 2 (๐‘† โŠ† โ„‚ โ†’ (๐น โˆˆ (Polyโ€˜๐‘†) โ†” โˆƒ๐‘› โˆˆ โ„•0 โˆƒ๐‘Ž โˆˆ ((๐‘† โˆช {0}) โ†‘m โ„•0)๐น = (๐‘ง โˆˆ โ„‚ โ†ฆ ฮฃ๐‘˜ โˆˆ (0...๐‘›)((๐‘Žโ€˜๐‘˜) ยท (๐‘งโ†‘๐‘˜)))))
141, 13biadanii 820 1 (๐น โˆˆ (Polyโ€˜๐‘†) โ†” (๐‘† โŠ† โ„‚ โˆง โˆƒ๐‘› โˆˆ โ„•0 โˆƒ๐‘Ž โˆˆ ((๐‘† โˆช {0}) โ†‘m โ„•0)๐น = (๐‘ง โˆˆ โ„‚ โ†ฆ ฮฃ๐‘˜ โˆˆ (0...๐‘›)((๐‘Žโ€˜๐‘˜) ยท (๐‘งโ†‘๐‘˜)))))
Colors of variables: wff setvar class
Syntax hints:   โ†’ wi 4   โ†” wb 205   โˆง wa 396   = wceq 1541   โˆˆ wcel 2106  {cab 2708  โˆƒwrex 3069  Vcvv 3472   โˆช cun 3941   โŠ† wss 3943  {csn 4621   โ†ฆ cmpt 5223  โ€˜cfv 6531  (class class class)co 7392   โ†‘m cmap 8802  โ„‚cc 11089  0cc0 11091   ยท cmul 11096  โ„•0cn0 12453  ...cfz 13465  โ†‘cexp 14008  ฮฃcsu 15613  Polycply 25624
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2702  ax-rep 5277  ax-sep 5291  ax-nul 5298  ax-pr 5419  ax-un 7707  ax-cnex 11147  ax-1cn 11149  ax-addcl 11151
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-ral 3061  df-rex 3070  df-reu 3376  df-rab 3432  df-v 3474  df-sbc 3773  df-csb 3889  df-dif 3946  df-un 3948  df-in 3950  df-ss 3960  df-pss 3962  df-nul 4318  df-if 4522  df-pw 4597  df-sn 4622  df-pr 4624  df-op 4628  df-uni 4901  df-iun 4991  df-br 5141  df-opab 5203  df-mpt 5224  df-tr 5258  df-id 5566  df-eprel 5572  df-po 5580  df-so 5581  df-fr 5623  df-we 5625  df-xp 5674  df-rel 5675  df-cnv 5676  df-co 5677  df-dm 5678  df-rn 5679  df-res 5680  df-ima 5681  df-pred 6288  df-ord 6355  df-on 6356  df-lim 6357  df-suc 6358  df-iota 6483  df-fun 6533  df-fn 6534  df-f 6535  df-f1 6536  df-fo 6537  df-f1o 6538  df-fv 6539  df-ov 7395  df-om 7838  df-2nd 7957  df-frecs 8247  df-wrecs 8278  df-recs 8352  df-rdg 8391  df-nn 12194  df-n0 12454  df-ply 25628
This theorem is referenced by:  elply2  25636  plyun0  25637  plyf  25638  elplyr  25641  plypf1  25652
  Copyright terms: Public domain W3C validator