ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  caubnd2 GIF version

Theorem caubnd2 11827
Description: A Cauchy sequence of complex numbers is eventually bounded. (Contributed by Mario Carneiro, 14-Feb-2014.)
Hypothesis
Ref Expression
cau3.1 𝑍 = (ℤ𝑀)
Assertion
Ref Expression
caubnd2 (∀𝑥 ∈ ℝ+𝑗𝑍𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 𝑥) → ∃𝑦 ∈ ℝ ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(abs‘(𝐹𝑘)) < 𝑦)
Distinct variable groups:   𝑗,𝑘,𝑥,𝑦,𝐹   𝑗,𝑀,𝑘,𝑥   𝑗,𝑍,𝑘,𝑥,𝑦
Allowed substitution hint:   𝑀(𝑦)

Proof of Theorem caubnd2
StepHypRef Expression
1 1rp 10008 . . 3 1 ∈ ℝ+
2 breq2 4118 . . . . . 6 (𝑥 = 1 → ((abs‘((𝐹𝑘) − (𝐹𝑗))) < 𝑥 ↔ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 1))
32anbi2d 464 . . . . 5 (𝑥 = 1 → (((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 𝑥) ↔ ((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 1)))
43rexralbidv 2570 . . . 4 (𝑥 = 1 → (∃𝑗𝑍𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 𝑥) ↔ ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 1)))
54rspcv 2919 . . 3 (1 ∈ ℝ+ → (∀𝑥 ∈ ℝ+𝑗𝑍𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 𝑥) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 1)))
61, 5ax-mp 5 . 2 (∀𝑥 ∈ ℝ+𝑗𝑍𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 𝑥) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 1))
7 eluzelz 9881 . . . . . . . . . . 11 (𝑗 ∈ (ℤ𝑀) → 𝑗 ∈ ℤ)
8 cau3.1 . . . . . . . . . . 11 𝑍 = (ℤ𝑀)
97, 8eleq2s 2329 . . . . . . . . . 10 (𝑗𝑍𝑗 ∈ ℤ)
10 uzid 9886 . . . . . . . . . 10 (𝑗 ∈ ℤ → 𝑗 ∈ (ℤ𝑗))
119, 10syl 14 . . . . . . . . 9 (𝑗𝑍𝑗 ∈ (ℤ𝑗))
12 simpl 109 . . . . . . . . . 10 (((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 1) → (𝐹𝑘) ∈ ℂ)
1312ralimi 2607 . . . . . . . . 9 (∀𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 1) → ∀𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ ℂ)
14 fveq2 5675 . . . . . . . . . . 11 (𝑘 = 𝑗 → (𝐹𝑘) = (𝐹𝑗))
1514eleq1d 2303 . . . . . . . . . 10 (𝑘 = 𝑗 → ((𝐹𝑘) ∈ ℂ ↔ (𝐹𝑗) ∈ ℂ))
1615rspcva 2921 . . . . . . . . 9 ((𝑗 ∈ (ℤ𝑗) ∧ ∀𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ ℂ) → (𝐹𝑗) ∈ ℂ)
1711, 13, 16syl2an 289 . . . . . . . 8 ((𝑗𝑍 ∧ ∀𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 1)) → (𝐹𝑗) ∈ ℂ)
18 abscl 11761 . . . . . . . 8 ((𝐹𝑗) ∈ ℂ → (abs‘(𝐹𝑗)) ∈ ℝ)
1917, 18syl 14 . . . . . . 7 ((𝑗𝑍 ∧ ∀𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 1)) → (abs‘(𝐹𝑗)) ∈ ℝ)
20 1re 8289 . . . . . . 7 1 ∈ ℝ
21 readdcl 8269 . . . . . . 7 (((abs‘(𝐹𝑗)) ∈ ℝ ∧ 1 ∈ ℝ) → ((abs‘(𝐹𝑗)) + 1) ∈ ℝ)
2219, 20, 21sylancl 413 . . . . . 6 ((𝑗𝑍 ∧ ∀𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 1)) → ((abs‘(𝐹𝑗)) + 1) ∈ ℝ)
23 simpr 110 . . . . . . . . . . . . 13 (((𝑗𝑍 ∧ (𝐹𝑗) ∈ ℂ) ∧ (𝐹𝑘) ∈ ℂ) → (𝐹𝑘) ∈ ℂ)
24 simplr 529 . . . . . . . . . . . . 13 (((𝑗𝑍 ∧ (𝐹𝑗) ∈ ℂ) ∧ (𝐹𝑘) ∈ ℂ) → (𝐹𝑗) ∈ ℂ)
25 abs2dif 11816 . . . . . . . . . . . . 13 (((𝐹𝑘) ∈ ℂ ∧ (𝐹𝑗) ∈ ℂ) → ((abs‘(𝐹𝑘)) − (abs‘(𝐹𝑗))) ≤ (abs‘((𝐹𝑘) − (𝐹𝑗))))
2623, 24, 25syl2anc 411 . . . . . . . . . . . 12 (((𝑗𝑍 ∧ (𝐹𝑗) ∈ ℂ) ∧ (𝐹𝑘) ∈ ℂ) → ((abs‘(𝐹𝑘)) − (abs‘(𝐹𝑗))) ≤ (abs‘((𝐹𝑘) − (𝐹𝑗))))
27 abscl 11761 . . . . . . . . . . . . . . 15 ((𝐹𝑘) ∈ ℂ → (abs‘(𝐹𝑘)) ∈ ℝ)
2823, 27syl 14 . . . . . . . . . . . . . 14 (((𝑗𝑍 ∧ (𝐹𝑗) ∈ ℂ) ∧ (𝐹𝑘) ∈ ℂ) → (abs‘(𝐹𝑘)) ∈ ℝ)
2924, 18syl 14 . . . . . . . . . . . . . 14 (((𝑗𝑍 ∧ (𝐹𝑗) ∈ ℂ) ∧ (𝐹𝑘) ∈ ℂ) → (abs‘(𝐹𝑗)) ∈ ℝ)
3028, 29resubcld 8671 . . . . . . . . . . . . 13 (((𝑗𝑍 ∧ (𝐹𝑗) ∈ ℂ) ∧ (𝐹𝑘) ∈ ℂ) → ((abs‘(𝐹𝑘)) − (abs‘(𝐹𝑗))) ∈ ℝ)
3123, 24subcld 8600 . . . . . . . . . . . . . 14 (((𝑗𝑍 ∧ (𝐹𝑗) ∈ ℂ) ∧ (𝐹𝑘) ∈ ℂ) → ((𝐹𝑘) − (𝐹𝑗)) ∈ ℂ)
32 abscl 11761 . . . . . . . . . . . . . 14 (((𝐹𝑘) − (𝐹𝑗)) ∈ ℂ → (abs‘((𝐹𝑘) − (𝐹𝑗))) ∈ ℝ)
3331, 32syl 14 . . . . . . . . . . . . 13 (((𝑗𝑍 ∧ (𝐹𝑗) ∈ ℂ) ∧ (𝐹𝑘) ∈ ℂ) → (abs‘((𝐹𝑘) − (𝐹𝑗))) ∈ ℝ)
34 lelttr 8378 . . . . . . . . . . . . . 14 ((((abs‘(𝐹𝑘)) − (abs‘(𝐹𝑗))) ∈ ℝ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) ∈ ℝ ∧ 1 ∈ ℝ) → ((((abs‘(𝐹𝑘)) − (abs‘(𝐹𝑗))) ≤ (abs‘((𝐹𝑘) − (𝐹𝑗))) ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 1) → ((abs‘(𝐹𝑘)) − (abs‘(𝐹𝑗))) < 1))
3520, 34mp3an3 1363 . . . . . . . . . . . . 13 ((((abs‘(𝐹𝑘)) − (abs‘(𝐹𝑗))) ∈ ℝ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) ∈ ℝ) → ((((abs‘(𝐹𝑘)) − (abs‘(𝐹𝑗))) ≤ (abs‘((𝐹𝑘) − (𝐹𝑗))) ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 1) → ((abs‘(𝐹𝑘)) − (abs‘(𝐹𝑗))) < 1))
3630, 33, 35syl2anc 411 . . . . . . . . . . . 12 (((𝑗𝑍 ∧ (𝐹𝑗) ∈ ℂ) ∧ (𝐹𝑘) ∈ ℂ) → ((((abs‘(𝐹𝑘)) − (abs‘(𝐹𝑗))) ≤ (abs‘((𝐹𝑘) − (𝐹𝑗))) ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 1) → ((abs‘(𝐹𝑘)) − (abs‘(𝐹𝑗))) < 1))
3726, 36mpand 429 . . . . . . . . . . 11 (((𝑗𝑍 ∧ (𝐹𝑗) ∈ ℂ) ∧ (𝐹𝑘) ∈ ℂ) → ((abs‘((𝐹𝑘) − (𝐹𝑗))) < 1 → ((abs‘(𝐹𝑘)) − (abs‘(𝐹𝑗))) < 1))
38 ltsubadd2 8724 . . . . . . . . . . . . 13 (((abs‘(𝐹𝑘)) ∈ ℝ ∧ (abs‘(𝐹𝑗)) ∈ ℝ ∧ 1 ∈ ℝ) → (((abs‘(𝐹𝑘)) − (abs‘(𝐹𝑗))) < 1 ↔ (abs‘(𝐹𝑘)) < ((abs‘(𝐹𝑗)) + 1)))
3920, 38mp3an3 1363 . . . . . . . . . . . 12 (((abs‘(𝐹𝑘)) ∈ ℝ ∧ (abs‘(𝐹𝑗)) ∈ ℝ) → (((abs‘(𝐹𝑘)) − (abs‘(𝐹𝑗))) < 1 ↔ (abs‘(𝐹𝑘)) < ((abs‘(𝐹𝑗)) + 1)))
4028, 29, 39syl2anc 411 . . . . . . . . . . 11 (((𝑗𝑍 ∧ (𝐹𝑗) ∈ ℂ) ∧ (𝐹𝑘) ∈ ℂ) → (((abs‘(𝐹𝑘)) − (abs‘(𝐹𝑗))) < 1 ↔ (abs‘(𝐹𝑘)) < ((abs‘(𝐹𝑗)) + 1)))
4137, 40sylibd 149 . . . . . . . . . 10 (((𝑗𝑍 ∧ (𝐹𝑗) ∈ ℂ) ∧ (𝐹𝑘) ∈ ℂ) → ((abs‘((𝐹𝑘) − (𝐹𝑗))) < 1 → (abs‘(𝐹𝑘)) < ((abs‘(𝐹𝑗)) + 1)))
4241expimpd 363 . . . . . . . . 9 ((𝑗𝑍 ∧ (𝐹𝑗) ∈ ℂ) → (((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 1) → (abs‘(𝐹𝑘)) < ((abs‘(𝐹𝑗)) + 1)))
4342ralimdv 2612 . . . . . . . 8 ((𝑗𝑍 ∧ (𝐹𝑗) ∈ ℂ) → (∀𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 1) → ∀𝑘 ∈ (ℤ𝑗)(abs‘(𝐹𝑘)) < ((abs‘(𝐹𝑗)) + 1)))
4443impancom 260 . . . . . . 7 ((𝑗𝑍 ∧ ∀𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 1)) → ((𝐹𝑗) ∈ ℂ → ∀𝑘 ∈ (ℤ𝑗)(abs‘(𝐹𝑘)) < ((abs‘(𝐹𝑗)) + 1)))
4517, 44mpd 13 . . . . . 6 ((𝑗𝑍 ∧ ∀𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 1)) → ∀𝑘 ∈ (ℤ𝑗)(abs‘(𝐹𝑘)) < ((abs‘(𝐹𝑗)) + 1))
46 breq2 4118 . . . . . . . 8 (𝑦 = ((abs‘(𝐹𝑗)) + 1) → ((abs‘(𝐹𝑘)) < 𝑦 ↔ (abs‘(𝐹𝑘)) < ((abs‘(𝐹𝑗)) + 1)))
4746ralbidv 2544 . . . . . . 7 (𝑦 = ((abs‘(𝐹𝑗)) + 1) → (∀𝑘 ∈ (ℤ𝑗)(abs‘(𝐹𝑘)) < 𝑦 ↔ ∀𝑘 ∈ (ℤ𝑗)(abs‘(𝐹𝑘)) < ((abs‘(𝐹𝑗)) + 1)))
4847rspcev 2923 . . . . . 6 ((((abs‘(𝐹𝑗)) + 1) ∈ ℝ ∧ ∀𝑘 ∈ (ℤ𝑗)(abs‘(𝐹𝑘)) < ((abs‘(𝐹𝑗)) + 1)) → ∃𝑦 ∈ ℝ ∀𝑘 ∈ (ℤ𝑗)(abs‘(𝐹𝑘)) < 𝑦)
4922, 45, 48syl2anc 411 . . . . 5 ((𝑗𝑍 ∧ ∀𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 1)) → ∃𝑦 ∈ ℝ ∀𝑘 ∈ (ℤ𝑗)(abs‘(𝐹𝑘)) < 𝑦)
5049ex 115 . . . 4 (𝑗𝑍 → (∀𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 1) → ∃𝑦 ∈ ℝ ∀𝑘 ∈ (ℤ𝑗)(abs‘(𝐹𝑘)) < 𝑦))
5150reximia 2639 . . 3 (∃𝑗𝑍𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 1) → ∃𝑗𝑍𝑦 ∈ ℝ ∀𝑘 ∈ (ℤ𝑗)(abs‘(𝐹𝑘)) < 𝑦)
52 rexcom 2709 . . 3 (∃𝑗𝑍𝑦 ∈ ℝ ∀𝑘 ∈ (ℤ𝑗)(abs‘(𝐹𝑘)) < 𝑦 ↔ ∃𝑦 ∈ ℝ ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(abs‘(𝐹𝑘)) < 𝑦)
5351, 52sylib 122 . 2 (∃𝑗𝑍𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 1) → ∃𝑦 ∈ ℝ ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(abs‘(𝐹𝑘)) < 𝑦)
546, 53syl 14 1 (∀𝑥 ∈ ℝ+𝑗𝑍𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ ℂ ∧ (abs‘((𝐹𝑘) − (𝐹𝑗))) < 𝑥) → ∃𝑦 ∈ ℝ ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(abs‘(𝐹𝑘)) < 𝑦)
Colors of variables: wff set class
Syntax hints:  wi 4  wa 104  wb 105   = wceq 1398  wcel 2205  wral 2522  wrex 2523   class class class wbr 4114  cfv 5357  (class class class)co 6058  cc 8141  cr 8142  1c1 8144   + caddc 8146   < clt 8324  cle 8325  cmin 8460  cz 9594  cuz 9871  +crp 10004  abscabs 11707
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 619  ax-in2 620  ax-io 717  ax-5 1496  ax-7 1497  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-8 1553  ax-10 1554  ax-11 1555  ax-i12 1556  ax-bndl 1558  ax-4 1559  ax-17 1575  ax-i9 1579  ax-ial 1583  ax-i5r 1584  ax-13 2207  ax-14 2208  ax-ext 2216  ax-coll 4230  ax-sep 4233  ax-nul 4241  ax-pow 4292  ax-pr 4327  ax-un 4559  ax-setind 4664  ax-iinf 4715  ax-cnex 8234  ax-resscn 8235  ax-1cn 8236  ax-1re 8237  ax-icn 8238  ax-addcl 8239  ax-addrcl 8240  ax-mulcl 8241  ax-mulrcl 8242  ax-addcom 8243  ax-mulcom 8244  ax-addass 8245  ax-mulass 8246  ax-distr 8247  ax-i2m1 8248  ax-0lt1 8249  ax-1rid 8250  ax-0id 8251  ax-rnegex 8252  ax-precex 8253  ax-cnre 8254  ax-pre-ltirr 8255  ax-pre-ltwlin 8256  ax-pre-lttrn 8257  ax-pre-apti 8258  ax-pre-ltadd 8259  ax-pre-mulgt0 8260  ax-pre-mulext 8261  ax-arch 8262  ax-caucvg 8263
This theorem depends on definitions:  df-bi 117  df-dc 843  df-3or 1006  df-3an 1007  df-tru 1401  df-fal 1404  df-nf 1510  df-sb 1812  df-eu 2085  df-mo 2086  df-clab 2221  df-cleq 2227  df-clel 2230  df-nfc 2375  df-ne 2415  df-nel 2510  df-ral 2527  df-rex 2528  df-reu 2529  df-rmo 2530  df-rab 2531  df-v 2817  df-sbc 3046  df-csb 3142  df-dif 3216  df-un 3218  df-in 3220  df-ss 3227  df-nul 3513  df-if 3625  df-pw 3676  df-sn 3700  df-pr 3701  df-op 3703  df-uni 3920  df-int 3955  df-iun 3998  df-br 4115  df-opab 4177  df-mpt 4178  df-tr 4214  df-id 4419  df-po 4422  df-iso 4423  df-iord 4492  df-on 4494  df-ilim 4495  df-suc 4497  df-iom 4718  df-xp 4760  df-rel 4761  df-cnv 4762  df-co 4763  df-dm 4764  df-rn 4765  df-res 4766  df-ima 4767  df-iota 5317  df-fun 5359  df-fn 5360  df-f 5361  df-f1 5362  df-fo 5363  df-f1o 5364  df-fv 5365  df-riota 6011  df-ov 6061  df-oprab 6062  df-mpo 6063  df-1st 6347  df-2nd 6348  df-recs 6549  df-frec 6635  df-pnf 8326  df-mnf 8327  df-xr 8328  df-ltxr 8329  df-le 8330  df-sub 8462  df-neg 8463  df-reap 8866  df-ap 8873  df-div 8964  df-inn 9255  df-2 9313  df-3 9314  df-4 9315  df-n0 9514  df-z 9595  df-uz 9872  df-rp 10005  df-seqfrec 10834  df-exp 10925  df-cj 11552  df-re 11553  df-im 11554  df-rsqrt 11708  df-abs 11709
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator