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

Definition df-mgc 33542
Description: Define monotone Galois connections. See mgcval 33548 for an expanded version. (Contributed by Thierry Arnoux, 20-Apr-2024.)
Assertion
Ref Expression
df-mgc MGalConn = (𝑣 ∈ V, 𝑤 ∈ V ↦ ⦋(Base‘𝑣) / 𝑎⦌⦋(Base‘𝑤) / 𝑏⦌{⟨𝑓, 𝑔⟩ ∣ ((𝑓 ∈ (𝑏 ↑m 𝑎) ∧ 𝑔 ∈ (𝑎 ↑m 𝑏)) ∧ ∀𝑥 ∈ 𝑎 ∀𝑦 ∈ 𝑏 ((𝑓‘𝑥)(le‘𝑤)𝑦 ↔ 𝑥(le‘𝑣)(𝑔‘𝑦)))})
Distinct variable group:   𝑤,𝑣,𝑎,𝑏,𝑓,𝑔,𝑥,𝑦

Detailed syntax breakdown of Definition df-mgc
StepHypRef Expression
1 cmgc 33540 . 2 class MGalConn
2 vv . . 3 setvar 𝑣
3 vw . . 3 setvar 𝑤
4 cvv 3451 . . 3 class V
5 va . . . 4 setvar 𝑎
62cv 1569 . . . . 5 class 𝑣
7 cbs 17387 . . . . 5 class Base
86, 7cfv 6538 . . . 4 class (Base‘𝑣)
9 vb . . . . 5 setvar 𝑏
103cv 1569 . . . . . 6 class 𝑤
1110, 7cfv 6538 . . . . 5 class (Base‘𝑤)
12 vf . . . . . . . . . 10 setvar 𝑓
1312cv 1569 . . . . . . . . 9 class 𝑓
149cv 1569 . . . . . . . . . 10 class 𝑏
155cv 1569 . . . . . . . . . 10 class 𝑎
16 cmap 8847 . . . . . . . . . 10 class ↑m
1714, 15, 16co 7420 . . . . . . . . 9 class (𝑏 ↑m 𝑎)
1813, 17wcel 2145 . . . . . . . 8 wff 𝑓 ∈ (𝑏 ↑m 𝑎)
19 vg . . . . . . . . . 10 setvar 𝑔
2019cv 1569 . . . . . . . . 9 class 𝑔
2115, 14, 16co 7420 . . . . . . . . 9 class (𝑎 ↑m 𝑏)
2220, 21wcel 2145 . . . . . . . 8 wff 𝑔 ∈ (𝑎 ↑m 𝑏)
2318, 22wa 401 . . . . . . 7 wff (𝑓 ∈ (𝑏 ↑m 𝑎) ∧ 𝑔 ∈ (𝑎 ↑m 𝑏))
24 vx . . . . . . . . . . . . 13 setvar 𝑥
2524cv 1569 . . . . . . . . . . . 12 class 𝑥
2625, 13cfv 6538 . . . . . . . . . . 11 class (𝑓‘𝑥)
27 vy . . . . . . . . . . . 12 setvar 𝑦
2827cv 1569 . . . . . . . . . . 11 class 𝑦
29 cple 17435 . . . . . . . . . . . 12 class le
3010, 29cfv 6538 . . . . . . . . . . 11 class (le‘𝑤)
3126, 28, 30wbr 5103 . . . . . . . . . 10 wff (𝑓‘𝑥)(le‘𝑤)𝑦
3228, 20cfv 6538 . . . . . . . . . . 11 class (𝑔‘𝑦)
336, 29cfv 6538 . . . . . . . . . . 11 class (le‘𝑣)
3425, 32, 33wbr 5103 . . . . . . . . . 10 wff 𝑥(le‘𝑣)(𝑔‘𝑦)
3531, 34wb 209 . . . . . . . . 9 wff ((𝑓‘𝑥)(le‘𝑤)𝑦 ↔ 𝑥(le‘𝑣)(𝑔‘𝑦))
3635, 27, 14wral 3077 . . . . . . . 8 wff ∀𝑦 ∈ 𝑏 ((𝑓‘𝑥)(le‘𝑤)𝑦 ↔ 𝑥(le‘𝑣)(𝑔‘𝑦))
3736, 24, 15wral 3077 . . . . . . 7 wff ∀𝑥 ∈ 𝑎 ∀𝑦 ∈ 𝑏 ((𝑓‘𝑥)(le‘𝑤)𝑦 ↔ 𝑥(le‘𝑣)(𝑔‘𝑦))
3823, 37wa 401 . . . . . 6 wff ((𝑓 ∈ (𝑏 ↑m 𝑎) ∧ 𝑔 ∈ (𝑎 ↑m 𝑏)) ∧ ∀𝑥 ∈ 𝑎 ∀𝑦 ∈ 𝑏 ((𝑓‘𝑥)(le‘𝑤)𝑦 ↔ 𝑥(le‘𝑣)(𝑔‘𝑦)))
3938, 12, 19copab 5167 . . . . 5 class {⟨𝑓, 𝑔⟩ ∣ ((𝑓 ∈ (𝑏 ↑m 𝑎) ∧ 𝑔 ∈ (𝑎 ↑m 𝑏)) ∧ ∀𝑥 ∈ 𝑎 ∀𝑦 ∈ 𝑏 ((𝑓‘𝑥)(le‘𝑤)𝑦 ↔ 𝑥(le‘𝑣)(𝑔‘𝑦)))}
409, 11, 39csb 3847 . . . 4 class ⦋(Base‘𝑤) / 𝑏⦌{⟨𝑓, 𝑔⟩ ∣ ((𝑓 ∈ (𝑏 ↑m 𝑎) ∧ 𝑔 ∈ (𝑎 ↑m 𝑏)) ∧ ∀𝑥 ∈ 𝑎 ∀𝑦 ∈ 𝑏 ((𝑓‘𝑥)(le‘𝑤)𝑦 ↔ 𝑥(le‘𝑣)(𝑔‘𝑦)))}
415, 8, 40csb 3847 . . 3 class ⦋(Base‘𝑣) / 𝑎⦌⦋(Base‘𝑤) / 𝑏⦌{⟨𝑓, 𝑔⟩ ∣ ((𝑓 ∈ (𝑏 ↑m 𝑎) ∧ 𝑔 ∈ (𝑎 ↑m 𝑏)) ∧ ∀𝑥 ∈ 𝑎 ∀𝑦 ∈ 𝑏 ((𝑓‘𝑥)(le‘𝑤)𝑦 ↔ 𝑥(le‘𝑣)(𝑔‘𝑦)))}
422, 3, 4, 4, 41cmpo 7422 . 2 class (𝑣 ∈ V, 𝑤 ∈ V ↦ ⦋(Base‘𝑣) / 𝑎⦌⦋(Base‘𝑤) / 𝑏⦌{⟨𝑓, 𝑔⟩ ∣ ((𝑓 ∈ (𝑏 ↑m 𝑎) ∧ 𝑔 ∈ (𝑎 ↑m 𝑏)) ∧ ∀𝑥 ∈ 𝑎 ∀𝑦 ∈ 𝑏 ((𝑓‘𝑥)(le‘𝑤)𝑦 ↔ 𝑥(le‘𝑣)(𝑔‘𝑦)))})
431, 42wceq 1570 1 wff MGalConn = (𝑣 ∈ V, 𝑤 ∈ V ↦ ⦋(Base‘𝑣) / 𝑎⦌⦋(Base‘𝑤) / 𝑏⦌{⟨𝑓, 𝑔⟩ ∣ ((𝑓 ∈ (𝑏 ↑m 𝑎) ∧ 𝑔 ∈ (𝑎 ↑m 𝑏)) ∧ ∀𝑥 ∈ 𝑎 ∀𝑦 ∈ 𝑏 ((𝑓‘𝑥)(le‘𝑤)𝑦 ↔ 𝑥(le‘𝑣)(𝑔‘𝑦)))})
Colors of variables:    wff setvar class
This definition is used by:  mgcoval  33547
  Copyright terms: Public domain W3C validator