Q36 Matemática  (IMO Shortlist 1999)

Seja um número primo. Para cada subconjunto não vazio de , seja o conjunto de todas as -tuplas , onde cada e é divisível por e seja o número de elementos em . Prove que com igualdade se e somente se .