¿Lo que tu escribes no sería lo mismo que poner \( G(x) = F(\{(y,G(y)) : y\in R^{-1}(x)\}) \)?
Sí.
No entiendo eso de "usarlo como quiera".
Bueno, el ejemplo que te he puesto pretende ilustrarlo. A ver si aclarándolo te queda también claro esto en general:
Con el enunciado que te digo puedes definir \( G(x)=F(G(y)) \), donde \( y\in R^{-1}(x) \) es el elemento para el que \( H(y) \) es mínimo.
Esto es una definición válida por recursión, pero no encaja en tu enunciado, porque tu enunciado sólo te permite aplicar \( F \) al conjunto \( \{G(y)\mid y\,R\,x\} \), y no a un \( G(y) \) en particular.
Esto no lo veo.
Suponemos que tenemos \( F: U\longrightarrow V \) y \( H: U\longrightarrow \mbox{ON} \) inyectiva, y vamos a ver que si defino \( G: U\longrightarrow V \) mediante \( G(x)=F(G(y)) \), donde \( y \) es el elemento de \( R^{-1}(x) \) donde \( \color{red} H \) toma el valor mínimo, el teorema de recursión en la versión que yo te he enunciado justifica que existe una única función que cumple esto.
Para ello sólo tengo que definir \( F^*: U\longrightarrow V \) mediante
\( F^*(g)=F(g(H^{-1}(\min H[\mathcal Dg]))) \),
donde \( \mathcal Dg = \{u\mid \exists v\, (u, v)\in g\} \) es el dominio de \( g \).
El teorema me garantiza que existe una única \( G: U\longrightarrow V \) que cumple
\( G(x)=F^*(G|_{R^{-1}(x)})=F(G|_{R^{-1}(x)}(H^{-1}(\min H[\mathcal DG|_{R^{-1}(x)}])))=F(G|_{R^{-1}(x)}(H^{-1}(\min H[R^{-1}(x)])))=F(G(y)) \),
donde \( y = H^{-1}(\min H[R^{-1}(x)]) \), es decir, que \( H(y) \) es el mínimo de \( H[R^{-1}(x)] \) o, equivalentemente, de modo que \( y \) es el elemento de \( R^{-1}(x) \) donde \( H \) toma su valor mínimo. Por lo tanto, esta aplicación \( G \) es justo la que quería definir.
Ahora intenta justificar que esta \( G \) está bien definida usando tu enunciado. ¡Es imposible! Tendrías que definir una función \( F^*: U\longrightarrow V \) que, cuando se aplica a \( \{G(y)\mid y\,R\,x\} \), te dé \( F(G(y)) \), concretamente para el \( y \) que hace que \( H(y) \) sea mínimo.
Por concretar, imagina que \( R^{-1}(x) = \{a, b, c\} \), y que \( H(a)=1, H(b)=6, H(c) = 9 \). Pongamos además que \( G(a)=p, G(b)=q, G(c)=r \).
Necesitas definir \( F^* \) sin hacer referencia a \( G \) (porque queremos usar \( F^* \) para definir \( G \)), de modo que \( F^*(\{p, q, r\}) = F(p) \). Pero, ¿cómo puedes elegir \( p \) de \( \{p, q, r\} \) sin saber que \( G(a)=p, G(b)=q, G(c)=r \)? ¡No se puede! Si no conoces las antiimágenes por \( G \) de \( p, q, r \), no puedes saber que \( p \) es el que tiene la antiimagen donde \( H \) toma el valor mínimo.
Con el enunciado que te he puesto yo, todo cuadra, porque \( F^* \) no tiene que actuar sobre \( \{p,q,r\} \), sino sobre \( \{(a, p), (b, q), (c, r))\} \), y si te dan este dato, sí que puedes conseguir que \( F^*(\{(a, p), (b, q), (c, r))\})=F(p) \) sin hacer referencia a \( G \) justo como yo he definido \( F^* \). Si llamas \( g = \{(a, p), (b, q), (c, r))\} \), calculamos \( \mathcal Dg = \{a, b, c\} \), calculamos \( H[\mathcal Dg] = \{1,6, 9\} \), calculamos \( \min H[\mathcal Dg] = 1 \), calculamos \( H^{-1}(\min H[\mathcal Dg]) = H^{-1}(1)=a \) y finalmente calculamos \( g(H^{-1}(\min H[\mathcal Dg]))= g(a)=p \), por lo que \( F^*(g)=F(p) \).
Pero no dejes que los tecnicismos te mareen. Te he detallado las definiciones al máximo para que veas que, en efecto, de una forma todo cuadra y de la otra no, pero nunca es necesario entrar en estos tecnicismos. Lo que te dice el teorema de recursión en la forma \( G(x)=F(G|_{R^{-1}(x)}) \) es que para definir \( G(x) \) puedes suponer definido \( G|_{R^{-1}(x)} \), es decir, que conoces todas las asignaciones \( y\mapsto G(y) \) para \( y\in R^{-1}(x) \). Si conoces esto, puedes calcular el \( y \) que tiene \( H(y) \) mínimo y calcular su imagen por \( G \), porque sabes cómo actúa \( G \) sobre cada elemento de \( R^{-1}(x) \).
En cambio, si pones \( G(x)=F(\{G(y)\mid y\,R\,x\}) \), tu único dato es el conjunto de imágenes \( A=\{G(y)\mid y\,R\,x\}=\{p, q, r\} \), pero sólo conoces ese conjunto, no sabes cómo actúa \( G \) sobre los elementos de \( R^{-1}(x) \), sólo sabes que, cuando \( G \) actúa sobre todos los elementos de \( R^{-1}(x) \), en total te sale el conjunto \( A \), pero no sabes quién es la antiimagen de cada elemento de \( A \), y en particular no puedes saber qué elemento de \( A \) procede del elemento de \( R^{-1}(x) \) en el que \( H \) toma el valor mínimo.