Que \( r,s \) sean algebraicamente independientes sobre \( A \) imagino que quiere decir que no hay ningún polinomio de dos variables \( p(x,y) \) no nulo y con coeficientes en \( A \) tal que \( p(r,s)=0 \). Es cierto que normalmente en álgebra se habla de independencia algebraica sobre un cuerpo. Puedes hacer también la demostración pensando en que son algebraicamente independientes sobre \( \Bbb Q(A) \).
Es necesaria la independencia algebraica para asegurarse de que existe un automorfismo de los complejos \( h \) que fija \( A \) y tal que \( h(r)=s \). Esto es un resultado más o menos típico de teoría de cuerpos. Los elementos de \( \Bbb Q(A)(r,s) \) se pueden expresar como \( p(r,s)/q(r,s) \), donde \( p,q \) son polinomios de dos variables con coeficientes en \( \Bbb Q(A) \). Esto es una reformulación del hecho de que si \( r,s \) son algebraicamente independientes sobre \( \Bbb Q(A) \) entonces \( \Bbb Q(A)(r,s) \cong \Bbb Q(A)(X,Y) \).
Ahora, puedes definir una aplicación \( h: \Bbb Q(A)(r,s) \rightarrow \Bbb Q(A)(r,s) \) así: \( h(p(r,s)/q(r,s)) = p(s,r)/q(s,r) \), y puedes comprobar que está bien definida, es un automorfismo de cuerpos y cumple las condiciones pedidas.
Falta extender este automorfismo a un automorfismo de \( \Bbb C \). Para esto, hay que tener en cuenta lo siguiente: toda extensión de cuerpos \( L/k \) se puede descomponer como dos extensiones \( L/k(S)/k \), donde \( S \) es un conjunto maximal de elementos de \( L \) algebraicamente independientes sobre \( k \) (a esto se le llama una base de trascendencia) y la extensión \( L/k(S) \) es algebraica. Aplicando esto a la extensión \( \Bbb C/k \), donde \( k := \Bbb Q(A)(r,s) \), tenemos que existe un conjunto \( S \) (que será no numerable) algebraicamente independiente sobre \( k \) tal que \( \Bbb C/k(S) \) es algebraica. Ahora extendemos primero \( h \) a un automorfismo \( h: k(S) \rightarrow k(S) \) imponiendo \( h(x)=x \) para todo \( x \in S \). El hecho de que \( S \) sea algebraicamente independiente nos asegura que podemos hacer esto y obtener un automorfismo de \( k(S) \). Finalmente, como \( \Bbb C \) es la clausura algebraica de \( k(S) \), podemos extender este automorfismo hasta un automorfismo en \( \Bbb C \). Así obtenemos un automorfismo de \( \Bbb C \) con las condiciones pedidas.