Definitions: Mathlib.ModelTheory

361 definitions of 28 modules, Mathlib.ModelTheory.Algebra.Field.Basic to Mathlib.ModelTheory.Types. ‹ previous next ›

Mathlib.ModelTheory.Algebra.Field.Basic

FirstOrder.Field.FieldAxiominductiveMathlib.ModelTheory.Algebra.Field.Basic, type
Wording
field axiom (from the name)
English
The field axioms are a basic type.
FirstOrder.Field.FieldAxiom.addAssocconstructorMathlib.ModelTheory.Algebra.Field.Basic, function or constant
Wording
the additive associator (from the name)
English
The additive associator is a field axiom.
FirstOrder.Field.FieldAxiom.ctorElimTypedefMathlib.ModelTheory.Algebra.Field.Basic, type
Wording
no wording
English
Let $\mathrm{ctorIdx}$ be a natural number. Then an element of $\operatorname{ctorElimType}$ applied to $\mathrm{ctorIdx}$ is an element of the function that maps $\mathrm{ctorIdx}$ to $\mathrm{cond}$ applied to $\operatorname{ble}$ applied to $\mathrm{ctorIdx}$ and $3$, $\mathrm{cond}$ applied to $\operatorname{ble}$ applied to $\mathrm{ctorIdx}$ and $1$, $\mathrm{cond}$ applied to $\operatorname{ble}$ applied to $\mathrm{ctorIdx}$ and $0$, $\mathrm{PULift}$ applied to $\mathrm{motive}$ applied to the additive associator and $\mathrm{PULift}$ applied to $\mathrm{motive}$ applied to the zero sum and $\mathrm{cond}$ applied to $\operatorname{ble}$ applied to $\mathrm{ctorIdx}$ and $2$, $\mathrm{PULift}$ applied to $\mathrm{motive}$ applied to $\operatorname{negAddCancel}$ and $\mathrm{PULift}$ applied to $\mathrm{motive}$ applied to the multiplicative associator and $\mathrm{cond}$ applied to $\operatorname{ble}$ applied to $\mathrm{ctorIdx}$ and $5$, $\mathrm{cond}$ applied to $\operatorname{ble}$ applied to $\mathrm{ctorIdx}$ and $4$, $\mathrm{PULift}$ applied to $\mathrm{motive}$ applied to $\operatorname{mulComm}$ and $\mathrm{PULift}$ applied to $\mathrm{motive}$ applied to the one product and $\mathrm{cond}$ applied to $\operatorname{ble}$ applied to $\mathrm{ctorIdx}$ and $6$, $\mathrm{PULift}$ applied to $\mathrm{motive}$ applied to $\operatorname{existsInv}$ and $\mathrm{cond}$ applied to $\operatorname{ble}$ applied to $\mathrm{ctorIdx}$ and $7$, $\mathrm{PULift}$ applied to $\mathrm{motive}$ applied to $\operatorname{leftDistrib}$ and $\mathrm{PULift}$ applied to $\mathrm{motive}$ applied to $\operatorname{existsPairNE}$.
FirstOrder.Field.FieldAxiom.existsInvconstructorMathlib.ModelTheory.Algebra.Field.Basic, function or constant
Wording
no wording
English
$\operatorname{existsInv}$ is a field axiom.
FirstOrder.Field.FieldAxiom.existsPairNEconstructorMathlib.ModelTheory.Algebra.Field.Basic, function or constant
Wording
no wording
English
$\operatorname{existsPairNE}$ is a field axiom.
FirstOrder.Field.FieldAxiom.leftDistribconstructorMathlib.ModelTheory.Algebra.Field.Basic, function or constant
Wording
no wording
English
$\operatorname{leftDistrib}$ is a field axiom.
FirstOrder.Field.FieldAxiom.mulAssocconstructorMathlib.ModelTheory.Algebra.Field.Basic, function or constant
Wording
the multiplicative associator (from the name)
English
The multiplicative associator is a field axiom.
FirstOrder.Field.FieldAxiom.mulCommconstructorMathlib.ModelTheory.Algebra.Field.Basic, function or constant
Wording
no wording
English
$\operatorname{mulComm}$ is a field axiom.
FirstOrder.Field.FieldAxiom.negAddCancelconstructorMathlib.ModelTheory.Algebra.Field.Basic, function or constant
Wording
no wording
English
$\operatorname{negAddCancel}$ is a field axiom.
FirstOrder.Field.FieldAxiom.oneMulconstructorMathlib.ModelTheory.Algebra.Field.Basic, function or constant
Wording
the one product (from the name)
English
The one product is a field axiom.
FirstOrder.Field.FieldAxiom.toPropdefMathlib.ModelTheory.Algebra.Field.Basic, predicate
Wording
no wording
English
Let $K$ be a set. Let $x_{5}$ be a field axiom. Then we can say that $\operatorname{toProp}$ holds for $K$ and $x_{5}$.
FirstOrder.Field.FieldAxiom.toSentencedefMathlib.ModelTheory.Algebra.Field.Basic, function or constant
Wording
the sentence of x (from the name)
English
Let $x$ be a field axiom. Then the sentence of $x$ is a sentence of the ring.
FirstOrder.Field.FieldAxiom.zeroAddconstructorMathlib.ModelTheory.Algebra.Field.Basic, function or constant
Wording
the zero sum (from the name)
English
The zero sum is a field axiom.
FirstOrder.Language.Theory.fielddefMathlib.ModelTheory.Algebra.Field.Basic, function or constant
Wording
the field (from the name)
English
The field is a theory of the ring defined as the range of $\operatorname{toSentence}$.

Mathlib.ModelTheory.Algebra.Field.CharP

FirstOrder.Field.eqZerodefMathlib.ModelTheory.Algebra.Field.CharP, function or constant
Wording
no wording
English
Let $n$ be a natural number. Then $\operatorname{eqZero}$ applied to $n$ is a sentence of the ring defined as the equal of $\operatorname{termOfFreeCommRing}$ applied to $n$ and $0$.
FirstOrder.Language.Theory.fieldOfChardefMathlib.ModelTheory.Algebra.Field.CharP, function or constant
Wording
the field of p (from the name)
English
Let $p$ be an element of $\Natural$. Then the field of $p$ is a theory of the ring defined as $\UnionunionMACRoAB {\operatorname{field}}{(\iteMACRoG {\mathrm{Eq} (p , 0)}{\operatorname{image} (\lambda q . \operatorname{not} (\operatorname{eqZero} (q)), \operatorname{ofPred} (\lambda q_{1} . \mathrm{prime} (q_{1})))}{(\iteMACRoG {\mathrm{prime} (p)}{\operatorname{singleton} (\operatorname{eqZero} (p))}{\operatorname{singleton} (\operatorname{bot})})})}$.

Mathlib.ModelTheory.Algebra.Field.IsAlgClosed

FirstOrder.Field.genericMonicPolydefMathlib.ModelTheory.Algebra.Field.IsAlgClosed, function or constant
Wording
the generic monic polynomial of n (from the name)
English
Let $n$ be a natural number. Then the generic monic polynomial of $n$ is a free commutative ring of $\mathrm{Fin}$ applied to $n + 1$ defined as $\operatorname{of} (\operatorname{last} (n))^ {n}+ \FinsetSum {\FinsetunivMACRoAC}{i}{(\operatorname{of} (\operatorname{castSucc} (i))\times \operatorname{of} (\operatorname{last} (n))^ {\operatorname{val} (i)})}$.
FirstOrder.Field.genericMonicPolyHasRootdefMathlib.ModelTheory.Algebra.Field.IsAlgClosed, function or constant
Wording
no wording
English
Let $n$ be a natural number. Then $\operatorname{genericMonicPolyHasRoot}$ applied to $n$ is a sentence of the ring defined as $\operatorname{alls}$ applied to $\operatorname{ex}$ applied to $\operatorname{bdEqual}$ applied to $\operatorname{relabel}$ applied to $\operatorname{inr}$ and $\operatorname{termOfFreeCommRing}$ applied to the generic monic polynomial of $n$ and $0$.
FirstOrder.Language.Theory.ACFdefMathlib.ModelTheory.Algebra.Field.IsAlgClosed, function or constant
Wording
no wording
English
Let $p$ be a natural number. Then $\operatorname{ACF}$ applied to $p$ is a theory of the ring defined as the union of the field of $p$ and the image of $\operatorname{genericMonicPolyHasRoot}$ and $\operatorname{ofPred}$ applied to the function that maps $n$ to $\mathrm{Lt} (0 , n)$.

Mathlib.ModelTheory.Algebra.Ring.Basic

FirstOrder.Language.ringdefMathlib.ModelTheory.Algebra.Ring.Basic, function or constant
Wording
the ring (from the name)
English
The ring is a language defined as $\operatorname{mk}$ applied to the set of elements of $\operatorname{ringFunc}$ and the function that maps $x$ to $\mathrm{Empty}$.
FirstOrder.Ring.CompatibleRingclassMathlib.ModelTheory.Algebra.Ring.Basic, predicate
Wording
R is a compatible ring (from the name)
English
Let $R$ be a set. Then we can say that $R$ is a compatible ring.
FirstOrder.Ring.addFuncdefMathlib.ModelTheory.Algebra.Ring.Basic, function or constant
Wording
the additive function (from the name)
English
The additive function is a function of the ring and $2$ defined as the sum.
FirstOrder.Ring.languageEquivEquivRingEquivdefMathlib.ModelTheory.Algebra.Ring.Basic, function or constant
Wording
the language equivalence equivalence ring isomorphism (from the name)
English
The language equivalence equivalence ring isomorphism is an equivalence from the set of equivalences of $R$ and $S$ to the set of ring isomorphisms of $R$ and $S$.
FirstOrder.Ring.mulFuncdefMathlib.ModelTheory.Algebra.Ring.Basic, function or constant
Wording
the multiplicative function (from the name)
English
The multiplicative function is a function of the ring and $2$ defined as the product.
FirstOrder.Ring.negFuncdefMathlib.ModelTheory.Algebra.Ring.Basic, function or constant
Wording
the negation function (from the name)
English
The negation function is a function of the ring and $1$ defined as the negation.
FirstOrder.Ring.oneFuncdefMathlib.ModelTheory.Algebra.Ring.Basic, function or constant
Wording
the one function (from the name)
English
The one function is a function of the ring and $0$ defined as the one.
FirstOrder.Ring.zeroFuncdefMathlib.ModelTheory.Algebra.Ring.Basic, function or constant
Wording
the zero function (from the name)
English
The zero function is a function of the ring and $0$ defined as the zero.
FirstOrder.ringFuncinductiveMathlib.ModelTheory.Algebra.Ring.Basic, type
Wording
ring function of x (from the name)
English
Let $x$ be a natural number. Then the ring functions of $x$ are a basic type.
FirstOrder.ringFunc.addconstructorMathlib.ModelTheory.Algebra.Ring.Basic, function or constant
Wording
the sum (from the name)
English
The sum is a ring function of $2$.
FirstOrder.ringFunc.ctorElimTypedefMathlib.ModelTheory.Algebra.Ring.Basic, type
Wording
no wording
English
Let $\mathrm{ctorIdx}$ be a natural number. Then an element of $\operatorname{ctorElimType}$ applied to $\mathrm{ctorIdx}$ is an element of the function that maps $\mathrm{ctorIdx}$ to $\mathrm{cond}$ applied to $\operatorname{ble}$ applied to $\mathrm{ctorIdx}$ and $1$, $\mathrm{cond}$ applied to $\operatorname{ble}$ applied to $\mathrm{ctorIdx}$ and $0$, $\mathrm{PULift}$ applied to $\mathrm{motive}$ applied to $2$ and the sum and $\mathrm{PULift}$ applied to $\mathrm{motive}$ applied to $2$ and the product and $\mathrm{cond}$ applied to $\operatorname{ble}$ applied to $\mathrm{ctorIdx}$ and $2$, $\mathrm{PULift}$ applied to $\mathrm{motive}$ applied to $1$ and the negation and $\mathrm{cond}$ applied to $\operatorname{ble}$ applied to $\mathrm{ctorIdx}$ and $3$, $\mathrm{PULift}$ applied to $\mathrm{motive}$ applied to $0$ and the zero and $\mathrm{PULift}$ applied to $\mathrm{motive}$ applied to $0$ and the one.
FirstOrder.ringFunc.mulconstructorMathlib.ModelTheory.Algebra.Ring.Basic, function or constant
Wording
the product (from the name)
English
The product is a ring function of $2$.
FirstOrder.ringFunc.negconstructorMathlib.ModelTheory.Algebra.Ring.Basic, function or constant
Wording
the negation (from the name)
English
The negation is a ring function of $1$.
FirstOrder.ringFunc.oneconstructorMathlib.ModelTheory.Algebra.Ring.Basic, function or constant
Wording
the one (from the name)
English
The one is a ring function of $0$.
FirstOrder.ringFunc.zeroconstructorMathlib.ModelTheory.Algebra.Ring.Basic, function or constant
Wording
the zero (from the name)
English
The zero is a ring function of $0$.

Mathlib.ModelTheory.Arithmetic.Presburger.Basic

FirstOrder.Language.presburgerdefMathlib.ModelTheory.Arithmetic.Presburger.Basic, function or constant
Wording
no wording
English
$\operatorname{presburger}$ is a language defined as $\operatorname{mk}$ applied to $\operatorname{presburgerFunc}$ and the function that maps $x$ to $\mathrm{Empty}$.
FirstOrder.Language.presburger.sumdefMathlib.ModelTheory.Arithmetic.Presburger.Basic, function or constant
Wording
the sum of s and f (from the name)
English
Let $s$ be a finite set of $x_{1}$. Let $f$ be a function from elements of $x_{1}$ to terms of $\operatorname{presburger}$ and $x$. Then the sum of $s$ and $f$ is a term of $\operatorname{presburger}$ and $x$ defined as $\operatorname{sum}$ applied to $\operatorname{map}$ applied to $f$ and the list of $s$.
FirstOrder.presburgerFuncinductiveMathlib.ModelTheory.Arithmetic.Presburger.Basic, type
Wording
no wording
English
Let $x$ be a natural number. Then the elements of $\operatorname{presburgerFunc}$ applied to $x$ are a basic type.
FirstOrder.presburgerFunc.addconstructorMathlib.ModelTheory.Arithmetic.Presburger.Basic, function or constant
Wording
the sum (from the name)
English
The sum is an element of $\operatorname{presburgerFunc}$ applied to $2$.
FirstOrder.presburgerFunc.ctorElimTypedefMathlib.ModelTheory.Arithmetic.Presburger.Basic, type
Wording
no wording
English
Let $\mathrm{ctorIdx}$ be a natural number. Then an element of $\operatorname{ctorElimType}$ applied to $\mathrm{ctorIdx}$ is an element of the function that maps $\mathrm{ctorIdx}$ to $\mathrm{cond}$ applied to $\operatorname{ble}$ applied to $\mathrm{ctorIdx}$ and $0$, $\mathrm{PULift}$ applied to $\mathrm{motive}$ applied to $0$ and the zero and $\mathrm{cond}$ applied to $\operatorname{ble}$ applied to $\mathrm{ctorIdx}$ and $1$, $\mathrm{PULift}$ applied to $\mathrm{motive}$ applied to $0$ and the one and $\mathrm{PULift}$ applied to $\mathrm{motive}$ applied to $2$ and the sum.
FirstOrder.presburgerFunc.oneconstructorMathlib.ModelTheory.Arithmetic.Presburger.Basic, function or constant
Wording
the one (from the name)
English
The one is an element of $\operatorname{presburgerFunc}$ applied to $0$.
FirstOrder.presburgerFunc.zeroconstructorMathlib.ModelTheory.Arithmetic.Presburger.Basic, function or constant
Wording
the zero (from the name)
English
The zero is an element of $\operatorname{presburgerFunc}$ applied to $0$.

Mathlib.ModelTheory.Arithmetic.Presburger.Semilinear.Defs

IsLinearSetdefMathlib.ModelTheory.Arithmetic.Presburger.Semilinear.Defs, predicate
Wording
s is linear (from the docstring)
English
Let $s$ be an element of $\wp M$. Then $s$ is linear, if there exists an element $a$ of $M$, such that there exists an element $t$ of $\wp M$, such that $t$ is finite and $s$ is equal to the sum of $a$ and the closure of $t$.
IsProperLinearSetdefMathlib.ModelTheory.Arithmetic.Presburger.Semilinear.Defs, predicate
Wording
s is proper (from the docstring)
English
Let $s$ be an element of $\wp M$. Then $s$ is proper, if there exists an element $a$ of $M$, such that there exists an element $t$ of $\wp M$, such that $t$ is finite, $\mathrm{LinearIndepOn}$ holds for $\Natural$, $\mathrm{id}$ and $t$ and $s$ is equal to the sum of $a$ and the closure of $t$.
IsProperSemilinearSetdefMathlib.ModelTheory.Arithmetic.Presburger.Semilinear.Defs, predicate
Wording
s is proper (from the docstring)
English
Let $s$ be an element of $\wp M$. Then $s$ is proper, if there exists an element $S$ of $\wp (\wp M)$, such that $S$ is finite, for all elements $t$ of $\wp M$, if $t$ is an element of $S$, then $t$ is proper and $s$ is equal to the union of $S$.
IsSemilinearSetdefMathlib.ModelTheory.Arithmetic.Presburger.Semilinear.Defs, predicate
Wording
s is semilinear (from the docstring)
English
Let $s$ be an element of $\wp M$. Then $s$ is semilinear, if there exists an element $S$ of $\wp (\wp M)$, such that $S$ is finite, for all elements $t$ of $\wp M$, if $t$ is an element of $S$, then $t$ is linear and $s$ is equal to the union of $S$.

Mathlib.ModelTheory.Basic

