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

Theorem nrmmetd 24522
Description: Show that a group norm generates a metric. Part of Definition 2.2-1 of [Kreyszig] p. 58. (Contributed by NM, 4-Dec-2006.) (Revised by Mario Carneiro, 2-Oct-2015.)
Hypotheses
Ref Expression
nrmmetd.x 𝑋 = (Base‘𝐺)
nrmmetd.m = (-g𝐺)
nrmmetd.z 0 = (0g𝐺)
nrmmetd.g (𝜑𝐺 ∈ Grp)
nrmmetd.f (𝜑𝐹:𝑋⟶ℝ)
nrmmetd.1 ((𝜑𝑥𝑋) → ((𝐹𝑥) = 0 ↔ 𝑥 = 0 ))
nrmmetd.2 ((𝜑 ∧ (𝑥𝑋𝑦𝑋)) → (𝐹‘(𝑥 𝑦)) ≤ ((𝐹𝑥) + (𝐹𝑦)))
Assertion
Ref Expression
nrmmetd (𝜑 → (𝐹 ) ∈ (Met‘𝑋))
Distinct variable groups:   𝑥,𝑦,   𝑥, 0 ,𝑦   𝑥,𝐹,𝑦   𝜑,𝑥,𝑦   𝑥,𝑋,𝑦
Allowed substitution hints:   𝐺(𝑥,𝑦)

