Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  mgcf1olem1 Structured version   Visualization version   GIF version

Theorem mgcf1olem1 32042
Description: Property of a Galois connection, lemma for mgcf1o 32044. (Contributed by Thierry Arnoux, 26-Jul-2024.)
Hypotheses
Ref Expression
mgcf1o.h 𝐻 = (𝑉MGalConn𝑊)
mgcf1o.a 𝐴 = (Base‘𝑉)
mgcf1o.b 𝐵 = (Base‘𝑊)
mgcf1o.1 = (le‘𝑉)
mgcf1o.2 = (le‘𝑊)
mgcf1o.v (𝜑𝑉 ∈ Poset)
mgcf1o.w (𝜑𝑊 ∈ Poset)
mgcf1o.f (𝜑𝐹𝐻𝐺)
mgcf1olem1.1 (𝜑𝑋𝐴)
Assertion
Ref Expression
mgcf1olem1 (𝜑 → (𝐹‘(𝐺‘(𝐹𝑋))) = (𝐹𝑋))

Proof of Theorem mgcf1olem1
Dummy variables 𝑢 𝑣 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 mgcf1o.w . 2 (𝜑𝑊 ∈ Poset)
2 mgcf1o.f . . . . 5 (𝜑𝐹𝐻𝐺)
3 mgcf1o.a . . . . . 6 𝐴 = (Base‘𝑉)
4 mgcf1o.b . . . . . 6 𝐵 = (Base‘𝑊)
5 mgcf1o.1 . . . . . 6 = (le‘𝑉)
6 mgcf1o.2 . . . . . 6 = (le‘𝑊)
7 mgcf1o.h . . . . . 6 𝐻 = (𝑉MGalConn𝑊)
8 mgcf1o.v . . . . . . 7 (𝜑𝑉 ∈ Poset)
9 posprs 18251 . . . . . . 7 (𝑉 ∈ Poset → 𝑉 ∈ Proset )
108, 9syl 17 . . . . . 6 (𝜑𝑉 ∈ Proset )
11 posprs 18251 . . . . . . 7 (𝑊 ∈ Poset → 𝑊 ∈ Proset )
121, 11syl 17 . . . . . 6 (𝜑𝑊 ∈ Proset )
133, 4, 5, 6, 7, 10, 12dfmgc2 32037 . . . . 5 (𝜑 → (𝐹𝐻𝐺 ↔ ((𝐹:𝐴𝐵𝐺:𝐵𝐴) ∧ ((∀𝑥𝐴𝑦𝐴 (𝑥 𝑦 → (𝐹𝑥) (𝐹𝑦)) ∧ ∀𝑢𝐵𝑣𝐵 (𝑢 𝑣 → (𝐺𝑢) (𝐺𝑣))) ∧ (∀𝑢𝐵 (𝐹‘(𝐺𝑢)) 𝑢 ∧ ∀𝑥𝐴 𝑥 (𝐺‘(𝐹𝑥)))))))
142, 13mpbid 231 . . . 4 (𝜑 → ((𝐹:𝐴𝐵𝐺:𝐵𝐴) ∧ ((∀𝑥𝐴𝑦𝐴 (𝑥 𝑦 → (𝐹𝑥) (𝐹𝑦)) ∧ ∀𝑢𝐵𝑣𝐵 (𝑢 𝑣 → (𝐺𝑢) (𝐺𝑣))) ∧ (∀𝑢𝐵 (𝐹‘(𝐺𝑢)) 𝑢 ∧ ∀𝑥𝐴 𝑥 (𝐺‘(𝐹𝑥))))))
1514simplld 766 . . 3 (𝜑𝐹:𝐴𝐵)
1614simplrd 768 . . . 4 (𝜑𝐺:𝐵𝐴)
17 mgcf1olem1.1 . . . . 5 (𝜑𝑋𝐴)
1815, 17ffvelcdmd 7072 . . . 4 (𝜑 → (𝐹𝑋) ∈ 𝐵)
1916, 18ffvelcdmd 7072 . . 3 (𝜑 → (𝐺‘(𝐹𝑋)) ∈ 𝐴)
2015, 19ffvelcdmd 7072 . 2 (𝜑 → (𝐹‘(𝐺‘(𝐹𝑋))) ∈ 𝐵)
213, 4, 5, 6, 7, 10, 12, 2, 18mgccole2 32032 . 2 (𝜑 → (𝐹‘(𝐺‘(𝐹𝑋))) (𝐹𝑋))
223, 4, 5, 6, 7, 10, 12, 2, 17mgccole1 32031 . . 3 (𝜑𝑋 (𝐺‘(𝐹𝑋)))
233, 4, 5, 6, 7, 10, 12, 2, 17, 19, 22mgcmnt1 32033 . 2 (𝜑 → (𝐹𝑋) (𝐹‘(𝐺‘(𝐹𝑋))))
244, 6posasymb 18254 . . 3 ((𝑊 ∈ Poset ∧ (𝐹‘(𝐺‘(𝐹𝑋))) ∈ 𝐵 ∧ (𝐹𝑋) ∈ 𝐵) → (((𝐹‘(𝐺‘(𝐹𝑋))) (𝐹𝑋) ∧ (𝐹𝑋) (𝐹‘(𝐺‘(𝐹𝑋)))) ↔ (𝐹‘(𝐺‘(𝐹𝑋))) = (𝐹𝑋)))
2524biimpa 477 . 2 (((𝑊 ∈ Poset ∧ (𝐹‘(𝐺‘(𝐹𝑋))) ∈ 𝐵 ∧ (𝐹𝑋) ∈ 𝐵) ∧ ((𝐹‘(𝐺‘(𝐹𝑋))) (𝐹𝑋) ∧ (𝐹𝑋) (𝐹‘(𝐺‘(𝐹𝑋))))) → (𝐹‘(𝐺‘(𝐹𝑋))) = (𝐹𝑋))
261, 20, 18, 21, 23, 25syl32anc 1378 1 (𝜑 → (𝐹‘(𝐺‘(𝐹𝑋))) = (𝐹𝑋))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 396  w3a 1087   = wceq 1541  wcel 2106  wral 3060   class class class wbr 5141  wf 6528  cfv 6532  (class class class)co 7393  Basecbs 17126  lecple 17186   Proset cproset 18228  Posetcpo 18242  MGalConncmgc 32020
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 2702  ax-sep 5292  ax-nul 5299  ax-pow 5356  ax-pr 5420  ax-un 7708
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 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-ral 3061  df-rex 3070  df-rab 3432  df-v 3475  df-sbc 3774  df-csb 3890  df-dif 3947  df-un 3949  df-in 3951  df-ss 3961  df-nul 4319  df-if 4523  df-pw 4598  df-sn 4623  df-pr 4625  df-op 4629  df-uni 4902  df-br 5142  df-opab 5204  df-id 5567  df-xp 5675  df-rel 5676  df-cnv 5677  df-co 5678  df-dm 5679  df-rn 5680  df-iota 6484  df-fun 6534  df-fn 6535  df-f 6536  df-fv 6540  df-ov 7396  df-oprab 7397  df-mpo 7398  df-map 8805  df-proset 18230  df-poset 18248  df-mgc 32022
This theorem is referenced by:  mgcf1o  32044
  Copyright terms: Public domain W3C validator