Metamath Proof Explorer


Theorem prmdvdssqOLD

Description: Obsolete version of prmdvdssq as of 21-Aug-2024. (Contributed by Scott Fenton, 8-Apr-2014) (Revised by Mario Carneiro, 19-Apr-2014) (Proof modification is discouraged.) (New usage is discouraged.)

Ref Expression
Assertion prmdvdssqOLD ( ( ๐‘ƒ โˆˆ โ„™ โˆง ๐‘€ โˆˆ โ„ค ) โ†’ ( ๐‘ƒ โˆฅ ๐‘€ โ†” ๐‘ƒ โˆฅ ( ๐‘€ โ†‘ 2 ) ) )

Proof

Step Hyp Ref Expression
1 zcn โŠข ( ๐‘€ โˆˆ โ„ค โ†’ ๐‘€ โˆˆ โ„‚ )
2 1 sqvald โŠข ( ๐‘€ โˆˆ โ„ค โ†’ ( ๐‘€ โ†‘ 2 ) = ( ๐‘€ ยท ๐‘€ ) )
3 2 breq2d โŠข ( ๐‘€ โˆˆ โ„ค โ†’ ( ๐‘ƒ โˆฅ ( ๐‘€ โ†‘ 2 ) โ†” ๐‘ƒ โˆฅ ( ๐‘€ ยท ๐‘€ ) ) )
4 3 adantl โŠข ( ( ๐‘ƒ โˆˆ โ„™ โˆง ๐‘€ โˆˆ โ„ค ) โ†’ ( ๐‘ƒ โˆฅ ( ๐‘€ โ†‘ 2 ) โ†” ๐‘ƒ โˆฅ ( ๐‘€ ยท ๐‘€ ) ) )
5 euclemma โŠข ( ( ๐‘ƒ โˆˆ โ„™ โˆง ๐‘€ โˆˆ โ„ค โˆง ๐‘€ โˆˆ โ„ค ) โ†’ ( ๐‘ƒ โˆฅ ( ๐‘€ ยท ๐‘€ ) โ†” ( ๐‘ƒ โˆฅ ๐‘€ โˆจ ๐‘ƒ โˆฅ ๐‘€ ) ) )
6 5 3anidm23 โŠข ( ( ๐‘ƒ โˆˆ โ„™ โˆง ๐‘€ โˆˆ โ„ค ) โ†’ ( ๐‘ƒ โˆฅ ( ๐‘€ ยท ๐‘€ ) โ†” ( ๐‘ƒ โˆฅ ๐‘€ โˆจ ๐‘ƒ โˆฅ ๐‘€ ) ) )
7 oridm โŠข ( ( ๐‘ƒ โˆฅ ๐‘€ โˆจ ๐‘ƒ โˆฅ ๐‘€ ) โ†” ๐‘ƒ โˆฅ ๐‘€ )
8 6 7 bitrdi โŠข ( ( ๐‘ƒ โˆˆ โ„™ โˆง ๐‘€ โˆˆ โ„ค ) โ†’ ( ๐‘ƒ โˆฅ ( ๐‘€ ยท ๐‘€ ) โ†” ๐‘ƒ โˆฅ ๐‘€ ) )
9 4 8 bitr2d โŠข ( ( ๐‘ƒ โˆˆ โ„™ โˆง ๐‘€ โˆˆ โ„ค ) โ†’ ( ๐‘ƒ โˆฅ ๐‘€ โ†” ๐‘ƒ โˆฅ ( ๐‘€ โ†‘ 2 ) ) )