Definition:Image (Relation Theory)/Relation/Element/Singleton
Jump to navigation
Jump to search
This page has been identified as a candidate for refactoring of medium complexity. In particular: this page needs to be rethought. It is also worth considering whether this material is adequately covered as a special case of Definition:Direct Image Mapping of Mapping. Until this has been finished, please leave {{Refactor}} in the code.
New contributors: Refactoring is a task which is expected to be undertaken by experienced editors only. Because of the underlying complexity of the work needed, it is recommended that you do not embark on a refactoring task until you have become familiar with the structural nature of pages of $\mathsf{Pr} \infty \mathsf{fWiki}$.To discuss this page in more detail, feel free to use the talk page. When this work has been completed, you may remove this instance of {{Refactor}} from the code. |
Definition 1
Let $\RR$ be a many-to-one relation.
$\map \RR s$ is the unique $t$ such that $s \mathrel \RR t$.
If $t$ is not unique, then $\map \RR s = \O$.
That is, if $\map \RR s = \set t$ where $\map \RR s$ refers to the image of $s$ by $\RR$ then:
- $\map \RR s = t$ where $\map \RR s$ now refers to the value of $\RR$ at $s$.
Definition 2
To achieve this behavior, $z \in \map \RR s$ if and only if $z \in t$ for the unique $t$ satisfying $s \mathrel \RR t$.
- $\map \RR s = \set {z: \exists t: \paren {z \in t \land s \mathrel \RR t} \land \exists! t: s \mathrel \RR t}$
Also denoted as
Some authors distinguish the value of $\RR$ at $s$ from the image of $s$ under $\RR$ or image of set $A$ under $\RR$ by denoting:
- $\RR ` s$ to be the value of $\RR$ at $s$
- $\RR {``} s$ to be the image of $s$ under $\RR$.
Historical Note
The first definition was first used by Bertrand Russell.
This article, or a section of it, needs explaining. In particular: Where? You can help $\mathsf{Pr} \infty \mathsf{fWiki}$ by explaining it. To discuss this page in more detail, feel free to use the talk page. When this work has been completed, you may remove this instance of {{Explain}} from the code. |
Sources
- 1971: Gaisi Takeuti and Wilson M. Zaring: Introduction to Axiomatic Set Theory: $\S 6.11$