| Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > ILE Home > Th. List > bdmet | GIF version | ||
| Description: The standard bounded metric is a proper metric given an extended metric and a positive real cutoff. (Contributed by Mario Carneiro, 26-Aug-2015.) (Revised by Jim Kingdon, 19-May-2023.) |
| Ref | Expression |
|---|---|
| stdbdmet.1 | ⊢ 𝐷 = (𝑥 ∈ 𝑋, 𝑦 ∈ 𝑋 ↦ inf({(𝑥𝐶𝑦), 𝑅}, ℝ*, < )) |
| Ref | Expression |
|---|---|
| bdmet | ⊢ ((𝐶 ∈ (∞Met‘𝑋) ∧ 𝑅 ∈ ℝ+) → 𝐷 ∈ (Met‘𝑋)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | rpxr 9736 | . . . 4 ⊢ (𝑅 ∈ ℝ+ → 𝑅 ∈ ℝ*) | |
| 2 | rpgt0 9740 | . . . 4 ⊢ (𝑅 ∈ ℝ+ → 0 < 𝑅) | |
| 3 | 1, 2 | jca 306 | . . 3 ⊢ (𝑅 ∈ ℝ+ → (𝑅 ∈ ℝ* ∧ 0 < 𝑅)) |
| 4 | stdbdmet.1 | . . . . 5 ⊢ 𝐷 = (𝑥 ∈ 𝑋, 𝑦 ∈ 𝑋 ↦ inf({(𝑥𝐶𝑦), 𝑅}, ℝ*, < )) | |
| 5 | 4 | bdxmet 14737 | . . . 4 ⊢ ((𝐶 ∈ (∞Met‘𝑋) ∧ 𝑅 ∈ ℝ* ∧ 0 < 𝑅) → 𝐷 ∈ (∞Met‘𝑋)) |
| 6 | 5 | 3expb 1206 | . . 3 ⊢ ((𝐶 ∈ (∞Met‘𝑋) ∧ (𝑅 ∈ ℝ* ∧ 0 < 𝑅)) → 𝐷 ∈ (∞Met‘𝑋)) |
| 7 | 3, 6 | sylan2 286 | . 2 ⊢ ((𝐶 ∈ (∞Met‘𝑋) ∧ 𝑅 ∈ ℝ+) → 𝐷 ∈ (∞Met‘𝑋)) |
| 8 | xmetcl 14588 | . . . . . . . 8 ⊢ ((𝐶 ∈ (∞Met‘𝑋) ∧ 𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋) → (𝑥𝐶𝑦) ∈ ℝ*) | |
| 9 | 8 | 3expb 1206 | . . . . . . 7 ⊢ ((𝐶 ∈ (∞Met‘𝑋) ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) → (𝑥𝐶𝑦) ∈ ℝ*) |
| 10 | 9 | adantlr 477 | . . . . . 6 ⊢ (((𝐶 ∈ (∞Met‘𝑋) ∧ 𝑅 ∈ ℝ+) ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) → (𝑥𝐶𝑦) ∈ ℝ*) |
| 11 | 1 | ad2antlr 489 | . . . . . 6 ⊢ (((𝐶 ∈ (∞Met‘𝑋) ∧ 𝑅 ∈ ℝ+) ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) → 𝑅 ∈ ℝ*) |
| 12 | xrmincl 11431 | . . . . . 6 ⊢ (((𝑥𝐶𝑦) ∈ ℝ* ∧ 𝑅 ∈ ℝ*) → inf({(𝑥𝐶𝑦), 𝑅}, ℝ*, < ) ∈ ℝ*) | |
| 13 | 10, 11, 12 | syl2anc 411 | . . . . 5 ⊢ (((𝐶 ∈ (∞Met‘𝑋) ∧ 𝑅 ∈ ℝ+) ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) → inf({(𝑥𝐶𝑦), 𝑅}, ℝ*, < ) ∈ ℝ*) |
| 14 | rpre 9735 | . . . . . 6 ⊢ (𝑅 ∈ ℝ+ → 𝑅 ∈ ℝ) | |
| 15 | 14 | ad2antlr 489 | . . . . 5 ⊢ (((𝐶 ∈ (∞Met‘𝑋) ∧ 𝑅 ∈ ℝ+) ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) → 𝑅 ∈ ℝ) |
| 16 | xmetge0 14601 | . . . . . . . 8 ⊢ ((𝐶 ∈ (∞Met‘𝑋) ∧ 𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋) → 0 ≤ (𝑥𝐶𝑦)) | |
| 17 | 16 | 3expb 1206 | . . . . . . 7 ⊢ ((𝐶 ∈ (∞Met‘𝑋) ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) → 0 ≤ (𝑥𝐶𝑦)) |
| 18 | 17 | adantlr 477 | . . . . . 6 ⊢ (((𝐶 ∈ (∞Met‘𝑋) ∧ 𝑅 ∈ ℝ+) ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) → 0 ≤ (𝑥𝐶𝑦)) |
| 19 | rpge0 9741 | . . . . . . 7 ⊢ (𝑅 ∈ ℝ+ → 0 ≤ 𝑅) | |
| 20 | 19 | ad2antlr 489 | . . . . . 6 ⊢ (((𝐶 ∈ (∞Met‘𝑋) ∧ 𝑅 ∈ ℝ+) ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) → 0 ≤ 𝑅) |
| 21 | 0xr 8073 | . . . . . . 7 ⊢ 0 ∈ ℝ* | |
| 22 | xrlemininf 11436 | . . . . . . 7 ⊢ ((0 ∈ ℝ* ∧ (𝑥𝐶𝑦) ∈ ℝ* ∧ 𝑅 ∈ ℝ*) → (0 ≤ inf({(𝑥𝐶𝑦), 𝑅}, ℝ*, < ) ↔ (0 ≤ (𝑥𝐶𝑦) ∧ 0 ≤ 𝑅))) | |
| 23 | 21, 10, 11, 22 | mp3an2i 1353 | . . . . . 6 ⊢ (((𝐶 ∈ (∞Met‘𝑋) ∧ 𝑅 ∈ ℝ+) ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) → (0 ≤ inf({(𝑥𝐶𝑦), 𝑅}, ℝ*, < ) ↔ (0 ≤ (𝑥𝐶𝑦) ∧ 0 ≤ 𝑅))) |
| 24 | 18, 20, 23 | mpbir2and 946 | . . . . 5 ⊢ (((𝐶 ∈ (∞Met‘𝑋) ∧ 𝑅 ∈ ℝ+) ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) → 0 ≤ inf({(𝑥𝐶𝑦), 𝑅}, ℝ*, < )) |
| 25 | xrmin2inf 11433 | . . . . . 6 ⊢ (((𝑥𝐶𝑦) ∈ ℝ* ∧ 𝑅 ∈ ℝ*) → inf({(𝑥𝐶𝑦), 𝑅}, ℝ*, < ) ≤ 𝑅) | |
| 26 | 10, 11, 25 | syl2anc 411 | . . . . 5 ⊢ (((𝐶 ∈ (∞Met‘𝑋) ∧ 𝑅 ∈ ℝ+) ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) → inf({(𝑥𝐶𝑦), 𝑅}, ℝ*, < ) ≤ 𝑅) |
| 27 | xrrege0 9900 | . . . . 5 ⊢ (((inf({(𝑥𝐶𝑦), 𝑅}, ℝ*, < ) ∈ ℝ* ∧ 𝑅 ∈ ℝ) ∧ (0 ≤ inf({(𝑥𝐶𝑦), 𝑅}, ℝ*, < ) ∧ inf({(𝑥𝐶𝑦), 𝑅}, ℝ*, < ) ≤ 𝑅)) → inf({(𝑥𝐶𝑦), 𝑅}, ℝ*, < ) ∈ ℝ) | |
| 28 | 13, 15, 24, 26, 27 | syl22anc 1250 | . . . 4 ⊢ (((𝐶 ∈ (∞Met‘𝑋) ∧ 𝑅 ∈ ℝ+) ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) → inf({(𝑥𝐶𝑦), 𝑅}, ℝ*, < ) ∈ ℝ) |
| 29 | 28 | ralrimivva 2579 | . . 3 ⊢ ((𝐶 ∈ (∞Met‘𝑋) ∧ 𝑅 ∈ ℝ+) → ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑋 inf({(𝑥𝐶𝑦), 𝑅}, ℝ*, < ) ∈ ℝ) |
| 30 | 4 | fmpo 6259 | . . 3 ⊢ (∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑋 inf({(𝑥𝐶𝑦), 𝑅}, ℝ*, < ) ∈ ℝ ↔ 𝐷:(𝑋 × 𝑋)⟶ℝ) |
| 31 | 29, 30 | sylib 122 | . 2 ⊢ ((𝐶 ∈ (∞Met‘𝑋) ∧ 𝑅 ∈ ℝ+) → 𝐷:(𝑋 × 𝑋)⟶ℝ) |
| 32 | ismet2 14590 | . 2 ⊢ (𝐷 ∈ (Met‘𝑋) ↔ (𝐷 ∈ (∞Met‘𝑋) ∧ 𝐷:(𝑋 × 𝑋)⟶ℝ)) | |
| 33 | 7, 31, 32 | sylanbrc 417 | 1 ⊢ ((𝐶 ∈ (∞Met‘𝑋) ∧ 𝑅 ∈ ℝ+) → 𝐷 ∈ (Met‘𝑋)) |
| Colors of variables: wff set class |
| Syntax hints: → wi 4 ∧ wa 104 ↔ wb 105 = wceq 1364 ∈ wcel 2167 ∀wral 2475 {cpr 3623 class class class wbr 4033 × cxp 4661 ⟶wf 5254 ‘cfv 5258 (class class class)co 5922 ∈ cmpo 5924 infcinf 7049 ℝcr 7878 0cc0 7879 ℝ*cxr 8060 < clt 8061 ≤ cle 8062 ℝ+crp 9728 ∞Metcxmet 14092 Metcmet 14093 |
| 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 615 ax-in2 616 ax-io 710 ax-5 1461 ax-7 1462 ax-gen 1463 ax-ie1 1507 ax-ie2 1508 ax-8 1518 ax-10 1519 ax-11 1520 ax-i12 1521 ax-bndl 1523 ax-4 1524 ax-17 1540 ax-i9 1544 ax-ial 1548 ax-i5r 1549 ax-13 2169 ax-14 2170 ax-ext 2178 ax-coll 4148 ax-sep 4151 ax-nul 4159 ax-pow 4207 ax-pr 4242 ax-un 4468 ax-setind 4573 ax-iinf 4624 ax-cnex 7970 ax-resscn 7971 ax-1cn 7972 ax-1re 7973 ax-icn 7974 ax-addcl 7975 ax-addrcl 7976 ax-mulcl 7977 ax-mulrcl 7978 ax-addcom 7979 ax-mulcom 7980 ax-addass 7981 ax-mulass 7982 ax-distr 7983 ax-i2m1 7984 ax-0lt1 7985 ax-1rid 7986 ax-0id 7987 ax-rnegex 7988 ax-precex 7989 ax-cnre 7990 ax-pre-ltirr 7991 ax-pre-ltwlin 7992 ax-pre-lttrn 7993 ax-pre-apti 7994 ax-pre-ltadd 7995 ax-pre-mulgt0 7996 ax-pre-mulext 7997 ax-arch 7998 ax-caucvg 7999 |
| This theorem depends on definitions: df-bi 117 df-dc 836 df-3or 981 df-3an 982 df-tru 1367 df-fal 1370 df-nf 1475 df-sb 1777 df-eu 2048 df-mo 2049 df-clab 2183 df-cleq 2189 df-clel 2192 df-nfc 2328 df-ne 2368 df-nel 2463 df-ral 2480 df-rex 2481 df-reu 2482 df-rmo 2483 df-rab 2484 df-v 2765 df-sbc 2990 df-csb 3085 df-dif 3159 df-un 3161 df-in 3163 df-ss 3170 df-nul 3451 df-if 3562 df-pw 3607 df-sn 3628 df-pr 3629 df-op 3631 df-uni 3840 df-int 3875 df-iun 3918 df-br 4034 df-opab 4095 df-mpt 4096 df-tr 4132 df-id 4328 df-po 4331 df-iso 4332 df-iord 4401 df-on 4403 df-ilim 4404 df-suc 4406 df-iom 4627 df-xp 4669 df-rel 4670 df-cnv 4671 df-co 4672 df-dm 4673 df-rn 4674 df-res 4675 df-ima 4676 df-iota 5219 df-fun 5260 df-fn 5261 df-f 5262 df-f1 5263 df-fo 5264 df-f1o 5265 df-fv 5266 df-isom 5267 df-riota 5877 df-ov 5925 df-oprab 5926 df-mpo 5927 df-1st 6198 df-2nd 6199 df-recs 6363 df-frec 6449 df-map 6709 df-sup 7050 df-inf 7051 df-pnf 8063 df-mnf 8064 df-xr 8065 df-ltxr 8066 df-le 8067 df-sub 8199 df-neg 8200 df-reap 8602 df-ap 8609 df-div 8700 df-inn 8991 df-2 9049 df-3 9050 df-4 9051 df-n0 9250 df-z 9327 df-uz 9602 df-rp 9729 df-xneg 9847 df-xadd 9848 df-icc 9970 df-seqfrec 10540 df-exp 10631 df-cj 11007 df-re 11008 df-im 11009 df-rsqrt 11163 df-abs 11164 df-xmet 14100 df-met 14101 |
| This theorem is referenced by: mopnex 14741 |
| Copyright terms: Public domain | W3C validator |