2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Помогите,пожалуста,с ДВУМЯ задачами по Математической логике
Сообщение30.05.2007, 22:47 


30/05/07
2
Украина, Днепропетровск, ДНУ
1. Показать выведение формулы в счислении предикатов , используя аксиомы a1..a5

\forall x [$P(x)\supset Q(x)$] $ \supset $ [ \forall x P(x) $ \supset $ \forall x Q(x)]


2. G - система аксиом теории груп
Построить G |- \forallx \forallz \existsy x*y=z

Нужно формальное выведение формулы


-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
(a1) Все тавтологии сигнатуры $\Omega$
(а2)A(t)$ \supset $\existsx A(x)
(a3) \forallx A(x) $ \supset $ A(t)
(a4) \forallx (A(x)$ \supset B$)$ \supset $ (\existsx $ \supset B$)
(a5) \forallx (B $ \supset A(x)$)$ \supset $($B \supset $\forallx A(x)]
----------------------------------------------------------------------------
$\Omega$={*,e} // e = единица

G :
(G1) \forallx \forally \forallz (x*y)*z=x*(y*z)
(G2) \forallx \existsy x*y=e & y*x=e
(G3) \existsx \existsy x*e=e*x=x

Зарание благодарность тем , кто сможет помочь

 Профиль  
                  
 
 
Сообщение30.05.2007, 22:51 
Заслуженный участник
Аватара пользователя


26/11/06
696
мехмат
Было бы неплохо, если бы Вы указали системы аксиом для задач 1 и 2. В разных курсах они могут отличаться, соответственно, выводы тоже будут разными.

 Профиль  
                  
 
 
Сообщение30.05.2007, 22:55 
Экс-модератор
Аватара пользователя


30/11/06
1265
 !  K0t
Исправьте, пожалуйста, формулы. Кванторы \forall $\forall$, \exists $\exists$.

 Профиль  
                  
 
 
Сообщение31.05.2007, 22:25 


30/05/07
2
Украина, Днепропетровск, ДНУ
(a1) Все тавтологии сигнатуры $\Omega$
(а2)A(t)$ \supset $\existsx A(x)
(a3) \forallx A(x) $ \supset $ A(t)
(a4) \forallx (A(x)$ \supset B$)$ \supset $ (\existsx $ \supset B$)
(a5) \forallx (B $ \supset A(x)$)$ \supset $($B \supset $\forallx A(x)]
----------------------------------------------------------------------------
$\Omega$={*,e} // e = единица

G :
(G1) \forallx \forally \forallz (x*y)*z=x*(y*z)
(G2) \forallx \existsy x*y=e & y*x=e
(G3) \existsx \existsy x*e=e*x=x

Зарание благодарность тем , кто сможет помочь

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group