К решению задачи представления дискретного логарифма числа в виде суммы логарифмов малых чисел с помощью рациональной аппроксимации

Рассматриваются преобразования линейных сравнений с одним неизвестным, уменьшающие абсолютные величины коэффициентов за счет мультипликативной замены неизвестного с помощью множителя, разлагающегося в произведение малых простых чисел. Получены достаточные условия, обеспечивающие возможность такого преобразования. Результаты могут использоваться при решении задачи дискретного логарифмирования.