Metamath Proof Explorer


Theorem mzpincl

Description: Polynomial closedness is a universal first-order property and passes to intersections. This is where the closure properties of the polynomial ring itself are proved. (Contributed by Stefan O'Rear, 4-Oct-2014)

Ref Expression
Assertion mzpincl ( ๐‘‰ โˆˆ V โ†’ ( mzPoly โ€˜ ๐‘‰ ) โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) )

Proof

Step Hyp Ref Expression
1 mzpval โŠข ( ๐‘‰ โˆˆ V โ†’ ( mzPoly โ€˜ ๐‘‰ ) = โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) )
2 mzpclall โŠข ( ๐‘‰ โˆˆ V โ†’ ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) )
3 intss1 โŠข ( ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) โ†’ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โŠ† ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) )
4 2 3 syl โŠข ( ๐‘‰ โˆˆ V โ†’ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โŠ† ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) )
5 simpr โŠข ( ( ( ๐‘‰ โˆˆ V โˆง ๐‘“ โˆˆ โ„ค ) โˆง ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ) โ†’ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) )
6 simplr โŠข ( ( ( ๐‘‰ โˆˆ V โˆง ๐‘“ โˆˆ โ„ค ) โˆง ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ) โ†’ ๐‘“ โˆˆ โ„ค )
7 mzpcl1 โŠข ( ( ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) โˆง ๐‘“ โˆˆ โ„ค ) โ†’ ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘“ } ) โˆˆ ๐‘Ž )
8 5 6 7 syl2anc โŠข ( ( ( ๐‘‰ โˆˆ V โˆง ๐‘“ โˆˆ โ„ค ) โˆง ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ) โ†’ ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘“ } ) โˆˆ ๐‘Ž )
9 8 ralrimiva โŠข ( ( ๐‘‰ โˆˆ V โˆง ๐‘“ โˆˆ โ„ค ) โ†’ โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘“ } ) โˆˆ ๐‘Ž )
10 ovex โŠข ( โ„ค โ†‘m ๐‘‰ ) โˆˆ V
11 vsnex โŠข { ๐‘“ } โˆˆ V
12 10 11 xpex โŠข ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘“ } ) โˆˆ V
13 12 elint2 โŠข ( ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘“ } ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โ†” โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘“ } ) โˆˆ ๐‘Ž )
14 9 13 sylibr โŠข ( ( ๐‘‰ โˆˆ V โˆง ๐‘“ โˆˆ โ„ค ) โ†’ ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘“ } ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) )
15 14 ralrimiva โŠข ( ๐‘‰ โˆˆ V โ†’ โˆ€ ๐‘“ โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘“ } ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) )
16 simpr โŠข ( ( ( ๐‘‰ โˆˆ V โˆง ๐‘“ โˆˆ ๐‘‰ ) โˆง ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ) โ†’ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) )
17 simplr โŠข ( ( ( ๐‘‰ โˆˆ V โˆง ๐‘“ โˆˆ ๐‘‰ ) โˆง ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ) โ†’ ๐‘“ โˆˆ ๐‘‰ )
18 mzpcl2 โŠข ( ( ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) โˆง ๐‘“ โˆˆ ๐‘‰ ) โ†’ ( ๐‘” โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘” โ€˜ ๐‘“ ) ) โˆˆ ๐‘Ž )
19 16 17 18 syl2anc โŠข ( ( ( ๐‘‰ โˆˆ V โˆง ๐‘“ โˆˆ ๐‘‰ ) โˆง ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ) โ†’ ( ๐‘” โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘” โ€˜ ๐‘“ ) ) โˆˆ ๐‘Ž )
20 19 ralrimiva โŠข ( ( ๐‘‰ โˆˆ V โˆง ๐‘“ โˆˆ ๐‘‰ ) โ†’ โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ( ๐‘” โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘” โ€˜ ๐‘“ ) ) โˆˆ ๐‘Ž )
21 10 mptex โŠข ( ๐‘” โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘” โ€˜ ๐‘“ ) ) โˆˆ V
22 21 elint2 โŠข ( ( ๐‘” โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘” โ€˜ ๐‘“ ) ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โ†” โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ( ๐‘” โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘” โ€˜ ๐‘“ ) ) โˆˆ ๐‘Ž )
23 20 22 sylibr โŠข ( ( ๐‘‰ โˆˆ V โˆง ๐‘“ โˆˆ ๐‘‰ ) โ†’ ( ๐‘” โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘” โ€˜ ๐‘“ ) ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) )
24 23 ralrimiva โŠข ( ๐‘‰ โˆˆ V โ†’ โˆ€ ๐‘“ โˆˆ ๐‘‰ ( ๐‘” โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘” โ€˜ ๐‘“ ) ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) )
25 15 24 jca โŠข ( ๐‘‰ โˆˆ V โ†’ ( โˆ€ ๐‘“ โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘“ } ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘‰ ( ๐‘” โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘” โ€˜ ๐‘“ ) ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) ) )
26 vex โŠข ๐‘“ โˆˆ V
27 26 elint2 โŠข ( ๐‘“ โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โ†” โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ๐‘“ โˆˆ ๐‘Ž )
28 vex โŠข ๐‘” โˆˆ V
29 28 elint2 โŠข ( ๐‘” โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โ†” โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ๐‘” โˆˆ ๐‘Ž )
30 mzpcl34 โŠข ( ( ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) โˆง ๐‘“ โˆˆ ๐‘Ž โˆง ๐‘” โˆˆ ๐‘Ž ) โ†’ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘Ž โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘Ž ) )
31 30 3expib โŠข ( ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) โ†’ ( ( ๐‘“ โˆˆ ๐‘Ž โˆง ๐‘” โˆˆ ๐‘Ž ) โ†’ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘Ž โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘Ž ) ) )
32 31 ralimia โŠข ( โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ( ๐‘“ โˆˆ ๐‘Ž โˆง ๐‘” โˆˆ ๐‘Ž ) โ†’ โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘Ž โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘Ž ) )
33 r19.26 โŠข ( โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ( ๐‘“ โˆˆ ๐‘Ž โˆง ๐‘” โˆˆ ๐‘Ž ) โ†” ( โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ๐‘“ โˆˆ ๐‘Ž โˆง โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ๐‘” โˆˆ ๐‘Ž ) )
34 r19.26 โŠข ( โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘Ž โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘Ž ) โ†” ( โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘Ž โˆง โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘Ž ) )
35 32 33 34 3imtr3i โŠข ( ( โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ๐‘“ โˆˆ ๐‘Ž โˆง โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ๐‘” โˆˆ ๐‘Ž ) โ†’ ( โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘Ž โˆง โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘Ž ) )
36 27 29 35 syl2anb โŠข ( ( ๐‘“ โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โˆง ๐‘” โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) ) โ†’ ( โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘Ž โˆง โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘Ž ) )
37 ovex โŠข ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ V
38 37 elint2 โŠข ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โ†” โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘Ž )
39 ovex โŠข ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ V
40 39 elint2 โŠข ( ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โ†” โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘Ž )
41 38 40 anbi12i โŠข ( ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) ) โ†” ( โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘Ž โˆง โˆ€ ๐‘Ž โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘Ž ) )
42 36 41 sylibr โŠข ( ( ๐‘“ โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โˆง ๐‘” โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) ) โ†’ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) ) )
43 42 a1i โŠข ( ๐‘‰ โˆˆ V โ†’ ( ( ๐‘“ โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โˆง ๐‘” โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) ) โ†’ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) ) ) )
44 43 ralrimivv โŠข ( ๐‘‰ โˆˆ V โ†’ โˆ€ ๐‘“ โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โˆ€ ๐‘” โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) ) )
45 4 25 44 jca32 โŠข ( ๐‘‰ โˆˆ V โ†’ ( โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โŠ† ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) โˆง ( ( โˆ€ ๐‘“ โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘“ } ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘‰ ( ๐‘” โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘” โ€˜ ๐‘“ ) ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) ) โˆง โˆ€ ๐‘“ โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โˆ€ ๐‘” โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) ) ) ) )
46 elmzpcl โŠข ( ๐‘‰ โˆˆ V โ†’ ( โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) โ†” ( โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โŠ† ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) โˆง ( ( โˆ€ ๐‘“ โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘“ } ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘‰ ( ๐‘” โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘” โ€˜ ๐‘“ ) ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) ) โˆง โˆ€ ๐‘“ โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โˆ€ ๐‘” โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) ) ) ) ) )
47 45 46 mpbird โŠข ( ๐‘‰ โˆˆ V โ†’ โˆฉ ( mzPolyCld โ€˜ ๐‘‰ ) โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) )
48 1 47 eqeltrd โŠข ( ๐‘‰ โˆˆ V โ†’ ( mzPoly โ€˜ ๐‘‰ ) โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) )