Q6 Matemática  (Baltic Way 1994)

Prove que qualquer fração irredutível $p/q$, onde $p$ e $q$ são inteiros positivos e $q$ é ímpar, é igual a uma fração $\frac{n}{2^k-1}$ para alguns inteiros positivos $n$ e $k$.