В настоящем издании рассматриваются четыре элементарные арифметические функции: x + y, x/y = max (x - y, 0), [x/y] (целая часть от деления x на y) и 2x. Доказывается, что данные функции образуют базис по суперпозиции в классе функций, элементарных по Кальмару - самом первом и самом широком классе элементарных рекурсивных функций. Брошюра адресована широкому кругу математиков, прежде всего специалистам по теории алгоритмов, теории чисел, комбинаторике и алгебре.
V nastojaschem izdanii rassmatrivajutsja chetyre elementarnye arifmeticheskie funktsii: x + y, x/y = max (x - y, 0), [x/y] (tselaja chast ot delenija x na y) i 2x. Dokazyvaetsja, chto dannye funktsii obrazujut bazis po superpozitsii v klasse funktsij, elementarnykh po Kalmaru - samom pervom i samom shirokom klasse elementarnykh rekursivnykh funktsij. Broshjura adresovana shirokomu krugu matematikov, prezhde vsego spetsialistam po teorii algoritmov, teorii chisel, kombinatorike i algebre.
