Definition:Image (Set Theory)/Relation/Element/Singleton
... if not rewritten completely
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}$.
First Definition
Let $\mathcal R$ be a relation.
The below definition is only applicable when/if $\mathcal R$ is many-to-one. The statement therefore needs to be qualified. The second definition below captures this fact, but 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.
You can help $\mathsf{Pr} \infty \mathsf{fWiki}$ by resolving the issues.
To discuss this proof in more detail, feel free to use the talk page.
If you are able to fix this page, then when you have done so you can remove this instance of {{Questionable}} from the code.
If you would welcome a second opinion as to whether your correction is correct, add a call to {{Proofread}} the page (see the proofread template for usage).
$\map {\mathcal R} s$ is the unique $t$ such that $s \mathcal R t$.
If $t$ is not unique, then $\map {\mathcal R} s = \O$.
That is, if $\map {\mathcal R} s = \set t$ where $\map {\mathcal R} s$ refers to the image of $s$ by $\mathcal R$ then:
- $\map {\mathcal R} s = t$ where $\map {\mathcal R} s$ now refers to the value of $\mathcal R$ at $s$.
Second Definition
To achieve this behavior, $z \in \map {\mathcal R} s$ if and only if $z \in t$ for the unique $t$ satisfying $s \mathcal R t$.
- $\map {\mathcal R} s = \set {z: \exists t: \paren {z \in t \land s \mathrel {\mathcal R} t} \land \exists! t: s \mathcal R t}$
Also denoted as
Some authors distinguish the value of $\mathcal R$ at $s$ from the image of $s$ under $\mathcal R$ or image of set $A$ under $\mathcal R$ by denoting:
- $\mathcal R ` s$ to be the value of $\mathcal R$ at $s$
- $\mathcal R {``} s$ to be the image of $s$ under $\mathcal R$.
Historical Note
The first definition was first used by Bertrand Russell.
Where?
You can help $\mathsf{Pr} \infty \mathsf{fWiki}$ by explaining it. To discuss this point in more detail, feel free to use the talk page.
If you are able to explain it, then when you have done so you can remove this instance of {{Explain}} from the code.
Sources
- 1971: Gaisi Takeuti and Wilson M. Zaring: Introduction to Axiomatic Set Theory: $\S 6.11$