Metamath Proof Explorer


Theorem mzpclval

Description: Substitution lemma for mzPolyCld . (Contributed by Stefan O'Rear, 4-Oct-2014)

Ref Expression
Assertion mzpclval ( ๐‘‰ โˆˆ V โ†’ ( mzPolyCld โ€˜ ๐‘‰ ) = { ๐‘ โˆˆ ๐’ซ ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) โˆฃ ( ( โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ โˆง โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘ โˆ€ ๐‘” โˆˆ ๐‘ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ ) ) } )

Proof

Step Hyp Ref Expression
1 oveq2 โŠข ( ๐‘ฃ = ๐‘‰ โ†’ ( โ„ค โ†‘m ๐‘ฃ ) = ( โ„ค โ†‘m ๐‘‰ ) )
2 1 oveq2d โŠข ( ๐‘ฃ = ๐‘‰ โ†’ ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘ฃ ) ) = ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) )
3 2 pweqd โŠข ( ๐‘ฃ = ๐‘‰ โ†’ ๐’ซ ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘ฃ ) ) = ๐’ซ ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) )
4 1 xpeq1d โŠข ( ๐‘ฃ = ๐‘‰ โ†’ ( ( โ„ค โ†‘m ๐‘ฃ ) ร— { ๐‘Ž } ) = ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘Ž } ) )
5 4 eleq1d โŠข ( ๐‘ฃ = ๐‘‰ โ†’ ( ( ( โ„ค โ†‘m ๐‘ฃ ) ร— { ๐‘Ž } ) โˆˆ ๐‘ โ†” ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘Ž } ) โˆˆ ๐‘ ) )
6 5 ralbidv โŠข ( ๐‘ฃ = ๐‘‰ โ†’ ( โˆ€ ๐‘Ž โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘ฃ ) ร— { ๐‘Ž } ) โˆˆ ๐‘ โ†” โˆ€ ๐‘Ž โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘Ž } ) โˆˆ ๐‘ ) )
7 sneq โŠข ( ๐‘Ž = ๐‘– โ†’ { ๐‘Ž } = { ๐‘– } )
8 7 xpeq2d โŠข ( ๐‘Ž = ๐‘– โ†’ ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘Ž } ) = ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) )
9 8 eleq1d โŠข ( ๐‘Ž = ๐‘– โ†’ ( ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘Ž } ) โˆˆ ๐‘ โ†” ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ ) )
10 9 cbvralvw โŠข ( โˆ€ ๐‘Ž โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘Ž } ) โˆˆ ๐‘ โ†” โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ )
11 6 10 bitrdi โŠข ( ๐‘ฃ = ๐‘‰ โ†’ ( โˆ€ ๐‘Ž โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘ฃ ) ร— { ๐‘Ž } ) โˆˆ ๐‘ โ†” โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ ) )
12 1 mpteq1d โŠข ( ๐‘ฃ = ๐‘‰ โ†’ ( ๐‘ โˆˆ ( โ„ค โ†‘m ๐‘ฃ ) โ†ฆ ( ๐‘ โ€˜ ๐‘ ) ) = ( ๐‘ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ โ€˜ ๐‘ ) ) )
13 12 eleq1d โŠข ( ๐‘ฃ = ๐‘‰ โ†’ ( ( ๐‘ โˆˆ ( โ„ค โ†‘m ๐‘ฃ ) โ†ฆ ( ๐‘ โ€˜ ๐‘ ) ) โˆˆ ๐‘ โ†” ( ๐‘ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ โ€˜ ๐‘ ) ) โˆˆ ๐‘ ) )
14 13 raleqbi1dv โŠข ( ๐‘ฃ = ๐‘‰ โ†’ ( โˆ€ ๐‘ โˆˆ ๐‘ฃ ( ๐‘ โˆˆ ( โ„ค โ†‘m ๐‘ฃ ) โ†ฆ ( ๐‘ โ€˜ ๐‘ ) ) โˆˆ ๐‘ โ†” โˆ€ ๐‘ โˆˆ ๐‘‰ ( ๐‘ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ โ€˜ ๐‘ ) ) โˆˆ ๐‘ ) )
15 fveq2 โŠข ( ๐‘ = ๐‘— โ†’ ( ๐‘ โ€˜ ๐‘ ) = ( ๐‘ โ€˜ ๐‘— ) )
16 15 mpteq2dv โŠข ( ๐‘ = ๐‘— โ†’ ( ๐‘ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ โ€˜ ๐‘ ) ) = ( ๐‘ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ โ€˜ ๐‘— ) ) )
17 16 eleq1d โŠข ( ๐‘ = ๐‘— โ†’ ( ( ๐‘ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ โ€˜ ๐‘ ) ) โˆˆ ๐‘ โ†” ( ๐‘ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ โ€˜ ๐‘— ) ) โˆˆ ๐‘ ) )
18 fveq1 โŠข ( ๐‘ = ๐‘ฅ โ†’ ( ๐‘ โ€˜ ๐‘— ) = ( ๐‘ฅ โ€˜ ๐‘— ) )
19 18 cbvmptv โŠข ( ๐‘ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ โ€˜ ๐‘— ) ) = ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) )
20 19 eleq1i โŠข ( ( ๐‘ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ โ€˜ ๐‘— ) ) โˆˆ ๐‘ โ†” ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ )
21 17 20 bitrdi โŠข ( ๐‘ = ๐‘— โ†’ ( ( ๐‘ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ โ€˜ ๐‘ ) ) โˆˆ ๐‘ โ†” ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ ) )
22 21 cbvralvw โŠข ( โˆ€ ๐‘ โˆˆ ๐‘‰ ( ๐‘ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ โ€˜ ๐‘ ) ) โˆˆ ๐‘ โ†” โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ )
23 14 22 bitrdi โŠข ( ๐‘ฃ = ๐‘‰ โ†’ ( โˆ€ ๐‘ โˆˆ ๐‘ฃ ( ๐‘ โˆˆ ( โ„ค โ†‘m ๐‘ฃ ) โ†ฆ ( ๐‘ โ€˜ ๐‘ ) ) โˆˆ ๐‘ โ†” โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ ) )
24 11 23 anbi12d โŠข ( ๐‘ฃ = ๐‘‰ โ†’ ( ( โˆ€ ๐‘Ž โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘ฃ ) ร— { ๐‘Ž } ) โˆˆ ๐‘ โˆง โˆ€ ๐‘ โˆˆ ๐‘ฃ ( ๐‘ โˆˆ ( โ„ค โ†‘m ๐‘ฃ ) โ†ฆ ( ๐‘ โ€˜ ๐‘ ) ) โˆˆ ๐‘ ) โ†” ( โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ โˆง โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ ) ) )
25 24 anbi1d โŠข ( ๐‘ฃ = ๐‘‰ โ†’ ( ( ( โˆ€ ๐‘Ž โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘ฃ ) ร— { ๐‘Ž } ) โˆˆ ๐‘ โˆง โˆ€ ๐‘ โˆˆ ๐‘ฃ ( ๐‘ โˆˆ ( โ„ค โ†‘m ๐‘ฃ ) โ†ฆ ( ๐‘ โ€˜ ๐‘ ) ) โˆˆ ๐‘ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘ โˆ€ ๐‘” โˆˆ ๐‘ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ ) ) โ†” ( ( โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ โˆง โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘ โˆ€ ๐‘” โˆˆ ๐‘ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ ) ) ) )
26 3 25 rabeqbidv โŠข ( ๐‘ฃ = ๐‘‰ โ†’ { ๐‘ โˆˆ ๐’ซ ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘ฃ ) ) โˆฃ ( ( โˆ€ ๐‘Ž โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘ฃ ) ร— { ๐‘Ž } ) โˆˆ ๐‘ โˆง โˆ€ ๐‘ โˆˆ ๐‘ฃ ( ๐‘ โˆˆ ( โ„ค โ†‘m ๐‘ฃ ) โ†ฆ ( ๐‘ โ€˜ ๐‘ ) ) โˆˆ ๐‘ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘ โˆ€ ๐‘” โˆˆ ๐‘ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ ) ) } = { ๐‘ โˆˆ ๐’ซ ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) โˆฃ ( ( โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ โˆง โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘ โˆ€ ๐‘” โˆˆ ๐‘ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ ) ) } )
27 df-mzpcl โŠข mzPolyCld = ( ๐‘ฃ โˆˆ V โ†ฆ { ๐‘ โˆˆ ๐’ซ ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘ฃ ) ) โˆฃ ( ( โˆ€ ๐‘Ž โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘ฃ ) ร— { ๐‘Ž } ) โˆˆ ๐‘ โˆง โˆ€ ๐‘ โˆˆ ๐‘ฃ ( ๐‘ โˆˆ ( โ„ค โ†‘m ๐‘ฃ ) โ†ฆ ( ๐‘ โ€˜ ๐‘ ) ) โˆˆ ๐‘ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘ โˆ€ ๐‘” โˆˆ ๐‘ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ ) ) } )
28 ovex โŠข ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) โˆˆ V
29 28 pwex โŠข ๐’ซ ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) โˆˆ V
30 29 rabex โŠข { ๐‘ โˆˆ ๐’ซ ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) โˆฃ ( ( โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ โˆง โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘ โˆ€ ๐‘” โˆˆ ๐‘ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ ) ) } โˆˆ V
31 26 27 30 fvmpt โŠข ( ๐‘‰ โˆˆ V โ†’ ( mzPolyCld โ€˜ ๐‘‰ ) = { ๐‘ โˆˆ ๐’ซ ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) โˆฃ ( ( โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ โˆง โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘ โˆ€ ๐‘” โˆˆ ๐‘ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ ) ) } )