Vamos a codificar un conjunto que tenga dos elementos, el primero que sea el conjunto de los múltiplos de \( 5 \) y el segundo el de los múltiplos de \( 7 \). Si lo hiciéramos "descuidadamente", tomaríamos
\( A=\{\left<n,m\right>\mid (n=0\land \exists k\ m=5k)\lor (n=1\land \exists k\ m=7k{\color{red})}\} \)
Así tenemos que \( A_0 \) es el conjunto de los múltiplos de \( 5 \) y \( A_1 \) el de los múltiplos de \( 7 \), pero en realidad falla algo, porque también tenemos que \( A_n=\emptyset \) para \( n>1 \), luego nuestro conjunto \( A \) tiene en realidad tres elementos: el de los múltiplos de 5, el de los múltiplos de 7 y el conjunto vacio.
Podríamos deshacernos del vacío con otra definición que haga que \( A_{2n} \) sea el conjunto de los múltiplos de 5 y \( A_{2n+1} \) el de los múltiplos de 7. Así cada uno de los dos conjuntos se repetiría infinitas veces, pero no quedaría espacio para que se nos cuele el vacío intruso. Pero el problema es que así no podemos evitar que siempre haya al menos un conjunto. Aun tomando \( A=\emptyset \), se cumple que cada \( A_n=\emptyset \) y, por lo tanto, \( A \) codifica \( \{\emptyset\} \).
Para evitar esto definimos
\( A=\{\left<n,m\right>\mid (n=0\land \exists k(m=0\lor m=5k+1){\color{red})}\lor (n=1\land \exists k(m=0\lor m=7k+1){\color{red})}\} \)
De este modo \( A_0 \) contiene a \( 0 \) y a los números \( 5k+1 \), mientras que \( A_1 \) contiene a \( 0 \) y a los números \( 7k+1 \) y \( A_n \) es vacío para \( n>1 \).
Por lo tanto, \( A_0^+ \) es el conjunto de los múltiplos de \( 5 \), \( A_1^+ \) es el conjunto de los múltiplos de \( 7 \) y los demás no importan, porque ahora entendemos que \( A \) codifica el conjunto que contiene únicamente a \( A_0^+ \) y a \( A_1^+ \), ya que son los únicos tales que \( 0\in A_n \). Los \( A_n \) con \( n>1 \) no se usan, porque no contienen al \( 0 \).
Con esta codificación, el conjunto \( A=\emptyset \) codifica al conjunto vacío, pues, todos los \( A_n \) son vacíos y, como no contienen al \( 0 \), no los contamos como elementos de (el conjunto codificado por) \( A \).
Lo he escrito un poco rápido porque ahora mismo tengo prisa. Si no está claro, dilo y mañana por la tarde te respondo con más tiempo.