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

Theorem causs 24195
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 24179 . . . . . . . 8 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹 ∈ (Cau‘𝐷)) → 𝐹 ∈ (𝑋pm ℂ))
2 elfvdm 6749 . . . . . . . . . 10 (𝐷 ∈ (∞Met‘𝑋) → 𝑋 ∈ dom ∞Met)
3 cnex 10810 . . . . . . . . . 10 ℂ ∈ V
4 elpmg 8524 . . . . . . . . . 10 ((𝑋 ∈ dom ∞Met ∧ ℂ ∈ V) → (𝐹 ∈ (𝑋pm ℂ) ↔ (Fun 𝐹𝐹 ⊆ (ℂ × 𝑋))))
52, 3, 4sylancl 589 . . . . . . . . 9 (𝐷 ∈ (∞Met‘𝑋) → (𝐹 ∈ (𝑋pm ℂ) ↔ (Fun 𝐹𝐹 ⊆ (ℂ × 𝑋))))
65biimpa 480 . . . . . . . 8 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹 ∈ (𝑋pm ℂ)) → (Fun 𝐹𝐹 ⊆ (ℂ × 𝑋)))
71, 6syldan 594 . . . . . . 7 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹 ∈ (Cau‘𝐷)) → (Fun 𝐹𝐹 ⊆ (ℂ × 𝑋)))
8 rnss 5808 . . . . . . 7 (𝐹 ⊆ (ℂ × 𝑋) → ran 𝐹 ⊆ ran (ℂ × 𝑋))
97, 8simpl2im 507 . . . . . 6 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹 ∈ (Cau‘𝐷)) → ran 𝐹 ⊆ ran (ℂ × 𝑋))
10 rnxpss 6035 . . . . . 6 ran (ℂ × 𝑋) ⊆ 𝑋
119, 10sstrdi 3913 . . . . 5 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹 ∈ (Cau‘𝐷)) → ran 𝐹𝑋)
1211adantlr 715 . . . 4 (((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶𝑌) ∧ 𝐹 ∈ (Cau‘𝐷)) → ran 𝐹𝑋)
13 frn 6552 . . . . 5 (𝐹:ℕ⟶𝑌 → ran 𝐹𝑌)
1413ad2antlr 727 . . . 4 (((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶𝑌) ∧ 𝐹 ∈ (Cau‘𝐷)) → ran 𝐹𝑌)
1512, 14ssind 4147 . . 3 (((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶𝑌) ∧ 𝐹 ∈ (Cau‘𝐷)) → ran 𝐹 ⊆ (𝑋𝑌))
1615ex 416 . 2 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶𝑌) → (𝐹 ∈ (Cau‘𝐷) → ran 𝐹 ⊆ (𝑋𝑌)))
17 xmetres 23262 . . . . . . . 8 (𝐷 ∈ (∞Met‘𝑋) → (𝐷 ↾ (𝑌 × 𝑌)) ∈ (∞Met‘(𝑋𝑌)))
18 caufpm 24179 . . . . . . . 8 (((𝐷 ↾ (𝑌 × 𝑌)) ∈ (∞Met‘(𝑋𝑌)) ∧ 𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌)))) → 𝐹 ∈ ((𝑋𝑌) ↑pm ℂ))
1917, 18sylan 583 . . . . . . 7 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌)))) → 𝐹 ∈ ((𝑋𝑌) ↑pm ℂ))
20 inex1g 5212 . . . . . . . . . 10 (𝑋 ∈ dom ∞Met → (𝑋𝑌) ∈ V)
212, 20syl 17 . . . . . . . . 9 (𝐷 ∈ (∞Met‘𝑋) → (𝑋𝑌) ∈ V)
22 elpmg 8524 . . . . . . . . 9 (((𝑋𝑌) ∈ V ∧ ℂ ∈ V) → (𝐹 ∈ ((𝑋𝑌) ↑pm ℂ) ↔ (Fun 𝐹𝐹 ⊆ (ℂ × (𝑋𝑌)))))
2321, 3, 22sylancl 589 . . . . . . . 8 (𝐷 ∈ (∞Met‘𝑋) → (𝐹 ∈ ((𝑋𝑌) ↑pm ℂ) ↔ (Fun 𝐹𝐹 ⊆ (ℂ × (𝑋𝑌)))))
2423biimpa 480 . . . . . . 7 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹 ∈ ((𝑋𝑌) ↑pm ℂ)) → (Fun 𝐹𝐹 ⊆ (ℂ × (𝑋𝑌))))
2519, 24syldan 594 . . . . . 6 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌)))) → (Fun 𝐹𝐹 ⊆ (ℂ × (𝑋𝑌))))
26 rnss 5808 . . . . . 6 (𝐹 ⊆ (ℂ × (𝑋𝑌)) → ran 𝐹 ⊆ ran (ℂ × (𝑋𝑌)))
2725, 26simpl2im 507 . . . . 5 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌)))) → ran 𝐹 ⊆ ran (ℂ × (𝑋𝑌)))
28 rnxpss 6035 . . . . 5 ran (ℂ × (𝑋𝑌)) ⊆ (𝑋𝑌)
2927, 28sstrdi 3913 . . . 4 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌)))) → ran 𝐹 ⊆ (𝑋𝑌))
3029ex 416 . . 3 (𝐷 ∈ (∞Met‘𝑋) → (𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌))) → ran 𝐹 ⊆ (𝑋𝑌)))
3130adantr 484 . 2 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶𝑌) → (𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌))) → ran 𝐹 ⊆ (𝑋𝑌)))
32 ffn 6545 . . . 4 (𝐹:ℕ⟶𝑌𝐹 Fn ℕ)
33 df-f 6384 . . . . 5 (𝐹:ℕ⟶(𝑋𝑌) ↔ (𝐹 Fn ℕ ∧ ran 𝐹 ⊆ (𝑋𝑌)))
3433simplbi2 504 . . . 4 (𝐹 Fn ℕ → (ran 𝐹 ⊆ (𝑋𝑌) → 𝐹:ℕ⟶(𝑋𝑌)))
3532, 34syl 17 . . 3 (𝐹:ℕ⟶𝑌 → (ran 𝐹 ⊆ (𝑋𝑌) → 𝐹:ℕ⟶(𝑋𝑌)))
36 inss2 4144 . . . . . . . . 9 (𝑋𝑌) ⊆ 𝑌
3736a1i 11 . . . . . . . 8 (𝐷 ∈ (∞Met‘𝑋) → (𝑋𝑌) ⊆ 𝑌)
38 fss 6562 . . . . . . . 8 ((𝐹:ℕ⟶(𝑋𝑌) ∧ (𝑋𝑌) ⊆ 𝑌) → 𝐹:ℕ⟶𝑌)
3937, 38sylan2 596 . . . . . . 7 ((𝐹:ℕ⟶(𝑋𝑌) ∧ 𝐷 ∈ (∞Met‘𝑋)) → 𝐹:ℕ⟶𝑌)
4039ancoms 462 . . . . . 6 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) → 𝐹:ℕ⟶𝑌)
41 ffvelrn 6902 . . . . . . . . . . . 12 ((𝐹:ℕ⟶𝑌𝑦 ∈ ℕ) → (𝐹𝑦) ∈ 𝑌)
4241adantr 484 . . . . . . . . . . 11 (((𝐹:ℕ⟶𝑌𝑦 ∈ ℕ) ∧ 𝑧 ∈ (ℤ𝑦)) → (𝐹𝑦) ∈ 𝑌)
43 eluznn 12514 . . . . . . . . . . . . 13 ((𝑦 ∈ ℕ ∧ 𝑧 ∈ (ℤ𝑦)) → 𝑧 ∈ ℕ)
44 ffvelrn 6902 . . . . . . . . . . . . 13 ((𝐹:ℕ⟶𝑌𝑧 ∈ ℕ) → (𝐹𝑧) ∈ 𝑌)
4543, 44sylan2 596 . . . . . . . . . . . 12 ((𝐹:ℕ⟶𝑌 ∧ (𝑦 ∈ ℕ ∧ 𝑧 ∈ (ℤ𝑦))) → (𝐹𝑧) ∈ 𝑌)
4645anassrs 471 . . . . . . . . . . 11 (((𝐹:ℕ⟶𝑌𝑦 ∈ ℕ) ∧ 𝑧 ∈ (ℤ𝑦)) → (𝐹𝑧) ∈ 𝑌)
4742, 46ovresd 7375 . . . . . . . . . 10 (((𝐹:ℕ⟶𝑌𝑦 ∈ ℕ) ∧ 𝑧 ∈ (ℤ𝑦)) → ((𝐹𝑦)(𝐷 ↾ (𝑌 × 𝑌))(𝐹𝑧)) = ((𝐹𝑦)𝐷(𝐹𝑧)))
4847breq1d 5063 . . . . . . . . 9 (((𝐹:ℕ⟶𝑌𝑦 ∈ ℕ) ∧ 𝑧 ∈ (ℤ𝑦)) → (((𝐹𝑦)(𝐷 ↾ (𝑌 × 𝑌))(𝐹𝑧)) < 𝑥 ↔ ((𝐹𝑦)𝐷(𝐹𝑧)) < 𝑥))
4948ralbidva 3117 . . . . . . . 8 ((𝐹:ℕ⟶𝑌𝑦 ∈ ℕ) → (∀𝑧 ∈ (ℤ𝑦)((𝐹𝑦)(𝐷 ↾ (𝑌 × 𝑌))(𝐹𝑧)) < 𝑥 ↔ ∀𝑧 ∈ (ℤ𝑦)((𝐹𝑦)𝐷(𝐹𝑧)) < 𝑥))
5049rexbidva 3215 . . . . . . 7 (𝐹:ℕ⟶𝑌 → (∃𝑦 ∈ ℕ ∀𝑧 ∈ (ℤ𝑦)((𝐹𝑦)(𝐷 ↾ (𝑌 × 𝑌))(𝐹𝑧)) < 𝑥 ↔ ∃𝑦 ∈ ℕ ∀𝑧 ∈ (ℤ𝑦)((𝐹𝑦)𝐷(𝐹𝑧)) < 𝑥))
5150ralbidv 3118 . . . . . 6 (𝐹:ℕ⟶𝑌 → (∀𝑥 ∈ ℝ+𝑦 ∈ ℕ ∀𝑧 ∈ (ℤ𝑦)((𝐹𝑦)(𝐷 ↾ (𝑌 × 𝑌))(𝐹𝑧)) < 𝑥 ↔ ∀𝑥 ∈ ℝ+𝑦 ∈ ℕ ∀𝑧 ∈ (ℤ𝑦)((𝐹𝑦)𝐷(𝐹𝑧)) < 𝑥))
5240, 51syl 17 . . . . 5 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) → (∀𝑥 ∈ ℝ+𝑦 ∈ ℕ ∀𝑧 ∈ (ℤ𝑦)((𝐹𝑦)(𝐷 ↾ (𝑌 × 𝑌))(𝐹𝑧)) < 𝑥 ↔ ∀𝑥 ∈ ℝ+𝑦 ∈ ℕ ∀𝑧 ∈ (ℤ𝑦)((𝐹𝑦)𝐷(𝐹𝑧)) < 𝑥))
53 nnuz 12477 . . . . . 6 ℕ = (ℤ‘1)
5417adantr 484 . . . . . 6 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) → (𝐷 ↾ (𝑌 × 𝑌)) ∈ (∞Met‘(𝑋𝑌)))
55 1zzd 12208 . . . . . 6 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) → 1 ∈ ℤ)
56 eqidd 2738 . . . . . 6 (((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) ∧ 𝑧 ∈ ℕ) → (𝐹𝑧) = (𝐹𝑧))
57 eqidd 2738 . . . . . 6 (((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) ∧ 𝑦 ∈ ℕ) → (𝐹𝑦) = (𝐹𝑦))
58 simpr 488 . . . . . 6 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) → 𝐹:ℕ⟶(𝑋𝑌))
5953, 54, 55, 56, 57, 58iscauf 24177 . . . . 5 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) → (𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌))) ↔ ∀𝑥 ∈ ℝ+𝑦 ∈ ℕ ∀𝑧 ∈ (ℤ𝑦)((𝐹𝑦)(𝐷 ↾ (𝑌 × 𝑌))(𝐹𝑧)) < 𝑥))
60 simpl 486 . . . . . 6 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) → 𝐷 ∈ (∞Met‘𝑋))
61 id 22 . . . . . . 7 (𝐹:ℕ⟶(𝑋𝑌) → 𝐹:ℕ⟶(𝑋𝑌))
62 inss1 4143 . . . . . . . 8 (𝑋𝑌) ⊆ 𝑋
6362a1i 11 . . . . . . 7 (𝐷 ∈ (∞Met‘𝑋) → (𝑋𝑌) ⊆ 𝑋)
64 fss 6562 . . . . . . 7 ((𝐹:ℕ⟶(𝑋𝑌) ∧ (𝑋𝑌) ⊆ 𝑋) → 𝐹:ℕ⟶𝑋)
6561, 63, 64syl2anr 600 . . . . . 6 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) → 𝐹:ℕ⟶𝑋)
6653, 60, 55, 56, 57, 65iscauf 24177 . . . . 5 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) → (𝐹 ∈ (Cau‘𝐷) ↔ ∀𝑥 ∈ ℝ+𝑦 ∈ ℕ ∀𝑧 ∈ (ℤ𝑦)((𝐹𝑦)𝐷(𝐹𝑧)) < 𝑥))
6752, 59, 663bitr4rd 315 . . . 4 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶(𝑋𝑌)) → (𝐹 ∈ (Cau‘𝐷) ↔ 𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌)))))
6867ex 416 . . 3 (𝐷 ∈ (∞Met‘𝑋) → (𝐹:ℕ⟶(𝑋𝑌) → (𝐹 ∈ (Cau‘𝐷) ↔ 𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌))))))
6935, 68sylan9r 512 . 2 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶𝑌) → (ran 𝐹 ⊆ (𝑋𝑌) → (𝐹 ∈ (Cau‘𝐷) ↔ 𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌))))))
7016, 31, 69pm5.21ndd 384 1 ((𝐷 ∈ (∞Met‘𝑋) ∧ 𝐹:ℕ⟶𝑌) → (𝐹 ∈ (Cau‘𝐷) ↔ 𝐹 ∈ (Cau‘(𝐷 ↾ (𝑌 × 𝑌)))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wa 399  wcel 2110  wral 3061  wrex 3062  Vcvv 3408  cin 3865  wss 3866   class class class wbr 5053   × cxp 5549  dom cdm 5551  ran crn 5552  cres 5553  Fun wfun 6374   Fn wfn 6375  wf 6376  cfv 6380  (class class class)co 7213  pm cpm 8509  cc 10727  1c1 10730   < clt 10867  cn 11830  cuz 12438  +crp 12586  ∞Metcxmet 20348  Cauccau 24150
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2016  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2158  ax-12 2175  ax-ext 2708  ax-sep 5192  ax-nul 5199  ax-pow 5258  ax-pr 5322  ax-un 7523  ax-cnex 10785  ax-resscn 10786  ax-1cn 10787  ax-icn 10788  ax-addcl 10789  ax-addrcl 10790  ax-mulcl 10791  ax-mulrcl 10792  ax-mulcom 10793  ax-addass 10794  ax-mulass 10795  ax-distr 10796  ax-i2m1 10797  ax-1ne0 10798  ax-1rid 10799  ax-rnegex 10800  ax-rrecex 10801  ax-cnre 10802  ax-pre-lttri 10803  ax-pre-lttrn 10804  ax-pre-ltadd 10805  ax-pre-mulgt0 10806
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3or 1090  df-3an 1091  df-tru 1546  df-fal 1556  df-ex 1788  df-nf 1792  df-sb 2071  df-mo 2539  df-eu 2568  df-clab 2715  df-cleq 2729  df-clel 2816  df-nfc 2886  df-ne 2941  df-nel 3047  df-ral 3066  df-rex 3067  df-reu 3068  df-rmo 3069  df-rab 3070  df-v 3410  df-sbc 3695  df-csb 3812  df-dif 3869  df-un 3871  df-in 3873  df-ss 3883  df-pss 3885  df-nul 4238  df-if 4440  df-pw 4515  df-sn 4542  df-pr 4544  df-tp 4546  df-op 4548  df-uni 4820  df-iun 4906  df-br 5054  df-opab 5116  df-mpt 5136  df-tr 5162  df-id 5455  df-eprel 5460  df-po 5468  df-so 5469  df-fr 5509  df-we 5511  df-xp 5557  df-rel 5558  df-cnv 5559  df-co 5560  df-dm 5561  df-rn 5562  df-res 5563  df-ima 5564  df-pred 6160  df-ord 6216  df-on 6217  df-lim 6218  df-suc 6219  df-iota 6338  df-fun 6382  df-fn 6383  df-f 6384  df-f1 6385  df-fo 6386  df-f1o 6387  df-fv 6388  df-riota 7170  df-ov 7216  df-oprab 7217  df-mpo 7218  df-om 7645  df-1st 7761  df-2nd 7762  df-wrecs 8047  df-recs 8108  df-rdg 8146  df-er 8391  df-map 8510  df-pm 8511  df-en 8627  df-dom 8628  df-sdom 8629  df-pnf 10869  df-mnf 10870  df-xr 10871  df-ltxr 10872  df-le 10873  df-sub 11064  df-neg 11065  df-div 11490  df-nn 11831  df-2 11893  df-z 12177  df-uz 12439  df-rp 12587  df-xneg 12704  df-xadd 12705  df-psmet 20355  df-xmet 20356  df-bl 20358  df-cau 24153
This theorem is referenced by:  minvecolem4a  28958  hhsscms  29359
  Copyright terms: Public domain W3C validator