Индуктивно определяются понятия терма и формулы. Предметные переменные являются термами. Если f - символ n-местной операции, а про g1, gn уже известно, что они термы, то f(g1, gn) есть тоже терм. Простейшие формулы - выражения вида P(g1, gn), где Р есть n-местный символ отношения, а g1, gn - термы. Более сложные формулы получаются из простейших с помощью конечного числа связываний их знаками кванторов и пропозициональных связок. Символы предметных переменных, встречающиеся в формуле, разделяются на свободные и связанные. Связанные те, которые находятся в области действия квантора по этому переменному, а остальные свободные. Например, в формуле ("x) (y) (f(x, у) = z V f(x, у) = u) свободными являются z и u, связаны кванторами. Формулы без свободных переменных называются высказываниями. Каждая формула со свободными переменными x1, xn на каждой алгебраической системе А сигнатуры W определяет n-местное отношение. Например, формула, записывающая утверждение, что числа u и v взаимно простые, определяет на натуральных числах отношение взаимной простоты, которое для пары (3, 5) истинно, а для пары (2, 4) ложно. Для простейших формул соответствующее отношение фактически задаётся самой системой А. Для более сложных формул соответствующее отношение определяется путём интерпретации кванторов и пропозициональных связок: (Ф1 & Ф2) интерпретируется как "Ф1 и Ф2", (Ф1 V Ф2) - как "Ф1 или Ф2", (Ф1 Ф2) - как "если Ф1, то Ф2", ùФ - как "неверно, что Ф", (x)Ф - как "для всех хФ", (х)Ф - как "существует х, для которого Ф". Согласно этому определению, каждое высказывание в каждой алгебраической системе соответствующей сигнатуры либо ложно, либо истинно. Например, если символу f ставится в соответствие операция сложения на натуральных числах, то формула ("x) f(x, х) = f (f(x, х), х), утверждающая, что 2x = 3х для всех х, ложна на натуральных числах, а формула ("x (f(x, x) = x f(x, х) = f(f(x, х), х)), утверждающая, что если 2x = х, то 2x = 3х, истинна. Алгебраическая система А называется моделью данного множества S высказываний, если каждое высказывание из S истинно в А. Класс К алгебраических систем называется аксиоматизируемым, если К есть совокупность всех моделей некоторого множества высказываний. Многие важные классы алгебраических систем, например классы групп, колец, полей, аксиоматизируемы. Изучение общих свойств аксиоматизируемых классов - важная часть М. т. Во многих случаях по форме высказываний из S удаётся судить о некоторых алгебраических свойствах класса всех моделей S. Например, тот факт, что гомоморфные образы и прямые произведения групп снова оказываются группами, есть следствие того, что класс групп может быть определён как совокупность всех моделей такой совокупности высказываний S, что каждое высказывание из S имеет вид ("x1). ("xn)f = g, где f, g - термы. Фундаментальный результат М. т. - локальная теорема Мальцева (1936), согласно которой если каждая конечная подсовокупность совокупности S высказываний имеет модель, то и S имеет модель. А. И. Мальцев нашёл многочисленные применения своей теоремы для доказательства т. н. локальных теорем алгебры. Важным фактом в теории аксиоматизируемых классов является теорема Лёвенхейма - Сколема: всякий аксиоматизируемый класс конечной или счетной сигнатуры, содержащий бесконечные системы, содержит и счётную систему. В частности, нельзя написать такую совокупность высказываний, все модели которой были бы изоморфны одной бесконечной алгебраической системе, например полю комплексных чисел или кольцу целых чисел. Но тем не менее существуют аксиоматизируемые классы, все системы которых данной бесконечной мощности изоморфны. Одной из важных конкретных совокупностей высказываний является совокупность, определяющая понятие множества. Это понятие описывается на языке 1-й ступени, сигнатура которого состоит из одного символа - символа бинарного отношения, интерпретируемого как "х есть элемент y". Существует несколько вариантов таких описаний, каждый из которых осуществляется при помощи своей совокупности высказываний.

Меню: