Step |
Hyp |
Ref |
Expression |
1 |
|
1nq |
โข 1Q โ Q |
2 |
|
mulpqnq |
โข ( ( ๐ด โ Q โง 1Q โ Q ) โ ( ๐ด ยทQ 1Q ) = ( [Q] โ ( ๐ด ยทpQ 1Q ) ) ) |
3 |
1 2
|
mpan2 |
โข ( ๐ด โ Q โ ( ๐ด ยทQ 1Q ) = ( [Q] โ ( ๐ด ยทpQ 1Q ) ) ) |
4 |
|
relxp |
โข Rel ( N ร N ) |
5 |
|
elpqn |
โข ( ๐ด โ Q โ ๐ด โ ( N ร N ) ) |
6 |
|
1st2nd |
โข ( ( Rel ( N ร N ) โง ๐ด โ ( N ร N ) ) โ ๐ด = โจ ( 1st โ ๐ด ) , ( 2nd โ ๐ด ) โฉ ) |
7 |
4 5 6
|
sylancr |
โข ( ๐ด โ Q โ ๐ด = โจ ( 1st โ ๐ด ) , ( 2nd โ ๐ด ) โฉ ) |
8 |
|
df-1nq |
โข 1Q = โจ 1o , 1o โฉ |
9 |
8
|
a1i |
โข ( ๐ด โ Q โ 1Q = โจ 1o , 1o โฉ ) |
10 |
7 9
|
oveq12d |
โข ( ๐ด โ Q โ ( ๐ด ยทpQ 1Q ) = ( โจ ( 1st โ ๐ด ) , ( 2nd โ ๐ด ) โฉ ยทpQ โจ 1o , 1o โฉ ) ) |
11 |
|
xp1st |
โข ( ๐ด โ ( N ร N ) โ ( 1st โ ๐ด ) โ N ) |
12 |
5 11
|
syl |
โข ( ๐ด โ Q โ ( 1st โ ๐ด ) โ N ) |
13 |
|
xp2nd |
โข ( ๐ด โ ( N ร N ) โ ( 2nd โ ๐ด ) โ N ) |
14 |
5 13
|
syl |
โข ( ๐ด โ Q โ ( 2nd โ ๐ด ) โ N ) |
15 |
|
1pi |
โข 1o โ N |
16 |
15
|
a1i |
โข ( ๐ด โ Q โ 1o โ N ) |
17 |
|
mulpipq |
โข ( ( ( ( 1st โ ๐ด ) โ N โง ( 2nd โ ๐ด ) โ N ) โง ( 1o โ N โง 1o โ N ) ) โ ( โจ ( 1st โ ๐ด ) , ( 2nd โ ๐ด ) โฉ ยทpQ โจ 1o , 1o โฉ ) = โจ ( ( 1st โ ๐ด ) ยทN 1o ) , ( ( 2nd โ ๐ด ) ยทN 1o ) โฉ ) |
18 |
12 14 16 16 17
|
syl22anc |
โข ( ๐ด โ Q โ ( โจ ( 1st โ ๐ด ) , ( 2nd โ ๐ด ) โฉ ยทpQ โจ 1o , 1o โฉ ) = โจ ( ( 1st โ ๐ด ) ยทN 1o ) , ( ( 2nd โ ๐ด ) ยทN 1o ) โฉ ) |
19 |
|
mulidpi |
โข ( ( 1st โ ๐ด ) โ N โ ( ( 1st โ ๐ด ) ยทN 1o ) = ( 1st โ ๐ด ) ) |
20 |
11 19
|
syl |
โข ( ๐ด โ ( N ร N ) โ ( ( 1st โ ๐ด ) ยทN 1o ) = ( 1st โ ๐ด ) ) |
21 |
|
mulidpi |
โข ( ( 2nd โ ๐ด ) โ N โ ( ( 2nd โ ๐ด ) ยทN 1o ) = ( 2nd โ ๐ด ) ) |
22 |
13 21
|
syl |
โข ( ๐ด โ ( N ร N ) โ ( ( 2nd โ ๐ด ) ยทN 1o ) = ( 2nd โ ๐ด ) ) |
23 |
20 22
|
opeq12d |
โข ( ๐ด โ ( N ร N ) โ โจ ( ( 1st โ ๐ด ) ยทN 1o ) , ( ( 2nd โ ๐ด ) ยทN 1o ) โฉ = โจ ( 1st โ ๐ด ) , ( 2nd โ ๐ด ) โฉ ) |
24 |
5 23
|
syl |
โข ( ๐ด โ Q โ โจ ( ( 1st โ ๐ด ) ยทN 1o ) , ( ( 2nd โ ๐ด ) ยทN 1o ) โฉ = โจ ( 1st โ ๐ด ) , ( 2nd โ ๐ด ) โฉ ) |
25 |
10 18 24
|
3eqtrd |
โข ( ๐ด โ Q โ ( ๐ด ยทpQ 1Q ) = โจ ( 1st โ ๐ด ) , ( 2nd โ ๐ด ) โฉ ) |
26 |
25 7
|
eqtr4d |
โข ( ๐ด โ Q โ ( ๐ด ยทpQ 1Q ) = ๐ด ) |
27 |
26
|
fveq2d |
โข ( ๐ด โ Q โ ( [Q] โ ( ๐ด ยทpQ 1Q ) ) = ( [Q] โ ๐ด ) ) |
28 |
|
nqerid |
โข ( ๐ด โ Q โ ( [Q] โ ๐ด ) = ๐ด ) |
29 |
3 27 28
|
3eqtrd |
โข ( ๐ด โ Q โ ( ๐ด ยทQ 1Q ) = ๐ด ) |