Нужно доказательство следующей теоремы(можно просто ссылку на доказательство, сам что-то не могу найти): Все функции одной переменной из $%P_{k}$% могут быть порождены тремя функциями:

$%f(x) = x - 1 \ mod(k)$%

$%g(x)= \begin{cases} x,&\text{если $0 \leq x \leq k-3$;}\\ k-1,&\text{если $x=k-2$;}\\ k-2,&\text{если $x=k-1$.} \end{cases} $%

$%h(x)= \begin{cases} 1,&\text{если $x=0$;}\\ 0,&\text{если $x \ne 0$;} \end{cases} $%

задан 22 Апр '17 0:04

изменен 22 Апр '17 0:10

10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,477

задан
22 Апр '17 0:04

показан
253 раза

обновлен
22 Апр '17 0:10

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru