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 32721
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 6050 . . . . . . 7 (𝐹:𝑌1-1-onto𝑋𝐹:𝑌𝑋)
2 ffvelrn 6265 . . . . . . . . 9 ((𝐹:𝑌𝑋𝑥𝑌) → (𝐹𝑥) ∈ 𝑋)
32ex 449 . . . . . . . 8 (𝐹:𝑌𝑋 → (𝑥𝑌 → (𝐹𝑥) ∈ 𝑋))
4 ffvelrn 6265 . . . . . . . . 9 ((𝐹:𝑌𝑋𝑦𝑌) → (𝐹𝑦) ∈ 𝑋)
54ex 449 . . . . . . . 8 (𝐹:𝑌𝑋 → (𝑦𝑌 → (𝐹𝑦) ∈ 𝑋))
63, 5anim12d 584 . . . . . . 7 (𝐹:𝑌𝑋 → ((𝑥𝑌𝑦𝑌) → ((𝐹𝑥) ∈ 𝑋 ∧ (𝐹𝑦) ∈ 𝑋)))
71, 6syl 17 . . . . . 6 (𝐹:𝑌1-1-onto𝑋 → ((𝑥𝑌𝑦𝑌) → ((𝐹𝑥) ∈ 𝑋 ∧ (𝐹𝑦) ∈ 𝑋)))
8 metcl 21947 . . . . . . 7 ((𝑀 ∈ (Met‘𝑋) ∧ (𝐹𝑥) ∈ 𝑋 ∧ (𝐹𝑦) ∈ 𝑋) → ((𝐹𝑥)𝑀(𝐹𝑦)) ∈ ℝ)
983expib 1260 . . . . . 6 (𝑀 ∈ (Met‘𝑋) → (((𝐹𝑥) ∈ 𝑋 ∧ (𝐹𝑦) ∈ 𝑋) → ((𝐹𝑥)𝑀(𝐹𝑦)) ∈ ℝ))
107, 9sylan9r 688 . . . . 5 ((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → ((𝑥𝑌𝑦𝑌) → ((𝐹𝑥)𝑀(𝐹𝑦)) ∈ ℝ))
11103adant1 1072 . . . 4 ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → ((𝑥𝑌𝑦𝑌) → ((𝐹𝑥)𝑀(𝐹𝑦)) ∈ ℝ))
1211ralrimivv 2953 . . 3 ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → ∀𝑥𝑌𝑦𝑌 ((𝐹𝑥)𝑀(𝐹𝑦)) ∈ ℝ)
13 metf1o.2 . . . 4 𝑁 = (𝑥𝑌, 𝑦𝑌 ↦ ((𝐹𝑥)𝑀(𝐹𝑦)))
1413fmpt2 7126 . . 3 (∀𝑥𝑌𝑦𝑌 ((𝐹𝑥)𝑀(𝐹𝑦)) ∈ ℝ ↔ 𝑁:(𝑌 × 𝑌)⟶ℝ)
1512, 14sylib 207 . 2 ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → 𝑁:(𝑌 × 𝑌)⟶ℝ)
16 fveq2 6103 . . . . . . . . . . 11 (𝑥 = 𝑢 → (𝐹𝑥) = (𝐹𝑢))
1716oveq1d 6564 . . . . . . . . . 10 (𝑥 = 𝑢 → ((𝐹𝑥)𝑀(𝐹𝑦)) = ((𝐹𝑢)𝑀(𝐹𝑦)))
18 fveq2 6103 . . . . . . . . . . 11 (𝑦 = 𝑣 → (𝐹𝑦) = (𝐹𝑣))
1918oveq2d 6565 . . . . . . . . . 10 (𝑦 = 𝑣 → ((𝐹𝑢)𝑀(𝐹𝑦)) = ((𝐹𝑢)𝑀(𝐹𝑣)))
20 ovex 6577 . . . . . . . . . 10 ((𝐹𝑢)𝑀(𝐹𝑣)) ∈ V
2117, 19, 13, 20ovmpt2 6694 . . . . . . . . 9 ((𝑢𝑌𝑣𝑌) → (𝑢𝑁𝑣) = ((𝐹𝑢)𝑀(𝐹𝑣)))
2221eqeq1d 2612 . . . . . . . 8 ((𝑢𝑌𝑣𝑌) → ((𝑢𝑁𝑣) = 0 ↔ ((𝐹𝑢)𝑀(𝐹𝑣)) = 0))
2322adantl 481 . . . . . . 7 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → ((𝑢𝑁𝑣) = 0 ↔ ((𝐹𝑢)𝑀(𝐹𝑣)) = 0))
24 ffvelrn 6265 . . . . . . . . . . . . 13 ((𝐹:𝑌𝑋𝑢𝑌) → (𝐹𝑢) ∈ 𝑋)
2524ex 449 . . . . . . . . . . . 12 (𝐹:𝑌𝑋 → (𝑢𝑌 → (𝐹𝑢) ∈ 𝑋))
26 ffvelrn 6265 . . . . . . . . . . . . 13 ((𝐹:𝑌𝑋𝑣𝑌) → (𝐹𝑣) ∈ 𝑋)
2726ex 449 . . . . . . . . . . . 12 (𝐹:𝑌𝑋 → (𝑣𝑌 → (𝐹𝑣) ∈ 𝑋))
2825, 27anim12d 584 . . . . . . . . . . 11 (𝐹:𝑌𝑋 → ((𝑢𝑌𝑣𝑌) → ((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋)))
291, 28syl 17 . . . . . . . . . 10 (𝐹:𝑌1-1-onto𝑋 → ((𝑢𝑌𝑣𝑌) → ((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋)))
3029imp 444 . . . . . . . . 9 ((𝐹:𝑌1-1-onto𝑋 ∧ (𝑢𝑌𝑣𝑌)) → ((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋))
3130adantll 746 . . . . . . . 8 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → ((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋))
32 meteq0 21954 . . . . . . . . . 10 ((𝑀 ∈ (Met‘𝑋) ∧ (𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) → (((𝐹𝑢)𝑀(𝐹𝑣)) = 0 ↔ (𝐹𝑢) = (𝐹𝑣)))
33323expb 1258 . . . . . . . . 9 ((𝑀 ∈ (Met‘𝑋) ∧ ((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋)) → (((𝐹𝑢)𝑀(𝐹𝑣)) = 0 ↔ (𝐹𝑢) = (𝐹𝑣)))
3433adantlr 747 . . . . . . . 8 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ ((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋)) → (((𝐹𝑢)𝑀(𝐹𝑣)) = 0 ↔ (𝐹𝑢) = (𝐹𝑣)))
3531, 34syldan 486 . . . . . . 7 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → (((𝐹𝑢)𝑀(𝐹𝑣)) = 0 ↔ (𝐹𝑢) = (𝐹𝑣)))
36 f1of1 6049 . . . . . . . . 9 (𝐹:𝑌1-1-onto𝑋𝐹:𝑌1-1𝑋)
37 f1fveq 6420 . . . . . . . . 9 ((𝐹:𝑌1-1𝑋 ∧ (𝑢𝑌𝑣𝑌)) → ((𝐹𝑢) = (𝐹𝑣) ↔ 𝑢 = 𝑣))
3836, 37sylan 487 . . . . . . . 8 ((𝐹:𝑌1-1-onto𝑋 ∧ (𝑢𝑌𝑣𝑌)) → ((𝐹𝑢) = (𝐹𝑣) ↔ 𝑢 = 𝑣))
3938adantll 746 . . . . . . 7 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → ((𝐹𝑢) = (𝐹𝑣) ↔ 𝑢 = 𝑣))
4023, 35, 393bitrd 293 . . . . . 6 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → ((𝑢𝑁𝑣) = 0 ↔ 𝑢 = 𝑣))
41 ffvelrn 6265 . . . . . . . . . . . . . . 15 ((𝐹:𝑌𝑋𝑤𝑌) → (𝐹𝑤) ∈ 𝑋)
4241ex 449 . . . . . . . . . . . . . 14 (𝐹:𝑌𝑋 → (𝑤𝑌 → (𝐹𝑤) ∈ 𝑋))
4328, 42anim12d 584 . . . . . . . . . . . . 13 (𝐹:𝑌𝑋 → (((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌) → (((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) ∧ (𝐹𝑤) ∈ 𝑋)))
441, 43syl 17 . . . . . . . . . . . 12 (𝐹:𝑌1-1-onto𝑋 → (((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌) → (((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) ∧ (𝐹𝑤) ∈ 𝑋)))
4544imp 444 . . . . . . . . . . 11 ((𝐹:𝑌1-1-onto𝑋 ∧ ((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌)) → (((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) ∧ (𝐹𝑤) ∈ 𝑋))
4645adantll 746 . . . . . . . . . 10 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ ((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌)) → (((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) ∧ (𝐹𝑤) ∈ 𝑋))
47 mettri2 21956 . . . . . . . . . . . . . . 15 ((𝑀 ∈ (Met‘𝑋) ∧ ((𝐹𝑤) ∈ 𝑋 ∧ (𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋)) → ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣))))
4847expcom 450 . . . . . . . . . . . . . 14 (((𝐹𝑤) ∈ 𝑋 ∧ (𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) → (𝑀 ∈ (Met‘𝑋) → ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣)))))
49483expb 1258 . . . . . . . . . . . . 13 (((𝐹𝑤) ∈ 𝑋 ∧ ((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋)) → (𝑀 ∈ (Met‘𝑋) → ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣)))))
5049ancoms 468 . . . . . . . . . . . 12 ((((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) ∧ (𝐹𝑤) ∈ 𝑋) → (𝑀 ∈ (Met‘𝑋) → ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣)))))
5150impcom 445 . . . . . . . . . . 11 ((𝑀 ∈ (Met‘𝑋) ∧ (((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) ∧ (𝐹𝑤) ∈ 𝑋)) → ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣))))
5251adantlr 747 . . . . . . . . . 10 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (((𝐹𝑢) ∈ 𝑋 ∧ (𝐹𝑣) ∈ 𝑋) ∧ (𝐹𝑤) ∈ 𝑋)) → ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣))))
5346, 52syldan 486 . . . . . . . . 9 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ ((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌)) → ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣))))
5453anassrs 678 . . . . . . . 8 ((((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) ∧ 𝑤𝑌) → ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣))))
5521adantr 480 . . . . . . . . . 10 (((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌) → (𝑢𝑁𝑣) = ((𝐹𝑢)𝑀(𝐹𝑣)))
56 fveq2 6103 . . . . . . . . . . . . . . 15 (𝑥 = 𝑤 → (𝐹𝑥) = (𝐹𝑤))
5756oveq1d 6564 . . . . . . . . . . . . . 14 (𝑥 = 𝑤 → ((𝐹𝑥)𝑀(𝐹𝑦)) = ((𝐹𝑤)𝑀(𝐹𝑦)))
58 fveq2 6103 . . . . . . . . . . . . . . 15 (𝑦 = 𝑢 → (𝐹𝑦) = (𝐹𝑢))
5958oveq2d 6565 . . . . . . . . . . . . . 14 (𝑦 = 𝑢 → ((𝐹𝑤)𝑀(𝐹𝑦)) = ((𝐹𝑤)𝑀(𝐹𝑢)))
60 ovex 6577 . . . . . . . . . . . . . 14 ((𝐹𝑤)𝑀(𝐹𝑢)) ∈ V
6157, 59, 13, 60ovmpt2 6694 . . . . . . . . . . . . 13 ((𝑤𝑌𝑢𝑌) → (𝑤𝑁𝑢) = ((𝐹𝑤)𝑀(𝐹𝑢)))
6261ancoms 468 . . . . . . . . . . . 12 ((𝑢𝑌𝑤𝑌) → (𝑤𝑁𝑢) = ((𝐹𝑤)𝑀(𝐹𝑢)))
6362adantlr 747 . . . . . . . . . . 11 (((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌) → (𝑤𝑁𝑢) = ((𝐹𝑤)𝑀(𝐹𝑢)))
6418oveq2d 6565 . . . . . . . . . . . . . 14 (𝑦 = 𝑣 → ((𝐹𝑤)𝑀(𝐹𝑦)) = ((𝐹𝑤)𝑀(𝐹𝑣)))
65 ovex 6577 . . . . . . . . . . . . . 14 ((𝐹𝑤)𝑀(𝐹𝑣)) ∈ V
6657, 64, 13, 65ovmpt2 6694 . . . . . . . . . . . . 13 ((𝑤𝑌𝑣𝑌) → (𝑤𝑁𝑣) = ((𝐹𝑤)𝑀(𝐹𝑣)))
6766ancoms 468 . . . . . . . . . . . 12 ((𝑣𝑌𝑤𝑌) → (𝑤𝑁𝑣) = ((𝐹𝑤)𝑀(𝐹𝑣)))
6867adantll 746 . . . . . . . . . . 11 (((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌) → (𝑤𝑁𝑣) = ((𝐹𝑤)𝑀(𝐹𝑣)))
6963, 68oveq12d 6567 . . . . . . . . . 10 (((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌) → ((𝑤𝑁𝑢) + (𝑤𝑁𝑣)) = (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣))))
7055, 69breq12d 4596 . . . . . . . . 9 (((𝑢𝑌𝑣𝑌) ∧ 𝑤𝑌) → ((𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣)) ↔ ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣)))))
7170adantll 746 . . . . . . . 8 ((((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) ∧ 𝑤𝑌) → ((𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣)) ↔ ((𝐹𝑢)𝑀(𝐹𝑣)) ≤ (((𝐹𝑤)𝑀(𝐹𝑢)) + ((𝐹𝑤)𝑀(𝐹𝑣)))))
7254, 71mpbird 246 . . . . . . 7 ((((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) ∧ 𝑤𝑌) → (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣)))
7372ralrimiva 2949 . . . . . 6 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → ∀𝑤𝑌 (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣)))
7440, 73jca 553 . . . . 5 (((𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → (((𝑢𝑁𝑣) = 0 ↔ 𝑢 = 𝑣) ∧ ∀𝑤𝑌 (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣))))
75743adantl1 1210 . . . 4 (((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) ∧ (𝑢𝑌𝑣𝑌)) → (((𝑢𝑁𝑣) = 0 ↔ 𝑢 = 𝑣) ∧ ∀𝑤𝑌 (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣))))
7675ex 449 . . 3 ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → ((𝑢𝑌𝑣𝑌) → (((𝑢𝑁𝑣) = 0 ↔ 𝑢 = 𝑣) ∧ ∀𝑤𝑌 (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣)))))
7776ralrimivv 2953 . 2 ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → ∀𝑢𝑌𝑣𝑌 (((𝑢𝑁𝑣) = 0 ↔ 𝑢 = 𝑣) ∧ ∀𝑤𝑌 (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣))))
78 ismet 21938 . . 3 (𝑌𝐴 → (𝑁 ∈ (Met‘𝑌) ↔ (𝑁:(𝑌 × 𝑌)⟶ℝ ∧ ∀𝑢𝑌𝑣𝑌 (((𝑢𝑁𝑣) = 0 ↔ 𝑢 = 𝑣) ∧ ∀𝑤𝑌 (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣))))))
79783ad2ant1 1075 . 2 ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → (𝑁 ∈ (Met‘𝑌) ↔ (𝑁:(𝑌 × 𝑌)⟶ℝ ∧ ∀𝑢𝑌𝑣𝑌 (((𝑢𝑁𝑣) = 0 ↔ 𝑢 = 𝑣) ∧ ∀𝑤𝑌 (𝑢𝑁𝑣) ≤ ((𝑤𝑁𝑢) + (𝑤𝑁𝑣))))))
8015, 77, 79mpbir2and 959 1 ((𝑌𝐴𝑀 ∈ (Met‘𝑋) ∧ 𝐹:𝑌1-1-onto𝑋) → 𝑁 ∈ (Met‘𝑌))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 195  wa 383  w3a 1031   = wceq 1475  wcel 1977  wral 2896   class class class wbr 4583   × cxp 5036  wf 5800  1-1wf1 5801  1-1-ontowf1o 5803  cfv 5804  (class class class)co 6549  cmpt2 6551  cr 9814  0cc0 9815   + caddc 9818  cle 9954  Metcme 19553
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-8 1979  ax-9 1986  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590  ax-sep 4709  ax-nul 4717  ax-pow 4769  ax-pr 4833  ax-un 6847  ax-cnex 9871  ax-resscn 9872  ax-1cn 9873  ax-icn 9874  ax-addcl 9875  ax-mulcl 9877  ax-i2m1 9883
This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-3an 1033  df-tru 1478  df-ex 1696  df-nf 1701  df-sb 1868  df-eu 2462  df-mo 2463  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ne 2782  df-nel 2783  df-ral 2901  df-rex 2902  df-rab 2905  df-v 3175  df-sbc 3403  df-csb 3500  df-dif 3543  df-un 3545  df-in 3547  df-ss 3554  df-nul 3875  df-if 4037  df-pw 4110  df-sn 4126  df-pr 4128  df-op 4132  df-uni 4373  df-iun 4457  df-br 4584  df-opab 4644  df-mpt 4645  df-id 4953  df-xp 5044  df-rel 5045  df-cnv 5046  df-co 5047  df-dm 5048  df-rn 5049  df-res 5050  df-ima 5051  df-iota 5768  df-fun 5806  df-fn 5807  df-f 5808  df-f1 5809  df-fo 5810  df-f1o 5811  df-fv 5812  df-ov 6552  df-oprab 6553  df-mpt2 6554  df-1st 7059  df-2nd 7060  df-er 7629  df-map 7746  df-en 7842  df-dom 7843  df-sdom 7844  df-pnf 9955  df-mnf 9956  df-xr 9957  df-xadd 11823  df-xmet 19560  df-met 19561
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator