Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > ILE Home > Th. List > caucvgsr | Unicode version |
Description: A Cauchy sequence of
signed reals with a modulus of convergence
converges to a signed real. This is basically Corollary 11.2.13 of
[HoTT], p. (varies). The HoTT book
theorem has a modulus of
convergence (that is, a rate of convergence) specified by (11.2.9) in
HoTT whereas this theorem fixes the rate of convergence to say that
all terms after the nth term must be within of the nth
term
(it should later be able to prove versions of this theorem with a
different fixed rate or a modulus of convergence supplied as a
hypothesis).
This is similar to caucvgprpr 7513 but is for signed reals rather than positive reals. Here is an outline of how we prove it: 1. Choose a lower bound for the sequence (see caucvgsrlembnd 7602). 2. Offset each element of the sequence so that each element of the resulting sequence is greater than one (greater than zero would not suffice, because the limit as well as the elements of the sequence need to be positive) (see caucvgsrlemofff 7598). 3. Since a signed real (element of ) which is greater than zero can be mapped to a positive real (element of ), perform that mapping on each element of the sequence and invoke caucvgprpr 7513 to get a limit (see caucvgsrlemgt1 7596). 4. Map the resulting limit from positive reals back to signed reals (see caucvgsrlemgt1 7596). 5. Offset that limit so that we get the limit of the original sequence rather than the limit of the offsetted sequence (see caucvgsrlemoffres 7601). (Contributed by Jim Kingdon, 20-Jun-2021.) |
Ref | Expression |
---|---|
caucvgsr.f | |
caucvgsr.cau |
Ref | Expression |
---|---|
caucvgsr |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | caucvgsr.f | . 2 | |
2 | caucvgsr.cau | . 2 | |
3 | breq1 3927 | . . . . . . . . . . . . 13 | |
4 | fveq2 5414 | . . . . . . . . . . . . . . 15 | |
5 | opeq1 3700 | . . . . . . . . . . . . . . . . . . . . . . . 24 | |
6 | 5 | eceq1d 6458 | . . . . . . . . . . . . . . . . . . . . . . 23 |
7 | 6 | fveq2d 5418 | . . . . . . . . . . . . . . . . . . . . . 22 |
8 | 7 | breq2d 3936 | . . . . . . . . . . . . . . . . . . . . 21 |
9 | 8 | abbidv 2255 | . . . . . . . . . . . . . . . . . . . 20 |
10 | 7 | breq1d 3934 | . . . . . . . . . . . . . . . . . . . . 21 |
11 | 10 | abbidv 2255 | . . . . . . . . . . . . . . . . . . . 20 |
12 | 9, 11 | opeq12d 3708 | . . . . . . . . . . . . . . . . . . 19 |
13 | 12 | oveq1d 5782 | . . . . . . . . . . . . . . . . . 18 |
14 | 13 | opeq1d 3706 | . . . . . . . . . . . . . . . . 17 |
15 | 14 | eceq1d 6458 | . . . . . . . . . . . . . . . 16 |
16 | 15 | oveq2d 5783 | . . . . . . . . . . . . . . 15 |
17 | 4, 16 | breq12d 3937 | . . . . . . . . . . . . . 14 |
18 | 4, 15 | oveq12d 5785 | . . . . . . . . . . . . . . 15 |
19 | 18 | breq2d 3936 | . . . . . . . . . . . . . 14 |
20 | 17, 19 | anbi12d 464 | . . . . . . . . . . . . 13 |
21 | 3, 20 | imbi12d 233 | . . . . . . . . . . . 12 |
22 | 21 | ralbidv 2435 | . . . . . . . . . . 11 |
23 | 1pi 7116 | . . . . . . . . . . . 12 | |
24 | 23 | a1i 9 | . . . . . . . . . . 11 |
25 | 22, 2, 24 | rspcdva 2789 | . . . . . . . . . 10 |
26 | simpl 108 | . . . . . . . . . . . 12 | |
27 | 26 | imim2i 12 | . . . . . . . . . . 11 |
28 | 27 | ralimi 2493 | . . . . . . . . . 10 |
29 | 25, 28 | syl 14 | . . . . . . . . 9 |
30 | breq2 3928 | . . . . . . . . . . 11 | |
31 | fveq2 5414 | . . . . . . . . . . . . 13 | |
32 | 31 | oveq1d 5782 | . . . . . . . . . . . 12 |
33 | 32 | breq2d 3936 | . . . . . . . . . . 11 |
34 | 30, 33 | imbi12d 233 | . . . . . . . . . 10 |
35 | 34 | rspcv 2780 | . . . . . . . . 9 |
36 | 29, 35 | mpan9 279 | . . . . . . . 8 |
37 | df-1nqqs 7152 | . . . . . . . . . . . . . . . . . . . 20 | |
38 | 37 | fveq2i 5417 | . . . . . . . . . . . . . . . . . . 19 |
39 | rec1nq 7196 | . . . . . . . . . . . . . . . . . . 19 | |
40 | 38, 39 | eqtr3i 2160 | . . . . . . . . . . . . . . . . . 18 |
41 | 40 | breq2i 3932 | . . . . . . . . . . . . . . . . 17 |
42 | 41 | abbii 2253 | . . . . . . . . . . . . . . . 16 |
43 | 40 | breq1i 3931 | . . . . . . . . . . . . . . . . 17 |
44 | 43 | abbii 2253 | . . . . . . . . . . . . . . . 16 |
45 | 42, 44 | opeq12i 3705 | . . . . . . . . . . . . . . 15 |
46 | df-i1p 7268 | . . . . . . . . . . . . . . 15 | |
47 | 45, 46 | eqtr4i 2161 | . . . . . . . . . . . . . 14 |
48 | 47 | oveq1i 5777 | . . . . . . . . . . . . 13 |
49 | 48 | opeq1i 3703 | . . . . . . . . . . . 12 |
50 | eceq1 6457 | . . . . . . . . . . . 12 | |
51 | 49, 50 | ax-mp 5 | . . . . . . . . . . 11 |
52 | df-1r 7533 | . . . . . . . . . . 11 | |
53 | 51, 52 | eqtr4i 2161 | . . . . . . . . . 10 |
54 | 53 | oveq2i 5778 | . . . . . . . . 9 |
55 | 54 | breq2i 3932 | . . . . . . . 8 |
56 | 36, 55 | syl6ib 160 | . . . . . . 7 |
57 | 56 | imp 123 | . . . . . 6 |
58 | 1 | adantr 274 | . . . . . . . . . 10 |
59 | 23 | a1i 9 | . . . . . . . . . 10 |
60 | 58, 59 | ffvelrnd 5549 | . . . . . . . . 9 |
61 | ltadd1sr 7577 | . . . . . . . . 9 | |
62 | 60, 61 | syl 14 | . . . . . . . 8 |
63 | 62 | adantr 274 | . . . . . . 7 |
64 | fveq2 5414 | . . . . . . . . 9 | |
65 | 64 | oveq1d 5782 | . . . . . . . 8 |
66 | 65 | adantl 275 | . . . . . . 7 |
67 | 63, 66 | breqtrd 3949 | . . . . . 6 |
68 | nlt1pig 7142 | . . . . . . . . 9 | |
69 | 68 | adantl 275 | . . . . . . . 8 |
70 | 69 | pm2.21d 608 | . . . . . . 7 |
71 | 70 | imp 123 | . . . . . 6 |
72 | pitri3or 7123 | . . . . . . . 8 | |
73 | 23, 72 | mpan 420 | . . . . . . 7 |
74 | 73 | adantl 275 | . . . . . 6 |
75 | 57, 67, 71, 74 | mpjao3dan 1285 | . . . . 5 |
76 | ltasrg 7571 | . . . . . . 7 | |
77 | 76 | adantl 275 | . . . . . 6 |
78 | 1 | ffvelrnda 5548 | . . . . . . 7 |
79 | 1sr 7552 | . . . . . . 7 | |
80 | addclsr 7554 | . . . . . . 7 | |
81 | 78, 79, 80 | sylancl 409 | . . . . . 6 |
82 | m1r 7553 | . . . . . . 7 | |
83 | 82 | a1i 9 | . . . . . 6 |
84 | addcomsrg 7556 | . . . . . . 7 | |
85 | 84 | adantl 275 | . . . . . 6 |
86 | 77, 60, 81, 83, 85 | caovord2d 5933 | . . . . 5 |
87 | 75, 86 | mpbid 146 | . . . 4 |
88 | 79 | a1i 9 | . . . . . 6 |
89 | addasssrg 7557 | . . . . . 6 | |
90 | 78, 88, 83, 89 | syl3anc 1216 | . . . . 5 |
91 | addcomsrg 7556 | . . . . . . . . 9 | |
92 | 79, 82, 91 | mp2an 422 | . . . . . . . 8 |
93 | m1p1sr 7561 | . . . . . . . 8 | |
94 | 92, 93 | eqtri 2158 | . . . . . . 7 |
95 | 94 | oveq2i 5778 | . . . . . 6 |
96 | 0idsr 7568 | . . . . . . 7 | |
97 | 78, 96 | syl 14 | . . . . . 6 |
98 | 95, 97 | syl5eq 2182 | . . . . 5 |
99 | 90, 98 | eqtrd 2170 | . . . 4 |
100 | 87, 99 | breqtrd 3949 | . . 3 |
101 | 100 | ralrimiva 2503 | . 2 |
102 | 1, 2, 101 | caucvgsrlembnd 7602 | 1 |
Colors of variables: wff set class |
Syntax hints: wn 3 wi 4 wa 103 wb 104 w3o 961 w3a 962 wceq 1331 wcel 1480 cab 2123 wral 2414 wrex 2415 cop 3525 class class class wbr 3924 wf 5114 cfv 5118 (class class class)co 5767 c1o 6299 cec 6420 cnpi 7073 clti 7076 ceq 7080 c1q 7082 crq 7085 cltq 7086 c1p 7093 cpp 7094 cer 7097 cnr 7098 c0r 7099 c1r 7100 cm1r 7101 cplr 7102 cltr 7104 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 105 ax-ia2 106 ax-ia3 107 ax-in1 603 ax-in2 604 ax-io 698 ax-5 1423 ax-7 1424 ax-gen 1425 ax-ie1 1469 ax-ie2 1470 ax-8 1482 ax-10 1483 ax-11 1484 ax-i12 1485 ax-bndl 1486 ax-4 1487 ax-13 1491 ax-14 1492 ax-17 1506 ax-i9 1510 ax-ial 1514 ax-i5r 1515 ax-ext 2119 ax-coll 4038 ax-sep 4041 ax-nul 4049 ax-pow 4093 ax-pr 4126 ax-un 4350 ax-setind 4447 ax-iinf 4497 |
This theorem depends on definitions: df-bi 116 df-dc 820 df-3or 963 df-3an 964 df-tru 1334 df-fal 1337 df-nf 1437 df-sb 1736 df-eu 2000 df-mo 2001 df-clab 2124 df-cleq 2130 df-clel 2133 df-nfc 2268 df-ne 2307 df-ral 2419 df-rex 2420 df-reu 2421 df-rmo 2422 df-rab 2423 df-v 2683 df-sbc 2905 df-csb 2999 df-dif 3068 df-un 3070 df-in 3072 df-ss 3079 df-nul 3359 df-pw 3507 df-sn 3528 df-pr 3529 df-op 3531 df-uni 3732 df-int 3767 df-iun 3810 df-br 3925 df-opab 3985 df-mpt 3986 df-tr 4022 df-eprel 4206 df-id 4210 df-po 4213 df-iso 4214 df-iord 4283 df-on 4285 df-suc 4288 df-iom 4500 df-xp 4540 df-rel 4541 df-cnv 4542 df-co 4543 df-dm 4544 df-rn 4545 df-res 4546 df-ima 4547 df-iota 5083 df-fun 5120 df-fn 5121 df-f 5122 df-f1 5123 df-fo 5124 df-f1o 5125 df-fv 5126 df-riota 5723 df-ov 5770 df-oprab 5771 df-mpo 5772 df-1st 6031 df-2nd 6032 df-recs 6195 df-irdg 6260 df-1o 6306 df-2o 6307 df-oadd 6310 df-omul 6311 df-er 6422 df-ec 6424 df-qs 6428 df-ni 7105 df-pli 7106 df-mi 7107 df-lti 7108 df-plpq 7145 df-mpq 7146 df-enq 7148 df-nqqs 7149 df-plqqs 7150 df-mqqs 7151 df-1nqqs 7152 df-rq 7153 df-ltnqqs 7154 df-enq0 7225 df-nq0 7226 df-0nq0 7227 df-plq0 7228 df-mq0 7229 df-inp 7267 df-i1p 7268 df-iplp 7269 df-imp 7270 df-iltp 7271 df-enr 7527 df-nr 7528 df-plr 7529 df-mr 7530 df-ltr 7531 df-0r 7532 df-1r 7533 df-m1r 7534 |
This theorem is referenced by: axcaucvglemres 7700 |
Copyright terms: Public domain | W3C validator |