Quantos subconjuntos de $\{1, 2, \ldots, 9\}$ têm soma divisível por $3$? (O conjunto vazio conta, com soma $0$.)

Passo 1 de 3

1. 1.Aplica o filtro das raízes da unidade a $f(x) = \prod_{k=1}^{9}(1 + x^{k})$, com $\omega$ uma raiz cúbica primitiva da unidade.