Step |
Hyp |
Ref |
Expression |
1 |
|
opelxpi |
โข ( ( ๐ด โ N โง ๐ต โ N ) โ โจ ๐ด , ๐ต โฉ โ ( N ร N ) ) |
2 |
|
opelxpi |
โข ( ( ๐ถ โ N โง ๐ท โ N ) โ โจ ๐ถ , ๐ท โฉ โ ( N ร N ) ) |
3 |
|
mulpipq2 |
โข ( ( โจ ๐ด , ๐ต โฉ โ ( N ร N ) โง โจ ๐ถ , ๐ท โฉ โ ( N ร N ) ) โ ( โจ ๐ด , ๐ต โฉ ยทpQ โจ ๐ถ , ๐ท โฉ ) = โจ ( ( 1st โ โจ ๐ด , ๐ต โฉ ) ยทN ( 1st โ โจ ๐ถ , ๐ท โฉ ) ) , ( ( 2nd โ โจ ๐ด , ๐ต โฉ ) ยทN ( 2nd โ โจ ๐ถ , ๐ท โฉ ) ) โฉ ) |
4 |
1 2 3
|
syl2an |
โข ( ( ( ๐ด โ N โง ๐ต โ N ) โง ( ๐ถ โ N โง ๐ท โ N ) ) โ ( โจ ๐ด , ๐ต โฉ ยทpQ โจ ๐ถ , ๐ท โฉ ) = โจ ( ( 1st โ โจ ๐ด , ๐ต โฉ ) ยทN ( 1st โ โจ ๐ถ , ๐ท โฉ ) ) , ( ( 2nd โ โจ ๐ด , ๐ต โฉ ) ยทN ( 2nd โ โจ ๐ถ , ๐ท โฉ ) ) โฉ ) |
5 |
|
op1stg |
โข ( ( ๐ด โ N โง ๐ต โ N ) โ ( 1st โ โจ ๐ด , ๐ต โฉ ) = ๐ด ) |
6 |
|
op1stg |
โข ( ( ๐ถ โ N โง ๐ท โ N ) โ ( 1st โ โจ ๐ถ , ๐ท โฉ ) = ๐ถ ) |
7 |
5 6
|
oveqan12d |
โข ( ( ( ๐ด โ N โง ๐ต โ N ) โง ( ๐ถ โ N โง ๐ท โ N ) ) โ ( ( 1st โ โจ ๐ด , ๐ต โฉ ) ยทN ( 1st โ โจ ๐ถ , ๐ท โฉ ) ) = ( ๐ด ยทN ๐ถ ) ) |
8 |
|
op2ndg |
โข ( ( ๐ด โ N โง ๐ต โ N ) โ ( 2nd โ โจ ๐ด , ๐ต โฉ ) = ๐ต ) |
9 |
|
op2ndg |
โข ( ( ๐ถ โ N โง ๐ท โ N ) โ ( 2nd โ โจ ๐ถ , ๐ท โฉ ) = ๐ท ) |
10 |
8 9
|
oveqan12d |
โข ( ( ( ๐ด โ N โง ๐ต โ N ) โง ( ๐ถ โ N โง ๐ท โ N ) ) โ ( ( 2nd โ โจ ๐ด , ๐ต โฉ ) ยทN ( 2nd โ โจ ๐ถ , ๐ท โฉ ) ) = ( ๐ต ยทN ๐ท ) ) |
11 |
7 10
|
opeq12d |
โข ( ( ( ๐ด โ N โง ๐ต โ N ) โง ( ๐ถ โ N โง ๐ท โ N ) ) โ โจ ( ( 1st โ โจ ๐ด , ๐ต โฉ ) ยทN ( 1st โ โจ ๐ถ , ๐ท โฉ ) ) , ( ( 2nd โ โจ ๐ด , ๐ต โฉ ) ยทN ( 2nd โ โจ ๐ถ , ๐ท โฉ ) ) โฉ = โจ ( ๐ด ยทN ๐ถ ) , ( ๐ต ยทN ๐ท ) โฉ ) |
12 |
4 11
|
eqtrd |
โข ( ( ( ๐ด โ N โง ๐ต โ N ) โง ( ๐ถ โ N โง ๐ท โ N ) ) โ ( โจ ๐ด , ๐ต โฉ ยทpQ โจ ๐ถ , ๐ท โฉ ) = โจ ( ๐ด ยทN ๐ถ ) , ( ๐ต ยทN ๐ท ) โฉ ) |