Hola:
Por el pequeño teorema de Fermat, para todo número primo p, se cumple:
\( \forall a\in\mathbb{Z},\; a^p\equiv a\mod p \)
Luego debe ser
\( \displaystyle\left({\sum_{i=1}^n{a_{i}}}\right)^p\equiv\sum_{i=1}^n{a_{i}}}\mod p\qquad \circledast_1 \)
Aplicando el mismo teorema se tiene
\( \displaystyle\sum_{i=1}^n{a_{i}^p}\equiv \sum_{i=1}^n{a_{i}}\mod p\qquad \circledast_2 \)
Finalmente se basándonos en \( \circledast_1\text{ y }\circledast_1 \), obtenémos la igualdad buscada.
Saludos