Step | Hyp | Ref
| Expression |
1 | | ltmnqg 7399 |
. . . . . . 7
โข ((๐ค โ Q โง
๐ฃ โ Q
โง ๐ข โ
Q) โ (๐ค
<Q ๐ฃ โ (๐ข ยทQ ๐ค) <Q
(๐ข
ยทQ ๐ฃ))) |
2 | 1 | adantl 277 |
. . . . . 6
โข ((((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โง (๐ค โ Q โง ๐ฃ โ Q โง
๐ข โ Q))
โ (๐ค
<Q ๐ฃ โ (๐ข ยทQ ๐ค) <Q
(๐ข
ยทQ ๐ฃ))) |
3 | | simp1 997 |
. . . . . . 7
โข ((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โ ๐ด
โ P) |
4 | | simpll 527 |
. . . . . . 7
โข (((๐ฅ โ (2nd
โ๐ด) โง ๐ฆ โ (2nd
โ๐ต)) โง (๐ โ (2nd
โ๐ด) โง ๐ง โ (2nd
โ๐ถ))) โ ๐ฅ โ (2nd
โ๐ด)) |
5 | | prop 7473 |
. . . . . . . 8
โข (๐ด โ P โ
โจ(1st โ๐ด), (2nd โ๐ด)โฉ โ
P) |
6 | | elprnqu 7480 |
. . . . . . . 8
โข
((โจ(1st โ๐ด), (2nd โ๐ด)โฉ โ P โง ๐ฅ โ (2nd
โ๐ด)) โ ๐ฅ โ
Q) |
7 | 5, 6 | sylan 283 |
. . . . . . 7
โข ((๐ด โ P โง
๐ฅ โ (2nd
โ๐ด)) โ ๐ฅ โ
Q) |
8 | 3, 4, 7 | syl2an 289 |
. . . . . 6
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ ๐ฅ โ Q) |
9 | | simprl 529 |
. . . . . . 7
โข (((๐ฅ โ (2nd
โ๐ด) โง ๐ฆ โ (2nd
โ๐ต)) โง (๐ โ (2nd
โ๐ด) โง ๐ง โ (2nd
โ๐ถ))) โ ๐ โ (2nd
โ๐ด)) |
10 | | elprnqu 7480 |
. . . . . . . 8
โข
((โจ(1st โ๐ด), (2nd โ๐ด)โฉ โ P โง ๐ โ (2nd
โ๐ด)) โ ๐ โ
Q) |
11 | 5, 10 | sylan 283 |
. . . . . . 7
โข ((๐ด โ P โง
๐ โ (2nd
โ๐ด)) โ ๐ โ
Q) |
12 | 3, 9, 11 | syl2an 289 |
. . . . . 6
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ ๐ โ Q) |
13 | | simpl3 1002 |
. . . . . . 7
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ ๐ถ โ P) |
14 | | simprrr 540 |
. . . . . . 7
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ ๐ง โ (2nd โ๐ถ)) |
15 | | prop 7473 |
. . . . . . . 8
โข (๐ถ โ P โ
โจ(1st โ๐ถ), (2nd โ๐ถ)โฉ โ
P) |
16 | | elprnqu 7480 |
. . . . . . . 8
โข
((โจ(1st โ๐ถ), (2nd โ๐ถ)โฉ โ P โง ๐ง โ (2nd
โ๐ถ)) โ ๐ง โ
Q) |
17 | 15, 16 | sylan 283 |
. . . . . . 7
โข ((๐ถ โ P โง
๐ง โ (2nd
โ๐ถ)) โ ๐ง โ
Q) |
18 | 13, 14, 17 | syl2anc 411 |
. . . . . 6
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ ๐ง โ Q) |
19 | | mulcomnqg 7381 |
. . . . . . 7
โข ((๐ค โ Q โง
๐ฃ โ Q)
โ (๐ค
ยทQ ๐ฃ) = (๐ฃ ยทQ ๐ค)) |
20 | 19 | adantl 277 |
. . . . . 6
โข ((((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โง (๐ค โ Q โง ๐ฃ โ Q)) โ
(๐ค
ยทQ ๐ฃ) = (๐ฃ ยทQ ๐ค)) |
21 | 2, 8, 12, 18, 20 | caovord2d 6043 |
. . . . 5
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (๐ฅ <Q ๐ โ (๐ฅ ยทQ ๐ง) <Q
(๐
ยทQ ๐ง))) |
22 | | mulclnq 7374 |
. . . . . . 7
โข ((๐ฅ โ Q โง
๐ง โ Q)
โ (๐ฅ
ยทQ ๐ง) โ Q) |
23 | 8, 18, 22 | syl2anc 411 |
. . . . . 6
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (๐ฅ ยทQ ๐ง) โ
Q) |
24 | | mulclnq 7374 |
. . . . . . 7
โข ((๐ โ Q โง
๐ง โ Q)
โ (๐
ยทQ ๐ง) โ Q) |
25 | 12, 18, 24 | syl2anc 411 |
. . . . . 6
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (๐ ยทQ ๐ง) โ
Q) |
26 | | simpl2 1001 |
. . . . . . . 8
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ ๐ต โ P) |
27 | | simprlr 538 |
. . . . . . . 8
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ ๐ฆ โ (2nd โ๐ต)) |
28 | | prop 7473 |
. . . . . . . . 9
โข (๐ต โ P โ
โจ(1st โ๐ต), (2nd โ๐ต)โฉ โ
P) |
29 | | elprnqu 7480 |
. . . . . . . . 9
โข
((โจ(1st โ๐ต), (2nd โ๐ต)โฉ โ P โง ๐ฆ โ (2nd
โ๐ต)) โ ๐ฆ โ
Q) |
30 | 28, 29 | sylan 283 |
. . . . . . . 8
โข ((๐ต โ P โง
๐ฆ โ (2nd
โ๐ต)) โ ๐ฆ โ
Q) |
31 | 26, 27, 30 | syl2anc 411 |
. . . . . . 7
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ ๐ฆ โ Q) |
32 | | mulclnq 7374 |
. . . . . . 7
โข ((๐ฅ โ Q โง
๐ฆ โ Q)
โ (๐ฅ
ยทQ ๐ฆ) โ Q) |
33 | 8, 31, 32 | syl2anc 411 |
. . . . . 6
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (๐ฅ ยทQ ๐ฆ) โ
Q) |
34 | | ltanqg 7398 |
. . . . . 6
โข (((๐ฅ
ยทQ ๐ง) โ Q โง (๐
ยทQ ๐ง) โ Q โง (๐ฅ
ยทQ ๐ฆ) โ Q) โ ((๐ฅ
ยทQ ๐ง) <Q (๐
ยทQ ๐ง) โ ((๐ฅ ยทQ ๐ฆ) +Q
(๐ฅ
ยทQ ๐ง)) <Q ((๐ฅ
ยทQ ๐ฆ) +Q (๐
ยทQ ๐ง)))) |
35 | 23, 25, 33, 34 | syl3anc 1238 |
. . . . 5
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ ((๐ฅ ยทQ ๐ง) <Q
(๐
ยทQ ๐ง) โ ((๐ฅ ยทQ ๐ฆ) +Q
(๐ฅ
ยทQ ๐ง)) <Q ((๐ฅ
ยทQ ๐ฆ) +Q (๐
ยทQ ๐ง)))) |
36 | 21, 35 | bitrd 188 |
. . . 4
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (๐ฅ <Q ๐ โ ((๐ฅ ยทQ ๐ฆ) +Q
(๐ฅ
ยทQ ๐ง)) <Q ((๐ฅ
ยทQ ๐ฆ) +Q (๐
ยทQ ๐ง)))) |
37 | | simpl1 1000 |
. . . . . 6
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ ๐ด โ P) |
38 | | addclpr 7535 |
. . . . . . . 8
โข ((๐ต โ P โง
๐ถ โ P)
โ (๐ต
+P ๐ถ) โ P) |
39 | 38 | 3adant1 1015 |
. . . . . . 7
โข ((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โ (๐ต
+P ๐ถ) โ P) |
40 | 39 | adantr 276 |
. . . . . 6
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (๐ต +P ๐ถ) โ
P) |
41 | | mulclpr 7570 |
. . . . . 6
โข ((๐ด โ P โง
(๐ต
+P ๐ถ) โ P) โ (๐ด
ยทP (๐ต +P ๐ถ)) โ
P) |
42 | 37, 40, 41 | syl2anc 411 |
. . . . 5
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (๐ด ยทP (๐ต +P
๐ถ)) โ
P) |
43 | | distrnqg 7385 |
. . . . . . 7
โข ((๐ฅ โ Q โง
๐ฆ โ Q
โง ๐ง โ
Q) โ (๐ฅ
ยทQ (๐ฆ +Q ๐ง)) = ((๐ฅ ยทQ ๐ฆ) +Q
(๐ฅ
ยทQ ๐ง))) |
44 | 8, 31, 18, 43 | syl3anc 1238 |
. . . . . 6
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (๐ฅ ยทQ (๐ฆ +Q
๐ง)) = ((๐ฅ ยทQ ๐ฆ) +Q
(๐ฅ
ยทQ ๐ง))) |
45 | | simprll 537 |
. . . . . . 7
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ ๐ฅ โ (2nd โ๐ด)) |
46 | | df-iplp 7466 |
. . . . . . . . . 10
โข
+P = (๐ข โ P, ๐ฃ โ P โฆ โจ{๐ค โ Q โฃ
โ๐ โ
Q โโ
โ Q (๐
โ (1st โ๐ข) โง โ โ (1st โ๐ฃ) โง ๐ค = (๐ +Q โ))}, {๐ค โ Q โฃ โ๐ โ Q
โโ โ
Q (๐ โ
(2nd โ๐ข)
โง โ โ
(2nd โ๐ฃ)
โง ๐ค = (๐ +Q
โ))}โฉ) |
47 | | addclnq 7373 |
. . . . . . . . . 10
โข ((๐ โ Q โง
โ โ Q)
โ (๐
+Q โ) โ Q) |
48 | 46, 47 | genppreclu 7513 |
. . . . . . . . 9
โข ((๐ต โ P โง
๐ถ โ P)
โ ((๐ฆ โ
(2nd โ๐ต)
โง ๐ง โ
(2nd โ๐ถ))
โ (๐ฆ
+Q ๐ง) โ (2nd โ(๐ต +P
๐ถ)))) |
49 | 48 | imp 124 |
. . . . . . . 8
โข (((๐ต โ P โง
๐ถ โ P)
โง (๐ฆ โ
(2nd โ๐ต)
โง ๐ง โ
(2nd โ๐ถ)))
โ (๐ฆ
+Q ๐ง) โ (2nd โ(๐ต +P
๐ถ))) |
50 | 26, 13, 27, 14, 49 | syl22anc 1239 |
. . . . . . 7
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (๐ฆ +Q ๐ง) โ (2nd
โ(๐ต
+P ๐ถ))) |
51 | | df-imp 7467 |
. . . . . . . . 9
โข
ยทP = (๐ข โ P, ๐ฃ โ P โฆ โจ{๐ค โ Q โฃ
โ๐ โ
Q โโ
โ Q (๐
โ (1st โ๐ข) โง โ โ (1st โ๐ฃ) โง ๐ค = (๐ ยทQ โ))}, {๐ค โ Q โฃ โ๐ โ Q
โโ โ
Q (๐ โ
(2nd โ๐ข)
โง โ โ
(2nd โ๐ฃ)
โง ๐ค = (๐
ยทQ โ))}โฉ) |
52 | | mulclnq 7374 |
. . . . . . . . 9
โข ((๐ โ Q โง
โ โ Q)
โ (๐
ยทQ โ) โ Q) |
53 | 51, 52 | genppreclu 7513 |
. . . . . . . 8
โข ((๐ด โ P โง
(๐ต
+P ๐ถ) โ P) โ ((๐ฅ โ (2nd
โ๐ด) โง (๐ฆ +Q
๐ง) โ (2nd
โ(๐ต
+P ๐ถ))) โ (๐ฅ ยทQ (๐ฆ +Q
๐ง)) โ (2nd
โ(๐ด
ยทP (๐ต +P ๐ถ))))) |
54 | 53 | imp 124 |
. . . . . . 7
โข (((๐ด โ P โง
(๐ต
+P ๐ถ) โ P) โง (๐ฅ โ (2nd
โ๐ด) โง (๐ฆ +Q
๐ง) โ (2nd
โ(๐ต
+P ๐ถ)))) โ (๐ฅ ยทQ (๐ฆ +Q
๐ง)) โ (2nd
โ(๐ด
ยทP (๐ต +P ๐ถ)))) |
55 | 37, 40, 45, 50, 54 | syl22anc 1239 |
. . . . . 6
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (๐ฅ ยทQ (๐ฆ +Q
๐ง)) โ (2nd
โ(๐ด
ยทP (๐ต +P ๐ถ)))) |
56 | 44, 55 | eqeltrrd 2255 |
. . . . 5
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ ((๐ฅ ยทQ ๐ฆ) +Q
(๐ฅ
ยทQ ๐ง)) โ (2nd โ(๐ด
ยทP (๐ต +P ๐ถ)))) |
57 | | prop 7473 |
. . . . . 6
โข ((๐ด
ยทP (๐ต +P ๐ถ)) โ P โ
โจ(1st โ(๐ด ยทP (๐ต +P
๐ถ))), (2nd
โ(๐ด
ยทP (๐ต +P ๐ถ)))โฉ โ
P) |
58 | | prcunqu 7483 |
. . . . . 6
โข
((โจ(1st โ(๐ด ยทP (๐ต +P
๐ถ))), (2nd
โ(๐ด
ยทP (๐ต +P ๐ถ)))โฉ โ P
โง ((๐ฅ
ยทQ ๐ฆ) +Q (๐ฅ
ยทQ ๐ง)) โ (2nd โ(๐ด
ยทP (๐ต +P ๐ถ)))) โ (((๐ฅ
ยทQ ๐ฆ) +Q (๐ฅ
ยทQ ๐ง)) <Q ((๐ฅ
ยทQ ๐ฆ) +Q (๐
ยทQ ๐ง)) โ ((๐ฅ ยทQ ๐ฆ) +Q
(๐
ยทQ ๐ง)) โ (2nd โ(๐ด
ยทP (๐ต +P ๐ถ))))) |
59 | 57, 58 | sylan 283 |
. . . . 5
โข (((๐ด
ยทP (๐ต +P ๐ถ)) โ P โง
((๐ฅ
ยทQ ๐ฆ) +Q (๐ฅ
ยทQ ๐ง)) โ (2nd โ(๐ด
ยทP (๐ต +P ๐ถ)))) โ (((๐ฅ
ยทQ ๐ฆ) +Q (๐ฅ
ยทQ ๐ง)) <Q ((๐ฅ
ยทQ ๐ฆ) +Q (๐
ยทQ ๐ง)) โ ((๐ฅ ยทQ ๐ฆ) +Q
(๐
ยทQ ๐ง)) โ (2nd โ(๐ด
ยทP (๐ต +P ๐ถ))))) |
60 | 42, 56, 59 | syl2anc 411 |
. . . 4
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (((๐ฅ
ยทQ ๐ฆ) +Q (๐ฅ
ยทQ ๐ง)) <Q ((๐ฅ
ยทQ ๐ฆ) +Q (๐
ยทQ ๐ง)) โ ((๐ฅ ยทQ ๐ฆ) +Q
(๐
ยทQ ๐ง)) โ (2nd โ(๐ด
ยทP (๐ต +P ๐ถ))))) |
61 | 36, 60 | sylbid 150 |
. . 3
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (๐ฅ <Q ๐ โ ((๐ฅ ยทQ ๐ฆ) +Q
(๐
ยทQ ๐ง)) โ (2nd โ(๐ด
ยทP (๐ต +P ๐ถ))))) |
62 | 2, 12, 8, 31, 20 | caovord2d 6043 |
. . . . 5
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (๐ <Q ๐ฅ โ (๐ ยทQ ๐ฆ) <Q
(๐ฅ
ยทQ ๐ฆ))) |
63 | | ltanqg 7398 |
. . . . . . 7
โข ((๐ค โ Q โง
๐ฃ โ Q
โง ๐ข โ
Q) โ (๐ค
<Q ๐ฃ โ (๐ข +Q ๐ค) <Q
(๐ข
+Q ๐ฃ))) |
64 | 63 | adantl 277 |
. . . . . 6
โข ((((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โง (๐ค โ Q โง ๐ฃ โ Q โง
๐ข โ Q))
โ (๐ค
<Q ๐ฃ โ (๐ข +Q ๐ค) <Q
(๐ข
+Q ๐ฃ))) |
65 | | mulclnq 7374 |
. . . . . . 7
โข ((๐ โ Q โง
๐ฆ โ Q)
โ (๐
ยทQ ๐ฆ) โ Q) |
66 | 12, 31, 65 | syl2anc 411 |
. . . . . 6
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (๐ ยทQ ๐ฆ) โ
Q) |
67 | | addcomnqg 7379 |
. . . . . . 7
โข ((๐ค โ Q โง
๐ฃ โ Q)
โ (๐ค
+Q ๐ฃ) = (๐ฃ +Q ๐ค)) |
68 | 67 | adantl 277 |
. . . . . 6
โข ((((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โง (๐ค โ Q โง ๐ฃ โ Q)) โ
(๐ค
+Q ๐ฃ) = (๐ฃ +Q ๐ค)) |
69 | 64, 66, 33, 25, 68 | caovord2d 6043 |
. . . . 5
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ ((๐ ยทQ ๐ฆ) <Q
(๐ฅ
ยทQ ๐ฆ) โ ((๐ ยทQ ๐ฆ) +Q
(๐
ยทQ ๐ง)) <Q ((๐ฅ
ยทQ ๐ฆ) +Q (๐
ยทQ ๐ง)))) |
70 | 62, 69 | bitrd 188 |
. . . 4
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (๐ <Q ๐ฅ โ ((๐ ยทQ ๐ฆ) +Q
(๐
ยทQ ๐ง)) <Q ((๐ฅ
ยทQ ๐ฆ) +Q (๐
ยทQ ๐ง)))) |
71 | | distrnqg 7385 |
. . . . . . 7
โข ((๐ โ Q โง
๐ฆ โ Q
โง ๐ง โ
Q) โ (๐
ยทQ (๐ฆ +Q ๐ง)) = ((๐ ยทQ ๐ฆ) +Q
(๐
ยทQ ๐ง))) |
72 | 12, 31, 18, 71 | syl3anc 1238 |
. . . . . 6
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (๐ ยทQ (๐ฆ +Q
๐ง)) = ((๐ ยทQ ๐ฆ) +Q
(๐
ยทQ ๐ง))) |
73 | | simprrl 539 |
. . . . . . 7
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ ๐ โ (2nd โ๐ด)) |
74 | 51, 52 | genppreclu 7513 |
. . . . . . . 8
โข ((๐ด โ P โง
(๐ต
+P ๐ถ) โ P) โ ((๐ โ (2nd
โ๐ด) โง (๐ฆ +Q
๐ง) โ (2nd
โ(๐ต
+P ๐ถ))) โ (๐ ยทQ (๐ฆ +Q
๐ง)) โ (2nd
โ(๐ด
ยทP (๐ต +P ๐ถ))))) |
75 | 74 | imp 124 |
. . . . . . 7
โข (((๐ด โ P โง
(๐ต
+P ๐ถ) โ P) โง (๐ โ (2nd
โ๐ด) โง (๐ฆ +Q
๐ง) โ (2nd
โ(๐ต
+P ๐ถ)))) โ (๐ ยทQ (๐ฆ +Q
๐ง)) โ (2nd
โ(๐ด
ยทP (๐ต +P ๐ถ)))) |
76 | 37, 40, 73, 50, 75 | syl22anc 1239 |
. . . . . 6
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (๐ ยทQ (๐ฆ +Q
๐ง)) โ (2nd
โ(๐ด
ยทP (๐ต +P ๐ถ)))) |
77 | 72, 76 | eqeltrrd 2255 |
. . . . 5
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ ((๐ ยทQ ๐ฆ) +Q
(๐
ยทQ ๐ง)) โ (2nd โ(๐ด
ยทP (๐ต +P ๐ถ)))) |
78 | | prcunqu 7483 |
. . . . . 6
โข
((โจ(1st โ(๐ด ยทP (๐ต +P
๐ถ))), (2nd
โ(๐ด
ยทP (๐ต +P ๐ถ)))โฉ โ P
โง ((๐
ยทQ ๐ฆ) +Q (๐
ยทQ ๐ง)) โ (2nd โ(๐ด
ยทP (๐ต +P ๐ถ)))) โ (((๐
ยทQ ๐ฆ) +Q (๐
ยทQ ๐ง)) <Q ((๐ฅ
ยทQ ๐ฆ) +Q (๐
ยทQ ๐ง)) โ ((๐ฅ ยทQ ๐ฆ) +Q
(๐
ยทQ ๐ง)) โ (2nd โ(๐ด
ยทP (๐ต +P ๐ถ))))) |
79 | 57, 78 | sylan 283 |
. . . . 5
โข (((๐ด
ยทP (๐ต +P ๐ถ)) โ P โง
((๐
ยทQ ๐ฆ) +Q (๐
ยทQ ๐ง)) โ (2nd โ(๐ด
ยทP (๐ต +P ๐ถ)))) โ (((๐
ยทQ ๐ฆ) +Q (๐
ยทQ ๐ง)) <Q ((๐ฅ
ยทQ ๐ฆ) +Q (๐
ยทQ ๐ง)) โ ((๐ฅ ยทQ ๐ฆ) +Q
(๐
ยทQ ๐ง)) โ (2nd โ(๐ด
ยทP (๐ต +P ๐ถ))))) |
80 | 42, 77, 79 | syl2anc 411 |
. . . 4
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (((๐
ยทQ ๐ฆ) +Q (๐
ยทQ ๐ง)) <Q ((๐ฅ
ยทQ ๐ฆ) +Q (๐
ยทQ ๐ง)) โ ((๐ฅ ยทQ ๐ฆ) +Q
(๐
ยทQ ๐ง)) โ (2nd โ(๐ด
ยทP (๐ต +P ๐ถ))))) |
81 | 70, 80 | sylbid 150 |
. . 3
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (๐ <Q ๐ฅ โ ((๐ฅ ยทQ ๐ฆ) +Q
(๐
ยทQ ๐ง)) โ (2nd โ(๐ด
ยทP (๐ต +P ๐ถ))))) |
82 | 61, 81 | jaod 717 |
. 2
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ ((๐ฅ <Q ๐ โจ ๐ <Q ๐ฅ) โ ((๐ฅ ยทQ ๐ฆ) +Q
(๐
ยทQ ๐ง)) โ (2nd โ(๐ด
ยทP (๐ต +P ๐ถ))))) |
83 | | ltsonq 7396 |
. . . . 5
โข
<Q Or Q |
84 | | nqtri3or 7394 |
. . . . 5
โข ((๐ฅ โ Q โง
๐ โ Q)
โ (๐ฅ
<Q ๐ โจ ๐ฅ = ๐ โจ ๐ <Q ๐ฅ)) |
85 | 83, 84 | sotritrieq 4325 |
. . . 4
โข ((๐ฅ โ Q โง
๐ โ Q)
โ (๐ฅ = ๐ โ ยฌ (๐ฅ <Q
๐ โจ ๐ <Q ๐ฅ))) |
86 | 8, 12, 85 | syl2anc 411 |
. . 3
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (๐ฅ = ๐ โ ยฌ (๐ฅ <Q ๐ โจ ๐ <Q ๐ฅ))) |
87 | | oveq1 5881 |
. . . . . . 7
โข (๐ฅ = ๐ โ (๐ฅ ยทQ ๐ง) = (๐ ยทQ ๐ง)) |
88 | 87 | oveq2d 5890 |
. . . . . 6
โข (๐ฅ = ๐ โ ((๐ฅ ยทQ ๐ฆ) +Q
(๐ฅ
ยทQ ๐ง)) = ((๐ฅ ยทQ ๐ฆ) +Q
(๐
ยทQ ๐ง))) |
89 | 44, 88 | sylan9eq 2230 |
. . . . 5
โข ((((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โง ๐ฅ = ๐) โ (๐ฅ ยทQ (๐ฆ +Q
๐ง)) = ((๐ฅ ยทQ ๐ฆ) +Q
(๐
ยทQ ๐ง))) |
90 | 55 | adantr 276 |
. . . . 5
โข ((((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โง ๐ฅ = ๐) โ (๐ฅ ยทQ (๐ฆ +Q
๐ง)) โ (2nd
โ(๐ด
ยทP (๐ต +P ๐ถ)))) |
91 | 89, 90 | eqeltrrd 2255 |
. . . 4
โข ((((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โง ๐ฅ = ๐) โ ((๐ฅ ยทQ ๐ฆ) +Q
(๐
ยทQ ๐ง)) โ (2nd โ(๐ด
ยทP (๐ต +P ๐ถ)))) |
92 | 91 | ex 115 |
. . 3
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (๐ฅ = ๐ โ ((๐ฅ ยทQ ๐ฆ) +Q
(๐
ยทQ ๐ง)) โ (2nd โ(๐ด
ยทP (๐ต +P ๐ถ))))) |
93 | 86, 92 | sylbird 170 |
. 2
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ (ยฌ (๐ฅ <Q
๐ โจ ๐ <Q ๐ฅ) โ ((๐ฅ ยทQ ๐ฆ) +Q
(๐
ยทQ ๐ง)) โ (2nd โ(๐ด
ยทP (๐ต +P ๐ถ))))) |
94 | | ltdcnq 7395 |
. . . . 5
โข ((๐ฅ โ Q โง
๐ โ Q)
โ DECID ๐ฅ <Q ๐) |
95 | | ltdcnq 7395 |
. . . . . 6
โข ((๐ โ Q โง
๐ฅ โ Q)
โ DECID ๐ <Q ๐ฅ) |
96 | 95 | ancoms 268 |
. . . . 5
โข ((๐ฅ โ Q โง
๐ โ Q)
โ DECID ๐ <Q ๐ฅ) |
97 | | dcor 935 |
. . . . 5
โข
(DECID ๐ฅ <Q ๐ โ (DECID
๐
<Q ๐ฅ โ DECID (๐ฅ <Q
๐ โจ ๐ <Q ๐ฅ))) |
98 | 94, 96, 97 | sylc 62 |
. . . 4
โข ((๐ฅ โ Q โง
๐ โ Q)
โ DECID (๐ฅ <Q ๐ โจ ๐ <Q ๐ฅ)) |
99 | 8, 12, 98 | syl2anc 411 |
. . 3
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ DECID
(๐ฅ
<Q ๐ โจ ๐ <Q ๐ฅ)) |
100 | | df-dc 835 |
. . 3
โข
(DECID (๐ฅ <Q ๐ โจ ๐ <Q ๐ฅ) โ ((๐ฅ <Q ๐ โจ ๐ <Q ๐ฅ) โจ ยฌ (๐ฅ <Q ๐ โจ ๐ <Q ๐ฅ))) |
101 | 99, 100 | sylib 122 |
. 2
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ ((๐ฅ <Q ๐ โจ ๐ <Q ๐ฅ) โจ ยฌ (๐ฅ <Q ๐ โจ ๐ <Q ๐ฅ))) |
102 | 82, 93, 101 | mpjaod 718 |
1
โข (((๐ด โ P โง
๐ต โ P
โง ๐ถ โ
P) โง ((๐ฅ
โ (2nd โ๐ด) โง ๐ฆ โ (2nd โ๐ต)) โง (๐ โ (2nd โ๐ด) โง ๐ง โ (2nd โ๐ถ)))) โ ((๐ฅ ยทQ ๐ฆ) +Q
(๐
ยทQ ๐ง)) โ (2nd โ(๐ด
ยทP (๐ต +P ๐ถ)))) |