Том 13, серия 1, номер 4, 2006 г., Стр. 33-48
УДК 519.712
С. С. Марченков
Суперпозиции элементарных арифметических функций
Аннотация:
Найдено новое компактное доказательство теоремы: система функций$\{x + y,x\div y,\lfloor x/y\rfloor,2^x\}$ порождает класс функций, элементарных по Кальмару. В доказательстве использован приём устранения оператора ограниченного суммирования.
Библ. 14.
Марченков С. С. 1
1. Московский гос. ун-т им. М. В. Ломоносова,
Воробьевы горы, 2-й учебный корпус, 119992, Москва, Россия
е-mail: mathcyb@cs.msu.su
Статья поступила 18 апреля 2006 г.
