Definition:Structure (Set Theory)
Jump to navigation
Jump to search
It has been suggested that this page or section be merged into Definition:Relational Structure. 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 {{Mergeto}} from the code. |
This page has been identified as a candidate for refactoring of advanced complexity. In particular: The bulk of this page needs to be put into separate pages. 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
Let $A$ be a class.
Let $\RR$ be a relation.
The relational structure $\struct {A, \RR}$ satisfies well-formed formula $p$, denoted $\struct {A, \RR} \models p$, shall be defined on the well-formed parts of $p$:
\(\ds \struct {A, \RR} \models x \in y\) | \(\iff\) | \(\ds \paren {x \in A \land y \in A \land x \mathrel \RR y}\) | ||||||||||||
\(\ds \struct {A, \RR} \models \neg p\) | \(\iff\) | \(\ds \neg \struct {A, \RR} \models p\) | ||||||||||||
\(\ds \struct {A, \RR} \models \paren {p \land q}\) | \(\iff\) | \(\ds \paren {\struct {A, \RR} \models p \land \struct {A, \RR} \models q}\) | ||||||||||||
\(\ds \struct {A, \RR} \models \forall x: \map P x\) | \(\iff\) | \(\ds \forall x \in A: \struct {A, \RR} \models \map P x\) |
Sources
- 1971: Gaisi Takeuti and Wilson M. Zaring: Introduction to Axiomatic Set Theory: $\S 12.1$