Step |
Hyp |
Ref |
Expression |
1 |
|
shintcl.1 |
โข ( ๐ด โ Sโ โง ๐ด โ โ
) |
2 |
1
|
simpri |
โข ๐ด โ โ
|
3 |
|
n0 |
โข ( ๐ด โ โ
โ โ ๐ง ๐ง โ ๐ด ) |
4 |
|
intss1 |
โข ( ๐ง โ ๐ด โ โฉ ๐ด โ ๐ง ) |
5 |
1
|
simpli |
โข ๐ด โ Sโ |
6 |
5
|
sseli |
โข ( ๐ง โ ๐ด โ ๐ง โ Sโ ) |
7 |
|
shss |
โข ( ๐ง โ Sโ โ ๐ง โ โ ) |
8 |
6 7
|
syl |
โข ( ๐ง โ ๐ด โ ๐ง โ โ ) |
9 |
4 8
|
sstrd |
โข ( ๐ง โ ๐ด โ โฉ ๐ด โ โ ) |
10 |
9
|
exlimiv |
โข ( โ ๐ง ๐ง โ ๐ด โ โฉ ๐ด โ โ ) |
11 |
3 10
|
sylbi |
โข ( ๐ด โ โ
โ โฉ ๐ด โ โ ) |
12 |
2 11
|
ax-mp |
โข โฉ ๐ด โ โ |
13 |
|
ax-hv0cl |
โข 0โ โ โ |
14 |
13
|
elexi |
โข 0โ โ V |
15 |
14
|
elint2 |
โข ( 0โ โ โฉ ๐ด โ โ ๐ง โ ๐ด 0โ โ ๐ง ) |
16 |
|
sh0 |
โข ( ๐ง โ Sโ โ 0โ โ ๐ง ) |
17 |
6 16
|
syl |
โข ( ๐ง โ ๐ด โ 0โ โ ๐ง ) |
18 |
15 17
|
mprgbir |
โข 0โ โ โฉ ๐ด |
19 |
12 18
|
pm3.2i |
โข ( โฉ ๐ด โ โ โง 0โ โ โฉ ๐ด ) |
20 |
|
elinti |
โข ( ๐ฅ โ โฉ ๐ด โ ( ๐ง โ ๐ด โ ๐ฅ โ ๐ง ) ) |
21 |
20
|
com12 |
โข ( ๐ง โ ๐ด โ ( ๐ฅ โ โฉ ๐ด โ ๐ฅ โ ๐ง ) ) |
22 |
|
elinti |
โข ( ๐ฆ โ โฉ ๐ด โ ( ๐ง โ ๐ด โ ๐ฆ โ ๐ง ) ) |
23 |
22
|
com12 |
โข ( ๐ง โ ๐ด โ ( ๐ฆ โ โฉ ๐ด โ ๐ฆ โ ๐ง ) ) |
24 |
|
shaddcl |
โข ( ( ๐ง โ Sโ โง ๐ฅ โ ๐ง โง ๐ฆ โ ๐ง ) โ ( ๐ฅ +โ ๐ฆ ) โ ๐ง ) |
25 |
6 24
|
syl3an1 |
โข ( ( ๐ง โ ๐ด โง ๐ฅ โ ๐ง โง ๐ฆ โ ๐ง ) โ ( ๐ฅ +โ ๐ฆ ) โ ๐ง ) |
26 |
25
|
3expib |
โข ( ๐ง โ ๐ด โ ( ( ๐ฅ โ ๐ง โง ๐ฆ โ ๐ง ) โ ( ๐ฅ +โ ๐ฆ ) โ ๐ง ) ) |
27 |
21 23 26
|
syl2and |
โข ( ๐ง โ ๐ด โ ( ( ๐ฅ โ โฉ ๐ด โง ๐ฆ โ โฉ ๐ด ) โ ( ๐ฅ +โ ๐ฆ ) โ ๐ง ) ) |
28 |
27
|
com12 |
โข ( ( ๐ฅ โ โฉ ๐ด โง ๐ฆ โ โฉ ๐ด ) โ ( ๐ง โ ๐ด โ ( ๐ฅ +โ ๐ฆ ) โ ๐ง ) ) |
29 |
28
|
ralrimiv |
โข ( ( ๐ฅ โ โฉ ๐ด โง ๐ฆ โ โฉ ๐ด ) โ โ ๐ง โ ๐ด ( ๐ฅ +โ ๐ฆ ) โ ๐ง ) |
30 |
|
ovex |
โข ( ๐ฅ +โ ๐ฆ ) โ V |
31 |
30
|
elint2 |
โข ( ( ๐ฅ +โ ๐ฆ ) โ โฉ ๐ด โ โ ๐ง โ ๐ด ( ๐ฅ +โ ๐ฆ ) โ ๐ง ) |
32 |
29 31
|
sylibr |
โข ( ( ๐ฅ โ โฉ ๐ด โง ๐ฆ โ โฉ ๐ด ) โ ( ๐ฅ +โ ๐ฆ ) โ โฉ ๐ด ) |
33 |
32
|
rgen2 |
โข โ ๐ฅ โ โฉ ๐ด โ ๐ฆ โ โฉ ๐ด ( ๐ฅ +โ ๐ฆ ) โ โฉ ๐ด |
34 |
|
shmulcl |
โข ( ( ๐ง โ Sโ โง ๐ฅ โ โ โง ๐ฆ โ ๐ง ) โ ( ๐ฅ ยทโ ๐ฆ ) โ ๐ง ) |
35 |
6 34
|
syl3an1 |
โข ( ( ๐ง โ ๐ด โง ๐ฅ โ โ โง ๐ฆ โ ๐ง ) โ ( ๐ฅ ยทโ ๐ฆ ) โ ๐ง ) |
36 |
35
|
3expib |
โข ( ๐ง โ ๐ด โ ( ( ๐ฅ โ โ โง ๐ฆ โ ๐ง ) โ ( ๐ฅ ยทโ ๐ฆ ) โ ๐ง ) ) |
37 |
23 36
|
sylan2d |
โข ( ๐ง โ ๐ด โ ( ( ๐ฅ โ โ โง ๐ฆ โ โฉ ๐ด ) โ ( ๐ฅ ยทโ ๐ฆ ) โ ๐ง ) ) |
38 |
37
|
com12 |
โข ( ( ๐ฅ โ โ โง ๐ฆ โ โฉ ๐ด ) โ ( ๐ง โ ๐ด โ ( ๐ฅ ยทโ ๐ฆ ) โ ๐ง ) ) |
39 |
38
|
ralrimiv |
โข ( ( ๐ฅ โ โ โง ๐ฆ โ โฉ ๐ด ) โ โ ๐ง โ ๐ด ( ๐ฅ ยทโ ๐ฆ ) โ ๐ง ) |
40 |
|
ovex |
โข ( ๐ฅ ยทโ ๐ฆ ) โ V |
41 |
40
|
elint2 |
โข ( ( ๐ฅ ยทโ ๐ฆ ) โ โฉ ๐ด โ โ ๐ง โ ๐ด ( ๐ฅ ยทโ ๐ฆ ) โ ๐ง ) |
42 |
39 41
|
sylibr |
โข ( ( ๐ฅ โ โ โง ๐ฆ โ โฉ ๐ด ) โ ( ๐ฅ ยทโ ๐ฆ ) โ โฉ ๐ด ) |
43 |
42
|
rgen2 |
โข โ ๐ฅ โ โ โ ๐ฆ โ โฉ ๐ด ( ๐ฅ ยทโ ๐ฆ ) โ โฉ ๐ด |
44 |
33 43
|
pm3.2i |
โข ( โ ๐ฅ โ โฉ ๐ด โ ๐ฆ โ โฉ ๐ด ( ๐ฅ +โ ๐ฆ ) โ โฉ ๐ด โง โ ๐ฅ โ โ โ ๐ฆ โ โฉ ๐ด ( ๐ฅ ยทโ ๐ฆ ) โ โฉ ๐ด ) |
45 |
|
issh2 |
โข ( โฉ ๐ด โ Sโ โ ( ( โฉ ๐ด โ โ โง 0โ โ โฉ ๐ด ) โง ( โ ๐ฅ โ โฉ ๐ด โ ๐ฆ โ โฉ ๐ด ( ๐ฅ +โ ๐ฆ ) โ โฉ ๐ด โง โ ๐ฅ โ โ โ ๐ฆ โ โฉ ๐ด ( ๐ฅ ยทโ ๐ฆ ) โ โฉ ๐ด ) ) ) |
46 |
19 44 45
|
mpbir2an |
โข โฉ ๐ด โ Sโ |