2014 dxdy logo

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

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




 
 конгруэнция
Сообщение13.10.2015, 18:15 
читаю статью Конгруэнция, и там говорится:
Цитата:
На множестве всех конгруэнций данной системы \mathrm{Con}(\mathfrak{A}) определено отношение включения:
\theta_1 \leqslant \theta_2 \Leftrightarrow \forall a, b \in A :\, a \,\theta_1\, b \to a \,\theta_2 \, b.
Относительно этого включения множество \mathrm{Con}(\mathfrak{A}) образует полную решётку.

на основании чего я делаю вывод
\forall \theta_1, \theta_2 \in \mathrm{Con}(A) : (\forall a, b \in A : \, a \,\theta_1\, b \to a \,\theta_2 \, b) or (\forall a, b \in A : \, a \,\theta_2\, b \to a \,\theta_1 \, b)

Вопрос: правильно ли я делаю этот вывод, и если да, как его доказать?

И попутно второй вопрос про теорему Ремака: что такое пересечение конгруэнций?

 
 
 
 Re: конгруэнция
Сообщение14.10.2015, 12:55 
Аватара пользователя
FeelUs в сообщении #1062095 писал(а):
на основании чего я делаю вывод

То есть порядок линейный? :facepalm:
FeelUs в сообщении #1062095 писал(а):
что такое пересечение конгруэнций?

Конгруэнция - это некоторое множество. Пересечение конгруэнций - это пересечение множеств.

 
 
 
 Re: конгруэнция
Сообщение14.10.2015, 13:22 
Цитата:
То есть порядок линейный?

Порядок чего?

Цитата:
Конгруэнция - это некоторое множество.

Конгруэнция - это отношение эквивалентности, которое разбивает мн-во А на некоторое определённое множество подмножеств.
Какое множество вы имели ввиду?

 
 
 
 Re: конгруэнция
Сообщение14.10.2015, 13:25 
Аватара пользователя
FeelUs в сообщении #1062485 писал(а):
Конгруэнция - это отношение эквивалентности, которое разбивает мн-во А на некоторое определённое множество подмножеств.
Какое множество вы имели ввиду?
А что такое отношение?

 
 
 
 Re: конгруэнция
Сообщение14.10.2015, 15:01 
OK, с пересечением конгруэнций понятно,

а что с линейным порядком?

 
 
 
 Re: конгруэнция
Сообщение14.10.2015, 15:12 
Аватара пользователя
Линейного порядка не будет, что легко видеть, например, на тривиальном примере алгебраической системы с пустой сигнатурой.

 
 
 
 Re: конгруэнция
Сообщение15.10.2015, 14:17 
Тогда что значит
Цитата:
Относительно этого включения множество $\mathrm{Con}(A)$ образует полную решётку.
?
Может быть относительно объединения/пересечения конгруэнций оно образует полную решетку?

 
 
 
 Re: конгруэнция
Сообщение15.10.2015, 14:36 
Аватара пользователя
Это терминологическая мелочь. Решеткой называют и частичный порядок с супремумами и инфинумами, и алгебраическую систему с двумя операциями.

 
 
 [ Сообщений: 8 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group