Elementární vnoření

Elementární vnoření je matematický pojem z oblasti teorie modelů.

Definice

Elementární vnoření

Nechť A, B jsou dvě struktury téhož jazyka. Prosté zobrazení f : A B {\displaystyle f:A\rightarrow B} se nazývá elementární vnoření (struktury A do struktury B), je-li pro každou formuli φ ( x ¯ ) {\displaystyle \varphi ({\overline {x}})} , kde x ¯ = ( x 1 , , x n ) {\displaystyle {\overline {x}}=(x_{1},\ldots ,x_{n})} jsou všechny volné proměnné vyskytující se ve φ {\displaystyle \varphi } , ( a ¯ A n ) ( A φ ( a ¯ ) B φ ( f ( a ¯ ) ) ) {\displaystyle (\forall {\overline {a}}\in A^{n})(A\models \varphi ({\overline {a}})\Leftrightarrow B\models \varphi (f({\overline {a}})))} .

Elementární podstruktura, elementární podmodel

Nechť A B {\displaystyle A\subseteq B} jsou dvě struktury téhož jazyka, resp. dva modely téže teorie. Pak řekneme, že A je elementární podstrukturou, resp. elementárním podmodelem, B právě tehdy, když identita na A je elementární vnoření. V obou případech značíme A B {\displaystyle \,A\prec B} .

Elementární rozšíření

Nechť A B {\displaystyle A\subseteq B} jsou dvě struktury téhož jazyka, resp. dva modely téže teorie. Pak řekneme, že B je elementární rozšíření A, je-li A elementární podstrukturou, resp. elementárním podmodelem, B.

Související články

Pahýl
Pahýl
Tento článek je příliš stručný nebo postrádá důležité informace.
Pomozte Wikipedii tím, že jej vhodně rozšíříte. Nevkládejte však bez oprávnění cizí texty.