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