Hola
Justo estaba editando el mensaje aclarando que es \( PROP \) 
Respecto a lo otro, si, defino valuación como una funcion \( v:PROP\rightarrow{\left\{{0,1}\right\}} \) que "trasmite" valores de verdad.
Jajaja, qué bueno.
No tengo ni idea, pero te dejo mi interpretación para que veas cómo piensa alguien que entiende poco y nada:
Concentrémonos en el primer caso. Nos piden hallar la cardinalidad del conjunto, o sea que nos piden contar cuántas funciones \( v \) llamadas valuaciones existen de manera que, para todo elemento-proposición \( \alpha \) perteneciente al conjunto \( PROP \) existe un número \( i \) natural tal que se cumple que \( v(\alpha\to p_i)=1 \).
Usando el apartado d) de "Valuaciones", sabemos que \( v(\alpha\to p_i)=\max\{1-v(\alpha),v(p_i)\}=1 \), de donde debe cumplir \( v(p_i)=1\vee1-v(\alpha)=1 \), de donde \( v(p_i)=1\vee v(\alpha)=0 \).
Ahora bien, gracias a la disyunción
(que además es exclusiva), sabemos que \( v(p_i)=1 \) es cierto para todo \( p_1 \), pues para todo \( \alpha\in PROP \) siempre va a existir un \( i\in\Bbb N \) tal que \( v(p_i)=1 \), lo que da cuenta de que existen infinitas funciones \( v \), por lo que la respuesta es \( |A_1|=\infty \), tal como suponías.
Para el resto de casos es similar.
Debí haber metido la pata, así que mejor esperá a alguien más.
Saludos
EDITADO