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 36214
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 6784 . . . . . . 7 (𝐹:𝑌1-1-onto𝑋𝐹:𝑌𝑋)
2 ffvelcdm 7032 . . . . . . . . 9 ((𝐹:𝑌𝑋𝑥𝑌) → (𝐹𝑥) ∈ 𝑋)
32ex 413 . . . . . . . 8 (𝐹:𝑌𝑋 → (𝑥𝑌 → (𝐹𝑥) ∈ 𝑋))
4 ffvelcdm 7032 . . . . . . . . 9 ((𝐹:𝑌𝑋𝑦𝑌) → (𝐹𝑦) ∈ 𝑋)
54ex 413 . . . . . . . 8 (𝐹:𝑌𝑋 → (𝑦𝑌 → (𝐹𝑦) ∈ 𝑋))
63, 5anim12d 609 . . . . . . 7 (𝐹:𝑌𝑋 → ((𝑥𝑌𝑦𝑌) → ((𝐹𝑥) ∈ 𝑋 ∧ (𝐹𝑦) ∈ 𝑋)))
71, 6syl 17 . . . . . 6 (𝐹:𝑌1-1-onto𝑋 → ((𝑥𝑌𝑦𝑌) → ((𝐹𝑥) ∈ 𝑋 ∧ (𝐹𝑦) ∈ 𝑋)))
8 metcl 23685 . . . . . . 7 ((𝑀 ∈ (Met‘𝑋) ∧ (𝐹𝑥) ∈ 𝑋 ∧ (𝐹𝑦) ∈ 𝑋) → ((𝐹𝑥)𝑀(𝐹𝑦)) ∈ ℝ)
983expib 1122 . . . . . 6 (𝑀 ∈ (Met‘𝑋) → (((𝐹𝑥) ∈ 𝑋 ∧ (𝐹𝑦) ∈ 𝑋) → ((𝐹𝑥)𝑀(𝐹𝑦)) ∈ ℝ))
107, 9sylan9r 509 . . . . 5 ((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → ((𝑥𝑌𝑦𝑌) → ((𝐹𝑥)𝑀(𝐹𝑦)) ∈ ℝ))
11103adant1 1130 . . . 4 ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → ((𝑥𝑌𝑦𝑌) → ((𝐹𝑥)𝑀(𝐹𝑦)) ∈ ℝ))
1211ralrimivv 3195 . . 3 ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → ∀𝑥𝑌𝑦𝑌 ((𝐹𝑥)𝑀(𝐹𝑦)) ∈ ℝ)
13 metf1o.2 . . . 4 𝑁 = (𝑥𝑌, 𝑦𝑌 ↦ ((𝐹𝑥)𝑀(𝐹𝑦)))
1413fmpo 8000 . . 3 (∀𝑥𝑌𝑦𝑌 ((𝐹𝑥)𝑀(𝐹𝑦)) ∈ ℝ ↔ 𝑁:(𝑌 × 𝑌)⟶ℝ)
1512, 14sylib 217 . 2 ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → 𝑁:(𝑌 × 𝑌)⟶ℝ)
16 fveq2 6842 . . . . . . . . . . 11 (𝑥 = 𝑢 → (𝐹𝑥) = (𝐹𝑢))
1716oveq1d 7372 . . . . . . . . . 10 (𝑥 = 𝑢 → ((𝐹𝑥)𝑀(𝐹𝑦)) = ((𝐹𝑢)𝑀(𝐹𝑦)))
18 fveq2 6842 . . . . . . . . . . 11 (𝑦 = 𝑣 → (𝐹𝑦) = (𝐹𝑣))
1918oveq2d 7373 . . . . . . . . . 10 (𝑦 = 𝑣 → ((𝐹𝑢)𝑀(𝐹𝑦)) = ((𝐹𝑢)𝑀(𝐹𝑣)))
20 ovex 7390 . . . . . . . . . 10 ((𝐹𝑢)𝑀(𝐹𝑣)) ∈ V
2117, 19, 13, 20ovmpo 7515 . . . . . . . . 9 ((𝑢𝑌𝑣𝑌) → (𝑢𝑁𝑣) = ((𝐹𝑢)𝑀(𝐹𝑣)))
2221eqeq1d 2738 . . . . . . . 8 ((𝑢𝑌𝑣𝑌) → ((𝑢𝑁𝑣) = 0 ↔ ((𝐹𝑢)𝑀(𝐹𝑣)) = 0))
2322adantl 482 . . . . . . 7 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → ((𝑢𝑁𝑣) = 0 ↔ ((𝐹𝑢)𝑀(𝐹𝑣)) = 0))
24 ffvelcdm 7032 . . . . . . . . . . . . 13 ((𝐹:𝑌𝑋𝑢𝑌) → (𝐹𝑢) ∈ 𝑋)
2524ex 413 . . . . . . . . . . . 12 (𝐹:𝑌𝑋 → (𝑢𝑌 → (𝐹𝑢) ∈ 𝑋))
26 ffvelcdm 7032 . . . . . . . . . . . . 13 ((𝐹:𝑌𝑋𝑣𝑌) → (𝐹𝑣) ∈ 𝑋)
2726ex 413 . . . . . . . . . . . 12 (𝐹:𝑌𝑋 → (𝑣𝑌 → (𝐹𝑣) ∈ 𝑋))
2825, 27anim12d 609 . . . . . . . . . . 11 (𝐹:𝑌𝑋 → ((𝑢𝑌𝑣𝑌) → ((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋)))
291, 28syl 17 . . . . . . . . . 10 (𝐹:𝑌1-1-onto𝑋 → ((𝑢𝑌𝑣𝑌) → ((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋)))
3029imp 407 . . . . . . . . 9 ((𝐹:𝑌1-1-onto𝑋 ∧ (𝑢𝑌𝑣𝑌)) → ((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋))
3130adantll 712 . . . . . . . 8 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → ((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋))
32 meteq0 23692 . . . . . . . . . 10 ((𝑀 ∈ (Met‘𝑋) ∧ (𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) → (((𝐹𝑢)𝑀(𝐹𝑣)) = 0 ↔ (𝐹𝑢) = (𝐹𝑣)))
33323expb 1120 . . . . . . . . 9 ((𝑀 ∈ (Met‘𝑋) ∧ ((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋)) → (((𝐹𝑢)𝑀(𝐹𝑣)) = 0 ↔ (𝐹𝑢) = (𝐹𝑣)))
3433adantlr 713 . . . . . . . 8 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ ((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋)) → (((𝐹𝑢)𝑀(𝐹𝑣)) = 0 ↔ (𝐹𝑢) = (𝐹𝑣)))
3531, 34syldan 591 . . . . . . 7 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → (((𝐹𝑢)𝑀(𝐹𝑣)) = 0 ↔ (𝐹𝑢) = (𝐹𝑣)))
36 f1of1 6783 . . . . . . . . 9 (𝐹:𝑌1-1-onto𝑋𝐹:𝑌1-1𝑋)
37 f1fveq 7209 . . . . . . . . 9 ((𝐹:𝑌1-1𝑋 ∧ (𝑢𝑌𝑣𝑌)) → ((𝐹𝑢) = (𝐹𝑣) ↔ 𝑢 = 𝑣))
3836, 37sylan 580 . . . . . . . 8 ((𝐹:𝑌1-1-onto𝑋 ∧ (𝑢𝑌𝑣𝑌)) → ((𝐹𝑢) = (𝐹𝑣) ↔ 𝑢 = 𝑣))
3938adantll 712 . . . . . . 7 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → ((𝐹𝑢) = (𝐹𝑣) ↔ 𝑢 = 𝑣))
4023, 35, 393bitrd 304 . . . . . 6 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → ((𝑢𝑁𝑣) = 0 ↔ 𝑢 = 𝑣))
41 ffvelcdm 7032 . . . . . . . . . . . . . . 15 ((𝐹:𝑌𝑋𝑤𝑌) → (𝐹𝑤) ∈ 𝑋)
4241ex 413 . . . . . . . . . . . . . 14 (𝐹:𝑌𝑋 → (𝑤𝑌 → (𝐹𝑤) ∈ 𝑋))
4328, 42anim12d 609 . . . . . . . . . . . . 13 (𝐹:𝑌𝑋 → (((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌) → (((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) ∧ (𝐹𝑤) ∈ 𝑋)))
441, 43syl 17 . . . . . . . . . . . 12 (𝐹:𝑌1-1-onto𝑋 → (((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌) → (((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) ∧ (𝐹𝑤) ∈ 𝑋)))
4544imp 407 . . . . . . . . . . 11 ((𝐹:𝑌1-1-onto𝑋 ∧ ((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌)) → (((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) ∧ (𝐹𝑤) ∈ 𝑋))
4645adantll 712 . . . . . . . . . 10 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ ((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌)) → (((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) ∧ (𝐹𝑤) ∈ 𝑋))
47 mettri2 23694 . . . . . . . . . . . . . . 15 ((𝑀 ∈ (Met‘𝑋) ∧ ((𝐹𝑤) ∈ 𝑋 ∧ (𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋)) → ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣))))
4847expcom 414 . . . . . . . . . . . . . 14 (((𝐹𝑤) ∈ 𝑋 ∧ (𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) → (𝑀 ∈ (Met‘𝑋) → ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣)))))
49483expb 1120 . . . . . . . . . . . . 13 (((𝐹𝑤) ∈ 𝑋 ∧ ((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋)) → (𝑀 ∈ (Met‘𝑋) → ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣)))))
5049ancoms 459 . . . . . . . . . . . 12 ((((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) ∧ (𝐹𝑤) ∈ 𝑋) → (𝑀 ∈ (Met‘𝑋) → ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣)))))
5150impcom 408 . . . . . . . . . . 11 ((𝑀 ∈ (Met‘𝑋) ∧ (((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) ∧ (𝐹𝑤) ∈ 𝑋)) → ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣))))
5251adantlr 713 . . . . . . . . . 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 6842 . . . . . . . . . . . . . . 15 (𝑥 = 𝑤 → (𝐹𝑥) = (𝐹𝑤))
5756oveq1d 7372 . . . . . . . . . . . . . 14 (𝑥 = 𝑤 → ((𝐹𝑥)𝑀(𝐹𝑦)) = ((𝐹𝑤)𝑀(𝐹𝑦)))
58 fveq2 6842 . . . . . . . . . . . . . . 15 (𝑦 = 𝑢 → (𝐹𝑦) = (𝐹𝑢))
5958oveq2d 7373 . . . . . . . . . . . . . 14 (𝑦 = 𝑢 → ((𝐹𝑤)𝑀(𝐹𝑦)) = ((𝐹𝑤)𝑀(𝐹𝑢)))
60 ovex 7390 . . . . . . . . . . . . . 14 ((𝐹𝑤)𝑀(𝐹𝑢)) ∈ V
6157, 59, 13, 60ovmpo 7515 . . . . . . . . . . . . 13 ((𝑤𝑌𝑢𝑌) → (𝑤𝑁𝑢) = ((𝐹𝑤)𝑀(𝐹𝑢)))
6261ancoms 459 . . . . . . . . . . . 12 ((𝑢𝑌𝑤𝑌) → (𝑤𝑁𝑢) = ((𝐹𝑤)𝑀(𝐹𝑢)))
6362adantlr 713 . . . . . . . . . . 11 (((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌) → (𝑤𝑁𝑢) = ((𝐹𝑤)𝑀(𝐹𝑢)))
6418oveq2d 7373 . . . . . . . . . . . . . 14 (𝑦 = 𝑣 → ((𝐹𝑤)𝑀(𝐹𝑦)) = ((𝐹𝑤)𝑀(𝐹𝑣)))
65 ovex 7390 . . . . . . . . . . . . . 14 ((𝐹𝑤)𝑀(𝐹𝑣)) ∈ V
6657, 64, 13, 65ovmpo 7515 . . . . . . . . . . . . 13 ((𝑤𝑌𝑣𝑌) → (𝑤𝑁𝑣) = ((𝐹𝑤)𝑀(𝐹𝑣)))
6766ancoms 459 . . . . . . . . . . . 12 ((𝑣𝑌𝑤𝑌) → (𝑤𝑁𝑣) = ((𝐹𝑤)𝑀(𝐹𝑣)))
6867adantll 712 . . . . . . . . . . 11 (((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌) → (𝑤𝑁𝑣) = ((𝐹𝑤)𝑀(𝐹𝑣)))
6963, 68oveq12d 7375 . . . . . . . . . 10 (((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌) → ((𝑤𝑁𝑢) + (𝑤𝑁𝑣)) = (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣))))
7055, 69breq12d 5118 . . . . . . . . 9 (((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌) → ((𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣)) ↔ ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣)))))
7170adantll 712 . . . . . . . 8 ((((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) ∧ 𝑤𝑌) → ((𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣)) ↔ ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣)))))
7254, 71mpbird 256 . . . . . . 7 ((((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) ∧ 𝑤𝑌) → (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣)))
7372ralrimiva 3143 . . . . . 6 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → ∀𝑤𝑌 (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣)))
7440, 73jca 512 . . . . 5 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → (((𝑢𝑁𝑣) = 0 ↔ 𝑢 = 𝑣) ∧ ∀𝑤𝑌 (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣))))
75743adantl1 1166 . . . 4 (((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → (((𝑢𝑁𝑣) = 0 ↔ 𝑢 = 𝑣) ∧ ∀𝑤𝑌 (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣))))
7675ex 413 . . 3 ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → ((𝑢𝑌𝑣𝑌) → (((𝑢𝑁𝑣) = 0 ↔ 𝑢 = 𝑣) ∧ ∀𝑤𝑌 (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣)))))
7776ralrimivv 3195 . 2 ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → ∀𝑢𝑌𝑣𝑌 (((𝑢𝑁𝑣) = 0 ↔ 𝑢 = 𝑣) ∧ ∀𝑤𝑌 (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣))))
78 ismet 23676 . . 3 (𝑌𝐴 → (𝑁 ∈ (Met‘𝑌) ↔ (𝑁:(𝑌 × 𝑌)⟶ℝ ∧ ∀𝑢𝑌𝑣𝑌 (((𝑢𝑁𝑣) = 0 ↔ 𝑢 = 𝑣) ∧ ∀𝑤𝑌 (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣))))))
79783ad2ant1 1133 . 2 ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → (𝑁 ∈ (Met‘𝑌) ↔ (𝑁:(𝑌 × 𝑌)⟶ℝ ∧ ∀𝑢𝑌𝑣𝑌 (((𝑢𝑁𝑣) = 0 ↔ 𝑢 = 𝑣) ∧ ∀𝑤𝑌 (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣))))))
8015, 77, 79mpbir2and 711 1 ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → 𝑁 ∈ (Met‘𝑌))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 396  w3a 1087   = wceq 1541  wcel 2106  wral 3064   class class class wbr 5105   × cxp 5631  wf 6492  1-1wf1 6493  1-1-ontowf1o 6495  cfv 6496  (class class class)co 7357  cmpo 7359  cr 11050  0cc0 11051   + caddc 11054  cle 11190  Metcmet 20782
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 2707  ax-sep 5256  ax-nul 5263  ax-pow 5320  ax-pr 5384  ax-un 7672  ax-cnex 11107  ax-resscn 11108  ax-1cn 11109  ax-icn 11110  ax-addcl 11111  ax-mulcl 11113  ax-i2m1 11119
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2538  df-eu 2567  df-clab 2714  df-cleq 2728  df-clel 2814  df-nfc 2889  df-ne 2944  df-nel 3050  df-ral 3065  df-rex 3074  df-rab 3408  df-v 3447  df-sbc 3740  df-csb 3856  df-dif 3913  df-un 3915  df-in 3917  df-ss 3927  df-nul 4283  df-if 4487  df-pw 4562  df-sn 4587  df-pr 4589  df-op 4593  df-uni 4866  df-iun 4956  df-br 5106  df-opab 5168  df-mpt 5189  df-id 5531  df-xp 5639  df-rel 5640  df-cnv 5641  df-co 5642  df-dm 5643  df-rn 5644  df-res 5645  df-ima 5646  df-iota 6448  df-fun 6498  df-fn 6499  df-f 6500  df-f1 6501  df-fo 6502  df-f1o 6503  df-fv 6504  df-ov 7360  df-oprab 7361  df-mpo 7362  df-1st 7921  df-2nd 7922  df-er 8648  df-map 8767  df-en 8884  df-dom 8885  df-sdom 8886  df-pnf 11191  df-mnf 11192  df-xr 11193  df-xadd 13034  df-xmet 20789  df-met 20790
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator