Если

, z | n^3,
то(7)

доказательство этого
то отсутствует
Сейчас приведу и уже с учетом взаимнопростых множителей...
Только введу несколько более удобные обозначения…
Пусть
(1)

(2)

(3)

(4)

(5)

– взаимнопростые.
Тогда,
(6)

Как известно, куб любого натурального числа можно представить единственным образом как произведение кубов простых сомножителей. Например, для

(7)

Причем, в представлении (7) множители расположены в порядке возрастания. Тогда, куб y в общем случае можно представить как произведение вполне определенных кубов простых сомножителей. Далее, зная, что x делит куб z, мы, чтобы найти представление x должны выбрать из строго определенных такое сочетание множителей, при котором с одной стороны, x меньше y, с другой, чтобы оставшийся «набор» множителей не содержал бы ни одного одинакового с «набранным» для x. То есть, соблюдая эти два условия, можно только так «набрать» сомножители для x, чтобы они были произведением кубов простых сомножителей z.
Соответственно, (6) – верно…