Compendium of Predicates
  • 🌐Orientation
    • ⭐Welcome
    • āœ’ļøNotation
    • šŸ˜…An Example
  • 🧰Definitions
    • Relation Taxonomy
    • Order Taxonomy
    • Algebra
      • Magma
      • Semigroup
      • Monoid
      • Group
      • Ringoid
      • Semiring
      • Ring
      • Unit Ring
      • Boolean Ring
      • Boolean Group
    • Bandler and Kohout Products of Relations
    • Closed
    • Complement
    • De Baets and Kerre Products of Relations
    • Extremal Elements
    • Galois Connection
    • Images of a set under a relation
    • Indexed Union and Intersection
    • Monoidal Preorder
    • Monotone Map
    • Natural Projection
    • Non-Preservation of Extrema
    • Over and Under
    • Power Set
    • Preorder
    • Preservation of Extrema
    • Product
    • Relation Inclusion
    • Row Constant Relations
    • Semilattice
    • Set Inclusion
    • Symmetric Monoidal Preorder
    • Upper Set
  • šŸ”¬Checks
    • šŸŽ™ļøA few words about the checks
    • Indirect Equality and Inclusion
    • Below
    • Extremal Elements
    • Relation Division
    • Algebra
      • Ring
      • Boolean Ring
      • Boolean Group
Powered by GitBook
On this page
  1. Definitions

Relation Inclusion

Includesā€…ā€ŠAā€…ā€ŠBā€…ā€ŠRā€…ā€ŠS\textbf{Includes} \; A \; B \; R \; SIncludesABRS

Relationā€…ā€ŠAā€…ā€ŠBā€…ā€ŠR\textbf{Relation} \; A \; B \; RRelationABR

Relationā€…ā€ŠAā€…ā€ŠBā€…ā€ŠS\textbf{Relation} \; A \; B \; SRelationABS

āˆ€(x∈A:āˆ€(y∈B:R.x.y:S.x.y))\forall (x \in A : \forall (y \in B : R.x.y : S.x.y))āˆ€(x∈A:āˆ€(y∈B:R.x.y:S.x.y))


Notation.

  1. Includesā€…ā€ŠAā€…ā€ŠBā€…ā€ŠRā€…ā€ŠS\textbf{Includes} \; A \; B \; R \; SIncludesABRS can be abbreviated by Includesā€…ā€ŠRā€…ā€ŠS\textbf{Includes} \; R \; SIncludesRSwhen AAA and BBB are clear from the context.

  2. Includesā€…ā€ŠRā€…ā€ŠS\textbf{Includes} \; R \; SIncludesRS can be written RāŠ†SR \subseteq SRāŠ†S.


pred Includes(A,B: set univ, R,S: univ->univ) {
  Relation[A,B,R]
  Relation[A,B,S]
  R in S
}
Withinā€…ā€ŠAā€…ā€ŠBā€…ā€ŠRā€…ā€ŠS\textbf{Within} \; A \; B \; R \; SWithinABRS

Includesā€…ā€ŠAā€…ā€ŠBā€…ā€ŠSā€…ā€ŠR\textbf{Includes} \; A \; B \; S \; RIncludesABSR


Notation.

  1. Withinā€…ā€ŠAā€…ā€ŠBā€…ā€ŠRā€…ā€ŠS\textbf{Within} \; A \; B \; R \; SWithinABRS can be abbreviated by Withinā€…ā€ŠRā€…ā€ŠS\textbf{Within} \; R \; SWithinRSwhen AAA and BBB are clear from the context.

  2. Withinā€…ā€ŠRā€…ā€ŠS\textbf{Within} \; R \; SWithinRS can be written RāŠ‡SR \supseteq SRāŠ‡S.


pred Within(A,B: set univ, R,S: univ->univ) {
  Includes[A,B,S,R]
}
PreviousProductNextRow Constant Relations

Last updated 1 year ago

🧰