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

Theorem eirrlem3 7340
Description: Lemma for eirr 7343.
Hypotheses
Ref Expression
eirrlem2.1 |- F = {<.j, y>. | (j e. NN0 /\ y = ((1^j) / (!` j)))}
eirrlem2.2 |- P e. ZZ
eirrlem2.3 |- Q e. NN
Assertion
Ref Expression
eirrlem3 |- ((!` Q) x. sum_k e. (ZZ>` (Q + 1))(F` k)) < 1
Distinct variable groups:   k,F   Q,j,k,y

Proof of Theorem eirrlem3
StepHypRef Expression
1 eirrlem2.3 . . . . . . 7 |- Q e. NN
2 peano2nn 5891 . . . . . . 7 |- (Q e. NN -> (Q + 1) e. NN)
31, 2ax-mp 7 . . . . . 6 |- (Q + 1) e. NN
4 eqid 1473 . . . . . 6 |- 1 = 1
5 eirrlem2.1 . . . . . . 7 |- F = {<.j, y>. | (j e. NN0 /\ y = ((1^j) / (!` j)))}
65ef1tlub 7332 . . . . . 6 |- (((Q + 1) e. NN /\ 1 = 1) -> sum_k e. (ZZ>` (Q + 1))(F` k) <_ (((Q + 1) + 1) / ((!` (Q + 1)) x. (Q + 1))))
73, 4, 6mp2an 696 . . . . 5 |- sum_k e. (ZZ>` (Q + 1))(F` k) <_ (((Q + 1) + 1) / ((!` (Q + 1)) x. (Q + 1)))
81nncn 5888 . . . . . . . 8 |- Q e. CC
9 ax1cn 5249 . . . . . . . 8 |- 1 e. CC
108, 9, 9addass 5304 . . . . . . 7 |- ((Q + 1) + 1) = (Q + (1 + 1))
11 df-2 5925 . . . . . . . 8 |- 2 = (1 + 1)
1211opreq2i 3963 . . . . . . 7 |- (Q + 2) = (Q + (1 + 1))
1310, 12eqtr4 1495 . . . . . 6 |- ((Q + 1) + 1) = (Q + 2)
141nnnn0 6062 . . . . . . . . . 10 |- Q e. NN0
15 facclt 6885 . . . . . . . . . 10 |- (Q e. NN0 -> (!` Q) e. NN)
1614, 15ax-mp 7 . . . . . . . . 9 |- (!` Q) e. NN
1716nncn 5888 . . . . . . . 8 |- (!` Q) e. CC
183nncn 5888 . . . . . . . 8 |- (Q + 1) e. CC
1917, 18, 18mulass 5305 . . . . . . 7 |- (((!` Q) x. (Q + 1)) x. (Q + 1)) = ((!` Q) x. ((Q + 1) x. (Q + 1)))
20 facp1t 6881 . . . . . . . . 9 |- (Q e. NN0 -> (!` (Q + 1)) = ((!` Q) x. (Q + 1)))
2114, 20ax-mp 7 . . . . . . . 8 |- (!` (Q + 1)) = ((!` Q) x. (Q + 1))
2221opreq1i 3962 . . . . . . 7 |- ((!` (Q + 1)) x. (Q + 1)) = (((!` Q) x. (Q + 1)) x. (Q + 1))
2318sqval 6552 . . . . . . . 8 |- ((Q + 1)^2) = ((Q + 1) x. (Q + 1))
2423opreq2i 3963 . . . . . . 7 |- ((!` Q) x. ((Q + 1)^2)) = ((!` Q) x. ((Q + 1) x. (Q + 1)))
2519, 22, 243eqtr4 1502 . . . . . 6 |- ((!` (Q + 1)) x. (Q + 1)) = ((!` Q) x. ((Q + 1)^2))
2613, 25opreq12i 3964 . . . . 5 |- (((Q + 1) + 1) / ((!` (Q + 1)) x. (Q + 1))) = ((Q + 2) / ((!` Q) x. ((Q + 1)^2)))
277, 26breqtr 2633 . . . 4 |- sum_k e. (ZZ>` (Q + 1))(F` k) <_ ((Q + 2) / ((!` Q) x. ((Q + 1)^2)))
2816nngt0 5906 . . . . 5 |- 0 < (!` Q)
29 nnzt 6108 . . . . . . . 8 |- ((Q + 1) e. NN -> (Q + 1) e. ZZ)
303, 29ax-mp 7 . . . . . . 7 |- (Q + 1) e. ZZ
313nnnn0 6062 . . . . . . . . . . 11 |- (Q + 1) e. NN0
32 nn0uz 6378 . . . . . . . . . . 11 |- NN0 = (ZZ>` 0)
3331, 32eleqtr 1543 . . . . . . . . . 10 |- (Q + 1) e. (ZZ>` 0)
34 uztrn 6368 . . . . . . . . . . 11 |- ((k e. (ZZ>` (Q + 1)) /\ (Q + 1) e. (ZZ>` 0)) -> k e. (ZZ>` 0))
35 elnn0uz 6381 . . . . . . . . . . 11 |- (k e. NN0 <-> k e. (ZZ>` 0))
3634, 35sylibr 200 . . . . . . . . . 10 |- ((k e. (ZZ>` (Q + 1)) /\ (Q + 1) e. (ZZ>` 0)) -> k e. NN0)
3733, 36mpan2 695 . . . . . . . . 9 |- (k e. (ZZ>`
(Q + 1)) -> k e. NN0)
385eftval 7266 . . . . . . . . . 10 |- (k e. NN0 -> (F` k) = ((1^k) / (!` k)))
39 1re 5415 . . . . . . . . . . 11 |- 1 e. RR
40 reeftclt 7324 . . . . . . . . . . 11 |- ((1 e. RR /\ k e. NN0) -> ((1^k) / (!` k)) e. RR)
4139, 40mpan 694 . . . . . . . . . 10 |- (k e. NN0 -> ((1^k) / (!` k)) e. RR)
4238, 41eqeltrd 1545 . . . . . . . . 9 |- (k e. NN0 -> (F` k) e. RR)
4337, 42syl 10 . . . . . . . 8 |- (k e. (ZZ>`
(Q + 1)) -> (F` k) e. RR)
4443rgen 1695 . . . . . . 7 |- A.k e. (ZZ>` (Q + 1))(F` k) e. RR
455eftlext 7328 . . . . . . . 8 |- ((1 e. CC /\ (Q + 1) e. NN) -> E.x(<.(Q + 1), + >. seq F) ~~> x)
469, 3, 45mp2an 696 . . . . . . 7 |- E.x(<.(Q + 1), + >. seq F) ~~> x
47 nn0ex 6060 . . . . . . . . 9 |- NN0 e. V
4847, 5fopabex2 3604 . . . . . . . 8 |- F e. V
4948isumreclt 7153 . . . . . . 7 |- (((Q + 1) e. ZZ /\ A.k e. (ZZ>` (Q + 1))(F` k) e. RR /\ E.x(<.(Q + 1), + >. seq F) ~~> x) -> sum_k e. (ZZ>` (Q + 1))(F` k) e. RR)
5030, 44, 46, 49mp3an 914 . . . . . 6 |- sum_k e. (ZZ>` (Q + 1))(F` k) e. RR
511nnre 5887 . . . . . . . 8 |- Q e. RR
52 2re 5934 . . . . . . . 8 |- 2 e. RR
5351, 52readdcl 5314 . . . . . . 7 |- (Q + 2) e. RR
5416nnre 5887 . . . . . . . 8 |- (!` Q) e. RR
553nnre 5887 . . . . . . . . 9 |- (Q + 1) e. RR
5655resqcl 6562 . . . . . . . 8 |- ((Q + 1)^2) e. RR
5754, 56remulcl 5315 . . . . . . 7 |- ((!` Q) x. ((Q + 1)^2)) e. RR
5818sqcl 6553 . . . . . . . 8 |- ((Q + 1)^2) e. CC
5916nnne0 5907 . . . . . . . 8 |- (!` Q) =/= 0
603nnne0 5907 . . . . . . . . 9 |- (Q + 1) =/= 0
61 sqne0t 6559 . . . . . . . . . 10 |- ((Q + 1) e. CC -> (((Q + 1)^2) =/= 0 <-> (Q + 1) =/= 0))
6218, 61ax-mp 7 . . . . . . . . 9 |- (((Q + 1)^2) =/= 0 <-> (Q + 1) =/= 0)
6360, 62mpbir 190 . . . . . . . 8 |- ((Q + 1)^2) =/= 0
6417, 58, 59, 63muln0 5676 . . . . . . 7 |- ((!` Q) x. ((Q + 1)^2)) =/= 0
6553, 57, 64redivcl 5762 . . . . . 6 |- ((Q + 2) / ((!` Q) x. ((Q + 1)^2))) e. RR
6650, 65, 54lemul2 5800 . . . . 5 |- (0 < (!` Q) -> (sum_k e. (ZZ>` (Q + 1))(F` k) <_ ((Q + 2) / ((!` Q) x. ((Q + 1)^2))) <-> ((!` Q) x. sum_k e. (ZZ>` (Q + 1))(F` k)) <_ ((!` Q) x. ((Q + 2) / ((!` Q) x. ((Q + 1)^2))))))
6728, 66ax-mp 7 . . . 4 |- (sum_k e. (ZZ>` (Q + 1))(F` k) <_ ((Q + 2) / ((!` Q) x. ((Q + 1)^2))) <-> ((!` Q) x. sum_k e. (ZZ>` (Q + 1))(F` k)) <_ ((!` Q) x. ((Q + 2) / ((!` Q) x. ((Q + 1)^2)))))
6827, 67mpbi 189 . . 3 |- ((!` Q) x. sum_k e. (ZZ>` (Q + 1))(F` k)) <_ ((!` Q) x. ((Q + 2) / ((!` Q) x. ((Q + 1)^2))))
6953recn 5294 . . . . 5 |- (Q + 2) e. CC
7017, 58mulcl 5301 . . . . 5 |- ((!` Q) x. ((Q + 1)^2)) e. CC
7117, 69, 70, 64divass 5717 . . . 4 |- (((!` Q) x. (Q + 2)) / ((!` Q) x. ((Q + 1)^2))) = ((!` Q) x. ((Q + 2) / ((!` Q) x. ((Q + 1)^2))))
7258, 63pm3.2i 285 . . . . 5 |- (((Q + 1)^2) e. CC /\ ((Q + 1)^2) =/= 0)
7317, 59pm3.2i 285 . . . . 5 |- ((!` Q) e. CC /\ (!` Q) =/= 0)
74 divcan5t 5745 . . . . 5 |- (((Q + 2) e. CC /\ (((Q + 1)^2) e. CC /\ ((Q + 1)^2) =/= 0) /\ ((!` Q) e. CC /\ (!` Q) =/= 0)) -> (((!` Q) x. (Q + 2)) / ((!` Q) x. ((Q + 1)^2))) = ((Q + 2) / ((Q + 1)^2)))
7569, 72, 73, 74mp3an 914 . . . 4 |- (((!` Q) x. (Q + 2)) / ((!` Q) x. ((Q + 1)^2))) = ((Q + 2) / ((Q + 1)^2))
7671, 75eqtr3 1494 . . 3 |- ((!` Q) x. ((Q + 2) / ((!` Q) x. (