Step | Hyp | Ref
| Expression |
1 | | caucvgsr.f |
. . . 4
โข (๐ โ ๐น:NโถR) |
2 | | caucvgsr.cau |
. . . 4
โข (๐ โ โ๐ โ N โ๐ โ N (๐ <N
๐ โ ((๐นโ๐) <R ((๐นโ๐) +R
[โจ(โจ{๐ โฃ
๐
<Q (*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R ) โง (๐นโ๐) <R ((๐นโ๐) +R
[โจ(โจ{๐ โฃ
๐
<Q (*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R )))) |
3 | | caucvgsrlembnd.bnd |
. . . 4
โข (๐ โ โ๐ โ N ๐ด <R (๐นโ๐)) |
4 | | caucvgsrlembnd.offset |
. . . 4
โข ๐บ = (๐ โ N โฆ (((๐นโ๐) +R
1R) +R (๐ด ยทR
-1R))) |
5 | 1, 2, 3, 4 | caucvgsrlemofff 7798 |
. . 3
โข (๐ โ ๐บ:NโถR) |
6 | 1, 2, 3, 4 | caucvgsrlemoffcau 7799 |
. . 3
โข (๐ โ โ๐ โ N โ๐ โ N (๐ <N
๐ โ ((๐บโ๐) <R ((๐บโ๐) +R
[โจ(โจ{๐ โฃ
๐
<Q (*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R ) โง (๐บโ๐) <R ((๐บโ๐) +R
[โจ(โจ{๐ โฃ
๐
<Q (*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R )))) |
7 | 1, 2, 3, 4 | caucvgsrlemoffgt1 7800 |
. . 3
โข (๐ โ โ๐ โ N
1R <R (๐บโ๐)) |
8 | 5, 6, 7 | caucvgsrlemgt1 7796 |
. 2
โข (๐ โ โ๐ง โ R โ๐ฅ โ R
(0R <R ๐ฅ โ โ๐ โ N โ๐ โ N (๐ <N
๐ โ ((๐บโ๐) <R (๐ง +R
๐ฅ) โง ๐ง <R ((๐บโ๐) +R ๐ฅ))))) |
9 | | simprl 529 |
. . . . 5
โข ((๐ โง (๐ง โ R โง โ๐ฅ โ R
(0R <R ๐ฅ โ โ๐ โ N โ๐ โ N (๐ <N
๐ โ ((๐บโ๐) <R (๐ง +R
๐ฅ) โง ๐ง <R ((๐บโ๐) +R ๐ฅ)))))) โ ๐ง โ R) |
10 | 3 | caucvgsrlemasr 7791 |
. . . . . 6
โข (๐ โ ๐ด โ R) |
11 | 10 | adantr 276 |
. . . . 5
โข ((๐ โง (๐ง โ R โง โ๐ฅ โ R
(0R <R ๐ฅ โ โ๐ โ N โ๐ โ N (๐ <N
๐ โ ((๐บโ๐) <R (๐ง +R
๐ฅ) โง ๐ง <R ((๐บโ๐) +R ๐ฅ)))))) โ ๐ด โ R) |
12 | | addclsr 7754 |
. . . . 5
โข ((๐ง โ R โง
๐ด โ R)
โ (๐ง
+R ๐ด) โ R) |
13 | 9, 11, 12 | syl2anc 411 |
. . . 4
โข ((๐ โง (๐ง โ R โง โ๐ฅ โ R
(0R <R ๐ฅ โ โ๐ โ N โ๐ โ N (๐ <N
๐ โ ((๐บโ๐) <R (๐ง +R
๐ฅ) โง ๐ง <R ((๐บโ๐) +R ๐ฅ)))))) โ (๐ง +R
๐ด) โ
R) |
14 | | m1r 7753 |
. . . 4
โข
-1R โ R |
15 | | addclsr 7754 |
. . . 4
โข (((๐ง +R
๐ด) โ R
โง -1R โ R) โ ((๐ง +R
๐ด)
+R -1R) โ
R) |
16 | 13, 14, 15 | sylancl 413 |
. . 3
โข ((๐ โง (๐ง โ R โง โ๐ฅ โ R
(0R <R ๐ฅ โ โ๐ โ N โ๐ โ N (๐ <N
๐ โ ((๐บโ๐) <R (๐ง +R
๐ฅ) โง ๐ง <R ((๐บโ๐) +R ๐ฅ)))))) โ ((๐ง +R
๐ด)
+R -1R) โ
R) |
17 | | ltasrg 7771 |
. . . . . . . . . . . . . . . 16
โข ((๐ โ R โง
๐ โ R
โง โ โ
R) โ (๐
<R ๐ โ (โ +R ๐) <R
(โ
+R ๐))) |
18 | 17 | adantl 277 |
. . . . . . . . . . . . . . 15
โข
(((((๐ โง ๐ง โ R) โง
๐ฅ โ R)
โง ๐ โ
N) โง (๐
โ R โง ๐ โ R โง โ โ R)) โ
(๐
<R ๐ โ (โ +R ๐) <R
(โ
+R ๐))) |
19 | 5 | ad3antrrr 492 |
. . . . . . . . . . . . . . . 16
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ๐บ:NโถR) |
20 | | simpr 110 |
. . . . . . . . . . . . . . . 16
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ๐ โ
N) |
21 | 19, 20 | ffvelcdmd 5654 |
. . . . . . . . . . . . . . 15
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (๐บโ๐) โ
R) |
22 | | simpllr 534 |
. . . . . . . . . . . . . . . 16
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ๐ง โ
R) |
23 | | simplr 528 |
. . . . . . . . . . . . . . . 16
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ๐ฅ โ
R) |
24 | | addclsr 7754 |
. . . . . . . . . . . . . . . 16
โข ((๐ง โ R โง
๐ฅ โ R)
โ (๐ง
+R ๐ฅ) โ R) |
25 | 22, 23, 24 | syl2anc 411 |
. . . . . . . . . . . . . . 15
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (๐ง
+R ๐ฅ) โ R) |
26 | 10 | ad3antrrr 492 |
. . . . . . . . . . . . . . 15
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ๐ด โ
R) |
27 | | addcomsrg 7756 |
. . . . . . . . . . . . . . . 16
โข ((๐ โ R โง
๐ โ R)
โ (๐
+R ๐) = (๐ +R ๐)) |
28 | 27 | adantl 277 |
. . . . . . . . . . . . . . 15
โข
(((((๐ โง ๐ง โ R) โง
๐ฅ โ R)
โง ๐ โ
N) โง (๐
โ R โง ๐ โ R)) โ (๐ +R
๐) = (๐ +R ๐)) |
29 | 18, 21, 25, 26, 28 | caovord2d 6046 |
. . . . . . . . . . . . . 14
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ((๐บโ๐) <R
(๐ง
+R ๐ฅ) โ ((๐บโ๐) +R ๐ด) <R
((๐ง
+R ๐ฅ) +R ๐ด))) |
30 | 1, 2, 3, 4 | caucvgsrlemoffval 7797 |
. . . . . . . . . . . . . . . . 17
โข ((๐ โง ๐ โ N) โ ((๐บโ๐) +R ๐ด) = ((๐นโ๐) +R
1R)) |
31 | 30 | adantlr 477 |
. . . . . . . . . . . . . . . 16
โข (((๐ โง ๐ง โ R) โง ๐ โ N) โ
((๐บโ๐) +R
๐ด) = ((๐นโ๐) +R
1R)) |
32 | 31 | adantlr 477 |
. . . . . . . . . . . . . . 15
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ((๐บโ๐) +R
๐ด) = ((๐นโ๐) +R
1R)) |
33 | 32 | breq1d 4015 |
. . . . . . . . . . . . . 14
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (((๐บโ๐) +R
๐ด)
<R ((๐ง +R ๐ฅ) +R
๐ด) โ ((๐นโ๐) +R
1R) <R ((๐ง +R
๐ฅ)
+R ๐ด))) |
34 | 29, 33 | bitrd 188 |
. . . . . . . . . . . . 13
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ((๐บโ๐) <R
(๐ง
+R ๐ฅ) โ ((๐นโ๐) +R
1R) <R ((๐ง +R
๐ฅ)
+R ๐ด))) |
35 | | addasssrg 7757 |
. . . . . . . . . . . . . . . 16
โข ((๐ โ R โง
๐ โ R
โง โ โ
R) โ ((๐
+R ๐) +R โ) = (๐ +R (๐ +R
โ))) |
36 | 35 | adantl 277 |
. . . . . . . . . . . . . . 15
โข
(((((๐ โง ๐ง โ R) โง
๐ฅ โ R)
โง ๐ โ
N) โง (๐
โ R โง ๐ โ R โง โ โ R)) โ
((๐
+R ๐) +R โ) = (๐ +R (๐ +R
โ))) |
37 | 22, 23, 26, 28, 36 | caov32d 6057 |
. . . . . . . . . . . . . 14
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ((๐ง
+R ๐ฅ) +R ๐ด) = ((๐ง +R ๐ด) +R
๐ฅ)) |
38 | 37 | breq2d 4017 |
. . . . . . . . . . . . 13
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (((๐นโ๐) +R
1R) <R ((๐ง +R
๐ฅ)
+R ๐ด) โ ((๐นโ๐) +R
1R) <R ((๐ง +R
๐ด)
+R ๐ฅ))) |
39 | 1 | ad2antrr 488 |
. . . . . . . . . . . . . . . . 17
โข (((๐ โง ๐ง โ R) โง ๐ฅ โ R) โ
๐น:NโถR) |
40 | 39 | ffvelcdmda 5653 |
. . . . . . . . . . . . . . . 16
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (๐นโ๐) โ
R) |
41 | | 1sr 7752 |
. . . . . . . . . . . . . . . 16
โข
1R โ R |
42 | | addclsr 7754 |
. . . . . . . . . . . . . . . 16
โข (((๐นโ๐) โ R โง
1R โ R) โ ((๐นโ๐) +R
1R) โ R) |
43 | 40, 41, 42 | sylancl 413 |
. . . . . . . . . . . . . . 15
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ((๐นโ๐) +R
1R) โ R) |
44 | 22, 26, 12 | syl2anc 411 |
. . . . . . . . . . . . . . . 16
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (๐ง
+R ๐ด) โ R) |
45 | | addclsr 7754 |
. . . . . . . . . . . . . . . 16
โข (((๐ง +R
๐ด) โ R
โง ๐ฅ โ
R) โ ((๐ง
+R ๐ด) +R ๐ฅ) โ
R) |
46 | 44, 23, 45 | syl2anc 411 |
. . . . . . . . . . . . . . 15
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ((๐ง
+R ๐ด) +R ๐ฅ) โ
R) |
47 | 14 | a1i 9 |
. . . . . . . . . . . . . . 15
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ -1R โ R) |
48 | 18, 43, 46, 47, 28 | caovord2d 6046 |
. . . . . . . . . . . . . 14
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (((๐นโ๐) +R
1R) <R ((๐ง +R
๐ด)
+R ๐ฅ) โ (((๐นโ๐) +R
1R) +R
-1R) <R (((๐ง +R
๐ด)
+R ๐ฅ) +R
-1R))) |
49 | 41 | a1i 9 |
. . . . . . . . . . . . . . . . 17
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ 1R โ R) |
50 | | addasssrg 7757 |
. . . . . . . . . . . . . . . . 17
โข (((๐นโ๐) โ R โง
1R โ R โง
-1R โ R) โ (((๐นโ๐) +R
1R) +R
-1R) = ((๐นโ๐) +R
(1R +R
-1R))) |
51 | 40, 49, 47, 50 | syl3anc 1238 |
. . . . . . . . . . . . . . . 16
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (((๐นโ๐) +R
1R) +R
-1R) = ((๐นโ๐) +R
(1R +R
-1R))) |
52 | | addcomsrg 7756 |
. . . . . . . . . . . . . . . . . . . 20
โข
((1R โ R โง
-1R โ R) โ
(1R +R
-1R) = (-1R
+R 1R)) |
53 | 41, 14, 52 | mp2an 426 |
. . . . . . . . . . . . . . . . . . 19
โข
(1R +R
-1R) = (-1R
+R 1R) |
54 | | m1p1sr 7761 |
. . . . . . . . . . . . . . . . . . 19
โข
(-1R +R
1R) = 0R |
55 | 53, 54 | eqtri 2198 |
. . . . . . . . . . . . . . . . . 18
โข
(1R +R
-1R) = 0R |
56 | 55 | oveq2i 5888 |
. . . . . . . . . . . . . . . . 17
โข ((๐นโ๐) +R
(1R +R
-1R)) = ((๐นโ๐) +R
0R) |
57 | | 0idsr 7768 |
. . . . . . . . . . . . . . . . . 18
โข ((๐นโ๐) โ R โ ((๐นโ๐) +R
0R) = (๐นโ๐)) |
58 | 40, 57 | syl 14 |
. . . . . . . . . . . . . . . . 17
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ((๐นโ๐) +R
0R) = (๐นโ๐)) |
59 | 56, 58 | eqtrid 2222 |
. . . . . . . . . . . . . . . 16
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ((๐นโ๐) +R
(1R +R
-1R)) = (๐นโ๐)) |
60 | 51, 59 | eqtrd 2210 |
. . . . . . . . . . . . . . 15
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (((๐นโ๐) +R
1R) +R
-1R) = (๐นโ๐)) |
61 | 44, 23, 47, 28, 36 | caov32d 6057 |
. . . . . . . . . . . . . . 15
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (((๐ง
+R ๐ด) +R ๐ฅ) +R
-1R) = (((๐ง +R ๐ด) +R
-1R) +R ๐ฅ)) |
62 | 60, 61 | breq12d 4018 |
. . . . . . . . . . . . . 14
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ((((๐นโ๐) +R
1R) +R
-1R) <R (((๐ง +R
๐ด)
+R ๐ฅ) +R
-1R) โ (๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ))) |
63 | 48, 62 | bitrd 188 |
. . . . . . . . . . . . 13
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (((๐นโ๐) +R
1R) <R ((๐ง +R
๐ด)
+R ๐ฅ) โ (๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ))) |
64 | 34, 38, 63 | 3bitrd 214 |
. . . . . . . . . . . 12
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ((๐บโ๐) <R
(๐ง
+R ๐ฅ) โ (๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ))) |
65 | 64 | biimpd 144 |
. . . . . . . . . . 11
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ((๐บโ๐) <R
(๐ง
+R ๐ฅ) โ (๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ))) |
66 | | addclsr 7754 |
. . . . . . . . . . . . . . . 16
โข (((๐บโ๐) โ R โง ๐ฅ โ R) โ
((๐บโ๐) +R
๐ฅ) โ
R) |
67 | 21, 23, 66 | syl2anc 411 |
. . . . . . . . . . . . . . 15
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ((๐บโ๐) +R
๐ฅ) โ
R) |
68 | 18, 22, 67, 26, 28 | caovord2d 6046 |
. . . . . . . . . . . . . 14
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (๐ง
<R ((๐บโ๐) +R ๐ฅ) โ (๐ง +R ๐ด) <R
(((๐บโ๐) +R
๐ฅ)
+R ๐ด))) |
69 | 21, 23, 26, 28, 36 | caov32d 6057 |
. . . . . . . . . . . . . . . 16
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (((๐บโ๐) +R
๐ฅ)
+R ๐ด) = (((๐บโ๐) +R ๐ด) +R
๐ฅ)) |
70 | 32 | oveq1d 5892 |
. . . . . . . . . . . . . . . 16
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (((๐บโ๐) +R
๐ด)
+R ๐ฅ) = (((๐นโ๐) +R
1R) +R ๐ฅ)) |
71 | 69, 70 | eqtrd 2210 |
. . . . . . . . . . . . . . 15
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (((๐บโ๐) +R
๐ฅ)
+R ๐ด) = (((๐นโ๐) +R
1R) +R ๐ฅ)) |
72 | 71 | breq2d 4017 |
. . . . . . . . . . . . . 14
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ((๐ง
+R ๐ด) <R (((๐บโ๐) +R ๐ฅ) +R
๐ด) โ (๐ง +R
๐ด)
<R (((๐นโ๐) +R
1R) +R ๐ฅ))) |
73 | 68, 72 | bitrd 188 |
. . . . . . . . . . . . 13
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (๐ง
<R ((๐บโ๐) +R ๐ฅ) โ (๐ง +R ๐ด) <R
(((๐นโ๐) +R
1R) +R ๐ฅ))) |
74 | | addclsr 7754 |
. . . . . . . . . . . . . . 15
โข ((((๐นโ๐) +R
1R) โ R โง ๐ฅ โ R) โ (((๐นโ๐) +R
1R) +R ๐ฅ) โ R) |
75 | 43, 23, 74 | syl2anc 411 |
. . . . . . . . . . . . . 14
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (((๐นโ๐) +R
1R) +R ๐ฅ) โ R) |
76 | 18, 44, 75, 47, 28 | caovord2d 6046 |
. . . . . . . . . . . . 13
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ((๐ง
+R ๐ด) <R (((๐นโ๐) +R
1R) +R ๐ฅ) โ ((๐ง +R ๐ด) +R
-1R) <R ((((๐นโ๐) +R
1R) +R ๐ฅ) +R
-1R))) |
77 | 40, 49, 23, 28, 36 | caov32d 6057 |
. . . . . . . . . . . . . . . . . 18
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (((๐นโ๐) +R
1R) +R ๐ฅ) = (((๐นโ๐) +R ๐ฅ) +R
1R)) |
78 | 77 | oveq1d 5892 |
. . . . . . . . . . . . . . . . 17
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ((((๐นโ๐) +R
1R) +R ๐ฅ) +R
-1R) = ((((๐นโ๐) +R ๐ฅ) +R
1R) +R
-1R)) |
79 | | addclsr 7754 |
. . . . . . . . . . . . . . . . . . 19
โข (((๐นโ๐) โ R โง ๐ฅ โ R) โ
((๐นโ๐) +R
๐ฅ) โ
R) |
80 | 40, 23, 79 | syl2anc 411 |
. . . . . . . . . . . . . . . . . 18
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ((๐นโ๐) +R
๐ฅ) โ
R) |
81 | | addasssrg 7757 |
. . . . . . . . . . . . . . . . . 18
โข ((((๐นโ๐) +R ๐ฅ) โ R โง
1R โ R โง
-1R โ R) โ ((((๐นโ๐) +R ๐ฅ) +R
1R) +R
-1R) = (((๐นโ๐) +R ๐ฅ) +R
(1R +R
-1R))) |
82 | 80, 49, 47, 81 | syl3anc 1238 |
. . . . . . . . . . . . . . . . 17
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ((((๐นโ๐) +R
๐ฅ)
+R 1R)
+R -1R) = (((๐นโ๐) +R ๐ฅ) +R
(1R +R
-1R))) |
83 | 78, 82 | eqtrd 2210 |
. . . . . . . . . . . . . . . 16
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ((((๐นโ๐) +R
1R) +R ๐ฅ) +R
-1R) = (((๐นโ๐) +R ๐ฅ) +R
(1R +R
-1R))) |
84 | 55 | oveq2i 5888 |
. . . . . . . . . . . . . . . 16
โข (((๐นโ๐) +R ๐ฅ) +R
(1R +R
-1R)) = (((๐นโ๐) +R ๐ฅ) +R
0R) |
85 | 83, 84 | eqtrdi 2226 |
. . . . . . . . . . . . . . 15
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ((((๐นโ๐) +R
1R) +R ๐ฅ) +R
-1R) = (((๐นโ๐) +R ๐ฅ) +R
0R)) |
86 | | 0idsr 7768 |
. . . . . . . . . . . . . . . 16
โข (((๐นโ๐) +R ๐ฅ) โ R โ
(((๐นโ๐) +R
๐ฅ)
+R 0R) = ((๐นโ๐) +R ๐ฅ)) |
87 | 80, 86 | syl 14 |
. . . . . . . . . . . . . . 15
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (((๐นโ๐) +R
๐ฅ)
+R 0R) = ((๐นโ๐) +R ๐ฅ)) |
88 | 85, 87 | eqtrd 2210 |
. . . . . . . . . . . . . 14
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ((((๐นโ๐) +R
1R) +R ๐ฅ) +R
-1R) = ((๐นโ๐) +R ๐ฅ)) |
89 | 88 | breq2d 4017 |
. . . . . . . . . . . . 13
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (((๐ง
+R ๐ด) +R
-1R) <R ((((๐นโ๐) +R
1R) +R ๐ฅ) +R
-1R) โ ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ))) |
90 | 73, 76, 89 | 3bitrd 214 |
. . . . . . . . . . . 12
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (๐ง
<R ((๐บโ๐) +R ๐ฅ) โ ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ))) |
91 | 90 | biimpd 144 |
. . . . . . . . . . 11
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (๐ง
<R ((๐บโ๐) +R ๐ฅ) โ ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ))) |
92 | 65, 91 | anim12d 335 |
. . . . . . . . . 10
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ (((๐บโ๐) <R
(๐ง
+R ๐ฅ) โง ๐ง <R ((๐บโ๐) +R ๐ฅ)) โ ((๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ) โง ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ)))) |
93 | 92 | imim2d 54 |
. . . . . . . . 9
โข ((((๐ โง ๐ง โ R) โง ๐ฅ โ R) โง
๐ โ N)
โ ((๐
<N ๐ โ ((๐บโ๐) <R (๐ง +R
๐ฅ) โง ๐ง <R ((๐บโ๐) +R ๐ฅ))) โ (๐ <N ๐ โ ((๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ) โง ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ))))) |
94 | 93 | ralimdva 2544 |
. . . . . . . 8
โข (((๐ โง ๐ง โ R) โง ๐ฅ โ R) โ
(โ๐ โ
N (๐
<N ๐ โ ((๐บโ๐) <R (๐ง +R
๐ฅ) โง ๐ง <R ((๐บโ๐) +R ๐ฅ))) โ โ๐ โ N (๐ <N
๐ โ ((๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ) โง ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ))))) |
95 | | breq2 4009 |
. . . . . . . . . 10
โข (๐ = ๐ โ (๐ <N ๐ โ ๐ <N ๐)) |
96 | | fveq2 5517 |
. . . . . . . . . . . 12
โข (๐ = ๐ โ (๐นโ๐) = (๐นโ๐)) |
97 | 96 | breq1d 4015 |
. . . . . . . . . . 11
โข (๐ = ๐ โ ((๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ) โ (๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ))) |
98 | 96 | oveq1d 5892 |
. . . . . . . . . . . 12
โข (๐ = ๐ โ ((๐นโ๐) +R ๐ฅ) = ((๐นโ๐) +R ๐ฅ)) |
99 | 98 | breq2d 4017 |
. . . . . . . . . . 11
โข (๐ = ๐ โ (((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ) โ ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ))) |
100 | 97, 99 | anbi12d 473 |
. . . . . . . . . 10
โข (๐ = ๐ โ (((๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ) โง ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ)) โ ((๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ) โง ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ)))) |
101 | 95, 100 | imbi12d 234 |
. . . . . . . . 9
โข (๐ = ๐ โ ((๐ <N ๐ โ ((๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ) โง ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ))) โ (๐ <N ๐ โ ((๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ) โง ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ))))) |
102 | 101 | cbvralv 2705 |
. . . . . . . 8
โข
(โ๐ โ
N (๐
<N ๐ โ ((๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ) โง ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ))) โ โ๐ โ N (๐ <N
๐ โ ((๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ) โง ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ)))) |
103 | 94, 102 | imbitrdi 161 |
. . . . . . 7
โข (((๐ โง ๐ง โ R) โง ๐ฅ โ R) โ
(โ๐ โ
N (๐
<N ๐ โ ((๐บโ๐) <R (๐ง +R
๐ฅ) โง ๐ง <R ((๐บโ๐) +R ๐ฅ))) โ โ๐ โ N (๐ <N
๐ โ ((๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ) โง ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ))))) |
104 | 103 | reximdv 2578 |
. . . . . 6
โข (((๐ โง ๐ง โ R) โง ๐ฅ โ R) โ
(โ๐ โ
N โ๐
โ N (๐
<N ๐ โ ((๐บโ๐) <R (๐ง +R
๐ฅ) โง ๐ง <R ((๐บโ๐) +R ๐ฅ))) โ โ๐ โ N
โ๐ โ
N (๐
<N ๐ โ ((๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ) โง ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ))))) |
105 | 104 | imim2d 54 |
. . . . 5
โข (((๐ โง ๐ง โ R) โง ๐ฅ โ R) โ
((0R <R ๐ฅ โ โ๐ โ N โ๐ โ N (๐ <N
๐ โ ((๐บโ๐) <R (๐ง +R
๐ฅ) โง ๐ง <R ((๐บโ๐) +R ๐ฅ)))) โ
(0R <R ๐ฅ โ โ๐ โ N โ๐ โ N (๐ <N
๐ โ ((๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ) โง ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ)))))) |
106 | 105 | ralimdva 2544 |
. . . 4
โข ((๐ โง ๐ง โ R) โ
(โ๐ฅ โ
R (0R <R
๐ฅ โ โ๐ โ N
โ๐ โ
N (๐
<N ๐ โ ((๐บโ๐) <R (๐ง +R
๐ฅ) โง ๐ง <R ((๐บโ๐) +R ๐ฅ)))) โ โ๐ฅ โ R
(0R <R ๐ฅ โ โ๐ โ N โ๐ โ N (๐ <N
๐ โ ((๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ) โง ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ)))))) |
107 | 106 | impr 379 |
. . 3
โข ((๐ โง (๐ง โ R โง โ๐ฅ โ R
(0R <R ๐ฅ โ โ๐ โ N โ๐ โ N (๐ <N
๐ โ ((๐บโ๐) <R (๐ง +R
๐ฅ) โง ๐ง <R ((๐บโ๐) +R ๐ฅ)))))) โ โ๐ฅ โ R
(0R <R ๐ฅ โ โ๐ โ N โ๐ โ N (๐ <N
๐ โ ((๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ) โง ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ))))) |
108 | | oveq1 5884 |
. . . . . . . . . 10
โข (๐ฆ = ((๐ง +R ๐ด) +R
-1R) โ (๐ฆ +R ๐ฅ) = (((๐ง +R ๐ด) +R
-1R) +R ๐ฅ)) |
109 | 108 | breq2d 4017 |
. . . . . . . . 9
โข (๐ฆ = ((๐ง +R ๐ด) +R
-1R) โ ((๐นโ๐) <R (๐ฆ +R
๐ฅ) โ (๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ))) |
110 | | breq1 4008 |
. . . . . . . . 9
โข (๐ฆ = ((๐ง +R ๐ด) +R
-1R) โ (๐ฆ <R ((๐นโ๐) +R ๐ฅ) โ ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ))) |
111 | 109, 110 | anbi12d 473 |
. . . . . . . 8
โข (๐ฆ = ((๐ง +R ๐ด) +R
-1R) โ (((๐นโ๐) <R (๐ฆ +R
๐ฅ) โง ๐ฆ <R ((๐นโ๐) +R ๐ฅ)) โ ((๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ) โง ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ)))) |
112 | 111 | imbi2d 230 |
. . . . . . 7
โข (๐ฆ = ((๐ง +R ๐ด) +R
-1R) โ ((๐ <N ๐ โ ((๐นโ๐) <R (๐ฆ +R
๐ฅ) โง ๐ฆ <R ((๐นโ๐) +R ๐ฅ))) โ (๐ <N ๐ โ ((๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ) โง ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ))))) |
113 | 112 | rexralbidv 2503 |
. . . . . 6
โข (๐ฆ = ((๐ง +R ๐ด) +R
-1R) โ (โ๐ โ N โ๐ โ N (๐ <N
๐ โ ((๐นโ๐) <R (๐ฆ +R
๐ฅ) โง ๐ฆ <R ((๐นโ๐) +R ๐ฅ))) โ โ๐ โ N
โ๐ โ
N (๐
<N ๐ โ ((๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ) โง ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ))))) |
114 | 113 | imbi2d 230 |
. . . . 5
โข (๐ฆ = ((๐ง +R ๐ด) +R
-1R) โ ((0R
<R ๐ฅ โ โ๐ โ N โ๐ โ N (๐ <N
๐ โ ((๐นโ๐) <R (๐ฆ +R
๐ฅ) โง ๐ฆ <R ((๐นโ๐) +R ๐ฅ)))) โ
(0R <R ๐ฅ โ โ๐ โ N โ๐ โ N (๐ <N
๐ โ ((๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ) โง ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ)))))) |
115 | 114 | ralbidv 2477 |
. . . 4
โข (๐ฆ = ((๐ง +R ๐ด) +R
-1R) โ (โ๐ฅ โ R
(0R <R ๐ฅ โ โ๐ โ N โ๐ โ N (๐ <N
๐ โ ((๐นโ๐) <R (๐ฆ +R
๐ฅ) โง ๐ฆ <R ((๐นโ๐) +R ๐ฅ)))) โ โ๐ฅ โ R
(0R <R ๐ฅ โ โ๐ โ N โ๐ โ N (๐ <N
๐ โ ((๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ) โง ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ)))))) |
116 | 115 | rspcev 2843 |
. . 3
โข ((((๐ง +R
๐ด)
+R -1R) โ
R โง โ๐ฅ โ R
(0R <R ๐ฅ โ โ๐ โ N โ๐ โ N (๐ <N
๐ โ ((๐นโ๐) <R (((๐ง +R
๐ด)
+R -1R)
+R ๐ฅ) โง ((๐ง +R ๐ด) +R
-1R) <R ((๐นโ๐) +R ๐ฅ))))) โ โ๐ฆ โ R
โ๐ฅ โ
R (0R <R
๐ฅ โ โ๐ โ N
โ๐ โ
N (๐
<N ๐ โ ((๐นโ๐) <R (๐ฆ +R
๐ฅ) โง ๐ฆ <R ((๐นโ๐) +R ๐ฅ))))) |
117 | 16, 107, 116 | syl2anc 411 |
. 2
โข ((๐ โง (๐ง โ R โง โ๐ฅ โ R
(0R <R ๐ฅ โ โ๐ โ N โ๐ โ N (๐ <N
๐ โ ((๐บโ๐) <R (๐ง +R
๐ฅ) โง ๐ง <R ((๐บโ๐) +R ๐ฅ)))))) โ โ๐ฆ โ R
โ๐ฅ โ
R (0R <R
๐ฅ โ โ๐ โ N
โ๐ โ
N (๐
<N ๐ โ ((๐นโ๐) <R (๐ฆ +R
๐ฅ) โง ๐ฆ <R ((๐นโ๐) +R ๐ฅ))))) |
118 | 8, 117 | rexlimddv 2599 |
1
โข (๐ โ โ๐ฆ โ R โ๐ฅ โ R
(0R <R ๐ฅ โ โ๐ โ N โ๐ โ N (๐ <N
๐ โ ((๐นโ๐) <R (๐ฆ +R
๐ฅ) โง ๐ฆ <R ((๐นโ๐) +R ๐ฅ))))) |