Equiv.inducedStructureEquivdefMathlib.ModelTheory.Basic, function or constant
Wording
the induced structure equivalence of e (from the name)
English
Let $e$ be an equivalence from $M$ to $N$. Then the induced structure equivalence of $e$ is an equivalence of $M$ and $N$.
FirstOrder.LanguagestructureMathlib.ModelTheory.Basic, type
Wording
language (from the name)
English
The languages are a basic type.
FirstOrder.Language.ConstantsdefMathlib.ModelTheory.Basic, type
Wording
constant of L (from the name)
English
Let $L$ be a language. Then a constant of $L$ is an element of the function that maps $L$ to the set of functions of $L$ and $0$.
FirstOrder.Language.EmbeddingstructureMathlib.ModelTheory.Basic, type
Wording
embedding of M and N (from the name)
English
Let $L$ be a language. Let $M$ and $N$ be sets. Then the embeddings of $M$ and $N$ are a basic type.
FirstOrder.Language.Embedding.compdefMathlib.ModelTheory.Basic, function or constant
Wording
the composition of hnp and hmn (from the name)
English
Let $\mathrm{hnp}$ be an embedding of $N$ and $P$. Let $\mathrm{hmn}$ be an embedding of $M$ and $N$. Then the composition of $\mathrm{hnp}$ and $\mathrm{hmn}$ is an embedding of $M$ and $P$.
FirstOrder.Language.Embedding.ofInjectivedefMathlib.ModelTheory.Basic, function or constant
Wording
the embedding of hf (from the name)
English
Assume that $\operatorname{coe}$ applied to $f$ is injective. Then the embedding of $\mathrm{hf}$ is an embedding of $M$ and $N$.
FirstOrder.Language.Embedding.refldefMathlib.ModelTheory.Basic, function or constant
Wording
the identity embedding of L and M (from the docstring)
English
Let $L$ be a language. Let $M$ be a set. Then the identity embedding of $L$ and $M$ is an embedding of $M$ and $M$.
FirstOrder.Language.Embedding.toHomdefMathlib.ModelTheory.Basic, function or constant
Wording
the homomorphism of x2 (from the name)
English
Let $x_{2}$ be an embedding of $M$ and $N$. Then the homomorphism of $x_{2}$ is a homomorphism of $M$ and $N$ defined as the homomorphism of $x_{2}$.
FirstOrder.Language.EquivstructureMathlib.ModelTheory.Basic, type
Wording
equivalence of M and N (from the name)
English
Let $L$ be a language. Let $M$ and $N$ be sets. Then the equivalences of $M$ and $N$ are a basic type.
FirstOrder.Language.Equiv.compdefMathlib.ModelTheory.Basic, function or constant
Wording
the composition of hnp and hmn (from the name)
English
Let $\mathrm{hnp}$ be an equivalence of $N$ and $P$. Let $\mathrm{hmn}$ be an equivalence of $M$ and $N$. Then the composition of $\mathrm{hnp}$ and $\mathrm{hmn}$ is an equivalence of $M$ and $P$.
FirstOrder.Language.Equiv.refldefMathlib.ModelTheory.Basic, function or constant
Wording
the identity equivalence of L and M (from the docstring)
English
Let $L$ be a language. Let $M$ be a set. Then the identity equivalence of $L$ and $M$ is an equivalence of $M$ and $M$.
FirstOrder.Language.Equiv.symmdefMathlib.ModelTheory.Basic, function or constant
Wording
the inverse of f (from the docstring)
English
Let $f$ be an equivalence of $M$ and $N$. Then the inverse of $f$ is an equivalence of $N$ and $M$.
FirstOrder.Language.Equiv.toEmbeddingdefMathlib.ModelTheory.Basic, function or constant
Wording
the embedding of x2 (from the name)
English
Let $x_{2}$ be an equivalence of $M$ and $N$. Then the embedding of $x_{2}$ is an embedding of $M$ and $N$ defined as the embedding of $x_{2}$.
FirstOrder.Language.Equiv.toHomdefMathlib.ModelTheory.Basic, function or constant
Wording
the homomorphism of x2 (from the name)
English
Let $x_{2}$ be an equivalence of $M$ and $N$. Then the homomorphism of $x_{2}$ is a homomorphism of $M$ and $N$ defined as the homomorphism of $x_{2}$.
FirstOrder.Language.FunctionsdefMathlib.ModelTheory.Basic, type
Wording
function of self and x (from the name)
English
Let $\mathrm{self}$ be a language. Let $x$ be a natural number. Then a function of $\mathrm{self}$ and $x$ is an element of the function that maps $\mathrm{self}$ and $x$ to $\operatorname{proj0}$ applied to $\mathrm{self}$ and $x$.
FirstOrder.Language.HomstructureMathlib.ModelTheory.Basic, type
Wording
homomorphism of M and N (from the name)
English
Let $L$ be a language. Let $M$ and $N$ be sets. Then the homomorphisms of $M$ and $N$ are a basic type.
FirstOrder.Language.Hom.compdefMathlib.ModelTheory.Basic, function or constant
Wording
the composition of hnp and hmn (from the name)
English
Let $\mathrm{hnp}$ be a homomorphism of $N$ and $P$. Let $\mathrm{hmn}$ be a homomorphism of $M$ and $N$. Then the composition of $\mathrm{hnp}$ and $\mathrm{hmn}$ is a homomorphism of $M$ and $P$.
FirstOrder.Language.Hom.iddefMathlib.ModelTheory.Basic, function or constant
Wording
the identity map of L and M (from the docstring)
English
Let $L$ be a language. Let $M$ be a set. Then the identity map of $L$ and $M$ is a homomorphism of $M$ and $M$.
FirstOrder.Language.Hom.toFundefMathlib.ModelTheory.Basic, function or constant
Wording
the underlying function of self and x2 (from the docstring)
English
Let $\mathrm{self}$ be a homomorphism of $M$ and $N$. Let $x_{2}$ be an element of $M$. Then the underlying function of $\mathrm{self}$ and $x_{2}$ is an element of $N$ defined as $\operatorname{proj0}$ applied to $\mathrm{self}$ and $x_{2}$.
FirstOrder.Language.HomClassclassMathlib.ModelTheory.Basic, predicate
Wording
no wording
English
Let $L$ be an element of $\mathrm{outParam}$ applied to the set of languages. Let $F$ be a set. Let $M$ and $N$ be elements of $\mathrm{outParam}$ applied to the set of sets. Then we can say that $\operatorname{HomClass}$ holds for $L$, $F$, $M$ and $N$.
FirstOrder.Language.HomClass.toHomdefMathlib.ModelTheory.Basic, function or constant
Wording
the homomorphism of x3 (from the name)
English
Let $x_{3}$ be an element of $F$. Then the homomorphism of $x_{3}$ is a homomorphism of $M$ and $N$ defined as $\operatorname{mk}$ applied to $\operatorname{coe}$ applied to $x_{3}$, the function that maps $x_{4}$ to $\mathrm{FirstOrder\_\_Language\_\_HomClass\_\_map\_fun}$ applied to $x_{3}$ and the function that maps $x_{5}$ to $\mathrm{FirstOrder\_\_Language\_\_HomClass\_\_map\_rel}$ applied to $x_{3}$.
FirstOrder.Language.IsAlgebraicdefMathlib.ModelTheory.Basic, predicate
Wording
L is algebraic (from the name)
English
Let $L$ be a language. Then $L$ is algebraic, if for all natural numbers $n$, the set of relations of $L$ and $n$ is empty.
FirstOrder.Language.IsRelationaldefMathlib.ModelTheory.Basic, predicate
Wording
L is relational (from the name)
English
Let $L$ be a language. Then $L$ is relational, if for all natural numbers $n$, the set of functions of $L$ and $n$ is empty.
FirstOrder.Language.RelationsdefMathlib.ModelTheory.Basic, type
Wording
relation of self and x (from the name)
English
Let $\mathrm{self}$ be a language. Let $x$ be a natural number. Then a relation of $\mathrm{self}$ and $x$ is an element of the function that maps $\mathrm{self}$ and $x$ to $\operatorname{proj1}$ applied to $\mathrm{self}$ and $x$.
FirstOrder.Language.StrongHomClassclassMathlib.ModelTheory.Basic, predicate
Wording
no wording
English
Let $L$ be an element of $\mathrm{outParam}$ applied to the set of languages. Let $F$ be a set. Let $M$ and $N$ be elements of $\mathrm{outParam}$ applied to the set of sets. Then we can say that $\operatorname{StrongHomClass}$ holds for $L$, $F$, $M$ and $N$.
FirstOrder.Language.StrongHomClass.toEmbeddingdefMathlib.ModelTheory.Basic, function or constant
Wording
the embedding of x3 (from the name)
English
Let $x_{3}$ be an element of $F$. Then the embedding of $x_{3}$ is an embedding of $M$ and $N$ defined as $\operatorname{mk}$ applied to $\operatorname{mk}$ applied to $\operatorname{coe}$ applied to $x_{3}$ and $\operatorname{injective}$ applied to $x_{3}$, the function that maps $x_{4}$ to $\mathrm{FirstOrder\_\_Language\_\_StrongHomClass\_\_map\_fun}$ applied to $x_{3}$ and the function that maps $x_{5}$ to $\mathrm{FirstOrder\_\_Language\_\_StrongHomClass\_\_map\_rel}$ applied to $x_{3}$.
FirstOrder.Language.StrongHomClass.toEquivdefMathlib.ModelTheory.Basic, function or constant
Wording
the equivalence of x3 (from the name)
English
Let $x_{3}$ be an element of $F$. Then the equivalence of $x_{3}$ is an equivalence of $M$ and $N$.
FirstOrder.Language.StructureclassMathlib.ModelTheory.Basic, predicate
Wording
L is a structure (from the name)
English
Let $L$ be a language. Let $M$ be a set. Then we can say that $L$ is a structure.
FirstOrder.Language.Structure.RelMapdefMathlib.ModelTheory.Basic, predicate
Wording
no wording
English
Let $x$ be a relation of $L$ and $n$. Let $x_{1}$ be a function from elements of $\mathrm{Fin}$ applied to $n$ to elements of $M$. Then $\operatorname{RelMap}$ holds for $x$ and $x_{1}$, if $\operatorname{proj1}$ holds for $\mathrm{self}$, $x$ and $x_{1}$.
FirstOrder.Language.Structure.funMapdefMathlib.ModelTheory.Basic, function or constant
Wording
the function map of x and x1 (from the name)
English
Let $x$ be a function of $L$ and $n$. Let $x_{1}$ be a function from elements of $\mathrm{Fin}$ applied to $n$ to elements of $M$. Then the function map of $x$ and $x_{1}$ is an element of $M$ defined as $\operatorname{proj0}$ applied to $\mathrm{self}$, $x$ and $x_{1}$.
FirstOrder.Language.SymbolsdefMathlib.ModelTheory.Basic, type
Wording
symbol of L (from the name)
English
Let $L$ be a language. Then a symbol of $L$ is an element of the function that maps $L$ to $\mathrm{Sum}$ applied to $\Sigma$ applied to the function that maps $l$ to the set of functions of $L$ and $l$ and $\Sigma$ applied to the function that maps $l_{1}$ to the set of relations of $L$ and $l_{1}$.
FirstOrder.Language.carddefMathlib.ModelTheory.Basic, function or constant
Wording
the cardinality of L (from the docstring)
English
Let $L$ be a language. Then the cardinality of $L$ is a cardinal defined as $\operatorname{mk}$ applied to the set of symbols of $L$.
FirstOrder.Language.constantMapdefMathlib.ModelTheory.Basic, function or constant
Wording
the constant map of c (from the name)
English
Let $c$ be a constant of $L$. Then the constant map of $c$ is an element of $M$ defined as the function map of $c$ and $\operatorname{default}$.
FirstOrder.Language.emptydefMathlib.ModelTheory.Basic, function or constant
Wording
no wording
English
$\operatorname{empty}$ is a language defined as $\operatorname{mk}$ applied to the function that maps $x$ to $\mathrm{Empty}$ and the function that maps $x_{1}$ to $\mathrm{Empty}$.
FirstOrder.Language.sumdefMathlib.ModelTheory.Basic, function or constant
Wording
the sum of L and #2 (from the name)
English
Let $L$ and $\mathrm{L'}$ be languages. Then the sum of $L$ and $\mathrm{L'}$ is a language defined as $\operatorname{mk}$ applied to the function that maps $n$ to $\mathrm{Sum}$ applied to the set of functions of $L$ and $n$ and the set of functions of $\mathrm{L'}$ and $n$ and the function that maps $n_{1}$ to $\mathrm{Sum}$ applied to the set of relations of $L$ and $n_{1}$ and the set of relations of $\mathrm{L'}$ and $n_{1}$.
Function.emptyHomdefMathlib.ModelTheory.Basic, function or constant
Wording
the empty homomorphism of f (from the name)
English
Let $f$ be a function from elements of $M$ to elements of $N$. Then the empty homomorphism of $f$ is a homomorphism of $M$ and $N$.

Mathlib.ModelTheory.Bundled

