Берёте любую книжку по алгебраическим числам и смотрите там, как простые числа разлагаются в произведение простых идеалов. Кто-то здесь давал ссылку на лекции Ю.В. Нестеренко по алгебраическим числам (к сожалению, не помню адрес), там очень неплохо этот вопрос изложен. Дальше надо учесть, что
- это максимальный порядок в поле
(т.е. кольцо целых, если по-человечески; поэтому факторизация
получается из факторизации
над
), число классов идеалов этого поля равно 1 (т.е. любой идеал главный; эту циферку я взял в Боревиче--Шафаревиче) и норма -1 равна -1 (поэтому из представления
в нужном виде следует представление для
). Критерий Гаусса я встречал в книжке
Berndt B.C., Evans R.J., Williams K.S. — Gauss and Jacobi Sums (см. кубический закон взаимности). Не знаю, где я мог ошибиться.