• формат djvu
  • размер 3.08 МБ
  • добавлен 08 июля 2011 г.
Робинсон А. Введение в теорию моделей и метаматематику алгебры
М.: Наука, 1967. - 376 с. Серия "Математическая логика и основания математики".


Понятие модели возникло в математике еще в девятнадцатом веке. Вплотную к нему подошел Н. И. Лобачевский, но в полной мере оно появилось в работах Э. Бельтрами и Ф. Клейна, посвященных непротиворечивости геометрии.

В дальнейшем понятие модели развивается и уточняется в связи с развитием формальных теорий и становится одним из основных понятий семантики символических языков.
Современная формулировка понятия модели и других понятий семантики (например, понятия истинности формулы узкого исчисления предикатов, понятия теории классов алгебраических систем и др.) сложилась в конце двадцатых и в начале тридцатых годов в работах Д. Гильберта и А. Тарского.

К тому же времени на основе фундаментальных работ Д. Гильберта и развития его идей в математической логике были получены и основные теоремы: теорема Гёделя о полноте узкого исчисления предикатов, локальная теорема Мальцева, теорема Левенгейма — Сколема, теорема о расширении моделей и др.
Естественно возникла идея применения этих достижений в математике. Формальные системы, изучаемые в математической логике, являются примерами алгебр с частичными операциями, и основные теоремы о формальных системах, основные методы математической логики являются алгебраическими. Видимо, по этой причине алгебра и арифметика явились первыми математическими объектами, где применялись методы математической логики.

Пионерами в этом направлении были А. И. Мальцев и Т. Сколем. Их первые работы показали плодотворность нового направления. В работе Сколема построен пример нестандартной модели арифметики, в работе Мальцева дан новый метод получения локальных теорем в теории групп, который позволил не только обобщить известные, но и получить новые локальные теоремы. В этих же работах введены новые понятия, оказавшиеся очень плодотворными (например, понятие операции ультрастепени модели, понятие описания модели). Хотя авторы явно не сформулировали введенные ими понятия, они играют в работах существенную роль.
Так на стыке двух наук, алгебры и математической логики, возникла новая теория, изучающая связь алгебры и арифметики с математической логикой, которую в первые годы считали алгебраической и называли метаматематикой алгебры. Дальнейшее развитие показало, что теория имеет свою систему понятий, свои методы и, что важнее всего, свою проблематику. В последние годы ее называют теорией моделей.
Смотрите также

Автор неизвестен. Теоретические основы автоматики и телемеханики

  • формат pdf
  • размер 519.63 КБ
  • добавлен 22 декабря 2010 г.
Автор неизвестен. Теоретические основы автоматики и телемеханики. Основные положения и законы алгебры логики. Формы представления функций алгебры логики. Булевы функции от двух переменных. Полнота и базис булевых функций. Минимизация булевых функций. Функции алгебры логики и электрические схемы.

Букур И., Деляну А. Введение в теорию категорий и функторов

  • формат djvu
  • размер 2.15 МБ
  • добавлен 03 марта 2010 г.
Книга румынских математиков представляет собой введение в теорию категорий, методы и язык которой применяются почти во всей современной математике. Приводятся многочисленные примеры ситуаций из различных разделов математики, которые иллюстрируют универсальность рассматриваемых понятий. Книга может служить учебным пособием для изучающих современную алгебру и топологию. Она доступна студентам-математикам старших курсов университетов.

Владимиров Д.А. Булевы алгебры

  • формат djvu
  • размер 3.21 МБ
  • добавлен 16 марта 2009 г.
М.: Наука, 1969. - 319 с. Первые две главы книги образуют элементарное введение в теорию булевых алгебр; здесь приводятся основные факты этой теории, даётся обзор её важнейших приложений. Последующие главы в основном посвящены полным булевым алгебрам, в первую очередь алгебрам с мерой, особенно важным для теории вероятностей и функционального анализа. Многие приводимые в книге результаты в монографическом изложении публикуются впервые. Книга ра...

