alt text

задан 5 Мар '17 17:37

10|600 символов нужно символов осталось
1

Пусть $%a$% -- некоторое число. Рассмотрим произведение $%G(a,y)=|g(0)-a|\cdot|g(1)-a|\cdot...\cdot|g(y)-a|$%. Это примитивно рекурсивная функция, что следует из общих фактов. Далее строим функцию $%\phi(y)=G(h(0),y)G(h(1),y)...G(h(y),y)$% тем же способом. Она равна нулю тогда и только тогда, когда $%g(i)=h(j)$% для некоторых $%0\le i,j\le y$%.

Осталось подставить $%\phi(y)$% в подходящую функцию, которая равна 1 в нуле и равна 0 в остальных точках. В этом качестве годится функция $%1\dot-{\rm sg}$%.

ссылка

отвечен 5 Мар '17 18:06

10|600 символов нужно символов осталось
Ваш ответ

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

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

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

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

отмечен:

×3,340
×123

задан
5 Мар '17 17:37

показан
270 раз

обновлен
5 Мар '17 18:06

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

по почте:

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

по RSS:

Ответы

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

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