ЭСГ/Алгорифм

Материал из Викитеки — свободной библиотеки

Алгорифм, определенное правило, дающее возможность решить математический вопрос, не прибегая ни к каким испытаниям. Так, способ нахождения общего наибольшего делителя двух чисел последовательным делением представляет собой определенный А.; между тем разыскание того же общего наиб. делителя путем разложения чисел на простые множители не представляет собой А., потому что разложение на множители может быть произведено только путем ряда испытаний. Это различие между решением задачи при помощи определенного А. или при помощи испытаний имеет в математике коренное значение. Самое слово А. происходит от имени арабского математика IX века Алхваризми, в сочинении которого даны определенные правила производства арифметических действий. Когда в Европу стало проникать индусско-арабское счисление, то математики разделились на абацистов, приверженцев абака (счетной доски), и алгорифмиков — приверженцев нового счисления (см. арифметика).

В. К.