Гончаров С.С. Счетные булевы алгебры и разрешимость

  • формат djvu
  • размер 3.56 МБ
  • добавлен 27 февраля 2011 г.
Новосибирск: Научная книга, 1996, — 364 с., — (Сибирская школа алгебры логики). Третий том учрежденной в 1995 г. Сибирским фондом алгебры логики математической книжной серии «Сибирская школа алгебры логики» под редакцией академика Ю. Л. Ершова. Все книги серии издаются одновременно на английском языке издательством Plenum Publishing Corporation. Существенно переработанная и дополненная новыми результатами версия книги автора «Счетные булевы алгеб...

Задачи по математической логике (+примеры решения и комментарии)

Контрольная работа
  • формат rtf
  • размер 5.68 МБ
  • добавлен 27 апреля 2011 г.
Задачи по математической логике (+примеры решения и комментарии). Содержание: Элементы алгебры высказываний. Логические операции над высказываниями. Равносильные формулы алгебры высказываний. Нормальные формы. Логические следствия. Решение задач с помощью алгебры высказываний. Исследование рассуждений. Получение логических следствий из данных формул и посылок для данных логических следствий. Необходимые и достаточные условия. Анализ и синтез реле...

Клини С. Введение в метаматематику

  • формат pdf
  • размер 10.14 МБ
  • добавлен 23 февраля 2011 г.
М.: Издательство иностранной литературы, 1957. - 526 с. Книга является самой обширной из имевшихся на момент её выхода в свет монографий по математической логике и теории рекурсивных функций. Она не предполагает со стороны читателя никаких специальных познаний и поэтому может считаться общедоступной. Книга предназначена для глубокого изучения предмета и рассчитана как на специалистов по математической логике и теории рекурсивных функций, так и н...

Клини С. Введение в метаматематику

  • формат djvu
  • размер 9.32 МБ
  • добавлен 22 апреля 2010 г.
М.: Издательство иностранной литературы, 1957. - 526 с. Книга является самой обширной из имевшихся на момент её выхода в свет монографий по математической логике и теории рекурсивных функций. Она не предполагает со стороны читателя никаких специальных познаний и поэтому может считаться общедоступной. Книга предназначена для глубокого изучения предмета и рассчитана как на специалистов по математической логике и теории рекурсивных функций, так и н...

Математическая логика и основания математики (23 выпуска)

  • формат djvu
  • размер 105.57 МБ
  • добавлен 05 ноября 2010 г.
М., Физматгиз, Наука, 1959-1984. В 1959 году Физматгиз (впоследствии - издательство Наука) приступил к реализации беспрецедентного проекта по изданию серии Математическая логика и основания математики. Большинство литературных источников по математической логике на русском языке увидело свет в рамках этого проекта и к настоящему времени превратилось в недоступные широкому кругу читателей раритеты. Список книг, представленных в серии: Гильберт Д.,...

Подзоров С.Ю. Булевы алгебры

  • формат pdf
  • размер 744.58 КБ
  • добавлен 05 декабря 2010 г.
Учебное пособие по спецкурсу. - Новосибирск: НГУ, 2005. - 93 с. В пособии даются основные определения из курса булевой алгебры, рассматриваются идеалы, фактор-алгебры и гомоморфизмы, простые идеалы и тождества, точные последовательности и идеальные пополнения, стоуновские топологические пространства, линейные базисы, операторы, суператомные алгебры Ершова и другие вопросы.

Яглом И.М. Необыкновенная алгебра

  • формат djvu
  • размер 885.72 КБ
  • добавлен 21 марта 2011 г.
ИздНаука, 1968, 76 с. Если хочешь понять как «думает» компьютер, то есть что происходит в арифметическо-логическом устройстве процессора, начни с этой брошюры. На очень простом элементарном уровне автор излагает основные понятия так называемой «алгебры Буля», играющих большую роль математической логике и во всех направленияъх современной математике, связанных с ПК и кибернетикой. В книге даётся понятие множеств, операциями над ними, «алгебры выск...