Поиск в словарях
Искать во всех

Словарь логики - независимость

 

Независимость

независимость
(в логике и математике) — невыводимость предложения некоторой теории из данного множества ее предло­жений, напр. из системы ее аксиом. Система аксиом называется независимой (неизбыточной), если каждая входящая в нее аксиома невыводима из других аксиом. Если какую-то аксиому можно вывести из остальных, ее можно исключить из списка ак­сиом, при этом исходная теория не изменится, класс доказуемых в ней предложений останется тем же.

  Зависимая система аксиом содержит лишние аксиомы и в этом смысле является менее совершенной, чем независимая. Требование Н. распространяется и на правила вывода аксиоматической теории. Исходное правило вывода независимо, если оно не может быть получено в качестве производного правила в системе, из которой оно исключено.

Можно также сказать, что аксиома или правило вывода независимы, если существует теоре­ма, которая не может быть доказана без этой аксиомы или этого правила вывода. Н. имеет по преимуществу эстетическую и дидактическую цен­ность. Исследование Н. способствует, как правило, лучшему по­ниманию строения изучаемой теории и ее возможностей.

Исторически первым доказательством Н. было доказательство невыводимости пятого постулата Евклида о параллельных из ос­тальных его постулатов. Требование Н. может быть распространено не только на аксиомы и правила вывода аксиоматических теорий, но и на исходные их термины (понятия). Термин независим, если он неопределим через остальные исходные термины. Теория с неизбыточным исходным словарем не содержит лишних понятий и является в этом отноше­нии более совершенной, чем теория с зависимыми понятиями. Зависимость некоторой аксиомы от остальных показывается путем вывода ее из них. Н. аксиомы можно доказать, найдя свой­ство, присущее всем другим аксиомам и не присущее рассматри­ваемой. .
Рейтинг статьи:
Комментарии:

Вопрос-ответ:

Ссылка для сайта или блога:
Ссылка для форума (bb-код):