2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Роль тождественной функции при доказательстве полноты?
Сообщение20.06.2013, 05:40 


20/06/13
30
Здравствуйте!
Читаю книгу Яблонского С.В. "Введение в дискретную математику", 1979г., стр.27.
В параграфе "6. Важнейшие замкнутые классы. Теорема о полноте" несколько раз используется следующий прием "... Так как _класс_функций_ содержит тождественную функцию, то для обоснования замкнутости _этого_класса_ достаточно показать, что функция __ принадлежит _этому_классу_, если ...".

Не могу понять какую роль играет тождественная функция при доказательстве замкнутости класса?
Как влияет принадлежность тождественной функции к классу на замкнутость класса?

Заранее спасибо!

 Профиль  
                  
 
 Re: Роль тождественной функции при доказательстве полноты?
Сообщение20.06.2013, 10:57 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Это техническая деталь, которая возникает из определения формулы.
В определении формулы говорится, что $f(A_1,\dots,A_k)$ - формула, если $A_1,\dots,A_k$ - либо переменные, либо формулы.
А если тождественная функция $\operatorname{id}$ принадлежит классу, то $x = \operatorname{id}(x)$ и эти два случая можно рассматривать одновременно.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group