Proof of Theorem nrmmetd
Dummy variables 𝑎 𝑏 𝑐 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 nrmmetd.f . . 3 (𝜑𝐹:𝑋⟶ℝ)
2 nrmmetd.g . . . 4 (𝜑𝐺 ∈ Grp)
3 nrmmetd.x . . . . 5 𝑋 = (Base‘𝐺)
4 nrmmetd.m . . . . 5 = (-g𝐺)
53, 4grpsubf 18953 . . . 4 (𝐺 ∈ Grp → :(𝑋 × 𝑋)⟶𝑋)
62, 5syl 17 . . 3 (𝜑 :(𝑋 × 𝑋)⟶𝑋)
7 fco 6687 . . 3 ((𝐹:𝑋⟶ℝ ∧ :(𝑋 × 𝑋)⟶𝑋) → (𝐹 ):(𝑋 × 𝑋)⟶ℝ)
81, 6, 7syl2anc 585 . 2 (𝜑 → (𝐹 ):(𝑋 × 𝑋)⟶ℝ)
9 opelxpi 5662 . . . . . . . 8 ((𝑎𝑋𝑏𝑋) → ⟨𝑎, 𝑏⟩ ∈ (𝑋 × 𝑋))
10 fvco3 6934 . . . . . . . 8 (( :(𝑋 × 𝑋)⟶𝑋 ∧ ⟨𝑎, 𝑏⟩ ∈ (𝑋 × 𝑋)) → ((𝐹 )‘⟨𝑎, 𝑏⟩) = (𝐹‘( ‘⟨𝑎, 𝑏⟩)))
116, 9, 10syl2an 597 . . . . . . 7 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → ((𝐹 )‘⟨𝑎, 𝑏⟩) = (𝐹‘( ‘⟨𝑎, 𝑏⟩)))
12 df-ov 7363 . . . . . . 7 (𝑎(𝐹 )𝑏) = ((𝐹 )‘⟨𝑎, 𝑏⟩)
13 df-ov 7363 . . . . . . . 8 (𝑎 𝑏) = ( ‘⟨𝑎, 𝑏⟩)
1413fveq2i 6838 . . . . . . 7 (𝐹‘(𝑎 𝑏)) = (𝐹‘( ‘⟨𝑎, 𝑏⟩))
1511, 12, 143eqtr4g 2797 . . . . . 6 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → (𝑎(𝐹 )𝑏) = (𝐹‘(𝑎 𝑏)))
1615eqeq1d 2739 . . . . 5 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → ((𝑎(𝐹 )𝑏) = 0 ↔ (𝐹‘(𝑎 𝑏)) = 0))
17 nrmmetd.1 . . . . . . 7 ((𝜑𝑥𝑋) → ((𝐹𝑥) = 0 ↔ 𝑥 = 0 ))
1817ralrimiva 3129 . . . . . 6 (𝜑 → ∀𝑥𝑋 ((𝐹𝑥) = 0 ↔ 𝑥 = 0 ))
193, 4grpsubcl 18954 . . . . . . . 8 ((𝐺 ∈ Grp ∧ 𝑎𝑋𝑏𝑋) → (𝑎 𝑏) ∈ 𝑋)
20193expb 1121 . . . . . . 7 ((𝐺 ∈ Grp ∧ (𝑎𝑋𝑏𝑋)) → (𝑎 𝑏) ∈ 𝑋)
212, 20sylan 581 . . . . . 6 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → (𝑎 𝑏) ∈ 𝑋)
22 fveq2 6835 . . . . . . . . 9 (𝑥 = (𝑎 𝑏) → (𝐹𝑥) = (𝐹‘(𝑎 𝑏)))
2322eqeq1d 2739 . . . . . . . 8 (𝑥 = (𝑎 𝑏) → ((𝐹𝑥) = 0 ↔ (𝐹‘(𝑎 𝑏)) = 0))
24 eqeq1 2741 . . . . . . . 8 (𝑥 = (𝑎 𝑏) → (𝑥 = 0 ↔ (𝑎 𝑏) = 0 ))
2523, 24bibi12d 345 . . . . . . 7 (𝑥 = (𝑎 𝑏) → (((𝐹𝑥) = 0 ↔ 𝑥 = 0 ) ↔ ((𝐹‘(𝑎 𝑏)) = 0 ↔ (𝑎 𝑏) = 0 )))
2625rspccva 3576 . . . . . 6 ((∀𝑥𝑋 ((𝐹𝑥) = 0 ↔ 𝑥 = 0 ) ∧ (𝑎 𝑏) ∈ 𝑋) → ((𝐹‘(𝑎 𝑏)) = 0 ↔ (𝑎 𝑏) = 0 ))
2718, 21, 26syl2an2r 686 . . . . 5 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → ((𝐹‘(𝑎 𝑏)) = 0 ↔ (𝑎 𝑏) = 0 ))
28 nrmmetd.z . . . . . . . 8 0 = (0g𝐺)
293, 28, 4grpsubeq0 18960 . . . . . . 7 ((𝐺 ∈ Grp ∧ 𝑎𝑋𝑏𝑋) → ((𝑎 𝑏) = 0𝑎 = 𝑏))
30293expb 1121 . . . . . 6 ((𝐺 ∈ Grp ∧ (𝑎𝑋𝑏𝑋)) → ((𝑎 𝑏) = 0𝑎 = 𝑏))
312, 30sylan 581 . . . . 5 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → ((𝑎 𝑏) = 0𝑎 = 𝑏))
3216, 27, 313bitrd 305 . . . 4 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → ((𝑎(𝐹 )𝑏) = 0 ↔ 𝑎 = 𝑏))
331adantr 480 . . . . . . . . 9 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → 𝐹:𝑋⟶ℝ)
3421adantrr 718 . . . . . . . . 9 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → (𝑎 𝑏) ∈ 𝑋)
3533, 34ffvelcdmd 7032 . . . . . . . 8 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → (𝐹‘(𝑎 𝑏)) ∈ ℝ)
362adantr 480 . . . . . . . . . . 11 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → 𝐺 ∈ Grp)
37 simprll 779 . . . . . . . . . . 11 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → 𝑎𝑋)
38 simprr 773 . . . . . . . . . . 11 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → 𝑐𝑋)
393, 4grpsubcl 18954 . . . . . . . . . . 11 ((𝐺 ∈ Grp ∧ 𝑎𝑋𝑐𝑋) → (𝑎 𝑐) ∈ 𝑋)
4036, 37, 38, 39syl3anc 1374 . . . . . . . . . 10 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → (𝑎 𝑐) ∈ 𝑋)
4133, 40ffvelcdmd 7032 . . . . . . . . 9 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → (𝐹‘(𝑎 𝑐)) ∈ ℝ)
42 simprlr 780 . . . . . . . . . . 11 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → 𝑏𝑋)
433, 4grpsubcl 18954 . . . . . . . . . . 11 ((𝐺 ∈ Grp ∧ 𝑏𝑋𝑐𝑋) → (𝑏 𝑐) ∈ 𝑋)
4436, 42, 38, 43syl3anc 1374 . . . . . . . . . 10 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → (𝑏 𝑐) ∈ 𝑋)
4533, 44ffvelcdmd 7032 . . . . . . . . 9 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → (𝐹‘(𝑏 𝑐)) ∈ ℝ)
4641, 45readdcld 11165 . . . . . . . 8 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → ((𝐹‘(𝑎 𝑐)) + (𝐹‘(𝑏 𝑐))) ∈ ℝ)
473, 4grpsubcl 18954 . . . . . . . . . . 11 ((𝐺 ∈ Grp ∧ 𝑐𝑋𝑎𝑋) → (𝑐 𝑎) ∈ 𝑋)
4836, 38, 37, 47syl3anc 1374 . . . . . . . . . 10 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → (𝑐 𝑎) ∈ 𝑋)
4933, 48ffvelcdmd 7032 . . . . . . . . 9 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → (𝐹‘(𝑐 𝑎)) ∈ ℝ)
503, 4grpsubcl 18954 . . . . . . . . . . 11 ((𝐺 ∈ Grp ∧ 𝑐𝑋𝑏𝑋) → (𝑐 𝑏) ∈ 𝑋)
5136, 38, 42, 50syl3anc 1374 . . . . . . . . . 10 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → (𝑐 𝑏) ∈ 𝑋)
5233, 51ffvelcdmd 7032 . . . . . . . . 9 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → (𝐹‘(𝑐 𝑏)) ∈ ℝ)
5349, 52readdcld 11165 . . . . . . . 8 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → ((𝐹‘(𝑐 𝑎)) + (𝐹‘(𝑐 𝑏))) ∈ ℝ)
543, 4grpnnncan2 18971 . . . . . . . . . . 11 ((𝐺 ∈ Grp ∧ (𝑎𝑋𝑏𝑋𝑐𝑋)) → ((𝑎 𝑐) (𝑏 𝑐)) = (𝑎 𝑏))
5536, 37, 42, 38, 54syl13anc 1375 . . . . . . . . . 10 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → ((𝑎 𝑐) (𝑏 𝑐)) = (𝑎 𝑏))
5655fveq2d 6839 . . . . . . . . 9 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → (𝐹‘((𝑎 𝑐) (𝑏 𝑐))) = (𝐹‘(𝑎 𝑏)))
57 nrmmetd.2 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑥𝑋𝑦𝑋)) → (𝐹‘(𝑥 𝑦)) ≤ ((𝐹𝑥) + (𝐹𝑦)))
5857ralrimivva 3180 . . . . . . . . . . 11 (𝜑 → ∀𝑥𝑋𝑦𝑋 (𝐹‘(𝑥 𝑦)) ≤ ((𝐹𝑥) + (𝐹𝑦)))
5958adantr 480 . . . . . . . . . 10 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → ∀𝑥𝑋𝑦𝑋 (𝐹‘(𝑥 𝑦)) ≤ ((𝐹𝑥) + (𝐹𝑦)))
60 fvoveq1 7383 . . . . . . . . . . . 12 (𝑥 = (𝑎 𝑐) → (𝐹‘(𝑥 𝑦)) = (𝐹‘((𝑎 𝑐) 𝑦)))
61 fveq2 6835 . . . . . . . . . . . . 13 (𝑥 = (𝑎 𝑐) → (𝐹𝑥) = (𝐹‘(𝑎 𝑐)))
6261oveq1d 7375 . . . . . . . . . . . 12 (𝑥 = (𝑎 𝑐) → ((𝐹𝑥) + (𝐹𝑦)) = ((𝐹‘(𝑎 𝑐)) + (𝐹𝑦)))
6360, 62breq12d 5112 . . . . . . . . . . 11 (𝑥 = (𝑎 𝑐) → ((𝐹‘(𝑥 𝑦)) ≤ ((𝐹𝑥) + (𝐹𝑦)) ↔ (𝐹‘((𝑎 𝑐) 𝑦)) ≤ ((𝐹‘(𝑎 𝑐)) + (𝐹𝑦))))
64 oveq2 7368 . . . . . . . . . . . . 13 (𝑦 = (𝑏 𝑐) → ((𝑎 𝑐) 𝑦) = ((𝑎 𝑐) (𝑏 𝑐)))
6564fveq2d 6839 . . . . . . . . . . . 12 (𝑦 = (𝑏 𝑐) → (𝐹‘((𝑎 𝑐) 𝑦)) = (𝐹‘((𝑎 𝑐) (𝑏 𝑐))))
66 fveq2 6835 . . . . . . . . . . . . 13 (𝑦 = (𝑏 𝑐) → (𝐹𝑦) = (𝐹‘(𝑏 𝑐)))
6766oveq2d 7376 . . . . . . . . . . . 12 (𝑦 = (𝑏 𝑐) → ((𝐹‘(𝑎 𝑐)) + (𝐹𝑦)) = ((𝐹‘(𝑎 𝑐)) + (𝐹‘(𝑏 𝑐))))
6865, 67breq12d 5112 . . . . . . . . . . 11 (𝑦 = (𝑏 𝑐) → ((𝐹‘((𝑎 𝑐) 𝑦)) ≤ ((𝐹‘(𝑎 𝑐)) + (𝐹𝑦)) ↔ (𝐹‘((𝑎 𝑐) (𝑏 𝑐))) ≤ ((𝐹‘(𝑎 𝑐)) + (𝐹‘(𝑏 𝑐)))))
6963, 68rspc2va 3589 . . . . . . . . . 10 ((((𝑎 𝑐) ∈ 𝑋 ∧ (𝑏 𝑐) ∈ 𝑋) ∧ ∀𝑥𝑋𝑦𝑋 (𝐹‘(𝑥 𝑦)) ≤ ((𝐹𝑥) + (𝐹𝑦))) → (𝐹‘((𝑎 𝑐) (𝑏 𝑐))) ≤ ((𝐹‘(𝑎 𝑐)) + (𝐹‘(𝑏 𝑐))))
7040, 44, 59, 69syl21anc 838 . . . . . . . . 9 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → (𝐹‘((𝑎 𝑐) (𝑏 𝑐))) ≤ ((𝐹‘(𝑎 𝑐)) + (𝐹‘(𝑏 𝑐))))
7156, 70eqbrtrrd 5123 . . . . . . . 8 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → (𝐹‘(𝑎 𝑏)) ≤ ((𝐹‘(𝑎 𝑐)) + (𝐹‘(𝑏 𝑐))))
72 eleq1w 2820 . . . . . . . . . . . . . 14 (𝑏 = 𝑐 → (𝑏𝑋𝑐𝑋))
7372anbi2d 631 . . . . . . . . . . . . 13 (𝑏 = 𝑐 → ((𝑎𝑋𝑏𝑋) ↔ (𝑎𝑋𝑐𝑋)))
7473anbi2d 631 . . . . . . . . . . . 12 (𝑏 = 𝑐 → ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) ↔ (𝜑 ∧ (𝑎𝑋𝑐𝑋))))
75 oveq2 7368 . . . . . . . . . . . . . 14 (𝑏 = 𝑐 → (𝑎 𝑏) = (𝑎 𝑐))
7675fveq2d 6839 . . . . . . . . . . . . 13 (𝑏 = 𝑐 → (𝐹‘(𝑎 𝑏)) = (𝐹‘(𝑎 𝑐)))
77 fvoveq1 7383 . . . . . . . . . . . . 13 (𝑏 = 𝑐 → (𝐹‘(𝑏 𝑎)) = (𝐹‘(𝑐 𝑎)))
7876, 77breq12d 5112 . . . . . . . . . . . 12 (𝑏 = 𝑐 → ((𝐹‘(𝑎 𝑏)) ≤ (𝐹‘(𝑏 𝑎)) ↔ (𝐹‘(𝑎 𝑐)) ≤ (𝐹‘(𝑐 𝑎))))
7974, 78imbi12d 344 . . . . . . . . . . 11 (𝑏 = 𝑐 → (((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → (𝐹‘(𝑎 𝑏)) ≤ (𝐹‘(𝑏 𝑎))) ↔ ((𝜑 ∧ (𝑎𝑋𝑐𝑋)) → (𝐹‘(𝑎 𝑐)) ≤ (𝐹‘(𝑐 𝑎)))))
802adantr 480 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → 𝐺 ∈ Grp)
813, 28grpidcl 18899 . . . . . . . . . . . . . 14 (𝐺 ∈ Grp → 0𝑋)
8280, 81syl 17 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → 0𝑋)
83 simprr 773 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → 𝑏𝑋)
84 simprl 771 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → 𝑎𝑋)
853, 4grpsubcl 18954 . . . . . . . . . . . . . 14 ((𝐺 ∈ Grp ∧ 𝑏𝑋𝑎𝑋) → (𝑏 𝑎) ∈ 𝑋)
8680, 83, 84, 85syl3anc 1374 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → (𝑏 𝑎) ∈ 𝑋)
8758adantr 480 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → ∀𝑥𝑋𝑦𝑋 (𝐹‘(𝑥 𝑦)) ≤ ((𝐹𝑥) + (𝐹𝑦)))
88 fvoveq1 7383 . . . . . . . . . . . . . . 15 (𝑥 = 0 → (𝐹‘(𝑥 𝑦)) = (𝐹‘( 0 𝑦)))
89 fveq2 6835 . . . . . . . . . . . . . . . 16 (𝑥 = 0 → (𝐹𝑥) = (𝐹0 ))
9089oveq1d 7375 . . . . . . . . . . . . . . 15 (𝑥 = 0 → ((𝐹𝑥) + (𝐹𝑦)) = ((𝐹0 ) + (𝐹𝑦)))
9188, 90breq12d 5112 . . . . . . . . . . . . . 14 (𝑥 = 0 → ((𝐹‘(𝑥 𝑦)) ≤ ((𝐹𝑥) + (𝐹𝑦)) ↔ (𝐹‘( 0 𝑦)) ≤ ((𝐹0 ) + (𝐹𝑦))))
92 oveq2 7368 . . . . . . . . . . . . . . . 16 (𝑦 = (𝑏 𝑎) → ( 0 𝑦) = ( 0 (𝑏 𝑎)))
9392fveq2d 6839 . . . . . . . . . . . . . . 15 (𝑦 = (𝑏 𝑎) → (𝐹‘( 0 𝑦)) = (𝐹‘( 0 (𝑏 𝑎))))
94 fveq2 6835 . . . . . . . . . . . . . . . 16 (𝑦 = (𝑏 𝑎) → (𝐹𝑦) = (𝐹‘(𝑏 𝑎)))
9594oveq2d 7376 . . . . . . . . . . . . . . 15 (𝑦 = (𝑏 𝑎) → ((𝐹0 ) + (𝐹𝑦)) = ((𝐹0 ) + (𝐹‘(𝑏 𝑎))))
9693, 95breq12d 5112 . . . . . . . . . . . . . 14 (𝑦 = (𝑏 𝑎) → ((𝐹‘( 0 𝑦)) ≤ ((𝐹0 ) + (𝐹𝑦)) ↔ (𝐹‘( 0 (𝑏 𝑎))) ≤ ((𝐹0 ) + (𝐹‘(𝑏 𝑎)))))
9791, 96rspc2va 3589 . . . . . . . . . . . . 13 ((( 0𝑋 ∧ (𝑏 𝑎) ∈ 𝑋) ∧ ∀𝑥𝑋𝑦𝑋 (𝐹‘(𝑥 𝑦)) ≤ ((𝐹𝑥) + (𝐹𝑦))) → (𝐹‘( 0 (𝑏 𝑎))) ≤ ((𝐹0 ) + (𝐹‘(𝑏 𝑎))))
9882, 86, 87, 97syl21anc 838 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → (𝐹‘( 0 (𝑏 𝑎))) ≤ ((𝐹0 ) + (𝐹‘(𝑏 𝑎))))
99 eqid 2737 . . . . . . . . . . . . . . . 16 (invg𝐺) = (invg𝐺)
1003, 4, 99, 28grpinvval2 18957 . . . . . . . . . . . . . . 15 ((𝐺 ∈ Grp ∧ (𝑏 𝑎) ∈ 𝑋) → ((invg𝐺)‘(𝑏 𝑎)) = ( 0 (𝑏 𝑎)))
1012, 86, 100syl2an2r 686 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → ((invg𝐺)‘(𝑏 𝑎)) = ( 0 (𝑏 𝑎)))
1023, 4, 99grpinvsub 18956 . . . . . . . . . . . . . . 15 ((𝐺 ∈ Grp ∧ 𝑏𝑋𝑎𝑋) → ((invg𝐺)‘(𝑏 𝑎)) = (𝑎 𝑏))
10380, 83, 84, 102syl3anc 1374 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → ((invg𝐺)‘(𝑏 𝑎)) = (𝑎 𝑏))
104101, 103eqtr3d 2774 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → ( 0 (𝑏 𝑎)) = (𝑎 𝑏))
105104fveq2d 6839 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → (𝐹‘( 0 (𝑏 𝑎))) = (𝐹‘(𝑎 𝑏)))
1062, 81syl 17 . . . . . . . . . . . . . . . 16 (𝜑0𝑋)
107 pm5.501 366 . . . . . . . . . . . . . . . . . . 19 (𝑥 = 0 → ((𝐹𝑥) = 0 ↔ (𝑥 = 0 ↔ (𝐹𝑥) = 0)))
108 bicom 222 . . . . . . . . . . . . . . . . . . 19 ((𝑥 = 0 ↔ (𝐹𝑥) = 0) ↔ ((𝐹𝑥) = 0 ↔ 𝑥 = 0 ))
109107, 108bitrdi 287 . . . . . . . . . . . . . . . . . 18 (𝑥 = 0 → ((𝐹𝑥) = 0 ↔ ((𝐹𝑥) = 0 ↔ 𝑥 = 0 )))
11089eqeq1d 2739 . . . . . . . . . . . . . . . . . 18 (𝑥 = 0 → ((𝐹𝑥) = 0 ↔ (𝐹0 ) = 0))
111109, 110bitr3d 281 . . . . . . . . . . . . . . . . 17 (𝑥 = 0 → (((𝐹𝑥) = 0 ↔ 𝑥 = 0 ) ↔ (𝐹0 ) = 0))
112111rspccva 3576 . . . . . . . . . . . . . . . 16 ((∀𝑥𝑋 ((𝐹𝑥) = 0 ↔ 𝑥 = 0 ) ∧ 0𝑋) → (𝐹0 ) = 0)
11318, 106, 112syl2anc 585 . . . . . . . . . . . . . . 15 (𝜑 → (𝐹0 ) = 0)
114113adantr 480 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → (𝐹0 ) = 0)
115114oveq1d 7375 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → ((𝐹0 ) + (𝐹‘(𝑏 𝑎))) = (0 + (𝐹‘(𝑏 𝑎))))
1161adantr 480 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → 𝐹:𝑋⟶ℝ)
117116, 86ffvelcdmd 7032 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → (𝐹‘(𝑏 𝑎)) ∈ ℝ)
118117recnd 11164 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → (𝐹‘(𝑏 𝑎)) ∈ ℂ)
119118addlidd 11338 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → (0 + (𝐹‘(𝑏 𝑎))) = (𝐹‘(𝑏 𝑎)))
120115, 119eqtrd 2772 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → ((𝐹0 ) + (𝐹‘(𝑏 𝑎))) = (𝐹‘(𝑏 𝑎)))
12198, 105, 1203brtr3d 5130 . . . . . . . . . . 11 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → (𝐹‘(𝑎 𝑏)) ≤ (𝐹‘(𝑏 𝑎)))
12279, 121chvarvv 1991 . . . . . . . . . 10 ((𝜑 ∧ (𝑎𝑋𝑐𝑋)) → (𝐹‘(𝑎 𝑐)) ≤ (𝐹‘(𝑐 𝑎)))
123122adantrlr 724 . . . . . . . . 9 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → (𝐹‘(𝑎 𝑐)) ≤ (𝐹‘(𝑐 𝑎)))
124 eleq1w 2820 . . . . . . . . . . . . . 14 (𝑎 = 𝑏 → (𝑎𝑋𝑏𝑋))
125124anbi1d 632 . . . . . . . . . . . . 13 (𝑎 = 𝑏 → ((𝑎𝑋𝑐𝑋) ↔ (𝑏𝑋𝑐𝑋)))
126125anbi2d 631 . . . . . . . . . . . 12 (𝑎 = 𝑏 → ((𝜑 ∧ (𝑎𝑋𝑐𝑋)) ↔ (𝜑 ∧ (𝑏𝑋𝑐𝑋))))
127 fvoveq1 7383 . . . . . . . . . . . . 13 (𝑎 = 𝑏 → (𝐹‘(𝑎 𝑐)) = (𝐹‘(𝑏 𝑐)))
128 oveq2 7368 . . . . . . . . . . . . . 14 (𝑎 = 𝑏 → (𝑐 𝑎) = (𝑐 𝑏))
129128fveq2d 6839 . . . . . . . . . . . . 13 (𝑎 = 𝑏 → (𝐹‘(𝑐 𝑎)) = (𝐹‘(𝑐 𝑏)))
130127, 129breq12d 5112 . . . . . . . . . . . 12 (𝑎 = 𝑏 → ((𝐹‘(𝑎 𝑐)) ≤ (𝐹‘(𝑐 𝑎)) ↔ (𝐹‘(𝑏 𝑐)) ≤ (𝐹‘(𝑐 𝑏))))
131126, 130imbi12d 344 . . . . . . . . . . 11 (𝑎 = 𝑏 → (((𝜑 ∧ (𝑎𝑋𝑐𝑋)) → (𝐹‘(𝑎 𝑐)) ≤ (𝐹‘(𝑐 𝑎))) ↔ ((𝜑 ∧ (𝑏𝑋𝑐𝑋)) → (𝐹‘(𝑏 𝑐)) ≤ (𝐹‘(𝑐 𝑏)))))
132131, 122chvarvv 1991 . . . . . . . . . 10 ((𝜑 ∧ (𝑏𝑋𝑐𝑋)) → (𝐹‘(𝑏 𝑐)) ≤ (𝐹‘(𝑐 𝑏)))
133132adantrll 723 . . . . . . . . 9 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → (𝐹‘(𝑏 𝑐)) ≤ (𝐹‘(𝑐 𝑏)))
13441, 45, 49, 52, 123, 133le2addd 11760 . . . . . . . 8 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → ((𝐹‘(𝑎 𝑐)) + (𝐹‘(𝑏 𝑐))) ≤ ((𝐹‘(𝑐 𝑎)) + (𝐹‘(𝑐 𝑏))))
13535, 46, 53, 71, 134letrd 11294 . . . . . . 7 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → (𝐹‘(𝑎 𝑏)) ≤ ((𝐹‘(𝑐 𝑎)) + (𝐹‘(𝑐 𝑏))))
13615adantrr 718 . . . . . . 7 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → (𝑎(𝐹 )𝑏) = (𝐹‘(𝑎 𝑏)))
137 opelxpi 5662 . . . . . . . . . . 11 ((𝑐𝑋𝑎𝑋) → ⟨𝑐, 𝑎⟩ ∈ (𝑋 × 𝑋))
13838, 37, 137syl2anc 585 . . . . . . . . . 10 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → ⟨𝑐, 𝑎⟩ ∈ (𝑋 × 𝑋))
139 fvco3 6934 . . . . . . . . . 10 (( :(𝑋 × 𝑋)⟶𝑋 ∧ ⟨𝑐, 𝑎⟩ ∈ (𝑋 × 𝑋)) → ((𝐹 )‘⟨𝑐, 𝑎⟩) = (𝐹‘( ‘⟨𝑐, 𝑎⟩)))
1406, 138, 139syl2an2r 686 . . . . . . . . 9 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → ((𝐹 )‘⟨𝑐, 𝑎⟩) = (𝐹‘( ‘⟨𝑐, 𝑎⟩)))
141 df-ov 7363 . . . . . . . . 9 (𝑐(𝐹 )𝑎) = ((𝐹 )‘⟨𝑐, 𝑎⟩)
142 df-ov 7363 . . . . . . . . . 10 (𝑐 𝑎) = ( ‘⟨𝑐, 𝑎⟩)
143142fveq2i 6838 . . . . . . . . 9 (𝐹‘(𝑐 𝑎)) = (𝐹‘( ‘⟨𝑐, 𝑎⟩))
144140, 141, 1433eqtr4g 2797 . . . . . . . 8 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → (𝑐(𝐹 )𝑎) = (𝐹‘(𝑐 𝑎)))
145 opelxpi 5662 . . . . . . . . . . 11 ((𝑐𝑋𝑏𝑋) → ⟨𝑐, 𝑏⟩ ∈ (𝑋 × 𝑋))
14638, 42, 145syl2anc 585 . . . . . . . . . 10 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → ⟨𝑐, 𝑏⟩ ∈ (𝑋 × 𝑋))
147 fvco3 6934 . . . . . . . . . 10 (( :(𝑋 × 𝑋)⟶𝑋 ∧ ⟨𝑐, 𝑏⟩ ∈ (𝑋 × 𝑋)) → ((𝐹 )‘⟨𝑐, 𝑏⟩) = (𝐹‘( ‘⟨𝑐, 𝑏⟩)))
1486, 146, 147syl2an2r 686 . . . . . . . . 9 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → ((𝐹 )‘⟨𝑐, 𝑏⟩) = (𝐹‘( ‘⟨𝑐, 𝑏⟩)))
149 df-ov 7363 . . . . . . . . 9 (𝑐(𝐹 )𝑏) = ((𝐹 )‘⟨𝑐, 𝑏⟩)
150 df-ov 7363 . . . . . . . . . 10 (𝑐 𝑏) = ( ‘⟨𝑐, 𝑏⟩)
151150fveq2i 6838 . . . . . . . . 9 (𝐹‘(𝑐 𝑏)) = (𝐹‘( ‘⟨𝑐, 𝑏⟩))
152148, 149, 1513eqtr4g 2797 . . . . . . . 8 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → (𝑐(𝐹 )𝑏) = (𝐹‘(𝑐 𝑏)))
153144, 152oveq12d 7378 . . . . . . 7 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → ((𝑐(𝐹 )𝑎) + (𝑐(𝐹 )𝑏)) = ((𝐹‘(𝑐 𝑎)) + (𝐹‘(𝑐 𝑏))))
154135, 136, 1533brtr4d 5131 . . . . . 6 ((𝜑 ∧ ((𝑎𝑋𝑏𝑋) ∧ 𝑐𝑋)) → (𝑎(𝐹 )𝑏) ≤ ((𝑐(𝐹 )𝑎) + (𝑐(𝐹 )𝑏)))
155154expr 456 . . . . 5 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → (𝑐𝑋 → (𝑎(𝐹 )𝑏) ≤ ((𝑐(𝐹 )𝑎) + (𝑐(𝐹 )𝑏))))
156155ralrimiv 3128 . . . 4 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → ∀𝑐𝑋 (𝑎(𝐹 )𝑏) ≤ ((𝑐(𝐹 )𝑎) + (𝑐(𝐹 )𝑏)))
15732, 156jca 511 . . 3 ((𝜑 ∧ (𝑎𝑋𝑏𝑋)) → (((𝑎(𝐹 )𝑏) = 0 ↔ 𝑎 = 𝑏) ∧ ∀𝑐𝑋 (𝑎(𝐹 )𝑏) ≤ ((𝑐(𝐹 )𝑎) + (𝑐(𝐹 )𝑏))))
158157ralrimivva 3180 . 2 (𝜑 → ∀𝑎𝑋𝑏𝑋 (((𝑎(𝐹 )𝑏) = 0 ↔ 𝑎 = 𝑏) ∧ ∀𝑐𝑋 (𝑎(𝐹 )𝑏) ≤ ((𝑐(𝐹 )𝑎) + (𝑐(𝐹 )𝑏))))
1593fvexi 6849 . . 3 𝑋 ∈ V
160 ismet 24271 . . 3 (𝑋 ∈ V → ((𝐹 ) ∈ (Met‘𝑋) ↔ ((𝐹 ):(𝑋 × 𝑋)⟶ℝ ∧ ∀𝑎𝑋𝑏𝑋 (((𝑎(𝐹 )𝑏) = 0 ↔ 𝑎 = 𝑏) ∧ ∀𝑐𝑋 (𝑎(𝐹 )𝑏) ≤ ((𝑐(𝐹 )𝑎) + (𝑐(𝐹 )𝑏))))))
161159, 160ax-mp 5 . 2 ((𝐹 ) ∈ (Met‘𝑋) ↔ ((𝐹 ):(𝑋 × 𝑋)⟶ℝ ∧ ∀𝑎𝑋𝑏𝑋 (((𝑎(𝐹 )𝑏) = 0 ↔ 𝑎 = 𝑏) ∧ ∀𝑐𝑋 (𝑎(𝐹 )𝑏) ≤ ((𝑐(𝐹 )𝑎) + (𝑐(𝐹 )𝑏)))))
1628, 158, 161sylanbrc 584 1 (𝜑 → (𝐹 ) ∈ (Met‘𝑋))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1542  wcel 2114  wral 3052  Vcvv 3441  cop 4587   class class class wbr 5099   × cxp 5623  ccom 5629  wf 6489  cfv 6493  (class class class)co 7360  cr 11029  0cc0 11030   + caddc 11033  cle 11171  Basecbs 17140  0gc0g 17363  Grpcgrp 18867  invgcminusg 18868  -gcsg 18869  Metcmet 21299
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 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-sep 5242  ax-nul 5252  ax-pow 5311  ax-pr 5378  ax-un 7682  ax-cnex 11086  ax-resscn 11087  ax-1cn 11088  ax-icn 11089  ax-addcl 11090  ax-addrcl 11091  ax-mulcl 11092  ax-mulrcl 11093  ax-mulcom 11094  ax-addass 11095  ax-mulass 11096  ax-distr 11097  ax-i2m1 11098  ax-1ne0 11099  ax-1rid 11100  ax-rnegex 11101  ax-rrecex 11102  ax-cnre 11103  ax-pre-lttri 11104  ax-pre-lttrn 11105  ax-pre-ltadd 11106
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3062  df-rmo 3351  df-reu 3352  df-rab 3401  df-v 3443  df-sbc 3742  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-nul 4287  df-if 4481  df-pw 4557  df-sn 4582  df-pr 4584  df-op 4588  df-uni 4865  df-iun 4949  df-br 5100  df-opab 5162  df-mpt 5181  df-id 5520  df-po 5533  df-so 5534  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-iota 6449  df-fun 6495  df-fn 6496  df-f 6497  df-f1 6498  df-fo 6499  df-f1o 6500  df-fv 6501  df-riota 7317  df-ov 7363  df-oprab 7364  df-mpo 7365  df-1st 7935  df-2nd 7936  df-er 8637  df-map 8769  df-en 8888  df-dom 8889  df-sdom 8890  df-pnf 11172  df-mnf 11173  df-xr 11174  df-ltxr 11175  df-le 11176  df-0g 17365  df-mgm 18569  df-sgrp 18648  df-mnd 18664  df-grp 18870  df-minusg 18871  df-sbg 18872  df-met 21307
This theorem is referenced by:  abvmet  24523  tngngpd  24601
  Copyright terms: Public domain W3C validator