Step | Hyp | Ref
| Expression |
1 | | shintcl.1 |
. . . . 5
โข (๐ด โ
Sโ โง ๐ด โ โ
) |
2 | 1 | simpri 487 |
. . . 4
โข ๐ด โ โ
|
3 | | n0 4305 |
. . . . 5
โข (๐ด โ โ
โ
โ๐ง ๐ง โ ๐ด) |
4 | | intss1 4923 |
. . . . . . 7
โข (๐ง โ ๐ด โ โฉ ๐ด โ ๐ง) |
5 | 1 | simpli 485 |
. . . . . . . . 9
โข ๐ด โ
Sโ |
6 | 5 | sseli 3939 |
. . . . . . . 8
โข (๐ง โ ๐ด โ ๐ง โ Sโ
) |
7 | | shss 29951 |
. . . . . . . 8
โข (๐ง โ
Sโ โ ๐ง โ โ) |
8 | 6, 7 | syl 17 |
. . . . . . 7
โข (๐ง โ ๐ด โ ๐ง โ โ) |
9 | 4, 8 | sstrd 3953 |
. . . . . 6
โข (๐ง โ ๐ด โ โฉ ๐ด โ
โ) |
10 | 9 | exlimiv 1934 |
. . . . 5
โข
(โ๐ง ๐ง โ ๐ด โ โฉ ๐ด โ
โ) |
11 | 3, 10 | sylbi 216 |
. . . 4
โข (๐ด โ โ
โ โฉ ๐ด
โ โ) |
12 | 2, 11 | ax-mp 5 |
. . 3
โข โฉ ๐ด
โ โ |
13 | | ax-hv0cl 29744 |
. . . . . 6
โข
0โ โ โ |
14 | 13 | elexi 3463 |
. . . . 5
โข
0โ โ V |
15 | 14 | elint2 4913 |
. . . 4
โข
(0โ โ โฉ ๐ด โ โ๐ง โ ๐ด 0โ โ ๐ง) |
16 | | sh0 29957 |
. . . . 5
โข (๐ง โ
Sโ โ 0โ โ ๐ง) |
17 | 6, 16 | syl 17 |
. . . 4
โข (๐ง โ ๐ด โ 0โ โ ๐ง) |
18 | 15, 17 | mprgbir 3070 |
. . 3
โข
0โ โ โฉ ๐ด |
19 | 12, 18 | pm3.2i 472 |
. 2
โข (โฉ ๐ด
โ โ โง 0โ โ โฉ
๐ด) |
20 | | elinti 4915 |
. . . . . . . . 9
โข (๐ฅ โ โฉ ๐ด
โ (๐ง โ ๐ด โ ๐ฅ โ ๐ง)) |
21 | 20 | com12 32 |
. . . . . . . 8
โข (๐ง โ ๐ด โ (๐ฅ โ โฉ ๐ด โ ๐ฅ โ ๐ง)) |
22 | | elinti 4915 |
. . . . . . . . 9
โข (๐ฆ โ โฉ ๐ด
โ (๐ง โ ๐ด โ ๐ฆ โ ๐ง)) |
23 | 22 | com12 32 |
. . . . . . . 8
โข (๐ง โ ๐ด โ (๐ฆ โ โฉ ๐ด โ ๐ฆ โ ๐ง)) |
24 | | shaddcl 29958 |
. . . . . . . . . 10
โข ((๐ง โ
Sโ โง ๐ฅ โ ๐ง โง ๐ฆ โ ๐ง) โ (๐ฅ +โ ๐ฆ) โ ๐ง) |
25 | 6, 24 | syl3an1 1164 |
. . . . . . . . 9
โข ((๐ง โ ๐ด โง ๐ฅ โ ๐ง โง ๐ฆ โ ๐ง) โ (๐ฅ +โ ๐ฆ) โ ๐ง) |
26 | 25 | 3expib 1123 |
. . . . . . . 8
โข (๐ง โ ๐ด โ ((๐ฅ โ ๐ง โง ๐ฆ โ ๐ง) โ (๐ฅ +โ ๐ฆ) โ ๐ง)) |
27 | 21, 23, 26 | syl2and 609 |
. . . . . . 7
โข (๐ง โ ๐ด โ ((๐ฅ โ โฉ ๐ด โง ๐ฆ โ โฉ ๐ด) โ (๐ฅ +โ ๐ฆ) โ ๐ง)) |
28 | 27 | com12 32 |
. . . . . 6
โข ((๐ฅ โ โฉ ๐ด
โง ๐ฆ โ โฉ ๐ด)
โ (๐ง โ ๐ด โ (๐ฅ +โ ๐ฆ) โ ๐ง)) |
29 | 28 | ralrimiv 3141 |
. . . . 5
โข ((๐ฅ โ โฉ ๐ด
โง ๐ฆ โ โฉ ๐ด)
โ โ๐ง โ
๐ด (๐ฅ +โ ๐ฆ) โ ๐ง) |
30 | | ovex 7383 |
. . . . . 6
โข (๐ฅ +โ ๐ฆ) โ V |
31 | 30 | elint2 4913 |
. . . . 5
โข ((๐ฅ +โ ๐ฆ) โ โฉ ๐ด
โ โ๐ง โ
๐ด (๐ฅ +โ ๐ฆ) โ ๐ง) |
32 | 29, 31 | sylibr 233 |
. . . 4
โข ((๐ฅ โ โฉ ๐ด
โง ๐ฆ โ โฉ ๐ด)
โ (๐ฅ
+โ ๐ฆ)
โ โฉ ๐ด) |
33 | 32 | rgen2 3193 |
. . 3
โข
โ๐ฅ โ
โฉ ๐ดโ๐ฆ โ โฉ ๐ด(๐ฅ +โ ๐ฆ) โ โฉ ๐ด |
34 | | shmulcl 29959 |
. . . . . . . . . 10
โข ((๐ง โ
Sโ โง ๐ฅ โ โ โง ๐ฆ โ ๐ง) โ (๐ฅ ยทโ ๐ฆ) โ ๐ง) |
35 | 6, 34 | syl3an1 1164 |
. . . . . . . . 9
โข ((๐ง โ ๐ด โง ๐ฅ โ โ โง ๐ฆ โ ๐ง) โ (๐ฅ ยทโ ๐ฆ) โ ๐ง) |
36 | 35 | 3expib 1123 |
. . . . . . . 8
โข (๐ง โ ๐ด โ ((๐ฅ โ โ โง ๐ฆ โ ๐ง) โ (๐ฅ ยทโ ๐ฆ) โ ๐ง)) |
37 | 23, 36 | sylan2d 606 |
. . . . . . 7
โข (๐ง โ ๐ด โ ((๐ฅ โ โ โง ๐ฆ โ โฉ ๐ด) โ (๐ฅ ยทโ ๐ฆ) โ ๐ง)) |
38 | 37 | com12 32 |
. . . . . 6
โข ((๐ฅ โ โ โง ๐ฆ โ โฉ ๐ด)
โ (๐ง โ ๐ด โ (๐ฅ ยทโ ๐ฆ) โ ๐ง)) |
39 | 38 | ralrimiv 3141 |
. . . . 5
โข ((๐ฅ โ โ โง ๐ฆ โ โฉ ๐ด)
โ โ๐ง โ
๐ด (๐ฅ ยทโ ๐ฆ) โ ๐ง) |
40 | | ovex 7383 |
. . . . . 6
โข (๐ฅ
ยทโ ๐ฆ) โ V |
41 | 40 | elint2 4913 |
. . . . 5
โข ((๐ฅ
ยทโ ๐ฆ) โ โฉ ๐ด โ โ๐ง โ ๐ด (๐ฅ ยทโ ๐ฆ) โ ๐ง) |
42 | 39, 41 | sylibr 233 |
. . . 4
โข ((๐ฅ โ โ โง ๐ฆ โ โฉ ๐ด)
โ (๐ฅ
ยทโ ๐ฆ) โ โฉ ๐ด) |
43 | 42 | rgen2 3193 |
. . 3
โข
โ๐ฅ โ
โ โ๐ฆ โ
โฉ ๐ด(๐ฅ ยทโ ๐ฆ) โ โฉ ๐ด |
44 | 33, 43 | pm3.2i 472 |
. 2
โข
(โ๐ฅ โ
โฉ ๐ดโ๐ฆ โ โฉ ๐ด(๐ฅ +โ ๐ฆ) โ โฉ ๐ด โง โ๐ฅ โ โ โ๐ฆ โ โฉ ๐ด(๐ฅ ยทโ ๐ฆ) โ โฉ ๐ด) |
45 | | issh2 29950 |
. 2
โข (โฉ ๐ด
โ Sโ โ ((โฉ
๐ด โ โ โง
0โ โ โฉ ๐ด) โง (โ๐ฅ โ โฉ ๐ดโ๐ฆ โ โฉ ๐ด(๐ฅ +โ ๐ฆ) โ โฉ ๐ด โง โ๐ฅ โ โ โ๐ฆ โ โฉ ๐ด(๐ฅ ยทโ ๐ฆ) โ โฉ ๐ด))) |
46 | 19, 44, 45 | mpbir2an 710 |
1
โข โฉ ๐ด
โ Sโ |