Step | Hyp | Ref
| Expression |
1 | | nqprlu 7548 |
. . . . . 6
โข (๐ด โ Q โ
โจ{๐ โฃ ๐ <Q
๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ โ
P) |
2 | | nqprlu 7548 |
. . . . . 6
โข (๐ต โ Q โ
โจ{๐ โฃ ๐ <Q
๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ โ
P) |
3 | | df-imp 7470 |
. . . . . . 7
โข
ยทP = (๐ฅ โ P, ๐ฆ โ P โฆ โจ{๐ โ Q โฃ
โ๐ โ
Q โโ
โ Q (๐
โ (1st โ๐ฅ) โง โ โ (1st โ๐ฆ) โง ๐ = (๐ ยทQ โ))}, {๐ โ Q โฃ โ๐ โ Q
โโ โ
Q (๐ โ
(2nd โ๐ฅ)
โง โ โ
(2nd โ๐ฆ)
โง ๐ = (๐
ยทQ โ))}โฉ) |
4 | | mulclnq 7377 |
. . . . . . 7
โข ((๐ โ Q โง
โ โ Q)
โ (๐
ยทQ โ) โ Q) |
5 | 3, 4 | genpelvu 7514 |
. . . . . 6
โข
((โจ{๐ โฃ
๐
<Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ โ P
โง โจ{๐ โฃ
๐
<Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ โ P)
โ (๐ โ
(2nd โ(โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ
ยทP โจ{๐ โฃ ๐ <Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ)) โ โ๐ โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ)โ๐ก โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ)๐ = (๐ ยทQ ๐ก))) |
6 | 1, 2, 5 | syl2an 289 |
. . . . 5
โข ((๐ด โ Q โง
๐ต โ Q)
โ (๐ โ
(2nd โ(โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ
ยทP โจ{๐ โฃ ๐ <Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ)) โ โ๐ โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ)โ๐ก โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ)๐ = (๐ ยทQ ๐ก))) |
7 | 6 | biimpa 296 |
. . . 4
โข (((๐ด โ Q โง
๐ต โ Q)
โง ๐ โ
(2nd โ(โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ
ยทP โจ{๐ โฃ ๐ <Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โ โ๐ โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ)โ๐ก โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ)๐ = (๐ ยทQ ๐ก)) |
8 | | vex 2742 |
. . . . . . . . . . . . 13
โข ๐ โ V |
9 | | breq2 4009 |
. . . . . . . . . . . . 13
โข (๐ข = ๐ โ (๐ด <Q ๐ข โ ๐ด <Q ๐ )) |
10 | | ltnqex 7550 |
. . . . . . . . . . . . . 14
โข {๐ โฃ ๐ <Q ๐ด} โ V |
11 | | gtnqex 7551 |
. . . . . . . . . . . . . 14
โข {๐ข โฃ ๐ด <Q ๐ข} โ V |
12 | 10, 11 | op2nd 6150 |
. . . . . . . . . . . . 13
โข
(2nd โโจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ) = {๐ข โฃ ๐ด <Q ๐ข} |
13 | 8, 9, 12 | elab2 2887 |
. . . . . . . . . . . 12
โข (๐ โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ) โ ๐ด <Q
๐ ) |
14 | 13 | biimpi 120 |
. . . . . . . . . . 11
โข (๐ โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ) โ ๐ด <Q
๐ ) |
15 | 14 | ad2antrl 490 |
. . . . . . . . . 10
โข ((((๐ด โ Q โง
๐ต โ Q)
โง ๐ โ
(2nd โ(โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ
ยทP โจ{๐ โฃ ๐ <Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โง (๐ โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ) โง ๐ก โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โ ๐ด <Q
๐ ) |
16 | 15 | adantr 276 |
. . . . . . . . 9
โข
(((((๐ด โ
Q โง ๐ต
โ Q) โง ๐ โ (2nd โ(โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ
ยทP โจ{๐ โฃ ๐ <Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โง (๐ โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ) โง ๐ก โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โง ๐ = (๐ ยทQ ๐ก)) โ ๐ด <Q ๐ ) |
17 | | vex 2742 |
. . . . . . . . . . . . 13
โข ๐ก โ V |
18 | | breq2 4009 |
. . . . . . . . . . . . 13
โข (๐ข = ๐ก โ (๐ต <Q ๐ข โ ๐ต <Q ๐ก)) |
19 | | ltnqex 7550 |
. . . . . . . . . . . . . 14
โข {๐ โฃ ๐ <Q ๐ต} โ V |
20 | | gtnqex 7551 |
. . . . . . . . . . . . . 14
โข {๐ข โฃ ๐ต <Q ๐ข} โ V |
21 | 19, 20 | op2nd 6150 |
. . . . . . . . . . . . 13
โข
(2nd โโจ{๐ โฃ ๐ <Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ) = {๐ข โฃ ๐ต <Q ๐ข} |
22 | 17, 18, 21 | elab2 2887 |
. . . . . . . . . . . 12
โข (๐ก โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ) โ ๐ต <Q
๐ก) |
23 | 22 | biimpi 120 |
. . . . . . . . . . 11
โข (๐ก โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ) โ ๐ต <Q
๐ก) |
24 | 23 | ad2antll 491 |
. . . . . . . . . 10
โข ((((๐ด โ Q โง
๐ต โ Q)
โง ๐ โ
(2nd โ(โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ
ยทP โจ{๐ โฃ ๐ <Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โง (๐ โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ) โง ๐ก โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โ ๐ต <Q
๐ก) |
25 | 24 | adantr 276 |
. . . . . . . . 9
โข
(((((๐ด โ
Q โง ๐ต
โ Q) โง ๐ โ (2nd โ(โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ
ยทP โจ{๐ โฃ ๐ <Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โง (๐ โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ) โง ๐ก โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โง ๐ = (๐ ยทQ ๐ก)) โ ๐ต <Q ๐ก) |
26 | | ltrelnq 7366 |
. . . . . . . . . . . 12
โข
<Q โ (Q ร
Q) |
27 | 26 | brel 4680 |
. . . . . . . . . . 11
โข (๐ด <Q
๐ โ (๐ด โ Q โง ๐ โ
Q)) |
28 | 16, 27 | syl 14 |
. . . . . . . . . 10
โข
(((((๐ด โ
Q โง ๐ต
โ Q) โง ๐ โ (2nd โ(โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ
ยทP โจ{๐ โฃ ๐ <Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โง (๐ โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ) โง ๐ก โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โง ๐ = (๐ ยทQ ๐ก)) โ (๐ด โ Q โง ๐ โ
Q)) |
29 | 26 | brel 4680 |
. . . . . . . . . . 11
โข (๐ต <Q
๐ก โ (๐ต โ Q โง ๐ก โ
Q)) |
30 | 25, 29 | syl 14 |
. . . . . . . . . 10
โข
(((((๐ด โ
Q โง ๐ต
โ Q) โง ๐ โ (2nd โ(โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ
ยทP โจ{๐ โฃ ๐ <Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โง (๐ โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ) โง ๐ก โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โง ๐ = (๐ ยทQ ๐ก)) โ (๐ต โ Q โง ๐ก โ
Q)) |
31 | | lt2mulnq 7406 |
. . . . . . . . . 10
โข (((๐ด โ Q โง
๐ โ Q)
โง (๐ต โ
Q โง ๐ก
โ Q)) โ ((๐ด <Q ๐ โง ๐ต <Q ๐ก) โ (๐ด ยทQ ๐ต) <Q
(๐
ยทQ ๐ก))) |
32 | 28, 30, 31 | syl2anc 411 |
. . . . . . . . 9
โข
(((((๐ด โ
Q โง ๐ต
โ Q) โง ๐ โ (2nd โ(โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ
ยทP โจ{๐ โฃ ๐ <Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โง (๐ โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ) โง ๐ก โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โง ๐ = (๐ ยทQ ๐ก)) โ ((๐ด <Q ๐ โง ๐ต <Q ๐ก) โ (๐ด ยทQ ๐ต) <Q
(๐
ยทQ ๐ก))) |
33 | 16, 25, 32 | mp2and 433 |
. . . . . . . 8
โข
(((((๐ด โ
Q โง ๐ต
โ Q) โง ๐ โ (2nd โ(โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ
ยทP โจ{๐ โฃ ๐ <Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โง (๐ โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ) โง ๐ก โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โง ๐ = (๐ ยทQ ๐ก)) โ (๐ด ยทQ ๐ต) <Q
(๐
ยทQ ๐ก)) |
34 | | breq2 4009 |
. . . . . . . . 9
โข (๐ = (๐ ยทQ ๐ก) โ ((๐ด ยทQ ๐ต) <Q
๐ โ (๐ด ยทQ ๐ต) <Q
(๐
ยทQ ๐ก))) |
35 | 34 | adantl 277 |
. . . . . . . 8
โข
(((((๐ด โ
Q โง ๐ต
โ Q) โง ๐ โ (2nd โ(โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ
ยทP โจ{๐ โฃ ๐ <Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โง (๐ โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ) โง ๐ก โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โง ๐ = (๐ ยทQ ๐ก)) โ ((๐ด ยทQ ๐ต) <Q
๐ โ (๐ด ยทQ ๐ต) <Q
(๐
ยทQ ๐ก))) |
36 | 33, 35 | mpbird 167 |
. . . . . . 7
โข
(((((๐ด โ
Q โง ๐ต
โ Q) โง ๐ โ (2nd โ(โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ
ยทP โจ{๐ โฃ ๐ <Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โง (๐ โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ) โง ๐ก โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โง ๐ = (๐ ยทQ ๐ก)) โ (๐ด ยทQ ๐ต) <Q
๐) |
37 | | vex 2742 |
. . . . . . . 8
โข ๐ โ V |
38 | | breq2 4009 |
. . . . . . . 8
โข (๐ข = ๐ โ ((๐ด ยทQ ๐ต) <Q
๐ข โ (๐ด ยทQ ๐ต) <Q
๐)) |
39 | | ltnqex 7550 |
. . . . . . . . 9
โข {๐ โฃ ๐ <Q (๐ด
ยทQ ๐ต)} โ V |
40 | | gtnqex 7551 |
. . . . . . . . 9
โข {๐ข โฃ (๐ด ยทQ ๐ต) <Q
๐ข} โ
V |
41 | 39, 40 | op2nd 6150 |
. . . . . . . 8
โข
(2nd โโจ{๐ โฃ ๐ <Q (๐ด
ยทQ ๐ต)}, {๐ข โฃ (๐ด ยทQ ๐ต) <Q
๐ข}โฉ) = {๐ข โฃ (๐ด ยทQ ๐ต) <Q
๐ข} |
42 | 37, 38, 41 | elab2 2887 |
. . . . . . 7
โข (๐ โ (2nd
โโจ{๐ โฃ
๐
<Q (๐ด ยทQ ๐ต)}, {๐ข โฃ (๐ด ยทQ ๐ต) <Q
๐ข}โฉ) โ (๐ด
ยทQ ๐ต) <Q ๐) |
43 | 36, 42 | sylibr 134 |
. . . . . 6
โข
(((((๐ด โ
Q โง ๐ต
โ Q) โง ๐ โ (2nd โ(โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ
ยทP โจ{๐ โฃ ๐ <Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โง (๐ โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ) โง ๐ก โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โง ๐ = (๐ ยทQ ๐ก)) โ ๐ โ (2nd โโจ{๐ โฃ ๐ <Q (๐ด
ยทQ ๐ต)}, {๐ข โฃ (๐ด ยทQ ๐ต) <Q
๐ข}โฉ)) |
44 | 43 | ex 115 |
. . . . 5
โข ((((๐ด โ Q โง
๐ต โ Q)
โง ๐ โ
(2nd โ(โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ
ยทP โจ{๐ โฃ ๐ <Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โง (๐ โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ) โง ๐ก โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โ (๐ = (๐ ยทQ ๐ก) โ ๐ โ (2nd โโจ{๐ โฃ ๐ <Q (๐ด
ยทQ ๐ต)}, {๐ข โฃ (๐ด ยทQ ๐ต) <Q
๐ข}โฉ))) |
45 | 44 | rexlimdvva 2602 |
. . . 4
โข (((๐ด โ Q โง
๐ต โ Q)
โง ๐ โ
(2nd โ(โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ
ยทP โจ{๐ โฃ ๐ <Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โ (โ๐ โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ)โ๐ก โ (2nd
โโจ{๐ โฃ
๐
<Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ)๐ = (๐ ยทQ ๐ก) โ ๐ โ (2nd โโจ{๐ โฃ ๐ <Q (๐ด
ยทQ ๐ต)}, {๐ข โฃ (๐ด ยทQ ๐ต) <Q
๐ข}โฉ))) |
46 | 7, 45 | mpd 13 |
. . 3
โข (((๐ด โ Q โง
๐ต โ Q)
โง ๐ โ
(2nd โ(โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ
ยทP โจ{๐ โฃ ๐ <Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ))) โ ๐ โ (2nd
โโจ{๐ โฃ
๐
<Q (๐ด ยทQ ๐ต)}, {๐ข โฃ (๐ด ยทQ ๐ต) <Q
๐ข}โฉ)) |
47 | 46 | ex 115 |
. 2
โข ((๐ด โ Q โง
๐ต โ Q)
โ (๐ โ
(2nd โ(โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ
ยทP โจ{๐ โฃ ๐ <Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ)) โ ๐ โ (2nd
โโจ{๐ โฃ
๐
<Q (๐ด ยทQ ๐ต)}, {๐ข โฃ (๐ด ยทQ ๐ต) <Q
๐ข}โฉ))) |
48 | 47 | ssrdv 3163 |
1
โข ((๐ด โ Q โง
๐ต โ Q)
โ (2nd โ(โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ
ยทP โจ{๐ โฃ ๐ <Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ)) โ
(2nd โโจ{๐ โฃ ๐ <Q (๐ด
ยทQ ๐ต)}, {๐ข โฃ (๐ด ยทQ ๐ต) <Q
๐ข}โฉ)) |