1 votos

Definiciones inductivas mediante un operador monótono

Aczel* define el término el conjunto definido inductivamente por $\varphi$ como sigue (p. 744).

Sea $\varphi:\mathrm{Pow}(A)\rightarrow\mathrm{Pow}(A)$ donde $\mathrm{Pow}(A)$ denota el conjunto de todos los subconjuntos de $A$ . El operador $\varphi$ es monótono si $X\subseteq Y\subseteq A$ implica $\varphi(X)\subseteq\varphi(Y)$ . [...] escribimos $I(\varphi)$ para $\bigcap\{X\subseteq A\mid \varphi(X)\subseteq X\}$ y llamarlo el conjunto definido inductivamente por $\varphi$ .

No $I(\varphi)$ ¿será siempre el conjunto vacío?


* Peter Aczel, Introducción a las definiciones inductivas , Editor(es): Jon Barwise, En Studies in Logic and the Foundations of Mathematics, Elsevier, Volumen 90, 1977, Páginas 739-782. ( enlace )

2voto

¿Qué te parece $A=\Bbb Z$ y $\phi(X)=X\cup\{0\}$ ? Creo $I(\phi)=\{0\}$ .

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X