2014 dxdy logo

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

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




 
 Формула сигнатуры
Сообщение23.05.2007, 19:25 
Записать формулу $\Phi$ сигнатуры $\sigma=\langle + \rangle$ без свободных переменных такую, что для любой модели $\mathfrak{U}$ сигнатуры $\sigma$ выполняется: $\mathfrak{U} \vDash \Phi \Longleftrightarrow \mathfrak{U}$ — трехэлементная абелева группа.

Не могу даже представить, как это записать без знака равенства.

 
 
 
 
Сообщение24.05.2007, 17:43 
По-моему, без знака равенства нельзя записать формулу без свободных пременных, чтобы она была истинной на модели только если носитель модели - трехэлементная абелева группа. Раз уж так, то хотя бы записать это со знаком равенства...

 
 
 
 
Сообщение25.05.2007, 00:20 
Maximum писал(а):
По-моему, без знака равенства нельзя…
Мне тоже так кажется.
Быть может, следует просто записать через конъюнкцию условия для трёхэлементности, для абелевости и для «групповости»?
Возможно, некоторые из этих условий сами должны быть «записаны через конъюнкцию»…

 
 
 
 
Сообщение25.05.2007, 06:22 
Аватара пользователя
Формула строится посредством логических связок и навешивания кванторов из атомных формул. Атомная формула - это либо предикат от термов, либо равенство термов. В сигнатуре группы предиката нет. Если убрать ещё и равенство, то ни одной формулы не напишешь.

 
 
 
 
Сообщение25.05.2007, 10:54 
Спасибо, что подтвердили мои опасения. Тогда всё нормально - со знаком равенства я это записал, это-то несложно. :)

 
 
 
 
Сообщение25.05.2007, 11:55 
Аватара пользователя
В случае, если равенство есть, сигнатура вовсе не у дел - надо просто записать формулами два утверждения:
"существуют различные элементы x, y, z" и "всякий элемент t равен x или y или z" и взять их конъюнкцию.
Наверно так Вы и записали.

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


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