2014 dxdy logo

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

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




 
 Простой вопрос по матлогике
Сообщение04.11.2006, 15:27 
Добрый день )

Надо доказать эквивалентность в исчислении высказываний
С помощью теорем я привел к виду D=D, правильно?
Необходимо ли доказательство используемых теорем?

Как еще можно доказать такую эквивалентность?
Может "от противного"?

Изображение

 
 
 
 
Сообщение04.11.2006, 23:43 
Аватара пользователя
Можно еще построить таблицы истинности для левой и правой частей тождества, то есть определить, истинным или ложным будет высказывание при всевозможных вариантах истинности или ложности его аргументов. Если таблицы совпадут, то тождество будет доказано, в противном случае оно будет неверным. Ваше доказательство также верно. Необходимость док-ва теорем зависит от содержания курса лекций - если они были доказаны в курсе лекций, то зачем доказывать их вновь?

 
 
 
 
Сообщение08.11.2006, 22:17 
Спасибо :D

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


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