Equiv.bundledInduceddefMathlib.ModelTheory.Bundled, function or constant
Wording
no wording
English
Let $L$ be a language. Let $g$ be an equivalence from $M$ to $N$. Then $\operatorname{bundledInduced}$ applied to $L$ and $g$ is an element of $\operatorname{Bundled}$ applied to the proposition that $L$ is a structure defined as $\operatorname{mk}$ applied to $N$ and $\operatorname{inducedStructure}$ applied to $g$.
Equiv.bundledInducedEquivdefMathlib.ModelTheory.Bundled, function or constant
Wording
the bundled induced equivalence of L and g (from the name)
English
Let $L$ be a language. Let $g$ be an equivalence from $M$ to $N$. Then the bundled induced equivalence of $L$ and $g$ is an equivalence of $M$ and $\mathrm{CategoryTheory\_\_Bundled\_\_\_u3b1\_}$ applied to $\operatorname{bundledInduced}$ applied to $L$ and $g$ defined as the induced structure equivalence of $g$.
FirstOrder.Language.ElementarilyEquivalent.toModeldefMathlib.ModelTheory.Bundled, function or constant
Wording
the model of T and h (from the name)
English
generation took over the time limit
FirstOrder.Language.ElementarySubstructure.toModeldefMathlib.ModelTheory.Bundled, function or constant
Wording
the model of T and S (from the name)
English
Let $T$ be a theory of $L$. Let $S$ be an elementary substructure of $L$ and the set of carriers of $M$. Then the model of $T$ and $S$ is a model type of $T$.
FirstOrder.Language.Theory.Model.bundleddefMathlib.ModelTheory.Bundled, function or constant
Wording
no wording
English
Assume that $T$ is a model. Then $\operatorname{bundled}$ applied to $h$ is a model type of $T$ defined as $\operatorname{of}$ applied to $T$ and $M$.
FirstOrder.Language.Theory.ModelTypestructureMathlib.ModelTheory.Bundled, type
Wording
model type of T (from the name)
English
Let $T$ be a theory of $L$. Then the model types of $T$ are a basic type.
FirstOrder.Language.Theory.ModelType.CarrierdefMathlib.ModelTheory.Bundled, type
Wording
carrier of self (from the name)
English
Let $\mathrm{self}$ be a model type of $T$. Then a carrier of $\mathrm{self}$ is an element of the function that maps $\mathrm{self}$ to $\operatorname{proj0}$ applied to $\mathrm{self}$.
FirstOrder.Language.Theory.ModelType.defaultExpansiondefMathlib.ModelTheory.Bundled, function or constant
Wording
the default expansion of h and M (from the name)
English
Assume that $x$ is injective. Let $M$ be a model type of $T$. Then the default expansion of $h$ and $M$ is a model type of $\operatorname{onTheory}$ applied to $x$ and $T$ defined as $\operatorname{mk}$ applied to the set of carriers of $M$.
FirstOrder.Language.Theory.ModelType.equivInduceddefMathlib.ModelTheory.Bundled, function or constant
Wording
no wording
English
Let $e$ be an equivalence from the set of carriers of $M$ to $N$. Then $\operatorname{equivInduced}$ applied to $e$ is a model type of $T$ defined as $\operatorname{mk}$ applied to $N$.
FirstOrder.Language.Theory.ModelType.ofdefMathlib.ModelTheory.Bundled, function or constant
Wording
no wording
English
Let $T$ be a theory of $L$. Let $M$ be a set. Then $\operatorname{of}$ applied to $T$ and $M$ is a model type of $T$ defined as $\operatorname{mk}$ applied to $M$.
FirstOrder.Language.Theory.ModelType.reductdefMathlib.ModelTheory.Bundled, function or constant
Wording
no wording
English
Let $x$ be a homomorphism of $L$ and $\mathrm{L'}$. Let $M$ be a model type of $\operatorname{onTheory}$ applied to $x$ and $T$. Then $\operatorname{reduct}$ applied to $x$ and $M$ is a model type of $T$ defined as $\operatorname{mk}$ applied to the set of carriers of $M$.
FirstOrder.Language.Theory.ModelType.shrinkdefMathlib.ModelTheory.Bundled, function or constant
Wording
the shrink of M (from the name)
English
Let $M$ be a model type of $T$. Then the shrink of $M$ is a model type of $T$ defined as $\operatorname{equivInduced}$ applied to the equivalence shrink of the set of carriers of $M$.
FirstOrder.Language.Theory.ModelType.subtheoryModeldefMathlib.ModelTheory.Bundled, function or constant
Wording
no wording
English
Let $M$ be a model type of $T$. Assume that $\mathrm{T'} \leq T$. Then $\operatorname{subtheoryModel}$ applied to $M$ and $h$ is a model type of $\mathrm{T'}$ defined as $\operatorname{mk}$ applied to the set of carriers of $M$.
FirstOrder.Language.Theory.ModelType.uliftdefMathlib.ModelTheory.Bundled, function or constant
Wording
the lift of M (from the name)
English
Let $M$ be a model type of $T$. Then the lift of $M$ is a model type of $T$ defined as $\operatorname{equivInduced}$ applied to the inverse of the lift.

Mathlib.ModelTheory.Complexity

FirstOrder.Language.BoundedFormula.IsAtomicinductiveMathlib.ModelTheory.Complexity, predicate
Wording
x1 is atomic (from the name)
English
Let $x_{1}$ be a bounded formula of $x$ and $n$. Then we can say that $x_{1}$ is atomic.
FirstOrder.Language.BoundedFormula.IsExistentialinductiveMathlib.ModelTheory.Complexity, predicate
Wording
x1 is existential (from the name)
English
Let $x_{1}$ be a bounded formula of $x$ and $n$. Then we can say that $x_{1}$ is existential.
FirstOrder.Language.BoundedFormula.IsExistential.belowinductiveMathlib.ModelTheory.Complexity, predicate
Wording
no wording
English
Assume that $x_{1}$ is existential. Then we can say that $\operatorname{below}$ holds for $t$.
FirstOrder.Language.BoundedFormula.IsPrenexinductiveMathlib.ModelTheory.Complexity, predicate
Wording
x1 is a prenex (from the name)
English
Let $x_{1}$ be a bounded formula of $x$ and $n$. Then we can say that $x_{1}$ is a prenex.
FirstOrder.Language.BoundedFormula.IsPrenex.belowinductiveMathlib.ModelTheory.Complexity, predicate
Wording
no wording
English
Assume that $x_{1}$ is a prenex. Then we can say that $\operatorname{below}$ holds for $t$.
FirstOrder.Language.BoundedFormula.IsQFinductiveMathlib.ModelTheory.Complexity, predicate
Wording
no wording
English
Let $x_{1}$ be a bounded formula of $x$ and $n$. Then we can say that $\operatorname{IsQF}$ holds for $x_{1}$.
FirstOrder.Language.BoundedFormula.IsQF.belowinductiveMathlib.ModelTheory.Complexity, predicate
Wording
no wording
English
Assume that $\operatorname{IsQF}$ holds for $x_{1}$. Then we can say that $\operatorname{below}$ holds for $t$.
FirstOrder.Language.BoundedFormula.IsUniversalinductiveMathlib.ModelTheory.Complexity, predicate
Wording
x1 is universal (from the name)
English
Let $x_{1}$ be a bounded formula of $x$ and $n$. Then we can say that $x_{1}$ is universal.
FirstOrder.Language.BoundedFormula.IsUniversal.belowinductiveMathlib.ModelTheory.Complexity, predicate
Wording
no wording
English
Assume that $x_{1}$ is universal. Then we can say that $\operatorname{below}$ holds for $t$.
FirstOrder.Language.BoundedFormula.toPrenexdefMathlib.ModelTheory.Complexity, function or constant
Wording
the prenex of x1 (from the name)
English
Let $x_{1}$ be a bounded formula of $x$ and $n$. Then the prenex of $x_{1}$ is a bounded formula of $x$ and $n$ defined as $\operatorname{brecOn}$ applied to $x_{1}$ and $\mathrm{FirstOrder\_\_Language\_\_BoundedFormula\_\_toPrenex\_\_\_f}$.
FirstOrder.Language.Theory.IsUniversalclassMathlib.ModelTheory.Complexity, predicate
Wording
T is universal (from the name)
English
Let $T$ be a theory of $L$. Then we can say that $T$ is universal.

Mathlib.ModelTheory.Definability

FirstOrder.Language.DefinableSetdefMathlib.ModelTheory.Definability, type
Wording
definable set of A and x1 (from the name)
English
Let $L$ be a language. Let $A$ be an element of $\wp M$. Let $x_{1}$ be a set. Then a definable set of $A$ and $x_{1}$ is an element of the function that maps $L$, $A$ and $x_{1}$ to $\SubtypeSet {s}{\operatorname{Definable} (A , L , s)}$.
Set.DefinabledefMathlib.ModelTheory.Definability, predicate
Wording
no wording
English
Let $A$ be an element of $\wp M$. Let $L$ be a language. Let $s$ be an element of $\wp (\mathrm{Elem} (x_{1})\rightarrow M)$. Then $\operatorname{Definable}$ holds for $A$, $L$ and $s$, if there exists a formula $x_{2}$ of $\operatorname{withConstants}$ applied to $L$ and the set of elements of $A$ and $x_{1}$, such that $\EqtMACRoH {s}{\operatorname{ofPred} (\operatorname{Realize} (x_{2}))}$.
Set.DefinableFundefMathlib.ModelTheory.Definability, predicate
Wording
no wording
English
Let $L$ be a language. Let $A$ be an element of $\wp M$. Let $f$ be a function from functions from elements of $x_{1}$ to elements of $M$ to elements of $M$. Then $\operatorname{DefinableFun}$ holds for $L$, $A$ and $f$, if $\operatorname{Definable}$ holds for $A$, $L$ and the tuple graph of $f$.
Set.DefinableMapdefMathlib.ModelTheory.Definability, predicate
Wording
no wording
English
Let $L$ be a language. Let $A$ be an element of $\wp M$. Let $F$ be a function from functions from elements of $x_{1}$ to elements of $M$ and elements of $x_{2}$ to elements of $M$. Then $\operatorname{DefinableMap}$ holds for $L$, $A$ and $F$, if for all elements $i$ of $x_{2}$, $\operatorname{DefinableFun}$ holds for $L$, $A$ and the function that maps $x_{3}$ to $F$ applied to $x_{3}$ and $i$.
Set.Definable₁defMathlib.ModelTheory.Definability, predicate
Wording
no wording
English
Let $A$ and $s$ be elements of $\wp M$. Let $L$ be a language. Then $\mathrm{Set\_\_Definable\_u2081\_}$ holds for $A$, $L$ and $s$, if $\operatorname{Definable}$ holds for $A$, $L$ and $\operatorname{ofPred}$ applied to the function that maps $x_{1}$ to $\MembershipmemMACRoT {s}{x_{1} (0)}$.
Set.Definable₂defMathlib.ModelTheory.Definability, predicate
Wording
no wording
English
Let $A$ be an element of $\wp M$. Let $L$ be a language. Let $s$ be an element of $\wp \mathrm{Prod} (M , M)$. Then $\mathrm{Set\_\_Definable\_u2082\_}$ holds for $A$, $L$ and $s$, if $\operatorname{Definable}$ holds for $A$, $L$ and $\operatorname{ofPred}$ applied to the function that maps $x_{1}$ to $\MembershipmemMACRoT {s}{(\ProdmkMACRoU {x_{1} (0)}{x_{1} (1)})}$.
Set.TermDefinabledefMathlib.ModelTheory.Definability, predicate
Wording
no wording
English
Let $A$ be an element of $\wp M$. Let $L$ be a language. Let $f$ be a function from functions from elements of $x_{1}$ to elements of $M$ to elements of $M$. Then $\operatorname{TermDefinable}$ holds for $A$, $L$ and $f$, if there exists a term $x_{2}$ of $\operatorname{withConstants}$ applied to $L$ and the set of elements of $A$ and $x_{1}$, such that $\EqtMACRoH {f}{\lambda v . \operatorname{realize} (v , x_{2})}$.
Set.TermDefinable₁defMathlib.ModelTheory.Definability, predicate
Wording
no wording
English
Let $L$ be a language. Let $f$ be a function from elements of $M$ to elements of $M$. Then $\mathrm{Set\_\_TermDefinable\_u2081\_}$ holds for $L$ and $f$, if $\operatorname{TermDefinable}$ holds for $A$, $L$ and the function that maps $x_{1}$ to $f$ applied to $x_{1}$ applied to $\operatorname{unit}$.

Mathlib.ModelTheory.DirectLimit

FirstOrder.Language.DirectLimitdefMathlib.ModelTheory.DirectLimit, type
Wording
direct limit of G and f (from the name)
English
Let $G$ be a function from elements of $x$ to sets. Let $f$ be a function from elements $i$ of $x$ and elements $j$ of $x$ and elements of $\mathrm{Proof}$ applied to $\mathrm{Leq} (i , j)$ to embeddings of $G$ applied to $i$ and $G$ applied to $j$. Then a direct limit of $G$ and $i$ is an element of the function that maps $G$, $f$, $j$ and $f$ to $\mathrm{Quotient}$ applied to $\operatorname{setoid}$ applied to $G$ and $i$, $j$ and $f$.
FirstOrder.Language.DirectLimit.Equiv_iSupdefMathlib.ModelTheory.DirectLimit, function or constant
Wording
the equivalence supremum of S (from the name)
English
Let $S$ be an order homomorphism of $x$ and the set of substructures of $L$ and $M$. Then the equivalence supremum of $S$ is an equivalence of the set of direct limits of the function that maps $i$ to $\SubtypeSet {x_{3}}{(\MembershipmemMACRoT {S (i)}{x_{3}})}$ and the function that maps $x_{4}$, $x_{5}$ and $h_{2}$ to the inclusion of $\operatorname{monotone}$ applied to $S$, $x_{4}$, $x_{5}$ and $h_{2}$ and $\SubtypeSet {x_{6}}{(\MembershipmemMACRoT {\mathrm{iSup} (\operatorname{coe} (S))}{x_{6}})}$.
FirstOrder.Language.DirectLimit.equiv_liftdefMathlib.ModelTheory.DirectLimit, function or constant
Wording
the equivalence lift of j2 and i2 (from the name)
English
Let $L$ be a language. Let $x$ be a set. Let $G$ and $\mathrm{G'}$ be functions from elements of $x$ to sets. Let $f$ be a function from elements $i_{3}$ of $x$ and elements $j_{2}$ of $x$ and elements of $\mathrm{Proof}$ applied to $\mathrm{Leq} (i_{3} , j_{2})$ to embeddings of $G$ applied to $i_{3}$ and $G$ applied to $j_{2}$. Let $\mathrm{f'}$ be a function from elements $i_{2}$ of $x$ and elements $j_{1}$ of $x$ and elements of $\mathrm{Proof}$ applied to $\mathrm{Leq} (i_{2} , j_{1})$ to embeddings of $\mathrm{G'}$ applied to $i_{2}$ and $\mathrm{G'}$ applied to $j_{1}$. Let $g$ be a function from elements $i_{1}$ of $x$ to equivalences of $G$ applied to $i_{1}$ and $\mathrm{G'}$ applied to $i_{1}$ such that for all elements $i$ and $j$ of $x$, for all elements $\mathrm{hij}$ of $\mathrm{Proof}$ applied to $\mathrm{Leq} (i , j)$, for all elements $x_{4}$ of $G$ applied to $i$, $\EqtMACRoH {g (j , f (i , j , \mathrm{hij} , x_{4}))}{\mathrm{f'} (i , j , \mathrm{hij} , g (i , x_{4}))}$. Then the equivalence lift of $f$ and $\mathrm{G'}$ is an equivalence of the set of direct limits of $G$ and $f$ and the set of direct limits of $\mathrm{G'}$ and $\mathrm{f'}$.
FirstOrder.Language.DirectLimit.liftdefMathlib.ModelTheory.DirectLimit, function or constant
Wording
the lift of f and i2 (from the name)
English
Let $L$ be a language. Let $x$ be a set. Let $G$ be a function from elements of $x$ to sets. Let $f$ be a function from elements $i_{2}$ of $x$ and elements $j_{1}$ of $x$ and elements of $\mathrm{Proof}$ applied to $\mathrm{Leq} (i_{2} , j_{1})$ to embeddings of $G$ applied to $i_{2}$ and $G$ applied to $j_{1}$. Let $g$ be a function from elements $i_{1}$ of $x$ to embeddings of $G$ applied to $i_{1}$ and $P$ such that for all elements $i$ and $j$ of $x$, for all elements $\mathrm{hij}$ of $\mathrm{Proof}$ applied to $\mathrm{Leq} (i , j)$, for all elements $x_{4}$ of $G$ applied to $i$, $\EqtMACRoH {g (j , f (i , j , \mathrm{hij} , x_{4}))}{g (i , x_{4})}$. Then the lift of $i_{2}$ and $j_{1}$ is an embedding of the set of direct limits of $G$ and $f$ and $P$.
FirstOrder.Language.DirectLimit.liftInclusiondefMathlib.ModelTheory.DirectLimit, function or constant
Wording
the lift inclusion of S (from the name)
English
Let $S$ be an order homomorphism of $x$ and the set of substructures of $L$ and $M$. Then the lift inclusion of $S$ is an embedding of the set of direct limits of the function that maps $i$ to $\SubtypeSet {x_{3}}{(\MembershipmemMACRoT {S (i)}{x_{3}})}$ and the function that maps $x_{4}$, $x_{5}$ and $h_{2}$ to the inclusion of $\operatorname{monotone}$ applied to $S$, $x_{4}$, $x_{5}$ and $h_{2}$ and $M$.
FirstOrder.Language.DirectLimit.ofdefMathlib.ModelTheory.DirectLimit, function or constant
Wording
no wording
English
Let $L$ be a language. Let $x$ be a set. Let $G$ be a function from elements of $x$ to sets. Let $f$ be a function from elements $i_{1}$ of $x$ and elements $j$ of $x$ and elements of $\mathrm{Proof}$ applied to $\mathrm{Leq} (i_{1} , j)$ to embeddings of $G$ applied to $i_{1}$ and $G$ applied to $j$. Let $i$ be an element of $x$. Then $\operatorname{of}$ applied to $L$, $x$, $G$, $i_{1}$, $j$, $f$ and $i$ is an embedding of $G$ applied to $i$ and the set of direct limits of $G$ and $f$.
FirstOrder.Language.DirectLimit.unifydefMathlib.ModelTheory.DirectLimit, function or constant
Wording
no wording
English
Let $f$ be a function from elements $i_{1}$ of $x$ and elements $j$ of $x$ and elements of $\mathrm{Proof}$ applied to $\mathrm{Leq} (i_{1} , j)$ to embeddings of $G$ applied to $i_{1}$ and $G$ applied to $j$. Let $x_{4}$ be a function from elements of $x_{3}$ to sigmas of $f$. Let $i$ be an element of $x$ such that $i$ is an element of the upper bound of the range of $\operatorname{comp}$ applied to $\operatorname{fst}$ and $x_{4}$. Let $a$ be an element of $x_{3}$. Then $\operatorname{unify}$ applied to $i_{1}$, $j$, $f$, $x_{4}$, $i$, $h$ and $a$ is an element of $G$ applied to $i$.
FirstOrder.Language.DirectedSystem.natLERecdefMathlib.ModelTheory.DirectLimit, function or constant
Wording
no wording
English
Let $\mathrm{f'}$ be a function from natural numbers $n_{1}$ to embeddings of $\mathrm{G'}$ applied to $n_{1}$ and $\mathrm{G'}$ applied to $n_{1} + 1$. Let $m$ and $n$ be natural numbers such that $m \leq n$. Then $\operatorname{natLERec}$ applied to $n_{1}$, $\mathrm{f'}$, $m$, $n$ and $h$ is an embedding of $\mathrm{G'}$ applied to $m$ and $\mathrm{G'}$ applied to $n$ defined as the function that maps $h$ to $\operatorname{leRecOn}$ applied to $n$, the function that maps $k$ and $g$ to the composition of $n_{1}$ applied to $k$ and $g$, the identity embedding of $L$ and $\mathrm{G'}$ applied to $\mathrm{f'}$ and $h$.
FirstOrder.Language.Structure.SigmadefMathlib.ModelTheory.DirectLimit, type
Wording
sigma of f (from the name)
English
Let $f$ be a function from elements $i$ of $x$ and elements $j$ of $x$ and elements of $\mathrm{Proof}$ applied to $\mathrm{Leq} (i , j)$ to embeddings of $G$ applied to $i$ and $G$ applied to $j$. Then a sigma of $i$ is an element of the function that maps $f$, $j$ and $f$ to $\Sigma$ applied to the function that maps $i$ to $G$ applied to $i$, $j$ and $f$.
FirstOrder.Language.Structure.Sigma.mkdefMathlib.ModelTheory.DirectLimit, function or constant
Wording
no wording
English
Let $f$ be a function from elements $i_{1}$ of $x$ and elements $j$ of $x$ and elements of $\mathrm{Proof}$ applied to $\mathrm{Leq} (i_{1} , j)$ to embeddings of $G$ applied to $i_{1}$ and $G$ applied to $j$. Let $i$ be an element of $x$. Let $x_{3}$ be an element of $G$ applied to $i$. Then $\operatorname{mk}$ applied to $i_{1}$, $j$, $f$, $i$ and $x_{3}$ is a sigma of $f$ defined as the function that maps $i$ and $x_{3}$ to $\operatorname{mk}$ applied to $j$, $f$, $i$ and $x_{3}$.

Mathlib.ModelTheory.ElementaryMaps

FirstOrder.Language.ElementaryEmbeddingstructureMathlib.ModelTheory.ElementaryMaps, type
Wording
elementary embedding of M and N (from the name)
English
Let $L$ be a language. Let $M$ and $N$ be sets. Then the elementary embeddings of $M$ and $N$ are a basic type.
FirstOrder.Language.ElementaryEmbedding.compdefMathlib.ModelTheory.ElementaryMaps, function or constant
Wording
the composition of hnp and hmn (from the name)
English
Let $\mathrm{hnp}$ be an elementary embedding of $N$ and $P$. Let $\mathrm{hmn}$ be an elementary embedding of $M$ and $N$. Then the composition of $\mathrm{hnp}$ and $\mathrm{hmn}$ is an elementary embedding of $M$ and $P$.
FirstOrder.Language.ElementaryEmbedding.liftWithConstantsdefMathlib.ModelTheory.ElementaryMaps, function or constant
Wording
the lift with constant of f and A (from the name)
English
Let $f$ be an elementary embedding of $M$ and $N$. Let $A$ be an element of $\wp M$. Then the lift with constant of $f$ and $A$ is an elementary embedding of $M$ and $\operatorname{withConstants}$ applied to the embedding of $f$ and $A$.
FirstOrder.Language.ElementaryEmbedding.ofModelsElementaryDiagramdefMathlib.ModelTheory.ElementaryMaps, function or constant
Wording
the elementary embedding of L (from the name)
English
Let $L$ be a language. Let $M$ and $N$ be sets. Then the elementary embedding of $L$ is an elementary embedding of $M$ and $N$.
FirstOrder.Language.ElementaryEmbedding.refldefMathlib.ModelTheory.ElementaryMaps, function or constant
Wording
the identity elementary embedding of L and M (from the docstring)
English
Let $L$ be a language. Let $M$ be a set. Then the identity elementary embedding of $L$ and $M$ is an elementary embedding of $M$ and $M$.
FirstOrder.Language.ElementaryEmbedding.toEmbeddingdefMathlib.ModelTheory.ElementaryMaps, function or constant
Wording
the embedding of f (from the name)
English
Let $f$ be an elementary embedding of $M$ and $N$. Then the embedding of $f$ is an embedding of $M$ and $N$.
FirstOrder.Language.ElementaryEmbedding.toFundefMathlib.ModelTheory.ElementaryMaps, function or constant
Wording
the underlying embedding of self and x2 (from the docstring)
English
Let $\mathrm{self}$ be an elementary embedding of $M$ and $N$. Let $x_{2}$ be an element of $M$. Then the underlying embedding of $\mathrm{self}$ and $x_{2}$ is an element of $N$ defined as $\operatorname{proj0}$ applied to $\mathrm{self}$ and $x_{2}$.
FirstOrder.Language.ElementaryEmbedding.toHomdefMathlib.ModelTheory.ElementaryMaps, function or constant
Wording
the homomorphism of f (from the name)
English
Let $f$ be an elementary embedding of $M$ and $N$. Then the homomorphism of $f$ is a homomorphism of $M$ and $N$.
FirstOrder.Language.Embedding.toElementaryEmbeddingdefMathlib.ModelTheory.ElementaryMaps, function or constant
Wording
the elementary embedding of f and htv (from the name)
English
Let $f$ be an embedding of $M$ and $N$ such that for all natural numbers $n$, for all bounded formulas $x_{2}$ of $\mathrm{Empty}$ and $n + 1$, for all functions $x_{3}$ from elements of $\mathrm{Fin}$ applied to $n$ to elements of $M$, for all elements $a$ of $N$, if $\operatorname{Realize}$ holds for $x_{2}$, $\operatorname{default}$ and $\operatorname{snoc}$ applied to $\operatorname{comp}$ applied to $\operatorname{coe}$ applied to $f$ and $x_{3}$ and $a$, then there exists an element $b$ of $M$, such that $\operatorname{Realize}$ holds for $x_{2}$, $\operatorname{default}$ and $\operatorname{snoc}$ applied to $\operatorname{comp}$ applied to $\operatorname{coe}$ applied to $f$ and $x_{3}$ and $f$ applied to $b$. Then the elementary embedding of $f$ and $\mathrm{htv}$ is an elementary embedding of $M$ and $N$ defined as $\operatorname{mk}$ applied to $\operatorname{coe}$ applied to $f$ and the function that maps $x_{2}$ to $\mathrm{FirstOrder\_\_Language\_\_Embedding\_\_isElementary\_of\_exists}$ applied to $f$ and $\mathrm{htv}$.
FirstOrder.Language.Equiv.toElementaryEmbeddingdefMathlib.ModelTheory.ElementaryMaps, function or constant
Wording
the elementary embedding of f (from the name)
English
Let $f$ be an equivalence of $M$ and $N$. Then the elementary embedding of $f$ is an elementary embedding of $M$ and $N$.
FirstOrder.Language.elementaryDiagramdefMathlib.ModelTheory.ElementaryMaps, function or constant
Wording
the elementary diagram of L and M (from the docstring)
English
Let $L$ be a language. Let $M$ be a set. Then the elementary diagram of $L$ and $M$ is a theory of $\operatorname{withConstants}$ applied to $L$ and $M$ defined as the complete theory of $\operatorname{withConstants}$ applied to $L$ and $M$ and $M$.

Mathlib.ModelTheory.ElementarySubstructures

FirstOrder.Language.ElementarySubstructurestructureMathlib.ModelTheory.ElementarySubstructures, type
Wording
elementary substructure of L and M (from the name)
English
Let $L$ be a language. Let $M$ be a set. Then the elementary substructures of $L$ and $M$ are a basic type.
FirstOrder.Language.ElementarySubstructure.subtypedefMathlib.ModelTheory.ElementarySubstructures, function or constant
Wording
the subtype of S (from the name)
English
Let $S$ be an elementary substructure of $L$ and $M$. Then the subtype of $S$ is an elementary embedding of $\SubtypeSet {x_{1}}{(\MembershipmemMACRoT {S}{x_{1}})}$ and $M$ defined as $\operatorname{mk}$ applied to the function that maps $x_{1}$ to $\MembershipmemMACRoT {S}{x_{1}}$ and $\operatorname{isElementary}$ applied to $S$.
FirstOrder.Language.ElementarySubstructure.toSubstructuredefMathlib.ModelTheory.ElementarySubstructures, function or constant
Wording
the underlying substructure of self (from the docstring)
English
Let $\mathrm{self}$ be an elementary substructure of $L$ and $M$. Then the underlying substructure of $\mathrm{self}$ is a substructure of $L$ and $M$ defined as $\operatorname{proj0}$ applied to $\mathrm{self}$.
FirstOrder.Language.MeetsDefinabledefMathlib.ModelTheory.ElementarySubstructures, predicate
Wording
no wording
English
Let $A$ be an element of $\wp M$. Then $\operatorname{MeetsDefinable}$ holds for $A$, if for all elements $D$ of $\wp M$, if $D$ is nonempty, then if $\mathrm{Set\_\_Definable\_u2081\_}$ holds for $A$, $L$ and $D$, then $\operatorname{inter}$ applied to $D$ and $A$ is nonempty.
FirstOrder.Language.MeetsDefinable.toElementarySubstructuredefMathlib.ModelTheory.ElementarySubstructures, function or constant
Wording
the elementary substructure of hA (from the name)
English
Assume that $\operatorname{MeetsDefinable}$ holds for $A$. Then the elementary substructure of $\mathrm{hA}$ is an elementary substructure of $L$ and $M$ defined as $\operatorname{mk}$ applied to the lower adjoint of the closure of $L$ and $A$ and $\mathrm{FirstOrder\_\_Language\_\_MeetsDefinable\_\_isElementary\_closure}$ applied to $\mathrm{hA}$.
FirstOrder.Language.Substructure.IsElementarydefMathlib.ModelTheory.ElementarySubstructures, predicate
Wording
S is elementary (from the name)
English
Let $S$ be a substructure of $L$ and $M$. Then $S$ is elementary, if for all natural numbers $n$, for all formulas $x_{1}$ of $L$ and $\mathrm{Fin}$ applied to $n$, for all functions $x_{2}$ from elements of $\mathrm{Fin}$ applied to $n$ to elements of $\SubtypeSet {x_{5}}{(\MembershipmemMACRoT {S}{x_{5}})}$, $\operatorname{Realize}$ holds for $x_{1}$ and $\operatorname{comp}$ applied to the function that maps $x_{3}$ to $\MembershipmemMACRoT {S}{x_{3}}$ and $x_{2}$, if and only if $\operatorname{Realize}$ holds for $x_{1}$ and $x_{2}$.
FirstOrder.Language.Substructure.toElementarySubstructuredefMathlib.ModelTheory.ElementarySubstructures, function or constant
Wording
the elementary substructure of S and htv (from the name)
English
Let $S$ be a substructure of $L$ and $M$ such that for all natural numbers $n$, for all bounded formulas $x_{1}$ of $\mathrm{Empty}$ and $n + 1$, for all functions $x_{2}$ from elements of $\mathrm{Fin}$ applied to $n$ to elements of $\SubtypeSet {x_{7}}{(\MembershipmemMACRoT {S}{x_{7}})}$, for all elements $a$ of $M$, if $\operatorname{Realize}$ holds for $x_{1}$, $\operatorname{default}$ and $\operatorname{snoc}$ applied to $\operatorname{comp}$ applied to the function that maps $x_{5}$ to $\MembershipmemMACRoT {S}{x_{5}}$ and $x_{2}$ and $a$, then there exists an element $b$ of $\SubtypeSet {x_{4}}{(\MembershipmemMACRoT {S}{x_{4}})}$, such that $\operatorname{Realize}$ holds for $x_{1}$, $\operatorname{default}$ and $\operatorname{snoc}$ applied to $\operatorname{comp}$ applied to the function that maps $x_{3}$ to $\MembershipmemMACRoT {S}{x_{3}}$ and $x_{2}$ and $b$. Then the elementary substructure of $S$ and $\mathrm{htv}$ is an elementary substructure of $L$ and $M$ defined as $\operatorname{mk}$ applied to $S$ and $\mathrm{FirstOrder\_\_Language\_\_Substructure\_\_isElementary\_of\_exists}$ applied to $S$ and $\mathrm{htv}$.

Mathlib.ModelTheory.Encoding

FirstOrder.Language.BoundedFormula.encodingdefMathlib.ModelTheory.Encoding, function or constant
Wording
the encoding (from the name)
English
The encoding is an encoding of $\Sigma$ applied to the function that maps $n$ to the set of bounded formulas of $x$ and $n$ and $\mathrm{Sum}$ applied to $\Sigma$ applied to the function that maps $k$ to the set of terms of $L$ and $\mathrm{Sum}$ applied to $x$ and $\mathrm{Fin}$ applied to $k$ and $\mathrm{Sum}$ applied to $\Sigma$ applied to the function that maps $n_{1}$ to the set of relations of $L$ and $n_{1}$ and $\Natural$.
FirstOrder.Language.BoundedFormula.listDecodedefMathlib.ModelTheory.Encoding, function or constant
Wording
the list decode of x1 (from the name)
English
Let $x_{1}$ be a list of elements of $\mathrm{Sum}$ applied to $\Sigma$ applied to the function that maps $k$ to the set of terms of $L$ and $\mathrm{Sum}$ applied to $x$ and $\mathrm{Fin}$ applied to $k$ and $\mathrm{Sum}$ applied to $\Sigma$ applied to the function that maps $n_{1}$ to the set of relations of $L$ and $n_{1}$ and $\Natural$. Then the list decode of $x_{1}$ is a list of elements of $\Sigma$ applied to the function that maps $n$ to the set of bounded formulas of $x$ and $n$.
FirstOrder.Language.BoundedFormula.listEncodedefMathlib.ModelTheory.Encoding, function or constant
Wording
no wording
English
Let $x_{1}$ be a bounded formula of $x$ and $n$. Then $\operatorname{listEncode}$ applied to $x_{1}$ is a list of elements of $\mathrm{Sum}$ applied to $\Sigma$ applied to the function that maps $k$ to the set of terms of $L$ and $\mathrm{Sum}$ applied to $x$ and $\mathrm{Fin}$ applied to $k$ and $\mathrm{Sum}$ applied to $\Sigma$ applied to the function that maps $n_{1}$ to the set of relations of $L$ and $n_{1}$ and $\Natural$ defined as $\operatorname{brecOn}$ applied to $x_{1}$ and $\mathrm{FirstOrder\_\_Language\_\_BoundedFormula\_\_listEncode\_\_\_f}$.
FirstOrder.Language.BoundedFormula.sigmaAlldefMathlib.ModelTheory.Encoding, function or constant
Wording
no wording
English
Let $x_{1}$ be an element of $\Sigma$ applied to the function that maps $n_{1}$ to the set of bounded formulas of $x$ and $n_{1}$. Then $\operatorname{sigmaAll}$ applied to $x_{1}$ is an element of $\Sigma$ applied to the function that maps $n$ to the set of bounded formulas of $x$ and $n$.
FirstOrder.Language.BoundedFormula.sigmaImpdefMathlib.ModelTheory.Encoding, function or constant
Wording
no wording
English
Let $x_{1}$ be an element of $\Sigma$ applied to the function that maps $n_{2}$ to the set of bounded formulas of $x$ and $n_{2}$. Let $x_{2}$ be an element of $\Sigma$ applied to the function that maps $n_{1}$ to the set of bounded formulas of $x$ and $n_{1}$. Then $\operatorname{sigmaImp}$ applied to $x_{1}$ and $x_{2}$ is an element of $\Sigma$ applied to the function that maps $n$ to the set of bounded formulas of $x$ and $n$.
FirstOrder.Language.Term.encodingdefMathlib.ModelTheory.Encoding, function or constant
Wording
the encoding (from the name)
English
The encoding is an encoding of the set of terms of $L$ and $x$ and $\mathrm{Sum}$ applied to $x$ and $\Sigma$ applied to the function that maps $i$ to the set of functions of $L$ and $i$.
FirstOrder.Language.Term.listDecodedefMathlib.ModelTheory.Encoding, function or constant
Wording
the list decode of x1 (from the name)
English
Let $x_{1}$ be a list of elements of $\mathrm{Sum}$ applied to $x$ and $\Sigma$ applied to the function that maps $i$ to the set of functions of $L$ and $i$. Then the list decode of $x_{1}$ is a list of terms of $L$ and $x$ defined as $\operatorname{brecOn}$ applied to $x_{1}$ and $\mathrm{FirstOrder\_\_Language\_\_Term\_\_listDecode\_\_\_f}$.
FirstOrder.Language.Term.listEncodedefMathlib.ModelTheory.Encoding, function or constant
Wording
no wording
English
Let $x_{1}$ be a term of $L$ and $x$. Then $\operatorname{listEncode}$ applied to $x_{1}$ is a list of elements of $\mathrm{Sum}$ applied to $x$ and $\Sigma$ applied to the function that maps $i$ to the set of functions of $L$ and $i$ defined as $\operatorname{brecOn}$ applied to $x_{1}$ and $\mathrm{FirstOrder\_\_Language\_\_Term\_\_listEncode\_\_\_f}$.

Mathlib.ModelTheory.Equivalence

FirstOrder.Language.Theory.IffdefMathlib.ModelTheory.Equivalence, predicate
Wording
no wording
English
Let $T$ be a theory of $L$. Let $x_{1}$ and $x_{2}$ be bounded formulas of $x$ and $n$. Then $\operatorname{Iff}$ holds for $T$, $x_{1}$ and $x_{2}$, if $\operatorname{ModelsBoundedFormula}$ holds for $T$ and $\operatorname{iff}$ applied to $x_{1}$ and $x_{2}$.
FirstOrder.Language.Theory.ImpdefMathlib.ModelTheory.Equivalence, predicate
Wording
no wording
English
Let $T$ be a theory of $L$. Let $x_{1}$ and $x_{2}$ be bounded formulas of $x$ and $n$. Then $\operatorname{Imp}$ holds for $T$, $x_{1}$ and $x_{2}$, if $\operatorname{ModelsBoundedFormula}$ holds for $T$ and $\operatorname{imp}$ applied to $x_{1}$ and $x_{2}$.

Mathlib.ModelTheory.FinitelyGenerated

FirstOrder.Language.Structure.CGclassMathlib.ModelTheory.FinitelyGenerated, predicate
Wording
no wording
English
Let $L$ be a language. Let $M$ be a set. Then we can say that $\operatorname{CG}$ holds for $L$ and $M$.
FirstOrder.Language.Structure.FGclassMathlib.ModelTheory.FinitelyGenerated, predicate
Wording
no wording
English
Let $L$ be a language. Let $M$ be a set. Then we can say that $\operatorname{FG}$ holds for $L$ and $M$.
FirstOrder.Language.Substructure.CGdefMathlib.ModelTheory.FinitelyGenerated, predicate
Wording
no wording
English
Let $N$ be a substructure of $L$ and $M$. Then $\operatorname{CG}$ holds for $N$, if there exists an element $S$ of $\wp M$, such that $S$ is countable and the lower adjoint of the closure of $L$ and $S$ is equal to $N$.
FirstOrder.Language.Substructure.FGdefMathlib.ModelTheory.FinitelyGenerated, predicate
Wording
no wording
English
Let $N$ be a substructure of $L$ and $M$. Then $\operatorname{FG}$ holds for $N$, if there exists a finite set $S$ of $M$, such that the lower adjoint of the closure of $L$ and $S$ is equal to $N$.

Mathlib.ModelTheory.Fraisse

FirstOrder.Language.AmalgamationdefMathlib.ModelTheory.Fraisse, predicate
Wording
K is a amalgamation (from the name)
English
Let $K$ be an element of the power set of $\operatorname{Bundled}$ applied to the proposition that $L$ is a structure. Then $K$ is an amalgamation, if for all elements $M$, $N$ and $P$ of $\operatorname{Bundled}$ applied to the proposition that $L$ is a structure, for all embeddings $\mathrm{MN}$ of $\mathrm{CategoryTheory\_\_Bundled\_\_\_u3b1\_}$ applied to $M$ and $\mathrm{CategoryTheory\_\_Bundled\_\_\_u3b1\_}$ applied to $N$, for all embeddings $\mathrm{MP}$ of $\mathrm{CategoryTheory\_\_Bundled\_\_\_u3b1\_}$ applied to $M$ and $\mathrm{CategoryTheory\_\_Bundled\_\_\_u3b1\_}$ applied to $P$, if $M$ is an element of $K$, then if $N$ is an element of $K$, then if $P$ is an element of $K$, then there exists an element $Q$ of $\operatorname{Bundled}$ applied to the proposition that $L$ is a structure, such that there exists an embedding $\mathrm{NQ}$ of $\mathrm{CategoryTheory\_\_Bundled\_\_\_u3b1\_}$ applied to $N$ and $\mathrm{CategoryTheory\_\_Bundled\_\_\_u3b1\_}$ applied to $Q$, such that there exists an embedding $\mathrm{PQ}$ of $\mathrm{CategoryTheory\_\_Bundled\_\_\_u3b1\_}$ applied to $P$ and $\mathrm{CategoryTheory\_\_Bundled\_\_\_u3b1\_}$ applied to $Q$, such that $Q$ is an element of $K$ and the composition of $\mathrm{NQ}$ and $\mathrm{MN}$ is equal to the composition of $\mathrm{PQ}$ and $\mathrm{MP}$.
FirstOrder.Language.HereditarydefMathlib.ModelTheory.Fraisse, predicate
Wording
K is hereditary (from the name)
English
Let $K$ be an element of the power set of $\operatorname{Bundled}$ applied to the proposition that $L$ is a structure. Then $K$ is hereditary, if for all elements $M$ of $\operatorname{Bundled}$ applied to the proposition that $L$ is a structure, if $M$ is an element of $K$, then the age of $L$ and $\mathrm{CategoryTheory\_\_Bundled\_\_\_u3b1\_}$ applied to $M$ is less than or equal to $K$.
FirstOrder.Language.IsFraisseclassMathlib.ModelTheory.Fraisse, predicate
Wording
no wording
English
Let $K$ be an element of the power set of $\operatorname{Bundled}$ applied to the proposition that $L$ is a structure. Then we can say that $\operatorname{IsFraisse}$ holds for $K$.
FirstOrder.Language.IsFraisseLimitstructureMathlib.ModelTheory.Fraisse, predicate
Wording
no wording
English
Let $K$ be an element of the power set of $\operatorname{Bundled}$ applied to the proposition that $L$ is a structure. Let $M$ be a set. Then we can say that $\operatorname{IsFraisseLimit}$ holds for $K$ and $M$.
FirstOrder.Language.IsUltrahomogeneousdefMathlib.ModelTheory.Fraisse, predicate
Wording
no wording
English
Let $L$ be a language. Let $M$ be a set. Then $\operatorname{IsUltrahomogeneous}$ holds for $L$ and $M$, if for all substructures $S$ of $L$ and $M$, if $\operatorname{FG}$ holds for $S$, then for all embeddings $f$ of $\SubtypeSet {x_{2}}{(\MembershipmemMACRoT {S}{x_{2}})}$ and $M$, there exists an equivalence $g$ of $M$ and $M$, such that $f$ is equal to the composition of the embedding of $g$ and the subtype of $S$.
FirstOrder.Language.JointEmbeddingdefMathlib.ModelTheory.Fraisse, predicate
Wording
K is a joint embedding (from the name)
English
Let $K$ be an element of the power set of $\operatorname{Bundled}$ applied to the proposition that $L$ is a structure. Then $K$ is a joint embedding, if $\mathrm{DirectedOn}$ holds for the function that maps $M$ and $N$ to $\mathrm{Nonempty}$ applied to the set of embeddings of $\mathrm{CategoryTheory\_\_Bundled\_\_\_u3b1\_}$ applied to $M$ and $\mathrm{CategoryTheory\_\_Bundled\_\_\_u3b1\_}$ applied to $N$ and $K$.
FirstOrder.Language.agedefMathlib.ModelTheory.Fraisse, function or constant
Wording
the age of L and M (from the docstring)
English
Let $L$ be a language. Let $M$ be a set. Then the age of $L$ and $M$ is an element of the power set of $\operatorname{Bundled}$ applied to the proposition that $L$ is a structure defined as $\operatorname{ofPred}$ applied to the function that maps $N$ to the proposition that $\operatorname{FG}$ holds for $L$ and $\mathrm{CategoryTheory\_\_Bundled\_\_\_u3b1\_}$ applied to $N$ and $\mathrm{Nonempty}$ holds for the set of embeddings of $\mathrm{CategoryTheory\_\_Bundled\_\_\_u3b1\_}$ applied to $N$ and $M$.

Mathlib.ModelTheory.Graph

FirstOrder.Language.Theory.simpleGraphdefMathlib.ModelTheory.Graph, function or constant
Wording
the simple graph (from the name)
English
The simple graph is a theory of the graph defined as $\operatorname{insert}$ applied to $\operatorname{irreflexive}$ applied to the adjoint and $\operatorname{singleton}$ applied to $\operatorname{symmetric}$ applied to the adjoint.
FirstOrder.Language.adjdefMathlib.ModelTheory.Graph, function or constant
Wording
the adjoint (from the name)
English
The adjoint is a relation of the graph and $2$ defined as the adjoint.
FirstOrder.Language.graphdefMathlib.ModelTheory.Graph, function or constant
Wording
the graph (from the name)
English
The graph is a language defined as $\operatorname{mk}$ applied to the function that maps $x$ to $\mathrm{Empty}$ and the set of elements of $\operatorname{graphRel}$.
FirstOrder.Language.graphRelinductiveMathlib.ModelTheory.Graph, type
Wording
graph relation of x (from the name)
English
Let $x$ be a natural number. Then the graph relations of $x$ are a basic type.
FirstOrder.Language.graphRel.adjconstructorMathlib.ModelTheory.Graph, function or constant
Wording
the adjoint (from the name)
English
The adjoint is a graph relation of $2$.
FirstOrder.Language.simpleGraphOfStructuredefMathlib.ModelTheory.Graph, function or constant
Wording
the simple graph of V (from the name)
English
Let $V$ be a set. Then the simple graph of $V$ is a simple graph of $V$.

Mathlib.ModelTheory.LanguageMap

FirstOrder.Language.Embedding.liftWithConstantsdefMathlib.ModelTheory.LanguageMap, function or constant
Wording
the lift with constant of A and f (from the name)
English
Let $A$ be an element of $\wp M$. Let $f$ be an embedding of $M$ and $N$. Then the lift with constant of $A$ and $f$ is an embedding of $M$ and $\operatorname{withConstants}$ applied to $f$ and $A$.
FirstOrder.Language.Embedding.withConstantsdefMathlib.ModelTheory.LanguageMap, type
Wording
no wording
English
Let $\mathrm{\_f}$ be an embedding of $M$ and $N$. Let $\mathrm{\_A}$ be an element of $\wp M$. Then an element of $\operatorname{withConstants}$ applied to $\mathrm{\_f}$ and $\mathrm{\_A}$ is an element of the function that maps $\mathrm{\_f}$ and $\mathrm{\_A}$ to $N$.
FirstOrder.Language.LEquivstructureMathlib.ModelTheory.LanguageMap, type
Wording
equivalence of L and #2 (from the name)
English
Let $L$ and $\mathrm{L'}$ be languages. Then the equivalences of $L$ and $\mathrm{L'}$ are a basic type.
FirstOrder.Language.LEquiv.addEmptyConstantsdefMathlib.ModelTheory.LanguageMap, function or constant
Wording
the additive empty constant of L and x (from the name)
English
Let $L$ be a language. Let $x$ be a set. Then the additive empty constant of $L$ and $x$ is an equivalence of $L$ and $\operatorname{withConstants}$ applied to $L$ and $x$.
FirstOrder.Language.LEquiv.invLHomdefMathlib.ModelTheory.LanguageMap, function or constant
Wording
the inverse language homomorphism of self (from the docstring)
English
Let $\mathrm{self}$ be an equivalence of $L$ and $\mathrm{L'}$. Then the inverse language homomorphism of $\mathrm{self}$ is a homomorphism of $\mathrm{L'}$ and $L$ defined as $\operatorname{proj1}$ applied to $\mathrm{self}$.
FirstOrder.Language.LEquiv.refldefMathlib.ModelTheory.LanguageMap, function or constant
Wording
the identity equivalence of L (from the docstring)
English
Let $L$ be a language. Then the identity equivalence of $L$ is an equivalence of $L$ and $L$.
FirstOrder.Language.LEquiv.symmdefMathlib.ModelTheory.LanguageMap, function or constant
Wording
the inverse of e (from the docstring)
English
Let $e$ be an equivalence of $L$ and $\mathrm{L'}$. Then the inverse of $e$ is an equivalence of $\mathrm{L'}$ and $L$ defined as $\operatorname{mk}$ applied to the inverse language homomorphism of $e$, the forward language homomorphism of $e$, $\mathrm{FirstOrder\_\_Language\_\_LEquiv\_\_right\_inv}$ applied to $e$ and $\mathrm{FirstOrder\_\_Language\_\_LEquiv\_\_left\_inv}$ applied to $e$.
FirstOrder.Language.LEquiv.toLHomdefMathlib.ModelTheory.LanguageMap, function or constant
Wording
the forward language homomorphism of self (from the docstring)
English
Let $\mathrm{self}$ be an equivalence of $L$ and $\mathrm{L'}$. Then the forward language homomorphism of $\mathrm{self}$ is a homomorphism of $L$ and $\mathrm{L'}$ defined as $\operatorname{proj0}$ applied to $\mathrm{self}$.
FirstOrder.Language.LEquiv.transdefMathlib.ModelTheory.LanguageMap, function or constant
Wording
the composition of e and #2 (from the name)
English
Let $e$ be an equivalence of $L$ and $\mathrm{L'}$. Let $\mathrm{e'}$ be an equivalence of $\mathrm{L'}$ and $\mathrm{L''}$. Then the composition of $e$ and $\mathrm{e'}$ is an equivalence of $L$ and $\mathrm{L''}$.
FirstOrder.Language.LHomstructureMathlib.ModelTheory.LanguageMap, type
Wording
homomorphism of L and #2 (from the name)
English
Let $L$ and $\mathrm{L'}$ be languages. Then the homomorphisms of $L$ and $\mathrm{L'}$ are a basic type.
FirstOrder.Language.LHom.InjectivestructureMathlib.ModelTheory.LanguageMap, predicate
Wording
x is injective (from the name)
English
Let $x$ be a homomorphism of $L$ and $\mathrm{L'}$. Then we can say that $x$ is injective.
FirstOrder.Language.LHom.IsExpansionOnclassMathlib.ModelTheory.LanguageMap, predicate
Wording
x is an expansion (from the docstring)
English
Let $x$ be a homomorphism of $L$ and $\mathrm{L'}$. Let $M$ be a set. Then we can say that $x$ is an expansion.
FirstOrder.Language.LHom.addConstantsdefMathlib.ModelTheory.LanguageMap, function or constant
Wording
the additive constant of x and x1 (from the name)
English
Let $x$ be a set. Let $x_{1}$ be a homomorphism of $L$ and $\mathrm{L'}$. Then the additive constant of $x$ and $x_{1}$ is a homomorphism of $\operatorname{withConstants}$ applied to $L$ and $x$ and $\operatorname{withConstants}$ applied to $\mathrm{L'}$ and $x$ defined as the sum map of $x_{1}$ and the identity language homomorphism of $\operatorname{constantsOn}$ applied to $x$.
FirstOrder.Language.LHom.compdefMathlib.ModelTheory.LanguageMap, function or constant
Wording
the composition of g and f (from the name)
English
Let $g$ be a homomorphism of $\mathrm{L'}$ and $\mathrm{L''}$. Let $f$ be a homomorphism of $L$ and $\mathrm{L'}$. Then the composition of $g$ and $f$ is a homomorphism of $L$ and $\mathrm{L''}$ defined as $\operatorname{mk}$ applied to the function that maps $\mathrm{\_n}$ and $F$ to $\operatorname{onFunction}$ applied to $g$ and $\operatorname{onFunction}$ applied to $f$ and $F$ and the function that maps $x$ and $R$ to $\operatorname{onRelation}$ applied to $g$ and $\operatorname{onRelation}$ applied to $f$ and $R$.
FirstOrder.Language.LHom.constantsOnMapdefMathlib.ModelTheory.LanguageMap, function or constant
Wording
the constant on map of f (from the name)
English
Let $f$ be a function from elements of $x$ to elements of $x_{1}$. Then the constant on map of $f$ is a homomorphism of $\operatorname{constantsOn}$ applied to $x$ and $\operatorname{constantsOn}$ applied to $x_{1}$.
FirstOrder.Language.LHom.iddefMathlib.ModelTheory.LanguageMap, function or constant
Wording
the identity language homomorphism of L (from the docstring)
English
Let $L$ be a language. Then the identity language homomorphism of $L$ is a homomorphism of $L$ and $L$ defined as $\operatorname{mk}$ applied to the function that maps $\mathrm{\_n}$ to $\mathrm{id}$ and the function that maps $\mathrm{\_n1}$ to $\mathrm{id}$.
FirstOrder.Language.LHom.ofIsEmptydefMathlib.ModelTheory.LanguageMap, function or constant
Wording
the inclusion of L and #2 (from the docstring)
English
Let $L$ and $\mathrm{L'}$ be languages. Then the inclusion of $L$ and $\mathrm{L'}$ is a homomorphism of $L$ and $\mathrm{L'}$ defined as $\operatorname{mk}$ applied to the function that maps $n$ and $a$ to $\mathrm{isEmptyElim}$ applied to $a$ and the function that maps $n_{1}$ and $a_{1}$ to $\mathrm{isEmptyElim}$ applied to $a_{1}$.
FirstOrder.Language.LHom.onFunctiondefMathlib.ModelTheory.LanguageMap, function or constant
Wording
no wording
English
Let $\mathrm{self}$ be a homomorphism of $L$ and $\mathrm{L'}$. Let $x$ be a function of $L$ and $n$. Then $\operatorname{onFunction}$ applied to $\mathrm{self}$ and $x$ is a function of $\mathrm{L'}$ and $n$ defined as $\operatorname{proj0}$ applied to $\mathrm{self}$ and $x$.
FirstOrder.Language.LHom.onRelationdefMathlib.ModelTheory.LanguageMap, function or constant
Wording
no wording
English
Let $\mathrm{self}$ be a homomorphism of $L$ and $\mathrm{L'}$. Let $x$ be a relation of $L$ and $n$. Then $\operatorname{onRelation}$ applied to $\mathrm{self}$ and $x$ is a relation of $\mathrm{L'}$ and $n$ defined as $\operatorname{proj1}$ applied to $\mathrm{self}$ and $x$.
FirstOrder.Language.LHom.sumElimdefMathlib.ModelTheory.LanguageMap, function or constant
Wording
the sum eliminator of x and x1 (from the name)
English
Let $x$ be a homomorphism of $L$ and $\mathrm{L'}$. Let $x_{1}$ be a homomorphism of $\mathrm{L''}$ and $\mathrm{L'}$. Then the sum eliminator of $x$ and $x_{1}$ is a homomorphism of the sum of $L$ and $\mathrm{L''}$ and $\mathrm{L'}$ defined as $\operatorname{mk}$ applied to the function that maps $\mathrm{\_n}$ to $\operatorname{elim}$ applied to the function that maps $f$ to $\operatorname{onFunction}$ applied to $x$ and $f$ and the function that maps $f_{1}$ to $\operatorname{onFunction}$ applied to $x_{1}$ and $f_{1}$ and the function that maps $\mathrm{\_n1}$ to $\operatorname{elim}$ applied to the function that maps $f_{2}$ to $\operatorname{onRelation}$ applied to $x$ and $f_{2}$ and the function that maps $f_{3}$ to $\operatorname{onRelation}$ applied to $x_{1}$ and $f_{3}$.
FirstOrder.Language.LHom.sumInldefMathlib.ModelTheory.LanguageMap, function or constant
Wording
the inclusion of the left factor into the sum of two languages (from the docstring)
English
The inclusion of the left factor into the sum of two languages is a homomorphism of $L$ and the sum of $L$ and $\mathrm{L'}$ defined as $\operatorname{mk}$ applied to the function that maps $\mathrm{\_n}$ to $\operatorname{inl}$ and the function that maps $\mathrm{\_n1}$ to $\operatorname{inl}$.
FirstOrder.Language.LHom.sumInrdefMathlib.ModelTheory.LanguageMap, function or constant
Wording
the inclusion of the right factor into the sum of two languages (from the docstring)
English
The inclusion of the right factor into the sum of two languages is a homomorphism of $\mathrm{L'}$ and the sum of $L$ and $\mathrm{L'}$ defined as $\operatorname{mk}$ applied to the function that maps $\mathrm{\_n}$ to $\operatorname{inr}$ and the function that maps $\mathrm{\_n1}$ to $\operatorname{inr}$.
FirstOrder.Language.LHom.sumMapdefMathlib.ModelTheory.LanguageMap, function or constant
Wording
the sum map of x and x3 (from the name)
English
Let $x$ be a homomorphism of $L$ and $\mathrm{L'}$. Let $x_{3}$ be a homomorphism of $x_{1}$ and $x_{2}$. Then the sum map of $x$ and $x_{3}$ is a homomorphism of the sum of $L$ and $x_{1}$ and the sum of $\mathrm{L'}$ and $x_{2}$ defined as $\operatorname{mk}$ applied to the function that maps $\mathrm{\_n}$ to $\operatorname{map}$ applied to the function that maps $f$ to $\operatorname{onFunction}$ applied to $x$ and $f$ and the function that maps $f_{1}$ to $\operatorname{onFunction}$ applied to $x_{3}$ and $f_{1}$ and the function that maps $\mathrm{\_n1}$ to $\operatorname{map}$ applied to the function that maps $f_{2}$ to $\operatorname{onRelation}$ applied to $x$ and $f_{2}$ and the function that maps $f_{3}$ to $\operatorname{onRelation}$ applied to $x_{3}$ and $f_{3}$.
FirstOrder.Language.condefMathlib.ModelTheory.LanguageMap, function or constant
Wording
the congruence relation of L and a (from the name)
English
Let $L$ be a language. Let $a$ be an element of $x$. Then the congruence relation of $L$ and $a$ is a constant of $\operatorname{withConstants}$ applied to $L$ and $x$ defined as $\operatorname{inr}$ applied to $a$.
FirstOrder.Language.constantsOndefMathlib.ModelTheory.LanguageMap, function or constant
Wording
no wording
English
Let $x$ be a set. Then $\operatorname{constantsOn}$ applied to $x$ is a language defined as $\operatorname{mk}$ applied to the set of elements of $\operatorname{constantsOnFunc}$ applied to $x$ and the function that maps $x_{1}$ to $\mathrm{Empty}$.
FirstOrder.Language.constantsOnFuncdefMathlib.ModelTheory.LanguageMap, type
Wording
constant on function of x and x1 (from the name)
English
Let $x$ be a set. Let $x_{1}$ be a natural number. Then the constants on function of $x$ and $x_{1}$ are a basic type.
FirstOrder.Language.lhomWithConstantsdefMathlib.ModelTheory.LanguageMap, function or constant
Wording
no wording
English
Let $L$ be a language. Let $x$ be a set. Then $\operatorname{lhomWithConstants}$ applied to $L$ and $x$ is a homomorphism of $L$ and $\operatorname{withConstants}$ applied to $L$ and $x$ defined as the inclusion of the left factor into the sum of two languages.
FirstOrder.Language.lhomWithConstantsMapdefMathlib.ModelTheory.LanguageMap, function or constant
Wording
no wording
English
Let $L$ be a language. Let $f$ be a function from elements of $x$ to elements of $x_{1}$. Then $\operatorname{lhomWithConstantsMap}$ applied to $L$ and $f$ is a homomorphism of $\operatorname{withConstants}$ applied to $L$ and $x$ and $\operatorname{withConstants}$ applied to $L$ and $x_{1}$ defined as the sum map of the identity language homomorphism of $L$ and the constant on map of $f$.
FirstOrder.Language.withConstantsdefMathlib.ModelTheory.LanguageMap, function or constant
Wording
no wording
English
Let $L$ be a language. Let $x$ be a set. Then $\operatorname{withConstants}$ applied to $L$ and $x$ is a language defined as the sum of $L$ and $\operatorname{constantsOn}$ applied to $x$.

Mathlib.ModelTheory.Order

FirstOrder.Language.IsOrderedclassMathlib.ModelTheory.Order, predicate
Wording
L is ordered (from the docstring)
English
Let $L$ be a language. Then we can say that $L$ is ordered.
FirstOrder.Language.IsOrdered.leSymbdefMathlib.ModelTheory.Order, function or constant
Wording
the relation symbol representing (from the docstring)
English
The relation symbol representing is a relation of $L$ and $2$ defined as $\operatorname{proj0}$ applied to $\mathrm{self}$.
FirstOrder.Language.OrderedStructureclassMathlib.ModelTheory.Order, predicate
Wording
L is ordered (from the docstring)
English
Let $L$ be a language. Let $M$ be a set. Then we can say that $L$ is ordered.
FirstOrder.Language.Term.ledefMathlib.ModelTheory.Order, function or constant
Wording
no wording
English
Let $x_{2}$ and $x_{3}$ be terms of $L$ and $\mathrm{Sum}$ applied to $x$ and $\mathrm{Fin}$ applied to $n$. Then $\operatorname{le}$ applied to $x_{2}$ and $x_{3}$ is a bounded formula of $x$ and $n$ defined as the bounded formula of $x_{2}$ and $x_{3}$.
FirstOrder.Language.Term.ltdefMathlib.ModelTheory.Order, function or constant
Wording
no wording
English
Let $x_{2}$ and $x_{3}$ be terms of $L$ and $\mathrm{Sum}$ applied to $x$ and $\mathrm{Fin}$ applied to $n$. Then $\operatorname{lt}$ applied to $x_{2}$ and $x_{3}$ is a bounded formula of $x$ and $n$ defined as $\MinminMACRoAG {\operatorname{le} (x_{2} , x_{3})}{\operatorname{not} (\operatorname{le} (x_{3} , x_{2}))}$.
FirstOrder.Language.denselyOrderedSentencedefMathlib.ModelTheory.Order, function or constant
Wording
the densely ordered sentence of L (from the name)
English
generation took over the time limit
FirstOrder.Language.dlodefMathlib.ModelTheory.Order, function or constant
Wording
no wording
English
generation took over the time limit
FirstOrder.Language.linearOrderTheorydefMathlib.ModelTheory.Order, function or constant
Wording
the linear order theory of L (from the name)
English
Let $L$ be a language. Then the linear order theory of $L$ is a theory of $L$ defined as $\operatorname{insert}$ applied to $\operatorname{total}$ applied to the relation symbol representing and the partial order theory of $L$.
FirstOrder.Language.noBotOrderSentencedefMathlib.ModelTheory.Order, function or constant
Wording
no wording
English
Let $L$ be a language. Then $\operatorname{noBotOrderSentence}$ applied to $L$ is a sentence of $L$ defined as $\operatorname{all}$ applied to $\operatorname{ex}$ applied to $\operatorname{not}$ applied to $\operatorname{le}$ applied to $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $0$ and $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $1$.
FirstOrder.Language.noTopOrderSentencedefMathlib.ModelTheory.Order, function or constant
Wording
no wording
English
Let $L$ be a language. Then $\operatorname{noTopOrderSentence}$ applied to $L$ is a sentence of $L$ defined as $\operatorname{all}$ applied to $\operatorname{ex}$ applied to $\operatorname{not}$ applied to $\operatorname{le}$ applied to $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $1$ and $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $0$.
FirstOrder.Language.orderdefMathlib.ModelTheory.Order, function or constant
Wording
the order (from the name)
English
The order is a language defined as $\operatorname{mk}$ applied to the function that maps $x$ to $\mathrm{Empty}$ and the set of elements of $\operatorname{orderRel}$.
FirstOrder.Language.orderLHomdefMathlib.ModelTheory.Order, function or constant
Wording
the order homomorphism of L (from the name)
English
Let $L$ be a language. Then the order homomorphism of $L$ is a homomorphism of the order and $L$.
FirstOrder.Language.orderRelinductiveMathlib.ModelTheory.Order, type
Wording
order relation of x (from the name)
English
Let $x$ be a natural number. Then the order relations of $x$ are a basic type.
FirstOrder.Language.orderRel.leconstructorMathlib.ModelTheory.Order, function or constant
Wording
no wording
English
$\operatorname{le}$ is an order relation of $2$.
FirstOrder.Language.partialOrderTheorydefMathlib.ModelTheory.Order, function or constant
Wording
the partial order theory of L (from the name)
English
Let $L$ be a language. Then the partial order theory of $L$ is a theory of $L$ defined as $\operatorname{insert}$ applied to $\operatorname{antisymmetric}$ applied to the relation symbol representing and the preorder theory of $L$.
FirstOrder.Language.preorderTheorydefMathlib.ModelTheory.Order, function or constant
Wording
the preorder theory of L (from the name)
English
Let $L$ be a language. Then the preorder theory of $L$ is a theory of $L$ defined as $\operatorname{insert}$ applied to $\operatorname{reflexive}$ applied to the relation symbol representing and $\operatorname{singleton}$ applied to $\operatorname{transitive}$ applied to the relation symbol representing.

Mathlib.ModelTheory.PartialEquiv

FirstOrder.Language.DirectLimit.partialEquivLimitdefMathlib.ModelTheory.PartialEquiv, function or constant
Wording
the limit of S (from the docstring)
English
Let $S$ be an order homomorphism of $x_{2}$ and the set of partial equivalences of $M$ and $N$. Then the limit of $S$ is a partial equivalence of $M$ and $N$.
FirstOrder.Language.Embedding.toPartialEquivdefMathlib.ModelTheory.PartialEquiv, function or constant
Wording
the partial equivalence of f (from the name)
English
Let $f$ be an embedding of $M$ and $N$. Then the partial equivalence of $f$ is a partial equivalence of $M$ and $N$ defined as $\operatorname{mk}$ applied to the top, the range of the homomorphism of $f$ and the composition of the equivalence between the domain and the range of $f$ and the equivalence between the maximal substructure.
FirstOrder.Language.FGEquivdefMathlib.ModelTheory.PartialEquiv, type
Wording
no wording
English
Let $L$ be a language. Let $M$ and $N$ be sets. Then an element of $\operatorname{FGEquiv}$ applied to $L$, $M$ and $N$ is an element of the function that maps $L$, $M$ and $N$ to $\SubtypeSet {f}{\operatorname{FG} (\operatorname{dom} (f))}$.
FirstOrder.Language.FGEquiv.symmdefMathlib.ModelTheory.PartialEquiv, function or constant
Wording
the inverse of f (from the name)
English
Let $f$ be an element of $\operatorname{FGEquiv}$ applied to $L$, $M$ and $N$. Then the inverse of $f$ is an element of $\operatorname{FGEquiv}$ applied to $L$, $N$ and $M$ defined as the inverse of $f$.
FirstOrder.Language.IsExtensionPairdefMathlib.ModelTheory.PartialEquiv, predicate
Wording
L is a extension pair (from the name)
English
Let $L$ be a language. Let $M$ and $N$ be sets. Then $L$ is an extension pair, if for all elements $f$ of $\operatorname{FGEquiv}$ applied to $L$, $M$ and $N$, for all elements $m$ of $M$, there exists an element $g$ of $\operatorname{FGEquiv}$ applied to $L$, $M$ and $N$, such that $m$ is an element of the domain of $g$ and $f \leq g$.
FirstOrder.Language.IsExtensionPair.definedAtLeftdefMathlib.ModelTheory.PartialEquiv, function or constant
Wording
no wording
English
Assume that $L$ is an extension pair. Let $m$ be an element of $M$. Then $\operatorname{definedAtLeft}$ applied to $h$ and $m$ is an element of $\operatorname{Cofinal}$ applied to $\operatorname{FGEquiv}$ applied to $L$, $M$ and $N$ defined as $\operatorname{mk}$ applied to $\operatorname{ofPred}$ applied to the function that maps $f$ to the proposition that $m$ is an element of the domain of $f$ and the function that maps $f_{1}$ to $h$ applied to $f_{1}$ and $m$.
FirstOrder.Language.IsExtensionPair.definedAtRightdefMathlib.ModelTheory.PartialEquiv, function or constant
Wording
no wording
English
Assume that $L$ is an extension pair. Let $n$ be an element of $N$. Then $\operatorname{definedAtRight}$ applied to $h$ and $n$ is an element of $\operatorname{Cofinal}$ applied to $\operatorname{FGEquiv}$ applied to $L$, $M$ and $N$ defined as $\operatorname{mk}$ applied to $\operatorname{ofPred}$ applied to the function that maps $f$ to the proposition that $n$ is an element of the codomain of $f$ and the function that maps $f_{1}$ to $\operatorname{cod}$ applied to $h$, $f_{1}$ and $n$.
FirstOrder.Language.PartialEquivstructureMathlib.ModelTheory.PartialEquiv, type
Wording
partial equivalence of M and N (from the name)
English
Let $L$ be a language. Let $M$ and $N$ be sets. Then the partial equivalences of $M$ and $N$ are a basic type.
FirstOrder.Language.PartialEquiv.coddefMathlib.ModelTheory.PartialEquiv, function or constant
Wording
the codomain of self (from the name)
English
Let $\mathrm{self}$ be a partial equivalence of $M$ and $N$. Then the codomain of $\mathrm{self}$ is a substructure of $L$ and $N$ defined as $\operatorname{proj1}$ applied to $\mathrm{self}$.
FirstOrder.Language.PartialEquiv.codRestrictdefMathlib.ModelTheory.PartialEquiv, function or constant
Wording
no wording
English
Let $f$ be a partial equivalence of $M$ and $N$ such that $A$ is less than or equal to the codomain of $f$. Then $\operatorname{codRestrict}$ applied to $f$ and $h$ is a partial equivalence of $M$ and $N$ defined as the inverse of $\operatorname{domRestrict}$ applied to the inverse of $f$ and $h$.
FirstOrder.Language.PartialEquiv.domdefMathlib.ModelTheory.PartialEquiv, function or constant
Wording
the domain of self (from the name)
English
Let $\mathrm{self}$ be a partial equivalence of $M$ and $N$. Then the domain of $\mathrm{self}$ is a substructure of $L$ and $M$ defined as $\operatorname{proj0}$ applied to $\mathrm{self}$.
FirstOrder.Language.PartialEquiv.domRestrictdefMathlib.ModelTheory.PartialEquiv, function or constant
Wording
no wording
English
Let $f$ be a partial equivalence of $M$ and $N$ such that $A$ is less than or equal to the domain of $f$. Then $\operatorname{domRestrict}$ applied to $f$ and $h$ is a partial equivalence of $M$ and $N$ defined as $\operatorname{mk}$ applied to $A$, the range of the homomorphism of the composition of the subtype of the codomain of $f$ and the composition of the embedding of the equivalence of $f$ and the inclusion of $h$ and the equivalence between the domain and the range of the composition of the subtype of the codomain of $f$ and the composition of the embedding of the equivalence of $f$ and the inclusion of $h$.
FirstOrder.Language.PartialEquiv.symmdefMathlib.ModelTheory.PartialEquiv, function or constant
Wording
the inverse of f (from the name)
English
Let $f$ be a partial equivalence of $M$ and $N$. Then the inverse of $f$ is a partial equivalence of $N$ and $M$ defined as $\operatorname{mk}$ applied to the codomain of $f$, the domain of $f$ and the inverse of the equivalence of $f$.
FirstOrder.Language.PartialEquiv.toEmbeddingdefMathlib.ModelTheory.PartialEquiv, function or constant
Wording
the embedding of f (from the name)
English
Let $f$ be a partial equivalence of $M$ and $N$. Then the embedding of $f$ is an embedding of $\SubtypeSet {x_{2}}{(\MembershipmemMACRoT {\operatorname{dom} (f)}{x_{2}})}$ and $N$ defined as the composition of the subtype of the codomain of $f$ and the embedding of the equivalence of $f$.
FirstOrder.Language.PartialEquiv.toEmbeddingOfEqTopdefMathlib.ModelTheory.PartialEquiv, function or constant
Wording
the embedding of h (from the name)
English
Assume that the domain of $f$ is equal to the top. Then the embedding of $h$ is an embedding of $M$ and $N$.
FirstOrder.Language.PartialEquiv.toEquivdefMathlib.ModelTheory.PartialEquiv, function or constant
Wording
the equivalence of self (from the name)
English
Let $\mathrm{self}$ be a partial equivalence of $M$ and $N$. Then the equivalence of $\mathrm{self}$ is an equivalence of $\SubtypeSet {x_{2}}{(\MembershipmemMACRoT {\operatorname{dom} (\mathrm{self})}{x_{2}})}$ and $\SubtypeSet {x_{3}}{(\MembershipmemMACRoT {\operatorname{cod} (\mathrm{self})}{x_{3}})}$ defined as $\operatorname{proj2}$ applied to $\mathrm{self}$.
FirstOrder.Language.PartialEquiv.toEquivOfEqTopdefMathlib.ModelTheory.PartialEquiv, function or constant
Wording
the equivalence of h_dom and h_cod (from the name)
English
Assume that the domain of $f$ is equal to the top. Assume that the codomain of $f$ is equal to the top. Then the equivalence of $\mathrm{h\_dom}$ and $\mathrm{h\_cod}$ is an equivalence of $M$ and $N$.

Mathlib.ModelTheory.Quotients

FirstOrder.Language.PrestructureclassMathlib.ModelTheory.Quotients, predicate
Wording
no wording
English
Let $L$ be a language. Assume that $\mathrm{Setoid}$ holds for $M$. Then we can say that $\operatorname{Prestructure}$ holds for $L$ and $s$.

Mathlib.ModelTheory.Satisfiability

Cardinal.CategoricaldefMathlib.ModelTheory.Satisfiability, predicate
Wording
no wording
English
Let $x$ be a cardinal. Let $T$ be a theory of $L$. Then $\operatorname{Categorical}$ holds for $x$ and $T$, if for all model types $M$ and $N$ of $T$, if $\operatorname{mk}$ applied to the set of carriers of $M$ is equal to $x$, then if $\operatorname{mk}$ applied to the set of carriers of $N$ is equal to $x$, then $\mathrm{Nonempty}$ holds for the set of equivalences of the set of carriers of $M$ and the set of carriers of $N$.
FirstOrder.Language.Theory.IsCompletedefMathlib.ModelTheory.Satisfiability, predicate
Wording
T is complete (from the name)
English
Let $T$ be a theory of $L$. Then $T$ is complete, if $T$ is satisfiable and for all sentences $x$ of $L$, $\operatorname{ModelsBoundedFormula}$ holds for $T$ and $x$ or $\operatorname{ModelsBoundedFormula}$ holds for $T$ and $\operatorname{not}$ applied to $x$.
FirstOrder.Language.Theory.IsFinitelySatisfiabledefMathlib.ModelTheory.Satisfiability, predicate
Wording
no wording
English
Let $T$ be a theory of $L$. Then $\operatorname{IsFinitelySatisfiable}$ holds for $T$, if for all finite sets $T_{0}$ of the set of sentences of $L$, if $T_{0} \leq T$, then $T_{0}$ is satisfiable.
FirstOrder.Language.Theory.IsMaximaldefMathlib.ModelTheory.Satisfiability, predicate
Wording
T is maximal (from the name)
English
Let $T$ be a theory of $L$. Then $T$ is maximal, if $T$ is satisfiable and for all sentences $x$ of $L$, $x$ is an element of $T$ or $\MembershipmemMACRoT {T}{\operatorname{not} (x)}$.
FirstOrder.Language.Theory.IsSatisfiabledefMathlib.ModelTheory.Satisfiability, predicate
Wording
T is satisfiable (from the docstring)
English
Let $T$ be a theory of $L$. Then $T$ is satisfiable, if $\mathrm{Nonempty}$ holds for the set of model types of $T$.
FirstOrder.Language.Theory.ModelsBoundedFormuladefMathlib.ModelTheory.Satisfiability, predicate
Wording
no wording
English
Let $T$ be a theory of $L$. Let $x_{1}$ be a bounded formula of $x$ and $n$. Then $\operatorname{ModelsBoundedFormula}$ holds for $T$ and $x_{1}$, if for all model types $M$ of $T$, for all functions $v$ from elements of $x$ to carriers of $M$, for all functions $\mathrm{xs}$ from elements of $\mathrm{Fin}$ applied to $n$ to carriers of $M$, $\operatorname{Realize}$ holds for $x_{1}$, $v$ and $\mathrm{xs}$.

Mathlib.ModelTheory.Semantics

FirstOrder.Language.BoundedFormula.RealizedefMathlib.ModelTheory.Semantics, predicate
Wording
no wording
English
Let $\mathrm{\_f}$ be a bounded formula of $x_{1}$ and $l$. Let $\mathrm{\_v}$ be a function from elements of $x_{1}$ to elements of $M$. Let $\mathrm{\_xs}$ be a function from elements of $\mathrm{Fin}$ applied to $l$ to elements of $M$. Then $\operatorname{Realize}$ holds for $\mathrm{\_f}$, $\mathrm{\_v}$ and $\mathrm{\_xs}$, if $\operatorname{brecOn}$ holds for $\mathrm{\_f}$, $\mathrm{FirstOrder\_\_Language\_\_BoundedFormula\_\_Realize\_\_\_f}$, $\mathrm{\_v}$ and $\mathrm{\_xs}$.
FirstOrder.Language.ElementarilyEquivalentdefMathlib.ModelTheory.Semantics, predicate
Wording
L is elementarily equivalent (from the name)
English
generation took over the time limit
FirstOrder.Language.Formula.RealizedefMathlib.ModelTheory.Semantics, predicate
Wording
no wording
English
Let $x_{2}$ be a formula of $L$ and $x_{1}$. Let $v$ be a function from elements of $x_{1}$ to elements of $M$. Then $\operatorname{Realize}$ holds for $x_{2}$ and $v$, if $\operatorname{Realize}$ holds for $x_{2}$, $v$ and $\operatorname{default}$.
FirstOrder.Language.Sentence.RealizedefMathlib.ModelTheory.Semantics, predicate
Wording
no wording
English
Let $M$ be a set. Let $x_{1}$ be a sentence of $L$. Then $\operatorname{Realize}$ holds for $M$ and $x_{1}$, if $\operatorname{Realize}$ holds for $x_{1}$ and $\operatorname{default}$.
FirstOrder.Language.Term.realizedefMathlib.ModelTheory.Semantics, function or constant
Wording
no wording
English
Let $v$ be a function from elements of $x_{1}$ to elements of $M$. Let $\mathrm{\_t}$ be a term of $L$ and $x_{1}$. Then $\operatorname{realize}$ applied to $v$ and $\mathrm{\_t}$ is an element of $M$ defined as $\operatorname{brecOn}$ applied to $\mathrm{\_t}$ and $\mathrm{FirstOrder\_\_Language\_\_Term\_\_realize\_\_\_f}$ applied to $v$.
FirstOrder.Language.Theory.ModelclassMathlib.ModelTheory.Semantics, predicate
Wording
T is a model (from the name)
English
Let $M$ be a set. Let $T$ be a theory of $L$. Then we can say that $T$ is a model.
FirstOrder.Language.completeTheorydefMathlib.ModelTheory.Semantics, function or constant
Wording
the complete theory of L and M (from the docstring)
English
Let $L$ be a language. Let $M$ be a set. Then the complete theory of $L$ and $M$ is a theory of $L$ defined as $\operatorname{ofPred}$ applied to the function that maps $x_{1}$ to $\operatorname{Realize}$ applied to $M$ and $x_{1}$.

Mathlib.ModelTheory.Skolem

FirstOrder.Language.Substructure.elementarySkolem₁ReductdefMathlib.ModelTheory.Skolem, function or constant
Wording
no wording
English
Let $S$ be a substructure of the sum of $L$ and $\mathrm{FirstOrder\_\_Language\_\_skolem\_u2081\_}$ applied to $L$ and $M$. Then $\mathrm{FirstOrder\_\_Language\_\_Substructure\_\_elementarySkolem\_u2081\_Reduct}$ applied to $S$ is an elementary substructure of $L$ and $M$ defined as $\operatorname{mk}$ applied to $\operatorname{substructureReduct}$ applied to the inclusion of the left factor into the sum of two languages and $S$ and $\mathrm{FirstOrder\_\_Language\_\_Substructure\_\_skolem\_u2081\_\_reduct\_isElementary}$ applied to $S$.
FirstOrder.Language.skolem₁defMathlib.ModelTheory.Skolem, function or constant
Wording
no wording
English
Let $L$ be a language. Then $\mathrm{FirstOrder\_\_Language\_\_skolem\_u2081\_}$ applied to $L$ is a language defined as $\operatorname{mk}$ applied to the function that maps $n$ to the set of bounded formulas of $\mathrm{Empty}$ and $n + 1$ and the function that maps $x$ to $\mathrm{Empty}$.

Mathlib.ModelTheory.Substructures

FirstOrder.Language.ClosedUnderdefMathlib.ModelTheory.Substructures, predicate
Wording
no wording
English
Let $f$ be a function of $L$ and $n$. Let $s$ be an element of $\wp M$. Then $\operatorname{ClosedUnder}$ holds for $f$ and $s$, if for all functions $x_{1}$ from elements of $\mathrm{Fin}$ applied to $n$ to elements of $M$, if for all elements $i$ of $\mathrm{Fin}$ applied to $n$, $\MembershipmemMACRoT {s}{x_{1} (i)}$, then the function map of $f$ and $x_{1}$ is an element of $s$.
FirstOrder.Language.Embedding.codRestrictdefMathlib.ModelTheory.Substructures, function or constant
Wording
no wording
English
Let $p$ be a substructure of $L$ and $N$. Let $f$ be an embedding of $M$ and $N$ such that for all elements $c$ of $M$, $\MembershipmemMACRoT {p}{f (c)}$. Then $\operatorname{codRestrict}$ applied to $p$, $f$ and $h$ is an embedding of $M$ and $\SubtypeSet {x_{2}}{(\MembershipmemMACRoT {p}{x_{2}})}$.
FirstOrder.Language.Embedding.domRestrictdefMathlib.ModelTheory.Substructures, function or constant
Wording
the restriction of f and p (from the docstring)
English
Let $f$ be an embedding of $M$ and $N$. Let $p$ be a substructure of $L$ and $M$. Then the restriction of $f$ and $p$ is an embedding of $\SubtypeSet {x_{2}}{(\MembershipmemMACRoT {p}{x_{2}})}$ and $N$ defined as the composition of $f$ and the subtype of $p$.
FirstOrder.Language.Embedding.equivRangedefMathlib.ModelTheory.Substructures, function or constant
Wording
the equivalence between the domain and the range of f (from the docstring)
English
Let $f$ be an embedding of $M$ and $N$. Then the equivalence between the domain and the range of $f$ is an equivalence of $M$ and $\SubtypeSet {x_{2}}{(\MembershipmemMACRoT {\operatorname{range} (\operatorname{toHom} (f))}{x_{2}})}$.
FirstOrder.Language.Embedding.substructureEquivMapdefMathlib.ModelTheory.Substructures, function or constant
Wording
the substructure equivalence map of f and s (from the name)
English
Let $f$ be an embedding of $M$ and $N$. Let $s$ be a substructure of $L$ and $M$. Then the substructure equivalence map of $f$ and $s$ is an equivalence of $\SubtypeSet {x_{2}}{(\MembershipmemMACRoT {s}{x_{2}})}$ and $\SubtypeSet {x_{3}}{(\MembershipmemMACRoT {\operatorname{map} (\operatorname{toHom} (f), s)}{x_{3}})}$.
FirstOrder.Language.Hom.codRestrictdefMathlib.ModelTheory.Substructures, function or constant
Wording
no wording
English
Let $p$ be a substructure of $L$ and $N$. Let $f$ be a homomorphism of $M$ and $N$ such that for all elements $c$ of $M$, $\MembershipmemMACRoT {p}{f (c)}$. Then $\operatorname{codRestrict}$ applied to $p$, $f$ and $h$ is a homomorphism of $M$ and $\SubtypeSet {x_{2}}{(\MembershipmemMACRoT {p}{x_{2}})}$.
FirstOrder.Language.Hom.domRestrictdefMathlib.ModelTheory.Substructures, function or constant
Wording
the restriction of f and p (from the docstring)
English
Let $f$ be a homomorphism of $M$ and $N$. Let $p$ be a substructure of $L$ and $M$. Then the restriction of $f$ and $p$ is a homomorphism of $\SubtypeSet {x_{2}}{(\MembershipmemMACRoT {p}{x_{2}})}$ and $N$ defined as the composition of $f$ and the homomorphism of the subtype of $p$.
FirstOrder.Language.Hom.eqLocusdefMathlib.ModelTheory.Substructures, function or constant
Wording
no wording
English
Let $f$ and $g$ be homomorphisms of $M$ and $N$. Then $\operatorname{eqLocus}$ applied to $f$ and $g$ is a substructure of $L$ and $M$.
FirstOrder.Language.Hom.rangedefMathlib.ModelTheory.Substructures, function or constant
Wording
the range of f (from the docstring)
English
Let $f$ be a homomorphism of $M$ and $N$. Then the range of $f$ is a substructure of $L$ and $N$.
FirstOrder.Language.LHom.substructureReductdefMathlib.ModelTheory.Substructures, function or constant
Wording
no wording
English
Let $x_{2}$ be a homomorphism of $L$ and $\mathrm{L'}$. Then $\operatorname{substructureReduct}$ applied to $x_{2}$ is an order embedding of the set of substructures of $\mathrm{L'}$ and $M$ and the set of substructures of $L$ and $M$.
FirstOrder.Language.SubstructurestructureMathlib.ModelTheory.Substructures, type
Wording
substructure of L and M (from the name)
English
Let $L$ be a language. Let $M$ be a set. Then the substructures of $L$ and $M$ are a basic type.
FirstOrder.Language.Substructure.carrierdefMathlib.ModelTheory.Substructures, function or constant
Wording
the carrier of self (from the name)
English
Let $\mathrm{self}$ be a substructure of $L$ and $M$. Then the carrier of $\mathrm{self}$ is an element of $\wp M$ defined as $\operatorname{proj0}$ applied to $\mathrm{self}$.
FirstOrder.Language.Substructure.closuredefMathlib.ModelTheory.Substructures, function or constant
Wording
the closure of L (from the name)
English
Let $L$ be a language. Then the closure of $L$ is a lower adjoint of $\operatorname{instSetLike}$.
FirstOrder.Language.Substructure.comapdefMathlib.ModelTheory.Substructures, function or constant
Wording
the preimage of x2 and S (from the docstring)
English
Let $x_{2}$ be a homomorphism of $M$ and $N$. Let $S$ be a substructure of $L$ and $N$. Then the preimage of $x_{2}$ and $S$ is a substructure of $L$ and $M$.
FirstOrder.Language.Substructure.copydefMathlib.ModelTheory.Substructures, function or constant
Wording
the copy of S and s (from the name)
English
Let $S$ be a substructure of $L$ and $M$. Let $s$ be an element of $\wp M$ such that $\EqtMACRoH {s}{S}$. Then the copy of $S$ and $s$ is a substructure of $L$ and $M$.
FirstOrder.Language.Substructure.gciMapComapdefMathlib.ModelTheory.Substructures, function or constant
Wording
no wording
English
Assume that $\operatorname{coe}$ applied to $f$ is injective. Then $\operatorname{gciMapComap}$ applied to $\mathrm{hf}$ is a Galois coinsertion of $\operatorname{map}$ applied to $f$ and $\operatorname{comap}$ applied to $f$.
FirstOrder.Language.Substructure.gidefMathlib.ModelTheory.Substructures, function or constant
Wording
no wording
English
Let $L$ be a language. Let $M$ be a set. Then $\operatorname{gi}$ applied to $L$ and $M$ is a Galois insertion of $\operatorname{toFun}$ applied to the closure of $L$ and $\operatorname{instSetLike}$.
FirstOrder.Language.Substructure.giMapComapdefMathlib.ModelTheory.Substructures, function or constant
Wording
no wording
English
Assume that $\operatorname{Surjective}$ holds for $\operatorname{coe}$ applied to $f$. Then $\operatorname{giMapComap}$ applied to $\mathrm{hf}$ is a Galois insertion of $\operatorname{map}$ applied to $f$ and $\operatorname{comap}$ applied to $f$.
FirstOrder.Language.Substructure.inclusiondefMathlib.ModelTheory.Substructures, function or constant
Wording
the inclusion of h (from the name)
English
Assume that $S \leq T$. Then the inclusion of $h$ is an embedding of $\SubtypeSet {x_{1}}{(\MembershipmemMACRoT {S}{x_{1}})}$ and $\SubtypeSet {x_{2}}{(\MembershipmemMACRoT {T}{x_{2}})}$.
FirstOrder.Language.Substructure.mapdefMathlib.ModelTheory.Substructures, function or constant
Wording
the map of x2 and S (from the name)
English
Let $x_{2}$ be a homomorphism of $M$ and $N$. Let $S$ be a substructure of $L$ and $M$. Then the map of $x_{2}$ and $S$ is a substructure of $L$ and $N$.
FirstOrder.Language.Substructure.subtypedefMathlib.ModelTheory.Substructures, function or constant
Wording
the subtype of S (from the name)
English
Let $S$ be a substructure of $L$ and $M$. Then the subtype of $S$ is an embedding of $\SubtypeSet {x_{1}}{(\MembershipmemMACRoT {S}{x_{1}})}$ and $M$.
FirstOrder.Language.Substructure.topEquivdefMathlib.ModelTheory.Substructures, function or constant
Wording
the equivalence between the maximal substructure (from the docstring)
English
The equivalence between the maximal substructure is an equivalence of $\SubtypeSet {x_{1}}{(\MembershipmemMACRoT {\operatorname{top}}{x_{1}})}$ and $M$.
FirstOrder.Language.Substructure.withConstantsdefMathlib.ModelTheory.Substructures, function or constant
Wording
no wording
English
Let $S$ be a substructure of $L$ and $M$ such that $A \leq S$. Then $\operatorname{withConstants}$ applied to $S$ and $h$ is a substructure of $\operatorname{withConstants}$ applied to $L$ and the set of elements of $A$ and $M$.

Mathlib.ModelTheory.Syntax

FirstOrder.Language.BoundedFormulainductiveMathlib.ModelTheory.Syntax, type
Wording
bounded formula of x and x1 (from the name)
English
Let $L$ be a language. Let $x$ be a set. Let $x_{1}$ be a natural number. Then the bounded formulas of $x$ and $x_{1}$ are a basic type.
FirstOrder.Language.BoundedFormula.allconstructorMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $f$ be a bounded formula of $x$ and $n + 1$. Then $\operatorname{all}$ applied to $f$ is a bounded formula of $x$ and $n$.
FirstOrder.Language.BoundedFormula.allsdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x_{1}$ be a bounded formula of $x$ and $n$. Then $\operatorname{alls}$ applied to $x_{1}$ is a formula of $L$ and $x$ defined as $\operatorname{brecOn}$ applied to $n$, $\mathrm{FirstOrder\_\_Language\_\_BoundedFormula\_\_alls\_\_\_f}$ and $x_{1}$.
FirstOrder.Language.BoundedFormula.castLEdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Assume that $m \leq n$. Let $x_{1}$ be a bounded formula of $x$ and $m$. Then $\operatorname{castLE}$ applied to $\mathrm{\_h}$ and $x_{1}$ is a bounded formula of $x$ and $n$ defined as $\operatorname{brecOn}$ applied to $x_{1}$, $\mathrm{FirstOrder\_\_Language\_\_BoundedFormula\_\_castLE\_\_\_f}$, $n$ and $\mathrm{\_h}$.
FirstOrder.Language.BoundedFormula.constantsVarsEquivdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
$\operatorname{constantsVarsEquiv}$ is an equivalence from the set of bounded formulas of $x$ and $n$ to the set of bounded formulas of $\mathrm{Sum}$ applied to $x_{1}$ and $x$ and $n$ defined as the map term relative equivalence of the function that maps $x_{2}$ to $\operatorname{constantsVarsEquivLeft}$ and the function that maps $x_{3}$ to $\operatorname{sumEmpty}$ applied to the set of relations of $L$ and $x_{3}$ and the set of relations of $\operatorname{constantsOn}$ applied to $x_{1}$ and $x_{3}$.
FirstOrder.Language.BoundedFormula.ctorElimTypedefMathlib.ModelTheory.Syntax, type
Wording
no wording
English
Let $\mathrm{ctorIdx}$ be a natural number. Then an element of $\operatorname{ctorElimType}$ applied to $\mathrm{ctorIdx}$ is an element of the function that maps $\mathrm{ctorIdx}$ to $\mathrm{cond}$ applied to $\operatorname{ble}$ applied to $\mathrm{ctorIdx}$ and $1$, $\mathrm{cond}$ applied to $\operatorname{ble}$ applied to $\mathrm{ctorIdx}$ and $0$, $\mathrm{PULift}$ applied to the set of functions from natural numbers $n$ to elements of $\mathrm{motive}$ applied to $n$ and $\operatorname{falsum}$ and $\mathrm{PULift}$ applied to the set of functions from natural numbers $n_{1}$ and terms $x_{1}$ of $L$ and $\mathrm{Sum}$ applied to $x$ and $\mathrm{Fin}$ applied to $n_{1}$ and terms $x_{2}$ of $L$ and $\mathrm{Sum}$ applied to $x$ and $\mathrm{Fin}$ applied to $n_{1}$ to elements of $\mathrm{motive}$ applied to $n_{1}$ and the equal of $x_{1}$ and $x_{2}$ and $\mathrm{cond}$ applied to $\operatorname{ble}$ applied to $\mathrm{ctorIdx}$ and $2$, $\mathrm{PULift}$ applied to the set of functions from natural numbers $n_{2}$ and natural numbers $l$ and relations $R$ of $L$ and $l$ and functions $\mathrm{ts}$ from elements of $\mathrm{Fin}$ applied to $l$ to terms of $L$ and $\mathrm{Sum}$ applied to $x$ and $\mathrm{Fin}$ applied to $n_{2}$ to elements of $\mathrm{motive}$ applied to $n_{2}$ and the relation of $R$ and $\mathrm{ts}$ and $\mathrm{cond}$ applied to $\operatorname{ble}$ applied to $\mathrm{ctorIdx}$ and $3$, $\mathrm{PULift}$ applied to the set of functions from natural numbers $n_{3}$ and bounded formulas $x_{4}$ of $x$ and $n_{3}$ and bounded formulas $x_{5}$ of $x$ and $n_{3}$ to elements of $\mathrm{motive}$ applied to $n_{3}$ and $\operatorname{imp}$ applied to $x_{4}$ and $x_{5}$ and $\mathrm{PULift}$ applied to the set of functions from natural numbers $n_{4}$ and bounded formulas $f$ of $x$ and $n_{4} + 1$ to elements of $\mathrm{motive}$ applied to $n_{4}$ and $\operatorname{all}$ applied to $f$.
FirstOrder.Language.BoundedFormula.equalconstructorMathlib.ModelTheory.Syntax, function or constant
Wording
the equal of x1 and x2 (from the name)
English
Let $x_{1}$ and $x_{2}$ be terms of $L$ and $\mathrm{Sum}$ applied to $x$ and $\mathrm{Fin}$ applied to $n$. Then the equal of $x_{1}$ and $x_{2}$ is a bounded formula of $x$ and $n$.
FirstOrder.Language.BoundedFormula.exdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x_{1}$ be a bounded formula of $x$ and $n + 1$. Then $\operatorname{ex}$ applied to $x_{1}$ is a bounded formula of $x$ and $n$ defined as $\operatorname{not}$ applied to $\operatorname{all}$ applied to $\operatorname{not}$ applied to $x_{1}$.
FirstOrder.Language.BoundedFormula.exsdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x_{1}$ be a bounded formula of $x$ and $n$. Then $\operatorname{exs}$ applied to $x_{1}$ is a formula of $L$ and $x$ defined as $\operatorname{brecOn}$ applied to $n$, $\mathrm{FirstOrder\_\_Language\_\_BoundedFormula\_\_exs\_\_\_f}$ and $x_{1}$.
FirstOrder.Language.BoundedFormula.falsumconstructorMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
$\operatorname{falsum}$ is a bounded formula of $x$ and $n$.
FirstOrder.Language.BoundedFormula.freeVarFinsetdefMathlib.ModelTheory.Syntax, function or constant
Wording
the free variable finite set of x2 (from the name)
English
Let $x_{2}$ be a bounded formula of $x$ and $n$. Then the free variable finite set of $x_{2}$ is a finite set of $x$ defined as $\operatorname{brecOn}$ applied to $x_{2}$ and $\mathrm{FirstOrder\_\_Language\_\_BoundedFormula\_\_freeVarFinset\_\_\_f}$.
FirstOrder.Language.BoundedFormula.iInfdefMathlib.ModelTheory.Syntax, function or constant
Wording
the infimum of f (from the name)
English
Let $f$ be a function from elements of $x_{1}$ to bounded formulas of $x$ and $n$. Then the infimum of $f$ is a bounded formula of $x$ and $n$ defined as $\operatorname{foldr}$ applied to the function that maps $x_{2}$ and $x_{3}$ to $\MinminMACRoAG {x_{2}}{x_{3}}$, the top and $\operatorname{map}$ applied to $f$ and the list of the universal set.
FirstOrder.Language.BoundedFormula.iSupdefMathlib.ModelTheory.Syntax, function or constant
Wording
the supremum of f (from the name)
English
Let $f$ be a function from elements of $x_{1}$ to bounded formulas of $x$ and $n$. Then the supremum of $f$ is a bounded formula of $x$ and $n$ defined as $\operatorname{foldr}$ applied to the function that maps $x_{2}$ and $x_{3}$ to $\MaxmaxMACRoAF {x_{2}}{x_{3}}$, the bottom and $\operatorname{map}$ applied to $f$ and the list of the universal set.
FirstOrder.Language.BoundedFormula.iffdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x_{1}$ and $x_{2}$ be bounded formulas of $x$ and $n$. Then $\operatorname{iff}$ applied to $x_{1}$ and $x_{2}$ is a bounded formula of $x$ and $n$ defined as $\MinminMACRoAG {\operatorname{imp} (x_{1} , x_{2})}{\operatorname{imp} (x_{2} , x_{1})}$.
FirstOrder.Language.BoundedFormula.impconstructorMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x_{1}$ and $x_{2}$ be bounded formulas of $x$ and $n$. Then $\operatorname{imp}$ applied to $x_{1}$ and $x_{2}$ is a bounded formula of $x$ and $n$.
FirstOrder.Language.BoundedFormula.liftAtdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $\mathrm{n'}$ and $\mathrm{\_m}$ be natural numbers. Let $x_{1}$ be a bounded formula of $x$ and $n$. Then $\operatorname{liftAt}$ applied to $\mathrm{n'}$, $\mathrm{\_m}$ and $x_{1}$ is a bounded formula of $x$ and $n + \mathrm{n'}$.
FirstOrder.Language.BoundedFormula.mapTermReldefMathlib.ModelTheory.Syntax, function or constant
Wording
the map term relation of fr and n2 (from the name)
English
Let $\mathrm{ft}$ be a function from natural numbers $n_{3}$ and terms of $L$ and $\mathrm{Sum}$ applied to $x$ and $\mathrm{Fin}$ applied to $n_{3}$ to terms of $\mathrm{L'}$ and $\mathrm{Sum}$ applied to $x_{1}$ and $\mathrm{Fin}$ applied to $g$ applied to $n_{3}$. Let $\mathrm{fr}$ be a function from natural numbers $n_{2}$ and relations of $L$ and $n_{2}$ to relations of $\mathrm{L'}$ and $n_{2}$. Let $h$ be a function from natural numbers $n_{1}$ and bounded formulas of $x_{1}$ and $g$ applied to $n_{1} + 1$ to bounded formulas of $x_{1}$ and $g (n_{1})+ 1$. Let $x_{2}$ be a bounded formula of $x$ and $n$. Then the map term relation of $n_{2}$ and $\mathrm{fr}$ is a bounded formula of $x_{1}$ and $g$ applied to $n$ defined as the function that maps $n_{1}$, $h$ and $x_{2}$ to $\operatorname{brecOn}$ applied to $\mathrm{fr}$, $\mathrm{FirstOrder\_\_Language\_\_BoundedFormula\_\_mapTermRel\_\_\_f}$ applied to $n_{3}$, $\mathrm{ft}$ and $n_{2}$, $n_{1}$, $h$ and $x_{2}$.
FirstOrder.Language.BoundedFormula.mapTermRelEquivdefMathlib.ModelTheory.Syntax, function or constant
Wording
the map term relative equivalence of ft and n2 (from the name)
English
Let $\mathrm{ft}$ be a function from natural numbers $n_{2}$ to equivalences from the set of terms of $L$ and $\mathrm{Sum}$ applied to $x$ and $\mathrm{Fin}$ applied to $n_{2}$ to the set of terms of $\mathrm{L'}$ and $\mathrm{Sum}$ applied to $x_{1}$ and $\mathrm{Fin}$ applied to $n_{2}$. Let $\mathrm{fr}$ be a function from natural numbers $n_{1}$ to equivalences from the set of relations of $L$ and $n_{1}$ to the set of relations of $\mathrm{L'}$ and $n_{1}$. Then the map term relative equivalence of $n_{2}$ and $\mathrm{ft}$ is an equivalence from the set of bounded formulas of $x$ and $n$ to the set of bounded formulas of $x_{1}$ and $n$.
FirstOrder.Language.BoundedFormula.notdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x_{1}$ be a bounded formula of $x$ and $n$. Then $\operatorname{not}$ applied to $x_{1}$ is a bounded formula of $x$ and $n$ defined as $\operatorname{imp}$ applied to $x_{1}$ and the bottom.
FirstOrder.Language.BoundedFormula.relconstructorMathlib.ModelTheory.Syntax, function or constant
Wording
the relation of R and ts (from the name)
English
Let $R$ be a relation of $L$ and $l$. Let $\mathrm{ts}$ be a function from elements of $\mathrm{Fin}$ applied to $l$ to terms of $L$ and $\mathrm{Sum}$ applied to $x$ and $\mathrm{Fin}$ applied to $n$. Then the relation of $R$ and $\mathrm{ts}$ is a bounded formula of $x$ and $n$.
FirstOrder.Language.BoundedFormula.relabeldefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $g$ be a function from elements of $x$ to elements of $\mathrm{Sum}$ applied to $x_{1}$ and $\mathrm{Fin}$ applied to $n$. Let $x_{2}$ be a bounded formula of $x$ and $k$. Then $\operatorname{relabel}$ applied to $g$ and $x_{2}$ is a bounded formula of $x_{1}$ and $n + k$.
FirstOrder.Language.BoundedFormula.relabelEquivdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $g$ be an equivalence from $x$ to $x_{1}$. Then $\operatorname{relabelEquiv}$ applied to $g$ is an equivalence from the set of bounded formulas of $x$ and $k$ to the set of bounded formulas of $x_{1}$ and $k$ defined as the map term relative equivalence of the function that maps $\mathrm{\_n}$ to $\operatorname{relabelEquiv}$ applied to the sum congruence of $g$ and the identity of $\mathrm{Fin}$ applied to $\mathrm{\_n}$ and the function that maps $\mathrm{\_n1}$ to the identity of the set of relations of $L$ and $\mathrm{\_n1}$.
FirstOrder.Language.BoundedFormula.restrictFreeVardefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x_{3}$ be a bounded formula of $x$ and $n$. Let $\mathrm{\_f}$ be a function from elements of $\SubtypeSet {x_{5}}{(\MembershipmemMACRoT {\operatorname{freeVarFinset} (x_{3})}{x_{5}})}$ to elements of $x_{1}$. Then $\operatorname{restrictFreeVar}$ applied to $x_{3}$ and $\mathrm{\_f}$ is a bounded formula of $x_{1}$ and $n$ defined as $\operatorname{brecOn}$ applied to $x_{3}$, $\mathrm{FirstOrder\_\_Language\_\_BoundedFormula\_\_restrictFreeVar\_\_\_f}$ and $\mathrm{\_f}$.
FirstOrder.Language.BoundedFormula.substdefMathlib.ModelTheory.Syntax, function or constant
Wording
the substitution of x2 and f (from the name)
English
Let $x_{2}$ be a bounded formula of $x$ and $n$. Let $f$ be a function from elements of $x$ to terms of $L$ and $x_{1}$. Then the substitution of $x_{2}$ and $f$ is a bounded formula of $x_{1}$ and $n$ defined as the map term relation of the function that maps $x_{5}$ to $\mathrm{id}$ and $x_{2}$.
FirstOrder.Language.BoundedFormula.toFormuladefMathlib.ModelTheory.Syntax, function or constant
Wording
the formula of x1 (from the name)
English
Let $x_{1}$ be a bounded formula of $x$ and $n$. Then the formula of $x_{1}$ is a formula of $L$ and $\mathrm{Sum}$ applied to $x$ and $\mathrm{Fin}$ applied to $n$ defined as $\operatorname{brecOn}$ applied to $x_{1}$ and $\mathrm{FirstOrder\_\_Language\_\_BoundedFormula\_\_toFormula\_\_\_f}$.
FirstOrder.Language.FormuladefMathlib.ModelTheory.Syntax, type
Wording
formula of L and x (from the name)
English
Let $L$ be a language. Let $x$ be a set. Then a formula of $L$ and $x$ is an element of the function that maps $L$ and $x$ to the set of bounded formulas of $x$ and $0$.
FirstOrder.Language.Formula.equivSentencedefMathlib.ModelTheory.Syntax, function or constant
Wording
the equivalence sentence (from the name)
English
The equivalence sentence is an equivalence from the set of formulas of $L$ and $x$ to the set of sentences of $\operatorname{withConstants}$ applied to $L$ and $x$ defined as the inverse of the composition of $\operatorname{constantsVarsEquiv}$ and $\operatorname{relabelEquiv}$ applied to $\operatorname{sumEmpty}$ applied to $x$ and $\mathrm{Empty}$.
FirstOrder.Language.Formula.exClosuredefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x_{2}$ be a formula of $L$ and $x$. Then $\operatorname{exClosure}$ applied to $x_{2}$ is a sentence of $L$ defined as $\operatorname{iExs}$ applied to $\SubtypeSet {x_{3}}{(\MembershipmemMACRoT {\operatorname{freeVarFinset} (x_{2})}{x_{3}})}$ and $\operatorname{relabel}$ applied to $\operatorname{inr}$ and $\operatorname{restrictFreeVar}$ applied to $x_{2}$ and $\mathrm{id}$.
FirstOrder.Language.Formula.graphdefMathlib.ModelTheory.Syntax, function or constant
Wording
the graph of f (from the docstring)
English
Let $f$ be a function of $L$ and $n$. Then the graph of $f$ is a formula of $L$ and $\mathrm{Fin}$ applied to $n + 1$ defined as the equal of the variable of $0$ and the function of $f$ and the function that maps $i$ to the variable of $\operatorname{succ}$ applied to $i$.
FirstOrder.Language.Formula.iAllsdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x_{1}$ be a set. Let $x_{2}$ be a formula of $L$ and $\mathrm{Sum}$ applied to $x$ and $x_{1}$. Then $\operatorname{iAlls}$ applied to $x_{1}$ and $x_{2}$ is a formula of $L$ and $x$.
FirstOrder.Language.Formula.iExsdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x_{1}$ be a set. Let $x_{2}$ be a formula of $L$ and $\mathrm{Sum}$ applied to $x$ and $x_{1}$. Then $\operatorname{iExs}$ applied to $x_{1}$ and $x_{2}$ is a formula of $L$ and $x$.
FirstOrder.Language.Formula.iExsUniquedefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x_{1}$ be a set. Let $x_{2}$ be a formula of $L$ and $\mathrm{Sum}$ applied to $x$ and $x_{1}$. Then $\operatorname{iExsUnique}$ applied to $x_{1}$ and $x_{2}$ is a formula of $L$ and $x$ defined as $\operatorname{iExs}$ applied to $x_{1}$ and the minimum of $x_{2}$ and $\operatorname{iAlls}$ applied to $x_{1}$ and $\operatorname{imp}$ applied to $\operatorname{relabel}$ applied to the function that maps $a$ to $\operatorname{elim}$ applied to $\operatorname{comp}$ applied to $\operatorname{inl}$ and $\operatorname{inl}$, $\operatorname{inr}$ and $a$ and $x_{2}$ and the infimum of the function that maps $g$ to the equal of the variable of $\operatorname{inr}$ applied to $g$ and the variable of $\operatorname{inl}$ applied to $\operatorname{inr}$ applied to $g$.
FirstOrder.Language.Formula.iInfdefMathlib.ModelTheory.Syntax, function or constant
Wording
the infimum of f (from the name)
English
Let $f$ be a function from elements of $x$ to formulas of $L$ and $x_{1}$. Then the infimum of $f$ is a formula of $L$ and $x_{1}$ defined as the infimum of $f$.
FirstOrder.Language.Formula.iSupdefMathlib.ModelTheory.Syntax, function or constant
Wording
the supremum of f (from the name)
English
Let $f$ be a function from elements of $x$ to formulas of $L$ and $x_{1}$. Then the supremum of $f$ is a formula of $L$ and $x_{1}$ defined as the supremum of $f$.
FirstOrder.Language.Formula.iffdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x_{1}$ and $x_{2}$ be formulas of $L$ and $x$. Then $\operatorname{iff}$ applied to $x_{1}$ and $x_{2}$ is a formula of $L$ and $x$ defined as $\operatorname{iff}$ applied to $x_{1}$ and $x_{2}$.
FirstOrder.Language.Formula.impdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x_{1}$ and $x_{2}$ be formulas of $L$ and $x$. Then $\operatorname{imp}$ applied to $x_{1}$ and $x_{2}$ is a formula of $L$ and $x$ defined as $\operatorname{imp}$ applied to $x_{1}$ and $x_{2}$.
FirstOrder.Language.Formula.notdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x_{1}$ be a formula of $L$ and $x$. Then $\operatorname{not}$ applied to $x_{1}$ is a formula of $L$ and $x$ defined as $\operatorname{not}$ applied to $x_{1}$.
FirstOrder.Language.Formula.relabeldefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $g$ be a function from elements of $x$ to elements of $x_{1}$. Let $x_{2}$ be a formula of $L$ and $x$. Then $\operatorname{relabel}$ applied to $g$ and $x_{2}$ is a formula of $L$ and $x_{1}$ defined as $\operatorname{relabel}$ applied to $\operatorname{comp}$ applied to $\operatorname{inl}$ and $g$ and $x_{2}$.
FirstOrder.Language.Functions.apply₁defMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $f$ be a function of $L$ and $1$. Let $t$ be a term of $L$ and $x$. Then $\mathrm{FirstOrder\_\_Language\_\_Functions\_\_apply\_u2081\_}$ applied to $f$ and $t$ is a term of $L$ and $x$ defined as the function of $f$ and $\operatorname{vecCons}$ applied to $t$ and $\operatorname{vecEmpty}$.
FirstOrder.Language.Functions.apply₂defMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $f$ be a function of $L$ and $2$. Let $x_{1}$ and $x_{2}$ be terms of $L$ and $x$. Then $\mathrm{FirstOrder\_\_Language\_\_Functions\_\_apply\_u2082\_}$ applied to $f$, $x_{1}$ and $x_{2}$ is a term of $L$ and $x$ defined as the function of $f$ and $\operatorname{vecCons}$ applied to $x_{1}$ and $\operatorname{vecCons}$ applied to $x_{2}$ and $\operatorname{vecEmpty}$.
FirstOrder.Language.LEquiv.onBoundedFormuladefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x_{1}$ be an equivalence of $L$ and $\mathrm{L'}$. Then $\operatorname{onBoundedFormula}$ applied to $x_{1}$ is an equivalence from the set of bounded formulas of $x$ and $n$ to the set of bounded formulas of $x$ and $n$.
FirstOrder.Language.LEquiv.onFormuladefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x_{1}$ be an equivalence of $L$ and $\mathrm{L'}$. Then $\operatorname{onFormula}$ applied to $x_{1}$ is an equivalence from the set of formulas of $L$ and $x$ to the set of formulas of $\mathrm{L'}$ and $x$ defined as $\operatorname{onBoundedFormula}$ applied to $x_{1}$.
FirstOrder.Language.LEquiv.onSentencedefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x$ be an equivalence of $L$ and $\mathrm{L'}$. Then $\operatorname{onSentence}$ applied to $x$ is an equivalence from the set of sentences of $L$ to the set of sentences of $\mathrm{L'}$ defined as $\operatorname{onFormula}$ applied to $x$.
FirstOrder.Language.LEquiv.onTermdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x_{1}$ be an equivalence of $L$ and $\mathrm{L'}$. Then $\operatorname{onTerm}$ applied to $x_{1}$ is an equivalence from the set of terms of $L$ and $x$ to the set of terms of $\mathrm{L'}$ and $x$.
FirstOrder.Language.LHom.onBoundedFormuladefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $g$ be a homomorphism of $L$ and $\mathrm{L'}$. Let $x_{1}$ be a bounded formula of $x$ and $k$. Then $\operatorname{onBoundedFormula}$ applied to $g$ and $x_{1}$ is a bounded formula of $x$ and $k$ defined as $\operatorname{brecOn}$ applied to $x_{1}$ and $\mathrm{FirstOrder\_\_Language\_\_LHom\_\_onBoundedFormula\_\_\_f}$ applied to $g$.
FirstOrder.Language.LHom.onFormuladefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $g$ be a homomorphism of $L$ and $\mathrm{L'}$. Let $x_{1}$ be a formula of $L$ and $x$. Then $\operatorname{onFormula}$ applied to $g$ and $x_{1}$ is a formula of $\mathrm{L'}$ and $x$ defined as $\operatorname{onBoundedFormula}$ applied to $g$ and $x_{1}$.
FirstOrder.Language.LHom.onSentencedefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $g$ be a homomorphism of $L$ and $\mathrm{L'}$. Let $x$ be a sentence of $L$. Then $\operatorname{onSentence}$ applied to $g$ and $x$ is a sentence of $\mathrm{L'}$ defined as $\operatorname{onFormula}$ applied to $g$ and $x$.
FirstOrder.Language.LHom.onTermdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x_{1}$ be a homomorphism of $L$ and $\mathrm{L'}$. Let $x_{2}$ be a term of $L$ and $x$. Then $\operatorname{onTerm}$ applied to $x_{1}$ and $x_{2}$ is a term of $\mathrm{L'}$ and $x$ defined as $\operatorname{brecOn}$ applied to $x_{2}$ and $\mathrm{FirstOrder\_\_Language\_\_LHom\_\_onTerm\_\_\_f}$ applied to $x_{1}$.
FirstOrder.Language.LHom.onTheorydefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $g$ be a homomorphism of $L$ and $\mathrm{L'}$. Let $T$ be a theory of $L$. Then $\operatorname{onTheory}$ applied to $g$ and $T$ is a theory of $\mathrm{L'}$ defined as the image of $\operatorname{onSentence}$ applied to $g$ and $T$.
FirstOrder.Language.Relations.antisymmetricdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $r$ be a relation of $L$ and $2$. Then $\operatorname{antisymmetric}$ applied to $r$ is a sentence of $L$ defined as $\operatorname{all}$ applied to $\operatorname{all}$ applied to $\operatorname{imp}$ applied to the bounded formula of $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $0$ and $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $1$ and $\operatorname{imp}$ applied to the bounded formula of $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $1$ and $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $0$ and $\operatorname{bdEqual}$ applied to $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $0$ and $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $1$.
FirstOrder.Language.Relations.boundedFormuladefMathlib.ModelTheory.Syntax, function or constant
Wording
the bounded formula of R and ts (from the name)
English
Let $R$ be a relation of $L$ and $n$. Let $\mathrm{ts}$ be a function from elements of $\mathrm{Fin}$ applied to $n$ to terms of $L$ and $\mathrm{Sum}$ applied to $x$ and $\mathrm{Fin}$ applied to $l$. Then the bounded formula of $R$ and $\mathrm{ts}$ is a bounded formula of $x$ and $l$ defined as the relation of $R$ and $\mathrm{ts}$.
FirstOrder.Language.Relations.boundedFormula₁defMathlib.ModelTheory.Syntax, function or constant
Wording
the bounded formula of r and t (from the name)
English
Let $r$ be a relation of $L$ and $1$. Let $t$ be a term of $L$ and $\mathrm{Sum}$ applied to $x$ and $\mathrm{Fin}$ applied to $n$. Then the bounded formula of $r$ and $t$ is a bounded formula of $x$ and $n$ defined as the bounded formula of $r$ and $\operatorname{vecCons}$ applied to $t$ and $\operatorname{vecEmpty}$.
FirstOrder.Language.Relations.boundedFormula₂defMathlib.ModelTheory.Syntax, function or constant
Wording
the bounded formula of x1 and x2 (from the name)
English
Let $r$ be a relation of $L$ and $2$. Let $x_{1}$ and $x_{2}$ be terms of $L$ and $\mathrm{Sum}$ applied to $x$ and $\mathrm{Fin}$ applied to $n$. Then the bounded formula of $x_{1}$ and $x_{2}$ is a bounded formula of $x$ and $n$ defined as the bounded formula of $r$ and $\operatorname{vecCons}$ applied to $x_{1}$ and $\operatorname{vecCons}$ applied to $x_{2}$ and $\operatorname{vecEmpty}$.
FirstOrder.Language.Relations.formuladefMathlib.ModelTheory.Syntax, function or constant
Wording
the formula of R and ts (from the name)
English
Let $R$ be a relation of $L$ and $n$. Let $\mathrm{ts}$ be a function from elements of $\mathrm{Fin}$ applied to $n$ to terms of $L$ and $x$. Then the formula of $R$ and $\mathrm{ts}$ is a formula of $L$ and $x$ defined as the bounded formula of $R$ and the function that maps $i$ to $\operatorname{relabel}$ applied to $\operatorname{inl}$ and $\mathrm{ts}$ applied to $i$.
FirstOrder.Language.Relations.formula₁defMathlib.ModelTheory.Syntax, function or constant
Wording
the formula of r and t (from the name)
English
Let $r$ be a relation of $L$ and $1$. Let $t$ be a term of $L$ and $x$. Then the formula of $r$ and $t$ is a formula of $L$ and $x$ defined as the formula of $r$ and $\operatorname{vecCons}$ applied to $t$ and $\operatorname{vecEmpty}$.
FirstOrder.Language.Relations.formula₂defMathlib.ModelTheory.Syntax, function or constant
Wording
the formula of x1 and x2 (from the name)
English
Let $r$ be a relation of $L$ and $2$. Let $x_{1}$ and $x_{2}$ be terms of $L$ and $x$. Then the formula of $x_{1}$ and $x_{2}$ is a formula of $L$ and $x$ defined as the formula of $r$ and $\operatorname{vecCons}$ applied to $x_{1}$ and $\operatorname{vecCons}$ applied to $x_{2}$ and $\operatorname{vecEmpty}$.
FirstOrder.Language.Relations.irreflexivedefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $r$ be a relation of $L$ and $2$. Then $\operatorname{irreflexive}$ applied to $r$ is a sentence of $L$ defined as $\operatorname{all}$ applied to $\operatorname{not}$ applied to the bounded formula of $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $0$ and $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $0$.
FirstOrder.Language.Relations.reflexivedefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $r$ be a relation of $L$ and $2$. Then $\operatorname{reflexive}$ applied to $r$ is a sentence of $L$ defined as $\operatorname{all}$ applied to the bounded formula of $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $0$ and $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $0$.
FirstOrder.Language.Relations.symmetricdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $r$ be a relation of $L$ and $2$. Then $\operatorname{symmetric}$ applied to $r$ is a sentence of $L$ defined as $\operatorname{all}$ applied to $\operatorname{all}$ applied to $\operatorname{imp}$ applied to the bounded formula of $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $0$ and $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $1$ and the bounded formula of $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $1$ and $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $0$.
FirstOrder.Language.Relations.totaldefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $r$ be a relation of $L$ and $2$. Then $\operatorname{total}$ applied to $r$ is a sentence of $L$ defined as $\operatorname{all}$ applied to $\operatorname{all}$ applied to the maximum of the bounded formula of $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $0$ and $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $1$ and the bounded formula of $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $1$ and $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $0$.
FirstOrder.Language.Relations.transitivedefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $r$ be a relation of $L$ and $2$. Then $\operatorname{transitive}$ applied to $r$ is a sentence of $L$ defined as $\operatorname{all}$ applied to $\operatorname{all}$ applied to $\operatorname{all}$ applied to $\operatorname{imp}$ applied to the bounded formula of $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $0$ and $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $1$ and $\operatorname{imp}$ applied to the bounded formula of $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $1$ and $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $2$ and the bounded formula of $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $0$ and $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $2$.
FirstOrder.Language.SentencedefMathlib.ModelTheory.Syntax, type
Wording
sentence of L (from the name)
English
Let $L$ be a language. Then a sentence of $L$ is an element of the function that maps $L$ to the set of formulas of $L$ and $\mathrm{Empty}$.
FirstOrder.Language.Sentence.cardGedefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $L$ be a language. Let $n$ be a natural number. Then $\operatorname{cardGe}$ applied to $L$ and $n$ is a sentence of $L$ defined as $\operatorname{exs}$ applied to $\operatorname{foldr}$ applied to the function that maps $x$ and $x_{1}$ to $\MinminMACRoAG {x}{x_{1}}$, the top and $\operatorname{map}$ applied to the function that maps $\mathrm{ij}$ to $\operatorname{not}$ applied to $\operatorname{bdEqual}$ applied to $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $\ProdfstMACRoZ {\mathrm{ij}}$ and $\operatorname{comp}$ applied to $\operatorname{var}$, $\operatorname{inr}$ and $\ProdsndMACRoAA {\mathrm{ij}}$ and $\operatorname{filter}$ applied to the function that maps $\mathrm{ij1}$ to $\operatorname{decide}$ applied to $\mathrm{Neq} (\ProdfstMACRoZ {\mathrm{ij1}}, \ProdsndMACRoAA {\mathrm{ij1}})$ and $\operatorname{sprod}$ applied to $\operatorname{finRange}$ applied to $n$ and $\operatorname{finRange}$ applied to $n$.
FirstOrder.Language.TerminductiveMathlib.ModelTheory.Syntax, type
Wording
term of L and x (from the name)
English
Let $L$ be a language. Let $x$ be a set. Then the terms of $L$ and $x$ are a basic type.
FirstOrder.Language.Term.bdEqualdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x_{1}$ and $x_{2}$ be terms of $L$ and $\mathrm{Sum}$ applied to $x$ and $\mathrm{Fin}$ applied to $n$. Then $\operatorname{bdEqual}$ applied to $x_{1}$ and $x_{2}$ is a bounded formula of $x$ and $n$ defined as the equal of $x_{1}$ and $x_{2}$.
FirstOrder.Language.Term.constantsToVarsdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x_{2}$ be a term of $\operatorname{withConstants}$ applied to $L$ and $x_{1}$ and $x$. Then $\operatorname{constantsToVars}$ applied to $x_{2}$ is a term of $L$ and $\mathrm{Sum}$ applied to $x_{1}$ and $x$ defined as $\operatorname{brecOn}$ applied to $x_{2}$ and $\mathrm{FirstOrder\_\_Language\_\_Term\_\_constantsToVars\_\_\_f}$.
FirstOrder.Language.Term.constantsVarsEquivdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
$\operatorname{constantsVarsEquiv}$ is an equivalence from the set of terms of $\operatorname{withConstants}$ applied to $L$ and $x_{1}$ and $x$ to the set of terms of $L$ and $\mathrm{Sum}$ applied to $x_{1}$ and $x$.
FirstOrder.Language.Term.constantsVarsEquivLeftdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
$\operatorname{constantsVarsEquivLeft}$ is an equivalence from the set of terms of $\operatorname{withConstants}$ applied to $L$ and $x_{2}$ and $\mathrm{Sum}$ applied to $x$ and $x_{1}$ to the set of terms of $L$ and $\mathrm{Sum}$ applied to $\mathrm{Sum}$ applied to $x_{2}$ and $x$ and $x_{1}$ defined as the composition of $\operatorname{constantsVarsEquiv}$ and the inverse of $\operatorname{relabelEquiv}$ applied to the sum associator of $x$ and $x_{1}$.
FirstOrder.Language.Term.ctorElimTypedefMathlib.ModelTheory.Syntax, type
Wording
no wording
English
Let $\mathrm{ctorIdx}$ be a natural number. Then an element of $\operatorname{ctorElimType}$ applied to $\mathrm{ctorIdx}$ is an element of the function that maps $\mathrm{ctorIdx}$ to $\mathrm{cond}$ applied to $\operatorname{ble}$ applied to $\mathrm{ctorIdx}$ and $0$, $\mathrm{PULift}$ applied to the set of functions from elements $x_{1}$ of $x$ to elements of $\mathrm{motive}$ applied to the variable of $x_{1}$ and $\mathrm{PULift}$ applied to the set of functions from natural numbers $l$ and functions $\mathrm{\_f}$ of $L$ and $l$ and functions $\mathrm{\_ts}$ from elements of $\mathrm{Fin}$ applied to $l$ to terms of $L$ and $x$ to elements of $\mathrm{motive}$ applied to the function of $\mathrm{\_f}$ and $\mathrm{\_ts}$.
FirstOrder.Language.Term.equaldefMathlib.ModelTheory.Syntax, function or constant
Wording
the equal of x1 and x2 (from the name)
English
Let $x_{1}$ and $x_{2}$ be terms of $L$ and $x$. Then the equal of $x_{1}$ and $x_{2}$ is a formula of $L$ and $x$ defined as $\operatorname{bdEqual}$ applied to $\operatorname{relabel}$ applied to $\operatorname{inl}$ and $x_{1}$ and $\operatorname{relabel}$ applied to $\operatorname{inl}$ and $x_{2}$.
FirstOrder.Language.Term.funcconstructorMathlib.ModelTheory.Syntax, function or constant
Wording
the function of _f and _ts (from the name)
English
Let $\mathrm{\_f}$ be a function of $L$ and $l$. Let $\mathrm{\_ts}$ be a function from elements of $\mathrm{Fin}$ applied to $l$ to terms of $L$ and $x$. Then the function of $\mathrm{\_f}$ and $\mathrm{\_ts}$ is a term of $L$ and $x$.
FirstOrder.Language.Term.liftAtdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $\mathrm{n'}$ and $m$ be natural numbers. Let $x_{1}$ be a term of $L$ and $\mathrm{Sum}$ applied to $x$ and $\mathrm{Fin}$ applied to $n$. Then $\operatorname{liftAt}$ applied to $\mathrm{n'}$, $m$ and $x_{1}$ is a term of $L$ and $\mathrm{Sum}$ applied to $x$ and $\mathrm{Fin}$ applied to $n + \mathrm{n'}$ defined as $\operatorname{relabel}$ applied to $\operatorname{map}$ applied to $\mathrm{id}$ and the function that maps $i$ to $\iteMACRoG {\mathrm{Lt} (\operatorname{val} (i), m)}{\operatorname{castAdd} (\mathrm{n'} , i)}{\operatorname{addNat} (i , \mathrm{n'})}$ and $x_{1}$.
FirstOrder.Language.Term.relabeldefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $g$ be a function from elements of $x$ to elements of $x_{1}$. Let $x_{2}$ be a term of $L$ and $x$. Then $\operatorname{relabel}$ applied to $g$ and $x_{2}$ is a term of $L$ and $x_{1}$ defined as $\operatorname{brecOn}$ applied to $x_{2}$ and $\mathrm{FirstOrder\_\_Language\_\_Term\_\_relabel\_\_\_f}$ applied to $g$.
FirstOrder.Language.Term.relabelEquivdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $g$ be an equivalence from $x$ to $x_{1}$. Then $\operatorname{relabelEquiv}$ applied to $g$ is an equivalence from the set of terms of $L$ and $x$ to the set of terms of $L$ and $x_{1}$.
FirstOrder.Language.Term.restrictVardefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $t$ be a term of $L$ and $x$. Let $\mathrm{\_f}$ be a function from elements of $\SubtypeSet {x_{4}}{(\MembershipmemMACRoT {\operatorname{varFinset} (t)}{x_{4}})}$ to elements of $x_{1}$. Then $\operatorname{restrictVar}$ applied to $t$ and $\mathrm{\_f}$ is a term of $L$ and $x_{1}$ defined as $\operatorname{brecOn}$ applied to $t$, $\mathrm{FirstOrder\_\_Language\_\_Term\_\_restrictVar\_\_\_f}$ and $\mathrm{\_f}$.
FirstOrder.Language.Term.restrictVarLeftdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $t$ be a term of $L$ and $\mathrm{Sum}$ applied to $x$ and $x_{3}$. Let $\mathrm{\_f}$ be a function from elements of $\SubtypeSet {x_{5}}{(\MembershipmemMACRoT {\operatorname{varFinsetLeft} (t)}{x_{5}})}$ to elements of $x_{1}$. Then $\operatorname{restrictVarLeft}$ applied to $t$ and $\mathrm{\_f}$ is a term of $L$ and $\mathrm{Sum}$ applied to $x_{1}$ and $x_{3}$ defined as $\operatorname{brecOn}$ applied to $t$, $\mathrm{FirstOrder\_\_Language\_\_Term\_\_restrictVarLeft\_\_\_f}$ and $\mathrm{\_f}$.
FirstOrder.Language.Term.substdefMathlib.ModelTheory.Syntax, function or constant
Wording
the substitution of x2 and x3 (from the name)
English
Let $x_{2}$ be a term of $L$ and $x$. Let $x_{3}$ be a function from elements of $x$ to terms of $L$ and $x_{1}$. Then the substitution of $x_{2}$ and $x_{3}$ is a term of $L$ and $x_{1}$ defined as $\operatorname{brecOn}$ applied to $x_{2}$, $\mathrm{FirstOrder\_\_Language\_\_Term\_\_subst\_\_\_f}$ and $x_{3}$.
FirstOrder.Language.Term.substFuncdefMathlib.ModelTheory.Syntax, function or constant
Wording
the substitution function of x1 and x2 (from the name)
English
Let $x_{1}$ be a term of $L$ and $x$. Let $x_{2}$ be a function from natural numbers $n$ and functions of $L$ and $n$ to terms of $\mathrm{L'}$ and $\mathrm{Fin}$ applied to $n$. Then the substitution function of $x_{1}$ and $n$ is a term of $\mathrm{L'}$ and $x$ defined as the function that maps $x_{2}$ to $\operatorname{brecOn}$ applied to $x_{1}$, $\mathrm{FirstOrder\_\_Language\_\_Term\_\_substFunc\_\_\_f}$, $n$ and $x_{2}$.
FirstOrder.Language.Term.varconstructorMathlib.ModelTheory.Syntax, function or constant
Wording
the variable of x1 (from the name)
English
Let $x_{1}$ be an element of $x$. Then the variable of $x_{1}$ is a term of $L$ and $x$.
FirstOrder.Language.Term.varFinsetdefMathlib.ModelTheory.Syntax, function or constant
Wording
the variable finite set of x2 (from the name)
English
Let $x_{2}$ be a term of $L$ and $x$. Then the variable finite set of $x_{2}$ is a finite set of $x$ defined as $\operatorname{brecOn}$ applied to $x_{2}$ and $\mathrm{FirstOrder\_\_Language\_\_Term\_\_varFinset\_\_\_f}$.
FirstOrder.Language.Term.varFinsetLeftdefMathlib.ModelTheory.Syntax, function or constant
Wording
the left variable finite set of x3 (from the name)
English
Let $x_{3}$ be a term of $L$ and $\mathrm{Sum}$ applied to $x$ and $x_{1}$. Then the left variable finite set of $x_{3}$ is a finite set of $x$ defined as $\operatorname{brecOn}$ applied to $x_{3}$ and $\mathrm{FirstOrder\_\_Language\_\_Term\_\_varFinsetLeft\_\_\_f}$.
FirstOrder.Language.Term.varsToConstantsdefMathlib.ModelTheory.Syntax, function or constant
Wording
no wording
English
Let $x_{2}$ be a term of $L$ and $\mathrm{Sum}$ applied to $x_{1}$ and $x$. Then $\operatorname{varsToConstants}$ applied to $x_{2}$ is a term of $\operatorname{withConstants}$ applied to $L$ and $x_{1}$ and $x$ defined as $\operatorname{brecOn}$ applied to $x_{2}$ and $\mathrm{FirstOrder\_\_Language\_\_Term\_\_varsToConstants\_\_\_f}$.
FirstOrder.Language.TheorydefMathlib.ModelTheory.Syntax, type
Wording
theory of L (from the name)
English
Let $L$ be a language. Then a theory of $L$ is an element of the function that maps $L$ to the power set of the set of sentences of $L$.
FirstOrder.Language.distinctConstantsTheorydefMathlib.ModelTheory.Syntax, function or constant
Wording
the distinct constant theory of L and s (from the name)
English
Let $L$ be a language. Let $s$ be an element of $\wp x$. Then the distinct constant theory of $L$ and $s$ is a theory of $\operatorname{withConstants}$ applied to $L$ and $x$ defined as the image of the function that maps $\mathrm{ab}$ to $\operatorname{not}$ applied to the equal of $\operatorname{term}$ applied to the congruence relation of $L$ and $\ProdfstMACRoZ {\mathrm{ab}}$ and $\operatorname{term}$ applied to the congruence relation of $L$ and $\ProdsndMACRoAA {\mathrm{ab}}$ and $\operatorname{inter}$ applied to $\operatorname{sprod}$ applied to $s$ and $s$ and the complement of the diagonal of $x$.
FirstOrder.Language.infiniteTheorydefMathlib.ModelTheory.Syntax, function or constant
Wording
the infinite theory of L (from the name)
English
Let $L$ be a language. Then the infinite theory of $L$ is a theory of $L$ defined as the range of $\operatorname{cardGe}$ applied to $L$.
FirstOrder.Language.nonemptyTheorydefMathlib.ModelTheory.Syntax, function or constant
Wording
the nonempty theory of L (from the name)
English
Let $L$ be a language. Then the nonempty theory of $L$ is a theory of $L$ defined as $\operatorname{singleton}$ applied to $\operatorname{cardGe}$ applied to $L$ and $1$.

Mathlib.ModelTheory.Types

FirstOrder.Language.Theory.CompleteTypestructureMathlib.ModelTheory.Types, type
Wording
complete type of T and x (from the name)
English
Let $T$ be a theory of $L$. Let $x$ be a set. Then the complete types of $T$ and $x$ are a basic type.
FirstOrder.Language.Theory.CompleteType.toTheorydefMathlib.ModelTheory.Types, function or constant
Wording
the underlying theory of self (from the docstring)
English
Let $\mathrm{self}$ be a complete type of $T$ and $x$. Then the underlying theory of $\mathrm{self}$ is a theory of $\operatorname{withConstants}$ applied to $L$ and $x$ defined as $\operatorname{proj0}$ applied to $\mathrm{self}$.
FirstOrder.Language.Theory.realizedTypesdefMathlib.ModelTheory.Types, function or constant
Wording
no wording
English
Let $T$ be a theory of $L$. Let $M$ and $x_{1}$ be sets. Then $\operatorname{realizedTypes}$ applied to $T$, $M$ and $x_{1}$ is an element of the power set of the set of complete types of $T$ and $x_{1}$ defined as the range of $\operatorname{typeOf}$ applied to $T$.
FirstOrder.Language.Theory.typeOfdefMathlib.ModelTheory.Types, function or constant
Wording
the type of T and v (from the name)
English
Let $T$ be a theory of $L$. Let $v$ be a function from elements of $x$ to elements of $M$. Then the type of $T$ and $v$ is a complete type of $T$ and $x$.
FirstOrder.Language.Theory.typesWithdefMathlib.ModelTheory.Types, function or constant
Wording
no wording
English
Let $T$ be a theory of $L$. Let $x_{1}$ be a sentence of $\operatorname{withConstants}$ applied to $L$ and $x$. Then $\operatorname{typesWith}$ applied to $T$ and $x_{1}$ is an element of the power set of the set of complete types of $T$ and $x$ defined as $\operatorname{ofPred}$ applied to the function that maps $p$ to the proposition that $x_{1}$ is an element of the underlying theory of $p$.

‹ previous next ›