ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  df-djud GIF version

Definition df-djud 7444
Description: The "domain-disjoint-union" of two relations: if 𝑅 ⊆ (𝐴 × 𝑋) and 𝑆 ⊆ (𝐵 × 𝑋) are two binary relations, then (𝑅 ⊔d 𝑆) is the binary relation from (𝐴 ⊔ 𝐵) to 𝑋 having the universal property of disjoint unions (see updjud 7423 in the case of functions).

Remark: the restrictions to dom 𝑅 (resp. dom 𝑆) are not necessary since extra stuff would be thrown away in the post-composition with 𝑅 (resp. 𝑆), as in df-case 7425, but they are explicitly written for clarity. (Contributed by MC and BJ, 10-Jul-2022.)

Assertion
Ref Expression
df-djud (𝑅 ⊔d 𝑆) = ((𝑅 ∘ ◡(inl ↾ dom 𝑅)) ∪ (𝑆 ∘ ◡(inr ↾ dom 𝑆)))

Detailed syntax breakdown of Definition df-djud
StepHypRef Expression
1 cR . . 3 class 𝑅
2 cS . . 3 class 𝑆
31, 2cdjud 7443 . 2 class (𝑅 ⊔d 𝑆)
4 cinl 7386 . . . . . 6 class inl
51cdm 4774 . . . . . 6 class dom 𝑅
64, 5cres 4776 . . . . 5 class (inl ↾ dom 𝑅)
76ccnv 4773 . . . 4 class ◡(inl ↾ dom 𝑅)
81, 7ccom 4778 . . 3 class (𝑅 ∘ ◡(inl ↾ dom 𝑅))
9 cinr 7387 . . . . . 6 class inr
102cdm 4774 . . . . . 6 class dom 𝑆
119, 10cres 4776 . . . . 5 class (inr ↾ dom 𝑆)
1211ccnv 4773 . . . 4 class ◡(inr ↾ dom 𝑆)
132, 12ccom 4778 . . 3 class (𝑆 ∘ ◡(inr ↾ dom 𝑆))
148, 13cun 3218 . 2 class ((𝑅 ∘ ◡(inl ↾ dom 𝑅)) ∪ (𝑆 ∘ ◡(inr ↾ dom 𝑆)))
153, 14wceq 1402 1 wff (𝑅 ⊔d 𝑆) = ((𝑅 ∘ ◡(inl ↾ dom 𝑅)) ∪ (𝑆 ∘ ◡(inr ↾ dom 𝑆)))
Colors of variables:    wff set class
This definition is used by:  djufun  7445  djudm  7446  djuinj  7447
  Copyright terms: Public domain W3C validator