Основные свойства элементарных функций
Опираясь на определение эквивалентности функций, можно доказать сле-
дующие основные свойства элементарных k - значных функций.
Свойства для функций: min(x
, x
), max(x, x), x·x (md k),x+ x (mod k)
Обозначим любую из этих функций через xo x. Тогда для этих функций
справедливы следующие свойства.
1) Коммутативность: xo x = xo x.
2) Ассоциативность: (xo x) o x
= xo (xo x).