Metamath Proof Explorer


Theorem prjsprel

Description: Utility theorem regarding the relation used in PrjSp . (Contributed by Steven Nguyen, 29-Apr-2023)

Ref Expression
Hypothesis prjsprel.1 โŠข โˆผ = { โŸจ ๐‘ฅ , ๐‘ฆ โŸฉ โˆฃ ( ( ๐‘ฅ โˆˆ ๐ต โˆง ๐‘ฆ โˆˆ ๐ต ) โˆง โˆƒ ๐‘™ โˆˆ ๐พ ๐‘ฅ = ( ๐‘™ ยท ๐‘ฆ ) ) }
Assertion prjsprel ( ๐‘‹ โˆผ ๐‘Œ โ†” ( ( ๐‘‹ โˆˆ ๐ต โˆง ๐‘Œ โˆˆ ๐ต ) โˆง โˆƒ ๐‘š โˆˆ ๐พ ๐‘‹ = ( ๐‘š ยท ๐‘Œ ) ) )

Proof

Step Hyp Ref Expression
1 prjsprel.1 โŠข โˆผ = { โŸจ ๐‘ฅ , ๐‘ฆ โŸฉ โˆฃ ( ( ๐‘ฅ โˆˆ ๐ต โˆง ๐‘ฆ โˆˆ ๐ต ) โˆง โˆƒ ๐‘™ โˆˆ ๐พ ๐‘ฅ = ( ๐‘™ ยท ๐‘ฆ ) ) }
2 simpll โŠข ( ( ( ๐‘ฅ = ๐‘‹ โˆง ๐‘ฆ = ๐‘Œ ) โˆง ๐‘™ = ๐‘š ) โ†’ ๐‘ฅ = ๐‘‹ )
3 simpr โŠข ( ( ( ๐‘ฅ = ๐‘‹ โˆง ๐‘ฆ = ๐‘Œ ) โˆง ๐‘™ = ๐‘š ) โ†’ ๐‘™ = ๐‘š )
4 simplr โŠข ( ( ( ๐‘ฅ = ๐‘‹ โˆง ๐‘ฆ = ๐‘Œ ) โˆง ๐‘™ = ๐‘š ) โ†’ ๐‘ฆ = ๐‘Œ )
5 3 4 oveq12d โŠข ( ( ( ๐‘ฅ = ๐‘‹ โˆง ๐‘ฆ = ๐‘Œ ) โˆง ๐‘™ = ๐‘š ) โ†’ ( ๐‘™ ยท ๐‘ฆ ) = ( ๐‘š ยท ๐‘Œ ) )
6 2 5 eqeq12d โŠข ( ( ( ๐‘ฅ = ๐‘‹ โˆง ๐‘ฆ = ๐‘Œ ) โˆง ๐‘™ = ๐‘š ) โ†’ ( ๐‘ฅ = ( ๐‘™ ยท ๐‘ฆ ) โ†” ๐‘‹ = ( ๐‘š ยท ๐‘Œ ) ) )
7 6 cbvrexdva โŠข ( ( ๐‘ฅ = ๐‘‹ โˆง ๐‘ฆ = ๐‘Œ ) โ†’ ( โˆƒ ๐‘™ โˆˆ ๐พ ๐‘ฅ = ( ๐‘™ ยท ๐‘ฆ ) โ†” โˆƒ ๐‘š โˆˆ ๐พ ๐‘‹ = ( ๐‘š ยท ๐‘Œ ) ) )
8 7 1 brab2a โŠข ( ๐‘‹ โˆผ ๐‘Œ โ†” ( ( ๐‘‹ โˆˆ ๐ต โˆง ๐‘Œ โˆˆ ๐ต ) โˆง โˆƒ ๐‘š โˆˆ ๐พ ๐‘‹ = ( ๐‘š ยท ๐‘Œ ) ) )