imasdsfn - Metamath Proof Explorer

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

Theorem imasdsfn 16382

Description: The distance function is a function on the base set. (Contributed by Mario Carneiro, 20-Aug-2015.) (Proof shortened by AV, 6-Oct-2020.)

**Hypotheses**
Ref	Expression
imasbas.u	⊢ (𝜑 → 𝑈 = (𝐹 “_s 𝑅))
imasbas.v	⊢ (𝜑 → 𝑉 = (Base‘𝑅))
imasbas.f	⊢ (𝜑 → 𝐹:𝑉–onto→𝐵)
imasbas.r	⊢ (𝜑 → 𝑅 ∈ 𝑍)
imasds.e	⊢ 𝐸 = (dist‘𝑅)
imasds.d	⊢ 𝐷 = (dist‘𝑈)

**Assertion**
Ref	Expression
imasdsfn	⊢ (𝜑 → 𝐷 Fn (𝐵 × 𝐵))

Proof of Theorem imasdsfn Dummy variables 𝑔 ℎ 𝑖 𝑛 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		eqid 2771	. . 3 ⊢ (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ inf(∪ 𝑛 ∈ ℕ ran (𝑔 ∈ {ℎ ∈ ((𝑉 × 𝑉) ↑_𝑚 (1...𝑛)) ∣ ((𝐹‘(1^st ‘(ℎ‘1))) = 𝑥 ∧ (𝐹‘(2^nd ‘(ℎ‘𝑛))) = 𝑦 ∧ ∀𝑖 ∈ (1...(𝑛 − 1))(𝐹‘(2^nd ‘(ℎ‘𝑖))) = (𝐹‘(1^st ‘(ℎ‘(𝑖 + 1)))))} ↦ (ℝ^_𝑠 Σ_g (𝐸 ∘ 𝑔))), ℝ^, < )) = (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ inf(∪ 𝑛 ∈ ℕ ran (𝑔 ∈ {ℎ ∈ ((𝑉 × 𝑉) ↑_𝑚 (1...𝑛)) ∣ ((𝐹‘(1^st ‘(ℎ‘1))) = 𝑥 ∧ (𝐹‘(2^nd ‘(ℎ‘𝑛))) = 𝑦 ∧ ∀𝑖 ∈ (1...(𝑛 − 1))(𝐹‘(2^nd ‘(ℎ‘𝑖))) = (𝐹‘(1^st ‘(ℎ‘(𝑖 + 1)))))} ↦ (ℝ^_𝑠 Σ_g (𝐸 ∘ 𝑔))), ℝ^, < ))
2		xrltso 12179	. . . 4 ⊢ < Or ℝ^*
3	2	infex 8559	. . 3 ⊢ inf(∪ 𝑛 ∈ ℕ ran (𝑔 ∈ {ℎ ∈ ((𝑉 × 𝑉) ↑_𝑚 (1...𝑛)) ∣ ((𝐹‘(1^st ‘(ℎ‘1))) = 𝑥 ∧ (𝐹‘(2^nd ‘(ℎ‘𝑛))) = 𝑦 ∧ ∀𝑖 ∈ (1...(𝑛 − 1))(𝐹‘(2^nd ‘(ℎ‘𝑖))) = (𝐹‘(1^st ‘(ℎ‘(𝑖 + 1)))))} ↦ (ℝ^_𝑠 Σ_g (𝐸 ∘ 𝑔))), ℝ^, < ) ∈ V
4	1, 3	fnmpt2i 7393	. 2 ⊢ (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ inf(∪ 𝑛 ∈ ℕ ran (𝑔 ∈ {ℎ ∈ ((𝑉 × 𝑉) ↑_𝑚 (1...𝑛)) ∣ ((𝐹‘(1^st ‘(ℎ‘1))) = 𝑥 ∧ (𝐹‘(2^nd ‘(ℎ‘𝑛))) = 𝑦 ∧ ∀𝑖 ∈ (1...(𝑛 − 1))(𝐹‘(2^nd ‘(ℎ‘𝑖))) = (𝐹‘(1^st ‘(ℎ‘(𝑖 + 1)))))} ↦ (ℝ^_𝑠 Σ_g (𝐸 ∘ 𝑔))), ℝ^, < )) Fn (𝐵 × 𝐵)
5		imasbas.u	. . . 4 ⊢ (𝜑 → 𝑈 = (𝐹 “_s 𝑅))
6		imasbas.v	. . . 4 ⊢ (𝜑 → 𝑉 = (Base‘𝑅))
7		imasbas.f	. . . 4 ⊢ (𝜑 → 𝐹:𝑉–onto→𝐵)
8		imasbas.r	. . . 4 ⊢ (𝜑 → 𝑅 ∈ 𝑍)
9		imasds.e	. . . 4 ⊢ 𝐸 = (dist‘𝑅)
10		imasds.d	. . . 4 ⊢ 𝐷 = (dist‘𝑈)
11	5, 6, 7, 8, 9, 10	imasds 16381	. . 3 ⊢ (𝜑 → 𝐷 = (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ inf(∪ 𝑛 ∈ ℕ ran (𝑔 ∈ {ℎ ∈ ((𝑉 × 𝑉) ↑_𝑚 (1...𝑛)) ∣ ((𝐹‘(1^st ‘(ℎ‘1))) = 𝑥 ∧ (𝐹‘(2^nd ‘(ℎ‘𝑛))) = 𝑦 ∧ ∀𝑖 ∈ (1...(𝑛 − 1))(𝐹‘(2^nd ‘(ℎ‘𝑖))) = (𝐹‘(1^st ‘(ℎ‘(𝑖 + 1)))))} ↦ (ℝ^_𝑠 Σ_g (𝐸 ∘ 𝑔))), ℝ^, < )))
12	11	fneq1d 6120	. 2 ⊢ (𝜑 → (𝐷 Fn (𝐵 × 𝐵) ↔ (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ inf(∪ 𝑛 ∈ ℕ ran (𝑔 ∈ {ℎ ∈ ((𝑉 × 𝑉) ↑_𝑚 (1...𝑛)) ∣ ((𝐹‘(1^st ‘(ℎ‘1))) = 𝑥 ∧ (𝐹‘(2^nd ‘(ℎ‘𝑛))) = 𝑦 ∧ ∀𝑖 ∈ (1...(𝑛 − 1))(𝐹‘(2^nd ‘(ℎ‘𝑖))) = (𝐹‘(1^st ‘(ℎ‘(𝑖 + 1)))))} ↦ (ℝ^_𝑠 Σ_g (𝐸 ∘ 𝑔))), ℝ^, < )) Fn (𝐵 × 𝐵)))
13	4, 12	mpbiri 248	1 ⊢ (𝜑 → 𝐷 Fn (𝐵 × 𝐵))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ w3a 1071 = wceq 1631 ∈ wcel 2145 ∀wral 3061 {crab 3065 ∪ ciun 4655 ↦ cmpt 4864 × cxp 5248 ran crn 5251 ∘ ccom 5254 Fn wfn 6025 –onto→wfo 6028 ‘cfv 6030 (class class class)co 6796 ↦ cmpt2 6798 1^st c1st 7317 2^nd c2nd 7318 ↑_𝑚 cmap 8013 infcinf 8507 1c1 10143 + caddc 10145 ℝ^*cxr 10279 < clt 10280 − cmin 10472 ℕcn 11226 ...cfz 12533 Basecbs 16064 distcds 16158 Σ_g cgsu 16309 ℝ^*_𝑠cxrs 16368 “_s cimas 16372

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1870 ax-4 1885 ax-5 1991 ax-6 2057 ax-7 2093 ax-8 2147 ax-9 2154 ax-10 2174 ax-11 2190 ax-12 2203 ax-13 2408 ax-ext 2751 ax-rep 4905 ax-sep 4916 ax-nul 4924 ax-pow 4975 ax-pr 5035 ax-un 7100 ax-cnex 10198 ax-resscn 10199 ax-1cn 10200 ax-icn 10201 ax-addcl 10202 ax-addrcl 10203 ax-mulcl 10204 ax-mulrcl 10205 ax-mulcom 10206 ax-addass 10207 ax-mulass 10208 ax-distr 10209 ax-i2m1 10210 ax-1ne0 10211 ax-1rid 10212 ax-rnegex 10213 ax-rrecex 10214 ax-cnre 10215 ax-pre-lttri 10216 ax-pre-lttrn 10217 ax-pre-ltadd 10218 ax-pre-mulgt0 10219

This theorem depends on definitions: df-bi 197 df-an 383 df-or 837 df-3or 1072 df-3an 1073 df-tru 1634 df-ex 1853 df-nf 1858 df-sb 2050 df-eu 2622 df-mo 2623 df-clab 2758 df-cleq 2764 df-clel 2767 df-nfc 2902 df-ne 2944 df-nel 3047 df-ral 3066 df-rex 3067 df-reu 3068 df-rmo 3069 df-rab 3070 df-v 3353 df-sbc 3588 df-csb 3683 df-dif 3726 df-un 3728 df-in 3730 df-ss 3737 df-pss 3739 df-nul 4064 df-if 4227 df-pw 4300 df-sn 4318 df-pr 4320 df-tp 4322 df-op 4324 df-uni 4576 df-int 4613 df-iun 4657 df-br 4788 df-opab 4848 df-mpt 4865 df-tr 4888 df-id 5158 df-eprel 5163 df-po 5171 df-so 5172 df-fr 5209 df-we 5211 df-xp 5256 df-rel 5257 df-cnv 5258 df-co 5259 df-dm 5260 df-rn 5261 df-res 5262 df-ima 5263 df-pred 5822 df-ord 5868 df-on 5869 df-lim 5870 df-suc 5871 df-iota 5993 df-fun 6032 df-fn 6033 df-f 6034 df-f1 6035 df-fo 6036 df-f1o 6037 df-fv 6038 df-riota 6757 df-ov 6799 df-oprab 6800 df-mpt2 6801 df-om 7217 df-1st 7319 df-2nd 7320 df-wrecs 7563 df-recs 7625 df-rdg 7663 df-1o 7717 df-oadd 7721 df-er 7900 df-en 8114 df-dom 8115 df-sdom 8116 df-fin 8117 df-sup 8508 df-inf 8509 df-pnf 10282 df-mnf 10283 df-xr 10284 df-ltxr 10285 df-le 10286 df-sub 10474 df-neg 10475 df-nn 11227 df-2 11285 df-3 11286 df-4 11287 df-5 11288 df-6 11289 df-7 11290 df-8 11291 df-9 11292 df-n0 11500 df-z 11585 df-dec 11701 df-uz 11894 df-fz 12534 df-struct 16066 df-ndx 16067 df-slot 16068 df-base 16070 df-plusg 16162 df-mulr 16163 df-sca 16165 df-vsca 16166 df-ip 16167 df-tset 16168 df-ple 16169 df-ds 16172 df-imas 16376

This theorem is referenced by: imasf1oxmet 22400 imasf1omet 22401 xpsdsfn 22402

W3C validator