dcreager.net

Union of s₁..t₁ or s₂..t₂

When one of the bounds is entirely contained within the other, the union simplifies to the larger bounds. Otherwise it cannot be simplified.

(s₁..t₁) ∨ (s₂..t₂) = (s₂..t₂)             if s₂ ⊆ s₁ ∧ t₁ ⊆ t₂
                    = (s₁..t₁) ∨ (s₂..t₂)  otherwise

Equationally

⟦s₁..t₁⟧ = {x | s₁ ⊆ x ∧ x ⊆ t₁}
⟦s₂..t₂⟧ = {x | s₂ ⊆ x ∧ x ⊆ t₂}

When s₂ ⊆ s₁ ∧ t₁ ⊆ t₂, transitivity lets us expand from the "smaller" bounds (s₁ and t₁) to the "larger" bounds (s₂ and t₂):

⟦s₁..t₁ ∨ s₂..t₂⟧
  = {x | (s₁ ⊆ x ∧ x ⊆ t₁) ∨ (s₂ ⊆ x ∧ x ⊆ t₂)}
  = {x | (s₂ ⊆ x ∧ x ⊆ t₂) ∨ (s₂ ⊆ x ∧ x ⊆ t₂)}
  = {x | s₂ ⊆ x ∧ x ⊆ t₂}
  = ⟦s₂..t₂⟧

» Theory » Constraints on sets