HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
Unicode version

Theorem caubnd 6871
Description: A Cauchy sequence of complex numbers is bounded.
Hypotheses
Ref Expression
caubnd.1 |- F:NN-->CC
caubnd.2 |- A.z e. RR (0 < z -> E.w e. NN A.y e. NN (w < y -> (abs` ((F` y) - (F` w))) < z))
Assertion
Ref Expression
caubnd |- E.x e. RR A.y e. NN (abs` (F` y)) < x
Distinct variable group:   x,y,z,w,F

Proof of Theorem caubnd
StepHypRef Expression
1 lt01 5661 . . . 4 |- 0 < 1
2 1re 5415 . . . . 5 |- 1 e. RR
3 caubnd.2 . . . . 5 |- A.z e. RR (0 < z -> E.w e. NN A.y e. NN (w < y -> (abs` ((F` y) - (F` w))) < z))
4 breq2 2618 . . . . . . 7 |- (z = 1 -> (0 < z <-> 0 < 1))
5 breq2 2618 . . . . . . . . 9 |- (z = 1 -> ((abs` ((F` y) - (F` w))) < z <-> (abs` ((F` y) - (F` w))) < 1))
65imbi2d 611 . . . . . . . 8 |- (z = 1 -> ((w < y -> (abs`
((F` y) - (F` w))) < z) <-> (w < y -> (abs` ((F` y) - (F` w))) < 1)))
76rexralbidv 1679 . . . . . . 7 |- (z = 1 -> (E.w e. NN A.y e. NN (w < y -> (abs`
((F` y) - (F` w))) < z) <-> E.w e. NN A.y e. NN (w < y -> (abs` ((F` y) - (F` w))) < 1)))
84, 7imbi12d 625 . . . . . 6 |- (z = 1 -> ((0 < z -> E.w e. NN A.y e. NN (w < y -> (abs` ((F` y) - (F` w))) < z)) <-> (0 < 1 -> E.w e. NN A.y e. NN (w < y -> (abs` ((F` y) - (F` w))) < 1))))
98rcla4v 1869 . . . . 5 |- (1 e. RR -> (A.z e. RR (0 < z -> E.w e. NN A.y e. NN (w < y -> (abs` ((F` y) - (F` w))) < z)) -> (0 < 1 -> E.w e. NN A.y e. NN (w < y -> (abs`
((F` y) - (F` w))) < 1))))
102, 3, 9mp2 43 . . . 4 |- (0 < 1 -> E.w e. NN A.y e. NN (w < y -> (abs` ((F` y) - (F` w))) < 1))
111, 10ax-mp 7 . . 3 |- E.w e. NN A.y e. NN (w < y -> (abs` ((F` y) - (F` w))) < 1)
12 ltadd1t 5605 . . . . . . . . . . . 12 |- (((abs` ((F` y) - (F` w))) e. RR /\ 1 e. RR /\ (abs` (F` w)) e. RR) -> ((abs` ((F` y) - (F` w))) < 1 <-> ((abs` ((F` y) - (F` w))) + (abs` (F` w))) < (1 + (abs` (F` w)))))
132, 12mp3an2 902 . . . . . . . . . . 11 |- (((abs` ((F` y) - (F` w))) e. RR /\ (abs` (F` w)) e. RR) -> ((abs` ((F` y) - (F` w))) < 1 <-> ((abs` ((F` y) - (F` w))) + (abs` (F` w))) < (1 + (abs` (F` w)))))
14 subclt 5347 . . . . . . . . . . . . 13 |- (((F` y) e. CC /\ (F` w) e. CC) -> ((F` y) - (F` w)) e. CC)
15 caubnd.1 . . . . . . . . . . . . . 14 |- F:NN-->CC
1615ffvelrni 3806 . . . . . . . . . . . . 13 |- (y e. NN -> (F` y) e. CC)
1715ffvelrni 3806 . . . . . . . . . . . . 13 |- (w e. NN -> (F` w) e. CC)
1814, 16, 17syl2an 454 . . . . . . . . . . . 12 |- ((y e. NN /\ w e. NN) -> ((F` y) - (F` w)) e. CC)
19 absclt 6776 . . . . . . . . . . . 12 |- (((F` y) - (F` w)) e. CC -> (abs` ((F` y) - (F` w))) e. RR)
2018, 19syl 10 . . . . . . . . . . 11 |- ((y e. NN /\ w e. NN) -> (abs`
((F` y) - (F` w))) e. RR)
21 absclt 6776 . . . . . . . . . . . . 13 |- ((F` w) e. CC -> (abs` (F` w)) e. RR)
2217, 21syl 10 . . . . . . . . . . . 12 |- (w e. NN -> (abs` (F` w)) e. RR)
2322adantl 388 . . . . . . . . . . 11 |- ((y e. NN /\ w e. NN) -> (abs`
(F` w)) e. RR)
2413, 20, 23sylanc 471 . . . . . . . . . 10 |- ((y e. NN /\ w e. NN) -> ((abs` ((F` y) - (F` w))) < 1 <-> ((abs` ((F` y) - (F` w))) + (abs` (F` w))) < (1 + (abs` (F` w)))))
25 npcant 5379 . . . . . . . . . . . . . 14 |- (((F` y) e. CC /\ (F` w) e. CC) -> (((F` y) - (F` w)) + (F` w)) = (F` y))
2625, 16, 17syl2an 454 . . . . . . . . . . . . 13 |- ((y e. NN /\ w e. NN) -> (((F` y) - (F` w)) + (F` w)) = (F` y))
2726fveq2d 3719 . . . . . . . . . . . 12 |- ((y e. NN /\ w e. NN) -> (abs`
(((F` y) - (F` w)) + (F` w))) = (abs` (F` y)))
28 abstrit 6843 . . . . . . . . . . . . 13 |- ((((F` y) - (F` w)) e. CC /\ (F` w) e. CC) -> (abs`
(((F` y) - (F` w)) + (F` w))) <_ ((abs` ((F` y) - (F` w))) + (abs` (F` w))))
2917adantl 388 . . . . . . . . . . . . 13 |- ((y e. NN /\ w e. NN) -> (F` w) e. CC)
3028, 18, 29sylanc 471 . . . . . . . . . . . 12 |- ((y e. NN /\ w e. NN) -> (abs`
(((F` y) - (F` w)) + (F` w))) <_ ((abs` ((F` y) - (F` w))) + (abs` (F` w))))
3127, 30eqbrtrrd 2632 . . . . . . . . . . 11 |- ((y e. NN /\ w e. NN) -> (abs`
(F` y)) <_ ((abs` ((F` y) - (F` w))) + (abs` (F` w))))
32 lelttrt 5504 . . . . . . . . . . . 12 |- (((abs` (F` y)) e. RR /\ ((abs`
((F` y) - (F` w))) + (abs` (F` w))) e. RR /\ (1 + (abs` (F` w))) e. RR) -> (((abs` (F` y)) <_ ((abs`
((F` y) - (F` w))) + (abs` (F` w))) /\ ((abs` ((F` y) - (F` w))) + (abs` (F` w))) < (1 + (abs` (F` w)))) -> (abs` (F` y)) < (1 + (abs` (F` w)))))
33 absclt 6776 . . . . . . . . . . . . . 14 |- ((F` y) e. CC -> (abs` (F` y)) e. RR)
3416, 33syl 10 . . . . . . . . . . . . 13 |- (y e. NN -> (abs` (F` y)) e. RR)
3534adantr 389 . . . . . . . . . . . 12 |- ((y e. NN /\ w e. NN) -> (abs`
(F` y)) e. RR)
36 axaddrcl 5252 . . . . . . . . . . . . 13 |- (((abs` ((F` y) - (F` w))) e. RR /\ (abs` (F` w)) e. RR) -> ((abs` ((F` y) - (F` w))) + (abs` (F` w))) e. RR)
3736, 20, 23sylanc 471 . . . . . . . . . . . 12 |- ((y e. NN /\ w e. NN) -> ((abs` ((F` y) - (F` w))) + (abs` (F` w))) e. RR)
38 axaddrcl 5252 . . . . . . . . . . . . . . 15 |- ((1 e. RR /\ (abs` (F` w)) e. RR) -> (1 + (abs` (F` w))) e. RR)
392, 38mpan 694 . . . . . . . . . . . . . 14 |- ((abs` (F` w)) e. RR -> (1 + (abs`
(F` w))) e. RR)
4022, 39syl 10 . . . . . . . . . . . . 13 |- (w e. NN -> (1 + (abs` (F` w))) e. RR)
4140adantl 388 . . . . . . . . . . . 12 |- ((y e. NN /\ w e. NN) -> (1 + (abs` (F` w))) e. RR)
4232, 35, 37, 41syl3anc 857 . . . . . . . . . . 11 |- ((y e. NN /\ w e. NN) -> (((abs` (F` y)) <_ ((abs`
((F` y) - (F` w))) + (abs` (F` w))) /\ ((abs` ((F` y) - (F` w))) + (abs` (F` w))) < (1 + (abs` (F` w)))) -> (abs` (F` y)) < (1 + (abs` (F` w)))))
4331, 42mpand 700 . . . . . . . . . 10 |- ((y e. NN /\ w e. NN) -> (((abs` ((F` y) - (F` w))) +