ГОМОМОРФИЗМ, ИЗОМОРФИЗМ
ГОМОМОРФИЗМ, ИЗОМОРФИЗМ
- логико-математические понятия, выражающие уподобление (гомоморфизм) либо одинаковость (изоморфизм) строения систем. Две системы А и В называются изоморфными, если между их элементами, а также функциями, свойствами и отношениями, имеющими смысл для этих систем, существует или может быть установлено взаимно-однозначное соответствие. Для изоморфных систем A и В выполняются следующие условия: 1) каждому элементу о из A соответствует единственный элемент b из В, и наоборот; 2) каждой функции f, определенной на элементах А и принимающей значения в А, соответствует единственная функция g, определенная на элементах В, и наоборот; 3) каждому свойству Р, которым обладают к.-л. элементы системы А, соответствует взаимно-однозначное свойство элементов В, и наоборот. Ослабление перечисленных условий, скажем, требование взаимно-однозначного соответствия только в одну сторону, приводит к более общему, но и более слабому отношению Г. Изоморфный образ полностью воспроизводит отображаемую систему, напр., зеркальное отображение изоморфно отображаемому предмету, схема радиоприемника изоморфна самому приемнику. Гомоморфный образ лишь отчасти похож на свой оригинал, напр., карта местности воспроизводит лишь некоторые черты этой местности, перевод языкового текста лишь отчасти похож на оригинал. Всякий И. есть Г., но не наоборот.
Источник: Словарь по логике