Step |
Hyp |
Ref |
Expression |
1 |
|
df-ltpq |
โข <pQ = { โจ ๐ฅ , ๐ฆ โฉ โฃ ( ( ๐ฅ โ ( N ร N ) โง ๐ฆ โ ( N ร N ) ) โง ( ( 1st โ ๐ฅ ) ยทN ( 2nd โ ๐ฆ ) ) <N ( ( 1st โ ๐ฆ ) ยทN ( 2nd โ ๐ฅ ) ) ) } |
2 |
|
opabssxp |
โข { โจ ๐ฅ , ๐ฆ โฉ โฃ ( ( ๐ฅ โ ( N ร N ) โง ๐ฆ โ ( N ร N ) ) โง ( ( 1st โ ๐ฅ ) ยทN ( 2nd โ ๐ฆ ) ) <N ( ( 1st โ ๐ฆ ) ยทN ( 2nd โ ๐ฅ ) ) ) } โ ( ( N ร N ) ร ( N ร N ) ) |
3 |
1 2
|
eqsstri |
โข <pQ โ ( ( N ร N ) ร ( N ร N ) ) |
4 |
3
|
brel |
โข ( ๐ด <pQ ๐ต โ ( ๐ด โ ( N ร N ) โง ๐ต โ ( N ร N ) ) ) |
5 |
|
ltrelnq |
โข <Q โ ( Q ร Q ) |
6 |
5
|
brel |
โข ( ( [Q] โ ๐ด ) <Q ( [Q] โ ๐ต ) โ ( ( [Q] โ ๐ด ) โ Q โง ( [Q] โ ๐ต ) โ Q ) ) |
7 |
|
elpqn |
โข ( ( [Q] โ ๐ด ) โ Q โ ( [Q] โ ๐ด ) โ ( N ร N ) ) |
8 |
|
elpqn |
โข ( ( [Q] โ ๐ต ) โ Q โ ( [Q] โ ๐ต ) โ ( N ร N ) ) |
9 |
|
nqerf |
โข [Q] : ( N ร N ) โถ Q |
10 |
9
|
fdmi |
โข dom [Q] = ( N ร N ) |
11 |
|
0nelxp |
โข ยฌ โ
โ ( N ร N ) |
12 |
10 11
|
ndmfvrcl |
โข ( ( [Q] โ ๐ด ) โ ( N ร N ) โ ๐ด โ ( N ร N ) ) |
13 |
10 11
|
ndmfvrcl |
โข ( ( [Q] โ ๐ต ) โ ( N ร N ) โ ๐ต โ ( N ร N ) ) |
14 |
12 13
|
anim12i |
โข ( ( ( [Q] โ ๐ด ) โ ( N ร N ) โง ( [Q] โ ๐ต ) โ ( N ร N ) ) โ ( ๐ด โ ( N ร N ) โง ๐ต โ ( N ร N ) ) ) |
15 |
7 8 14
|
syl2an |
โข ( ( ( [Q] โ ๐ด ) โ Q โง ( [Q] โ ๐ต ) โ Q ) โ ( ๐ด โ ( N ร N ) โง ๐ต โ ( N ร N ) ) ) |
16 |
6 15
|
syl |
โข ( ( [Q] โ ๐ด ) <Q ( [Q] โ ๐ต ) โ ( ๐ด โ ( N ร N ) โง ๐ต โ ( N ร N ) ) ) |
17 |
|
xp1st |
โข ( ๐ด โ ( N ร N ) โ ( 1st โ ๐ด ) โ N ) |
18 |
|
xp2nd |
โข ( ๐ต โ ( N ร N ) โ ( 2nd โ ๐ต ) โ N ) |
19 |
|
mulclpi |
โข ( ( ( 1st โ ๐ด ) โ N โง ( 2nd โ ๐ต ) โ N ) โ ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) โ N ) |
20 |
17 18 19
|
syl2an |
โข ( ( ๐ด โ ( N ร N ) โง ๐ต โ ( N ร N ) ) โ ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) โ N ) |
21 |
|
ltmpi |
โข ( ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) โ N โ ( ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) <N ( ( 1st โ ( [Q] โ ๐ต ) ) ยทN ( 2nd โ ( [Q] โ ๐ด ) ) ) โ ( ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) ยทN ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ) <N ( ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) ยทN ( ( 1st โ ( [Q] โ ๐ต ) ) ยทN ( 2nd โ ( [Q] โ ๐ด ) ) ) ) ) ) |
22 |
20 21
|
syl |
โข ( ( ๐ด โ ( N ร N ) โง ๐ต โ ( N ร N ) ) โ ( ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) <N ( ( 1st โ ( [Q] โ ๐ต ) ) ยทN ( 2nd โ ( [Q] โ ๐ด ) ) ) โ ( ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) ยทN ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ) <N ( ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) ยทN ( ( 1st โ ( [Q] โ ๐ต ) ) ยทN ( 2nd โ ( [Q] โ ๐ด ) ) ) ) ) ) |
23 |
|
nqercl |
โข ( ๐ด โ ( N ร N ) โ ( [Q] โ ๐ด ) โ Q ) |
24 |
|
nqercl |
โข ( ๐ต โ ( N ร N ) โ ( [Q] โ ๐ต ) โ Q ) |
25 |
|
ordpinq |
โข ( ( ( [Q] โ ๐ด ) โ Q โง ( [Q] โ ๐ต ) โ Q ) โ ( ( [Q] โ ๐ด ) <Q ( [Q] โ ๐ต ) โ ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) <N ( ( 1st โ ( [Q] โ ๐ต ) ) ยทN ( 2nd โ ( [Q] โ ๐ด ) ) ) ) ) |
26 |
23 24 25
|
syl2an |
โข ( ( ๐ด โ ( N ร N ) โง ๐ต โ ( N ร N ) ) โ ( ( [Q] โ ๐ด ) <Q ( [Q] โ ๐ต ) โ ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) <N ( ( 1st โ ( [Q] โ ๐ต ) ) ยทN ( 2nd โ ( [Q] โ ๐ด ) ) ) ) ) |
27 |
|
1st2nd2 |
โข ( ๐ด โ ( N ร N ) โ ๐ด = โจ ( 1st โ ๐ด ) , ( 2nd โ ๐ด ) โฉ ) |
28 |
|
1st2nd2 |
โข ( ๐ต โ ( N ร N ) โ ๐ต = โจ ( 1st โ ๐ต ) , ( 2nd โ ๐ต ) โฉ ) |
29 |
27 28
|
breqan12d |
โข ( ( ๐ด โ ( N ร N ) โง ๐ต โ ( N ร N ) ) โ ( ๐ด <pQ ๐ต โ โจ ( 1st โ ๐ด ) , ( 2nd โ ๐ด ) โฉ <pQ โจ ( 1st โ ๐ต ) , ( 2nd โ ๐ต ) โฉ ) ) |
30 |
|
ordpipq |
โข ( โจ ( 1st โ ๐ด ) , ( 2nd โ ๐ด ) โฉ <pQ โจ ( 1st โ ๐ต ) , ( 2nd โ ๐ต ) โฉ โ ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) <N ( ( 1st โ ๐ต ) ยทN ( 2nd โ ๐ด ) ) ) |
31 |
29 30
|
bitrdi |
โข ( ( ๐ด โ ( N ร N ) โง ๐ต โ ( N ร N ) ) โ ( ๐ด <pQ ๐ต โ ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) <N ( ( 1st โ ๐ต ) ยทN ( 2nd โ ๐ด ) ) ) ) |
32 |
|
xp1st |
โข ( ( [Q] โ ๐ด ) โ ( N ร N ) โ ( 1st โ ( [Q] โ ๐ด ) ) โ N ) |
33 |
23 7 32
|
3syl |
โข ( ๐ด โ ( N ร N ) โ ( 1st โ ( [Q] โ ๐ด ) ) โ N ) |
34 |
|
xp2nd |
โข ( ( [Q] โ ๐ต ) โ ( N ร N ) โ ( 2nd โ ( [Q] โ ๐ต ) ) โ N ) |
35 |
24 8 34
|
3syl |
โข ( ๐ต โ ( N ร N ) โ ( 2nd โ ( [Q] โ ๐ต ) ) โ N ) |
36 |
|
mulclpi |
โข ( ( ( 1st โ ( [Q] โ ๐ด ) ) โ N โง ( 2nd โ ( [Q] โ ๐ต ) ) โ N ) โ ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) โ N ) |
37 |
33 35 36
|
syl2an |
โข ( ( ๐ด โ ( N ร N ) โง ๐ต โ ( N ร N ) ) โ ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) โ N ) |
38 |
|
ltmpi |
โข ( ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) โ N โ ( ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) <N ( ( 1st โ ๐ต ) ยทN ( 2nd โ ๐ด ) ) โ ( ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ยทN ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) ) <N ( ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ยทN ( ( 1st โ ๐ต ) ยทN ( 2nd โ ๐ด ) ) ) ) ) |
39 |
37 38
|
syl |
โข ( ( ๐ด โ ( N ร N ) โง ๐ต โ ( N ร N ) ) โ ( ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) <N ( ( 1st โ ๐ต ) ยทN ( 2nd โ ๐ด ) ) โ ( ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ยทN ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) ) <N ( ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ยทN ( ( 1st โ ๐ต ) ยทN ( 2nd โ ๐ด ) ) ) ) ) |
40 |
|
mulcompi |
โข ( ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ยทN ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) ) = ( ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) ยทN ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ) |
41 |
40
|
a1i |
โข ( ( ๐ด โ ( N ร N ) โง ๐ต โ ( N ร N ) ) โ ( ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ยทN ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) ) = ( ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) ยทN ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ) ) |
42 |
|
nqerrel |
โข ( ๐ด โ ( N ร N ) โ ๐ด ~Q ( [Q] โ ๐ด ) ) |
43 |
23 7
|
syl |
โข ( ๐ด โ ( N ร N ) โ ( [Q] โ ๐ด ) โ ( N ร N ) ) |
44 |
|
enqbreq2 |
โข ( ( ๐ด โ ( N ร N ) โง ( [Q] โ ๐ด ) โ ( N ร N ) ) โ ( ๐ด ~Q ( [Q] โ ๐ด ) โ ( ( 1st โ ๐ด ) ยทN ( 2nd โ ( [Q] โ ๐ด ) ) ) = ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ๐ด ) ) ) ) |
45 |
43 44
|
mpdan |
โข ( ๐ด โ ( N ร N ) โ ( ๐ด ~Q ( [Q] โ ๐ด ) โ ( ( 1st โ ๐ด ) ยทN ( 2nd โ ( [Q] โ ๐ด ) ) ) = ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ๐ด ) ) ) ) |
46 |
42 45
|
mpbid |
โข ( ๐ด โ ( N ร N ) โ ( ( 1st โ ๐ด ) ยทN ( 2nd โ ( [Q] โ ๐ด ) ) ) = ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ๐ด ) ) ) |
47 |
46
|
eqcomd |
โข ( ๐ด โ ( N ร N ) โ ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ๐ด ) ) = ( ( 1st โ ๐ด ) ยทN ( 2nd โ ( [Q] โ ๐ด ) ) ) ) |
48 |
|
nqerrel |
โข ( ๐ต โ ( N ร N ) โ ๐ต ~Q ( [Q] โ ๐ต ) ) |
49 |
24 8
|
syl |
โข ( ๐ต โ ( N ร N ) โ ( [Q] โ ๐ต ) โ ( N ร N ) ) |
50 |
|
enqbreq2 |
โข ( ( ๐ต โ ( N ร N ) โง ( [Q] โ ๐ต ) โ ( N ร N ) ) โ ( ๐ต ~Q ( [Q] โ ๐ต ) โ ( ( 1st โ ๐ต ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) = ( ( 1st โ ( [Q] โ ๐ต ) ) ยทN ( 2nd โ ๐ต ) ) ) ) |
51 |
49 50
|
mpdan |
โข ( ๐ต โ ( N ร N ) โ ( ๐ต ~Q ( [Q] โ ๐ต ) โ ( ( 1st โ ๐ต ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) = ( ( 1st โ ( [Q] โ ๐ต ) ) ยทN ( 2nd โ ๐ต ) ) ) ) |
52 |
48 51
|
mpbid |
โข ( ๐ต โ ( N ร N ) โ ( ( 1st โ ๐ต ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) = ( ( 1st โ ( [Q] โ ๐ต ) ) ยทN ( 2nd โ ๐ต ) ) ) |
53 |
47 52
|
oveqan12d |
โข ( ( ๐ด โ ( N ร N ) โง ๐ต โ ( N ร N ) ) โ ( ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ๐ด ) ) ยทN ( ( 1st โ ๐ต ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ) = ( ( ( 1st โ ๐ด ) ยทN ( 2nd โ ( [Q] โ ๐ด ) ) ) ยทN ( ( 1st โ ( [Q] โ ๐ต ) ) ยทN ( 2nd โ ๐ต ) ) ) ) |
54 |
|
mulcompi |
โข ( ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ยทN ( ( 1st โ ๐ต ) ยทN ( 2nd โ ๐ด ) ) ) = ( ( ( 1st โ ๐ต ) ยทN ( 2nd โ ๐ด ) ) ยทN ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ) |
55 |
|
fvex |
โข ( 1st โ ๐ต ) โ V |
56 |
|
fvex |
โข ( 2nd โ ๐ด ) โ V |
57 |
|
fvex |
โข ( 1st โ ( [Q] โ ๐ด ) ) โ V |
58 |
|
mulcompi |
โข ( ๐ฅ ยทN ๐ฆ ) = ( ๐ฆ ยทN ๐ฅ ) |
59 |
|
mulasspi |
โข ( ( ๐ฅ ยทN ๐ฆ ) ยทN ๐ง ) = ( ๐ฅ ยทN ( ๐ฆ ยทN ๐ง ) ) |
60 |
|
fvex |
โข ( 2nd โ ( [Q] โ ๐ต ) ) โ V |
61 |
55 56 57 58 59 60
|
caov411 |
โข ( ( ( 1st โ ๐ต ) ยทN ( 2nd โ ๐ด ) ) ยทN ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ) = ( ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ๐ด ) ) ยทN ( ( 1st โ ๐ต ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ) |
62 |
54 61
|
eqtri |
โข ( ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ยทN ( ( 1st โ ๐ต ) ยทN ( 2nd โ ๐ด ) ) ) = ( ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ๐ด ) ) ยทN ( ( 1st โ ๐ต ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ) |
63 |
|
mulcompi |
โข ( ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) ยทN ( ( 1st โ ( [Q] โ ๐ต ) ) ยทN ( 2nd โ ( [Q] โ ๐ด ) ) ) ) = ( ( ( 1st โ ( [Q] โ ๐ต ) ) ยทN ( 2nd โ ( [Q] โ ๐ด ) ) ) ยทN ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) ) |
64 |
|
fvex |
โข ( 1st โ ( [Q] โ ๐ต ) ) โ V |
65 |
|
fvex |
โข ( 2nd โ ( [Q] โ ๐ด ) ) โ V |
66 |
|
fvex |
โข ( 1st โ ๐ด ) โ V |
67 |
|
fvex |
โข ( 2nd โ ๐ต ) โ V |
68 |
64 65 66 58 59 67
|
caov411 |
โข ( ( ( 1st โ ( [Q] โ ๐ต ) ) ยทN ( 2nd โ ( [Q] โ ๐ด ) ) ) ยทN ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) ) = ( ( ( 1st โ ๐ด ) ยทN ( 2nd โ ( [Q] โ ๐ด ) ) ) ยทN ( ( 1st โ ( [Q] โ ๐ต ) ) ยทN ( 2nd โ ๐ต ) ) ) |
69 |
63 68
|
eqtri |
โข ( ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) ยทN ( ( 1st โ ( [Q] โ ๐ต ) ) ยทN ( 2nd โ ( [Q] โ ๐ด ) ) ) ) = ( ( ( 1st โ ๐ด ) ยทN ( 2nd โ ( [Q] โ ๐ด ) ) ) ยทN ( ( 1st โ ( [Q] โ ๐ต ) ) ยทN ( 2nd โ ๐ต ) ) ) |
70 |
53 62 69
|
3eqtr4g |
โข ( ( ๐ด โ ( N ร N ) โง ๐ต โ ( N ร N ) ) โ ( ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ยทN ( ( 1st โ ๐ต ) ยทN ( 2nd โ ๐ด ) ) ) = ( ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) ยทN ( ( 1st โ ( [Q] โ ๐ต ) ) ยทN ( 2nd โ ( [Q] โ ๐ด ) ) ) ) ) |
71 |
41 70
|
breq12d |
โข ( ( ๐ด โ ( N ร N ) โง ๐ต โ ( N ร N ) ) โ ( ( ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ยทN ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) ) <N ( ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ยทN ( ( 1st โ ๐ต ) ยทN ( 2nd โ ๐ด ) ) ) โ ( ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) ยทN ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ) <N ( ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) ยทN ( ( 1st โ ( [Q] โ ๐ต ) ) ยทN ( 2nd โ ( [Q] โ ๐ด ) ) ) ) ) ) |
72 |
31 39 71
|
3bitrd |
โข ( ( ๐ด โ ( N ร N ) โง ๐ต โ ( N ร N ) ) โ ( ๐ด <pQ ๐ต โ ( ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) ยทN ( ( 1st โ ( [Q] โ ๐ด ) ) ยทN ( 2nd โ ( [Q] โ ๐ต ) ) ) ) <N ( ( ( 1st โ ๐ด ) ยทN ( 2nd โ ๐ต ) ) ยทN ( ( 1st โ ( [Q] โ ๐ต ) ) ยทN ( 2nd โ ( [Q] โ ๐ด ) ) ) ) ) ) |
73 |
22 26 72
|
3bitr4rd |
โข ( ( ๐ด โ ( N ร N ) โง ๐ต โ ( N ร N ) ) โ ( ๐ด <pQ ๐ต โ ( [Q] โ ๐ด ) <Q ( [Q] โ ๐ต ) ) ) |
74 |
4 16 73
|
pm5.21nii |
โข ( ๐ด <pQ ๐ต โ ( [Q] โ ๐ด ) <Q ( [Q] โ ๐ต ) ) |