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

Theorem cvg3 6923
Description: A relationship used to derive two ways to express convergence. ph is ph(k).
Hypotheses
Ref Expression
cvg3.1 |- M e. ZZ
cvg3.2 |- (ZZ>` M) (_ Z
cvg3.3 |- Z (_ ZZ
cvg3.4 |- N e. ZZ
cvg3.5 |- (ZZ>` N) (_ W
cvg3.6 |- W (_ ZZ
Assertion
Ref Expression
cvg3 |- (E.j e. ZZ A.k e. ZZ (j <_ k -> ph) <-> E.j e. Z A.k e. W (j <_ k -> ph))
Distinct variable groups:   j,k,M   k,N   k,W   j,Z,k   ph,j

Proof of Theorem cvg3
StepHypRef Expression
1 breq1 2627 . . . . 5 |- (j = m -> (j <_ k <-> m <_ k))
21imbi1d 615 . . . 4 |- (j = m -> ((j <_ k -> ph) <-> (m <_ k -> ph)))
32ralbidv 1666 . . 3 |- (j = m -> (A.k e. ZZ (j <_ k -> ph) <-> A.k e. ZZ (m <_ k -> ph)))
43cbvrexv 1804 . 2 |- (E.j e. ZZ A.k e. ZZ (j <_ k -> ph) <-> E.m e. ZZ A.k e. ZZ (m <_ k -> ph))
5 cvg3.1 . . . . . . . 8 |- M e. ZZ
65zre 6143 . . . . . . 7 |- M e. RR
76a1i 8 . . . . . 6 |- (m e. ZZ -> M e. RR)
8 zret 6141 . . . . . 6 |- (m e. ZZ -> m e. RR)
93rcla4ev 1880 . . . . . . . 8 |- ((m e. Z /\ A.k e. ZZ (m <_ k -> ph)) -> E.j e. Z A.k e. ZZ (j <_ k -> ph))
105eluz1 6423 . . . . . . . . 9 |- (m e. (ZZ>` M) <-> (m e. ZZ /\ M <_ m))
11 cvg3.2 . . . . . . . . . 10 |- (ZZ>` M) (_ Z
1211sseli 2068 . . . . . . . . 9 |- (m e. (ZZ>` M) -> m e. Z)
1310, 12sylbir 201 . . . . . . . 8 |- ((m e. ZZ /\ M <_ m) -> m e. Z)
149, 13sylan 450 . . . . . . 7 |- (((m e. ZZ /\ M <_ m) /\ A.k e. ZZ (m <_ k -> ph)) -> E.j e. Z A.k e. ZZ (j <_ k -> ph))
1514ex 373 . . . . . 6 |- ((m e. ZZ /\ M <_ m) -> (A.k e. ZZ (m <_ k -> ph) -> E.j e. Z A.k e. ZZ (j <_ k -> ph)))
16 letrt 5537 . . . . . . . . . . . . 13 |- ((m e. RR /\ M e. RR /\ k e. RR) -> ((m <_ M /\ M <_ k) -> m <_ k))
176, 16mp3an2 906 . . . . . . . . . . . 12 |- ((m e. RR /\ k e. RR) -> ((m <_ M /\ M <_ k) -> m <_ k))
18 zret 6141 . . . . . . . . . . . 12 |- (k e. ZZ -> k e. RR)
1917, 8, 18syl2an 456 . . . . . . . . . . 11 |- ((m e. ZZ /\ k e. ZZ) -> ((m <_ M /\ M <_ k) -> m <_ k))
2019expdimp 377 . . . . . . . . . 10 |- (((m e. ZZ /\ k e. ZZ) /\ m <_ M) -> (M <_ k -> m <_ k))
2120an1rs 491 . . . . . . . . 9 |- (((m e. ZZ /\ m <_ M) /\ k e. ZZ) -> (M <_ k -> m <_ k))
2221imim1d 28 . . . . . . . 8 |- (((m e. ZZ /\ m <_ M) /\ k e. ZZ) -> ((m <_ k -> ph) -> (M <_ k -> ph)))
2322r19.20dva 1712 . . . . . . 7 |- ((m e. ZZ /\ m <_ M) -> (A.k e. ZZ (m <_ k -> ph) -> A.k e. ZZ (M <_ k -> ph)))
24 uzidt 6428 . . . . . . . . . 10 |- (M e. ZZ -> M e. (ZZ>` M))
255, 24ax-mp 7 . . . . . . . . 9 |- M e. (ZZ>` M)
2611, 25sselii 2069 . . . . . . . 8 |- M e. Z
27 breq1 2627 . . . . . . . . . . 11 |- (j = M -> (j <_ k <-> M <_ k))
2827imbi1d 615 . . . . . . . . . 10 |- (j = M -> ((j <_ k -> ph) <-> (M <_ k -> ph)))
2928ralbidv 1666 . . . . . . . . 9 |- (j = M -> (A.k e. ZZ (j <_ k -> ph) <-> A.k e. ZZ (M <_ k -> ph)))
3029rcla4ev 1880 . . . . . . . 8 |- ((M e. Z /\ A.k e. ZZ (M <_ k -> ph)) -> E.j e. Z A.k e. ZZ (j <_ k -> ph))
3126, 30mpan 697 . . . . . . 7 |- (A.k e. ZZ (M <_ k -> ph) -> E.j e. Z A.k e. ZZ (j <_ k -> ph))
3223, 31syl6 22 . . . . . 6 |- ((m e. ZZ /\ m <_ M) -> (A.k e. ZZ (m <_ k -> ph) -> E.j e. Z A.k e. ZZ (j <_ k -> ph)))
337, 8, 15, 32lecase 5633 . . . . 5 |- (m e. ZZ -> (A.k e. ZZ (m <_ k -> ph) -> E.j e. Z A.k e. ZZ (j <_ k -> ph)))
3433r19.23aiv 1746 . . . 4 |- (E.m e. ZZ A.k e. ZZ (m <_ k -> ph) -> E.j e. Z A.k e. ZZ (j <_ k -> ph))
35 cvg3.6 . . . . . 6 |- W (_ ZZ
36 ssralv 2117 . . . . . 6 |- (W (_ ZZ -> (A.k e. ZZ (j <_ k -> ph) -> A.k e. W (j <_ k -> ph)))
3735, 36ax-mp 7 . . . . 5 |- (A.k e. ZZ (j <_ k -> ph) -> A.k e. W (j <_ k -> ph))
3837r19.22si 1737 . . . 4 |- (E.j e. Z A.k e. ZZ (j <_ k -> ph) -> E.j e. Z A.k e. W (j <_ k -> ph))
3934, 38syl 10 . . 3 |- (E.m e. ZZ A.k e. ZZ (m <_ k -> ph) -> E.j e. Z A.k e. W (j <_ k -> ph))
40 cvg3.3 . . . . . . . 8 |- Z (_ ZZ
4140sseli 2068 . . . . . . 7 |- (j e. Z -> j e. ZZ)
42 zret 6141 . . . . . . 7 |- (j e. ZZ -> j e. RR)
4341, 42syl 10 . . . . . 6 |- (j e. Z -> j e. RR)
44 cvg3.4 . . . . . . . 8 |- N e. ZZ
4544zre 6143 . . . . . . 7 |- N e. RR
46 letrit 5632 . . . . . . 7 |- ((N e. RR /\ j e. RR) -> (N <_ j \/ j <_ N))
4745, 46mpan 697 . . . . . 6 |- (j e. RR -> (N <_ j \/ j <_ N))
4843, 47syl 10 . . . . 5 |- (j e. Z -> (N <_ j \/ j <_ N))
49 letrt 5537 . . . . . . . . . . . . . . . 16 |- ((N e. RR /\ j e. RR /\ k e. RR) -> ((N <_ j /\ j <_ k) -> N <_ k))
5045, 49mp3an1 905 . . . . . . . . . . . . . . 15 |- ((j e. RR /\ k e. RR) -> ((N <_ j /\ j <_ k) -> N <_ k))
5150, 43, 18syl2an 456 . . . . . . . . . . . . . 14 |- ((j e. Z /\ k e. ZZ) -> ((N <_ j /\ j <_ k) -> N <_ k))
5251expdimp 377 . . . . . . . . . . . . 13 |- (((j e. Z /\ k e. ZZ) /\ N <_ j) -> (j <_ k -> N <_ k))
5352an1rs 491 . . . . . . . . . . . 12 |- (((j e. Z /\ N <_ j) /\ k e. ZZ) -> (j <_ k -> N <_ k))
5453ancrd 299 . . . . . . . . . . 11 |- (((j e. Z /\ N <_ j) /\ k e. ZZ) -> (j <_ k -> (N <_ k /\ j <_ k)))
5554imim1d 28 . . . . . . . . . 10 |- (((j e. Z /\ N <_ j) /\ k e. ZZ) -> (((N <_ k /\ j <_ k) -> ph) -> (j <_ k -> ph)))
5655r19.20dva 1712 . . . . . . . . 9 |- ((j e. Z /\ N <_ j) -> (A.k e. ZZ ((N <_ k /\ j <_ k) -> ph) -> A.k e. ZZ (j <_ k -> ph)))
5741adantr 391 . . . . . . . . 9 |- ((j e. Z /\ N <_ j) -> j e. ZZ)
5856, 57jctild 603 . . . . . . . 8 |- ((j e. Z /\ N <_ j) -> (A.k e. ZZ ((N <_ k /\ j <_ k) -> ph) -> (j e. ZZ /\ A.k e. ZZ (j <_ k -> ph))))
59 breq1 2627 . . . . . . . . . . 11 |- (m = j -> (m <_ k <-> j <_ k))
6059imbi1d 615 . . . . . . . . . 10 |- (m = j -> ((m <_ k -> ph) <-> (j <_ k -> ph)))
6160ralbidv 1666 . . . . . . . . 9 |- (m = j -> (A.k e. ZZ (m <_ k -> ph) <-> A.k e. ZZ (j <_ k -> ph)))
6261rcla4ev 1880 . . . . . . . 8 |- ((j e. ZZ /\ A.k e. ZZ (j <_ k -> ph)) -> E.m e. ZZ A.k e. ZZ (m <_ k -> ph))
6358, 62syl6 22 . . . . . . 7 |- ((j e. Z /\ N <_ j) -> (A.k e. ZZ ((N <_ k /\ j <_ k) -> ph) -> E.m e. ZZ A.k e. ZZ (m <_ k -> ph)))
6444a1i 8 . . . . . . . . . 10 |- (A.k e. ZZ ((N <_ k /\ j <_ k) -> ph) -> N e. ZZ)
6564a1i 8 . . . . . . . . 9 |- ((j e. Z /\ j <_ N) -> (A.k e. ZZ ((N <_ k /\ j <_ k) -> ph) -> N e. ZZ))
66 letrt 5537 . . . . . . . . . . . . . . . 16 |- ((j e. RR /\ N e. RR /\ k e. RR) -> ((j <_ N /\ N <_ k) -> j <_ k))
6745, 66mp3an2 906 . . . . . . . . . . . . . . 15 |- ((j e. RR /\ k e. RR) -> ((j <_ N /\ N <_ k) -> j <_ k))
6867, 43, 18syl2an 456 . . . . . . . . . . . . . 14 |- ((j e. Z /\ k e. ZZ) -> ((j <_ N /\ N <_ k) -> j <_ k))
6968expdimp 377 . . . . . . . . . . . . 13 |- (((j e. Z /\ k e. ZZ) /\ j <_ N) -> (N <_ k -> j <_ k))
7069an1rs 491 . . . . . . . . . . . 12 |- (((j e. Z /\ j <_ N) /\ k e. ZZ) -> (N <_ k -> j <_ k))
7170ancld 298 . . . . . . . . . . 11 |- (((j e. Z /\ j <_ N) /\ k e. ZZ) -> (N <_ k -> (N <_ k /\ j <_ k)))
7271imim1d 28 . . . . . . . . . 10 |- (((j e. Z /\ j <_ N) /\ k e. ZZ) -> (((N <_ k /\ j <_ k) -> ph) -> (N <_ k -> ph)))
7372r19.20dva 1712 . . . . . . . . 9 |- ((j e. Z /\ j <_ N) -> (A.k e. ZZ ((N <_ k /\ j <_ k) -> ph) -> A.k e. ZZ (N <_ k -> ph)))
7465, 73jcad 602 . . . . . . . 8