Users' Mathboxes Mathbox for Jeff Madsen < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  metf1o Structured version   Visualization version   GIF version

Theorem metf1o 34911
Description: Use a bijection with a metric space to construct a metric on a set. (Contributed by Jeff Madsen, 2-Sep-2009.)
Hypothesis
Ref Expression
metf1o.2 𝑁 = (𝑥𝑌, 𝑦𝑌 ↦ ((𝐹𝑥)𝑀(𝐹𝑦)))
Assertion
Ref Expression
metf1o ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → 𝑁 ∈ (Met‘𝑌))
Distinct variable groups:   𝑥,𝑀,𝑦   𝑥,𝑋,𝑦   𝑥,𝑌,𝑦   𝑥,𝐹,𝑦   𝑥,𝐴,𝑦
Allowed substitution hints:   𝑁(𝑥,𝑦)

Proof of Theorem metf1o
Dummy variables 𝑢 𝑣 𝑤 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 f1of 6608 . . . . . . 7 (𝐹:𝑌1-1-onto𝑋𝐹:𝑌𝑋)
2 ffvelrn 6841 . . . . . . . . 9 ((𝐹:𝑌𝑋𝑥𝑌) → (𝐹𝑥) ∈ 𝑋)
32ex 413 . . . . . . . 8 (𝐹:𝑌𝑋 → (𝑥𝑌 → (𝐹𝑥) ∈ 𝑋))
4 ffvelrn 6841 . . . . . . . . 9 ((𝐹:𝑌𝑋𝑦𝑌) → (𝐹𝑦) ∈ 𝑋)
54ex 413 . . . . . . . 8 (𝐹:𝑌𝑋 → (𝑦𝑌 → (𝐹𝑦) ∈ 𝑋))
63, 5anim12d 608 . . . . . . 7 (𝐹:𝑌𝑋 → ((𝑥𝑌𝑦𝑌) → ((𝐹𝑥) ∈ 𝑋 ∧ (𝐹𝑦) ∈ 𝑋)))
71, 6syl 17 . . . . . 6 (𝐹:𝑌1-1-onto𝑋 → ((𝑥𝑌𝑦𝑌) → ((𝐹𝑥) ∈ 𝑋 ∧ (𝐹𝑦) ∈ 𝑋)))
8 metcl 22869 . . . . . . 7 ((𝑀 ∈ (Met‘𝑋) ∧ (𝐹𝑥) ∈ 𝑋 ∧ (𝐹𝑦) ∈ 𝑋) → ((𝐹𝑥)𝑀(𝐹𝑦)) ∈ ℝ)
983expib 1114 . . . . . 6 (𝑀 ∈ (Met‘𝑋) → (((𝐹𝑥) ∈ 𝑋 ∧ (𝐹𝑦) ∈ 𝑋) → ((𝐹𝑥)𝑀(𝐹𝑦)) ∈ ℝ))
107, 9sylan9r 509 . . . . 5 ((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → ((𝑥𝑌𝑦𝑌) → ((𝐹𝑥)𝑀(𝐹𝑦)) ∈ ℝ))
11103adant1 1122 . . . 4 ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → ((𝑥𝑌𝑦𝑌) → ((𝐹𝑥)𝑀(𝐹𝑦)) ∈ ℝ))
1211ralrimivv 3187 . . 3 ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → ∀𝑥𝑌𝑦𝑌 ((𝐹𝑥)𝑀(𝐹𝑦)) ∈ ℝ)
13 metf1o.2 . . . 4 𝑁 = (𝑥𝑌, 𝑦𝑌 ↦ ((𝐹𝑥)𝑀(𝐹𝑦)))
1413fmpo 7755 . . 3 (∀𝑥𝑌𝑦𝑌 ((𝐹𝑥)𝑀(𝐹𝑦)) ∈ ℝ ↔ 𝑁:(𝑌 × 𝑌)⟶ℝ)
1512, 14sylib 219 . 2 ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → 𝑁:(𝑌 × 𝑌)⟶ℝ)
16 fveq2 6663 . . . . . . . . . . 11 (𝑥 = 𝑢 → (𝐹𝑥) = (𝐹𝑢))
1716oveq1d 7160 . . . . . . . . . 10 (𝑥 = 𝑢 → ((𝐹𝑥)𝑀(𝐹𝑦)) = ((𝐹𝑢)𝑀(𝐹𝑦)))
18 fveq2 6663 . . . . . . . . . . 11 (𝑦 = 𝑣 → (𝐹𝑦) = (𝐹𝑣))
1918oveq2d 7161 . . . . . . . . . 10 (𝑦 = 𝑣 → ((𝐹𝑢)𝑀(𝐹𝑦)) = ((𝐹𝑢)𝑀(𝐹𝑣)))
20 ovex 7178 . . . . . . . . . 10 ((𝐹𝑢)𝑀(𝐹𝑣)) ∈ V
2117, 19, 13, 20ovmpo 7299 . . . . . . . . 9 ((𝑢𝑌𝑣𝑌) → (𝑢𝑁𝑣) = ((𝐹𝑢)𝑀(𝐹𝑣)))
2221eqeq1d 2820 . . . . . . . 8 ((𝑢𝑌𝑣𝑌) → ((𝑢𝑁𝑣) = 0 ↔ ((𝐹𝑢)𝑀(𝐹𝑣)) = 0))
2322adantl 482 . . . . . . 7 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → ((𝑢𝑁𝑣) = 0 ↔ ((𝐹𝑢)𝑀(𝐹𝑣)) = 0))
24 ffvelrn 6841 . . . . . . . . . . . . 13 ((𝐹:𝑌𝑋𝑢𝑌) → (𝐹𝑢) ∈ 𝑋)
2524ex 413 . . . . . . . . . . . 12 (𝐹:𝑌𝑋 → (𝑢𝑌 → (𝐹𝑢) ∈ 𝑋))
26 ffvelrn 6841 . . . . . . . . . . . . 13 ((𝐹:𝑌𝑋𝑣𝑌) → (𝐹𝑣) ∈ 𝑋)
2726ex 413 . . . . . . . . . . . 12 (𝐹:𝑌𝑋 → (𝑣𝑌 → (𝐹𝑣) ∈ 𝑋))
2825, 27anim12d 608 . . . . . . . . . . 11 (𝐹:𝑌𝑋 → ((𝑢𝑌𝑣𝑌) → ((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋)))
291, 28syl 17 . . . . . . . . . 10 (𝐹:𝑌1-1-onto𝑋 → ((𝑢𝑌𝑣𝑌) → ((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋)))
3029imp 407 . . . . . . . . 9 ((𝐹:𝑌1-1-onto𝑋 ∧ (𝑢𝑌𝑣𝑌)) → ((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋))
3130adantll 710 . . . . . . . 8 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → ((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋))
32 meteq0 22876 . . . . . . . . . 10 ((𝑀 ∈ (Met‘𝑋) ∧ (𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) → (((𝐹𝑢)𝑀(𝐹𝑣)) = 0 ↔ (𝐹𝑢) = (𝐹𝑣)))
33323expb 1112 . . . . . . . . 9 ((𝑀 ∈ (Met‘𝑋) ∧ ((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋)) → (((𝐹𝑢)𝑀(𝐹𝑣)) = 0 ↔ (𝐹𝑢) = (𝐹𝑣)))
3433adantlr 711 . . . . . . . 8 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ ((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋)) → (((𝐹𝑢)𝑀(𝐹𝑣)) = 0 ↔ (𝐹𝑢) = (𝐹𝑣)))
3531, 34syldan 591 . . . . . . 7 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → (((𝐹𝑢)𝑀(𝐹𝑣)) = 0 ↔ (𝐹𝑢) = (𝐹𝑣)))
36 f1of1 6607 . . . . . . . . 9 (𝐹:𝑌1-1-onto𝑋𝐹:𝑌1-1𝑋)
37 f1fveq 7011 . . . . . . . . 9 ((𝐹:𝑌1-1𝑋 ∧ (𝑢𝑌𝑣𝑌)) → ((𝐹𝑢) = (𝐹𝑣) ↔ 𝑢 = 𝑣))
3836, 37sylan 580 . . . . . . . 8 ((𝐹:𝑌1-1-onto𝑋 ∧ (𝑢𝑌𝑣𝑌)) → ((𝐹𝑢) = (𝐹𝑣) ↔ 𝑢 = 𝑣))
3938adantll 710 . . . . . . 7 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → ((𝐹𝑢) = (𝐹𝑣) ↔ 𝑢 = 𝑣))
4023, 35, 393bitrd 306 . . . . . 6 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → ((𝑢𝑁𝑣) = 0 ↔ 𝑢 = 𝑣))
41 ffvelrn 6841 . . . . . . . . . . . . . . 15 ((𝐹:𝑌𝑋𝑤𝑌) → (𝐹𝑤) ∈ 𝑋)
4241ex 413 . . . . . . . . . . . . . 14 (𝐹:𝑌𝑋 → (𝑤𝑌 → (𝐹𝑤) ∈ 𝑋))
4328, 42anim12d 608 . . . . . . . . . . . . 13 (𝐹:𝑌𝑋 → (((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌) → (((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) ∧ (𝐹𝑤) ∈ 𝑋)))
441, 43syl 17 . . . . . . . . . . . 12 (𝐹:𝑌1-1-onto𝑋 → (((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌) → (((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) ∧ (𝐹𝑤) ∈ 𝑋)))
4544imp 407 . . . . . . . . . . 11 ((𝐹:𝑌1-1-onto𝑋 ∧ ((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌)) → (((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) ∧ (𝐹𝑤) ∈ 𝑋))
4645adantll 710 . . . . . . . . . 10 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ ((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌)) → (((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) ∧ (𝐹𝑤) ∈ 𝑋))
47 mettri2 22878 . . . . . . . . . . . . . . 15 ((𝑀 ∈ (Met‘𝑋) ∧ ((𝐹𝑤) ∈ 𝑋 ∧ (𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋)) → ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣))))
4847expcom 414 . . . . . . . . . . . . . 14 (((𝐹𝑤) ∈ 𝑋 ∧ (𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) → (𝑀 ∈ (Met‘𝑋) → ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣)))))
49483expb 1112 . . . . . . . . . . . . 13 (((𝐹𝑤) ∈ 𝑋 ∧ ((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋)) → (𝑀 ∈ (Met‘𝑋) → ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣)))))
5049ancoms 459 . . . . . . . . . . . 12 ((((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) ∧ (𝐹𝑤) ∈ 𝑋) → (𝑀 ∈ (Met‘𝑋) → ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣)))))
5150impcom 408 . . . . . . . . . . 11 ((𝑀 ∈ (Met‘𝑋) ∧ (((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) ∧ (𝐹𝑤) ∈ 𝑋)) → ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣))))
5251adantlr 711 . . . . . . . . . 10 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) ∧ (𝐹𝑤) ∈ 𝑋)) → ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣))))
5346, 52syldan 591 . . . . . . . . 9 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ ((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌)) → ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣))))
5453anassrs 468 . . . . . . . 8 ((((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) ∧ 𝑤𝑌) → ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣))))
5521adantr 481 . . . . . . . . . 10 (((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌) → (𝑢𝑁𝑣) = ((𝐹𝑢)𝑀(𝐹𝑣)))
56 fveq2 6663 . . . . . . . . . . . . . . 15 (𝑥 = 𝑤 → (𝐹𝑥) = (𝐹𝑤))
5756oveq1d 7160 . . . . . . . . . . . . . 14 (𝑥 = 𝑤 → ((𝐹𝑥)𝑀(𝐹𝑦)) = ((𝐹𝑤)𝑀(𝐹𝑦)))
58 fveq2 6663 . . . . . . . . . . . . . . 15 (𝑦 = 𝑢 → (𝐹𝑦) = (𝐹𝑢))
5958oveq2d 7161 . . . . . . . . . . . . . 14 (𝑦 = 𝑢 → ((𝐹𝑤)𝑀(𝐹𝑦)) = ((𝐹𝑤)𝑀(𝐹𝑢)))
60 ovex 7178 . . . . . . . . . . . . . 14 ((𝐹𝑤)𝑀(𝐹𝑢)) ∈ V
6157, 59, 13, 60ovmpo 7299 . . . . . . . . . . . . 13 ((𝑤𝑌𝑢𝑌) → (𝑤𝑁𝑢) = ((𝐹𝑤)𝑀(𝐹𝑢)))
6261ancoms 459 . . . . . . . . . . . 12 ((𝑢𝑌𝑤𝑌) → (𝑤𝑁𝑢) = ((𝐹𝑤)𝑀(𝐹𝑢)))
6362adantlr 711 . . . . . . . . . . 11 (((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌) → (𝑤𝑁𝑢) = ((𝐹𝑤)𝑀(𝐹𝑢)))
6418oveq2d 7161 . . . . . . . . . . . . . 14 (𝑦 = 𝑣 → ((𝐹𝑤)𝑀(𝐹𝑦)) = ((𝐹𝑤)𝑀(𝐹𝑣)))
65 ovex 7178 . . . . . . . . . . . . . 14 ((𝐹𝑤)𝑀(𝐹𝑣)) ∈ V
6657, 64, 13, 65ovmpo 7299 . . . . . . . . . . . . 13 ((𝑤𝑌𝑣𝑌) → (𝑤𝑁𝑣) = ((𝐹𝑤)𝑀(𝐹𝑣)))
6766ancoms 459 . . . . . . . . . . . 12 ((𝑣𝑌𝑤𝑌) → (𝑤𝑁𝑣) = ((𝐹𝑤)𝑀(𝐹𝑣)))
6867adantll 710 . . . . . . . . . . 11 (((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌) → (𝑤𝑁𝑣) = ((𝐹𝑤)𝑀(𝐹𝑣)))
6963, 68oveq12d 7163 . . . . . . . . . 10 (((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌) → ((𝑤𝑁𝑢) + (𝑤𝑁𝑣)) = (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣))))
7055, 69breq12d 5070 . . . . . . . . 9 (((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌) → ((𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣)) ↔ ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣)))))
7170adantll 710 . . . . . . . 8 ((((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) ∧ 𝑤𝑌) → ((𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣)) ↔ ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣)))))
7254, 71mpbird 258 . . . . . . 7 ((((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) ∧ 𝑤𝑌) → (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣)))
7372ralrimiva 3179 . . . . . 6 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → ∀𝑤𝑌 (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣)))
7440, 73jca 512 . . . . 5 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → (((𝑢𝑁𝑣) = 0 ↔ 𝑢 = 𝑣) ∧ ∀𝑤𝑌 (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣))))
75743adantl1 1158 . . . 4 (((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → (((𝑢𝑁𝑣) = 0 ↔ 𝑢 = 𝑣) ∧ ∀𝑤𝑌 (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣))))
7675ex 413 . . 3 ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → ((𝑢𝑌𝑣𝑌) → (((𝑢𝑁𝑣) = 0 ↔ 𝑢 = 𝑣) ∧ ∀𝑤𝑌 (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣)))))
7776ralrimivv 3187 . 2 ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → ∀𝑢𝑌𝑣𝑌 (((𝑢𝑁𝑣) = 0 ↔ 𝑢 = 𝑣) ∧ ∀𝑤𝑌 (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣))))
78 ismet 22860 . . 3 (𝑌𝐴 → (𝑁 ∈ (Met‘𝑌) ↔ (𝑁:(𝑌 × 𝑌)⟶ℝ ∧ ∀𝑢𝑌𝑣𝑌 (((𝑢𝑁𝑣) = 0 ↔ 𝑢 = 𝑣) ∧ ∀𝑤𝑌 (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣))))))
79783ad2ant1 1125 . 2 ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → (𝑁 ∈ (Met‘𝑌) ↔ (𝑁:(𝑌 × 𝑌)⟶ℝ ∧ ∀𝑢𝑌𝑣𝑌 (((𝑢𝑁𝑣) = 0 ↔ 𝑢 = 𝑣) ∧ ∀𝑤𝑌 (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣))))))
8015, 77, 79mpbir2and 709 1 ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → 𝑁 ∈ (Met‘𝑌))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 207  wa 396  w3a 1079   = wceq 1528  wcel 2105  wral 3135   class class class wbr 5057   × cxp 5546  wf 6344  1-1wf1 6345  1-1-ontowf1o 6347  cfv 6348  (class class class)co 7145  cmpo 7147  cr 10524  0cc0 10525   + caddc 10528  cle 10664  Metcmet 20459
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1787  ax-4 1801  ax-5 1902  ax-6 1961  ax-7 2006  ax-8 2107  ax-9 2115  ax-10 2136  ax-11 2151  ax-12 2167  ax-ext 2790  ax-sep 5194  ax-nul 5201  ax-pow 5257  ax-pr 5320  ax-un 7450  ax-cnex 10581  ax-resscn 10582  ax-1cn 10583  ax-icn 10584  ax-addcl 10585  ax-mulcl 10587  ax-i2m1 10593
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 842  df-3an 1081  df-tru 1531  df-ex 1772  df-nf 1776  df-sb 2061  df-mo 2615  df-eu 2647  df-clab 2797  df-cleq 2811  df-clel 2890  df-nfc 2960  df-ne 3014  df-nel 3121  df-ral 3140  df-rex 3141  df-rab 3144  df-v 3494  df-sbc 3770  df-csb 3881  df-dif 3936  df-un 3938  df-in 3940  df-ss 3949  df-nul 4289  df-if 4464  df-pw 4537  df-sn 4558  df-pr 4560  df-op 4564  df-uni 4831  df-iun 4912  df-br 5058  df-opab 5120  df-mpt 5138  df-id 5453  df-xp 5554  df-rel 5555  df-cnv 5556  df-co 5557  df-dm 5558  df-rn 5559  df-res 5560  df-ima 5561  df-iota 6307  df-fun 6350  df-fn 6351  df-f 6352  df-f1 6353  df-fo 6354  df-f1o 6355  df-fv 6356  df-ov 7148  df-oprab 7149  df-mpo 7150  df-1st 7678  df-2nd 7679  df-er 8278  df-map 8397  df-en 8498  df-dom 8499  df-sdom 8500  df-pnf 10665  df-mnf 10666  df-xr 10667  df-xadd 12496  df-xmet 20466  df-met 20467
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator