Страница:VeberVellshtejn t1 1906ru.djvu/60

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

такъ что

,
то каковы бы ни были числа , , .... ,

и, слѣдовательно, число

дѣлится на .

9. Если дѣлится на , такъ что

,
то есть частное отъ дѣленiя на . Это выражаютъ на письмѣ еще и такъ:

или или ,
(въ словахъ: равно , дѣленному на ).


Тот же текст в современной орфографии

так что

,
то каковы бы ни были числа , , .... ,

и, следовательно, число

делится на .

9. Если делится на , так что

,
то есть частное от деления на . Это выражают на письме ещё и так:

или или ,
(в словах: равно , деленному на ).


§ 15. Общiй наибольшiй дѣлитель. Числа, первыя между собой. Наименьшее кратное.

1. Если два натуральныхъ числа и дѣлятся на третье число , то послѣднее называется общимъ дѣлителемъ чиселъ и . Такъ какъ дѣлитель числа не можетъ быть больше самаго числа, то между всѣми общими дѣлителями чиселъ и всегда долженъ быть одинъ наибольшiй; послѣднiй называется общимъ наибольшимъ дѣлителемъ, или же наибольшей общей мѣрой этихъ двухъ чиселъ; разысканiе общаго наибольшаго дѣлителя двухъ чиселъ представляетъ собой одну изъ основныхъ задачъ ариѳметики. Эта задача рѣшается прiемомъ, который былъ уже указанъ Евклидомъ и который поэтому извѣстенъ подъ названiемъ Евклидова алгориѳма, или алгориѳма общаго наибольшаго дѣлителя [1].

  1. Подъ алгориѳмомъ въ настоящее время разумѣютъ правило, которое указываетъ, какъ найти нѣкоторый общiй результатъ въ каждомъ частномъ случаѣ, хотя оно и не даетъ общаго выраженiя для этого результата. Въ исторiи математики подъ „алгориѳмиками“ разумѣютъ математическую школу, которая пользовалась для своихъ исчисленiй индiйскими цифрами и нулемъ, выражая разрядъ единицъ мѣстомъ, занимаемымъ цифрой. Въ противоположность этому подъ „абацистами“ разумѣютъ тѣхъ, которые пользовались счетной доской (abacus). Относительно происхожденiя самого слова „алгориѳмъ“ долго царило сомнѣнiе, пока новѣйшiя изслѣдованiя не установили, что это слово представляетъ собой искаженiе арабскаго собственнаго имени: Alchwarizmî (Muhammed ibn Mûsâ Alchwarizmî); это имя при-
Тот же текст в современной орфографии
§ 15. Общий наибольший делитель. Числа, первые между собой. Наименьшее кратное.

1. Если два натуральных числа и делятся на третье число , то последнее называется общим делителем чисел и . Так как делитель числа не может быть больше самого числа, то между всеми общими делителями чисел и всегда должен быть один наибольший; последний называется общим наибольшим делителем, или же наибольшей общей мерой этих двух чисел; разыскание общего наибольшего делителя двух чисел представляет собой одну из основных задач арифметики. Эта задача решается приёмом, который был уже указан Евклидом и который поэтому известен под названием Евклидова алгоритма, или алгоритма общего наибольшего делителя [1].

  1. Под алгоритмом в настоящее время разумеют правило, которое указывает, как найти некоторый общий результат в каждом частном случае, хотя оно и не даёт общего выражения для этого результата. В истории математики под «алгоритмиками» разумеют математическую школу, которая пользовалась для своих исчислений индийскими цифрами и нулём, выражая разряд единиц местом, занимаемым цифрой. В противоположность этому под «абацистами» разумеют тех, которые пользовались счётной доской (abacus). Относительно происхождения самого слова «алгоритм» долго царило сомнение, пока новейшие исследования не установили, что это слово представляет собой искажение арабского собственного имени: Alchwarizmî (Muhammed ibn Mûsâ Alchwarizmî); это имя при-