MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  causs Structured version   Visualization version   GIF version

Theorem causs 24739
Description: Cauchy sequence on a metric subspace. (Contributed by NM, 29-Jan-2008.) (Revised by Mario Carneiro, 30-Dec-2013.)
Assertion
Ref Expression
causs ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶𝑌) → (𝐹 ∈ (Cau‘𝐷) ↔ 𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌)))))

Proof of Theorem causs
Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 caufpm 24723 . . . . . . . 8 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹 ∈ (Cau‘𝐷)) → 𝐹 ∈ (𝑋pm ℂ))
2 elfvdm 6912 . . . . . . . . . 10 (𝐷 ∈ (∞Met‘𝑋) → 𝑋 ∈ dom ∞Met)
3 cnex 11170 . . . . . . . . . 10 ℂ ∈ V
4 elpmg 8817 . . . . . . . . . 10 ((𝑋 ∈ dom ∞Met ∧ ℂ ∈ V) → (𝐹 ∈ (𝑋pm ℂ) ↔ (Fun 𝐹𝐹 ⊆ (ℂ × 𝑋))))
52, 3, 4sylancl 586 . . . . . . . . 9 (𝐷 ∈ (∞Met‘𝑋) → (𝐹 ∈ (𝑋pm ℂ) ↔ (Fun 𝐹𝐹 ⊆ (ℂ × 𝑋))))
65biimpa 477 . . . . . . . 8 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹 ∈ (𝑋pm ℂ)) → (Fun 𝐹𝐹 ⊆ (ℂ × 𝑋)))
71, 6syldan 591 . . . . . . 7 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹 ∈ (Cau‘𝐷)) → (Fun 𝐹𝐹 ⊆ (ℂ × 𝑋)))
8 rnss 5927 . . . . . . 7 (𝐹 ⊆ (ℂ × 𝑋) → ran 𝐹 ⊆ ran (ℂ × 𝑋))
97, 8simpl2im 504 . . . . . 6 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹 ∈ (Cau‘𝐷)) → ran 𝐹 ⊆ ran (ℂ × 𝑋))
10 rnxpss 6157 . . . . . 6 ran (ℂ × 𝑋) ⊆ 𝑋
119, 10sstrdi 3987 . . . . 5 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹 ∈ (Cau‘𝐷)) → ran 𝐹𝑋)
1211adantlr 713 . . . 4 (((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶𝑌) ∧ 𝐹 ∈ (Cau‘𝐷)) → ran 𝐹𝑋)
13 frn 6708 . . . . 5 (𝐹:ℕ⟶𝑌 → ran 𝐹𝑌)
1413ad2antlr 725 . . . 4 (((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶𝑌) ∧ 𝐹 ∈ (Cau‘𝐷)) → ran 𝐹𝑌)
1512, 14ssind 4225 . . 3 (((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶𝑌) ∧ 𝐹 ∈ (Cau‘𝐷)) → ran 𝐹 ⊆ (𝑋𝑌))
1615ex 413 . 2 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶𝑌) → (𝐹 ∈ (Cau‘𝐷) → ran 𝐹 ⊆ (𝑋𝑌)))
17 xmetres 23794 . . . . . . . 8 (𝐷 ∈ (∞Met‘𝑋) → (𝐷 ↾ (𝑌 × 𝑌)) ∈ (∞Met‘(𝑋𝑌)))
18 caufpm 24723 . . . . . . . 8 (((𝐷 ↾ (𝑌 × 𝑌)) ∈ (∞Met‘(𝑋𝑌)) ∧ 𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌)))) → 𝐹 ∈ ((𝑋𝑌) ↑pm ℂ))
1917, 18sylan 580 . . . . . . 7 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌)))) → 𝐹 ∈ ((𝑋𝑌) ↑pm ℂ))
20 inex1g 5309 . . . . . . . . . 10 (𝑋 ∈ dom ∞Met → (𝑋𝑌) ∈ V)
212, 20syl 17 . . . . . . . . 9 (𝐷 ∈ (∞Met‘𝑋) → (𝑋𝑌) ∈ V)
22 elpmg 8817 . . . . . . . . 9 (((𝑋𝑌) ∈ V ∧ ℂ ∈ V) → (𝐹 ∈ ((𝑋𝑌) ↑pm ℂ) ↔ (Fun 𝐹𝐹 ⊆ (ℂ × (𝑋𝑌)))))
2321, 3, 22sylancl 586 . . . . . . . 8 (𝐷 ∈ (∞Met‘𝑋) → (𝐹 ∈ ((𝑋𝑌) ↑pm ℂ) ↔ (Fun 𝐹𝐹 ⊆ (ℂ × (𝑋𝑌)))))
2423biimpa 477 . . . . . . 7 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹 ∈ ((𝑋𝑌) ↑pm ℂ)) → (Fun 𝐹𝐹 ⊆ (ℂ × (𝑋𝑌))))
2519, 24syldan 591 . . . . . 6 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌)))) → (Fun 𝐹𝐹 ⊆ (ℂ × (𝑋𝑌))))
26 rnss 5927 . . . . . 6 (𝐹 ⊆ (ℂ × (𝑋𝑌)) → ran 𝐹 ⊆ ran (ℂ × (𝑋𝑌)))
2725, 26simpl2im 504 . . . . 5 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌)))) → ran 𝐹 ⊆ ran (ℂ × (𝑋𝑌)))
28 rnxpss 6157 . . . . 5 ran (ℂ × (𝑋𝑌)) ⊆ (𝑋𝑌)
2927, 28sstrdi 3987 . . . 4 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌)))) → ran 𝐹 ⊆ (𝑋𝑌))
3029ex 413 . . 3 (𝐷 ∈ (∞Met‘𝑋) → (𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌))) → ran 𝐹 ⊆ (𝑋𝑌)))
3130adantr 481 . 2 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶𝑌) → (𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌))) → ran 𝐹 ⊆ (𝑋𝑌)))
32 ffn 6701 . . . 4 (𝐹:ℕ⟶𝑌𝐹 Fn ℕ)
33 df-f 6533 . . . . 5 (𝐹:ℕ⟶(𝑋𝑌) ↔ (𝐹 Fn ℕ ∧ ran 𝐹 ⊆ (𝑋𝑌)))
3433simplbi2 501 . . . 4 (𝐹 Fn ℕ → (ran 𝐹 ⊆ (𝑋𝑌) → 𝐹:ℕ⟶(𝑋𝑌)))
3532, 34syl 17 . . 3 (𝐹:ℕ⟶𝑌 → (ran 𝐹 ⊆ (𝑋𝑌) → 𝐹:ℕ⟶(𝑋𝑌)))
36 inss2 4222 . . . . . . . . 9 (𝑋𝑌) ⊆ 𝑌
3736a1i 11 . . . . . . . 8 (𝐷 ∈ (∞Met‘𝑋) → (𝑋𝑌) ⊆ 𝑌)
38 fss 6718 . . . . . . . 8 ((𝐹:ℕ⟶(𝑋𝑌) ∧ (𝑋𝑌) ⊆ 𝑌) → 𝐹:ℕ⟶𝑌)
3937, 38sylan2 593 . . . . . . 7 ((𝐹:ℕ⟶(𝑋𝑌) ∧ 𝐷 ∈ (∞Met‘𝑋)) → 𝐹:ℕ⟶𝑌)
4039ancoms 459 . . . . . 6 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) → 𝐹:ℕ⟶𝑌)
41 ffvelcdm 7065 . . . . . . . . . . . 12 ((𝐹:ℕ⟶𝑌𝑦 ∈ ℕ) → (𝐹𝑦) ∈ 𝑌)
4241adantr 481 . . . . . . . . . . 11 (((𝐹:ℕ⟶𝑌𝑦 ∈ ℕ) ∧ 𝑧 ∈ (ℤ𝑦)) → (𝐹𝑦) ∈ 𝑌)
43 eluznn 12881 . . . . . . . . . . . . 13 ((𝑦 ∈ ℕ ∧ 𝑧 ∈ (ℤ𝑦)) → 𝑧 ∈ ℕ)
44 ffvelcdm 7065 . . . . . . . . . . . . 13 ((𝐹:ℕ⟶𝑌𝑧 ∈ ℕ) → (𝐹𝑧) ∈ 𝑌)
4543, 44sylan2 593 . . . . . . . . . . . 12 ((𝐹:ℕ⟶𝑌 ∧ (𝑦 ∈ ℕ ∧ 𝑧 ∈ (ℤ𝑦))) → (𝐹𝑧) ∈ 𝑌)
4645anassrs 468 . . . . . . . . . . 11 (((𝐹:ℕ⟶𝑌𝑦 ∈ ℕ) ∧ 𝑧 ∈ (ℤ𝑦)) → (𝐹𝑧) ∈ 𝑌)
4742, 46ovresd 7554 . . . . . . . . . 10 (((𝐹:ℕ⟶𝑌𝑦 ∈ ℕ) ∧ 𝑧 ∈ (ℤ𝑦)) → ((𝐹𝑦)(𝐷 ↾ (𝑌 × 𝑌))(𝐹𝑧)) = ((𝐹𝑦)𝐷(𝐹𝑧)))
4847breq1d 5148 . . . . . . . . 9 (((𝐹:ℕ⟶𝑌𝑦 ∈ ℕ) ∧ 𝑧 ∈ (ℤ𝑦)) → (((𝐹𝑦)(𝐷 ↾ (𝑌 × 𝑌))(𝐹𝑧)) < 𝑥 ↔ ((𝐹𝑦)𝐷(𝐹𝑧)) < 𝑥))
4948ralbidva 3174 . . . . . . . 8 ((𝐹:ℕ⟶𝑌𝑦 ∈ ℕ) → (∀𝑧 ∈ (ℤ𝑦)((𝐹𝑦)(𝐷 ↾ (𝑌 × 𝑌))(𝐹𝑧)) < 𝑥 ↔ ∀𝑧 ∈ (ℤ𝑦)((𝐹𝑦)𝐷(𝐹𝑧)) < 𝑥))
5049rexbidva 3175 . . . . . . 7 (𝐹:ℕ⟶𝑌 → (∃𝑦 ∈ ℕ ∀𝑧 ∈ (ℤ𝑦)((𝐹𝑦)(𝐷 ↾ (𝑌 × 𝑌))(𝐹𝑧)) < 𝑥 ↔ ∃𝑦 ∈ ℕ ∀𝑧 ∈ (ℤ𝑦)((𝐹𝑦)𝐷(𝐹𝑧)) < 𝑥))
5150ralbidv 3176 . . . . . 6 (𝐹:ℕ⟶𝑌 → (∀𝑥 ∈ ℝ+𝑦 ∈ ℕ ∀𝑧 ∈ (ℤ𝑦)((𝐹𝑦)(𝐷 ↾ (𝑌 × 𝑌))(𝐹𝑧)) < 𝑥 ↔ ∀𝑥 ∈ ℝ+𝑦 ∈ ℕ ∀𝑧 ∈ (ℤ𝑦)((𝐹𝑦)𝐷(𝐹𝑧)) < 𝑥))
5240, 51syl 17 . . . . 5 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) → (∀𝑥 ∈ ℝ+𝑦 ∈ ℕ ∀𝑧 ∈ (ℤ𝑦)((𝐹𝑦)(𝐷 ↾ (𝑌 × 𝑌))(𝐹𝑧)) < 𝑥 ↔ ∀𝑥 ∈ ℝ+𝑦 ∈ ℕ ∀𝑧 ∈ (ℤ𝑦)((𝐹𝑦)𝐷(𝐹𝑧)) < 𝑥))
53 nnuz 12844 . . . . . 6 ℕ = (ℤ‘1)
5417adantr 481 . . . . . 6 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) → (𝐷 ↾ (𝑌 × 𝑌)) ∈ (∞Met‘(𝑋𝑌)))
55 1zzd 12572 . . . . . 6 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) → 1 ∈ ℤ)
56 eqidd 2732 . . . . . 6 (((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) ∧ 𝑧 ∈ ℕ) → (𝐹𝑧) = (𝐹𝑧))
57 eqidd 2732 . . . . . 6 (((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) ∧ 𝑦 ∈ ℕ) → (𝐹𝑦) = (𝐹𝑦))
58 simpr 485 . . . . . 6 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) → 𝐹:ℕ⟶(𝑋𝑌))
5953, 54, 55, 56, 57, 58iscauf 24721 . . . . 5 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) → (𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌))) ↔ ∀𝑥 ∈ ℝ+𝑦 ∈ ℕ ∀𝑧 ∈ (ℤ𝑦)((𝐹𝑦)(𝐷 ↾ (𝑌 × 𝑌))(𝐹𝑧)) < 𝑥))
60 simpl 483 . . . . . 6 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) → 𝐷 ∈ (∞Met‘𝑋))
61 id 22 . . . . . . 7 (𝐹:ℕ⟶(𝑋𝑌) → 𝐹:ℕ⟶(𝑋𝑌))
62 inss1 4221 . . . . . . . 8 (𝑋𝑌) ⊆ 𝑋
6362a1i 11 . . . . . . 7 (𝐷 ∈ (∞Met‘𝑋) → (𝑋𝑌) ⊆ 𝑋)
64 fss 6718 . . . . . . 7 ((𝐹:ℕ⟶(𝑋𝑌) ∧ (𝑋𝑌) ⊆ 𝑋) → 𝐹:ℕ⟶𝑋)
6561, 63, 64syl2anr 597 . . . . . 6 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) → 𝐹:ℕ⟶𝑋)
6653, 60, 55, 56, 57, 65iscauf 24721 . . . . 5 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) → (𝐹 ∈ (Cau‘𝐷) ↔ ∀𝑥 ∈ ℝ+𝑦 ∈ ℕ ∀𝑧 ∈ (ℤ𝑦)((𝐹𝑦)𝐷(𝐹𝑧)) < 𝑥))
6752, 59, 663bitr4rd 311 . . . 4 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) → (𝐹 ∈ (Cau‘𝐷) ↔ 𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌)))))
6867ex 413 . . 3 (𝐷 ∈ (∞Met‘𝑋) → (𝐹:ℕ⟶(𝑋𝑌) → (𝐹 ∈ (Cau‘𝐷) ↔ 𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌))))))
6935, 68sylan9r 509 . 2 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶𝑌) → (ran 𝐹 ⊆ (𝑋𝑌) → (𝐹 ∈ (Cau‘𝐷) ↔ 𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌))))))
7016, 31, 69pm5.21ndd 380 1 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶𝑌) → (𝐹 ∈ (Cau‘𝐷) ↔ 𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌)))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 396  wcel 2106  wral 3060  wrex 3069  Vcvv 3470  cin 3940  wss 3941   class class class wbr 5138   × cxp 5664  dom cdm 5666  ran crn 5667  cres 5668  Fun wfun 6523   Fn wfn 6524  wf 6525  cfv 6529  (class class class)co 7390  pm cpm 8801  cc 11087  1c1 11090   < clt 11227  cn 12191  cuz 12801  +crp 12953  ∞Metcxmet 20858  Cauccau 24694
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2702  ax-sep 5289  ax-nul 5296  ax-pow 5353  ax-pr 5417  ax-un 7705  ax-cnex 11145  ax-resscn 11146  ax-1cn 11147  ax-icn 11148  ax-addcl 11149  ax-addrcl 11150  ax-mulcl 11151  ax-mulrcl 11152  ax-mulcom 11153  ax-addass 11154  ax-mulass 11155  ax-distr 11156  ax-i2m1 11157  ax-1ne0 11158  ax-1rid 11159  ax-rnegex 11160  ax-rrecex 11161  ax-cnre 11162  ax-pre-lttri 11163  ax-pre-lttrn 11164  ax-pre-ltadd 11165  ax-pre-mulgt0 11166
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-nel 3046  df-ral 3061  df-rex 3070  df-rmo 3375  df-reu 3376  df-rab 3430  df-v 3472  df-sbc 3771  df-csb 3887  df-dif 3944  df-un 3946  df-in 3948  df-ss 3958  df-pss 3960  df-nul 4316  df-if 4520  df-pw 4595  df-sn 4620  df-pr 4622  df-op 4626  df-uni 4899  df-iun 4989  df-br 5139  df-opab 5201  df-mpt 5222  df-tr 5256  df-id 5564  df-eprel 5570  df-po 5578  df-so 5579  df-fr 5621  df-we 5623  df-xp 5672  df-rel 5673  df-cnv 5674  df-co 5675  df-dm 5676  df-rn 5677  df-res 5678  df-ima 5679  df-pred 6286  df-ord 6353  df-on 6354  df-lim 6355  df-suc 6356  df-iota 6481  df-fun 6531  df-fn 6532  df-f 6533  df-f1 6534  df-fo 6535  df-f1o 6536  df-fv 6537  df-riota 7346  df-ov 7393  df-oprab 7394  df-mpo 7395  df-om 7836  df-1st 7954  df-2nd 7955  df-frecs 8245  df-wrecs 8276  df-recs 8350  df-rdg 8389  df-er 8683  df-map 8802  df-pm 8803  df-en 8920  df-dom 8921  df-sdom 8922  df-pnf 11229  df-mnf 11230  df-xr 11231  df-ltxr 11232  df-le 11233  df-sub 11425  df-neg 11426  df-div 11851  df-nn 12192  df-2 12254  df-z 12538  df-uz 12802  df-rp 12954  df-xneg 13071  df-xadd 13072  df-psmet 20865  df-xmet 20866  df-bl 20868  df-cau 24697
This theorem is referenced by:  minvecolem4a  29988  hhsscms  30389
  Copyright terms: Public domain W3C validator