Metamath Proof Explorer


Theorem elmzpcl

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

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

Proof

Step Hyp Ref Expression
1 mzpclval โŠข ( ๐‘‰ โˆˆ V โ†’ ( mzPolyCld โ€˜ ๐‘‰ ) = { ๐‘ โˆˆ ๐’ซ ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) โˆฃ ( ( โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ โˆง โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘ โˆ€ ๐‘” โˆˆ ๐‘ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ ) ) } )
2 1 eleq2d โŠข ( ๐‘‰ โˆˆ V โ†’ ( ๐‘ƒ โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) โ†” ๐‘ƒ โˆˆ { ๐‘ โˆˆ ๐’ซ ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) โˆฃ ( ( โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ โˆง โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘ โˆ€ ๐‘” โˆˆ ๐‘ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ ) ) } ) )
3 eleq2 โŠข ( ๐‘ = ๐‘ƒ โ†’ ( ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ โ†” ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ƒ ) )
4 3 ralbidv โŠข ( ๐‘ = ๐‘ƒ โ†’ ( โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ โ†” โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ƒ ) )
5 eleq2 โŠข ( ๐‘ = ๐‘ƒ โ†’ ( ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ โ†” ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ƒ ) )
6 5 ralbidv โŠข ( ๐‘ = ๐‘ƒ โ†’ ( โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ โ†” โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ƒ ) )
7 4 6 anbi12d โŠข ( ๐‘ = ๐‘ƒ โ†’ ( ( โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ โˆง โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ ) โ†” ( โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ƒ โˆง โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ƒ ) ) )
8 eleq2 โŠข ( ๐‘ = ๐‘ƒ โ†’ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ โ†” ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ƒ ) )
9 eleq2 โŠข ( ๐‘ = ๐‘ƒ โ†’ ( ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ โ†” ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ƒ ) )
10 8 9 anbi12d โŠข ( ๐‘ = ๐‘ƒ โ†’ ( ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ ) โ†” ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ƒ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ƒ ) ) )
11 10 raleqbi1dv โŠข ( ๐‘ = ๐‘ƒ โ†’ ( โˆ€ ๐‘” โˆˆ ๐‘ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ ) โ†” โˆ€ ๐‘” โˆˆ ๐‘ƒ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ƒ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ƒ ) ) )
12 11 raleqbi1dv โŠข ( ๐‘ = ๐‘ƒ โ†’ ( โˆ€ ๐‘“ โˆˆ ๐‘ โˆ€ ๐‘” โˆˆ ๐‘ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ ) โ†” โˆ€ ๐‘“ โˆˆ ๐‘ƒ โˆ€ ๐‘” โˆˆ ๐‘ƒ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ƒ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ƒ ) ) )
13 7 12 anbi12d โŠข ( ๐‘ = ๐‘ƒ โ†’ ( ( ( โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ โˆง โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘ โˆ€ ๐‘” โˆˆ ๐‘ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ ) ) โ†” ( ( โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ƒ โˆง โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ƒ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘ƒ โˆ€ ๐‘” โˆˆ ๐‘ƒ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ƒ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ƒ ) ) ) )
14 13 elrab โŠข ( ๐‘ƒ โˆˆ { ๐‘ โˆˆ ๐’ซ ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) โˆฃ ( ( โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ โˆง โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘ โˆ€ ๐‘” โˆˆ ๐‘ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ ) ) } โ†” ( ๐‘ƒ โˆˆ ๐’ซ ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) โˆง ( ( โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ƒ โˆง โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ƒ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘ƒ โˆ€ ๐‘” โˆˆ ๐‘ƒ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ƒ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ƒ ) ) ) )
15 ovex โŠข ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) โˆˆ V
16 15 elpw2 โŠข ( ๐‘ƒ โˆˆ ๐’ซ ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) โ†” ๐‘ƒ โŠ† ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) )
17 16 anbi1i โŠข ( ( ๐‘ƒ โˆˆ ๐’ซ ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) โˆง ( ( โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ƒ โˆง โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ƒ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘ƒ โˆ€ ๐‘” โˆˆ ๐‘ƒ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ƒ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ƒ ) ) ) โ†” ( ๐‘ƒ โŠ† ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) โˆง ( ( โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ƒ โˆง โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ƒ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘ƒ โˆ€ ๐‘” โˆˆ ๐‘ƒ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ƒ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ƒ ) ) ) )
18 14 17 bitri โŠข ( ๐‘ƒ โˆˆ { ๐‘ โˆˆ ๐’ซ ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) โˆฃ ( ( โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ โˆง โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘ โˆ€ ๐‘” โˆˆ ๐‘ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ ) ) } โ†” ( ๐‘ƒ โŠ† ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) โˆง ( ( โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ƒ โˆง โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ƒ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘ƒ โˆ€ ๐‘” โˆˆ ๐‘ƒ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ƒ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ƒ ) ) ) )
19 2 18 bitrdi โŠข ( ๐‘‰ โˆˆ V โ†’ ( ๐‘ƒ โˆˆ ( mzPolyCld โ€˜ ๐‘‰ ) โ†” ( ๐‘ƒ โŠ† ( โ„ค โ†‘m ( โ„ค โ†‘m ๐‘‰ ) ) โˆง ( ( โˆ€ ๐‘– โˆˆ โ„ค ( ( โ„ค โ†‘m ๐‘‰ ) ร— { ๐‘– } ) โˆˆ ๐‘ƒ โˆง โˆ€ ๐‘— โˆˆ ๐‘‰ ( ๐‘ฅ โˆˆ ( โ„ค โ†‘m ๐‘‰ ) โ†ฆ ( ๐‘ฅ โ€˜ ๐‘— ) ) โˆˆ ๐‘ƒ ) โˆง โˆ€ ๐‘“ โˆˆ ๐‘ƒ โˆ€ ๐‘” โˆˆ ๐‘ƒ ( ( ๐‘“ โˆ˜f + ๐‘” ) โˆˆ ๐‘ƒ โˆง ( ๐‘“ โˆ˜f ยท ๐‘” ) โˆˆ ๐‘ƒ ) ) ) ) )