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

Theorem climubi 7089
Description: The limit of a monotonic sequence is an upper bound.
Hypotheses
Ref Expression
climub.1 |- A e. V
climub.2 |- F:NN-->RR
climub.3 |- (k e. NN -> (F` k) <_ (F` (k + 1)))
climub.4 |- F ~~> A
climubi.5 |- N e. NN
Assertion
Ref Expression
climubi |- (F` N) <_ A
Distinct variable group:   k,F

Proof of Theorem climubi
StepHypRef Expression
1 breq2 2613 . . . . . . . . . 10 |- (j = (N + m) -> (m <_ j <-> m <_ (N + m)))
2 fveq2 3709 . . . . . . . . . . . . 13 |- (j = (N + m) -> (F` j) = (F` (N + m)))
32opreq1d 3960 . . . . . . . . . . . 12 |- (j = (N + m) -> ((F` j) - A) = ((F` (N + m)) - A))
43fveq2d 3713 . . . . . . . . . . 11 |- (j = (N + m) -> (abs` ((F` j) - A)) = (abs`
((F` (N + m)) - A)))
54breq1d 2619 . . . . . . . . . 10 |- (j = (N + m) -> ((abs` ((F` j) - A)) < ((F` N) - A) <-> (abs` ((F` (N + m)) - A)) < ((F` N) - A)))
61, 5imbi12d 624 . . . . . . . . 9 |- (j = (N + m) -> ((m <_ j -> (abs`
((F` j) - A)) < ((F` N) - A)) <-> (m <_ (N + m) -> (abs` ((F` (N + m)) - A)) < ((F` N) - A))))
76negbid 609 . . . . . . . 8 |- (j = (N + m) -> (-. (m <_ j -> (abs` ((F` j) - A)) < ((F` N) - A)) <-> -. (m <_ (N + m) -> (abs` ((F` (N + m)) - A)) < ((F` N) - A))))
87rcla4ev 1868 . . . . . . 7 |- (((N + m) e. NN /\ -. (m <_ (N + m) -> (abs` ((F` (N + m)) - A)) < ((F` N) - A))) -> E.j e. NN -. (m <_ j -> (abs`
((F` j) - A)) < ((F` N) - A)))
9 climubi.5 . . . . . . . 8 |- N e. NN
10 nnaddclt 5888 . . . . . . . 8 |- ((N e. NN /\ m e. NN) -> (N + m) e. NN)
119, 10mpan 693 . . . . . . 7 |- (m e. NN -> (N + m) e. NN)
12 nnret 5877 . . . . . . . . . 10 |- (m e. NN -> m e. RR)
139nnnn0 6054 . . . . . . . . . . 11 |- N e. NN0
14 nn0addge2t 6078 . . . . . . . . . . 11 |- ((m e. RR /\ N e. NN0) -> m <_ (N + m))
1513, 14mpan2 694 . . . . . . . . . 10 |- (m e. RR -> m <_ (N + m))
1612, 15syl 10 . . . . . . . . 9 |- (m e. NN -> m <_ (N + m))
17 climub.2 . . . . . . . . . . . . . 14 |- F:NN-->RR
18 ffvelrn 3799 . . . . . . . . . . . . . 14 |- ((F:NN-->RR /\ N e. NN) -> (F` N) e. RR)
1917, 9, 18mp2an 695 . . . . . . . . . . . . 13 |- (F` N) e. RR
20 climub.1 . . . . . . . . . . . . . 14 |- A e. V
21 climub.4 . . . . . . . . . . . . . 14 |- F ~~> A
2220, 17, 21climfnrcl 7048 . . . . . . . . . . . . 13 |- A e. RR
2319, 22resubcl 5411 . . . . . . . . . . . 12 |- ((F` N) - A) e. RR
24 letrt 5498 . . . . . . . . . . . 12 |- ((((F` N) - A) e. RR /\ ((F` (N + m)) - A) e. RR /\ (abs` ((F` (N + m)) - A)) e. RR) -> ((((F` N) - A) <_ ((F` (N + m)) - A) /\ ((F` (N + m)) - A) <_ (abs` ((F` (N + m)) - A))) -> ((F` N) - A) <_ (abs` ((F` (N + m)) - A))))
2523, 24mp3an1 900 . . . . . . . . . . 11 |- ((((F` (N + m)) - A) e. RR /\ (abs` ((F` (N + m)) - A)) e. RR) -> ((((F` N) - A) <_ ((F` (N + m)) - A) /\ ((F` (N + m)) - A) <_ (abs` ((F` (N + m)) - A))) -> ((F` N) - A) <_ (abs` ((F` (N + m)) - A))))
2617ffvelrni 3800 . . . . . . . . . . . . . 14 |- ((N + m) e. NN -> (F` (N + m)) e. RR)
2711, 26syl 10 . . . . . . . . . . . . 13 |- (m e. NN -> (F` (N + m)) e. RR)
28 resubclt 5410 . . . . . . . . . . . . . 14 |- (((F` (N + m)) e. RR /\ A e. RR) -> ((F` (N + m)) - A) e. RR)
2922, 28mpan2 694 . . . . . . . . . . . . 13 |- ((F` (N + m)) e. RR -> ((F` (N + m)) - A) e. RR)
3027, 29syl 10 . . . . . . . . . . . 12 |- (m e. NN -> ((F` (N + m)) - A) e. RR)
31 recnt 5285 . . . . . . . . . . . . . 14 |- (((F` (N + m)) - A) e. RR -> ((F` (N + m)) - A) e. CC)
3230, 31syl 10 . . . . . . . . . . . . 13 |- (m e. NN -> ((F` (N + m)) - A) e. CC)
33 absclt 6768 . . . . . . . . . . . . 13 |- (((F` (N + m)) - A) e. CC -> (abs` ((F` (N + m)) - A)) e. RR)
3432, 33syl 10 . . . . . . . . . . . 12 |- (m e. NN -> (abs` ((F` (N + m)) - A)) e. RR)
3530, 34jca 288 . . . . . . . . . . 11 |- (m e. NN -> (((F` (N + m)) - A) e. RR /\ (abs` ((F` (N + m)) - A)) e. RR))
36 climub.3 . . . . . . . . . . . . . . . 16 |- (k e. NN -> (F` k) <_ (F` (k + 1)))
3717, 36monoord 6231 . . . . . . . . . . . . . . 15 |- ((N e. NN /\ (N + m) e. NN /\ N <_ (N + m)) -> (F` N) <_ (F` (N + m)))
389, 37mp3an1 900 . . . . . . . . . . . . . 14 |- (((N + m) e. NN /\ N <_ (N + m)) -> (F` N) <_ (F` (N + m)))
39 nnnn0t 6053 . . . . . . . . . . . . . . 15 |- (m e. NN -> m e. NN0)
409nnre 5879 . . . . . . . . . . . . . . . 16 |- N e. RR
41 nn0addge1t 6077 . . . . . . . . . . . . . . . 16 |- ((N e. RR /\ m e. NN0) -> N <_ (N + m))
4240, 41mpan 693 . . . . . . . . . . . . . . 15 |- (m e. NN0 -> N <_ (N + m))
4339, 42syl 10 . . . . . . . . . . . . . 14 |- (m e. NN -> N <_ (N + m))
4438, 11, 43sylanc 471 . . . . . . . . . . . . 13 |- (m e. NN -> (F` N) <_ (F` (N + m)))
45 lesub1t 5633 . . . . . . . . . . . . . . 15 |- (((F` N) e. RR /\ (F` (N + m)) e. RR /\ A e. RR) -> ((F` N) <_ (F` (N + m)) <-> ((F` N) - A) <_ ((F` (N + m)) - A)))
4619, 22, 45mp3an13 904 . . . . . . . . . . . . . 14 |- ((F` (N + m)) e. RR -> ((F` N) <_ (F` (N + m)) <-> ((F` N) - A) <_ ((F` (N + m)) - A)))
4727, 46syl 10 . . . . . . . . . . . . 13 |- (m e. NN -> ((F` N) <_ (F` (N + m)) <-> ((F` N) - A) <_ ((F` (N + m)) - A)))
4844, 47mpbid 195 . . . . . . . . . . . 12 |- (m e. NN -> ((F` N) - A) <_ ((F` (N + m)) - A))
49 leabst 6799 . . . . . . . . . . . . 13 |- (((F` (N + m)) - A) e. RR -> ((F` (N + m)) - A) <_ (abs` ((F` (N + m)) - A)))
5030, 49syl 10 . . . . . . . . . . . 12 |- (m e. NN -> ((F` (N + m)) - A) <_ (abs` ((F` (N + m)) - A)))
5148, 50jca 288 . . . . . . . . . . 11 |- (m e. NN -> (((F` N) - A) <_ ((F` (N + m)) - A) /\ ((F` (N + m)) - A) <_ (abs` ((F` (N + m)) - A))))
5225, 35, 51sylc 68 . . . . . . . . . 10 |- (m e. NN -> ((F` N) - A) <_ (abs` ((F` (N + m)) - A)))
53 lenltt 5482 . . . . . . . . . . . 12 |- ((((F` N) - A) e. RR /\ (abs` ((F` (N + m)) - A)) e. RR) -> (((F` N) - A) <_ (abs` ((F` (N + m)) - A)) <-> -. (abs`
((F` (N + m)) - A)) < ((F` N) - A)))
5423, 53mpan 693 . . . . . . . . . . 11 |- ((abs` ((F` (N + m)) - A)) e. RR -> (((F` N) - A) <_ (abs` ((F` (N + m)) - A)) <-> -. (abs` ((F` (N + m)) - A)) < ((F` N) - A)))
5534, 54syl 10 . . . . . . . . . 10 |- (m e. NN -> (((F` N) - A) <_ (abs` ((F` (N + m)) - A)) <-> -. (abs` ((F` (N + m)) - A)) < ((F` N) - A)))
5652, 55mpbid 195 . . . . . . . . 9 |- (m