Seja o conjunto dos números inteiros e seja . Definimos uma relação , sobre , por: se e somente se divide .

a) Mostre que, se , a relação definida por: se e somente se existe tal que e , é uma relação de equivalência sobre .

b) Seja o conjunto dos números inteiros positivos. Se , mostre que qualquer -ésima raiz da unidade é uma -ésima raiz primitiva da unidade para exatamente um tal que .