2014 dxdy logo

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

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




 
 Помогите,пожалуста,с ДВУМЯ задачами по Математической логике
Сообщение30.05.2007, 22:47 
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 
Аватара пользователя
Было бы неплохо, если бы Вы указали системы аксиом для задач 1 и 2. В разных курсах они могут отличаться, соответственно, выводы тоже будут разными.

 
 
 
 
Сообщение30.05.2007, 22:55 
Аватара пользователя
 !  K0t
Исправьте, пожалуйста, формулы. Кванторы \forall $\forall$, \exists $\exists$.

 
 
 
 
Сообщение31.05.2007, 22:25 
(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 ] 


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