Hola,
Esta proposición, a pesar de ser casi una obviedad es muy importante, y es fundamental que tengas claro su significado. A veces se le llama "coincidence lemma" (aunque esto lo he visto más bien para la versión de primer orden).
Voy a repasar unas cuantas definiciones que seguro que ya sabes, pero que es importante tener en mente para comprender el enunciado.
La situación es que uno tiene un conjunto de variables proposicionales X (normalmente infinito numerable), y con eso y los símbolos lógicos se define (por recursión) lo que es una fórmula: si p es una variable proposicional entonces p es una fórmula (estas se llaman atómicas), si F y F' son fórmulas también lo es \( F \wedge F' \), etc. Este esquema de definición te da también un método para demostrar proposiciones de la forma "para toda fórmula se cumple la propiedad P". Simplemente uno procede por inducción: se comprueba que cualquier fórmula atómica p cumple P, asumiendo por hipótesis de inducción que F y F' son fórmulas que cumplen P se demuestra que \( F \wedge F' \) también cumple P, etc.
Por otro lado, la semántica de la lógica proposicional es como sigue: se definen las valuaciones (Booleanas) como aplicaciones del conjunto de variables proposicionales X en el álgebra de Boole de dos elementos {0,1}, y esto se extiende (de manera compatible con las operaciones del álgebra de Boole) al conjunto de todas las fórmulas: así, si v(p)=1 y v(q)=1, v se extiende a la fórmula no atómica \( p \wedge q \) como \( v(p \wedge q) = v(p) \wedge v(q) = 1 \wedge 1 = 1 \). No es difícil ver que esta extensión es única. Se dice que una fórmula F es verdadera bajo una cierta valuación v, si v(F)=1. Si v(F)=0 se dice que F es falsa bajo esa valuación.
(Por cierto, también se pueden hacer valuaciones sobre álgebras de Boole arbitrarias y no sólo sobre el álgebra de Boole de dos elementos. Si es tu caso, dímelo y lo haremos de esa otra forma, aunque todo se generaliza sin muchos problemas.)
Ahora, date cuenta de que, por definición una valuación asigna un valor a todas las (infinitas) variables proposicionales. Así que, en principio, si quisieras comprobar que una fórmula F dada es una tautología, deberías examinar las infinitas valuaciones v que existen y comprobar que para cada una de ellas v(F)=1. Pero esto no es lo que hacemos, sino que construimos una tabla de verdad que sólo asigna valores a las variables proposicionales que aparecen en F, y si cada una de esas valuaciones "parciales" da 1, concluimos que F es una tautología. La justificación de esto está en el resultado que te piden demostrar: si dos valuaciones v, v' coinciden en las variables proposicionales que aparecen en F, aunque sean totalmente distintas en las demás variables, v(F)=v'(F).
Por ejemplo, sea S = {p,q}. Considera las valuaciones v(p)=1 v(q)=1 v(r)=0 para todo \( r \notin S \), y por otro lado v'(p)=v'(q)=1 y v'(r)=1 para todo \( r \notin S \). Estas valuaciones son distintas, aunque coinciden sobre S. Pues bien, lo que dice el teorema es que si F es una fórmula en la que únicamente aparecen como variables p y q, v(F)=v'(F) (como puedes comprobar fácilmente con ejemplos), si bien para una fórmula G que contenga otras variables, podemos tener \( v(G) \neq v'(G) \). Por ejemplo, si \( F= p \vee q \) entonces \( v(F)=1=v'(F) \), pero si \( G=p \wedge r \) entonces \( v(G)=0 \), pero \( v'(G)=1 \).
Para demostrar el teorema, tienes dos opciones. Una es probar para todas las fórmulas el enunciado "Si F es una fórmula que contiene sólo variables proposicionales de S, entonces v(F)=v'(F)". Esto se hace por inducción típica: nota que en el caso base de las variables proposicionales sólo tienes que examinar el caso en que la variable sea de S (en otro caso el antecedente de la implicación que quieres demostrar es falso, luego la proposición es verdadera), y para los casos inductivos tienes que notar que \( Var(F * G) = Var(F) \cup Var(G) \), donde * es cualquier conectiva binaria, y similar para la negación, que quiere decir que si \( F * G \) es una fórmula que contiene sólo variables proposicionales de S, F y G por separado también contienen únicamente variables proposicionales de S, y ya puedes aplicar la hipótesis de inducción.
La otra alternativa (muy similar) es darse cuenta (si quieres ser completamente formal esto requiere de una demostración aparte, similar a la anterior) de que las fórmulas que contienen únicamente variables proposicionales de S (llamaremos al conjunto de tales fórmulas FM) son las que se obtienen por recursión de la siguiente manera: si \( p \in S \) entonces \( p \in FM \), si \( F,G \in FM \) entonces \( F*G \in FM \) donde * es cualquier conectiva binaria y si \( F \in FM \) entonces \( \neg F \in FM \). Ahora puedes proceder a demostrar por inducción "para toda fórmula \( F \in FM \) v(F)=v'(F)" pero con este esquema de inducción, que te dice directamente que en el caso base únicamente tienes que probarlo para variables proposicionales en S. Las dos alternativas que te he dado son prácticamente iguales en la práctica, pero conceptualmente distintas: en una demuestras una implicación para todas las fórmulas (con lo cual tienes que desechar explícitamente en cada paso los casos triviales para los que el antecedente es falso) y en la otra haces una demostración directa, pero para un conjunto restringido de fórmulas.
Saludos